Essentially best routes in dynamic and stochastic transportation network

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

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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 preference function of travel time, the individual turning decision at each branching point is made accordingly

Original languageEnglish (US)
Pages (from-to)1-14
Number of pages14
JournalInternational Journal of Vehicle Information and Communication Systems
Issue number1-2
StatePublished - 2005

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Automotive Engineering
  • Computer Science Applications


  • dynamic and stochastic network
  • essentially best routes
  • intelligent transportation systems (ITS)
  • link travel time
  • path travel time
  • simulation


Dive into the research topics of 'Essentially best routes in dynamic and stochastic transportation network'. Together they form a unique fingerprint.

Cite this