211service.com
Les données GPS des taxis de Pékin révèlent la cause des embouteillages
Pékin est une ville réputée pour ses embouteillages. En 2006, l'heure de pointe aurait duré 11 heures par jour, et la ville a été qualifiée de parking virtuel pendant les heures de clarté. Comme dans la plupart des grandes villes, les urbanistes tentent depuis des années d'alléger la pression en ajoutant de nouvelles routes ou lignes de transport en commun, ou en assurant une meilleure application du code de la route.
Suivi du trafic : Pour comprendre les causes des problèmes de circulation à Pékin, les chercheurs ont divisé la ville en régions, illustrées ci-dessus, et analysé les manières dont les taxis se déplacent entre elles.
Aujourd'hui, un groupe travaillant chez Microsoft Research Asia a montré que le suivi de l'emplacement des taxis pourrait être un meilleur moyen d'identifier les problèmes sous-jacents du réseau de transport d'une ville, aidant ainsi les autorités à déterminer la meilleure façon de réduire les embouteillages.
Les chercheurs ont utilisé les données GPS de plus de 33 000 taxis de Pékin. Ces données ont été recueillies en 2009 et 2010. Les chercheurs ne cherchaient pas seulement des goulots d'étranglement, des points problématiques que les navetteurs réguliers ne connaissent peut-être que trop bien. Les segments de route [encombrés] ne sont que l'apparence - ils ne sont pas le problème, dit Yu Zheng , qui a dirigé la recherche. Nous essayons d'identifier la véritable source du problème dans notre travail.
Les chercheurs ont présenté leurs travaux la semaine dernière au 13e Conférence internationale sur l'informatique ubiquitaire , qui a eu lieu à Pékin.
Pour identifier les causes sous-jacentes des problèmes de circulation, les chercheurs avaient besoin d'obtenir des informations sur les trajets effectués par les gens : où commencent, se terminent les trajets et comment un navetteur se déplace entre les deux. Les chercheurs ont divisé Pékin en régions et analysé les données des taxis pour trouver des endroits où deux régions n'étaient pas correctement connectées.
Même si un taxi ne rencontre jamais de ralentissement, les indices du trajet peuvent indiquer un problème sous-jacent d'urbanisme. Par exemple, le chauffeur de taxi peut emprunter un itinéraire détourné du point A au point B, au lieu d'un itinéraire direct. La distance ajoutée pourrait indiquer que le conducteur est au courant d'un problème avec ce qui semble être l'itinéraire le plus rapide.
Les algorithmes des chercheurs indiquent quand le réseau de routes et de lignes de métro entre deux régions ne peut pas supporter le nombre de personnes voyageant entre ces régions. En signalant les problèmes sous-jacents, le système montre aux urbanistes où concentrer leur attention, explique Zheng.
Dans certains cas, dit Zheng, les régions occupées ne sont pas vraiment celles qui sont imparfaites. Par exemple, il se peut que des personnes de la région 1 traversent la région 2 pour se rendre dans la région 3, auquel cas il peut être préférable de relier directement les régions 1 et 3, plutôt que d'essayer d'élargir les autoroutes de la région 2.
Les chercheurs ont évalué leur système en examinant comment leurs calculs ont changé à mesure que le réseau de transport de Pékin a évolué au cours de la période de deux ans qu'ils ont surveillée. Ils ont découvert que lorsque les urbanistes ajoutaient de nouvelles connexions entre les régions que les algorithmes avaient identifiées comme défectueuses, les conditions s'amélioraient effectivement. Lorsque des défauts étaient identifiés mais non corrigés, les conditions de circulation ne s'amélioraient pas.
Zheng dit que le système pourrait facilement être adapté à n'importe quelle ville disposant d'un grand nombre de taxis, dont beaucoup sont aux prises avec la circulation à part entière. Pékin se classe au quatrième rang mondial pour le nombre de taxis. Le top 10 comprend Mexico, Bangkok, Tokyo, New York, Buenos Aires et Moscou. Zheng dit qu'avec suffisamment de données, ses techniques fonctionneraient aussi bien là-bas qu'elles le font pour Pékin.
Je pense que c'est une direction intéressante, même si je me demande dans quelle mesure le vrai problème de l'urbanisme est de ne pas avoir les ressources - l'argent - pour faire quoi que ce soit, dit Sam Madden , professeur agrégé au laboratoire d'informatique et d'intelligence artificielle du MIT, qui étudie les réseaux de capteurs sans fil, y compris les unités GPS.
Madden ajoute que l'énorme quantité de données que les chercheurs ont amassée - assez pour analyser chaque route d'une ville - rend le travail impressionnant. Il y a encore quelques années, dit-il, il aurait été difficile d'obtenir autant d'informations sur l'état des routes. Pour ses propres recherches, Madden a installé des capteurs GPS sur les taxis pour collecter des données, mais le coût et la difficulté l'ont limité à marquer des dizaines de taxis, pas des milliers.