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

descriptionPublicationkeyboard_double_arrow_right Article 01 Oct 2008Publisher:IEEEJournal:2008 IEEE International Conference on Service Operations and Logistics, and Informatics

Authors: null Zihui Zang; null Wenxue Cai;

doi: 10.1109/soli.2008.4682762

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

- Summary
- Metrics

Abstract

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.

Related Organizations

South China University of Technology
China (People's Republic of)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average