Hyperpaths in network based on transit schedules

Hyunsoo Noh, Mark Hickman, Alireza Khani

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


The concept of a hyperpath was introduced for handling passenger strategies in route choice behavior for public transit, especially in a frequency-based transit service environment. This model for handling route choice behavior has been widely used for planning transit services, and hyperpaths are now applied in areas beyond public transit. A hyperpath representing more specific passenger behaviors on a network based on transit schedules is proposed. A link-based time-expanded (LBTE) network for transit schedules is introduced; in the network each link represents a scheduled vehicle trip (or trip segment) with departure time and travel time (or arrival time) between two consecutive stops. The proposed LBTE network reduces the effort to build a network based on transit schedules because the network is expanded with scheduled links. A link-based representation of a hypergraph with existing hyperpath model properties that is directly integrated with the LBTE network is also proposed. Transit passenger behavior was incorporated for transfers in the link-based hyperpath. The efficiency of the proposed hyperpath model was demonstrated. The proposed models were applied on a test network and a real transit network represented by the general specification of Google's transit feed.

Original languageEnglish (US)
Pages (from-to)29-39
Number of pages11
JournalTransportation Research Record
Issue number2284
StatePublished - Jan 12 2012


Dive into the research topics of 'Hyperpaths in network based on transit schedules'. Together they form a unique fingerprint.

Cite this