0

I have a point dataset (ArcGIS Pro) with around 700 points (Some points are in the same place), and I need to do a route that starts at any point and goes thru all the points, without going back to points that were previously passed thru

I've tried doing "Point to Line" but I get "Spider webs" going back and forth, with no real order. I've done some investigation and it seems that I have to identify the order of the line. Is there any way of giving each point location a number in order to make the line pass thru all of them without manually giving one id to each one?

Here's an image

Image

Improve this question
7
  • 1
    This sounds like a Travelling Salseman Problem en.wikipedia.org/wiki/Travelling_salesman_problem there's a related question gis.stackexchange.com/questions/162799/… though I can't find any info for ArcGIS Pro network analyst.
    – Michael Stimson
    Commented Jul 19, 2023 at 3:12
  • 1
    Do you have a Network Analyst license?
    – PolyGeo ♦
    Commented Jul 19, 2023 at 3:48
  • Yes, I am almost certain that I have a network analyst license. I recall using the toolbox previously on other projects. By the way, I've also tried to do network and route analysis, but the processing fails due to having more than 150 "stops".
    – Daniel
    Commented Jul 19, 2023 at 4:04
  • 1
    Too many stops for salesman problem. You can do itrations. Convex hull of all, exclude points, next convex hull etc. Smooth connection between rings a bit challenging
    – FelixIP
    Commented Jul 19, 2023 at 4:36
  • 1
    Any solution with decent number of stops is only approximate. Exact solution for small number near 100(? Read somewhere) is too much for all computers in the world. Unless it was about Steiner tree:(
    – FelixIP
    Commented Jul 19, 2023 at 7:13

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.