Urban Movement Routes Estimation for Optimal Urban Driving

Abstract

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.