Solving a Dial-a-Ride Problem with a Hybrid ...
Document type :
Compte-rendu et recension critique d'ouvrage
Title :
Solving a Dial-a-Ride Problem with a Hybrid Multi-objective Evolutionary Approach: Application to Demand Responsive Transport
Author(s) :
Chevrier, Rémy [Auteur correspondant]
Évaluation des Systèmes de Transports Automatisés et de leur Sécurité [INRETS/ESTAS]
Liefooghe, Arnaud [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Jourdan, Laetitia [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Dhaenens, Clarisse [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Évaluation des Systèmes de Transports Automatisés et de leur Sécurité [INRETS/ESTAS]
Liefooghe, Arnaud [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Jourdan, Laetitia [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Dhaenens, Clarisse [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Journal title :
Applied Soft Computing
Pages :
1247-1258
Publisher :
Elsevier
Publication date :
2012-04
ISSN :
1568-4946
English keyword(s) :
Demand responsive transport
Dial-a-ride problem
Evolutionary algorithm
Multi-objective combinatorial optimization
Local search
Dial-a-ride problem
Evolutionary algorithm
Multi-objective combinatorial optimization
Local search
HAL domain(s) :
Informatique [cs]/Intelligence artificielle [cs.AI]
Computer Science [cs]/Operations Research [math.OC]
Computer Science [cs]/Operations Research [math.OC]
English abstract : [en]
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Popular science :
Non
Collections :
Source :
Files
- https://hal.inria.fr/inria-00591138v2/document
- Open access
- Access the document
- https://hal.inria.fr/inria-00591138v2/document
- Open access
- Access the document
- http://hal.inria.fr/docs/00/67/85/82/PDF/chevrier_ASOC2012.pdf
- Open access
- Access the document
- https://hal.inria.fr/inria-00591138v2/document
- Open access
- Access the document
- document
- Open access
- Access the document
- chevrier_ASOC2012.pdf
- Open access
- Access the document
- chevrier_ASOC2012.pdf
- Open access
- Access the document