SOFTWARE DETERMINATION OF THE OPTIMAL ROUTE BY GEOINFORMATION TECHNOLOGIES

Authors

  • I. S. Tvoroshenko Kharkiv National University of Radio Electronics, Kharkiv
  • O. O. Kramarenko. Center Limited Liability Company, Kharkiv

DOI:

https://doi.org/10.15588/1607-3274-2019-3-15

Keywords:

Graph theory, spatial data analysis, optimal transport route, geographic information system, buffer zone, computational time, modern geoinformation technologies, algorithm, city infrastructure

Abstract

Context. The urgency of this work is to develop software for a multifunctional geoinformation guide supporting the state fire and
rescue 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.

Author Biographies

I. S. Tvoroshenko, Kharkiv National University of Radio Electronics, Kharkiv

PhD, Associate Professor of the Department of Informatics

O. O. Kramarenko., Center Limited Liability Company, Kharkiv

Master of Science, Land Surveyor Engineer, Geodetic and Surveying

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

2019-10-01

How to Cite

Tvoroshenko, I. S., & Kramarenko., O. O. (2019). SOFTWARE DETERMINATION OF THE OPTIMAL ROUTE BY GEOINFORMATION TECHNOLOGIES. Radio Electronics, Computer Science, Control, (3), 131–142. https://doi.org/10.15588/1607-3274-2019-3-15

Issue

Section

Progressive information technologies