Essentially best routes in dynamic and stochastic transportation network
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.(A)
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/14710242
-
Authors:
- He, R R
- Kornhauser, A L
- Ran, Bin
- Publication Date: 2005
Language
- English
Media Info
- Media Type: Print
- Pagination: pp 1-14
-
Serial:
- International Journal of Vehicle Information and Communication Systems
- Volume: 1
- Issue Number: 1-2
- Publisher: Inderscience Enterprises Limited
- ISSN: 1471-0242
- EISSN: 1741-8208
Subject/Index Terms
- TRT Terms: Dynamics; Networks; Route guidance; Stochastic processes; Technology; Time; Transportation
- Uncontrolled Terms: Selection
- Subject Areas: Highways; Planning and Forecasting; Transportation (General);
Filing Info
- Accession Number: 01050849
- Record Type: Publication
- Files: TRIS
- Created Date: Jun 5 2007 12:21AM