Закрытие дорог способно улучшить транспортную ситуацию

Автомобильная пробка в Сеуле. Фото (c)AFP

Китайские ученые показали, что эффективность работы некоторых сетей можно увеличить, если правильным образом удалять в них ребра. Это означает, что, например, транспортная система города может работать лучше при перекрытии некоторого количества дорог. Статья ученых вышла в журнале Scientia Sinica Informationis (на момент написания заметки электронная версия статьи была недоступна), а ее краткое изложение приводит PhysOrg.com.

В качестве основного инструмента изучения сетей выступал граф - множество точек (вершины) на плоскости, соединенных ребрами. В таком графе путь между двумя вершинами представляет собой просто последовательность ребер. Ученые определили такое понятие, как важность ребра - количество кратчайших путей между парами вершин, проходящих через данное ребро.

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

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

Подобная логика, например, может работать в транспортных сетях. Если какая-то популярная дорога, на которой часто возникают пробки, оказывается перекрыта, то люди едут в объезд и пробки на привычном месте не возникает.

Обсудить
Наука и техника00:0311 декабря
Проект наземной мобильной версии электромагнитной пушки

И так сойдет

Америка прекратила разработку сдерживающего Россию оружия
Наука и техника00:0630 ноября
Красноармейцы в финском плену. Лагерь в области Париккала

«Красноармейцы — голодные и нищие колхозники»

Сталин обрек тысячи солдат на мучительную смерть и подарил Финляндию Гитлеру
Они ушли
Русские покидают Сирию. Там остаются тысячи террористов, а войне не видно конца
«Этим проклятым американцам мы еще покажем!»
Афганцы полюбили русских и возненавидели США
Кровавый конвейер
На Гаити круглый год режут и свежуют скот
Реджеп Тайип ЭрдоганВ спину не больно
Россия забыла обиды и взахлеб дружит с Турцией
Дональд ТрампСвоих не бросаем
План Трампа: спасти богатых и сэкономить на бедных
Домашние заготовки
Почему российской строительной сфере не обойтись без отечественных алюминиевых панелей
Выплюнь бяку
Личинки, тараканы и ДНК человека — на что можно нарваться в батоне колбасы
Тест-драйв лучшей BMW M5
Знакомимся с первой полноприводной «эмкой» на серпантинах Португалии
Самые редкие версии BMW M5
Эксклюзивные M5 для пуристов, арабских шейхов и просто прогулок с ветерком
Невероятные стартапы, которые изменят жизнь водителей
Автомат по продаже машин, встроенный алкотестер и так далее
Самые необычные фары в истории
Головная оптика, от которой можно офонареть
«Меня не убили, просто развели»
Россиянка влюбилась по уши и лишилась жилья
Что-то встало за окном
Строения, вызывающие самые пошлые ассоциации
С собой не увезешь
Как живут российские олигархи за границей
Его ворсейшество
Бессмертные ковры возвращаются на стены российских квартир