Evaluation of estimated shortest travel time using traffic network simulation

Author

Kim, Hojung ; Choi, Kyonghee ; Ahn, Byungha

Author_Institution

Dept. of Mechatronics, K-JIST, Kwangju, South Korea

Volume

4

fYear

1999

fDate

1999

Firstpage

586

Abstract

Shortest path finding is an essential function of a route guidance system (RGS). This shortest travel time is estimated by applying various shortest path algorithms to the traffic network that has deterministic or dynamic link travel times. Because it is difficult to evaluate these shortest path-finding algorithms in real traffic situations, most are evaluated on a virtual traffic network. However, because experimental networks only link travel time statically and ignore the dynamic characteristics of the real traffic situation, so accurate evaluation of estimated travel time can not be performed. The objective of this paper is to evaluate the accuracy of planned shortest travel time in static or dynamic traffic networks using simulation traffic data and the effect of turning movement delay time to travel time

Keywords

digital simulation; road traffic; traffic engineering computing; transportation; dynamic link travel times; estimated shortest travel time; movement delay time; route guidance system; shortest path finding; shortest travel time; traffic network; traffic network simulation; virtual traffic network; Delay effects; Delay estimation; Electronic mail; Mechatronics; Performance evaluation; Telecommunication traffic; Traffic control; Turning; Vehicle dynamics; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on

Conference_Location

Tokyo

ISSN

1062-922X

Print_ISBN

0-7803-5731-0

Type

conf

DOI

10.1109/ICSMC.1999.812469

Filename

812469