摘要

目的 为改进传统冷链VRP将配送区域默认为二维平面,使得实际调度与理想状态产生差异而造成配送成本增加的问题,本文对相关问题进行深入研究,旨在合理规划资源配置,提升企业经济效益。方法 通过引入坡度函数对油耗成本和碳排放成本进行计算,综合考虑三维空间位置、多车型、载质量变化、客户取送货需求和时间窗要求等多种现实约束,并提出一种基于K–means多维时空聚类的改进遗传算法进行求解。结果 求解结果表明,若最初将道路坡度考虑在成本计算内,可有效降低9.58%的配送成本。同时,应避免大型车辆在重载时突然发生海拔变化。当发生海拔变化时,大型车辆可在卸载一部分货物后改变至更高的高度。结论 本文研究的模型更加贴近实际路网,具有更高的适用性,特别是对有明显道路坡度城市的冷链品的配送具有现实的借鉴意义。

全文