一种结合K-means带时间窗聚类的超启发蚁群优化方法、系统及应用

本发明公开了一种结合K‑means带时间窗聚类的超启发蚁群优化方法、系统及应用。本发明对所建绿色两级多周期车辆调度模型进行优化时，首先，采用带时间窗的K‑means聚类方法确定各鲜奶配送中心所要配送的客户群，以降低问题求解的复杂度；其次，利用超启发蚁群优化算法对车辆的配送路线进行求解。在求解时，先使用随机方法和启发式规则，生成算法中高层策略域和低层问题域的初始种群；再将高层策略域中每个个体对应的一系列邻域操作，作为一种算法作用于低层问题域中的每个个体，从而实现在解空间的更多区域进行高质量搜索。该优化方法可以有效保证在较短时间内获得鲜奶配送过程车辆调度问题的优质非支配解集，为鲜奶配送企业降低碳排放量，提高客户满意度，提升企业核心竞争力发挥重要作用。