目录中文摘要..................................................................1英文摘要..................................................................21绪论..................................................................31.1课题研究目的及意义.....................................................31.1.1研究目的.............................................................31.1.2研究意义..............................................................51.2国内外研究现状.........................................................51.2.1国内研究现状..........................................................51.2.2国外研究现状..........................................................51.3研究思路...............................................................62物流配送相关概况........................................................62.1物流配送的定义.........................................................62.2物流配送的作用.........................................................62.3最短路线优化的意义.....................................................63配送方法及模型...........................................................83.1配送经典模型—VRP模型.................................................83.2节约里程算法...........................................................83.2.1节约里程算法的基本原理...............................................83.2.2节约里程算法主要步骤..................................................93.3改进后的最近插入法.....................................................93.3.1最近插入法............................................................93.3.2改进的最近插入法(一)...............................................103.3.2改进的最近插入法(二)...............................................104合肥三宇电器公司配送运作现状............................................114.1合肥三宇集团简介......................................................114.2合肥三宇集团物流配送现状..............................................114.3原配送数据整理........................................................125合肥三宇电器公司配送路线优化设计........................................135.1基于节约算法的企业配送路线优化........................................165.2基于改进的最近插入法(一)的企业配送路线优化..........................165.3基于改进的最近插入法(二)的企业配送路线优化..........................195.4三种优化方案比较分析..................................................196结论.................................................................22谢辞.................................................................23参考文献..............................................................24合肥三宇股份有限公司电器运输线路最短方案优化设计摘要:高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路,实现合理的线路运输,可以有效地节约运输时间,增加车辆利用率,从而降低运输成本,提高企业经济效益与客户服务水平,使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性,属于无确定解多项式难题,高效的精确算法存在的可能性不大,但可根据启发算法求得近似最优解。本文首先对研究目的及意义和物流配送进行概述,然后以合肥三宇电器一级仓库向二级仓库配送方案为例,对合肥三宇电器的配送现状进行分析,并运用节约里程算法和Dijkstra算法对合肥三宇电器的配送进行最短线路优化,提出最优配送方案。关键词...