Simon Arame

Étudiant en rédaction à la maitrise informatique.
Directeur de recherche : Jean-Yves Potvin
Co-Directeur de recherche : Gilbert Laporte

Sujet de mémoire de Simon Arame
Titre provisoire : Exploration des stratégies d'assignation et de répartition des taxis pour l'optimisation d'une flotte.

Graphique du nombres d'instructions par fichier de Code Java faisant partie du code du simulateur. (Le but est de surveiller l'effet 'blob' pour la classe Taxi )

Resumé Préliminaire
Nous tentons de démontrer l’hypothèse qu’une assignation stratégique des taxis d’une flotte donne un meilleur rendement, c'est à dire un meilleur revenu pour les chauffeurs et/ou un temps moyen d’attente plus bas pour les clients dans le territoire desservi. L’assignation stratégique des appels gagnerait donc à ne pas être immédiat comme le veut la méthode naïve du point le plus proche. Dépendament du volume d’appel, on pense à une mise en tampon de quelques minutes à des fins de meilleur optimisation de la couverture du territoire. Aussi comme le suggère Meyer et Wolfe [4] Il serait intéressant de confronter la stratégie de relocalisation à la stratégie d’attente.
Étant donné le contexte du taxi, nous devrons considérer la stratégie de promenade comme variable d’atténuation où faire des hypothèses à priori sur cette dernière. Il s’agit là à mon avis d’un des enjeu majeurs de l’applicabilité de cette étude; Les chauffeurs de taxi ont souvent leurs habitudes de rouler dans les zones à haut rendement et l’étude ne peut ignorer la stratégie de promenade qui représente un pourcentage non négligeable du volume de passagers embarqués.
Il n’y a apparement pas de telle étude de déjà publiée.

Bibliographie préliminaire
[1] G. Berbeglia, J.-F. Cordeau, G. Laporte , Dynamic pickup and delivery problems, European Journal of Operational Research 202 (2010) 8-15
[2] J.-F. Cordeau, G. Laporte, J.-Y. Potvin, M.W.P. Savelsbergh, Transportation on Demand, 14 octobre 2004
[3] M.E.T. Horn Fleet scheduling and dispatching for demand-responsive passenger services, Transportation research Part C 10, 35-63.
[4] RF Meyer & HB Wolfe , The Organization and Operation of a Taxi Fleet, Naval Research Logistics Quarterly 8, 137-150, 1961.