空铁复合超网络中旅客快速组合出行路径规划

doi:10.3778/j.issn.1002-8331.2204-0279

摘要/Abstract

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

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

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

于剑, 董孝洁, 陈俣秀. 空铁复合超网络中旅客快速组合出行路径规划[J]. 计算机工程与应用, 2023, 59(14): 315-322.

YU Jian, DONG Xiaojie, CHEN Yuxiu. Rapid Combined Travel Path Planning for Passengers in Air and High-Speed Railway Compound Supernetwork[J]. Computer Engineering and Applications, 2023, 59(14): 315-322.

参考文献

[1] JIANG Y，YU S，GUAN W，et al.Ground access behaviour of air-rail passengers：a case study of Dalian ARIS[J].Travel Behaviour and Society，2021，24：152-163.
[2] 钟敏，刘一，关华，等.空港综合客运枢纽集疏运体系制约因素与经验启示[J].铁道运输与经济，2020，42（9）：50-56.
ZHONG Min，LIU Yi，GUAN Hua，et al.Restriction factors and experience of the collection and distribution system of the airport comprehensive passenger hub[J].Railway Transport and Economy，2020，42（9）：50-56.
[3] 程谦，朱晓宁，卢万胜.中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J].重庆交通大学学报（自然科学版），2021，40（7）：39-45.
CHENG Qian，ZHU Xiaoning，LU Wansheng.Travel mode choice behavior model of intercity passengers with medium and long haul—a case study of high-speed railway and air transport[J].Journal of Chongqing Jiaotong University（Natural Science），2021，40（7）：39-45.
[4] 吴明昊，陈康，卢柄宜.空铁联运协同下的跨域航空服务网络优化[J].铁道运输与经济，2020，42（5）：13-19.
WU Minghao，CHEN Kang，LU Bingyi.Network optimization of inter-regional air service under the cordination of air and high-speed rail[J].Railway Transport and Economy，2020，42（5）：13-19.
[5] 赵婷，彭勇，程真，等.旅客视角下基于时变的多模式交通网络出行路径[J].科学技术与工程，2019，19（26）：369-375.
ZHAO Ting，PENG Yong，CHENG Zhen，et al.The travel path of multi-mode traffic network based on time-dependent from the perspective of passenger[J].Science Technology and Engineering，2019，19（26）：369-375.
[6] ROMáN C，ESPINO R，MARTíN J C.Competition of high-speed train with air transport：the case of Madrid-Barcelona[J].Journal of Air Transport Management，2007，13（5）：277-284.
[7] COSTA J D.Factors of air-rail passenger intermodality[D].Lisboa：Universidade Tecnica de Lisboa，2012.
[8] 王璇.城际多方式出行路径规划方法研究[D].北京：北京交通大学，2010.
WANG Xuan.Research on route planning method of intercity travel in multimodal networks[D].Beijing：Beijing Jiaotong University，2010.
[9] 于冉冉.基于铁路旅客需求异质性的换乘服务方案优化研究与系统[D].北京：北京交通大学，2011.
YU Ranran.Optimization research of transfer services plan and system based on heterogeneous demand of railway passenger[D].Beijing：Beijing Jiaotong University，2011.
[10] 张瑞兵.基于多目标优化的城际多模式出行路径规划[D].哈尔滨：哈尔滨工业大学，2020.
ZHANG Ruibing.Route planning of intercity multimodal travel based on multi-objective travel path planning based on multi-objective optimization[D].Harbin：Harbin Institute of Technology，2020.
[11] 邵峰晶，孙仁诚，李淑静，等.多子网复合复杂网络及其运算研究[J].复杂系统与复杂性科学，2012，9（4）：20-25.
SHAO Fengjing，SUN Rencheng，LI Shujing，et al.Research of multi-subnet composited complex network and its operation[J].Complex Systems and Complexity Science，2012，9（4）：20-25.
[12] 郭啸，邓勇，张婧.空铁复合网络中旅客组合出行方式选择行为的模型研究[J].湖南师范大学自然科学学报，2019，42（6）：77-85.
GUO Xiao，DENG Yong，ZHANG Jing.Study on combined travel modes’ choice model in a compound network of air and high-speed railway[J].Journal of Natural Science of Hunan Normal University，2019，42（6）：77-85.
[13] 骆嘉琪.多类别旅客出行异质偏好下高铁民航竞合博弈机理研究[D].大连：大连海事大学，2019.
LUO Jiaqi.Study on the competing game mechanism of high speed rail and civil aviation considering the heterogeneity of multi-category passenger travel preferences[D].Dalian：Dalian Maritime University，2019.
[14] WANG Y，LU Q，CAO X B，et al.Travel time analysis in the Chinese coupled aviation and high-speed rail network[J].Chaos，Solitons & Fractals，2020，139：109973.
[15] 孟梦.组合出行模式下城市交通流分配模型与算法[D].北京：北京交通大学，2013.
MENG Meng.Traffic assignment model and algorithm with combined modes on urban transportation network[D].Beijing：Beijing Jiaotong University，2013.
[16] LIAO F，ARENTZE T，TIMMERMANS H.Incorporating space-time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling[J].Transportation Research Part B：Methodological，2013，55：41-58.
[17] 戴福青，庞笔照，袁婕，等.基于超级网络的空铁联合交通流分布模型[J].武汉理工大学学报（交通科学与工程版），2017，41（5）：770-775.
DAI Fuqing，PANG Bizhao，YUAN Jie，et al.The air-rail integrated traffic flow distribution model based on super-road network[J].Journal of Wuhan University of Technology（Transportation Science & Engineering），2017，41（5）：770-775.
[18] XU G，ZHANG R B，XU S X，et al.Personalized multimodal travel service design for sustainable intercity transport[J].Journal of Cleaner Production，2021，308：127367.
[19] 冯运卿.客运通道异质型旅客出行偏好形成过程及出行方式选择研究[D].北京：北京交通大学，2016.
FENG Yunqing.Research on the heterogeneous passengers’travel preferences formation process and travel mode choice in the passenger corridor[D].Beijing：Beijing Jiaotong University，2016.