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

• Published in: 计算机工程与应用 Vol. 59; no. 14; pp. 315 - 322
• Main Authors: 于剑, 董孝洁, 陈俣秀
• Format: Journal Article
• Language: Chinese
• Published: 中国民航环境与可持续发展研究中心,天津 300300%中国民航大学 交通科学与工程学院,天津 300300%中国民航环境与可持续发展研究中心,天津 300300 15.07.2023; 中国民航大学 交通科学与工程学院,天津 300300
• Subjects: depth-first traversal search; 深度优先遍历; 中长途快速组合出行; path planning; medium and long-distance fast combined travel; 空铁复合超网络; 路径规划; air and high-speed railway compound supernetwork
• ISSN: 1002-8331
• DOI: 10.3778/j.issn.1002-8331.2204-0279

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