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

Adress to n-Adress calculating

This is a discussion on Adress to n-Adress calculating within the MapPoint Desktop Discussion forums, part of the Map Forums category; I need a distance-table for n-Locations. Making n*n calculations is to time consuming. Is there a possibility to make a ...

  1. #1
    rbarthels is offline Member Green Belt
    Join Date
    Nov 2002
    Posts
    52

    Adress to n-Adress calculating

    I need a distance-table for n-Locations. Making n*n calculations is
    to time consuming. Is there a possibility to make a 1 to n - calculation
    in one iteration (like Dijkstra) ?

    :idea:

  2. #2
    John Meyer's Avatar
    John Meyer is offline Senior Member Blue Belt
    Join Date
    Jul 2002
    Posts
    478
    Can you explain you question a little more...

  3. #3
    rbarthels is offline Member Green Belt
    Join Date
    Nov 2002
    Posts
    52
    I try to solve TSP (travelling salesman problem) and VRP (vehicle routing problem). When solving a TSP I begin with some solution and in further steps I try to improve the solution. So In the beginning I need the the distances from 1 to 2, 2 to 3, ... , n-1 to n. When I try to improve the
    solution then I make a lot of changes in the ordering of the nodes. So I need the distance from every node to every node. This is a n*n matrix.

    When I try to do this with MP I only can commute a distance between two
    nodes. So this is of time n*n.

    In the net algorithm like dijkstra I only need n iterations because with one iteration I have the distances to all other nodes.

  4. #4
    John Meyer's Avatar
    John Meyer is offline Senior Member Blue Belt
    Join Date
    Jul 2002
    Posts
    478
    Interactively using MapPoint I don't see any way to do it. Are you a programmer or do you have an IT staff member who is?

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Using longitude and latitude to find adress
    By Edward_Carnby in forum MapPoint Desktop Discussion
    Replies: 4
    Last Post: 07-22-2008, 08:12 AM
  2. Newbie needs help calculating distance
    By Tom S. in forum MapPoint Desktop Discussion
    Replies: 1
    Last Post: 11-17-2005, 07:26 AM
  3. Complete adress, when using ShowFindDialog?
    By Jarun in forum MapPoint Desktop Discussion
    Replies: 3
    Last Post: 04-11-2005, 01:31 PM
  4. Lat/Lon to MP and Adress back to Access
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 7
    Last Post: 08-14-2003, 07:15 AM
  5. Trouble calculating distances
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 0
    Last Post: 10-03-2002, 11:15 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