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

Building distances mesh

This is a discussion on Building distances mesh within the Development forums, part of the MapPoint Desktop Discussion category; Hi! I'm trying to build a triangle distane mesh for a big number of points in the map (in C# ...

  1. #1
    albgarse is offline Junior Member White Belt
    Join Date
    Dec 2009
    Posts
    3

    Building distances mesh

    Hi!

    I'm trying to build a triangle distane mesh for a big number of points in the map (in C# and using mappoint 2009). With 200 points, it takes about 2,5 hours. The problem is that I'd like to build a mesh of about 2000 points, that could take some days.
    Is there any trick or some way to speed up the calc of the mesh?
    If not, any alternative?

    Best regards.

  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: Building distances mesh

    I am not quite sure what you mean by a mesh? Do you mean a physical net of lines?

    Or simply an array of route calculations?
    eg. all route distances from Group A to Group B (or A & B could be the same group).
    If so, our MileCharter add-in can do this, with the output to Excel.
    Thousands of routes are always going to take a long time - all routes from 1000 points to 1000 points is a million routes - this will take days to compute.

    There are ways of speeding things up - eg. use straight lines, restrict the points used, etc?

    Richard
    Winwaed Software Technology LLC
    http://www.winwaed.com
    See http://www.mapping-tools.com for MapPoint Tools

  3. #3
    albgarse is offline Junior Member White Belt
    Join Date
    Dec 2009
    Posts
    3

    Re: Building distances mesh

    Hi Winwaed,

    I mean an array of route calculations. I'm trying MileCharter add-in and it works great, but seems that it's going to take long time too to calc 2000 points.
    It seems that there is not any shortcut to have it done in less time

    Regards.

    Quote Originally Posted by Winwaed View Post
    I am not quite sure what you mean by a mesh? Do you mean a physical net of lines?

    Or simply an array of route calculations?
    eg. all route distances from Group A to Group B (or A & B could be the same group).
    If so, our MileCharter add-in can do this, with the output to Excel.
    Thousands of routes are always going to take a long time - all routes from 1000 points to 1000 points is a million routes - this will take days to compute.

    There are ways of speeding things up - eg. use straight lines, restrict the points used, etc?

    Richard

  4. #4
    albgarse is offline Junior Member White Belt
    Join Date
    Dec 2009
    Posts
    3

    Re: Building distances mesh

    I was wandering if is there any way to take adventage of using multiple processors to run the calcs in parallell using mappoint?
    Is it possible to run an instance of mappoint in a separate processor using his own copy of the maps to really parallellice the calcs?

  5. #5
    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: Building distances mesh

    This is how MPMileage performs speedups. Note that you won't see much of a speedup with a dual core processor because MapPoint's routing is partially multi-threaded already. A quad core should show good speedups though.

    MPMileage requires more setup. It works through a database that lists the requested from/to routes, and calculates them. If you do use MPMileage, make sure you read the docs, tutorial ,etc.


    2000 routes shouldn't take *that* long - 40mins or so on a slow PC?


    Richard
    Winwaed Software Technology LLC
    http://www.winwaed.com
    See http://www.mapping-tools.com for MapPoint Tools

  6. #6
    gemma-the-husky is offline Junior Member Yellow Belt
    Join Date
    Oct 2009
    Location
    UK
    Posts
    26

    Re: Building distances mesh

    i think that is the general problem with network analysis isnt it.

    you cannot completely "solve"/"optimize" a network analysis because its just too big


    I forget all the correct terms, but isnt this to do with networks/graphs (mathematical terminology) etc.
    The empirical method is to find a reasonable solution, and then see if you can improve it, within certain constraints.

  7. #7
    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: Building distances mesh

    Travelling Salesman Problem comes up a lot and NP-Complete Problems.

    Or in English "Computationally Difficult" (the problem gets more difficult as the size increases in an exponential manner)


    Richard
    Winwaed Software Technology LLC
    http://www.winwaed.com
    See http://www.mapping-tools.com for MapPoint Tools

  8. #8
    gemma-the-husky is offline Junior Member Yellow Belt
    Join Date
    Oct 2009
    Location
    UK
    Posts
    26

    Re: Building distances mesh

    thinking again -

    the best way is possibly to compute straight line distances between your points, rather than road distances.

    that would be do-able and trivial. seconds, minutes at most

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Replies: 0
    Last Post: 12-01-2008, 11:29 PM
  2. Measuring Building Heights with Virtual Earth 3D Building Models
    By VE For Government in forum Bing Maps Blogs & Tweets
    Replies: 0
    Last Post: 12-17-2007, 10:50 AM
  3. Building a MapPoint map
    By awal in forum MapPoint Desktop Discussion
    Replies: 2
    Last Post: 08-02-2007, 02:08 PM
  4. building an optimal route using VBA
    By maddog 2 in forum MapPoint Desktop Discussion
    Replies: 4
    Last Post: 07-20-2007, 05:38 PM
  5. Building a GIS using mappoint technology
    By vishwadev in forum Bing Maps and MapPoint Web Service
    Replies: 10
    Last Post: 06-06-2007, 02:06 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