A dynamic shortest path algorithm based on real-time traffic information in the urban public transit network

In this paper, a new improved dynamic algorithm is proposed to find the optimal path in transit network, which uses the shortest travel time as primary object and least transfer times as second object. And the impacts of the real-time traffic information to the roads' smooth, the passenger'...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2008 IEEE International Conference on Service Operations and Logistics, and Informatics Jg. 2; S. 1500 - 1504
Hauptverfasser: Zihui Zang, Wenxue Cai
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2008
Schlagworte:
dynamic shortest path algorithm
GIS
Global Positioning System
Heuristic algorithms
Legged locomotion
Network topology
Real-time systems
real-time traffic information
Roads
Time-frequency analysis
Topology
transit network
Urban areas
ISBN:1424420121, 9781424420124
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a new improved dynamic algorithm is proposed to find the optimal path in transit network, which uses the shortest travel time as primary object and least transfer times as second object. And the impacts of the real-time traffic information to the roads' smooth, the passenger's transfer times and changing price of public transportation line to the travel time are also taken into consideration in the new dynamic algorithm. A simple numerical example is given to show the new algorithm's efficiency.
ISBN:1424420121
9781424420124
DOI:10.1109/SOLI.2008.4682762