Intermodal path algorithm for time-dependent auto network and scheduled transit service

Alireza Khani, Sanggu Lee, Mark Hickman, Hyunsoo Noh, Neema Nassir

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)40-46
Number of pages7
JournalTransportation Research Record
Issue number2284
StatePublished - Jan 12 2012


Dive into the research topics of 'Intermodal path algorithm for time-dependent auto network and scheduled transit service'. Together they form a unique fingerprint.

Cite this