陈湘州，文思倩，冯鑫海，陈为民

（湖南科技大学　商学院，湖南　湘潭　411201）

零担物流中配送路径优化与接货整数规划—以大达物流宜兴派送中心为例

陈湘州，文思倩，冯鑫海，陈为民

（湖南科技大学商学院，湖南湘潭411201）

以零担物流中遇到最普通也最急需优化的成本来源—配送路径优化和接货整数规划为研究对象，结合江苏百成大达物流有限公司的日常货物运输安排进行分析，利用C-W优化算法和整数规划算法对每天派送中不同的客户地址和条件进行最低成本方案优化，并通过事例推理的方法对这些最低成本方案进行优化组合，建立起了派送与接货一体化考虑的优化系统，并用实例进行了验证。优化结果具有很高的经济价值，能为公司节约不必要的开支，而且节约下的车辆和司机可以配备到其他地区的配送路线中，或者应对一些突发状况，从而提高了公司的资源利用率。

零担物流；派送中心；路径优化；节约算法；0-1整数规划

1　前言

公路货运是国家经济的命脉，它不仅支撑了国民经济的发展，而且调整了经济结构。物流业属于劳动力密集型产业，在一定程度上是体现地区经济的晴雨表。随着经济的不断发展，物流技术的逐步更新，我国内地公路零担物流企业每年以15%左右的速度增长。

零担物流作为道路物流的主要形式，在公路物流中具有重要作用。作为物流的一个重要组成部分，具有集散为整、化整为零、分路运送、转运直达、便捷迅速等特点，很大程度上方便了人们的生产生活，越来越成为推动国家经济发展的重要动力和调整产业结构、增加就业机会的保障。……