The invention discloses an optimal route planning method considering real-time bus information. The method comprises the steps of based on a departure station and a destination station of user travel,combining the real-time bus information, taking the time as a virtual node to obtain an original public transportation network of user travel, expanding based on the network to obtain an expanded public transportation network, and then utilizing a combined dynamic planning method to consider the waiting time weight of the user at the departure station and the transfer station and the travel weight between stations so as to obtain a travel scheme with the shortest travel time; for a user going out at night, obtaining the latest departure time through backstepping the network. According to theinvention, the uncertainty of public travel of the user can be reduced, the travel scheme of the user is more humanized, and the time utilization efficiency of the user is improved to a great extent.
本发明公开了一种考虑实时公交信息的最优线路规划方法,是根据用户出行的出发站点和目的站点,结合实时公交信息,将时间作为虚拟节点获取用户出行的原始公交网络,并基于此网络进行扩展,得到扩展后公交网络后,利用组合动态规划方法,考虑用户在出发站点和中转站点的等待时间权重和站与站之间的行驶权重,从而得到出行时间最短的出行方案;对于晚间出行的用户,可利用此网络反推得到最晚出发时间。本发明能降低用户公共出行的不确定性,使用户出行方案更具有人性化,很大程度上提高用户的时间利用效率。
Optimal route planning method considering real-time bus information
一种考虑实时公交信息的最优线路规划方法
2020-06-12
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
DEVICE AND METHOD FOR PLANNING OPTIMAL ROUTE OF DRONE CONSIDERING OBSTACLES
European Patent Office | 2023
|Optimal Route Planning Algorithm Based on Real Traffic Network
SAE Technical Papers | 2005
|Real-time route change system considering weather and fuel
European Patent Office | 2022
|Optimal route planning algorithm based on real traffic network
Automotive engineering | 2005
|Robust algorithm for real-time route planning
Tema Archive | 2000
|