The Dial-a-Ride Problem with Transfers and Stochastic Customers - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

The Dial-a-Ride Problem with Transfers and Stochastic Customers


The dial-a-ride problem (DARP) aims at providing solutions to on-demand col- lective human transportation problems. It generalizes the pickup and delivery problem with time windows (PDPTW) by considering customer convenience constraints in addition to standard PDPTW constraints. The DARP with Transfers (DARP-T) has recently been in- troduced by Péton et al : [10] in order to permit the customers to change vehicles during their trip, at predefined transfer points. One practical application of the DARP-T is an on-demand public transportation service planner, provided a solution framework dealing with dynamic instances. In this paper, we explore several Stochastic Programming models to the dynamic problem. By modeling customer demands as stochastic data, we can compute anticipative solutions which are dynamically adapted online in order to maximize the number of online satisfied requests. We also propose a heuristic algorithm that can be exploited on any Vehicle Routing problem, including the Dial-a-Ride Problem with Transfers. This paper does not provide any results, but aims at describing a research plan for the current PhD thesis.
Not file

Dates and versions

hal-01313179 , version 1 (09-05-2016)


  • HAL Id : hal-01313179 , version 1


Michael Saint-Guillain, Yves Deville, Christine Solnon. The Dial-a-Ride Problem with Transfers and Stochastic Customers. Doctoral program of the 20th International Conference of Principles and Practice of Constraint Programming (CP), Sep 2014, Lyon, France. pp.72-78. ⟨hal-01313179⟩
213 View
0 Download


Gmail Facebook Twitter LinkedIn More