| 以下仅列出文章摘要、提纲简介，如需获取全文阅读权限，或原创定制、长期合作，请随时联系。 微信QQ:312050216 |
 |
 |
| 合肥三宇股份有限公司运输线路最短优化设计 摘 要：高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于无确定解多项式难题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对研究目的及意义和物流配送进行概述，然后以合肥三宇电器一级仓库向二级仓库配送方案为例，对合肥三宇电器的配送现状进行分析，并运用节约里程算法和Dijkstra算法对合肥三宇电器的配送进行最短线路优化，提出最优配送方案。 关键词：合肥三宇电器；物流配送；节约里程算；Dijsktra算法；线路优化 目 录 中文摘要 1 英文摘要 2 1 绪 论 3 1.1 课题研究目的及意义 3 1.1.1 研究目的 3 1.1.2 研究意义 5 1.2 国内外研究现状 5 1.2.1国内研究现状 5 1.2.2国外研究现状 5 1.3 研究思路 6 2 物流配送相关概况 6 2.1 物流配送的定义 6 2.2 物流配送的作用 6 2.3 最短路线优化的意义 6 3 配送方法及模型 8 3.1 配送经典模型—VRP模型 8 3.2 节约里程算法 8 3.2.1 节约里程算法的基本原理 8 3.2.2 节约里程算法主要步骤 9 3.3 改进后的最近插入法 9 3.3.1 最近插入法 9 3.3.2 改进的最近插入法（一） 10 3.3.2 改进的最近插入法（二） 10 4 合肥三宇电器公司配送运作现状 11 4.1 合肥三宇集团简介 11 4.2 合肥三宇集团物流配送现状 11 4.3 原配送数据整理 12 5 合肥三宇电器公司配送路线优化设计 13 5.1 基于节约算法的企业配送路线优化 16 5.2 基于改进的最近插入法（一）的企业配送路线优化 16 5.3 基于改进的最近插入法（二）的企业配送路线优化 19 5.4 三种优化方案比较分析 19 6 结 论 22 谢 辞 23 参 考 文 献 24 |
