Computer Engineering and Applications ›› 2023, Vol. 59 ›› Issue (14): 315-322.DOI: 10.3778/j.issn.1002-8331.2204-0279

• Engineering and Applications • Previous Articles     Next Articles

Rapid Combined Travel Path Planning for Passengers in Air and High-Speed Railway Compound Supernetwork

YU Jian, DONG Xiaojie, CHEN Yuxiu   

  1. 1.China Civil Aviation Environment and Sustainable Development Research Center, Tianjin 300300, China
    2.College of Transportation Science and Engineering, Civil Aviation University of China, Tianjin 300300, China
  • Online:2023-07-15 Published:2023-07-15



  1. 1.中国民航环境与可持续发展研究中心,天津 300300
    2.中国民航大学 交通科学与工程学院,天津 300300

Abstract: For the problems exiting in the combined travel planning difficulty of medium and long-distance travelers, the lack of individualization of planned routes and so on, the five influencing factors of travel time, travel cost, convenience, comfort and reliability are comprehensively considered by taking the air and high-speed railway compound supernetwork composed of aviation network, high-speed railway network as well as air and high-speed railway transfer network as the network basis. With the help of traveler time value, the processing of the dimensional consistency is carried out. The construction of a combined travel path selection model for the maximization of traveler utility is conducted. From the perspective of travelers, they are subdivided into the time sensitive type and price sensitive type. The depth-first traversal algorithm is adopted to solve the effective and optimal combined travel path in the network, so the more refined travel schemes can be provided for heterogeneous travelers. In the meantime, the theoretical reference can be provided for relevant departments to reasonably allocate air and high-speed railway transport capacity resources as well as improve air and high-speed railway transport efficiency. According to the example analysis of “Beijing-Guangzhou”, the feasibility and effectiveness of the model and algorithm are proved, and the effective identification of combined travel path can be realized, while the traveler type affects the result of the optimal travel path.

Key words: air and high-speed railway compound supernetwork, medium and long-distance fast combined travel, path planning, depth-first traversal search

摘要: 针对中长途旅客组合出行规划困难、规划路径个性化不足等问题,以航空网络、高铁网络以及空铁换乘网络三者构成的空铁复合超网络作为网络基础,综合考虑出行时间、出行费用、方便性、舒适性和可靠性5个影响因素,并借助旅客时间价值进行量纲一致化处理,构建出以旅客效用最大化为目标的组合出行路径选择模型。从旅客角度出发,将旅客细分为时间敏感型和价格敏感型,采用深度优先遍历算法求解出网络中的有效及最优组合出行路径,以期为异质性旅客提供更加精细化的出行方案,同时为相关部门合理配置空铁运力资源、提升空铁运输效能提供理论参考。通过“北京-广州”的算例分析,证明了模型和算法的可行性和有效性,能够实现组合出行路径的有效识别,而旅客类型影响最优出行路径的结果。

关键词: 空铁复合超网络, 中长途快速组合出行, 路径规划, 深度优先遍历