Хабрахабр: Коллективные / Блоги / Захабренные Голосов: 10 Адрес блога: http://habrahabr.ru/blog/ Добавлен: 2007-10-24 18:05:40 блограйдером Robin_Bad

Peer-to-Peer / Алгоритм устранения пробок для автомобильного интернета

2011-09-17 15:15:35 (читать в оригинале)

Производители автомобилей вовсю ведут тестирование пиринговых систем связи между автомобилями по WiFi, на которых будет построены сети связи V2V (vehicle-to-vehicle). Подобные сети могут кардинально улучшить ситуацию на дорогах, если автомобили начнут передавать друг другу информацию о загруженности трасс, о пробках на дорогах, о сигналах светофора и т.д. На перекрёстках автомобили могут сверять свои траектории, обмениваясь данными в реальном времени. Создание сети V2V принципиально важно для нормальной работы автопилотов, которые в будущем заменят живых водителей и должны координироваться с другими автомобилями.

Технически сеть V2V построить можно поднять уже сейчас, но основная проблема — программное обеспечение. Каковы оптимальные алгоритмы и оптимальная скорость транспортных средств в потоке? Как должны координировать своё движение роботы-автомобили, если их на дороге будет большинство? Над одним из аспектов этой проблемы работают учёные из Сеульского университета, которые опубликовали научную работу Dissolution of traffic jam via additional local interactions (PDF). Они создали алгоритм для V2V, который гарантирует очень быстрое устранение пробок на дороге за счёт обмена информацией и мгновенного изменения скоростного режима всех автомобилей перед пробкой и после пробки.