Компьютерра, 2008 № 39 (755) (Журнал «Компьютерра») - страница 9

Цена анархии

Проанализировав сеть дорог в ряде крупных городов, корейские физики вместе с американскими коллегами пришли к парадоксальным выводам. Оказывается, даже если водители будут знать загруженность автомагистралей и станут действовать наилучшим для себя образом, они все равно будут ехать в среднем на четверть, а то и на треть дольше, чем могли бы. И уж совсем удивительно, что перекрытие некоторых улиц может благоприятно сказаться на дорожной ситуации.

Постоянные пробки - бич мегаполисов, и борьба с ними давно занимает исследователей. Более того, похожие проблемы есть и во многих других областях - от электронных схем до Интернета. В последнее время с развитием сотовых сетей и GPS-навигации стали популярны различные системы оповещения о заторах, помогающие водителям найти быстрейший путь. Однако из теории игр известно, что оптимальные для каждого индивидуума стратегии далеко не всегда достигают так называемого социального оптимума, при котором выигрывает сообщество в целом. Разницу между ними называют "ценой анархии".

Ученые проанализировали различные стратегии поведения водителей на ряде моделей в трех крупных городах: Бостоне, Лондоне и Нью-Йорке. Оказалось, что там "цена анархии" составляет соответственно 30, 24 и 28 процентов. Поэтому то, как повлияет дальнейшее развитие GPS-сервисов на пробки в крупных городах, совсем не очевидно.

Любопытно, что во всех мегаполисах, взятых в качестве примера, нашлись дороги, закрытие которых должно привести к уменьшению заторов. Противоречащая здравому смыслу ситуация, известная как парадокс Браесса, объясняется тем, что многие водители пытаются проехать окольными путями, и это приводит к перегрузке объездных маршрутов, увеличивая общее время движения. И даже знание загруженности дорог водителями не спасает ситуацию. Реальные проявления этого парадокса уже наблюдались в Сеуле, Штутгарте и Нью-Йорке.

Подробный анализ движения и стратегий поведения водителей не только поможет определить, где строить новые или закрывать старые дороги, но и улучшит работу систем оповещения. Конечно, вряд ли водители согласятся подавать заявки и ехать по маршруту, который подберет для них центральный компьютер. Но, возможно, компромиссные решения, которые устроят всех, в конце концов будут найдены. ГА

Ключ к безопасности

Современные автомобили напичканы разнообразными системами, призванными повысить комфорт и безопасность движения, а также защитить водителя и пассажиров в случае аварии. Но и они бессильны, если сидящий за рулем человек предпочитает агрессивный стиль езды и нарушает все мыслимые правила дорожного движения. Как раз на любителей прокатиться с ветерком под громкую музыку и рассчитана новая система безопасности MyKey, созданная инженерами концерна Ford.