Joint travel problem in space–time multi-state supernetworks
Bibliographic Data
| ID | 19338930 |
|---|---|
| Authors | Feixiong Liao (0000-0002-8911-0788, Eindhoven University of Technology, corresponding author) |
| Year | 2019 |
| Volume | 46 |
| Issue | 4 |
| Pages | 1319-1343 |
| Publication date | 2019-08-01 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Transportation (JOURNAL) |
| Journal identifiers | ISSN: 0049-4488 • E-ISSN: 1572-9435 |
| Publisher | Springer Science and Business Media LLC (PUBLISHER) |
| DOI | 10.1007/s11116-017-9835-6 |
| OpenAlex | W2767767516 |
| Language | EN |
| Citations received | 2 |
| References cited | 24 |
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
Algorithm · Combinatorics · Computer network · Context (archaeology) · Geography · Joint (building) · Mathematical optimization · Modal · Operations research · Path (computing) · Space (punctuation) · State (computer science) · State space · Synchronization (alternating current) · Tree (set theory) · Computer Science · Engineering · Mathematics · Traffic control and management · Transportation and Mobility Innovations · Transportation Planning and Optimization
A note on two problems in connexion with graphs
Inter-personal interactions and constraints in travel behavior within households and social networks
Multi-state supernetwork framework for the two-person joint travel problem
Effects of land-use transport scenarios on travel patterns
A model for work activity schedules with synchronization for multiple-worker households
Modelling joint activity-travel pattern scheduling problem in multi-modal transit networks
| Citations per year | 0.67 |
|---|---|
| Citation span | 2023 - 2026 (4) |
| Highly cited | No |