Heuristic Path Planning Method for Passenger Intermodal Transport Considering Time-varying and Stochastic Factors
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.
intermodal transportpath planningtransport service networkstochastic networkheuristic algorithm
NETL
NSTL
万方数据
