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

Finding the center of a group of pushpins

This is a discussion on Finding the center of a group of pushpins within the MapPoint Desktop Discussion forums, part of the Map Forums category; I am mapping the addresses of contacts for a survey and want to find central locations among those addresses to ...

  1. #1
    Anonymous is offline Senior Member Black Belt
    Join Date
    Jul 2002
    Posts
    5,137

    Finding the center of a group of pushpins

    I am mapping the addresses of contacts for a survey and want to find central locations among those addresses to use as meeting points for the participants. There will be 50+ contacts in each geographic area(roughly city-size) around the country, so it would be very helpful to automatically find central locations among them in each area, perhaps several per area(within 15mins drive time). Anyone know of a way to do this?

  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
    What kind of central locations?

    If you are looking for a simple centroid then this can be calculated and would give you mathematical centre of the locations. It and could be easily coded up in Visual Basic, or the language of your choice.

    As you are only using pins over the area of a city, then a simple euclidean calculation could be used - ie. ignore that the Earth is a sphere.

    You're talking about multiple locations for a group - do you mean finding multiple places of interest that MapPoint knows about that are also near the mathematical centre?

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

  3. #3
    Anonymous is offline Senior Member Black Belt
    Join Date
    Jul 2002
    Posts
    5,137
    winaed,

    Yes, I thought about developing an application in vb to find the mathematical center of group also(a euclidean algorithm would work), but thought that there may be a built-in function or add-on for such a thing. Using MapPoint to find a location(such as a resturant) near the mathematical center would be the ultimate solution. What I'm looking to do is identify clusters of contacts(say within 15mins of each other) among those in each region and then find a central meeting point for those contacts. To be able to highlight those groupings and have MapPoint find the meeting point(or close approximation) would be the goal. Thanks for your help.

  4. #4
    Winwaed's Avatar
    Winwaed is offline Mapping-Tools.com Black Belt
    Join Date
    Feb 2004
    Location
    Irving,Texas
    Posts
    1,859
    Blog Entries
    60
    Create a Location object for your calculated centroid, then use the Location's
    FindNearby method to find "places of interest" nearby.

    I haven't tried it, but I think you can select the type of place according to what is currently displayed.

    Automatically identifying the contacts for each cluster is a bit more involved. A brute force search/comparison is NP-complete of course (takes a long time). There are some cluster analysis algorithms around though - you might find something by Googling. I found some Fortran code to do it, but haven't got around to trying to get it to work yet.


    Richard
    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. How to list the name of all group of pushpins ?
    By Elbarto in forum MapPoint Desktop Discussion
    Replies: 6
    Last Post: 03-06-2006, 03:40 PM
  2. Finding Center of Data
    By kerleyp in forum MapPoint Desktop Discussion
    Replies: 2
    Last Post: 08-18-2005, 04:34 PM
  3. Finding nearest pushpins in dataset
    By Dazzer in forum MapPoint Desktop Discussion
    Replies: 3
    Last Post: 10-17-2003, 09:38 AM
  4. Replies: 0
    Last Post: 08-12-2003, 09:42 AM
  5. Is it possible to group several pushpins together,....
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 1
    Last Post: 08-27-2001, 01:03 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