On Optimizing a Demand Responsive Transport ...
Document type :
Communication dans un congrès avec actes
Title :
On Optimizing a Demand Responsive Transport with an Evolutionary Multi-Objective Approach
Author(s) :
Chevrier, Rémy [Auteur]
Évaluation des Systèmes de Transports Automatisés et leur Sécurité [INRETS/ESTAS]
Liefooghe, Arnaud [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Jourdan, Laetitia [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Dhaenens, Clarisse [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Évaluation des Systèmes de Transports Automatisés et leur Sécurité [INRETS/ESTAS]
Liefooghe, Arnaud [Auteur]

Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Jourdan, Laetitia [Auteur]

Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Dhaenens, Clarisse [Auteur]

Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Conference title :
IEEE Intelligent Transportation Systems Conference
City :
Madeira
Country :
Portugal
Start date of the conference :
2010
Book title :
Proceedings of the 13th Int. IEEE Conf. on Intelligent Transportation Systems ITSC'10
Publication date :
2010
English keyword(s) :
Dial-a-ride
Demand responsive transport
Multi-objective
Evolutionary algorithm
Optimization
Demand responsive transport
Multi-objective
Evolutionary algorithm
Optimization
HAL domain(s) :
Informatique [cs]/Recherche opérationnelle [cs.RO]
English abstract : [en]
This paper deals with a dial-a-ride problem with time windows applied to a demand responsive transport service. An evolutionary approach as well as new original representation and variation operators are proposed and ...
Show more >This paper deals with a dial-a-ride problem with time windows applied to a demand responsive transport service. An evolutionary approach as well as new original representation and variation operators are proposed and detailed. Such mechanisms are used with three state-of-the-art multi-objective evolutionary algorithms: NSGA-II, IBEA and SPEA2. After introducing the general problem, the solution encoding and the algorithm mechanisms are depicted. The approach is assessed by applying the algorithms to both random and realistic dial-aride instances. Then a statistical comparison is provided in order to highlight the most suited evolutionary algorithms to optimize real-life transportation problems.Show less >
Show more >This paper deals with a dial-a-ride problem with time windows applied to a demand responsive transport service. An evolutionary approach as well as new original representation and variation operators are proposed and detailed. Such mechanisms are used with three state-of-the-art multi-objective evolutionary algorithms: NSGA-II, IBEA and SPEA2. After introducing the general problem, the solution encoding and the algorithm mechanisms are depicted. The approach is assessed by applying the algorithms to both random and realistic dial-aride instances. Then a statistical comparison is provided in order to highlight the most suited evolutionary algorithms to optimize real-life transportation problems.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Comment :
6 pages
Collections :
Source :
Files
- https://hal.archives-ouvertes.fr/hal-00469418v2/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-00469418v2/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-00469418v2/document
- Open access
- Access the document
- document
- Open access
- Access the document
- CLJD10.pdf
- Open access
- Access the document