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.

    本发明公开了一种考虑实时公交信息的最优线路规划方法,是根据用户出行的出发站点和目的站点,结合实时公交信息,将时间作为虚拟节点获取用户出行的原始公交网络,并基于此网络进行扩展,得到扩展后公交网络后,利用组合动态规划方法,考虑用户在出发站点和中转站点的等待时间权重和站与站之间的行驶权重,从而得到出行时间最短的出行方案;对于晚间出行的用户,可利用此网络反推得到最晚出发时间。本发明能降低用户公共出行的不确定性,使用户出行方案更具有人性化,很大程度上提高用户的时间利用效率。


    Access

    Download


    Export, share and cite



    Title :

    Optimal route planning method considering real-time bus information


    Additional title:

    一种考虑实时公交信息的最优线路规划方法


    Contributors:
    DING JIANXUN (author) / ZHAO ZHENXING (author) / GUO NING (author) / YONG RUI (author) / QI AO (author) / CAI ZHI (author) / XIA YUFAN (author) / LI XIANGQI (author) / LONG JIANCHENG (author) / SHI QIN (author)

    Publication date :

    2020-06-12


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    DEVICE AND METHOD FOR PLANNING OPTIMAL ROUTE OF DRONE CONSIDERING OBSTACLES

    KIM YOUNG JOO | European Patent Office | 2023

    Free access

    Optimal Route Planning Algorithm Based on Real Traffic Network

    Kim, Byung-Sung / Kim, Ho-Joong / Kang, Nae-Seung | SAE Technical Papers | 2005


    Real-time route change system considering weather and fuel

    KIM DAE IN | European Patent Office | 2022

    Free access

    Optimal route planning algorithm based on real traffic network

    Kang,N.S. / Kim,B.S. / Kim,H.J. et al. | Automotive engineering | 2005


    Robust algorithm for real-time route planning

    Szczerba, R.J. / Galkowski, P. / Glicktein, I.S. et al. | Tema Archive | 2000