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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Kong, Xiangjie (Herausgeber:in) / Falcone, Francisco (Herausgeber:in) / Wang, Lu (Autor:in) / Zhang, Tongyu (Autor:in) / Jiao, Bosen (Autor:in) / Li, Xuewei (Autor:in)

    Kongress:

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


    Erschienen in:

    Proc. SPIE ; 12708


    Erscheinungsdatum :

    14.06.2023





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Urban bus commuting path planning method based on dynamic planning algorithm

    ZHANG YINONG / JIAO BOSEN / WANG LU et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Urban commuting path identification method and equipment

    YANG HAIQIANG / LI XIAN / LIU YINHUA et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Urban commuting regular bus planning method based on buses

    GUO YU / XIE YUANYAN / CHEN YUE | Europäisches Patentamt | 2022

    Freier Zugriff

    Comparative Emissions of Public Transport and Private Cars for Urban Commuting

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