Page 41 - 6239

Прямокутну сітку з діагоналями вважають найбільш
раціональною при направленні діагоналей від початкової до
кінцевої точки і паралельно цій лінії. Дуги сітки нумерують у
певному порядку (наприклад, як в електронних таблицях),
створюючи цифрову модель місцевості. Кожній дузі призна-
чають ваговий коефіцієнт, який відповідає складності прокла-
дання трубопроводу на цій ділянці. У цьому ж порядку для
кожної дуги визначають значення критерію оптимальності і
наносять його на сітку на топографічній карті. За необхідності
допускається деяке викривлення первинних дуг (обхід болота,
озера, населеного пункту) і розділення дуг на окремі ділянки,
які відповідають різним категоріям місцевості.
Притаманна зведеним витратам властивість адитивнос-
ті дозволяє використовувати при виборі оптимальної траси
трубопроводу відомий алгоритм Лі. На кожному кроці алго-
ритму насамперед розглядають пробні шляхи і визначають
той з них, якому відповідає мінімальне значення критерію оп-
тимальності k р. Далі підлаштовують цей шлях на новий крок
(нові дуги).
З кількох додаткових шляхів, що утворилися, кожен з
яких являє собою збільшений на одну дугу пробний «мініма-
льний» шлях, також вибирають найбільш перспективний на
цьому етапі. За цією схемою процес пошуку продовжують до
тих пір, поки серед можливих шляхів не буде знайдений той,
який закінчується в кінцевій точці і має мінімальне сумарне
(по дугах, що ввійшли в нього) значення критерію оптималь-
ності серед всіх інших. Отримана таким чином траса трубоп-
роводу буде оптимальною. Реалізацію алгоритму пошуку оп-
тимальної траси трубопроводу проводять (після занесення ін-
формації про кожну дугу сітки на спеціальні бланки) на ЕОМ
відповідно до Інструкції з проведення розрахунків оптималь-
них трас трубопроводів на ЕОМ. Розглянута задача вибору
оптимальної траси магістрального трубопроводу може бути
ускладнена урахуванням відводів (від трубопроводу), розта-
40