与maxVisits,Jsprit的值无关,将作业分配给多辆车

时间:2018-07-24 05:50:18

标签: graphhopper jsprit

我有2个舰队,每个舰队的maxVisits = 5。而且,我有7个需要执行的任务。 vrp算法将一个任务分配给5个任务,将另外2个任务分配给另外一个任务,这会导致5个任务给该任务负载很大。

我想平衡舰队的负载,以便一个舰队执行3个任务,而另一个执行4个任务或类似任务。

json

{"maxVisits":5,
 "single_dropoff":[{"id":"882","load":1,"dropoff":{"location": 
 {"name":"319682","lat":30.752535,"lng":76.8101038}}}, 
 {"id":"3060","load":1,"dropoff":{"location": 
 {"name":"319683","lat":30.7574721,"lng":76.79640359999999}}}, 
 {"id":"8036","load":1,"dropoff":{"location": 
 {"name":"319684","lat":30.7532757,"lng":76.7899135}}}, 
 {"id":"9863","load":1,"dropoff":{"location": 
 {"name":"319685","lat":30.7464418,"lng":76.7783748}}}, 
 {"id":"6307","load":1,"dropoff":{"location": 
 {"name":"319686","lat":30.7241401,"lng":76.7264373}}}, 
 {"id":"2183","load":1,"dropoff":{"location": 
 {"name":"319687","lat":30.7172999,"lng":76.7148927}}}, 
 {"id":"885","load":1,"dropoff":{"location": 
 {"name":"319688","lat":30.6978446,"lng":76.717779}}}],"fleets": 
 [{"id":"17006","capacity":5,"vehicleType":1,"start_location": 
 {"lat":30.718739,"lng":76.810573}}, 
 {"id":"18483","capacity":5,"vehicleType":1,"start_location": 
 {"lat":30.71876,"lng":76.810604}}],"api_key":"1b008461-5d7e-11e6-b804- 
 d117e4f3ad7d"}`

请针对此问题提出一些解决方案。任何帮助将非常感激。提前致谢。

0 个答案:

没有答案