Séminaire Mathématique de Béjaia
Volume 16, Numéro 1, Pages 120-120
2018-12-31

An Approach Based On Multi Agents System And Genetic Algorithm For A Dynamic Dial A Ride Problem

Authors : Bensouilah Oussama . Lekadir Ouiza . Boukredera Djamila .

Abstract

To reduce the traffic congestion and strengthen the regular transport system, the Dial a Ride services represent a good choice according to the flexibility of its vehicle routes and its adaptation to the particular users' needs. The purpose of this work is to review a solution for a dynamic Dial a Ride problem based on multi-agent systems (MAS) and genetic algorithms. The aim is to satisfy customer requests as much as possible by using a set of minimum cost vehicle routes. The schemas of the system and the used methods are described.

Keywords

Dial a ride problem; Multi-agent systems; Genetic algorithms; Transport services.