EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

902. A fast insertion heuristic for demand responsive transport

Invited abstract in session WB-54: Demand-responsive public transport 1, stream Public Transport Optimization.

Wednesday, 10:30-12:00
Room: S01 (building: 101)

Authors (first author is the speaker)

1. Richlove Frimpong
King's College London
2. Julia Bennell
Leeds University Business School, University of Leeds
3. Rym M'Hallah
Engineering, King's College London
4. Christine Currie
School of Mathematics, University of Southampton

Abstract

Demand Responsive Transport involves the provision of door-to-door services to customers which allows them to choose their pickup or drop-off times and locations, while sharing the vehicle with other riders travelling along the same route. This is similar to dial-a-ride services, however the aim of this work is to extend this service to the entire population rather than limiting it to customers with mobility issues. To operate such services, the service provider needs to check the feasibility of accepting or rejecting a customer’s request and also estimate the cost of offering the journey in real time.

As such, we propose an insertion heuristic which uses iterative search methods and an exact method that uses constraint programming to instantly determine the feasibility of inserting the customer request at a given price whilst anticipating future demand. This will subsequently be combined with a background optimisation algorithm using matheuristics to enhance the effectiveness and efficiency of the proposed routes and schedules across the fleet. We would also discuss how this work fits into a larger project ADROIT, which involves the development of analytical methods for pricing and operating demand responsive transport using Leeds as a case study.

Keywords

Status: accepted

Back to the list of papers