Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29362
Title: Reliable shortest path problems in stochastic time-dependent networks
Authors: Chen, BY
Lam, WHK 
Sumalee, A
Li, Q
Tam, ML
Keywords: Dynamic traffic assignment models
Issue Date: 2014
Publisher: Taylor & Francis
Source: Journal of intelligent transportation systems : technology, planning, and operations, 2014, v. 18, no. 2, p. 177-189 How to cite?
Journal: Journal of intelligent transportation systems : technology, planning, and operations 
Abstract: This study investigates the time-dependent reliable shortest path problem (TD-RSPP), which is commonly encountered in congested urban road networks. Two variants of TD-RSPP are considered in this study. The first variant is to determine the earliest arrival time and associated reliable shortest path for a given departure time, referred to as the "forward" TD-RSPP. The second problem is to determine the latest departure time and associated reliable shortest path for a given preferred arrival time, referred as the "backward" TD-RSPP. It is shown in this article that TD-RSPP is not reversible. The backward TD-RSPP cannot be solved by the algorithms designed for the forward problem using the reverse search from destination to origin. In this study, two efficient solution algorithms are proposed to solve the forward and backward TD-RSPP exactly and the optimality of proposed algorithms is rigorously proved. The proposed solution algorithms have potential applications in both advanced traveler information systems and stochastic dynamic traffic assignment models.
URI: http://hdl.handle.net/10397/29362
ISSN: 1547-2450
EISSN: 1547-2442
DOI: 10.1080/15472450.2013.806851
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

26
Last Week
1
Last month
1
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

24
Last Week
1
Last month
Citations as of Aug 14, 2017

Page view(s)

38
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.