Efficient active–passive vehicle coordination in multimodal transportation networks

Document Type

Journal Article

Publication Date

2025

Subject Area

place - urban, mode - demand responsive transit, economics - operating costs, planning - methods, planning - route design, operations - coordination

Keywords

Demand responsive transport, Door-to-door, Modular vehicle pods, Multimodal transportation, Vehicle routing and scheduling, Synchronization constraints

Abstract

This work examines a complex routing problem involving passive, modular vehicle containers (pods) in conjunction with mobile platforms like trains, trucks, and boats. These are deployed as part of a door-to-door, demand-responsive transportation service designed to fulfill customer requests. The novel approach aims to optimize customer satisfaction while minimizing operator costs, offering significant improvements over traditional public transport systems. The main challenge lies in the need to synchronize active and passive vehicles, creating strong interdependencies between individual routes. To tackle this, we present a mixed-integer linear program and solve the problem using an adaptive large neighborhood search heuristic. Since a real-life scenario requires rapid solutions, a clustering approach is introduced to speed up the heuristic. We validate the efficiency of our method through an extensive numerical study on novel benchmark sets of varying sizes. Furthermore, we generate realistic instances by replicating Munich’s Zone M metro network and demonstrate that, beyond the improved customer comfort enabled by the modular approach, the multimodal Ansatz reduces customer arrival times by approximately 17% and base travel times by 21% compared to a unimodal baseline.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part E Home Page:

http://www.sciencedirect.com/science/journal/13665545

Link to Full Text

Share

COinS