I am working on a project where we would like to optimize the existing snow routes for a city with approximately 15 vehicles and over 40 routes and I trying to determine if Network Analyst and the available solvers from Esri can support this task?
I don't have an exact answer, but I've seen several references in the past to Snow Removal processes that ESRI supports. It appears that the various solutions employ more than just Network Analyst. Here's some of them:
There is also an older thread on this:
One specific issue I can think of that will come up with using purely Network Analyst is that the routing process doesn't have a restriction to limit duplication, i.e. the default routing process assumes all vehicles that can be routed can use all roads, so it will have multiple vehicles travel across (plow) the same roads. There are probably ways to get around this, but "out of the box" it has some limitations, so other software/coding/add-ons will be needed to overcome this.
Chris Donohue, GISP
One of Chris' links above discusses the Chinese Mailman Routing problem, which ESRI's network analysis doesn't provide a solution for. However, I've considered a pseudo-solution that may work in a pinch; what if you created a set of points that represent mid-block, even and odd addresses. With such a feature class, I think you might be able to create a Traveling Salesman Problem (TSP) solution that is supported by NA.
Thanks Joe. Yeah, that was one of the approaches we were thinking about - adding 'destinations' along the midpoint of the street on either side that would need to be plowed. It seems like the tools are there, just need to figure out the right combination.
The idea proposed by Joe Borgione has possibilities.
I agree that Network Analyst has the potential to do this, but seems somehow to be "missing" the final bits to make it all come together. I guess that's why there are third-party vendors who have come up with software specific to snow removal - they added the extra bits.
Chris Donohue, GISP
It would seem that there is the possibility of getting close, but not exactly as indicated by another post on GeoNET and as you mentioned why the third-party vendors are tackling this specific problem.