Помощь в написании студенческих работ
Антистрессовый сервис

Определение оптимального маршрута прокладки газопровода

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Разработана программа расчета оптимального маршрута прокладки газопровода, предоставляющая инструментарий для проектирования газопроводов. Программа позволяет вычислять коэффициенты относительной значимости карт влияющих факторов, задавать произвольные функции интеграции карт влияющих факторов, строить оптимальный маршрут и маршруты, близкие к оптимальному, и выполнять визуализацию результатов… Читать ещё >

Определение оптимального маршрута прокладки газопровода (реферат, курсовая, диплом, контрольная)

Содержание

  • 1. СОВРЕМЕННОЕ СОСТОЯНИЕ ПРОБЛЕМЫ ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНЫХ МАРШРУТОВ ПРОКЛАДКИ ГАЗОПРОВОДОВ
    • 1. 1. Подход к поиску оптимального маршрута прокладки газопровода как к оптимизационной задаче
    • 1. 2. Модели представления данных и алгоритмы для поиска оптимального маршрута прокладки газопровода
    • 1. 3. Выводы по первой главе и постановка задачи исследования
  • 2. ПРОГНОЗИРОВАНИЕ РАЗВИТИЯ СЕТИ ГАЗОПРОВОДОВ ГАЗОРАСПРЕДЕЛИТЕЛЬНОЙ ОРГАНИЗАЦИИ НА ПРИМЕРЕ Г. ВОРОНЕЖА
    • 2. 1. Структура газопроводов
      • 2. 1. 1. Распределительные сети высокого давления
      • 2. 1. 2. Распределительные сети среднего давления
      • 2. 1. 3. Распределительные сети низкого давления
    • 2. 2. Методика прогнозирования развития сети газопроводов газораспределительной организации на основе технологий нейронных сетей
    • 2. 3. Прогноз развития сети газопроводов управление Воронеж
    • 2. 4. Выводы по второй главе
  • 3. ПОСТРОЕНИЕ ОПТИМАЛЬНОГО МАРШРУТА ПРОКЛАДКИ ТРАССЫ ГАЗОПРОВОДА С УЧЕТОМ НЕСКОЛЬКИХ ВЛИЯЮЩИХ ФАКТОРОВ
    • 3. 1. Карты стоимости
      • 3. 1. 1. Метод экспертных оценок
      • 3. 1. 2. Методы, основанные на анализе имеющихся данных
    • 3. 2. Модели интеграции поверхностей стоимости влияющих факторов
    • 3. 3. Построение поверхности накопленной стоимости
    • 3. 4. Алгоритм расчета маршрута с наименьшей стоимостью по поверхности накопленной стоимости
    • 3. 5. Выводы по третьей главе
  • 4. ИСПОЛЬЗОВАНИЕ ЭВОЛЮЦИОННЫХ АЛГОРИТМОВ ДЛЯ ВЫБОРА ОПТИМАЛЬНОГО МАРШРУТА ПРОКЛАДКИ ТРАССЫ ГАЗОПРОВОДА
    • 4. 1. Особенности использования эволюционных алгоритмов для выбора оптимальной трассы
    • 4. 2. Применение эволюционных алгоритмов для выбора оптимальной трассы
    • 4. 3. Выводы по четвертой главе
  • 5. РЕАЛИЗАЦИЯ ПРОГРАММЫ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА ПРОКЛАДКИ ТРАССЫ ГАЗОПРОВОДА
    • 5. 1. Средства создания программы построения оптимального маршрута прокладки трассы газопровода
    • 5. 2. Структура программы построения оптимального маршрута прокладки трассы газопровода
    • 5. 3. Выводы по пятой главе
  • ВЫВОДЫ

Актуальность темы

Газоснабжение, представляющее собой совокупность процессов транспортировки, распределения и потребления природного газа, формирует энергетическую основу экономики. Газовые сети — это капиталоемкие проекты, при проектировании которых одной из основных задач является обеспечение функционирования в течение длительного периода времени.

Газопроводы затрагивают больше субъектов инфраструктуры, чем другие технические комплексы и сооружения. До последнего времени маршрут прокладки газопроводов выбирался вручную на топографических картах. Выбор маршрута — это первый существенный шаг в процессе проектирования и строительства газопровода, этот шаг может оказать значительное влияние на строительство и функционирование газопровода в целом, поэтому оптимизация этого процесса может существенно повлиять на финансовые и материальные ресурсы, необходимые для строительства газопровода. Таким образом, эффективный процесс выбора маршрута прокладки важен для минимизации экономических потерь.

Необходимость выбора маршрута прокладки при проектировании газопроводов определяет, в свою очередь, необходимость стратегического планирования, предварительной оценки и эффективной организации управленческих работ. Сам процесс выбора оптимального маршрута прокладки неразрывно связан с эффективным сбором, хранением и анализом пространственных данных.

В связи с этим становится очевидным, что для эффективного выбора маршрута прокладки газопровода необходимо прогнозирование развития существующих газовых сетей, разработка методов и алгоритмов, позволяющих производить многокритериальную оптимизацию маршрута прокладки, и использование современных достижений геоинформационных технологий.

Таким образом, определение оптимального маршрута прокладки газопровода является актуальной научно-технической задачей.

Цель работы: Определение оптимального маршрута прокладки газопровода.

Для достижения указанной цели решались следующие задачи исследования:

• анализ состояния и разработка методики прогнозирования развития газораспределительных сетей;

• разработка метода определения относительной значимости факторов, влияющих на прокладку газопровода;

• разработка методов, позволяющих производить одновременную оптимизацию трасс прокладки газопроводов по нескольким критериям;

• разработка алгоритма поиска оптимального маршрута прокладки газопровода;

• разработка программы расчета оптимального маршрута прокладки газопровода, реализующей полученные методы и алгоритмы.

Научная новизна. Предложена методика прогнозирования развития газораспределительных сетей, использующая нейросетевые технологии. На примере г. Воронежа получен прогноз развития газораспределительных сетей на 5 лет.

Разработан метод определения весовых коэффициентов карт стоимости факторов, влияющих на прокладку газопровода, в основе которого лежат метод Байеса и метод экспертных оценок. В отличие от известных предложенный метод позволяет наиболее полно учесть всю совокупность факторов, в том числе наличие застройки, характеристики грунта, блуждающие токи, наличие грунтовых вод и др.

Для интеграции поверхностей стоимостей влияющих факторов разработана новая модель с использованием нечеткой логики.

Разработан алгоритм расчета поверхности накопленной стоимости, учитывающий исходные карты стоимости, топографию местности, направление прокладки и ограничения существующей застройки.

Разработан алгоритм поиска оптимального маршрута газопровода на основе поверхностей накопленной стоимости. Предложенный алгоритм реализует целевую функцию минимальной стоимости прокладки газопроводав качестве исходных данных используется поверхность накопленной стоимости и поверхность направлений газопроводов.

Разработана программа расчета оптимального маршрута прокладки газопровода, предоставляющая инструментарий для проектирования газопроводов. Программа позволяет вычислять коэффициенты относительной значимости карт влияющих факторов, задавать произвольные функции интеграции карт влияющих факторов, строить оптимальный маршрут и маршруты, близкие к оптимальному, и выполнять визуализацию результатов.

Достоверность результатов. Теоретическая часть работы базируется на методах теории вероятностей и математической статистики, топологии, теории графов и эволюционных вычислений. Основные допущения, принятые при построении алгоритмов, широко используются в работах других авторов.

Практическое значение и реализация результатов. Практическое значение диссертации состоит в получении универсальных по характеру методик, системно увязывающих факторы, влияющие на стоимость прокладки газопровода. Они могут быть использованы в производственной практике предприятий газоснабжения, водоснабжения и водоотведения.

Результаты диссертационной работы используются в проектной практике управления Воронежгаз при обосновании выбора трассировки прокладки сетей газоснабжения.

На защиту выносятся:

• методика прогнозирования развития газораспределительных сетей;

• метод определения весовых коэффициентов карт стоимости факторов, влияющих на прокладку газопровода;

• модель с использованием нечеткой логики для интеграции поверхностей стоимости влияющих факторов;

• алгоритм расчета поверхности накопленной стоимости;

• алгоритм поиска оптимального маршрута газопровода;

• программа расчета оптимального маршрута прокладки газопровода.

Апробация работы. Основные положения и результаты работы докладывались и обсуждались на региональном межвузовском семинаре «Моделирование процессов теплои массообмена» (Воронеж 2007—2009 гг.), на 62-й—64-й научных конференциях и семинарах Воронежского государственного архитектурно-строительного университета (Воронеж 2007— 2009 гг.).

Публикации. По материалам диссертационной работы опубликовано 5 научных работ общим объемом 34 стр. Личный вклад автора составляет 20 стр.

Три статьи опубликованы в изданиях, включенных в перечень ВАК ведущих рецензируемых журналов, в которых должны быть опубликованы основные научные результаты диссертации: «Приволжский научный журнал», «Научный вестник Воронежского государственного архитектурно-строительного университета. Строительство и архитектура».

В статьях, опубликованных в рекомендованных ВАК изданиях, изложены основные результаты диссертации: в работе [37] приведен метод определения весовых коэффициентов карт стоимости факторов, влияющих на прокладку газопроводав работе [39] опубликован алгоритм, позволяющий рассчитывать близкие к оптимальному маршруты прокладкив работе [38] представлены алгоритм расчета поверхности накопленной стоимости, корректно учитывающий топографию местности, и алгоритм поиска оптимального маршрута газопровода по поверхности накопленной стоимости.

Объем и структура диссертации. Диссертация состоит из введения, пяти глав, основных выводов и списка литературы.

выводы.

1. Проведен анализ состояния, структуры и основных характеристик газопроводов газораспределительных сетей г. Воронежа. На основе проведенного анализа временных рядов за 1956—2008 годы разработана методика прогнозирования развития газораспределительных сетей, использующая технологии искусственных нейронных сетей. С использованием полученной методики получен прогноз развития газораспределительных сетей г. Воронежа на 5 лет. Проведенный анализ характеристик газопроводов газораспределительных сетей показал актуальность разработки нового подхода к проектированию маршрутов прокладки газопроводов.

2. Для определения относительной значимости факторов, влияющих на маршрут трассы прокладки газопровода, разработан метод, позволяющий определять весовые коэффициенты карт стоимости факторов. В основе метода лежит метод Байеса и метод экспертных оценок. В отличие от известных разработанный метод позволяет наиболее полно учесть всю совокупность факторов, влияющих на маршрут прокладки газопровода.

3. Рассмотрен новый подход к выбору оптимальной трассы прокладки газопровода, заключающийся в возможности одновременной оптимизации маршрута трассы по нескольким критериям. Для интеграции поверхностей стоимости влияющих факторов разработана новая модель с использованием теории нечетких множеств. Разработан алгоритм расчета поверхности накопленной стоимости, обрабатывающий исходные карты стоимости и корректно учитывающий ограничения, такие как топография местности, направление прокладки и существующая застройка.

4. Разработан алгоритм поиска оптимального маршрута газопровода на основе поверхностей накопленной стоимости. Алгоритм при обходе итоговой поверхности накопленной стоимости одновременно учитывает данные о направлении прокладки и реализует целевую функцию минимальной стоимости прокладки газопровода.

5. Разработан алгоритм расчета оптимального и близких к оптимальному маршрутов прокладки газопроводов. Предложенный алгоритм позволяет получать заданное количество маршрутов, используя в качестве исходных данных заранее рассчитанную поверхность стоимости. Полученные альтернативные маршруты позволяют производить корректировку трассы прокладки газопровода без дополнительных исследований.

6. Разработана программа расчета оптимального маршрута прокладки газопровода, реализующая полученные методы и алгоритмы. Программа предоставляет инструментарий для проектирования газопроводов, позволяет вычислять коэффициенты относительной значимости карт влияющих факторов, задавать произвольные функции интеграции карт влияющих факторов, строить оптимальный маршрут и маршруты, близкие к оптимальному, выполнять визуализацию результатов. Благодаря использованию технологий геоинформационных систем, программа сочетает в себе модульность и расширяемость и обладает высокой скоростью работы.

Показать весь текст

Список литературы

  1. А.Н. Нечеткие множества в моделях управления и искусственного интеллекта / А. Н. Аверкин, И. З. Батыршин, А. Ф. Блишун. Под ред. Д. А. Поспелова — М.: Наука, Гл. ред. физ.-мат. лит., 1986. — 312 с.
  2. Р.А. Трубопроводный транспорт нефти и газа / Р. А. Алиев, В. Д. Белоусов, А. Г. Немудров .- 2-е изд. перераб. и доп. М.: Недра, 1988. — 368 с.
  3. Т. Статистический анализ временных рядов / Т. Андерсон .- М.: Мир, 1976.-745 с.
  4. А. Статистический анализ. Подход с использованием ЭВМ /
  5. A. Афифи, С. Эйзен. Пер. с англ. М.: Мир, 1982. — 488 с.
  6. В.А. Аварийная служба городского газового хозяйства /
  7. B.А. Багдасаров.— Л.: Недра, 1975.—408 с.
  8. Д.Б. Распределительные системы газоснабжения/ Д. Б. Баясанов, А. А. Ионии.- М.:Стройиздат, 1977.- 406 с.
  9. С.Д. Математико-статистические методы экспертных оценок. 2-е изд., перераб. и доп./С.Д. Белешев, Ф. Г. Гурвич — М.: Статистика, 1980.-263 с.
  10. Е.И. Экономика систем газоснабжения / Е. И. Берхман. -М.:Недра, 1975.-285 с.
  11. Боровиков В.Г. Statistica. Искусство анализа данных на компьютере / В. Г. Боровиков.-2-е издание. М.: Питер. — 2003. — 688 с.
  12. П.П. Подземные магистральные трубопроводы. Проектирование и строительство. / П. П. Бородавкин. М.: Недра, 1982. — 384 с.
  13. П.П. Сооружение магистральных трубопроводов / П. П. Бородавкин, B.JI. Березин.- М.: Недра, 1987. 471 с.
  14. П.П. Выбор оптимальных трасс магистральных трубопроводов / П. П. Бородавкин, B.JI. Березин, С. Ю. Рудерман. М.: Недра, 1974.-240 с.
  15. Д. Временные ряды. Обработка данных и теория / Д. Бриллинджер. М.: Мир, 1980. — 536 с.
  16. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++ / Г. Буч. 2-е изд.: Пер. с англ. М.: Издательство Бином, СПб.: Невский диалект, 1999. — 560 с.
  17. С., Язык программирования С++. Специальное издание / С. Бьерн. М.: ООО «Бином-Пресс», 2008. — 1104 с.
  18. Г. К. и др. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев. Х. Юснова, 1997. — 112 с.
  19. Р. Основы динамического программирования. / Р. Габасов, Ф. М. Кириллова. — Мн.: Изд-во БГУ, 1975. — 262 с.
  20. Э. Приемы объектно-ориентированного проектирования. Паттерны проектирования / Э. Гамма, Р. Джонсон, Дж. Влиссидес. СПб: Питер, 2007. — 366 с.
  21. Е.Н. Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения / Е. Н. Гончаров, Ю. А. Кочетов // Дискретный анализ и исследование операций. Сер. 2. тб. — 1999. № 1. — С. 12— 32.
  22. А.Н. Нейронные сети на персональном компьютере / А. Н. Горбань, Д. А. Россиев. Новосибирск: Наука, 1996. — 276 с.
  23. А.Н. Обучение нейронных сетей / А. Н. Горбань. М.:изд. СССР-США СП «ParaGraph», 1990. — 160 с.
  24. А.И. Газовые сети и установки / А. И. Гордюхин. М.: Стройиздат, 1967. — 338с.
  25. Грабер М. SQL. Справочное руководство / М. Грабер. М: Издательство Лори, 2006. — 386 с.
  26. В.В. Сложные трубопроводные системы / В. В. Грачев, М. А. Гусейнзаде, Е. И. Яковлев. М.:Недра, 1982. — 410 с.
  27. В. Вычислительные машины и труднорешаемые задачи / В. Гэри, Д. Джонсон .- М.: Мир, 1982. 416 с.
  28. ДеМерс М. Н. Географические информационные системы. Основы / М.Н. ДеМерс. Пер. с англ. М.: Дата+, 1999. — 491 с.
  29. Дюк В., Самойленко A. Data Mining: Учебный курс / В. Дюк, А. Самойленко.- СПб: Питер, 2001. 368 с.
  30. В.Е. Нечеткие многокритериальные модели принятия решений / В. Е. Жуковин. Тбилиси: Мецниереба, 1988. — 71 с.
  31. А.А. Газоснабжение / А. А. Ионин.- М.: Стройиздат, 1989.439с.
  32. Д.А. Современные методы диагностики магистральных газопроводов / Д. А. Ионин, Е. И. Яковлев. Л.: Недра, 1987. — 232 с.
  33. Д. Искусство программирования, том 1. Основные алгоритмы, 3-е изд. / Д.Кнут. — М.: «Вильяме», 2006. — 720 с.
  34. Д. Искусство программирования, том 2. Получисленные методы, 3-е изд. / Д. Кнут .— М.: «Вильяме», 2007. — 832 с.
  35. , Т. Алгоритмы: построение и анализ / Т. Кормен, Р. Ривест, Ч. Лейзерсон, Пер. с англ. под ред. А. Шеня. — М.: МЦНМО, 2000. — 960 с.
  36. Н. Теория графов. Алгоритмический подход / Н. Кристофидес. -М.:Мир, 1978.-432с.
  37. Р. Н. Методика выбора оптимального маршрута трассы газопровода на основе карт стоимости влияющих факторов / И. С. Кузнецов, Р. Н. Кузнецов // Инженерные системы и сооружения. —¦ 2009. — № 1. — С. 87—93.
  38. Р. Н. Определение оптимального маршрута трассы газопровода на основе карт стоимости влияющих факторов / В. Н. Мелькумов, И. С. Кузнецов, Р. Н. Кузнецов // Научный вестник ВГАСУ. Строительство и архитектура. — 2009. — № 1 (13). — С. 21—27.
  39. Р. Н. Поиск маршрута прокладки инженерных сетей с наименьшей стоимостью / И. С. Кузнецов, Р. Н. Кузнецов, А. А. Горских // Научный вестник ВГАСУ. Строительство и архитектура. — 2009. — № 4 (16). — С. 31—38.
  40. Р. Н. Разработка метода определения оптимального маршрута прокладки газопровода на основе генетических алгоритмов./
  41. B. Н. Мелькумов, И. С. Кузнецов, Р. Н. Кузнецов, А. А. Горских// Приволжский научный журнал. — 2009. — № 3. — С. 69—74.
  42. Р. Н. Разработка модели трассировки трубопроводов с использованием генетических алгоритмов / И. С. Кузнецов, Р. Н. Кузнецов, А. А. Горских // Инженерные системы и сооружения. — 2009. — № 1. —1. C. 94—99.
  43. М.С. Рациональные системы газоснабжения городов/ М. С. Куприянов. М.: Стройиздат, 1971. — 143 с.
  44. В.М. Генетические алгоритмы и их применение 2-е изд., доп./ В. М. Курейчик — Таганрог: Изд-во ТРТУ, 2002. — 242 с.
  45. .Г. Экспертная информация: методы получения и анализа. -М: Радио и связь, 1982. 184 с.
  46. JI.C. Математическая теория оптимальных процессов. / JI.C. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе.- М.:Наука, 1969. — 384 с.
  47. Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, JI. Рутковский, Пер. с польск. И. Д. Рудинского. М: Горячая линия — Телеком, 2006.- 452 с.
  48. СНиП 2.05.06−85. Магистральныетрубопроводы. / Госстрой СССР. -М.: ЦИТП Госстрой СССР, 1988. 52 с.
  49. Стаскевич H. J1. Справочник по газоснабжению и использованию газа / Н. Л. Стаскевич, Г. Н. Северинец, Д. Я. Вигдорчик.- Д.: Недра, 1990. 762с.
  50. И.С. Нейронные сети. Введение в современную информационную технологию /И.С.Суровцев, В. И. Клюкин, Р. П. Пивоварова.-Воронеж: Воронежский гос. ун-т, 1994. 224 с.
  51. В.Я. Геоинформационные системы и технологии / В. Я. Цветков. М.: Финансы и статистика, 1998. — 228 с.
  52. Ф.Л. Вариационные задачи механики и управления: Численные методы / Ф. Л. Черноусько, Н. В. Баничук. М.: Наука, 1973. — 238 с.
  53. Э.М. Устойчивость подземных трубопроводов / Э. М. Ясин, В. И. Черникин. -М.: Недра, 1968. 120 с.
  54. Andrew G. Finding Minimum-Cost Circulations by Cancelling Negative Cycles / G. Andrew, R. Tarjan // J. ACM.- 1989.- № 36. P. 873−886.
  55. Bemmelen J. van Vector vs. Raster-based algorithms for cross country movement planning / J. van Bemmelen, W. Quak, M. van Hekken, P. van Oosterom // In Proceedings of Auto Carto. 1993. — № 11. — P. 304−317.
  56. Bennett D.A. Exploring the solution space of semi-structured geographical problems using genetic algorithms / D.A. Bennett, G.A. Wade, M.P. Armstrong//Transactions in GIS.- 1999.-№ 3.-P. 51−71.
  57. Berg M. D. Trekking in the Alps without freezing or getting tired / M.D.
  58. Berg, M.V. Kreveld // Algorithmica. 1997. — № 18. — P. 306−323.
  59. Bernhardsen T. Geographic information systems: an introduction / T. Bernhardsen. New York: John Wiley&Sons, 1999. — 448p.
  60. Berry J. Analyzing Accumulation Surfaces / J. Berry Map Analysis: Procedures and Applications in GIS Modeling. Berry and Associates. Spatial Information Systems Inc, 2000.
  61. Burrough P.A. Principles of Geographical Information Systems / P.A. BuiTough, R.A. McDonnell. Oxford University Press, 1998. — 333p.
  62. Chou Y.H. Exploring Spatial Analysis in Geographic Information Systems / Y.H. Chou. Onward Press, 1997. — 474p.
  63. Clarke, K.C. A comparative analysis of polygon to raster interpolation methods / K.C. Clarke, Photogrammetric Engineering & Remote Sensing.- 1985.-№ 51(5).- P.575−582.
  64. Coello C. Multiobjective optimization of trusses using genetic algorithms / C. Coello, A. Carlos, A.D. Christiansen // Computers and Structures .- 2000.-Vol. 75, № 6.- P. 647−660.
  65. Coello C., Carlos A. Handling Preferences in Evolutionary Multiobjective Optimization: A Survey / C. Coello, A. Carlos // Congress on Evolutionary Computation, San Diego, California 2000.
  66. Colischonn W. A direction dependent least-costs path algorithm for roads and canals. / W. Colischonn, J.V. Pilar // International Journal of Geographical Information Science.- 2000.-№ 14.- P. 397106.
  67. Davidson J. Rule-based Design of Layout of Rural Natural Gas Networks / J. Davidson, I. Goulter // Journal of Computing in Civil Engineering.- 1997.-№ 5(3).-P. 300−314.
  68. Dey Р.К. Decision Support System for Pipeline Route Selection. / P.K. Dey, S.S. Gupta // International Journal of Project Management. 1999. — № 41(10). — P. 29−35.
  69. Dey P.K. A Risk-Based Maintenance Model for Cross-Country Pipelines / P.K. Dey, S.O. Ogunlana, S.S. Gupta, M.T. Tabucanon // Cost Engineering. 1998. -№ 40(4). -P. 24−30.
  70. Dey P.K. Petroleum Pipeline Construction Planning: A Conceptual Framework / P.K. Dey, M.T. Tabucanon, S.O. Ogunlana // International Journal of Project Management. 1996. — № 14(4). — P. 231−240.
  71. Dibble C. Generating interesting alternatives in GIS and SDSS using genetic algorithms / C. Dibble, P.J. Densham // In Proceedings of GIS/LIS Minneapolis, Minnesota. 1993.- P. 180−189.
  72. Dijkstra E.W. A note on two problems in connection with graphs / E.W. Dijkstra // Numerische Mathmatik. 1959. — № 1. — P. 269−271.
  73. Dolan A. Introduction to Networks and Algorithms / A. Dolan, J. Aldous.- John Wiley and Sons Ltd., 1993. 556p.
  74. Douglas D.H. Least cost path in GIS using an accumulated cost surface and slope lines / D.H. Douglas // Cartographica. 1994. — Vol. 31, № 3. — P. 37−51.
  75. Eastman J.R. Pushbroom Algorithms for Calculating Distances in Raster Grids / J.R. Eastman // Proceedings, AUTOCARTO. 1989. — № 9. — P. 288−297.
  76. Federgruen A. Optimal Flows in Networks with Multiple Sources and Sinks, with Applications to Oil and Gas lease Investment programs / A. Federgruen, H. Groenevelt // Operations Research. 1986. — № 34(2). — P. 218−225.
  77. Feldman S. C. A prototype for pipeline routing using remotely sensed data and geographic information system analysis / S.C. Feldman, R.E. Pelletier, E. Walser, J.R. Smoot, D. Ahl // Remote Sensing of Environment. 1995. — № 53. — P. 123−131.
  78. Goodchild M.F. An evaluation of lattice solutions to the corridor location problem / M.F. Goodchild // Environment and Planning. 1977. — №A9. -P. 727−738.
  79. Graham R.L. On the history of the minimum spanning tree problem / R.L. Graham, P. Hell // Annals of the History of Computing. 1985. — № 7(1). — P. 43−57.
  80. Hicken J. Use of high resolution remote sensing for route selection / J. Hicken, Y. Krumbach // Environmental Remote Sensing Centre, University of Wisconsin-Madison. 1998. — Series ARC-UWM-004−97.
  81. Hobbs M. Spatial clustering with a genetic algorithm / M. Hobbs, M.F. Goodchild // In Innovations in GIS 1996. — № 3. — P. 85−93.
  82. Holland J.H. Adaptation in Natural and Artificial Systems / I.H. Holland.- University of Michigan Press, 1975. 228p.
  83. Hopfield J J. Neural Computation of Decisions in Optimization Problems / J.J. Hopfield, D.W. Tank // Biological Cybernetics. 1985. — № 52. — P. 141−152.
  84. Huber D. Transmission Corridor Location Modeling / D. Huber, R. Church // Journal of Transportation Engineering. 1985. — № 111 (2).
  85. Jaga, R.M.N. Wasteland development using geographic information system techniques / R.M.N. Jaga, A. Sundaram, T. Natarajan // International Journal of Remote Sensing. 1993. — Vol. 14, № 17, P. 3249−3257.
  86. Jones C. Geographical Information Systems and Computer Cartography / C. Jones. Prentice Hall, 1998. — 336p.
  87. Kennedy M. Spatial Information Systems: An Introduction / M. Kennedy, C.R. Meyers. Urban Studies Center, University of Louisville, Louisville, Kentucky, 1977.-97 p.
  88. Lee J. On applying viewshed analysis for determining least-cost paths on Digital Elevation Models / J. Lee, D. Stucky // International Journal of Geographical.- 1998.-Vol. 12, № 8.-P. 891−905.
  89. Lombard К. The Gateway Shortest Path Problem: Generating Alternative Routes for a Corridor Routing Problem / K. Lombard, R.L. Church // Geographical Systems. 1993. — № 1. — P. 25−45.
  90. Loveland T.R. An analysis of the IGBP global land-cover characterization process / T.R. Loveland, Z. Zhu, D.O. Ohlen, J.F. Brown, B.C. Reed, L. Yang // Photogrammetric Engineering & Remote Sensing. 1999. — № 65(9). — P. 1021−1032.
  91. Lowry J.H. A GIS-based sensitivity analysis of community vulnerability to hazardous contaminants on the Mexico/U.S. border / J.H. Lowry, H.J. Miller, G.F. Hepner // Photogrammetric Engineering and Remote Sensing. 1995. — № 61(11). — P. 1345−1404.
  92. Lupien A.E. Network analysis in geographic information systems / A.E., W.H. Moreland, J. Dangermond // Photogrammetric Engineering and Remote Sensing. 1987.-Vol. 53, № 10.-P. 1417−1421.
  93. Mitchell J.S.B. An algorithmic approach to some problems in terrain navigation / J.S.B. Mitchell // Artificial Intelligence. 1988. — № 37. — P. 171−201.
  94. Mitchell J.S.B. The discrete geodesic problem / J.S.B. Mitchell, D.M. Mount, C.H. Papadimitriou // SIAM Journal on Computing. 1987. — № 16. — P. 647 668.
  95. Montemurro D. GIS-based process helps TransCanada select best route for expansion line / D. Montemurro, T. Gale // Oil & Gas Journal. — 1996. P. 63−71.
  96. Openshaw S. Neural network, genetic, and fuzzy logic models of spatial interaction / S. Openshaw // Environment and Planning. 1998. — № 30. — P. 18 571 872.
  97. Pareto V. Translation of Manuale di economia politica («Manual of political economy») / V. Pareto, A.N. Page. New York: A.M. Kelley, 1971. — 504p.
  98. Pedrycz W. Neural Network Based Decision Model Used for Design of Rural Natural Gas Systems / W. Pedrycz, J. Davidson, I. Goulter // IEEE International Conference on Fuzzy Systems. 1992. — P. 1219−1226.
  99. Ravindra A. Network flows: Theory, Algorithms, and Applications / A. Ravindra, T. Magnanti, J. Orlin. Prentice Hall, 1993. — 864p.
  100. Sarkka P. Optimal routing of pipeline / P. Sarkka, L. Esko // Helsinki, University of Technology, GIM. 1999. — P. 6−9.
  101. Shier D.R. Iterative Methods for Determining the к Shortest Paths in a Network / D.R. Shier // Networks. 1976. — № 6. — P. 205−229.
  102. Solka J.L. Faster computation of optimal paths using a parallel Dijkstra algorithm with embedded constraints / J.L. Solka, J.C. Perry, B.R. Poellinger, G.W. Rogers // Neurocomputing. 1995. — № 8. — P. 195−212.
  103. Stefanakis E. On the determination of the optimum path in space / E. Stefanakis- M. Kavouras // Proceedings of the European Conference on Spatial Information Theory, COSIT 95, Semmering, Austria. Springer-Verlag. 1995.
  104. Taha H.A. Operations research: an introduction / H.A. Taha. Prentice Hall, 1996. — 864p.
  105. Tomlin C.D. Geographic Information Systems and Cartographic Modeling / C.D. Tomlin. Prentice Hall, New Jersey, 1990. — 246p.
  106. Varadarajan K. Approximating shortest paths on a non-convex polyhedron / K. Varadarajan, P.K. Agarwal // SIAM Journal of Computing. 2000. -№ 30.-P. 1321−1340.
  107. Veregin H. A review of error models for vector to raster conversion / H. Veregin // The Operational Geographer. 1989. — № 7(1). — P. l 1−15.
  108. Voros J. Low-cost implementation of distance maps for path planning using matrix quadtrees and octrees / J. Voros // Robotics and Computer Integrated Manufacturing. 2001. — № 17. — P. 447−459.
  109. Walsh S.J. Recognition and assessment of error in geographic information systems / S.J. Walsh, D.R. Lightfoot, D.R. Butler // Photogrammetric Engineering & Remote Sensing. 1987. -№ 53(10). -P.1423−1430.
  110. Warntz W. Transportation, social physics and the Law of Refraction / W. Warntz // The Professional Geographer. 1957. — № 9. — P. 2−7.
  111. Wehde M. Grid cell size in relation to errors in maps and inventories produced by computerized map processing / M. Wehde // Photogrammetric Engineering & Remote Sensing. 1982. — № 48(8). — P. 1289−1298.
  112. Wong C.K. The development and calibration of a Lowry model with multiple market segments / C.K. Wong, C.O. Tong, S.C. Wong // Environment and Planning. 1999. -№ 31.-P. 1905−1918.
  113. Xiao N. Using evolutionary algorithms to generate alternatives for multiobjective site search problems / N. Xiao D.A. Bennett and M.P. Armstrong // Environment and Planning. 2002. — № 34 (4). — P. 639−656.
  114. Xu J. Improving cost-path in a raster data format / J. Xu, R.G. Lathrop // Computers & Geosciences. 1994. — № 20. — P. 1455−1465.
  115. Xu J. Improving simulation accuracy of spread phenomena in a raster-based Geographic Information System / J. Xu, R.G. Lathrop // International Journal of Geographical Information Systems. 1995. — Vol. 9, № 2. — P. 153−168.
  116. Yen J.Y. Finding the к shortest loopless paths in a network / J.Y. Yen // Management Science. 1971. — № 17. — P. 712−716.
  117. Zhan C. A directional path distance model for raster distance mapping / C. Zhan, S. Menon, P. Gao // COSIT'93. 1993. — p. 434−443.
Заполнить форму текущей работой