The Dial-a-Ride Problem with Transfers and Stochastic Customers - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01313179 , version 1

Citer

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⟩
227 Consultations
0 Téléchargements

Partager

More