Studying the rational allocation of urban space and public transportation resources to meet the daily activity needs of commuters is a major topic to solve urban traffic problems for a long time. In response to the above problems, this paper designs a dynamic path planning algorithm for urban residents' public transportation aiming at the shortest commuting time. First, the shortest path between residential nodes and office nodes via bus lines is calculated through the shortest path algorithm; then the optimal bus ride scheme in the shortest path is calculated through the dynamic programming algorithm. The dynamic programming algorithm in this paper simulates the public transportation commuting of residents in the main urban area of Beijing. The simulation results show that the path planning algorithm can provide path planning for residents in the main urban area of Beijing to commute using public transportation. The path planning results include the bus stops and bus lines that residents pass through. In addition, the simulation experiment also obtained that the average commute time of the road network used by Beijing residents using public transportation is 47.24min, and the average waiting time of the road network is 19.44min, which can clearly and intuitively represent the status of the public transportation road network in the main urban area of Beijing.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Urban public transport commuting path planning method based on dynamic programming algorithm


    Contributors:
    Kong, Xiangjie (editor) / Falcone, Francisco (editor) / Wang, Lu (author) / Zhang, Tongyu (author) / Jiao, Bosen (author) / Li, Xuewei (author)

    Conference:

    3rd International Conference on Internet of Things and Smart City (IoTSC 2023) ; 2023 ; Chongqing, China


    Published in:

    Proc. SPIE ; 12708


    Publication date :

    2023-06-14





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Urban bus commuting path planning method based on dynamic planning algorithm

    ZHANG YINONG / JIAO BOSEN / WANG LU et al. | European Patent Office | 2023

    Free access

    Urban commuting path identification method and equipment

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

    Free access

    Urban commuting regular bus planning method based on buses

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

    Free access

    Comparative Emissions of Public Transport and Private Cars for Urban Commuting

    Porter, D. / Sporckmann, B. | British Library Conference Proceedings | 1996