电子商务环境下小件货物物流配送路径优化问题研究.doc

电子商务环境下小件货物配送路线优化问题研究 Research on Small-lot Delivery Vehicle Routing Problem in E-commerce Environment 学 院：机械工程学院 专 业 班 级：物流工程0801 学 号：080105024 学 生 姓 名：花龙雪 指 导 教 师：任会之（讲师） 2012 年 6 月 毕业设计(论文)指导教师审阅意见 题目：电子商务环境下小件货物配送路线优化问题研究 评语： 指导教师： （签字） 年 月 日 毕业设计(论文)评阅教师审阅意见 题目： 电子商务环境下小件货物配送路线优化问题研究 评语： 评阅教师： （签字） 年 月 日  毕业设计（论文）成绩评定 专业毕业设计（论文）第 答辩委员会于 年 月 日审阅了 班级 同学的毕业设计（论文），听取了该生的报告，并进行了答辩。 毕业设计（论文）题目： 毕业设计（论文）答辩委员会意见： 经答辩委员会无记名投票表决，通过 同学本科毕业设计（论文）答辩。 根据学校相关规定，经答辩委员会认定，该生的毕业设计（论文）成绩为 。 专业毕业设计（论文）答辩委员会 主任委员 （签字） 年 月 日 摘要 在电子商务环境下的货物配送过程中，客户需求具有规模小、配送位置分散、时效性强等特点。如何有效的调度车辆人员、安排配送路线，按照订单及时、准确的为客户送货，成为当今物流配送领域研究的热点问题。本研究借鉴传统的车辆路径问题（Vehicle Routing problem，VRP）（Genetic Algorithm，GA）NP（非确定项的多项式运算）难题。 本文先概况介绍物流配送系统、电子商务模式及其发展现状，然后重点综述了VRP问题的建模和优化方法相关研究状况。在此基础上，针对电子商务模式下小件货物配送过程的特点，建立了配送路径优化问题的数学模型。然后对一系列求解方法进行分析比较，最后选择GA这一智能优化方法对具体的案例进行优化。实验表明，所建模型正确，所用算法效果较好。 关键字：电子商务；物流配送；车辆路径问题；遗传算法 Abstract In the distribution process of goods in the e-commerce environment, customer demand has characteristics of small-scale, distribution seat scattered and strong timeliness and so on. How to dispatch vehicles effectively, arrange distribution route, delivery for customers timely and accurately according to the order has been hot issues in logistics and distribution fields. This study draws on the traditional vehicle routing problem (the Vehicle the Routing problem, VRP) model and solution algorithm according to small-lot distribution characteristics in e-commerce environment, modeling, develop Genetic Algorithm and solve. Their research helps to improve the efficient operation of the small-lot distribution process, also has a positive significance on the establishment and successful operation of the cost advantages of e-comme