Network Analyst – Chinese Postman Problem

MichalPlanka — Mon, 24 Mar 2025 06:32:54 GMT

Currently, Network Analyst in ArcGIS Pro 3.4 only allows routing based on input points (nodes) rather than the entire road network (edges). This limits the ability to generate routes for monitoring vehicles that need to traverse all streets in a given area.

"Full Network Coverage" Routing – A new option ensuring that all edges in the network are covered with minimal redundancy.
Graph-Based Optimization – Implementing algorithms such as the Chinese Postman Problem (CPP) to generate an efficient Eulerian path covering all edges at least once.
Custom Constraints – Allow prioritization of certain edges, avoidance of unnecessary loops, and optimization based on time or cost.

This improvement is essential for infrastructure monitoring, road maintenance, and urban inspections.

Utilize Network Dataset directly without requiring manual node input.

Enable exporting the optimized route as a Route Layer for further use.

This feature would significantly enhance Network Analyst for real-world monitoring applications.

Video – https://www.youtube.com/watch?v=lBjFoIESXDY&ab_channel=VINCIENERGIESCZ

Re: Network Analyst – Chinese Postman Problem

HeatherMoe — Thu, 18 Dec 2025 23:36:59 GMT

Although still point based, the newer Waste Collection solver, will be able to get you pretty close to the answer you are looking for. By design it will have the route go down a full street edge without turning around and is designed for a density that is most streets in a city.

idea Network Analyst – Chinese Postman Problem in ArcGIS Network Analyst Ideas

Network Analyst – Chinese Postman Problem

Re: Network Analyst – Chinese Postman Problem