Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Поиск оптимальной трассы с учетом расстановки перекачивающих станции
|
|
Поиск можно вести с использованием кратных трасс или непосредственно по основному алгоритму (Ли или АУП).
Метод кратных трасс
Находим первую по оптимальности трассу и определяем число и места установки перекачивающих станций (ПС) вдоль этой трассы. Полная стоимость трубопровода с ПС w1 = wT1 + wc1, где w т1 — затраты на строительство линейной части и wc1— на строительство ПС. Определяем вторую по оптимальности трассу и ее стоимость без ПС — w т 2 . Если w т2>= w т1 то поиск заканчиваем и наилучшей будет первая трасса с ПС. В противном случае поиск продолжаем до тех пор, пока не будет выполнено условие
т. е. стоимость трубопровода вдоль какой-либо кратной трассы п без ПС wт не окажется больше или равной стоимости трубопровода вдоль трассы п—1 вместе со стоимостью ПС wn-1.
Одновременный поиск трассы и расстановка ПС
Поиск будем осуществлять непосредственно по основному алгоритму или алгоритму ускоренного поиска (3.8), используя в качестве оценивающего параметра (оптимальной оценки) функции стоимости строительства линейной части wт(l) и промежуточных перекачивающих станций wc(n —1), где п — число ПС вдоль каждого пробного пути l. При достижении конечной точки будет найдена лучшая из всех трасс, вдоль которой уже распределены ПС, а стоимость ее будет
Date: 2015-06-07; view: 753; Нарушение авторских прав