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

Optimization trouble

This is a discussion on Optimization trouble within the MapPoint Desktop Discussion forums, part of the Map Forums category; Hi to all, I use Mappoint under VB to get Km for shorter trip. I have surely a START point ...

  1. #1
    Maverick is offline Junior Member Yellow Belt
    Join Date
    Feb 2003
    Posts
    12

    Optimization trouble

    Hi to all,
    I use Mappoint under VB to get Km for shorter trip.

    I have surely a START point and more Waypoint.
    I need to optimize the route from start to other waypoints, but this is problem.

    In VB I can insert waypoints with method add, but first waypoint I insert Mappoint take it as START, secondwaypoint I insert Mappoints take as END, other points I insert it take as STOP , But I don't know what is END point, I need only give START point and let Mappoint find the optimized trip without knowing what is END point.

    Example:
    I need start in New york and go in Filadelphia, los angeles and in Boston.
    What is shortest way? I don't matter if trip end in Los angeles or in boston, I only need shorter trip.

    Thanks in advance.

  2. #2
    Maverick is offline Junior Member Yellow Belt
    Join Date
    Feb 2003
    Posts
    12

    Possible solution

    I try this solution:

    I have n waypoints, for example: A, B,C,D,E

    A is START

    1) I search all distances from A to other (only geodetic distance, not road)
    2) find the waypoint with major distance. (and for example I find C)

    3) I create new waypoints "Z" near C a little far away from A (I create a Line passing in A and C and create waypoints along this line near C but in direction inverse from A).

    4) I optimize waypoints , delete Z and take KM of trip

    5) I Create new waypoints "Z2" on A
    6) I optimize waypoints, delete Z2 and take KM of trip

    7) I choose minor km from 2 trips

    Anyone have some ideas about?

  3. #3
    Wilfried is offline Senior Member Black Belt
    Join Date
    Nov 2004
    Location
    Belgium
    Posts
    2,433
    Hi,

    The first point is start, the last one is end. If I understeand you clear you wants to optimize the sequence of the waypoints ?

    I do recall someone wrote something for it using mappoint and it was on this forum, but it seems I lost the URL. However I'm not 100% sure, could be I confusing with multiple routes..

    Please try a search on this forum. If I find the url of his demo I come back to you I promize

  4. #4
    Maverick is offline Junior Member Yellow Belt
    Join Date
    Feb 2003
    Posts
    12
    Hi Wilfred,

    I have first point at start, but I don't know End point. I have only other point and I need optimize the trip.

    No multiple routes, only 1 route, but I don't know what is the end point.

    Thanks

  5. #5
    Wilfried is offline Senior Member Black Belt
    Join Date
    Nov 2004
    Location
    Belgium
    Posts
    2,433
    Hi,

    I understeand. But does the Optimize method not do exacly what you wants ? According to the help it reorders the waypoints for the best optimization. If it does not taken into account the first and last one, you can make an extra last one very near to your first.

  6. #6
    Maverick is offline Junior Member Yellow Belt
    Join Date
    Feb 2003
    Posts
    12
    Yes, I add one Last point, but in some situation if "added" point is near first or near last change the optimization of points.

    Example: if all waypoints are linear is good add one point near waypoint more far away from first.
    Example2: if all waypoints are randomly located in country, is better insert new point near "start" point.

    In some case make only one of 2 example can result in wrong optimization from mappoint.

    I ask if someone have already try a similar solution and if can be good.

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. In using Optimization for a route, is there any wa....
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 3
    Last Post: 11-18-2008, 03:38 AM
  2. What's the order criterion without the optimization of the s
    By pileggi in forum MapPoint Desktop Discussion
    Replies: 0
    Last Post: 08-24-2005, 12:07 PM
  3. Route Optimization
    By Jeff Smith in forum MapPoint Desktop Discussion
    Replies: 0
    Last Post: 03-23-2005, 03:06 PM
  4. Small Fleet Optimization Help, Please
    By rberger in forum MapPoint Desktop Discussion
    Replies: 3
    Last Post: 01-16-2003, 09:09 PM
  5. Can optimization for routes be modified so it look....
    By Anonymous in forum MapPoint Desktop Discussion
    Replies: 1
    Last Post: 06-21-2002, 10:02 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 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