OptimalRouteMaps

The application is designed to build the shortest distances loop car routes on Apple maps by solving the classic traveling salesman problem.
The application allows you to:
- select the points of the route directly by long pressing on the map;
- search for waypoints using the Apple Maps search engine;
- delete route points;
- calculate the optimal, minimum in terms of the distance of the automobile route, bypassing route points with a return to the starting point;
- save, edit, delete built routes in the application database;
- select the current location as the starting point or arbitrary point of the route;
- transfer separate branches of the route to the iOS Maps application for a more detailed analysis;
- remember intermediate data to continue calculations with a large number of route points;
- display distances in miles or kilometers, depending on the application settings.