Optimisation du transport de personnes handicapées
Résumé
Le transport de personnes à mobilité réduite est un problème complexe car il revêt une dimension sociétale et humaine particulière. En effet, les centres de soin qui reçoivent les personnes handicapées doivent assurer quotidiennement le transport de leurs patients depuis leur domicile, ainsi que leur retour après leur traitement. Ces centres font généralement appel aux services de compagnies spécialisées dans le transport des personnes handicapées. Ces compagnies disposent de véhicules aménagés pour le transport des personnes handicapées, dont le coût d'utilisation dépend de la durée de la course, du type de véhicule et d'autres paramètres. Nous proposons un ensemble de méthodes d'optimisation suffisamment flexibles pour être adaptées aux nombreuses variantes de cette problématique générale. Plus spécifiquement, des métaheuristiques et des matheuristiques sont développées pour résoudre le problème de tournées de véhicules ouvertes (Open Vehicle Routing Problem) en prenant en compte les facteurs humains, les coûts de transport et l'empreinte écologique. En outre, les différentes approches de résolution sont mises en œuvre à travers des web services et des interfaces web reposant sur les API de Google, afin de les rendre faciles à utiliser par les gestionnaires des centres de soin concernés.