E.I. Kublik1, M.S. Chipchagov2, I.E. Tsvetkov3, A.S. Vyugina4

1–3 Financial University under the Government of the Russian Federation (Moscow, Russia)

1,4 Russian Technological University MIREA (Moscow, Russia)

1 ewkub@mail.ru, 2 MSCHipchagov@fa.ru, 3 ietsvetkov@fa.ru, 4 annasvyugina@yandex.ru

This work reflects the results of the development of an algorithm for constructing the shortest route in a graph, considering weather and road conditions along the way, and an automated information system-navigator using this algorithm. The main goal of developing the algorithm and automated information system was to increase the safety of the user of the automated system on the road with minimal travel time from one graph node to another.

Kublik E.I., Chipchagov M.S., Tsvetkov I.E., Vyugina A.S. Аutomated information system for navigation of road vehicles considering weather conditions. Neurocomputers. 2024. V. 26. № 6. Р. 114-125. DOI: https://doi.org/10.18127/j19998554-202406-14 (In Russian)

1. How intelligent transport systems will change Russian cities. [Electronic resource] – Access mode: https://trends.rbc.ru/trends/in-novation/cmrm/61ade61e9a794742054cb6d1, date of reference 25.02.2024. (In Russian)
2. Traffic characteristics. [Electronic resource] – Access mode: https://ppt-online.org/762393, date of reference 25.02.2024. (In Russian)
3. Efanov V.N., Sayapova L.R. Principles of forming a telematics platform for intelligent transport systems. Information measuring and control systems. 2011. V. 9. № 12. P. 121–127. (In Russian)
4. Intelligent transport systems in simple words: examples, technologies, elements. [Electronic resource] – Access mode: https://cen-ter2m.ru/intellektualnye-transportnye-sistemy, date of reference 25.02.2024. (In Russian)
5. Filchev R.V. Development of an algorithm for finding the optimal path for oil transportation, taking into account the location of public places. Forum of Young Scientists. 2019. № 3(31). P. 824–829. (In Russian)
6. Rakhmatullina A.R. Algorithm for constructing an optimal route for transporting dangerous goods, taking into account the dimensions of transport and the quality of the road surface. Innovation. Science. Education. 2021. № 31. P. 252–258. (In Russian)
7. Voronin V.V., Bakhrushina G.I. Searching for the shortest path in a weighted digraph using the Bellman-Ford algorithm. Materials of the student National Scientific Conference "Far East Math". 2021. P. 53–55. (In Russian)
8. How do I estimate the travel time? [Electronic resource] – Access mode: https://habr.com/ru/companies/2gis/articles/674230/, date of reference 25.02.2024. (In Russian)
9. Lebedeva O.A., Kulakova I.M. Solving a transport problem using Dijkstra's algorithm for freight transportation. Bulletin of the Ural State University of Railway Engineering. 2022. № 2(54). P. 24–31. DOI 10.20291/2079-0392-2022-2-24-31. (In Russian)
10. Pathfinding algorithms: Dijkstra's algorithm and A*. [Electronic resource] – Access mode: https://habr.com/ru/companies/otus/ar-ticles/748470/, date of reference 17.03.2024. (In Russian)
11. The Bellman-Ford algorithm. [Electronic resource] – Access mode: https://habr.com/ru/companies/otus/articles/484382/, date of reference 17.03.2024. (In Russian)
12. Floyd Warshall Algorithm (Python) | Dynamic. [Electronic resource] – Access mode: https://favtutor.com/blogs/floyd-warshall-algorithm, date of reference 17.03.2024. (In Russian)
13. Kirilchuk I.O., Iordanova A.V., Yushin V.V., Popov V.M. Development of the Authors' Method for Arranging Routes for Elimination of Unauthorized Dumps. Proceedings of the Southwest State University. 2020. V. 24. № 2. P. 153–169. https://doi.org/10.21869/2223-1560-2020-24-2-153-169. (In Russian)
14. Information technology. A set of standards for automated systems. Automated systems. Stages of creation. Information technology. Set of standards for automated systems. Stages of development: GOST 34.601-90. Moscow: Standartinform. 2002. (In Russian)
15. Tierney B., Kelleher D. Data science. M: Alpina non-fiction. 2020. 220 p. (In Russian)
16. RD 50-34.698-90. Methodological guidelines. Information technology. A set of standards and guidance documents for automated systems. Automated systems. Requirements for the content of documents. [Electronic resource] – Access mode: http://a-podkidyshev.ru/GOST/RD-50-34-698-90-AS.pdf, date of reference 17.03.2024. (In Russian)
17. Actual problems of infotelecommunications in science and education. Collection of scientific articles in 4 volumes. Ed. Bachevsky S.V. St. Petersburg: St. Petersburg State University of Telecommunications named after Prof. M.A. Bonch-Bruevich. 2021. V. 2. 623 p. (In Russian)
18. A set of standards for automated systems. Technical specification for the creation of an automated system. Information technology. Set of standards for automated systems. Technical directions for automated system making: GOST 34.602-20. Moscow: Standartinform. 2009. (In Russian)