×
Оптимизация маршрутов поможет избежать пробок

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

 

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

 

Оптимизация маршрутов 1

 

Исследователи из Массачусетского технологического института показали (при моделировании, во всяком случае), что если бы мы все были готовы принять более широкий круг согласованных маршрутов, которые не могут быть оптимизированы на индивидуальном уровне, это дало бы общее сокращение заторов.

 

То есть ваш маршрут может быть не самым прямым, но вы будете помогать большинству других водителей проехать быстрее. Хотя это противоречит здравому смыслу, вероятно, потеряв несколько минут, вы уменьшите общую загруженность потока в разы. То есть каждый водитель в итоге доберется до места раньше.

 

При моделировании условий дорожного движения в таких городах, как Сан-Франциско и Бостон, заторы были сокращены на 30 процентов. И все, что вам нужно сделать, это быть просто чуть-чуть внимательным.

 

Ученые Марта Гонсалес, Сердар Колак и Антонио Лима из MIT использовали миллиарды записей анонимных расположений мобильного телефона для отслеживания пассажиров во время утреннего часа пик в пяти городах, включая Бостон, район залива Сан-Франциско, Рио-де-Жанейро, Лиссабон и Порту. Каждый график был смоделирован так, что показал, что пассажиры и водители делают – пытаются добраться от дома до места назначения максимально быстро и эффективно, насколько это возможно. Ученые прозвали это состояние «уравновешенный», нарочно избегая слова «эгоистичный».

 

Расчеты показали, что 30 процентов от общего времени потеряно на использование максимально перегруженных маршрутов, что вызвано исключительно эгоистической маршрутизацией, так как соседние трассы, дороги и прилегающие территории, как правило, не задействованы в полной мере.

 

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

 

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

 

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

 

Оптимизация маршрутов  2

 

На рисунке справа показаны три возможных маршрута от центра города Сан-Франциско в аэропорт Сан-Франциско. Фиолетовый маршрут является самым прямым и быстрым, самым эгоистичным. В идеале поездка по нему занимает 20 минут. Проезд по небольшой дороге в объезд, выделенной синим, займет уже в идеале 22 минуты. Самый неудобный маршрут – голубой. Он займет 25 минут. Конечно, большинство людей принимает первый вариант. Незначительное количество людей выбирает второй вариант. Почти никто – третий.

 

Тем не менее, если бы значительное число людей выбрало хотя бы второй маршрут, средняя продолжительность поездки для всех людей, которые пытаются попасть в аэропорт, уменьшилась бы на 2 минуты. При третьем варианте – на 10 минут.

 

А в итоге получается, что выбравшие первый вариант час стоят в пробке, второй – полчаса, а третьи доезжают за расчетные 25 минут.

 

Исследователи пока не предлагают каких-либо особенностей для «подразумеваемого приложения по маршрутизации», потому что в дело вступает эгоизм человека. Наиболее положительным решением было бы заставить программу нарочно выдавать всем различные маршруты (а не самые близкие), чтобы уменьшить общий поток. Что означает навязывание и подавление свободной воли человека. К тому же чаще всего человек, даже увидев такой маршрут и ситуацию на дорогах, сочтет, что лучше делать так, как он привык.

 

Так что единственный действенный способ побороть пробки – начать с себя. И бесконечное увеличение количества дорог не приведет к оптимальному результату.

 

Оптимизация маршрутов  3

 

Ученые рекомендуют начать с себя. Шутки ради попробуйте хотя бы неделю поехать на работу не по привычному маршруту, а по более удаленному, с меньшей нагрузкой трафика. Результаты по времени и количеству потребляемого топлива рекомендуется сравнивать для наглядного подтверждения теории ученых. Сломайте систему.

 

Автор: Степан Мазур

 

Оригинал фото: spectrum.ieee