The paper presents a study of the influence of the accuracy of measuring the flow count on the road network on the quality of distribution. It is noted that with a high quality of counting the flow on the links, the preservation of the flow at each node was not achieved. Therefore, the flows passing through the nodes had to be "balanced". In this article, we will consider a method developed for network balancing
traffic flow, flow distribution on the link, balancing methods
При изменениях местонахождения пунктов тяготения производится учет интенсивности движения на улично-дорожной сети, примыкающей к таким объектам [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. Kripak, M. N. Ocenka sostoyaniya ulichno-dorozhnoy seti krupnogo goroda / M. N. Kripak, O. A. Lebedeva // Sovremennye tehnologii. Sistemnyy analiz. Modelirovanie. 2016. № 3 (51). S. 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.
