一种基于环境与成本兼顾视角下的GVRPTW-MDHV优化调度方法

摘要

本发明涉及绿色物流技术领域，公开了一种基于环境与成本兼顾视角下的GVRPTW‑MDHV优化调度方法，包括以下步骤：S1、GVRPTW‑MDHV模型的建立；S2、染色体的编码与解码；S3、基于K‑means聚类方法和改进差分进化算法的优化。本发明以总配送成本最小化为优化目标进行配送路径规划，能有效降低总配送成本，更有利于绿色出行，而临时配送或紧急配送都会增加配送成本；并且能够综合考虑车辆的载重限制和配送时间窗的限制，对于不同燃油消耗、单位碳排放不同的车辆，规划出多个车场中多种车辆要到达多个目的地的路径规划；有助于降低车辆配送过程中产生的油耗碳排放成本、总配送成本和行驶距离，更有利于物流配送中的节能减排，大大满足绿色物流配送的需求。