SOFTWARE DETERMINATION OF THE OPTIMAL ROUTE BY GEOINFORMATION TECHNOLOGIES
DOI:
https://doi.org/10.15588/1607-3274-2019-3-15Keywords:
Graph theory, spatial data analysis, optimal transport route, geographic information system, buffer zone, computational time, modern geoinformation technologies, algorithm, city infrastructureAbstract
Context. The urgency of this work is to develop software for a multifunctional geoinformation guide supporting the state fire andrescue part by means of modern geoinformation technologies. The object of research is the infrastructure of the city of Kharkiv.
Objective. The aim of the study is to develop software for a multifunctional geoinformation guide for the automatic determination
of the optimal transport route using modern geoinformation technologies to improve the fire-fighting efficiency in the city of
Kharkiv.
Method. During the research, the general scientific methods were used: cartographic, system analysis and synthesis for definition
and generalization of theoretical and methodological foundations of state building norms, modeling, higher mathematics, combinatory, as well as special methods of mathematical and geoinformation analysis. ArcGIS software platform for creating, managing, integrating, analyzing and distributing spatial data is used in the work. Methods used: programming in VBA and Python, geodesy, topography, geoinformatics, definition of computational time.
Results. The results obtained in the course of this research, namely: methodological, algorithmic and software of the multifunctional geographic information directory, are of practical significance, are real and are used by the Kotelevsky district sector of the Main Department of the State Service of Ukraine for Emergencies in the Poltava region, and may also be applied by the Main Directorate of the State Service of Ukraine for Emergencies in the Kharkiv region for the automatic determination of the optimal route in the operational arrival of the fire brigade with the help of geoinformation technologies, tools of mathematical and geoinformation analysis.
Conclusions. The spatial model of the city of Kharkiv has been further developed due to the use of geoinformation and mathematical analysis methods during software development, which allowed taking into account a set of important criteria. The spatial model of geoinformation support of state fire and rescue units of Kharkiv city has been improved due to the consideration and application of the road distribution criteria according to the categories, which made it possible to develop an effective software platform for rapid response. Prospects for further research include the development of an application for Android and IOS platforms with the possibility of compact use of the geographic information directory, as well as the inclusion of an interactive ArcGIS Online map, which reflects the real state of traffic load and the possibility of using relevant data when designing the recommended route.
References
Tvoroshenko I. S., Mgebrova V. R., Belyj V. V. Prakticheskie aspekty primenenija sovremennyh geoinformacionnyh sistem dlja sozdanija municipal’noj geoinformacionnoj sistemy goroda Har’kova, Sbornik HUVS, 2015, No. 7, pp. 65–70. Rezhim dostupa :
http://nbuv.gov.ua/UJRN/soi_2015_7_17
Pro zatverdzhennja Planu zahodiv shhodo realizacii’ Strategii’reformuvannja systemy Derzhavnoi’ sluzhby Ukrai’ny z
nadzvychajnyh sytuacij [Elektronnyj resurs]. Rezhym dostupu: https://zakon.rada.gov.ua/rada/shosh/v0132388-17
Pro zatverdzhennja Kompleksnoi’ programy rozvytku cyvil’nogo zahystu ta pidvyshhennja rivnja publichnoi’ bezpeky
u misti Harkovi na 2018–2022 roky [Elektronnyj resurs]. Rezhym dostupu : http://kharkiv.rocks/reestr/663881
Ukrai’ns’kyj naukovo-doslidnyj instytut cyvil’nogo zahystu (UkrNDICZ) [Elektronnyj resurs]. Rezhym dostupu :
http://undicz.dsns.gov.ua/ua/STATISTIKA-POZHEZH.html
Maiorov A. A. Modern Development of Geoinformatics, European Researcher, 2014, Vol. 82, No. 9 (1), pp. 1620–1627. DOI: 10.13187/er.2014.82.1620
Kuzhelev P. D. Geoinformation Technology for the Control of Transportation Objects, European Journal of Technology
and Design, 2013, Vol. 2, No. 2, pp. 97–102. DOI:10.13187/ejtd.2013.2.97
Markelov Vladimir Geoinformation Modeling in Logistics, European Journal of Technology and Design, 2013, Vol. 2, No. 2, pp. 129–133. DOI: 10.13187/ejtd.2013.2.129
Ibisch P. L., Hoffmann M. T., Kreft S. et al. A global map of roadless areas and their conservation status, Science, 2016,
Vol. 354, No. 6318, pp. 1423–1427. DOI:10.1126/science.aaf7166
Tsvetkov V. Ya. Systems analysis in geoinformatics, European Journal of Technology and Design, 2013, Vol. 2, No. 2, pp. 135–140. DOI: 10.13187/issn.2310–0133
Lobanov A. A. Digital Simulation in the Geosciences, European Researcher, 2014, Vol. 82, № 9 (1), pp. 1611–1619. DOI: 10.13187/er.2014.82.1611
Karmanova N. A., Jakushenko S. A., Manjashin D. A., Malyshev A. K. Mnogoparametricheskij poisk optimal’nyh marshrutov dvizhenija podvizhnyh ob#ektov v uslovijah destabilizirujushhih faktorov, Informacija i kosmos, 2016, No. 4, pp. 144–151. Rezhim dostupa : http://openbooks.ifmo.ru/ru/article/16339/mnogoparametricheskiy_poisk_optimalnyh_marshrutov_dvizheniya_podvizhny
h_obektov_v_usloviyah_destabiliziruyuschih_faktorov.html
Lévy B., Schwindt E. Notions of optimal transport theory and how to implement them on a computer, Computers &
Graphics, 2018, Vol. 72, pp. 135–148. DOI:10.1016/j.cag.2018.01.009
Cui J., Zhang Y., Cai Z. et al. Securing display path for security-sensitive applications on mobile devices, Computers
Materials and Continua, 2018, Vol. 55, No. 1, pp. 17–35. DOI: https://doi.org/10.3970/cmc.2018.055.017
Tvoroshenko I. S., Tabashnyk V. A. Rozrobka prostorovoi’modeli geoinfor-macijnoi’ pidtrymky ljudej z obmezhenymy
mozhlyvos-tjamy, shho peresuvajut’sja na invalidnyh koljaskah, u misti Harkovi, Zbirnyk naukovyh prac’ HNUPS,
, Vyp. 1 (55), pp. 122–128. DOI:10.30748/zhups.2018.55.17
GІS for Fіrе Statіon Locatіons and Rеsponsе Protocol Еsrі [Electronic resource]. Access mode : https://www.еsrі.
com/lіbrary/whіtеpapеrs/pdfs/gіs-for-fіrе.pdf
Hesse G., Lorenz M. Conceptual Survey on Data Stream Processing Systems, Parallel and Distributed Systems : 21st
International Conference IEEE (ICPADS), Melbourne, 14–17 Dec. 2015 : proceedings. Melbourne, IEEE, 2015, pp. 797–802. DOI: 10.1109/ICPADS.2015.106
Schmitzer B. A sparse multiscale algorithm for dense optimal transport, Journal of Mathematical Imaging and Vision,
, Vol. 56(2), pp. 238–259. DOI: 10.1007/s10851-016-0653-9
Morduhov M. A., Samsonov M. A Ispol’zovanie instrumentov transportnogo modelirovanija dlja prognozirovanija izmenenij
dorozhno-transportnoj situacii pri rekonstrukcii ulichno-dorozhnoj seti, Organizacija i bezopasnost’dorozhnogo dvizhenija, Х Mezhdunarodnaja nauchnoprakticheskaja konferencija, posvjashhennaja 85-letiju so dnja rozhdenija d.t.n., professora L. G. Reznika : v 2 tomah, Tjumen’, 16 marta 2017 g. : tezisy dokladov, Tjumen’, Tjumenskij industrial’nyj universitet, 2017,
pp. 425–429.
Ratajczyk B. The role and place of volunteer fire service in the national rescue and firefighting system, Bezpieczeństwo i
Technika Pożarnicza, 2016, Vol. 43, Issue 3, pp. 3–20. DOI:10.12845/bitp.43.3.2016.1
Wójcik Grzegorz, Surowicz Dawid, Kuźnicki Mateusz, Myślak Marek The state of knowledge of qualified first aid
among firefighters of the national and volunteer fire service, pp. 102–110. DOI: 10.12845/bitp.45.1.2017.8
Chen B., Shi Y. C., Zhang J. et al. Most reliable path-finding algorithm for maximizing on-time arrival probability, Transportmetrica B: Transport Dynamics, 2017, Vol. 5, No. 3, pp. 253–269. DOI: 10.1080/21680566. 2016.1169953
Andrew V. Goldberg Point-to-Point Shortest Path Algorithms with Preprocessing, Theory and Practice of Computer
Science : 33rd Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech
Republic, 20–26 January 2007 : proceedings. Harrachov, SOFSEM, 2007, pp. 88–102. DOI: 10.1007/978-3-540-69507-3_6
Sun Y., Yu X., Bie R. et al. Discovering time-dependent shortest path on traffic graph for drivers towards green driving,
Journal of Network and Computer Applications, 2017, Vol. 83, pp. 204–212. DOI: 10.1016/j.jnca.2015.10.018
Liang Shen, Hu Shao, Long Zhang et al. The Global Optimal Algorithm of Reliable Path Finding Problem Based on
Backtracking Method, Mathematical Problems in Engineering, 2017, Vol. 2017, pp. 1–10. DOI: 10.1155/2017/4586471
Imzaem Abdulkareem, Ammar A. Shubber, Asseel Sabah Multi-criteria decision making to select the best monorail
route, Global Journal of Engineering Science and Research Management, 2018, pp. 16–32. DOI:10.5281/zenodo.1255758
Tvoroshenko I. S., Kramarenko O. O. Osoblyvosti zastosuvannja geoinforma-cijnyj tehnologij pid chas rozrobky merezhi prostorovyh ob’jektiv operatyvnogo pozhezhogasinnja v misti Harkovi, Geoinformacijni tehnologii’ u terytorial’nomu upravlinni ta ekspertnyh doslidzhennjah: pravovi, organizacijni, tehnichni problemy : IV Mizhnarodna naukovo-praktychna konferencija, L’viv, 4–6 zhovtnja 2017 r. : tezy dopovidej. L’viv, L’vivs’ka politehnika, 2017, pp. 159–163.
Tvoroshenko I. S., Shevchenko A. R. Udoskonalennja prostorovoi’ merezhi navchal’nyh zakladiv mista Sjevjerodonec’ka na osnovi geoinformacijnogo analizu, Systemy obrobky informacii’, 2018, Vyp. 1 (152), pp. 46–52. DOI: 10.30748/soi.2018.152.07
Tvoroshenko I. S., Mgebrova V. R., Bilyj V. V. Praktychni aspekty stvorennja vyhidnoi’ informacii’ dlja provedennja
geoinformacijnogo analizu u sferi upravlinnja neruhomistju, Zbirnyk naukovyh prac’ HUPS, 2016, Vyp. 1 (46), pp. 107–111. Rezhym dostupu : http://nbuv.gov.ua/UJRN/ZKhUPS_2016_1_26
Tvoroshenko I. S. Analiz processov prinjatija reshenij v intellektual’nyh sistemah, Sistemy obrabotki informacii, 2010, Vyp. 2 (83), pp. 248–253. Rezhim dostupa : http://nbuv.gov.ua/UJRN/soi_2010_2_56
Kucherenko Je. I., Kucherenko V. Je., Glushenkova I. S., Tvoroshenko I. S. Metody, modeli ta informacijni tehnologii’ ocinjuvannja staniv skladnyh ob’jektiv : monografija. Harkiv, HNAMG ; HNURE, 2012, 278 p. Rezhym dostupu : http://eprints.kname.edu.ua/29457/
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 I. S. Tvoroshenko, O. O. Kramarenko.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
