NATURAL AND MAN-MADE RISKS (PHYSICO-MATHEMATICAL AND APPLIED ASPECTS) NATURAL AND MAN-MADE RISKS (PHYSICO-MATHEMATICAL AND APPLIED ASPECTS) ПРИРОДНЫЕ И ТЕХНОГЕННЫЕ РИСКИ (ФИЗИКО-МАТЕМАТИЧЕСКИЕ И ПРИКЛАДНЫЕ АСПЕКТЫ) 2307-7476 68630 ФИЗИКО-МАТЕМАТИЧЕСКИЕ АСПЕКТЫ ЛИКВИДАЦИИ ПОСЛЕДСТВИЙ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ PHYSICAL AND MATHEMATICAL ASPECTS OF EMERGENCY RESPONSE ФИЗИКО-МАТЕМАТИЧЕСКИЕ АСПЕКТЫ ЛИКВИДАЦИИ ПОСЛЕДСТВИЙ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ POSSIBILITY OF APPLYING THE GRAPH THEORY FOR SOLVING A NUMBER OF OPTIMIZATION PROBLEMS OF OPERATIONAL ACTIVITIES OF DIVISIONS OF EMERCOM OF RUSSIA О ВОЗМОЖНОСТИ ПРИМЕНЕНИЯ ТЕОРИИ ГРАФОВ ДЛЯ РЕШЕНИЯ РЯДА ЗАДАЧ ОПТИМИЗАЦИИ ОПЕРАТИВНОЙ ДЕЯТЕЛЬНОСТИ ПОДРАЗДЕЛЕНИЙ МЧС РОССИИ Баринова Ю С Barinova Yu S Каменецкая Н В Kamenetskaya N V Калинина Е С Kalinina E S Санкт-Петербургский университет ГПС МЧС России ru Saint-Petersburg university of State fire service of EMERCOM of Russia ru Санкт-Петербургский университет ГПС МЧС России ru Saint-Petersburg university of State fire service of EMERCOM of Russia ru Санкт-Петербургский университет ГПС МЧС России ru Saint-Petersburg university of State fire service of EMERCOM of Russia ru 25 03 2015 25 03 2015 2015 1 39 44 12 03 2015 20 03 2015 https://journals.igps.ru/en/nauka/article/68630/view

Описан эффективный алгоритм для решения одной из важных задач оптимизации оперативной деятельности подразделений МЧС России на основе применения теории графов.

In this article, there is described an effective algorithm of solving a number of most important optimization problems of operational activities of divisions of EMERCOM of Russia based on graph theory.

 оптимизация маршруты передвижения гамильтоновы циклы optimization routes of movement cycles of gamilton

Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир,1978. Kristofides N. Teoriya grafov. Algoritmicheskiy podhod. M.: Mir,1978. Берж К. Теория графов и ее применение. М.: Мир, 1962. Berzh K. Teoriya grafov i ee primenenie. M.: Mir, 1962. Roberts S.M., Flores B. Fn engineering approach to the travelling salesman problem // Man. Sci. 1967. № 13. P. 269. Roberts S.M., Flores B. Fn engineering approach to the travelling salesman problem // Man. Sci. 1967. № 13. P. 269. Roberts S.M., Flores B. Systematic generation of Hamiltonian circuits // Comm. Of ACM. 1966. № 9. P. 690. Roberts S.M., Flores B. Systematic generation of Hamiltonian circuits // Comm. Of ACM. 1966. № 9. P. 690. Danielson G.H. On finding the simple paths and circuits in a graph // IREE Trans. CT-15. 1968. P. 294. Danielson G.H. On finding the simple paths and circuits in a graph // IREE Trans. CT-15. 1968. P. 294. Романовский И.В. Алгоритмы решения экстремальных задач. М.: Наука, 1977. Romanovskiy I.V. Algoritmy resheniya ekstremal'nyh zadach. M.: Nauka, 1977. Pósa L. A theorem concerning Hamilton lines // Magyar Tnd. Akad. Mt. Kutató Int. Közl. 1962. № 7. P. 225. Pósa L. A theorem concerning Hamilton lines // Magyar Tnd. Akad. Mt. Kutató Int. Közl. 1962. № 7. P. 225. Nash-Williams, C. St. J. A. On Hamiltonian circuits in finite graphs // Proc. American Mathematical Soc. 1966. № 17. P. 466. Nash-Williams, C. St. J. A. On Hamiltonian circuits in finite graphs // Proc. American Mathematical Soc. 1966. № 17. P. 466. Ore O. Theory of Graphs // American Mathematical Society. 1962. Vol. XXXVIII. Ore O. Theory of Graphs // American Mathematical Society. 1962. Vol. XXXVIII. Dhawan V. Hamiltonian circuits and related problems in graph theory. London: Imperial College, 1969. Dhawan V. Hamiltonian circuits and related problems in graph theory. London: Imperial College, 1969.