TY - JOUR
T1 - Intermodal path algorithm for time-dependent auto network and scheduled transit service
AU - Khani, Alireza
AU - Lee, Sanggu
AU - Hickman, Mark
AU - Noh, Hyunsoo
AU - Nassir, Neema
PY - 2012/1/12
Y1 - 2012/1/12
N2 - A simple but efficient algorithm is proposed for finding the optimal path in an intermodal urban transportation network. The network is a general transportation network with multiple modes (auto, bus, rail, walk, etc.) divided into the two major categories of private and public, with proper transfer constraints. The goal was to find the optimal path according to the generalized cost, including private-side travel cost, public-side travel cost, and transfer cost. A detailed network model of transfers between modes was used to improve the accounting of travel times during these transfers. The intermodal path algorithm was a sequential application of specific cases of transit and auto shortest paths and resulted in the optimal intermodal path, with the optimal park-and-ride location for transferring from private to public modes. The computational complexity of the algorithm was shown to be a significant improvement over existing algorithms. The algorithm was applied to a real network within a dynamic traffic and transit assignment procedure and integrated with a sequential activity choice model.
AB - A simple but efficient algorithm is proposed for finding the optimal path in an intermodal urban transportation network. The network is a general transportation network with multiple modes (auto, bus, rail, walk, etc.) divided into the two major categories of private and public, with proper transfer constraints. The goal was to find the optimal path according to the generalized cost, including private-side travel cost, public-side travel cost, and transfer cost. A detailed network model of transfers between modes was used to improve the accounting of travel times during these transfers. The intermodal path algorithm was a sequential application of specific cases of transit and auto shortest paths and resulted in the optimal intermodal path, with the optimal park-and-ride location for transferring from private to public modes. The computational complexity of the algorithm was shown to be a significant improvement over existing algorithms. The algorithm was applied to a real network within a dynamic traffic and transit assignment procedure and integrated with a sequential activity choice model.
UR - http://www.scopus.com/inward/record.url?scp=84867764614&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867764614&partnerID=8YFLogxK
U2 - 10.3141/2284-05
DO - 10.3141/2284-05
M3 - Article
AN - SCOPUS:84867764614
SN - 0361-1981
SP - 40
EP - 46
JO - Transportation Research Record
JF - Transportation Research Record
IS - 2284
ER -