基于C- W节约启发式算法的物流配送路径设计

龙源期刊网 http://www.qikan.com.cn

基于C- W节约启发式算法的物流配送路径设计

作者：张晓雨

来源：《中国经贸》2016年第12期

【摘 要】本文从某生产加工型企业配送中心的实际问题出发，根据已知数据建立VRP问题数学模型，并且采用C-W节约式启发算法对车辆路径问题进行解答，逐步获得最优解。结果为该企业设计出优化的车辆配送路线以及车辆数安排，并且计算出每日车辆配送总费用。 【关键词】路径优化；C-W节约启发式算法 一、引言

物流作为“第三利润的源泉”，一直是企业和社会关注的热点问题。物流配送是物流活动的重要环节，降低配送成本，提高客户服务水平，对于促进企业物流的发展具有重要的意义。物流配送运输调度即是在满足客户需求的条件下，为客户配送合理的数量，派遣最少的车辆数量并为配送车辆指派运输时间和运输费用最省的路线，即车辆路径优化问题。 二、数据获取

配送中心有3辆载重为350kg的车，车辆行驶的固定费用为305元；单位里程运输费用为1元。

各客户需求量：苏果超市汉中门大街店：33迈皋桥苏果平价店 55；苏果超市集庆路店 41；苏果奥体庐山路购物中心 33；华润苏果文靖路平价店 48；苏果超市银都店38；苏果超市银都店46；苏果超市瞻园路店 35；苏果超市（和燕路店）53；苏果社区超市（月苑社区店） 45；苏果社区超市尧林仙居店 61；苏果超市大方巷店 33；苏果锁金东路社区店 56 ；苏果超市（马标店） 36；苏果超市（后宰门店） 29 三、数学模型