In view of the current traffic network of deficiencies in the path selection research, i.e. only consider static traffic network path selection problem. This paper proposed shortest path algorithm under congestion traffic network which is based on ant colony algorithm and builds the traffic network model based on Petri nets, and use ant colony optimization to find the shortest path for the static traffic network. Then add the weather, road capacity to the model, made it become dynamic traffic network. Using AHP combined with Petri network traffic on the topology map to find the shortest path and make a comparative analysis. The results show that when the road is congestion, path algorithm for dynamic traffic network can be more convenient for travelers to find the route.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Congested traffic based on ant colony algorithm for shortest path algorithm


    Beteiligte:
    Yang Haoxiong (Autor:in) / Hu Yang (Autor:in)


    Erscheinungsdatum :

    01.07.2015


    Format / Umfang :

    303978 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Path Planning Algorithm Based on Mutual Assistance Trip in Traffic Congested Network

    Yang, Guojun / Wang, Jiangfeng / Zeng, Zhaohui et al. | TIBKAT | 2022


    A Path Planning Algorithm Based on Mutual Assistance Trip in Traffic Congested Network

    Yang, Guojun / Wang, Jiangfeng / Zeng, Zhaohui et al. | British Library Conference Proceedings | 2022


    A Path Planning Algorithm Based on Mutual Assistance Trip in Traffic Congested Network

    Yang, Guojun / Wang, Jiangfeng / Zeng, Zhaohui et al. | Springer Verlag | 2022



    Multi-Constrained Shortest Path Model and Solution with Improved Ant Colony Algorithm

    Hu, Y. / Liu, Y. / Liu, W. | British Library Conference Proceedings | 2010