OptimalRouteMaps 4+

Travelling salesman problem

Oleksandr Baibuz

    • USD 1.99

Screenshots

Description

The app calculates the shortest loop driving route on Apple Maps.The branch-and-bound method of the classical traveling salesman problem is used. Routes are saved in BD.

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.

App Privacy

The developer, Oleksandr Baibuz, indicated that the app’s privacy practices may include handling of data as described below. For more information, see the developer’s privacy policy.

Data Not Collected

The developer does not collect any data from this app.

Privacy practices may vary based on, for example, the features you use or your age. Learn More

Supports

  • Family Sharing

    Up to six family members can use this app with Family Sharing enabled.

More By This Developer

You Might Also Like

Boston Public Transport
Travel
Fast Track – Route Finder
Navigation
KickMap NYC+
Navigation
NavigatorX
Navigation
Zippy: Go Anywhere, Anytime
Travel
KoyaQuest
Travel