Title: Essentially best routes in dynamic and stochastic transportation network

Authors: Rachel R. He, Alain L. Kornhauser, Bin Ran

Addresses: Department of Civil Engineering, Santa Clara University, Santa Clara, CA 95053, USA. ' Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544, USA. ' Department of Civil and Environmental Engineering, University of Wisconsin, Madison, WI 53706, USA

Abstract: Routing in dynamic and stochastic network is to provide adaptive |best| route guidance where the link/route travel times are modelled as a time-varying stochastic process. Typical approaches for routing when travel times are both dynamic and stochastic assume that link travel times are independent and travellers are seeking for expected shortest paths. It is observed in many applications that providing the single least-expected travel time path is not adequate and appropriate to help diverse travellers make travel decision. Given the stochastic link attributes, the accumulated uncertainty of those attributes over any given route can easily make many routes statistically indistinguishable from the expected shortest path. In this paper, we investigate the dependences between link and path attributes, derive the exact path travel time distribution from link travel time distributions with consideration of their interrelationship, and employ an efficient simulation method to determine a set of adaptive |best| paths. Given certain reference function of travel time, the individual turning decision at each branching point is made accordingly.

Keywords: dynamic networks; stochastic networks; path travel time; link travel time; essentially best routes; simulation; intelligent transportation systems; ITS; transportation networks; route guidance; optimal routing.

DOI: 10.1504/IJVICS.2005.007582

International Journal of Vehicle Information and Communication Systems, 2005 Vol.1 No.1/2, pp.1 - 14

Published online: 08 Aug 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article