Streets and Trips multi-stop route
-
2012. január 27. 1:25I've imported 150 pushpins and I want to route deliveries to all of the places. Please tell me there's an easy way to do that instead of typing each name one at a time to add them to the route.
Az összes válasz
-
2012. január 27. 1:38I was hoping Streets and Trips would determine the best route for all the addresses that I uploaded. I need help!!!
-
2012. január 27. 4:08 Now that you have imported your 150 addresses as pushpins, go to the Legend and overview panel, select the pushpin set, right-click and select "Add pushpins as stops". Then, go to the Route Planner panel and click on "Optimize Stops."
- Válasznak javasolta: Philip K1 2012. január 27. 4:09
-
2012. január 27. 14:11Just to note that 150 addresses could take a long time to compute! This is really just a variation of the Travelling Salesman Problem (to perform a full search of all combinations would take many times longer than the age of the universe). Luckily MapPoint has a lot of powerful heuristics which bring the computation time down to a reasonable level at the expense of not guaranteeing the absolute best combination. Still it might take a long time for 150.
Richard Marsden
MapPoint Add-ins at Mapping-Tools.com -
2012. január 27. 16:56What do you mean by "a long time"? Should be less than 30 seconds. I just did one with 130 stops and it took less than 10 seconds.
-
2012. január 30. 14:43
Well that is good going! It can take a lot longer - I've seen less than a dozen take a minute or two.
In one extreme case (a support request on the old newsgroups about 5 years ago), someone had 6 points and it took 30 minutes. This was a "pathological" case with trip points in Canada and Florida where the heuristics didn't work. A human could easily split the two, and S&T could then do a good job of optimizing the Florida points in a second or so (there were only two Canada points).
Richard Marsden
MapPoint Add-ins at Mapping-Tools.com
