MapPoint Forums

MapForums

Community of MapPoint and Virtual Earth Users and Developers




Adress to n-Adress calculating

This is a discussion on Adress to n-Adress calculating within the MapPoint 2006/2009 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 ...


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 Thread Tools Display Modes
  #1 (permalink)  
Old 11-04-2002
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:
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-04-2002
John Meyer's Avatar
Senior Member
Blue Belt
 
Join Date: Jul 2002
Posts: 479
Can you explain you question a little more...
__________________
John
http://www.support-pc.com

Order MapPoint 2006 Here
https://secure.mp2kmag.com/?refer=support-PC
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-19-2002
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.
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-2002
John Meyer's Avatar
Senior Member
Blue Belt
 
Join Date: Jul 2002
Posts: 479
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?
__________________
John
http://www.support-pc.com

Order MapPoint 2006 Here
https://secure.mp2kmag.com/?refer=support-PC
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
adress, calculating, nadress


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


All times are GMT -5. The time now is 04:00 AM.


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

Menorca Holiday
Enjoy a Menorca holiday at a great rate when booked 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