Для анализа дорожных сетей ученые использовали модель движения автомобильного трафика под названием процесс с полностью асимметричным исключением (Totally asymmetric simple exclusion process - TASEP). В рамках этой модели ребра сети считаются однонаправленными каналами (однополосными дорогами), по которым движутся точечные объекты. Основное условие - объекты не могут перескакивать друг друга. Впервые модель TASEP была предложена в 1968 году для изучения кинетики процесса синтеза белка рибосомами.

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

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

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

« « Вернуться

Далее » »