В работе приведено исследование влияния точности измерения подсчета потока улично-дорожной сети на качество распределения. Отмечено, что при высоком качестве подсчета потока на звеньях, его сохранение на каждом узле не было достигнуто. Поэтому потоки, проходящие через узлы, должны были быть «сбалансированы». В статье рассмотрен метод, разработанный для балансировки сети
транспортный поток, распределение потока на звене, методы балансировки
При изменениях местонахождения пунктов тяготения производится учет интенсивности движения на улично-дорожной сети, примыкающей к таким объектам [1]. При проведении обследований было отмечено, что условие сохранения потока на каждом узле не соблюдается. Потоки через узлы должны быть «сбалансированы». Несмотря на стремление учетчиков как можно более точно регистрировать наблюдаемые потоки (с прилегающих улиц и поворотов), обработка данных в моделях показывает, что зарегистрированные потоки на большинстве перекрестков нарушают правило сохранение потока – узлы «несбалансированы». В современных исследованиях рассматриваются различные методы, разработанные для балансировки сети. Условно их можно разделить на две категории: алгоритмы и формулировки математического программирования. Рассмотрим один из алгоритмов – метод балансировки узлов [2].
В приведенных ниже шагах u — несбалансированный узел; 
— величина дисбаланса в узле u, 
. На любой итерации 
узел u считается приблизительно сбалансированным, если абсолютное значение 
либо меньше или равно 1 (а), либо находится в пределах 1 процента от 
(b).
Шаг 0. 
Шаг 1. 
. Определение всех узлов j в сети, которые не являются центроидами отправления / назначения, но имеют несбалансированные потоки, и помещение их в набор несбалансированных узлов 
в порядке их исходных номеров. Если все узлы сбалансированы, перейти к шагу 4.
Шаг 2. Если множество
пусто, перейти к шагу 1. В противном случае удалить первый узел множества 
и назвать его «
– узлом».
Шаг 3. Для случая a – если
уменьшить каждый поток на 
где 
– доля всех потоков, поступающих в узел по звену 
Аналогично, каждый исходящий поток будет увеличиваться на 
– доля исходящих потоков, которые отправляются из узла по звену 
. Для случая b – если 
, добавить – к каждому входящему звену 
и вычесть – 
из каждого исходящего звена 
Для случая с – если какая-либо из этих корректировок потока приведет к тому, что поток звена станет отрицательным, оставить это поток без изменений и переопределить 
или 
среди оставшихся путей. Для случая d – перейти к шагу 2.
Шаг 4. Для случая a – определить те нецентроидные узлы u, которые не точно сбалансированы. Для случая b – если 
, найти ближайший к и центроиды Z. Если Z – исходный центроид, вычесть из каждого кратчайшего пути между 
и 
Если является центроидом назначения, добавить к каждой связи между и . Для случая c – если , найти центроид , ближайший к . Если является центроидом начала координат, добавить – к каждой связи между и . Если является центроидом пункта назначения, вычесть – из каждой связи между и . Для случая d – остановка итеративного процесса.
Метод балансировки потока на звеньях показывает достаточно грубые результаты, но его достоинством является легкость программирования. Тестирование показало, что примерно после 20 прогона все
1. Крипак, М. Н. Оценка состояния улично-дорожной сети крупного города / М. Н. Крипак, О. А. Лебедева // Современные технологии. Системный анализ. Моделирование. 2016. № 3 (51). С. 171-174.
2. Barbour, R. Balancing link counts at nodes using a variety of criteria: an ap-plication in local area traffic assignment / R. Barbour // Strand Associates, Inc., 910 West Wingra Drive, Madison, Wis. 53715. J. D. Fricker, School of Civil Engineering, Purdue University, West Lafayette, Ind. 47907.
