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

Feixiong Liao (Corresponding author)

Research output: Contribution to journalArticleAcademicpeer-review

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.
Original languageEnglish
JournalInternational Journal of Geographical Information Science
VolumeXX
Issue numberXX
DOIs
Publication statusE-pub ahead of print - 12 Feb 2021

Keywords

  • Space–time prism
  • activity program
  • goal-directed search
  • multi-state supernetwork

Fingerprint Dive into the research topics of 'Exact space–time prism of an activity program: bidirectional searches in multi-state supernetwork'. Together they form a unique fingerprint.

Cite this