基于时间扩展图的旅客联程运输路径规划算法研究OA北大核心

To provide passengers with solutions leveraging the advantages of passenger intermodal transport so that their travel preferences can be satisfied,a construction method of differentiated passenger intermodal transport network based on a time-expanded graph and a route planning algorithm combining hierarchical planning strategy was proposed.Firstly,the original transport network was constructed in the form of a time-expanded graph based on the operation plan data of various vehicles.Differentiated transfer paths were established based on the relative location of stations,transfer conditions,and types of vehicles for transferring,ultimately forming an intermodal transport network.Secondly,a hierarchical route planning strategy was designed,dividing the network into the intercity network and the local network.A three-step route planning algorithm of"preprocessing,route planning,and post-processing"was proposed to meet the different retrieval needs of users.By extracting data from national trains,airplanes,and some urban subways on May 5,2023 for example analysis,this study finds that the method has high computational efficiency and reasonable generated paths,and can meet personalized travel planning needs with the advantages of taking fuzzy search,interstation transfer and time connections into consideration.