第PAGE\*MERGEFORMAT-2-页共NUMPAGES\*MERGEFORMAT29页毕业设计合肥三宇股份有限公司电器运输线路最短方案优化设计系别：经济与管理系专业（班级）：交通运输专业2013级2班作者（学号）：刘恒（51304022042）指导教师：季园园（助教/硕士）完成日期：2017年05月08日蚌埠学院教务处制目录TOC\o"1-3"\h\uHYPERLINK\l"_Toc448412829"中文摘要1HYPERLINK\l"_Toc448412830"英文摘要21HYPERLINK\l"_Toc448412831"绪论3HYPERLINK\l"_Toc448412832"1.1课题研究目的及意义3HYPERLINK\l"_Toc448412854"1.1.1研究目的3HYPERLINK\l"_Toc448412855"1.1.2研究意义5HYPERLINK\l"_Toc448412835"1.2国内外研究现状5HYPERLINK\l"_Toc448412836"1.2.1国内研究现状5HYPERLINK\l"_Toc448412837"1.2.2国外研究现状5HYPERLINK\l"_Toc448412835"1.3研究思路62物流配送相关概况HYPERLINK\l"_Toc448412831"6HYPERLINK\l"_Toc448412832"2.1物流配送的定义6HYPERLINK\l"_Toc448412835"2.2物流配送的作用6HYPERLINK\l"_Toc448412838"2.3最短路线优化的意义6HYPERLINK\l"_Toc448412839"3配送方法及模型8HYPERLINK\l"_Toc448412840"3.1配送经典模型—VRP模型8HYPERLINK\l"_Toc448412841"3.2节约里程算法8HYPERLINK\l"_Toc448412854"3.2.1节约里程算法的基本原理8HYPERLINK\l"_Toc448412855"3.2.2节约里程算法主要步骤9HYPERLINK\l"_Toc448412841"3.3改进后的最近插入法9HYPERLINK\l"_Toc448412855"3.3.1最近插入法9HYPERLINK\l"_Toc448412855"3.3.2改进的最近插入法（一）10HYPERLINK\l"_Toc448412855"3.3.2改进的最近插入法（二）10HYPERLINK\l"_Toc448412843"4合肥三宇电器公司配送运作现状11HYPERLINK\l"_Toc448412844"4.1合肥三宇集团简介11HYPERLINK\l"_Toc448412845"4.2合肥三宇集团物流配送现状11HYPERLINK\l"_Toc448412845"4.3原配送数据整理12HYPERLINK\l"_Toc448412851"5合肥三宇电器公司配送路线优化设计13HYPERLINK\l"_Toc448412853"5.1基于节约算法的企业配送路线优化16HYPERLINK\l"_Toc448412860"5.2基于改进的最近插入法（一）的企业配送路线优化16HYPERLINK\l"_Toc448412860"5.3基于改进的最近插入法（二）的企业配送路线优化19HYPERLINK\l"_Toc448412860"5.4三种优化方案比较分析19HYPERLINK\l"_Toc448412861"6结论22HYPERLINK\l"_Toc448412865"谢辞23HYPERLINK\l"_Toc448412866"参考文献24PAGE\*MERGEFORMAT23PAGE\*MERGEFORMAT0合肥三宇股份有限公司电器运输线路最短方案优化设计摘要：高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的