Определение оптимального маршрута прокладки газопровода
Диссертация
Разработана программа расчета оптимального маршрута прокладки газопровода, предоставляющая инструментарий для проектирования газопроводов. Программа позволяет вычислять коэффициенты относительной значимости карт влияющих факторов, задавать произвольные функции интеграции карт влияющих факторов, строить оптимальный маршрут и маршруты, близкие к оптимальному, и выполнять визуализацию результатов… Читать ещё >
Список литературы
- Аверкин А.Н. Нечеткие множества в моделях управления и искусственного интеллекта / А. Н. Аверкин, И. З. Батыршин, А. Ф. Блишун. Под ред. Д. А. Поспелова — М.: Наука, Гл. ред. физ.-мат. лит., 1986. — 312 с.
- Алиев Р.А. Трубопроводный транспорт нефти и газа / Р. А. Алиев, В. Д. Белоусов, А. Г. Немудров .- 2-е изд. перераб. и доп. М.: Недра, 1988. — 368 с.
- Андерсон Т. Статистический анализ временных рядов / Т. Андерсон .- М.: Мир, 1976.-745 с.
- Афифи А. Статистический анализ. Подход с использованием ЭВМ /
- A. Афифи, С. Эйзен. Пер. с англ. М.: Мир, 1982. — 488 с.
- Багдасаров В.А. Аварийная служба городского газового хозяйства /
- B.А. Багдасаров.— Л.: Недра, 1975.—408 с.
- Баясанов Д.Б. Распределительные системы газоснабжения/ Д. Б. Баясанов, А. А. Ионии.- М.:Стройиздат, 1977.- 406 с.
- Белешев С.Д. Математико-статистические методы экспертных оценок. 2-е изд., перераб. и доп./С.Д. Белешев, Ф. Г. Гурвич — М.: Статистика, 1980.-263 с.
- Берхман Е.И. Экономика систем газоснабжения / Е. И. Берхман. -М.:Недра, 1975.-285 с.
- Боровиков В.Г. Statistica. Искусство анализа данных на компьютере / В. Г. Боровиков.-2-е издание. М.: Питер. — 2003. — 688 с.
- Бородавкин П.П. Подземные магистральные трубопроводы. Проектирование и строительство. / П. П. Бородавкин. М.: Недра, 1982. — 384 с.
- Бородавкин П.П. Сооружение магистральных трубопроводов / П. П. Бородавкин, B.JI. Березин.- М.: Недра, 1987. 471 с.
- Бородавкин П.П. Выбор оптимальных трасс магистральных трубопроводов / П. П. Бородавкин, B.JI. Березин, С. Ю. Рудерман. М.: Недра, 1974.-240 с.
- Бриллинджер Д. Временные ряды. Обработка данных и теория / Д. Бриллинджер. М.: Мир, 1980. — 536 с.
- Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++ / Г. Буч. 2-е изд.: Пер. с англ. М.: Издательство Бином, СПб.: Невский диалект, 1999. — 560 с.
- Бьерн С., Язык программирования С++. Специальное издание / С. Бьерн. М.: ООО «Бином-Пресс», 2008. — 1104 с.
- Вороновский Г. К. и др. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев. Х. Юснова, 1997. — 112 с.
- Габасов Р. Основы динамического программирования. / Р. Габасов, Ф. М. Кириллова. — Мн.: Изд-во БГУ, 1975. — 262 с.
- Гамма Э. Приемы объектно-ориентированного проектирования. Паттерны проектирования / Э. Гамма, Р. Джонсон, Дж. Влиссидес. СПб: Питер, 2007. — 366 с.
- Гончаров Е.Н. Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения / Е. Н. Гончаров, Ю. А. Кочетов // Дискретный анализ и исследование операций. Сер. 2. тб. — 1999. № 1. — С. 12— 32.
- Горбань А.Н. Нейронные сети на персональном компьютере / А. Н. Горбань, Д. А. Россиев. Новосибирск: Наука, 1996. — 276 с.
- Горбань А.Н. Обучение нейронных сетей / А. Н. Горбань. М.:изд. СССР-США СП «ParaGraph», 1990. — 160 с.
- Гордюхин А.И. Газовые сети и установки / А. И. Гордюхин. М.: Стройиздат, 1967. — 338с.
- Грабер М. SQL. Справочное руководство / М. Грабер. М: Издательство Лори, 2006. — 386 с.
- Грачев В.В. Сложные трубопроводные системы / В. В. Грачев, М. А. Гусейнзаде, Е. И. Яковлев. М.:Недра, 1982. — 410 с.
- Гэри В. Вычислительные машины и труднорешаемые задачи / В. Гэри, Д. Джонсон .- М.: Мир, 1982. 416 с.
- ДеМерс М. Н. Географические информационные системы. Основы / М.Н. ДеМерс. Пер. с англ. М.: Дата+, 1999. — 491 с.
- Дюк В., Самойленко A. Data Mining: Учебный курс / В. Дюк, А. Самойленко.- СПб: Питер, 2001. 368 с.
- Жуковин В.Е. Нечеткие многокритериальные модели принятия решений / В. Е. Жуковин. Тбилиси: Мецниереба, 1988. — 71 с.
- Ионин А.А. Газоснабжение / А. А. Ионин.- М.: Стройиздат, 1989.439с.
- Ионин Д.А. Современные методы диагностики магистральных газопроводов / Д. А. Ионин, Е. И. Яковлев. Л.: Недра, 1987. — 232 с.
- Кнут Д. Искусство программирования, том 1. Основные алгоритмы, 3-е изд. / Д.Кнут. — М.: «Вильяме», 2006. — 720 с.
- Кнут Д. Искусство программирования, том 2. Получисленные методы, 3-е изд. / Д. Кнут .— М.: «Вильяме», 2007. — 832 с.
- Кормен, Т. Алгоритмы: построение и анализ / Т. Кормен, Р. Ривест, Ч. Лейзерсон, Пер. с англ. под ред. А. Шеня. — М.: МЦНМО, 2000. — 960 с.
- Кристофидес Н. Теория графов. Алгоритмический подход / Н. Кристофидес. -М.:Мир, 1978.-432с.
- Кузнецов Р. Н. Методика выбора оптимального маршрута трассы газопровода на основе карт стоимости влияющих факторов / И. С. Кузнецов, Р. Н. Кузнецов // Инженерные системы и сооружения. —¦ 2009. — № 1. — С. 87—93.
- Кузнецов Р. Н. Определение оптимального маршрута трассы газопровода на основе карт стоимости влияющих факторов / В. Н. Мелькумов, И. С. Кузнецов, Р. Н. Кузнецов // Научный вестник ВГАСУ. Строительство и архитектура. — 2009. — № 1 (13). — С. 21—27.
- Кузнецов Р. Н. Поиск маршрута прокладки инженерных сетей с наименьшей стоимостью / И. С. Кузнецов, Р. Н. Кузнецов, А. А. Горских // Научный вестник ВГАСУ. Строительство и архитектура. — 2009. — № 4 (16). — С. 31—38.
- Кузнецов Р. Н. Разработка метода определения оптимального маршрута прокладки газопровода на основе генетических алгоритмов./
- B. Н. Мелькумов, И. С. Кузнецов, Р. Н. Кузнецов, А. А. Горских// Приволжский научный журнал. — 2009. — № 3. — С. 69—74.
- Кузнецов Р. Н. Разработка модели трассировки трубопроводов с использованием генетических алгоритмов / И. С. Кузнецов, Р. Н. Кузнецов, А. А. Горских // Инженерные системы и сооружения. — 2009. — № 1. —1. C. 94—99.
- Куприянов М.С. Рациональные системы газоснабжения городов/ М. С. Куприянов. М.: Стройиздат, 1971. — 143 с.
- Курейчик В.М. Генетические алгоритмы и их применение 2-е изд., доп./ В. М. Курейчик — Таганрог: Изд-во ТРТУ, 2002. — 242 с.
- Литвак Б.Г. Экспертная информация: методы получения и анализа. -М: Радио и связь, 1982. 184 с.
- Понтрягин JI.C. Математическая теория оптимальных процессов. / JI.C. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе.- М.:Наука, 1969. — 384 с.
- Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, JI. Рутковский, Пер. с польск. И. Д. Рудинского. М: Горячая линия — Телеком, 2006.- 452 с.
- СНиП 2.05.06−85. Магистральныетрубопроводы. / Госстрой СССР. -М.: ЦИТП Госстрой СССР, 1988. 52 с.
- Стаскевич H. J1. Справочник по газоснабжению и использованию газа / Н. Л. Стаскевич, Г. Н. Северинец, Д. Я. Вигдорчик.- Д.: Недра, 1990. 762с.
- Суровцев И.С. Нейронные сети. Введение в современную информационную технологию /И.С.Суровцев, В. И. Клюкин, Р. П. Пивоварова.-Воронеж: Воронежский гос. ун-т, 1994. 224 с.
- Цветков В.Я. Геоинформационные системы и технологии / В. Я. Цветков. М.: Финансы и статистика, 1998. — 228 с.
- Черноусько Ф.Л. Вариационные задачи механики и управления: Численные методы / Ф. Л. Черноусько, Н. В. Баничук. М.: Наука, 1973. — 238 с.
- Ясин Э.М. Устойчивость подземных трубопроводов / Э. М. Ясин, В. И. Черникин. -М.: Недра, 1968. 120 с.
- Andrew G. Finding Minimum-Cost Circulations by Cancelling Negative Cycles / G. Andrew, R. Tarjan // J. ACM.- 1989.- № 36. P. 873−886.
- 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.
- 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.
- Berg M. D. Trekking in the Alps without freezing or getting tired / M.D.
- Berg, M.V. Kreveld // Algorithmica. 1997. — № 18. — P. 306−323.
- Bernhardsen T. Geographic information systems: an introduction / T. Bernhardsen. New York: John Wiley&Sons, 1999. — 448p.
- Berry J. Analyzing Accumulation Surfaces / J. Berry Map Analysis: Procedures and Applications in GIS Modeling. Berry and Associates. Spatial Information Systems Inc, 2000.
- Burrough P.A. Principles of Geographical Information Systems / P.A. BuiTough, R.A. McDonnell. Oxford University Press, 1998. — 333p.
- Chou Y.H. Exploring Spatial Analysis in Geographic Information Systems / Y.H. Chou. Onward Press, 1997. — 474p.
- 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.
- 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.
- Coello C., Carlos A. Handling Preferences in Evolutionary Multiobjective Optimization: A Survey / C. Coello, A. Carlos // Congress on Evolutionary Computation, San Diego, California 2000.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Dijkstra E.W. A note on two problems in connection with graphs / E.W. Dijkstra // Numerische Mathmatik. 1959. — № 1. — P. 269−271.
- Dolan A. Introduction to Networks and Algorithms / A. Dolan, J. Aldous.- John Wiley and Sons Ltd., 1993. 556p.
- 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.
- Eastman J.R. Pushbroom Algorithms for Calculating Distances in Raster Grids / J.R. Eastman // Proceedings, AUTOCARTO. 1989. — № 9. — P. 288−297.
- 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.
- 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.
- Goodchild M.F. An evaluation of lattice solutions to the corridor location problem / M.F. Goodchild // Environment and Planning. 1977. — №A9. -P. 727−738.
- 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.
- 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.
- Hobbs M. Spatial clustering with a genetic algorithm / M. Hobbs, M.F. Goodchild // In Innovations in GIS 1996. — № 3. — P. 85−93.
- Holland J.H. Adaptation in Natural and Artificial Systems / I.H. Holland.- University of Michigan Press, 1975. 228p.
- Hopfield J J. Neural Computation of Decisions in Optimization Problems / J.J. Hopfield, D.W. Tank // Biological Cybernetics. 1985. — № 52. — P. 141−152.
- Huber D. Transmission Corridor Location Modeling / D. Huber, R. Church // Journal of Transportation Engineering. 1985. — № 111 (2).
- 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.
- Jones C. Geographical Information Systems and Computer Cartography / C. Jones. Prentice Hall, 1998. — 336p.
- Kennedy M. Spatial Information Systems: An Introduction / M. Kennedy, C.R. Meyers. Urban Studies Center, University of Louisville, Louisville, Kentucky, 1977.-97 p.
- 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.
- 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.
- 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.
- 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.
- 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.
- Mitchell J.S.B. An algorithmic approach to some problems in terrain navigation / J.S.B. Mitchell // Artificial Intelligence. 1988. — № 37. — P. 171−201.
- 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.
- Montemurro D. GIS-based process helps TransCanada select best route for expansion line / D. Montemurro, T. Gale // Oil & Gas Journal. — 1996. P. 63−71.
- Openshaw S. Neural network, genetic, and fuzzy logic models of spatial interaction / S. Openshaw // Environment and Planning. 1998. — № 30. — P. 18 571 872.
- Pareto V. Translation of Manuale di economia politica («Manual of political economy») / V. Pareto, A.N. Page. New York: A.M. Kelley, 1971. — 504p.
- 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.
- Ravindra A. Network flows: Theory, Algorithms, and Applications / A. Ravindra, T. Magnanti, J. Orlin. Prentice Hall, 1993. — 864p.
- Sarkka P. Optimal routing of pipeline / P. Sarkka, L. Esko // Helsinki, University of Technology, GIM. 1999. — P. 6−9.
- Shier D.R. Iterative Methods for Determining the к Shortest Paths in a Network / D.R. Shier // Networks. 1976. — № 6. — P. 205−229.
- 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.
- 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.
- Taha H.A. Operations research: an introduction / H.A. Taha. Prentice Hall, 1996. — 864p.
- Tomlin C.D. Geographic Information Systems and Cartographic Modeling / C.D. Tomlin. Prentice Hall, New Jersey, 1990. — 246p.
- Varadarajan K. Approximating shortest paths on a non-convex polyhedron / K. Varadarajan, P.K. Agarwal // SIAM Journal of Computing. 2000. -№ 30.-P. 1321−1340.
- Veregin H. A review of error models for vector to raster conversion / H. Veregin // The Operational Geographer. 1989. — № 7(1). — P. l 1−15.
- 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.
- 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.
- Warntz W. Transportation, social physics and the Law of Refraction / W. Warntz // The Professional Geographer. 1957. — № 9. — P. 2−7.
- 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.
- 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.
- 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.
- Xu J. Improving cost-path in a raster data format / J. Xu, R.G. Lathrop // Computers & Geosciences. 1994. — № 20. — P. 1455−1465.
- 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.
- Yen J.Y. Finding the к shortest loopless paths in a network / J.Y. Yen // Management Science. 1971. — № 17. — P. 712−716.
- Zhan C. A directional path distance model for raster distance mapping / C. Zhan, S. Menon, P. Gao // COSIT'93. 1993. — p. 434−443.