Find a best route through crossroads without UTurns

[LeoDeng]

Hi All,

    Assume there are 12 crossroads for a user want to visit in a city. Could you help to find a best way without U-Turns?

    

   Please see the attach for details.

Bests,

Leo

[LeoDeng]

Here is a result with U-Turns in ArcMap. It's not the solution for the question.

[RobertBorchert]

1 2 3 4 6 7 5 9 11 8 10 12 11

There is an easy if not a little complex way.  you can generate a near analysis on each point to find the point that is closest to it.  start off by drawing lines between a point and its closest neighbor

9 would go to 11

12 to 11

10 to 12 and in this case 8 might go to 9

3 and 4 would partner up but instead go to 6

[LeoDeng]

Hi Robert,

It could be work for regular network, however the nearest stop might not be the closet stop in a network.

And it not avoid U-Turn.

Thanks,

Leo

[RobertBorchert]

Then you would need to include roads in with your diagram and question.

[RobertBorchert]

I once did something similar for my mother in law when she wanted to visit all the assisted living facilities in my town.

however, I simply put the addresses into Google Maps and kept sliding stops up and down until I got the shortest route.