[发明专利]基于分治法的在线大规模垃圾收运调度方法

摘要

一种基于分治法的在线大规模垃圾收运调度方法，通过采集垃圾站点和车辆相关数据后进行数据预处理，生成初始问题模型；然后以层次聚类算法(AHC)对初始问题进行等效分剖，获得若干初始集群；再对初始集群通过集群细化(CR)微调后对子收运问题进行求解并汇总得到总收运调度方案。本发明通过层次聚类算法Pie，将超大规模问题尽可能等价的分解为一组小规模的易求解的子问题，并采用求解带容量限制的车辆调度问题的算法求解器LKH‑3来求解本发明经过拆分后的子问题，从而有效的减少整体的垃圾收运成本和算法运行时间。