VRP - MaxOrderCount Limt of 1,000?

[TimDolney]

I am using residential locations (homes) as locations for garbage collection.  The homes are the "orders" and I have 1 garbage truck for the "route".  I have 1,161 homes so I entered a MaxOrderCount of 1,161 for the garbage truck in the settings.  When I try to solve, I get a warning that the MaxOrderCount is greater than 1,000 and thus it won't solve.  Is 1,000 the max for the MaxOrderCount setting within Routes?

Thanks,

-Tim

[NaAn]

Hi,

In your problem, I think you won't be able to service all orders in one day. Therefore, you should not use only one route. The proper way to set it up is to introduce multiple routes, with each corresponding to one day of work. Solver will assign orders to different routes so you won't see the max order count violation warning. Note that MaxOrderCounts has a big impact on the solver performance. Please use a reasonable value based on your daily work estimation.

You can include a few more routes than it needs. Solver will only use a subset of routes which minimizes the total cost.

Thanks.

Anna

[SantiagoGarces]

I push back at this: it's physically possible to pick up 1000+ trash points with curbside pickup and automated arm trucks. In reality, the route will be run by only one truck. So why can't I model it as that?

If I model it as 2 routes on a set of 1000+ points, the 2 new optimized routes split up the pickup points into disparate routes run by two different trucks...therefore possibly making the combination of the routes not as efficient as modeling it as one route.

Is there a way to to run more than 1000 points on the VRP? I've seen the Auto Commit setting (under the Geodatabase section of the Environment settings) of 1000 referencing DBMS log errors...is this what I need to change?

[NaAn]

Unfortunately, the internal solver does not support MaxOrderCount larger than 1000. There isn't any setting you can modify to change this limit.

Thanks.

Anna

[cynthiadaniel]

cud u please help find me a good tutorial for solving TSP/vehicle routing problem.. is it possible to incorporate this into WebGIS ?

thanks,
cynthia

[JaySandhu]

You can take a look at the following tutorials on VRP:
http://resources.arcgis.com/en/help/main/10.1/#/Exercise_7_Servicing_a_set_of_orders_with_a_fleet_of...
and
http://resources.arcgis.com/en/help/main/10.1/#/Exercise_8_Finding_best_routes_to_service_paired_ord...

and you can also watch this video:
http://video.arcgis.com/watch/686/vehicle-routing-problem-example-appliance-delivery

and VRP can be accessed on the web by publishing a service on ArcGIS server and using that. More details on creating a VRP service in 10.1 are here:
http://resources.arcgis.com/en/help/main/10.1/#/What_s_new_in_the_ArcGIS_for_Server_Network_Analyst_...

Jay Sandhu

[cynthiadaniel]

i want to create a webGIS based tourist route planning system which finds the best sequence of the tourist spots based on certain constraints. cud u help me with a solution? hw can i implement through WebGIS.

thanks
cynthia

[NaAn]

You can publish a gp service with the "Solve Vehicle Routing Problem" GP tool. Here are the details of the tool:
http://resources.arcgis.com/en/help/main/10.1/index.html#//00480000001z000000

There is a publishing Network Analyst GP service example with another GP tool (Generate Service Areas). Publishing the Solve Vehicle Routing Problem will be similiar.
http://resources.arcgis.com/en/help/main/10.1/index.html#/Drivetime_polygons/00570000009p000000/

Hope this is useful. Thanks.

Anna

[cynthiadaniel]

thank you:)

[AdnanRaja]

How you guys are managing to get MaxOrderCount limit of 1000?

I am using VRP REST API and I am facing limit of only 200 orders per route.