考虑时变与随机因素的旅客联程运输启发式路径规划方法  

Heuristic Path Planning Method for Passenger Intermodal Transport Considering Time-varying and Stochastic Factors

作　　者：翁湦元 单杏花 朱建军 郝晓培 WENG Shengyuan;SHAN Xinghua;ZHU Jianjun;HAO Xiaopei(Postgraduate Department,China Academy of Railway Sciences,Beijing 100081,China;Institute of Computing Technology,China Academy of Railway Sciences Corporation Limited,Beijing 100081,China)

机构地区：[1]中国铁道科学研究院研究生部,北京100081 [2]中国铁道科学研究院集团有限公司电子计算技术研究所,北京100081

出　　处：《中国铁路》2024年第10期172-180,共9页China Railway

基　　金：中国铁道科学研究院集团有限公司科研项目(2023YJ132)。

摘　　要：为充分考虑旅客联程出行过程中的出行耗时随时间变化以及可能出现晚点等随机因素对路径规划结果的影响,提出融合时变与随机因素的旅客联程运输启发式路径规划方法。通过构建旅客联程运输服务网络,提出描述时变与随机特性的弧广义出行费用定义以及网络节点附加广义出行费用定义,并设计结合路径规划树与改进标号修正法的路径规划求解算法用于求解带时变与随机特性弧权重信息的旅客联程运输服务网络的最短路径问题。此方法能够在给定的旅客联程运输服务网络结构、广义出行费用以及网络节点附加广义出行费用下求解形成以实现最小期望总广义出行费用为目标的最优出行策略,该出行策略记录了旅客根据当前节点和时刻决定下一段行程的出行规则,并充分考虑旅客联程运输过程中的时刻表衔接约束、广义出行费用时变与随机性因素以及节点选择倾向因素,在旅客联程运输规划场景下更具有普遍性与应用灵活性。To fully consider the impact of time-varying travel durations and potential stochastic factors such as delays on path planning results in the context of passenger intermodal transport,this paper proposes a heuristic path planning method that integrates time-varying and stochastic factors.By constructing a passenger intermodal transport service network,this paper proposes definitions for generalized travel costs arcs that encapsulate time-varying and stochastic characteristics,as well as for additional generalized travel costs at network nodes.Furthermore,a path planning algorithm is designed that integrates path planning tree with improved label-correcting method,specifically tailored to solve the shortest path problem in a passenger intermodal transport service network with time-varying and stochastic characteristic arc weight information.This method can determine an optimal travel strategy aimed at minimizing the expected total generalized travel cost within the given passenger intermodal transport service network structure,generalized travel costs,and additional generalized travel costs for network nodes.The travel strategy documents the rules for passengers to decide their next segment of travel based on their current node and time,taking full account of timetable connection constraints,time-varying and stochastic factors in generalized travel costs,and node selection preferences in the process of passenger intermodal transport.This approach offers greater universality and application flexibility in the context of passenger intermodal transport planning scenarios.

关 键 词：联程运输 路径规划 运输服务网络 随机网络 启发式算法 

分 类 号：U15[交通运输工程]