OptimalRouteMaps 4+
Travelling salesman problem
Oleksandr Baibuz
-
- $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
Information
- Provider
- Oleksandr Baibuz
- Size
- 14.7 MB
- Category
- Navigation
- Compatibility
-
- iPhone
- Requires iOS 13.2 or later.
- iPad
- Requires iPadOS 13.2 or later.
- iPod touch
- Requires iOS 13.2 or later.
- Apple Vision
- Requires visionOS 1.0 or later.
- Languages
-
English
- Age Rating
- 4+
- Copyright
- © 2021 Oleksandr Baibuz
- Price
- $1.99
Supports
-
Family Sharing
Up to six family members can use this app with Family Sharing enabled.