Open AccessURBAN MOVEMENT ROUTES ESTIMATION FOR OPTIMAL URBAN DRIVING
Author(s) -
Andrey Azarchenkov,
Nikolai Marchenkov
Publication year - 2020
Publication title -
avtomatizaciâ i modelirovanie v proektirovanii i upravlenii
Language(s) - English
Resource type - Journals
eISSN - 2658-6436
pISSN - 2658-3488
DOI - 10.30987/2658-6436-2020-3-56-64
Subject(s) - pathfinding , computer science , personalization , path (computing) , software , quality (philosophy) , estimation , transport engineering , shortest path problem , data mining , simulation , computer network , graph , theoretical computer science , engineering , philosophy , systems engineering , epistemology , world wide web , programming language
We consider the factors influencing the choice and assessment of the quality of the route in the road network. A formula is proposed for assessing the quality of a route in the road network in terms of optimizing the path between two points. The model was tested on 60 created graphs. With their help, the optimal parameters of the user model were selected. Methods for setting the parameters of the considered model are proposed for the developed formula. The resulting model has a moderate complexity in assessing the quality of the route and its software implementation, while simultaneously covering the most important characteristics of the road network and supporting efficient pathfinding on the graphs of the road network. It also provides good customization of the model.