MapPoint Forums

MapForums

Community of MapPoint and Virtual Earth Users and Developers




multi stop optimization

This is a discussion on multi stop optimization within the MapPoint 2006/2009 Discussion forums, part of the Map Forums category; Is possibile to determine the best order in which to visit multiple stops by a mappoint application? If yes, How ...


Go Back   MapPoint Forums > Map Forums > MapPoint 2006/2009 Discussion

Today's Posts Twitter Feed Register Blogs FAQ Members List Calendar Search Today's Posts Mark Forums Read



Click here to register

Reply

 

LinkBack (1) Thread Tools Display Modes
  1 links from elsewhere to this Post. Click to view. #1 (permalink)  
Old 11-17-2008
Junior Member
White Belt
 
Join Date: Sep 2008
Posts: 9
multi stop optimization

Is possibile to determine the best order in which to visit multiple stops by a mappoint application?

If yes, How I can do it?

Thanks.

Antonio.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit! Wong this Post!
Reply With Quote
  #2 (permalink)  
Old 11-17-2008
Winwaed's Avatar
Mapping-Tools.com
Black Belt
 
Join Date: Feb 2004
Posts: 1,142
Blog Entries: 22
Re: multi stop optimization

You can do this in the route planner. Add the route locations. And press the button - I think it is called "Optimize". The stand and end waypoints stay the same, the others are re-ordered. Note that this is essentially the Travelling Salesman Problem - it can be very slow if there are a lot of waypoints and under other conditions (solving the underlying problem in polynomial time would probably win you a $1 million maths prize - ie. it is Difficult)

The same can be done programmatically by adding your waypoints to the Waypoints collection in the Route object. Then call the Route object's Optimize() method.


Richard
__________________
Winwaed Software Technology LLC
http://www.winwaed.com
See http://www.mapping-tools.com for MapPoint Tools
See the Geoweb Guru for online mapping
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit! Wong this Post!
Reply With Quote
  #3 (permalink)  
Old 11-18-2008
Junior Member
White Belt
 
Join Date: Sep 2008
Posts: 9
Re: multi stop optimization

I have tried it and all is OK.
Thanks.

Antonio.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit! Wong this Post!
Reply With Quote
  #4 (permalink)  
Old 11-19-2008
Junior Member
Yellow Belt
 
Join Date: Aug 2008
Posts: 17
Thumbs up Re: multi stop optimization

Yes, it is possible for optimize that, by using google or you can use router plan or running plan.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit! Wong this Post!
Reply With Quote
Reply

Tags
multi, optimization, stop


LinkBacks (?)
LinkBack to this Thread: http://www.mapforums.com/multi-stop-optimization-9117.html

Posted By For Type Date
A More Compact Method for Obtaining Lat/Long - MapPoint Articles - MP2K Magazine This thread Refback 11-19-2008 01:18 PM

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads

Thread Thread Starter Forum Replies Last Post
Route optimization Lanzo MapPoint Web Service and Virtual Earth 3 01-30-2009 09:59 AM
In using Optimization for a route, is there any wa.... Anonymous MapPoint 2006/2009 Discussion 3 11-18-2008 02:38 AM
Route Optimization and Stop Time DorothyJBT MapPoint Web Service and Virtual Earth 3 06-12-2008 03:25 AM
Multi-multi-core AMD chips Eric Frost News and Announcements 2 05-08-2008 08:03 AM
Optimization trouble Maverick MapPoint 2006/2009 Discussion 5 03-29-2006 11:43 AM


All times are GMT -5. The time now is 01:39 PM.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.3.0 RC2
MP2K Magazine
Visitor Map

Costa Brava Holiday
Beautiful kilometres of sandy beaches await you should you choose a Costa Brava holiday through UlookUbook!



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59