Учет - расстановка - насосная станция
Cтраница 1
Учет расстановки насосных станций одновременно с выбором оптимальной трассы значительно усложняет задачу поиска, поскольку стоимость любого допустимого пути на сетке существенным образом зависит от того, как этот путь будет продолжен до конечной точки трассы. Поэтому использовать алгоритм ускоренного поиска, который предполагает, что при каждой очередной надстройке стоимость получившегося пути не зависит от решений, принимаемых на последующих шагах, становится затруднительно. В связи с этим возникла необходимость в разработке соответствующих методов поиска трассы с учетом расстановки насосных станций. Одним из них является метод кратных по оптимальности трасс. [1]
Поэтому учет расстановки насосных станций по трассе является одним из тех факторов, которые способны в значительной степени влиять на направление оптимальной трассы. [2]
Задача поиска оптимальной трассы нефтепровода с учетом расстановки насосных станций - формулируется следующим образом. [3]
Методы отыскания оптимальной трассы трубопровода с отводами с учетом расстановки насосных станций основываются на использовании алгоритма ускоренного поиска оптимального пути Ли. В них в качестве критериев оптимальности рассматриваются приведенные затраты КС Э ( здесь К - объем капитальных вложений; С - нормативный коэффициент эффективности капитальных вложений; Э - ежегодные эксплуатационные расходы); протяженность трубопровода; трудовые затраты; сроки строительства; обеспечение максимума надежности трубопровода. [4]
В этих целях разработан метод ускоренного поиска оптимальной трассы с учетом расстановки насосных станций, основанный на использовании перспективной оценки пути. [5]
 |
Схема определения кратчайшего пути на сетке от промежуточной точки М до концевой точки В. [6] |
Для реализации на практике описанных выше методов поиска оптимальной трассы нефтепровода с учетом расстановки насосных станций необходима соответствующая формализация задачи определения числа НС. [7]
Определим на сетке первый по оптимальности путь ( таких путей может быть несколько) без учета расстановки насосных станций. [8]
В заключение отметим, что этот метод может быть использован для решения задачи отыскания оптимальной трассы трубопровода с учетом расстановки насосных станций. В § 2.7 предлагается для этой цели использовать трассы, близкие к оптимальной. Можно, однако, использовать и алгоритм Ли, ставя в соответствие исследуемому пути L не его истинную стоимость / ( L), которая соответствовала бы L в случае, если бы он оказался частью оптимальной трассы, а значение Ф ( L), представляющее собой стоимость L в предположении, что на L в соответствии с его профилем установлено достаточное число насосных станций для функционирования трубопровода на этом участке. Легко видеть, что определяемая таким образом L удовлетворяет двум указанным выше условиям, выполнения которых достаточно для того, чтобы алгоритм с использованием Ф ( L) в качестве оценивающего параметра приводил к цели. [9]
В результате в процессе поиска будут продолжаться лишь те пути, не достигшие В, для которых Fo ( l) w0m - w c, а число шагов вычислительного процесса по отысканию оптимальной трассы нефтепровода с учетом расстановки насосных станций существенно сократится. [10]
Учет расстановки насосных станций одновременно с выбором оптимальной трассы значительно усложняет задачу поиска, поскольку стоимость любого допустимого пути на сетке существенным образом зависит от того, как этот путь будет продолжен до конечной точки трассы. Поэтому использовать алгоритм ускоренного поиска, который предполагает, что при каждой очередной надстройке стоимость получившегося пути не зависит от решений, принимаемых на последующих шагах, становится затруднительно. В связи с этим возникла необходимость в разработке соответствующих методов поиска трассы с учетом расстановки насосных станций. Одним из них является метод кратных по оптимальности трасс. [11]
Ускоренный алгоритм поиска оптимальной трассы нефтепровода в значительной мере свободен от указанных недостатков вследствие отбраковки на каждом шаге процесса заведомо бесперспективных путей. В результате этого число рассматриваемых пробных путей по сравнению с алгоритмом II существенно уменьшается. Поэтому данный метод можно рассматривать как наиболее целесообразный для решения задачи выбора оптимальной трассы нефтепровода с учетом расстановки насосных станций. [12]
В связи с необходимостью исследования многих вариантов трассы трубопроводов оптимальное ее направление может выбираться с использованием электронно-вычислительных машин. Указанная проблема в настоящее время разрабатывается в ряде научно-исследовательских и проектных институтов, и некоторые труды в этой области уже опубликованы. Например, П. П. Боро-давкин с соавторами указывают, что представленная в их работе ( Бородавкин и др., 1974) программа может позволить впервые практически осуществить расчет трасс нефте - и нефтепродуктов с учетом расстановки насосных станций с помощью ЭВМ. [13]
Пусть на карте обозначены начальный А и конечный В пункты нефтепровода. Каждая дуга сети характеризуется различными категориями местности. Задана также информация о профиле трассы на дугах сети координатами точек излома рельефа местности. Известны характеристики проектируемого трубопровода: единичные стоимости прокладки трубопровода в различных категориях местности, стоимость сооружения насосных станций, гидравлический уклон и др. Задача заключается в отыскании на сети такого положения трассы нефтепровода с учетом расстановки насосных станций, при которой приведенные затраты на сооружение трубопровода и насосных станций минимальны. [14]
Страницы: 1