VRP returns to the same road

54
1
07-24-2019 11:20 PM
Highlighted
New Contributor III

I am facing a frustrating issue, when using oneways, (ArcGIS 10.4.1), as restriction the solved VRP  returns more than one to the same road.

An example is shown below. As you can see the driver is forced to return to the same location after 30 minutes of driving.

Is there any way to fix this issue?

Tags (2)
Reply
0 Kudos
1 Reply
Highlighted
Esri Contributor

It looks like the problem you are solving has a pretty high density of orders (multiple on a street edge and most edges). The VRP solver has been designed for a more spread out use case so for helping this problem solve better the recommendation is to consolidate the orders on a street edge to a single order to help spread out the problem. The curb approach and global u-turn policy can then be used to have the routes travel that whole edge without turning around. You can find more information on this here from the material on a high density routing presentation. Of note is this is presented on 10.7.1 where several improvements have been made to the solver to help with the solution and more are planned for coming releases. The concepts should help with 10.4.1, still.

Reply
0 Kudos