Design of a Demand Responsive Transport service using Distributed Constraint Optimization for airport access

Design of a Demand Responsive Transport service using Distributed Constraint Optimization for airport access

Parmaksizoglou, I.A. (TU Delft Air Transport & Operations)
Bombelli, A. (TU Delft Air Transport & Operations)
Sharpanskykh, Alexei (TU Delft Air Transport & Operations)

2023

Accessibility is one of the key performance indicators in the evaluation of a multimodal transport system and, as a result, transport planning has become increasingly more oriented towards it. Demand Responsive Transport (DRT) services have been proposed as a measure for increasing accessibility of a Public Transit (PT) network by servicing users in inaccessible areas. Through multimodal planning and coordination, a DRT service can be integrated within the extended PT network and supply the network optimally. In the context of PT users headed toward airports, an integrated DRT service is proposed for those with extended first-mile connections. This service makes use of taxis to transport users to transit points of a dedicated train line supplying a major European airport. Ride-sharing is considered, while optimal order of service and transit points for modal change are determined. To capture the decentralized nature of matching taxis to users, a multi-agent-based algorithm based on Distributed Constraint optimization Problems (DCOPs) is developed. Real-time information about routes and fixed schedules of the PT network are extracted via a dedicated routing Application Programming Interface (API). Experiments validate the applicability of the proposed solution by reporting a decrease in users’ first-mile travel time that is approximately analogous to the modal share the service captures.

Public Transit
Demand Responsive Transport
Distributed Constraint Optimization
First-mile ridesharing

http://resolver.tudelft.nl/uuid:8e2ea5ab-9250-4ea6-863d-7f3e8a0a655f

https://doi.org/10.1109/MT-ITS56129.2023.10241535

2024-03-18

978-1-6654-5530-5

8th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS 2023)

8th International Conference on Models and Technologies for Intelligent Transportation Systems, 2023-06-14 → 2023-06-16, Nice, France

2023 8th International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2023

Institutional Repository

conference paper

© 2023 I.A. Parmaksizoglou, A. Bombelli, Alexei Sharpanskykh