Skip to Main content Skip to Navigation
Conference papers

On Optimizing a Demand Responsive Transport with an Evolutionary Multiobjective Approach

Abstract : 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-a-ride instances. Then a statistical comparison is provided in order to highlight the most suited evolutionary algorithms to optimize real-life transportation problems.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00523230
Contributor : Laetitia Jourdan <>
Submitted on : Monday, October 4, 2010 - 3:35:57 PM
Last modification on : Monday, June 7, 2021 - 10:08:21 AM

Links full text

Identifiers

Citation

Rémy Chevrier, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. On Optimizing a Demand Responsive Transport with an Evolutionary Multiobjective Approach. ITSC 2010 - 13th International IEEE Conference on Intelligent Transport Systems, Sep 2010, Madeire, Portugal. ⟨10.1109/ITSC.2010.5625025⟩. ⟨inria-00523230⟩

Share

Metrics

Record views

286