Algorithme qui brise les embouteillages

Une des choses qui m'agace de sortir du travail d'un jour dur est de trouver un embouteillage. Habituellement, nous laissent habituellement tous au même temps de travail et, finalement, on se heurte inévitablement un embouteillage énorme à l'heure de pointe. Les embouteillages ainsi que d'être un phénomène de ce monde tellement dépendants sur les voitures sont aussi une ligne de recherche dans le domaine de la recherche opérationnelle et, en fait, nous pouvons trouver des algorithmes qui pourraient effacer le trafic aux heures de pointe et de dissoudre les blocages.

La modélisation mathématique des embouteillages distingue trois situations qui décrivent l'évolution d'une circulation fluide des embouteillages comme:

• Normalement, lorsque la densité du trafic est faible, les véhicules peuvent fonctionner à la limite de vitesse et, par conséquent, faire circuler normalement.
• Lorsque la densité du trafic augmente, les véhicules doivent réduire votre vitesse, mais sans devenir coincé, juste voyager un peu plus lent.
• La confiture est formé lorsque cette réduction de la vitesse entraîne l'arrêt des véhicules finition, qui est quand la densité du trafic dépasse un certain seuil.

La transition d'un état ​​à un autre est modélisée à l'aide de systèmes complexes mathématiques qui sont venus à mettre en œuvre l'aide d'un automate cellulaire avec laquelle même pourrait suggérer des moyens de briser les embouteillages redoutée.

Keun Lee Hyun et Beom Jun Kim, Université de Séoul, Corée du Sud, ont développé une méthode qui pourrait réduire la congestion et ils ont classé les pilotes en deux catégories: optimiste et défensive. Conducteurs défensifs sont ceux qui quittent assez d'espace entre votre voiture et le front, répondant aux normes de sécurité et pourtant, les optimistes sont ceux qui tendent à réduire l'espace à un minimum. Après cela, le contrôleur a introduit dans le modèle mathématique représentant de ces pilotes et la circulation dans lequel les pilotes ont été de dépasser la vitesse de la piste et d'autres adaptées et ralenti (ou arrêté) selon les conditions de circulation.

Dans cette optique, ne semblent pas avoir beaucoup innové et juste avoir simulé une confiture. Cependant, la particularité de ce modèle est qu'il ajoute un facteur supplémentaire au problème: tous les véhicules dans cette simulation partagé sa vitesse et ses véhicules position adjacente et cette information a été fuit à tous les véhicules. Cela signifiait que les véhicules étaient connaissant les données qui ont été avant et pouvait savoir que plus tard, la circulation allait ralentir.

Jusqu'à présent, et avec moins de complexité, plus ou moins fonctionne de la même manière que plusieurs collègues nous appeler pour nous faire savoir si oui ou non la confiture à la sortie de l'endroit où nous travaillons et, par conséquent, d'évaluer des itinéraires alternatifs. Mais, vraiment, puisque c'est là où la technologie et de contrôle automatique. Selon cet algorithme, afin d'évaluer cette information, les véhicules de la file d'attente sont «transformés» en mode défensif, c'est à dire de ralentir votre mouvement et de laisser plus d'espace entre eux, alors ils ralentissent également l'afflux d'embouteillage. Dans le même temps, les véhicules qui sortent de la confiture, grâce à un contrôle de vitesse, il les aurait obligés à aller plus vite (jusqu'à la valeur maximale autorisée sur la route), augmenter le taux de sortie du véhicule de la confiture. Si le nombre de voitures entrent et à nouveau, la confiture est dissoute.

La solution semble simple, mais apparemment cela fonctionne très bien dans les simulations et pourrait être quelque chose à mettre en œuvre dans les futures voitures. En fait, l'un des grands avantages de cette approche est qu'elle est basée sur le calcul distribué, c'est à dire il n'ya pas de système centralisé de contrôle du trafic d'envoyer des commandes aux véhicules, mais ils agissent sur la base d'informations qui circulent grâce à votre confiture propre et qui vient du reste du trafic (si elle implique que les voitures ont à mettre en œuvre un ordinateur et un contrôle de vitesse associée à cet ordinateur).

Il est trop tôt pour dire que la fin est proche pour les confitures, mais la vérité est que l'approche est très intéressante.