Path planning and its implementing technology are the core problems of the Urban Traffic Flow Guidance System. Commonly, the optimal path provided to the travelers is a unique one, so that it may cause a result of congestion shifting. The paper develops a constrained K-shortest paths algorithm within a dynamic restricted searching area in consideration of road network spatial distribution features which is suitable for the travelers and realizes its program on the basis of MAPX Control. The actual effect of this algorithm is tested with the micro simulation tool VISSIM. Some conclusions have been drawn as follows, the constrained K-shortest paths algorithm can not only decrease the searching scale and improve its running efficiency but also efficiently balance the traffic flow and prevent the congestion shifting problem, so that both the travelers and the whole system could benefit a lot from this.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Constrained K-Shortest Paths Algorithm within a DynamicRestricted Searching Area


    Beteiligte:
    Yang, Zhaosheng (Autor:in) / Gao, Peng (Autor:in) / Yu, Dexin (Autor:in)

    Kongress:

    Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China



    Erscheinungsdatum :

    2009-07-29




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Constrained K-Shortest Paths Algorithms within a Dynamic Restricted Searching Area

    Yang, Z. / Gao, P. / Yu, D. et al. | British Library Conference Proceedings | 2009


    Path enumeration by finding the constrained K-shortest paths

    van der Zijpp, N.J. / Fiorenzo Catalano, S. | Elsevier | 2004


    Path enumeration by finding the constrained K-shortest paths

    van der Zijpp, N.J. | Online Contents | 2005



    Geometric k shortest paths

    Suri, Subhash / Eriksson-Bique, Sylvester / Hershberger, John et al. | BASE | 2015

    Freier Zugriff