Conception d’un algorithme pour déterminer en temps réel l’affectation d’une flotte de taxis

L’objectif du projet est de concevoir un algorithme pour repositionner dynamiquement la flotte de taxis électriques de Taxelco. L’algorithme prend la forme d’un problème d’optimisation qui vise à minimiser le temps d’attente des clients. Pour ce faire, le modèle considère la demande prévue, l’autonomie limitée des véhicules, la circulation, la position des centres de maintenance et des bornes de recharges. Au final, il donne des indications quant à l’affectation d’un taxi à un client et à l’ordre de rabattre un taxi. Pour vérifier si l’algorithme permet d’atteindre les objectifs, un simulateur de données devra également être conçu. Une fois le prototype approuvé, ce dernier sera implémenté dans l’infrastructure informatique de l’entreprise. Selon nos recherches, un algorithme pour l’affectation de taxis avec ce niveau de complexité n’existe pas dans la littérature.

Faculty Supervisor:

Jean-Francois Cordeau

Student:

Charly Robinson La Rocca

Partner:

Taxelco

Discipline:

Business

Sector:

Automotive and transportation

University:

Program: