Transfers in the on-demand transportation: the DARPT Dial-a-Ride Problem with transfers allowed

Samuel Deleplanque (1) , Alain Quilliot (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Today, the on-demand transportation is used for elderly and disabled people for short distances. Each user provides a specific demand: a particular ride from an origin to a destination with hard time constraints like time windows, maximum user ride time, maximum route duration limits and precedence. This paper deals with the resolution of these problems (Dial-a-Ride Problems - DARP), including the possibility of one transshipment from a transfer point by request. We propose an algorithm based on insertion techniques and constraints propagation.

Mots clés: Dial-a-Ride; transfers; on demand transportation; vehicle scheduling; transshipments

Domaines: Algorithme et structure de données [cs.DS]; Recherche opérationnelle [math.OC]

Samuel Deleplanque, Alain Quilliot. Transfers in the on-demand transportation: the DARPT Dial-a-Ride Problem with transfers allowed. Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA), Aug 2013, Ghent, Belgium. pp.185-205. ⟨hal-00917197⟩