Solving a Dial-a-Ride Problem with a Hybrid Multi-objective Evolutionary Approach: Application to Demand Responsive Transport - Archive ouverte HAL
Article Dans Une Revue Applied Soft Computing Année : 2012

Solving a Dial-a-Ride Problem with a Hybrid Multi-objective Evolutionary Approach: Application to Demand Responsive Transport

Résumé

Demand responsive transport allows customers to be carried to their destination as with a taxi service, provided that the customers are grouped in the same vehicles in order to reduce operational costs. This kind of service is related to the dial-a-ride problem. However, in order to improve the quality of service, demand responsive transport needs more flexibility. This paper tries to address this issue by proposing an original evolutionary approach. In order to propose a set of compromise solutions to the decision-maker, this approach optimizes three objectives concurrently. Moreover, in order to intensify the search process, this multi-objective evolutionary approach is hybridized with a local search. Results obtained on random and realistic problems are detailed to compare three state-of-the-art algorithms and discussed from an operational point of view.
Fichier principal
Vignette du fichier
chevrier_ASOC2012.pdf (243.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00591138 , version 1 (17-12-2011)
inria-00591138 , version 2 (13-03-2012)

Identifiants

Citer

Rémy Chevrier, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. Solving a Dial-a-Ride Problem with a Hybrid Multi-objective Evolutionary Approach: Application to Demand Responsive Transport. Applied Soft Computing, 2012, 12 (4), pp.1247-1258. ⟨10.1016/j.asoc.2011.12.014⟩. ⟨inria-00591138v2⟩
260 Consultations
938 Téléchargements

Altmetric

Partager

More