考虑道路坡度影响的多约束冷链配送问题研究

摘要：

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

关键词：道路坡度、多约束、冷链配送、K-means多维时空聚类、改进的遗传算法

所属期刊栏目：44

分类号：TB485.3;U492.2+2(工业通用技术与设备)

资助基金：国家社会科学基金18VHQ005

在线出版日期：2023-07-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：236-244