Exact space–time prism of an activity program: bidirectional searches in multi-state supernetwork

Abstract

Space-time prism (STP) modeling for activity programs with various realizations of activity chains has been a challenging research topic. This study claims that a bidirectional search scheme in a multi-state supernetwork is capable of pinpointing the exact STP of an activity program. The correctness and search space are first analyzed for the existing two-stage bidirectional search methods originally suggested for constructing trip-based STPs. Two simultaneous bidirectional search methods are further suggested. Travel time lower bounds based on A*, landmarks, and triangular inequalities are applied in goal-directed searches to reduce the search space. The small twists in formalism over the existing methods ensure accuracy and computational efficiency. The performances of the different search methods are compared for conducting activity programs in large networks.

Toward energy-efficient urban rail transit with capacity constraints under a public health emergency

“…This approach would involve calculating passenger volumes on tracks for both passengers who comply with path control and those who do not. Third, for passengers with complex multimodal trip chains and activities, integrating coordination between URT and other transport modes is an essential aspect to explore (Liao et al, 2014;Liao, 2021). Finally, considering network topology as a factor influencing the spread of pandemics and energy consumption is a promising direction for future research.…”

How does multi‐modal travel enhance tourist attraction accessibility? A refined two‐step floating catchment area method using multi‐source data

“…Fu et al (2014) extended the SAM super-network to the time dimension and constructed an activity-time-space SAM super-network for depicting more realistic and plausible travel choices of passengers. The super-network model has long been widely used in the field of activity-travel modeling (Fu et al, 2022;Fu & Lam, 2018;Liao, 2019Liao, , 2021. Specifically, to construct a catchment area, search for the shortest path from the origin and set the catchment area as the range where the path travel impedance is less than a set threshold.…”