The current public transportation guidance models are static and based on travel times, travel distance and travel costs. However latest survey shows that travel time has become the key factor for passenger travel route selection in big cities. Dynamic public transportation guidance model based on travel time and waiting time was proposed and the effectiveness of this model is proved in this paper. To solve this model efficiently, this paper proposed the application of A* algorithm in dealing with this models using straight line distance between two bus stops in electronic maps as Priori knowledge. Finally, the developed model and algorithm were implemented with 50 random OD pairs based on Guangzhou’s public transportation networks (containing 471 public transportation routes and 1040 stops) and Guangzhou’s electronic map. Their computational performance was analyzed experimentally. The result indicates that the models and algorithm proposed in this paper are very efficient. The average computation time of the algorithm proposed in this paper is 0.154s and the average number of nodes selected of this algorithm is 194.2.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Public Transportation Dynamic Guidance Model and Algorithm



    Published in:

    Advanced Materials Research ; 368-373 ; 3113-3116


    Publication date :

    2011-10-24


    Size :

    4 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Public transportation guidance system equipped at public transportation stops

    PARK JI HYUN | European Patent Office | 2022

    Free access

    Public transportation arrival guidance system

    LEE CHANGSUN | European Patent Office | 2022

    Free access



    Dynamic Route Guidance Systems and Public Transportation Priority Systems in UTMS

    Tanaka, Y. / Takeuchi, K. / Intelligent Transportation Society of America | British Library Conference Proceedings | 1996