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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Vehicle Information and Communication Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
