题名: | 基于两阶段变邻域算法的载重关联低碳配送路径优化 |
作者: | 徐宁;姚康;胡义秋 |
关键词: | 低碳物流;配送路径优化;车辆载重;两阶段变邻域算法 |
摘要: | 为了降低物流配送过程中花费的综合成本,考虑车辆载重和车辆行驶距离对碳排放的影响,提出一种综合成本最小化的低碳配送车辆路径优化问题模型,并设计一种两阶段变邻域算法——TSVNS进行求解。算法的预优化阶段采用局部搜索策略,考虑车辆载重约束求解得到预配送路径,再优化阶段设计一种改进的变邻域搜索算法,对预配送路径再次进行优化,求解得到最优配送路径。最后通过对实际算例的计算分析,验证了模型和算法的有效性,计算结果显示,该算法能有效降低配送过程中的综合成本和碳排放,且相较于已有算法具有明显优势。 |
期刊名称: | 物流技术 |
出版年: | 2023 |
期: | 04 |
页码: | 33-38 |