摘 要

保证物流系统顺利有效运行的关键在于高效率且合理的配送，配送速度、成本以及效益受到配送线路的安排上是否合理的影响非常巨大。因此，对车辆配送路线安排的正确性以及合理性，不仅能够实现线路运输的合理性，从而更加有效的节约运输时间，同时能对车辆最大程度的进行利用，提高利用率和弹性，还能有效降低成本，而且为企业带来了效益，增加了客户满意度，使企业在物流管理上实现科学化管理,大大提高了企业的竞争力。其中关于物流配送路径的优化由于其特性导致在计算上具有很高的复杂性，受多种因素影响，造成了其无确定解，难以制定出完整高校的准确算法，然而可根据其他算法大致求出近似最优解，进而结合实际达到优化效果。

本文首先概括性叙述了九州通集团物流现状，包括规划与布局，仓库基础建设，仓库管理以及配送现状，分析出当下九州通物流配送中存在的问题，然后针对于配送线路优化问题，选取其中一例，分析配送线路的影响因素，通过节约里程算法，扫描算法，改进的最近插入法设计三种对应的优化方案，选定相应的指标进行比较，得出建议和结论。

关键词:配送线路优化；节约里程算法；扫描算法；改进的最近插入法

Abstract

Reasonable and efficient distribution is the guarantee of the smooth operation of the logistics system. The reasonable arrangement of the distribution route has a great influence on the delivery speed, cost and benefit. Reasonable and reasonable arrangements for the distribution of vehicles, to achieve a reasonable line of transport, can effectively save the transport time and increase vehicle utilization, thereby reducing transportation costs and improve the economic efficiency of enterprises and customer service levels, so that enterprises to achieve scientific logistics management, This is also an effective way to improve their competitiveness. The problem of logistics distribution path optimization has high computational complexity, and it is difficult to solve the polynomial problem without solving the problem. The efficient algorithm is not feasible, but the approximate optimal solution can be obtained according to the heuristic algorithm.

This paper first summarizes the logistics and distribution, and then takes the Kyushu-1 warehouse to the secondary warehouse as an example, analyzes the distribution status of Kyushu, and optimizes the distribution route of Kyushu by using the mileage-saving algorithm. Distribution plan.

Key words: Distribution line optimization; saving mileage algorithm; scanning algorithm; improved recent insertion method

目录

第1章 绪论 1

1.1 研究背景或意义 1

1.2 国内外研究综述 1

1.3 主要研究内容 2

1.4 研究方法和技术路线 2

第2章 九州通集团物流现状及主要问题 4

2.1 九州通集团物流现状 4

2.1.1 规划与布局 4

2.1.2 物流仓库基础建设情况 4

2.1.3 物流仓库管理 5

2.1.4 物流配送现状 6

2.2 九州通物流配送的主要问题 6

2.2.1 难以依赖第三方 6

2.2.2 基础设施与信息技术水平低下 6

2.2.3 部分配送线路未进行优化 7

第3章 九州通集团物流配送线路的优化方案及评价 8

3.1配送路径优化类型 8

3.1.1确定型的车辆配送路径优化 8

3.1.2 随机型的车辆路线优化 8

3.2 配送路线优化的主要方法 8

3.3 影响配送线路优化的主要因素 9

3.4 九州通集团配送线路优化方案 10

3.4.1 原配送线路基本数据分析 10

3.4.2 基于节约里程算法的企业配送线路优化 11

3.4.3 基于扫描算法的企业配送线路优化 14

3.4.4 基于改进的最近插入法的企业配送线路优化 18

3.5优化方案评价分析及选择 19

第4章 九州通物流配送路线优化对策及建议 22

4.1 基本技术优化建议 22

4.2 配送线路优化建议 22

第5章总结与展望 24

参考文献 25

致谢 26

第1章 绪论

1.1 研究背景或意义

社会主义市场经济的飞速发展，物流产业以“第三利润源泉”的姿态对人民的日常生活影响越来越显著，同时也备受人民关注。而近几年中医的发展也使得中药材物流的地位越来越高，中药材物流包含了中药材从种植开始到消费者消费的整个过程，然而，由于中药材的种种独有特性使得中药材在流通过程中会出现大量的问题导致中药材质量下降或者损坏，造成损失，同时，也由于中药材受环境以及各种因素影响较大，同时对于安全的要求非常高，包装，运输，仓储，配送都与其他物流不同，导致其流通成本大。九州通集团是一家以医药商业和实业投资为主，以药品批发、零售连锁和医药电子商务为核心业务的大型民营企业集团。九州通集团在华中、华北、华东、华南、西北等地逐步建设大型医药物流中心，通过现代化的自动存储、自动拣选实现物流模式的转型，中药材物流作为九州通集团物流的一大核心，占据了非常大的比例，同时，九州通打造了线上线下相结合的电子商务平台，然而，当前国内的物流配送系统中，主要的模式是把库存集中在配送中心，然后统一由配送中心进行配送，此外，又必须要保证服务品质，这就要求配送中心如何有效的使用车辆，同时对于行驶路线要有最经济的决定。因此，配送路线优化对于中药材物流以及其他物流都有着至关重要的作用。

1.2 国内外研究综述

配送路线优化问题在国内外引起了广泛的关注，同时学者们也进行了深入的研究，关于路径优化，其实是NP-hard问题，在组合优化领域当中，该问题非常著名，将其分成弧路径以及点路径问题。我国学者在这方面也有一定的研究，学者们广泛的运用遗传算法、启发式算法和改进遗传算法。姜大立等人通过分析v，也就是在目前启发式算法基础上，构造了vRP的染色体表达，并对染色体进行可行化影射，建立了VRP的遗传算法。可以有效求得优化解或近似优化解^[7]。张涛等人则通过遗传算法来保证搜索的全局性，用3一OPT算法来加强局部搜索能力，得到针对VRP的混合算法。这类算法目前己可以求解较大规模的问题^[2]。除此之外，韦钦平和邵维构创建了基于动态规划迭代法的最小H圈求解模型，通过优化研究货物配送路线，有效的使得有约束条件的最小H圈问题得以解决。王勇，池洁通过实际案例，对城市道路的网络图进行构建，根据动态规划的算法，有效的计算出了配送路线的最优解^[18]。张琦，马爱民，崔鹏根据动态规划的算法，对识别路径的解算模型进行了优化，对识别路径的修正提出了很好的解决方案，猎雷具识别路径的算法得到了有效的完善。米宏军，卢武才，冯治东基于Floyd的最短路径算法，把最优目标定为最少的运输功，得出了选矿厂的选厂地址优化模型^[9]。杜立平，孙家驯采用了线性加权Dijstra算法解决多目标路径优化问题，使得立体交通规划布局时，可以使用群布型立体交叉的概念。刘云霞，彭鸿广，曹玉华在解决配送路径优化时充分考虑了在物流配送中的许多不确定因素，采用了GPS/GIS/GMS的信息技术和最近插入法、Dijstra算法，对物流配送中不确定信息的车辆优化进行了有效的解决^[3]。张丹系统分析了解了传统的配送路径优化算法，全面分析了采用邻接表的Dijkstra算法和邻接矩阵存储的Dijkstra算法的优点和缺点，联合实际的道路网情况，把传统的基于邻接表的Dijkstra算法改进，使得它能够符合导航条件下配送路径的优化。

而在国外方面，早在1962年，Balinski等人首先提出VRP的集分割，直接考虑可行解集合，在此基础上进行优化，建立了最简单的VRP模型。1971年，Eiotn等人提出将动态规划法用于固定车辆数的VRP，通过递归方法求解^[2]。WeiDachuan改进了Floy算法，简化了最短路径问题的求解，计算复杂度减半。并且通过迭代矩阵和序列号矩阵，能更简便有效的找出最短路径。Aini，Asghar；Salehipour，Amir开发了计算量更少的Floyd-Warshall算法，用以解决循环的最短路径问题^[4]。Fi sher M.L.分析了启发式算法的发展过程，以及各阶段算法的应用范围，其中节约算法是比较常用的启发式算法，由Clarke和Wright提出。Dorig提出了蚁群算法，可以用来求解VRP问题以及其他的优化问题，Bera，Sasadhar，Mukherjee研究了椭球的距离为基础的搜索策略，解决蚁群的单个和多个响应的非线性化问题^[6]。Metropolis提出模拟退火法，被广泛应用于VRP问题的求解。