How can I input a network of streets and create the shortest path to cover the entirety of the network?

1039
4
05-06-2020 12:43 PM
LisaShealy1
New Contributor

Seems pretty straightforward and that I should be able to do such in Network Analyst, Linear Referencing and/or Create Routes, but I am having trouble figuring it out. Any help would be appreciated. Thank you!

0 Kudos
4 Replies
DanPatterson_Retired
MVP Emeritus

Not really that easy.  For instance, can you retrace a road segment?  Do you have an origin? (which can affect the path).

Perhaps you can elaborate on your end goal further.  

0 Kudos
LisaShealy1
New Contributor

Hey Dan! I am trying to calculate the shortest path to cover a network of

roads for running, so it can be bidirectional or repetitive where

necessary. I have learned that it is called the Chinese Postman Problem.

Thanks for your response and consideration of the issue!

0 Kudos
JoeBorgione
MVP Emeritus

Are you talking about what is commonly known as the Chinese Postman Problem?  If so, last time I checked, the ESRI network analyst extension didn't solve for it. I'll give a shout out to and old friend and collegue Jay Sandhu‌, perhaps he can fill in the details.

That should just about do it....
LisaShealy1
New Contributor

Hey Joe! Yes, I have learned that it is the Chinese Postman problem. I am

amazed that there is not a tool for it, but I guess depending on the size

of the network, it could be incredibly complicated. Thanks for your

response and further looking into it!

0 Kudos