Китайские ученые придумали, как избавиться от пробок на дорогах | STUDIC.info - портал розважальних новин

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

Размещено: 23:11, 04 Бер 2012. Категория: Технології

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



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

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

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

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

По материалам: http://ru.tsn.ua



Новости сайта Архив новостей

   Реклама





ТОП за тиждень