Page 42 - 4267

о початок або кінець руху

о рух дозволений
• рух заборонений

Рисунок 6.1– Алгоритми мережного аналізу: а) пошук
найкоротшого маршруту між двома пунктами; б) визначення
зони досяжності з визначеної точки

- визначення витрат на рух транспорту, нарахування
дорожніх зборів (ураховується довжина і час проходження ребер
залежно від атрибута, що характеризує опір руху);

- пошук маршруту для перевезення небезпечних матеріалів
(ураховуються атрибути ребер і з'єднань, що забороняють
відповідні дії);

- визначення зони транспортної досяжності з початкової
точки за певний відрізок часу (ураховуються довжина і час
проходження ребер залежно від атрибута, що характеризує опір

руху) (рис. 6.1 б);
- визначення тиску чи температури у водопровідній або
газовій мережі (ураховуються довжина і діаметр труб, пропускна
здатність вентилів, тиск або температура на виході з джерела,

тиск або температура у кінцевого користувача);
- визначення спадання напруги в електричній мережі
(ураховуються довжина, перетин і опір ребер, коефіцієнти

передачі й опору на з'єднаннях).
У процесі аналізу проводиться трасування мережі від
початкової до кінцевої точки, зазначеної користувачем. Залежно
від поставленої мети будуть обрані і відповідним чином

позначені ребра і з'єднання, що знаходяться на маршруті руху, у

42