OptimalRouteMaps app for iPhone and iPad

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.