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.