Les embouteillages se sont aggravés depuis les années 1950 dans les grandes villes grâce au nombre exorbitant de voitures vendues chaque année. Malheureusement, le prix figuré attaché au trafic excessif comprend des émissions de dioxyde de carbone plus élevées, une perte de temps plus collective et des problèmes de santé exacerbés. De nombreuses municipalités se sont attaquées au problème de la circulation en mettant en place des systèmes de vélos en libre-service, dans lesquels les gens peuvent emprunter des vélos dans des ports stratégiquement placés et se déplacer où ils veulent, à condition de remettre éventuellement les vélos dans un port, mais pas nécessairement celui d’où le vélo a été obtenu à l’origine.
Comme on peut le remarquer immédiatement ou non, cette dernière autorisation crée en elle-même un nouveau problème. Chaque fois que quelqu’un emprunte un vélo et ne fait pas l’aller-retour avec, un vélo supplémentaire survient au port de destination tout comme il y a une perte d’un vélo au port d’origine. Au fil du temps, la répartition des vélos entre les ports devient déséquilibrée, provoquant à la fois une accumulation excessive de vélos dans certains ports et une pénurie de vélos dans d’autres. Ce problème est généralement résolu par l’envoi périodique d’une flotte de véhicules capables de transporter plusieurs vélos afin de restaurer les ports à leur nombre « idéal » de vélos.
De nombreuses recherches ont été consacrées au problème de rééquilibrage des vélos à l’aide d’une flotte de véhicules. Trouver les chemins de routage optimaux pour les véhicules est en soi un problème mathématique très complexe dans le domaine de l’optimisation combinatoire. Il faut s’assurer que les algorithmes d’optimisation utilisés peuvent atteindre une solution suffisamment bonne dans un délai raisonnable pour un nombre réaliste de ports et de véhicules. Cependant, de nombreuses méthodes ne parviennent pas à trouver des solutions réalisables lorsque plusieurs contraintes sont prises en compte simultanément, telles que les contraintes de temps, de capacité et de chargement/déchargement des véhicules.
Mais et si nous laissions la stratégie d’optimisation changer un peu les stratégies pour tirer le meilleur parti des situations difficiles ? Dans une étude récente publiée dans le MDPI Sciences appliquées, une équipe de scientifiques a suggéré une tournure innovante au problème de routage des systèmes de partage de vélos utilisant ce concept. Dirigée par le professeur Tohru Ikeguchi de l’Université des sciences de Tokyo, l’équipe composée du doctorant Honami Tsushima de l’Université des sciences de Tokyo et du professeur agrégé Takafumi Matsuura du Nippon Institute of Technology, Japon, a proposé une nouvelle formulation du problème de routage dans lequel les contraintes imposées aux les routages peuvent être violés. Cela a permis d’utiliser l’algorithme d’optimisation pour explorer ce que l’on appelle l’espace des « solutions infaisables ». Le professeur Ikeguchi explique leur raisonnement : « Dans la vraie vie, si un travail peut être terminé en quelques minutes grâce aux heures supplémentaires, nous travaillerons au-delà de la limite de temps. De même, si nous ne transportons que quatre vélos et devons en fournir cinq, nous fournissent toujours les quatre que nous avons.”
Suivant cette ligne de pensée, les chercheurs ont formulé la variante « contraintes douces » du problème de routage dans le rééquilibrage des vélos. En utilisant cette approche, au lieu d’exclure purement et simplement les solutions qui violent les contraintes, celles-ci peuvent être considérées comme des chemins valides qui entraînent des pénalités ajustées dynamiquement et prises en compte lors de l’évaluation des routages possibles. Cette approche a permis à l’équipe de concevoir un algorithme qui peut utiliser l’espace des solutions infaisables pour accélérer la recherche de solutions optimales ou quasi optimales.
Les chercheurs ont évalué les performances de leur méthode grâce à des expériences numériques avec des problèmes de référence comprenant jusqu’à 50 ports et trois véhicules. Les résultats montrent que leur stratégie peut trouver des solutions optimales ou quasi optimales dans tous les cas, et que l’algorithme peut rechercher efficacement les espaces de solutions réalisables et infaisables. Cela préfigure un avenir meilleur pour les habitants des villes à trafic congestionné, dans lesquelles les systèmes de partage de vélos pourraient devenir une solution attrayante. Comme le fait remarquer le professeur Ikeguchi, “Il est probable que les systèmes de partage de vélos se répandront dans le monde entier à l’avenir, et nous pensons que le problème de routage dans le rééquilibrage des vélos est un problème important à résoudre dans les sociétés modernes..”
Espérons que de nouveaux efforts pour améliorer les systèmes de partage de vélos réduiront les embouteillages et rendront la vie des habitants des grandes villes plus saine et plus agréable.
Source de l’histoire :
Matériel fourni par Université des sciences de Tokyo. Remarque : Le contenu peut être modifié pour le style et la longueur.
.
