The time-consistent dial-a-ride problem - Archive ouverte HAL Access content directly
Journal Articles Networks Year : 2022

The time-consistent dial-a-ride problem


In the context of door-to-door transportation of people with disabilities, service quality considerations such as maximum ride time and service time-consistency are critical requirements. To identify a good trade-off between these considerations and economic objectives, we define a new variant of the multi-period dial-a-ride problem called the time-consistent dial-a-ride problem. A transportation planning is supposed to be time-consistent if for each passenger, the same service time is used all along the planning horizon. However, considering the numerous variations in transportation demands over a week, designing consistent plan for all users can be too expensive. It is therefore necessary to find a compromise solution between costs and time-consistency objectives. The time-consistent dial-a-ride problem is solved using an epsilon-constraint approach to illustrate the trade-off between these two objectives. It computes an approximation of the Pareto front, using a matheuristic framework that combines a large neighbourhood search with the solution of set partitioning problems. This approach is benchmarked on time-consistent vehicle routing problem literature instances. Experiments are also conducted in the context of door-to-door transportation for people with disabilities, using real data. These experiments support managerial insights regarding the inter-relatedness of costs and quality of service.
Fichier principal
Vignette du fichier
timeConsistentDARP.pdf (868.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02460670 , version 1 (30-01-2020)
hal-02460670 , version 2 (26-08-2021)



Oscar Tellez, Samuel Vercraene Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro. The time-consistent dial-a-ride problem. Networks, 2022, 79 (4), pp.452-478. ⟨10.1002/net.22063⟩. ⟨hal-02460670v2⟩
215 View
207 Download



Gmail Facebook X LinkedIn More