铁道运输与经济2024，Vol.46Issue(8)：82-90,9.DOI:10.16668/j.cnki.issn.1003-1421.2024.08.09
基于时间扩展图的旅客联程运输路径规划算法研究
Route Planning Algorithm for Passenger Intermodal Transport Based on Time-expanded Graph
摘要
Abstract
To provide passengers with solutions leveraging the advantages of passenger intermodal transport so that their travel preferences can be satisfied,a construction method of differentiated passenger intermodal transport network based on a time-expanded graph and a route planning algorithm combining hierarchical planning strategy was proposed.Firstly,the original transport network was constructed in the form of a time-expanded graph based on the operation plan data of various vehicles.Differentiated transfer paths were established based on the relative location of stations,transfer conditions,and types of vehicles for transferring,ultimately forming an intermodal transport network.Secondly,a hierarchical route planning strategy was designed,dividing the network into the intercity network and the local network.A three-step route planning algorithm of"preprocessing,route planning,and post-processing"was proposed to meet the different retrieval needs of users.By extracting data from national trains,airplanes,and some urban subways on May 5,2023 for example analysis,this study finds that the method has high computational efficiency and reasonable generated paths,and can meet personalized travel planning needs with the advantages of taking fuzzy search,interstation transfer and time connections into consideration.关键词
联程运输/路径规划/时间扩展图/运输网络/分层规划算法Key words
Intermodal Transport/Route Planning/Time-expanded Graph/Transport Network/Hierarchical Planning Algorithm分类
交通工程引用本文复制引用
翁湦元,单杏花,朱建军,白广栋,赵楠..基于时间扩展图的旅客联程运输路径规划算法研究[J].铁道运输与经济,2024,46(8):82-90,9.基金项目
中国国家铁路集团有限公司科技研究开发计划课题(N2022S003) （N2022S003）
