GENERATION OF THE SHORTEST ROUTE BASED ON THE VISIBILITY OF THE INTERMEDIATE POINTS
Keywords:
route planning, tourist routes, area of object’s visibilityAbstract
This paper analyzes the existing routing solutions and identifies their disadvantages. Based on the obtained results, an algorithm for constructing the shortest route on the map is proposed.
References
Мельниченко С. «Інформаційні технології в туризмі: теоретичні та практичні аспекти» / Мельниченко С., Запоріжжя: Вісник Запорізького національного університету №2(6). – 2010. – С.129.
Marcin Wojnarski «TomTom Traffic Prediction for Intelligent GPS Navigation» / M. Wojnarski, IEEE International Conference on Data Mining Workshops – 2010 – C.20-21.
Gabriel Svennerberg “Google Maps API 3” / G. Svennerberg, Apress – 2010 – C.157-160.
ViaMichelin Navigation. User Manual [Electronic source] / ViaMichelin, URL: http://enav.download.viamichelin.com/nav/tel/manuels/gbr/User_Manual_GBR _VMN_New_Edition_v7.pdf (Accessed: 01.05.2019).
YourNavigation.org About [Electronic source] / YOURS, URL: https://wiki.openstreetmap.org/wiki/YOURS/ (Accessed: 01.05.2019).
Sebastian Schmitz «New Applications based on collaborative geodata – the case of Routing» / Sebastian Schmitz, Proceedings of XXVIII INCA international congress on collaborative mapping and space technology – 2008 – C.1-7.
Hart, Peter E., Nils J. Nilsson, and Bertram Raphael. «A formal basis for the heuristic determination of minimum cost paths» / Hart, Peter E., Nils J. Nilsson, and Bertram Raphael., IEEE transactions on Systems Science and Cybernetics 4.2 – 1968 – С.100-107.
Spencer G.H., M.V.R.K. Murty «General ray-tracing procedure» / Spencer G.H., M.V.R.K. Murty, JOSA 52.6 – 1962 – С.672-678.
Knuth, Donald E. «A generalization of Dijkstra's algorithm» / Knuth, Donald E, Information Processing Letters 6.1 – 1977 – C.1-5.
