Grant: Collaborative Research and Development Grants

Nous collaborons depuis près de vingt ans avec GIRO et Kronos (anciennement AD OPT) sur le développement de logiciels d'optimisation pour la gestion des véhicules et des équipages dans un réseau de transport prédéfini. La recherche a apporté des avantages technologiques à nos partenaires et a contribué à leur croissance. GIRO est le leader mondial dans le marché des logiciels de fabrication d'horaires de véhicules et de chauffeurs en transport en commun. Kronos est un joueur majeur au niveau mondial dans le marché des logiciels de fabrication d'horaires d'avions et de leurs équipages. Le présent projet en collaboration avec ces deux entreprises s'attaque aux problèmes de design de réseaux de transport en commun et de réseaux aériens. Il s'agit de développer des modèles et des méthodes d'optimisation pour déterminer des lignes d'autobus et des vols d'avions avec leurs horaires. Ces modèles doivent considérer la satisfaction des passagers et les revenus qui en découlent en plus des coûts associés aux véhicules et aux équipages. Le design du réseau détermine le produit offert aux clients et donc la part de marché et les revenus de l'opérateur. Ces décisions qui déterminent les tâches que doivent effectuer les véhicules et les équipages déterminent de plus une grande partie des coûts d'opération. Ce sont donc des décisions de première importance dans un réseau de transport et des systèmes permettant de meilleures décisions représentent un grand potentiel pour les transporteurs. Il y a donc là un marché attrayant pour nos partenaires industriels. Le développement d'optimiseurs pour le design de réseaux représente un défi scientifique même en 2006. Il faut de la recherche sur la modélisation pour concentrer l'essentiel de chaque facteur dans une formulation facile à manipuler. Il faut aussi de la recherche en informatique et en optimisation pour traiter ces problèmes combinatoires de très grande taille. Nous proposons un processus itératif qui améliore le design en choisissant des modifications en se basant sur des estimations de leurs impacts sur les passagers, les véhicules et les équipages.