Create route /routing from a list of points

k@y shared this idea 11 years ago
Gathering feedback

Sometimes i like to route to more than one point which are stored in Locus. All this points are stored in one folder/list. It whould be great if Locus can generate the shortest route/track, so that i can go to each of this points in an optimal way.


Additional: create route only from selected points.


I think this will be a greate new feature for Locus.

Replies (8)

photo
1

Hi,

Thare is workaround how to do it:

  • Display all points on map
  • Menu > More > Add new route & meassure
  • Enable navigation mode (arrow button in bottom panel)
  • Tap point on map adn add it into the new route
  • Confirm route with green button and start navigation or save it as new track

photo
1

Hello,


whtat you explain means that i have to add all points manualy to the route? I do not have only 5 Points, i speak about more than 100 ;-)


I find some similar feature in Garmin Basecamp, there you can create a route from a list of points, abut not in the shortest order, only ordert by name... :-/

photo
1

Hi

Yes, it means that you have to add points manually. But more then 100? thats different story. Maybe anybody from community knows some tool?

photo
1

brouter only manages "from", "to" and 9 via points.... not enough for 100 :-(

photo
1

its not necessary to have it offline.... is the calcualtion is done online will be also fine... ;-)

photo
1

I think that this is a "Travelling Salesman Problem". The difficulty of that problem (seleceting the shortest route via N points) is O(N!). So work required grows as fast as the factorial of N. 100! = 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

photo
1

Nice :)


In case you want to also "optimize" route between points, then Stebu is perfectly right. For this already exists topic here http://help.locusmap.eu/responses/route_waypoints_optimization_tsp

photo
1

Talk about connect point to point from a given list.

"...All this points are stored in one folder/list"

means

look in line 1 for first point, look to line 2 for point 2...


or calcualtion with an algorithm

like "go from sw to NE from nearest point to point"


what ever - how many people will use this?

baoiva shared this idea 1 year ago

http://help.locusmap.eu/responses/route_waypoints_optimization_tsp

= 2 votes...


Well,

happy voting :)

Leave a Comment
 
Attach a file
You can't vote. Please authorize!
You can't vote. Please authorize!
You can't vote. Please authorize!
You can't vote. Please authorize!
You can't vote. Please authorize!
You can't vote. Please authorize!