当前位置: X-MOL 学术KSCE J. Civ. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An Application of a Link-Based Optimal Pathfinding Algorithm with the Integrated Transit Network from Smart Card Systems
KSCE Journal of Civil Engineering ( IF 1.9 ) Pub Date : 2020-09-17 , DOI: 10.1007/s12205-020-0274-0
Mee Young Lee , Changju Lee

With the spread of information technology in the transportation field, many cities around the globe have introduced smart card systems to stimulate the use of transit services. The systems have resulted in not only the improvement of users’ convenience but also the dramatic changes of travel behaviors with transit services. One prevailing phenomenon is the user’s perception for all transit modes as one single mode in the integrated transit network because of seamless services provided by smart card systems. Although this change has brought tremendous advantages to the dynamics of transit services, it has become more complicated to understand travel behaviors in the integrated transit network which includes features of transfers, service schedule, waiting time and fares. Given that smart card systems have affluent information which can reflect such characteristics, their proper utilizations are still in question. In this sense, when compared with a single-mode network, specific approaches need to be considered to build an integrated transit network from smart card systems, and to develop a suitable model that can reflect the features of the integrated transit network. With smart card systems in the greater Seoul area, Korea, this research proposes methodological techniques which can create the integrated transit network and facilitate transfers automatically between modes. In addition, an attempt is made to verity the applicability of a link-based optimal pathfinding algorithm that has been spotlighted to consider complex travel behaviors in a transit network but has not been proven in the integrated transit network from smart card systems. The concepts of mode-based link labeling and “big node” for transfers are employed with this algorithm. From their applications, optimal transit paths are successfully searched by proposed concepts with smart card data. Given that building an integrated transit network and finding optimal paths are essential tasks for transit analysis studies, this research provides irreplaceable contributions to utilize link-based optimal pathfinding algorithms in the integrated transit network with smart card systems.



中文翻译:

基于链接的最优寻路算法与智能卡系统集成公交网络的应用

随着信息技术在运输领域的普及,全球许多城市都引入了智能卡系统,以刺激运输服务的使用。该系统不仅改善了用户的便利性,而且还改善了公交服务的出行行为。一种流行的现象是,由于智能卡系统提供的无缝服务,用户将所有运输模式都视为集成运输网络中的一种单一模式。尽管此更改为过境服务的动态带来了巨大的优势,但要了解集成过境网络中的旅行行为变得更加复杂,该行为包括中转,服务时间表,等待时间和票价的功能。鉴于智能卡系统具有可以反映此类特征的丰富信息,因此它们的正确使用仍存在疑问。从这个意义上讲,当与单模网络相比时,需要考虑采用特定的方法从智能卡系统构建集成的传输网络,并开发一种可以反映集成的传输网络特征的合适模型。借助韩国较大的首尔地区的智能卡系统,这项研究提出了一些方法论技术,这些技术可以创建集成的公交网络并促进各模式之间的自动转移。此外,试图验证基于链路的最佳寻路算法的适用性,该算法已被关注用于考虑公交网络中的复杂旅行行为,但尚未在智能卡系统的集成公交网络中得到验证。该算法采用了基于模式的链路标记和传输“大节点”的概念。从它们的应用程序中,建议的概念与智能卡数据一起成功搜索了最佳的运输路径。鉴于构建集成的公交网络并找到最佳路径是公交分析研究的基本任务,因此本研究为在具有智能卡系统的集成公交网络中利用基于链接的最佳寻路算法提供了不可替代的贡献。该算法采用了基于模式的链路标记和传输“大节点”的概念。从它们的应用程序中,建议的概念与智能卡数据一起成功搜索了最佳的运输路径。鉴于构建集成的公交网络并找到最佳路径是公交分析研究的基本任务,因此本研究为在具有智能卡系统的集成公交网络中利用基于链接的最佳寻路算法提供了不可替代的贡献。该算法采用了基于模式的链路标记和传输“大节点”的概念。从它们的应用程序中,建议的概念与智能卡数据一起成功搜索了最佳的运输路径。鉴于构建集成的公交网络并找到最佳路径是公交分析研究的基本任务,因此本研究为在具有智能卡系统的集成公交网络中利用基于链接的最佳寻路算法提供了不可替代的贡献。

更新日期:2020-09-15
down
wechat
bug