Joint travel problem in space–time multi-state supernetworks

Feixiong Liao ()
Additional contact information
Feixiong Liao: Eindhoven University of Technology

Transportation, 2019, vol. 46, issue 4, No 11, 1319-1343

Abstract: Abstract Joint travel problem (JTP) is an extension of the classic shortest path problem and relevant to shared mobility. A pioneering endeavor via supernetwork framework has been put forward to model two-person JTP. However, it was only addressed in the static context and with the assumption of zero waiting disutility, which resulted in no or weak synchronization among the travelers. This paper proposes a space–time multi-state supernetwork framework to address JTP for conducting one joint activity in the time-dependent context. Space–time synchronization and various choice facets related to joint travel are captured systematically. Two-person JTP is first discussed in a uni-modal transport network, and further extended to incorporate multi-modal and multi-person respectively. Stage-wise recursive formulations are proposed to find the optimal joint paths. It is found that JTP is a variant of Steiner tree problem by reduction and the number of meeting/departing points has no impact on the run-time complexity in space–time multi-state supernetworks.

Keywords: Supernetwork; Space–time; Joint travel; Multi-modal; Multi-person (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11116-017-9835-6 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:transp:v:46:y:2019:i:4:d:10.1007_s11116-017-9835-6

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11116/PS2

DOI: 10.1007/s11116-017-9835-6

Access Statistics for this article

Transportation is currently edited by Kay W. Axhausen

More articles in Transportation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().