我有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"}`
请针对此问题提出一些解决方案。任何帮助将非常感激。提前致谢。