Skip to Main content Skip to Navigation
New interface
Journal articles

A new consistent vehicle routing problem for the transportation of people with disabilities

Abstract : In this paper we address a problem of the transportation of people with disabilities where customers are served on an almost daily basis and expect some consistency in the service. We introduce an original model for the time-consistency of the service, based on so-called time-classes. We then define a new multi-day Vehicle Routing Problem (VRP) that we call the Time-Consistent VRP. We address the solution of this new problem with a Large Neighborhood Search heuristic. Each iteration of the heuristic requires solving a complex vehicle routing problem with multiple time windows and no waiting time which we tackle with a heuristic branch-and-price method. Computational tests are conducted on benchmark sets and modified real-life instances. Results demonstrate the efficiency of the method and highlight the impact of time-consistency on travel costs.
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Thierry Garaix Connect in order to contact the contributor
Submitted on : Wednesday, October 24, 2018 - 11:04:55 PM
Last modification on : Thursday, November 17, 2022 - 4:48:10 PM
Long-term archiving on: : Friday, January 25, 2019 - 3:21:15 PM


Files produced by the author(s)



Dominique Feillet, Thierry Garaix, Fabien Lehuédé, Olivier Péton, Dominique Quadri. A new consistent vehicle routing problem for the transportation of people with disabilities. Networks, 2014, 63 (3), pp.211-224. ⟨10.1002/net.21538⟩. ⟨hal-01904440⟩



Record views


Files downloads