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

R. Chevrier 1, * Arnaud Liefooghe 2, 3 Laetitia Jourdan 3 Clarisse Dhaenens 2, 3
* Auteur correspondant
1 INRETS/ESTAS - Evaluation des Systèmes de Transports Guidés et leur Sécurité
2 LIFL - Laboratoire d'Informatique Fondamentale de Lille
3 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Keywords : Demand responsive transport Dial-a-ride problem Evolutionary algorithm Multi-objective combinatorial optimization Local search
Type de document :
Article dans une revue
Applied Soft Computing, Elsevier, 2012, 12 (4), pp.1247-1258
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00591138
Contributeur : Rémy Chevrier <>
Soumis le : mardi 13 mars 2012 - 13:00:19
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 12:07:52

Fichier

chevrier_ASOC2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00591138, version 2

Collections

INRIA | LIFL | IFSTTAR | UNIV-LILLE3 | CRISTAL | CRISTAL-DOLPHIN

Citation

R. 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, Elsevier, 2012, 12 (4), pp.1247-1258. 〈inria-00591138v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

558

Contact


archive-ouverte@inria.fr