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 3 of 3

newbie help - technical articles

This is a discussion on newbie help - technical articles within the MapPoint Desktop Discussion forums, part of the Map Forums category; Hi would somebody be kind enough to point me to technical articles that explain how a vehicle nav system is ...

  1. #1
    vascodagama is offline Junior Member White Belt
    Join Date
    Feb 2007
    Posts
    2

    newbie help - technical articles

    Hi

    would somebody be kind enough to point me to technical articles that explain how a vehicle nav system is able to compute routes between A and Z. basically, i want to understand the algorithms (or heuristics?) that are used.

    there has to be some way to determine how much each of (say) the 4 roads leaving "A" improves (or degrades) my "current" route to Z. (and how is that initial route computed??) i assume that there is a quality assigned to each branch leaving A, in terms of whether it increases, or decreases, some "score" for the A ro Z route. and ditto at the next intersection. but this would make my choices multiply rapidly (like chess), even excluding obvious redundancies. so there has to be a pretty effective path-culling calculation, too.

    now to the practicalities.

    once i have left "A", if i deliberately diverge from the calculated route, my device keeps trying to force me back to (say) highway 1 at intersections C, D, E, etc.

    Each of these corrections seem to be optimal in a "micro" sense - they expeditiously get me back on the calculated route - but these corrections are generally suboptimal in a macro sense - i.e., there are better ways to get to Z, *given where i am now*. in other words, it "corrects" me with the two legs of a right triangle, because it cannot "see" the existence of the hypotenuse.

    eventually, as i get close to Z, or if i am nearing a choke point such as a bridge where everything converges, my device stops trying to force me onto its intended route, and appears to recompute a best path from my current point to Z.

    i know that's long winded, but i hope i've expressed myself.

    again, thanks to any and all help; dont hesitate to point me to dense technical or mathematical stuff; i should be able to absorb it.

    Vasco

  2. #2
    Paul Larson is offline Senior Member Green Belt
    Join Date
    Sep 2005
    Location
    Battle Creek, Michigan
    Posts
    136

    Re: newbie help - technical articles

    The widely-used name for this set of theorem and heuristics is known as "The Travelling Salesman Problem", and a little googling will get you literally thousands of results.

    MapPoint uses four weighted sets of advanced heuristics based on "allowable" paths. The actual algorithms are propireatary in nature, as is the case with most commercial routing software.

    There are a multitude of heuristic algorithms in public domain, however.
    I'd suggest a starting point of:
    TSPBIB Home Page

    HTH
    Paul

  3. #3
    vascodagama is offline Junior Member White Belt
    Join Date
    Feb 2007
    Posts
    2

    Re: newbie help - technical articles

    thanks for the leads.. i'll also dig up some patents to flesh out my knowledge.

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Mapppoint Technical Workshop in Paris
    By Mohamed in forum MapPoint Desktop Discussion
    Replies: 0
    Last Post: 06-08-2006, 04:25 AM
  2. GPS help - Newbie
    By Suzgreive in forum MapPoint Desktop Discussion
    Replies: 0
    Last Post: 11-30-2004, 12:52 PM
  3. NEWBIE needs help!!
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 1
    Last Post: 01-08-2004, 02:27 PM
  4. Newbie - please help
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 0
    Last Post: 09-05-2002, 05:48 AM
  5. Submiting Articles
    By David in forum MapPoint Desktop Discussion
    Replies: 1
    Last Post: 08-23-2002, 11:09 AM

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