Time-dependent traffic networks model and shortest path algorithm
Jun Yi Derek He, Hao Dai, Pla Uni · Journal of PLA University of Science and Technology · 2005
Classic shortest path algorithms brought some questions when applied to timed bus query system.Emphases of research were laid on the time-dependent traffic networks and their basic theory in this paper.A time-dependent shortest path algorithm was presented and a bus query system in Nanjing based on this shortest path algorithm was realized.Experimental results demonstrate that the time-dependent traffic networks can well describe how actual traffic networks run.