COMBINED APPROACH TO BUILDING OPTIMAL ROUTES FOR INDIVIDUAL TRIPS IN A MOBILE APPLICATION
The paper deals with building optimal routes for individual trips under the influence of many factors and possible changes in the input parameters (such as weather conditions, traffic congestion, etc). We have analyzed four classes of algorithms for solving the traveling salesperson problem and evaluated their applicability in a tourist mobile application. The software should be a mobile application since only a few travelers take computers or laptops but most of them carry smartphones.