with a link-to-link connector that captures both the feasibility and the cost of making a connection between the scheduled links. In this way, separate links for boarding and alighting behavior are not necessary (as might be needed in a node-based representation). Instead, the hyperlink includes the cost for each transfer between two consecutive links and can have a separate cost for each transfer movement, which differs from when a hyperlink cost is on the existing hyperpath.A transit schedule network represented in a link-based scheme gives the same result as node-based models. Each scheduled vehicle trip between two consecutive stops is represented as a single transit schedule link, with a route and a mode. This is called a link-based time-expanded (LBTE) network. Because a basic search unit is along a link and in the link-to-link connections, it is not necessary to expand a physical stop to multiple stops, representing the same stop at different points in time [a diachronic graph (8)]. Thus for network representation, the benefit of the LBTE is twofold: passenger boarding and alighting behavior is represented on a hyperlink, instead of through separate boarding and alighting hyperlinks, and the network size is much smaller than a node-based time-expanded transit schedule network.Because of its efficiency in network representation and its flexibility in representing transit passenger behavior, a logit-based hyperpath choice model is proposed for use on an LBTE transit schedule network. It is assumed that passengers have a preferred arrival time (PAT) at the destination, and thus a backward hyperpath search model is introduced. Because of different perceptions of the generalized cost of travel for each passenger, each hyperlink is managed by a logit-type function for the choice set of schedule alternatives. The proposed hyperpath search model is expected to give more strategic alternatives for passengers on the transit schedule network.This study defines the link-based hyperlink, its cost, and the resulting hyperpath structure. An LBTE transit schedule network compatible with this definition is proposed, along with a weighting function for both deterministic and stochastic assignment cases. A label-correcting algorithm is provided to solve for the bounded optimal assignment. These algorithms were applied to a transit test network.
REPRESENTATION OF NETWORK FOR LINK-BASED HYPERPATH DefinitionsGallo et al. define a hyperlink by using e = [t(e), h(e)], where t(e) is the tail node subset of hyperlink e and h(e) is the head node subset of hyperlink e (15). Each hyperlink is represented in the form (node-link-node). Instead, this paper introduces a (link-to-link)
Hyperpaths in Network Based on Transit SchedulesHyunsoo Noh, Mark Hickman, and Alireza Khani The use of hyperpaths in public transportation was conceptualized by Nguyen et al. (1), Nguyen and Pallottino (2), and Spiess and Florian (3). Extensions have since been studied, including k-shortest hyperpaths (4, 5) and the one-to-one hyperpath (6). For a transit ...