On Optimizing a Demand Responsive Transport with an Evolutionary Multi-Objective Approach

Rémy Chevrier (1) , Arnaud Liefooghe (2, 3) , Laetitia Jourdan (2, 3) , Clarisse Dhaenens (2, 3)

1 INRETS/ESTAS - Évaluation des Systèmes de Transports Automatisés et leur Sécurité
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
3 LIFL - Laboratoire d'Informatique Fondamentale de Lille

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.

Mots clés: Dial-a-ride; Demand responsive transport; Multi-objective; Evolutionary algorithm; Optimization

Domaines: Recherche opérationnelle [math.OC]

Rémy Chevrier, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. On Optimizing a Demand Responsive Transport with an Evolutionary Multi-Objective Approach. IEEE Intelligent Transportation Systems Conference, 2010, Madeira, Portugal. pp.575--580. ⟨hal-00469418v2⟩