MapForums

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.

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?

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

__________________
rgds, Wilfried Mestdagh
www.mestdagh.biz
MapPoint coding demo
Order MapPoint 2009 with Routing and User Tools Spreadsheet

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

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.

__________________
rgds, Wilfried Mestdagh
www.mestdagh.biz
MapPoint coding demo
Order MapPoint 2009 with Routing and User Tools Spreadsheet

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.