Algorithme de conception de réseaux cyclables

«RÉSUMÉ: Le vélo est un mode de transport actif, efficace, abordable et sobre en carbone qui gagne en popu-larité au Québec (Vélo Québec, 2021). Ce mode de transport est praticable sur les voies automo-biles régulières, mais on cherche généralement à fournir des voies en site propre pour assurer la sécurité des cyclistes et réduire les nteractions dangereuses avec les autres modes de transport. Ainsi, beaucoup de municipalités québécoises investissent dans leur réseau cyclable pour augmen-ter son attractivité et inciter à l’utilisation du vélo, comme le fait notamment la ville de Montréal avec son Réseau express vélo (Ville de Montréal, 2021). Dans ce projet de recherche, on vise à développer une méthode algorithmique de conception de réseaux cyclables pour assister les muni-cipalités à travers la croissance de leur réseau cyclable. Concrètement, on cherche à répondre à la question de recherche suivante : Considérant la demande observée et latente de déplacements à vélo ainsi qu’un budget limité, comment déterminer le réseau cyclable optimal pour une ville? Une revue de littérature présente d’abord les connaissances pertinentes par rapport à la conception de réseaux de transport (tous modes), la conception de réseaux cyclables (méthodes, objectifs, con-cept d’optimalité), les facteurs influençant le choix du vélo comme mode et les trajets à vélo, ainsi que la demande de déplacement (observée et latente). La revue de littérature souligne l'importance croissante de cette problématique depuis le début des années 2010, avec deux principales approches méthodologiques identifiées : la modélisation comme un problème de flux de réseau et la modéli-sation comme un problème d'optimisation combinatoire. Ce projet de recherche adopte la seconde approche, mettant en oeuvre un algorithme génétique pour concevoir un réseau cyclable. La méthode fait usage de deux principales sources de données : le réseau d’OpenStreetMap et une enquête origine-destination pour estimer la demande cyclable observée et latente. En respectant le budget alloué, on cherche alors à concevoir le réseau cyclable qui minimise la fonction de coût d’un réseau. Cette fonction représente le coût des déplacements sur le réseau en distinguant entre un déplacement réalisable et un déplacement non réalisable. Un déplacement est dit réalisable s’il existe un chemin ininterrompu sur le réseau cyclable entre l’origine et la destination de ce dépla-cement. Dans la fonction de coût, les déplacements réalisables sont tarifés selon la durée de dépla-cement et la valeur du temps (