The invention provides an urban bus commuting path planning method based on a dynamic planning algorithm. The path planning method comprises the following steps: solving a shortest path from a starting point to a target point on a bus network by adopting a Dijkstra algorithm; establishing a topological relation by using a dynamic programming algorithm; and according to the distance search radius and the resident transfer cost, calculating an optimal bus taking scheme taking the shortest travel time as a target in the shortest path. The road planning algorithm not only can provide path planning for resident travel under urban public transport commuting, but also can output experimental data of individual commuting time, road network average commuting time and road network average waiting time of residents, and can clearly and visually detect urban public transport road network conditions.

    本发明提供的一种基于动态规划算法的城市公交通勤路径规划方法,所述路径规划方法包括:采用Dijkstra算法在公交网络上求出从起始点到目标点的最短路径;利用动态规划算法,建立拓扑关系;根据距离搜索半径和居民换乘花费代价计算出所述最短路径中以出行时间最短为目标的最优公交乘坐方案。路规划算法不仅能够为城市公交通勤下的居民出行提供路径规划,还能输出居民的个人通勤时间、路网平均通勤时间、路网平均等待时间实验数据,清晰直观的城市公共交通路网状况。


    Access

    Download


    Export, share and cite



    Title :

    Urban bus commuting path planning method based on dynamic planning algorithm


    Additional title:

    一种基于动态规划算法的城市公交通勤路径规划方法


    Contributors:
    ZHANG YINONG (author) / JIAO BOSEN (author) / WANG LU (author) / LIN MENGXIONG (author)

    Publication date :

    2023-11-17


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS




    Urban commuting regular bus planning method based on buses

    GUO YU / XIE YUANYAN / CHEN YUE | European Patent Office | 2022

    Free access

    Urban commuting path identification method and equipment

    YANG HAIQIANG / LI XIAN / LIU YINHUA et al. | European Patent Office | 2020

    Free access

    PATH PLANNING DEVICE, PATH PLANNING METHOD, AND PATH PLANNING PROGRAM

    KAWAKITA KOJI | European Patent Office | 2021

    Free access

    Density-Based Dynamic Revision Path Planning in Urban Area via VANET

    Wu, Siwei / Li, Demin / Zhang, Guanglin et al. | Springer Verlag | 2017