王庆泽

【摘要】物流业在我国得到了迅速的发展，尤其近年来，第三方物流企业和电子商务平台的逐渐兴起更是使得国家和政府对物流企业予以了重视。然而，由于我国地域跨度大，物流尚处于初中期发展阶段，物流路线并没有得到很好的规划。论文应用图论的方法，以X物流企业在浙江省各个城市的配送路线规划为例，介绍了最小树算法和最邻近算法在对物流配送路线规划中的应用，并对其优缺点进行了评价。

【关键词】物流配送；最小树算法；最邻近算法

中图分类号：F27 文献标识码A： 文章编号：1006-0278（2014）05-071-02

一、引言

物流是供应链活动的一部分，是为了满足客户需要而对商品、服务以及相关信息从产地到消费地的高效、低成本流动和储存进行的规划、实施与控制的过程。现代物流作为一种先进的组织方式和管理技术，已成为世界经济发展的热点之一。

物流有七个基本职能：运输、包装、信息处理、装卸搬运、流通加工、仓储和配送。物流配送是指按照客户的要求，经过分货、拣选等货物配备工作，把最终产品从生产线的末端到消费者手中的移动和存储过程。在物流配送中，最为关键的是物流配送路线的设计与规划。合理确定配送路线就是用最少的动力，走最短的里程，花最少的费用，经最少的环节，以最快的速度把货物运至用户手中。合理规划配送路线对配送成本的影响要比一般运输大得多，所以必须在全面计划的基础上，制定高效的运输路线，选择合理的运输方式和运输工具。……