Поиск - оптимальная трасса
Cтраница 4
Ввиду того, что практически трудно выразить изменение критерия оптимальности по всей области поиска оптимальной трассы в виде непрерывной функциональной зависимости от координат текущей точки ( хотя такие попытки и делались), большинство задач о выборе оптимальной трассы формулируются как задачи о поиске кратчайшего пути на сети. [46]
 |
Примерный эталон местности ( верхние цифры означают номер категории, а нижние - длину участка [ данной категории. [47] |
Эти числа-стоимости приведены в табл. 3.2, а номера дуг указаны на рис. 3.6. Поиск оптимальной трассы будем осуществлять в соответствии с алгоритмом, основная идея которого заключается в следующем. На первом шаге вводим в рассмотрение все возможные пути из начальной точки А, имеющей координату ( 1 4), и продолжаем путь, имеющий наименьшую стоимость. [48]
Сущность данного метода заключается в том, что учет расстановки НС осуществляется на каждом шаге поиска оптимальной трассы. [49]
 |
Схема для определения оптимального варианта реконструкции трубопровода ( индексы I, II, III относятся к НС нереконструированного трубопровода. [50] |
Для решения данной задачи можно использовать все, соответствующим образом измененные, описанные выше методы поиска оптимальной трассы нефтепровода. [51]
Сущность данного метода заключается в том, что учет расстановки НС осуществляется на каждом шаге алгоритма поиска оптимальной трассы. [52]
Существующие формализованные алгоритмы оптимальной трассировки трубопроводов ОХИ имеют определенные недостатки: 1) не учитывают ряда важнейших ограничений при поиске оптимальных трасс, которые влияют на физико-химические и технологические особенности функционирования ХТП; 2) характеризуются малым быстродействием; 3) поиск оптимальной трассы для каждого трубопровода происходит во всем объеме пространства объекта, что требует решения комбинаторной задачи высокой размерности. [53]
В настоящем параграфе показано, как некоторое обобщение алгоритма поиска, описанного в § 2.4, позволяет решать точно вопрос поиска оптимальной трассы с реальной ( не усредняемой) расстановкой НС. [54]
Такой подход по сравнению с широко применявшимся алгоритмом Ли [42] позволяет снизить требования к объему оперативной памяти ЭВМ и, кроме того, делает процесс поиска оптимальной трассы более технологичным и последовательным. [55]
 |
Исходные данные к примеру поиска оптимальной трассы ( 16, д. [56] |
В этом случае к сетям предъявляются следующие требования: дуги сети в своей совокупности должны содержать все возможные с технической точки зрения варианты прокладки трассы трубопровода; узлы сети должны располагаться в пределах области поиска оптимальной трассы на непересекающихся и не образующих петли опорных линиях. Для выполнения последних условий допускается до снятия исходной информации вводить в сеть фиктивные узлы. [57]
Существующие формализованные алгоритмы оптимальной трассировки трубопроводов ОХИ имеют определенные недостатки: 1) не учитывают ряда важнейших ограничений при поиске оптимальных трасс, которые влияют на физико-химические и технологические особенности функционирования ХТП; 2) характеризуются малым быстродействием; 3) поиск оптимальной трассы для каждого трубопровода происходит во всем объеме пространства объекта, что требует решения комбинаторной задачи высокой размерности. [58]
Обычно достаточно небольшого числа вариантов, чтобы определить оптимальный по полной стоимости вариант. Также разработана методика поиска оптимальной трассы трубопровода с одновременным учетом расстановки перекачивающих станций. [59]
При выборе трассы желательно учитывать значения ряда характеристик. В связи с этим представляет интерес постановка задачи поиска оптимальных трасс, при которой в показатель качества включен не один параметр, а несколько. [60]
Страницы: 1 2 3 4 5