Navigation algorithm for optimal choice of the vehicle city route .

Автор(и)

  • P. K. Nikolyuk Vasyl' Stus Donetsk National University
  • Olena-Maria Pryamukhina Vasyl' Stus Donetsk National University
  • Artem Perepelytsia Vasyl' Stus Donetsk National University

Анотація

The study focuses on solving actual global problem, namely the problem of congestion in large cities. Therefore, the object of our work is the transport networks of megacities. The problem to be solved – the subject of the study – is congestion on urban transport networks. Creating an algorithm for optimal routes navigating for each vehicle involved in traffic is the main goal of the work. Research methods: i). methods of modeling complex systems theory; ii) methods of graph theory; iii). java programming technologies; iv). optimization methods; v). A-star algorithm.

Біографії авторів

P. K. Nikolyuk , Vasyl' Stus Donetsk National University

professor of information technology department

Olena-Maria Pryamukhina, Vasyl' Stus Donetsk National University

student

Artem Perepelytsia, Vasyl' Stus Donetsk National University

student

Посилання

Nikolyuk, P.K., Prjamukhina, O-M. D, Perepelytsia A.S. (2022). A-Star algorithm. GitHub: A-Star_algorithm/Astar.java at main · npk54/A-Star_algorithm (github.com)

Sewall, J., van den Berg, J., Lin, M. C., & Manocha, D. (2011). Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatiotemporal Data. IEEE Transactions on Visualization and Computer Graphics, 17(1), 26-37. https://doi.org/10.1109/tvcg.2010.27

##submission.downloads##

Опубліковано

2022-07-07

Номер

Розділ

Секція "Прикладні аспекти використання інформаційних систем і технологій"