Modèle d'optimisation de la redistribution de vélos dans un système de vélo-partage

Autor: Octave, Jacquelin Marc
Jazyk: francouzština
Rok vydání: 2024
Předmět:
Druh dokumentu: Texte::Thèse::Mémoire de maîtrise
Popis: La pollution de l'air est un des facteurs ayant le plus d'impact sur la santé humaine. La croissance démographique, particulièrement dans les milieux urbains, liée à la mobilité humaine, constitue des facteurs d'aggravation importants de la pollution de l'air. Les systèmes de vélo-partage font partie des mesures prises par plusieurs grandes villes pour diminuer la pollution de l'air associée à la mobilité humaine. Ces systèmes présentent plusieurs bénéfices, mais aussi plusieurs coûts associés à leur implémentation et à leur gestion. Parmi ces coûts, on retient ici celui lié à la redistribution des vélos dans les stations. En effet, à force que les utilisateurs prennent des vélos des stations pour aller les déposer à d'autres stations, cela peut rendre certaines stations vides ou trop pleines. La redistribution des vélos, qui peut être statique ou dynamique, se fait afin d'assurer un certain niveau de service dans le système et afin de respecter la capacité des stations. Dans le présent mémoire, nous adressons un problème de redistribution statique, dans lequel il y a plusieurs commodités à considérer : vélo électrique chargé, vélo non-électrique et vélo électrique déchargé. Nous présentons plusieurs heuristiques englobant un modèle de programmation en nombres entiers qui aborde le problème de satisfaction du niveau d'inventaire dans les stations. Le problème est adressé à deux niveaux : la minimisation de la distance parcourue et la minimisation du coût lié à la satisfaction des niveaux d'inventaire souhaités dans les stations et au nombre de vélos déchargés laissés. Des résultats sont présentés à partir d'instances générées et des tests de sensibilité sont faits par rapport à certains paramètres du modèle d'une part et du problème, d'autre part. Les coûts des solutions obtenues par les heuristiques sont aussi comparés avec ceux obtenus par un modèle exact.
Air pollution is one of the factors that significantly impacts human health. Population growth, particularly in urban areas, linked to human mobility, are significant factors that worsen air pollution. Bike-sharing systems are among the measures several large cities take to reduce air pollution associated with human mobility. Those systems have several benefits, but several costs associated with their implementation and management. Among these costs, we note the one related to the redistribution of bicycles in the stations. Indeed, by letting users take bicycles from stations to drop them off at other stations, stations can become empty or too full. The redistribution of bicycles, which can be static or dynamic, is done to ensure a certain level of service in the system and not exceed the stations' capacity. In this paper, a static redistribution problem is presented, in which there are several commodities to consider: electric bicycles charged, non-electric bicycles, and electric bicycles uncharged. We present several heuristics encompassing an integer programming model that addresses the problem of satisfying the inventory level at stations. We address the problem in two steps: minimizing the distance traveled, then, the cost related to the desired inventory levels at stations, plus the number of uncharged bicycles left. Results are presented from generated instances, and sensitivity tests are made regarding some parameters from the model, on the one hand, and from the problem, on the other hand. The heuristic results are compared with those obtained by an exact model.
Databáze: Networked Digital Library of Theses & Dissertations
Externí odkaz: