Amélioration d'un algorithme pour la création dynamique des lignes de transporte de personnel.

Abstract

Ce mémoire porte sur la modélisation et la résolution de différents problèmes de tournées de véhicules et plus particulièrement sur des problèmes de transport de personnes (dans notre cas: des employés). Ces problèmes demandent entre autre de respecter une qualité de service minimale pour les solutions proposées. Pour résoudre ces problèmes, notre système permettra de mettre en relation les personnes de différentes entreprises afin de leur permettre d'avoir un transport mutualisé. Les personnes faire inscrire sur une plateforme indiquent leur lieu d'habitation et de travail, pour obtenir des solutions de bonne qualité dans des temps raisonnables. Deux problèmes sont traités : Le premier est de trouver les zones ne regroupant de personnes semblables, et le deuxième de relier les zones trouvées par le minimum de bus. Mots-clé :transport à la demande, CHA, Data mining.