Welcome to MapForums!

Register, sign in, or use Facebook Connect above to join in and participate in the forum.

When you are signed in, this message, the ads in this row, and the red-underlined link ads all go away.

Subscribe to receive our newsletter.
Subscribe Unsubscribe
Results 1 to 2 of 2

MapPoint Optimization Algorithm

This is a discussion on MapPoint Optimization Algorithm within the General Chat forums, part of the Map Forums category; I have a route with 340 stops, each time I optimize I get a different number of total miles. I ...

  1. #1
    Kennedy395 is offline Junior Member White Belt
    Join Date
    May 2009
    Posts
    1

    MapPoint Optimization Algorithm

    I have a route with 340 stops, each time I optimize I get a different number of total miles. I am using the quickest route option. Does anybody know why this would occur? The number of miles ranges from 2961 to 3098.

  2. #2
    Winwaed's Avatar
    Winwaed is offline Mapping-Tools.com Black Belt
    Join Date
    Feb 2004
    Location
    Irving,Texas
    Posts
    1,859
    Blog Entries
    60

    Re: MapPoint Optimization Algorithm

    You mean the optimize option that finds the best order?

    Well this is the Travelling Salesman Problem. A brute force solution (ie. attempt all variations) would probably take your PC longer than the age of the Universe!!!
    (yes riches await you if you can make this more reasonable - ie. to complete in "polynomial" time instead of "exponential" time; you would also become one of the most famous mathematicians of the 21st century!)


    Needless to say, MapPoint's calculation has a lot of heuristics and "reasonable" short cuts. These work well for shorter routes (eg. 10 stops) however it looks like they are breaking down with 240 stops(!). Basically to complete in a reasonable amount of time, the algorithm cannot sample a reasonable amount of the problem space. With a different starting point (arrangement of points) it samples a different subset of the problem space, and hence finds a different "best route".

    Try breaking the problem up into smaller routes.
    Winwaed Software Technology LLC
    http://www.winwaed.com
    See http://www.mapping-tools.com for MapPoint Tools

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Route optimization
    By Lanzo in forum Bing Maps and MapPoint Web Service
    Replies: 5
    Last Post: 09-22-2009, 03:17 AM
  2. In using Optimization for a route, is there any wa....
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 3
    Last Post: 11-18-2008, 02:38 AM
  3. Cross street search algorithm
    By ChVik in forum MapPoint Desktop Discussion
    Replies: 1
    Last Post: 03-25-2007, 01:52 PM
  4. Route Optimization
    By Jeff Smith in forum MapPoint Desktop Discussion
    Replies: 0
    Last Post: 03-23-2005, 02:06 PM
  5. Improving On The MapPoint Geocoding Algorithm
    By Anonymous in forum MP2K Magazine Articles
    Replies: 10
    Last Post: 03-12-2005, 02:22 PM

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


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 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132