基于 mapreduce 的大量物流配送线路优化与实现——以贵阳烟草物流配送中心为例

《基于 mapreduce 的大量物流配送线路优化与实现——以贵阳烟草物流配送中心为例》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于Mapreduce的大量物流配送线路优化与实现——以贵阳烟草物流配送中心为例-->1绪论1.1研究背景和意义大数据在物流企业中的应用越来越受到人们关注，物流配送路线设计过程中会产生数以百万的数据信息，但大部分企业却未能有效地利用这些数据来进行线路优化。而且传统的路径优化算法无法应对如今复杂的城市道路交通情况下，物流配送路线的有效快速生成。在现有的路径优化算法中加入道路交通信息已成为必然的趋势。而配送客户的急剧增加和考虑道路交通信息，使得不仅数据规模急剧增加，对数据处理的复杂程度也随之增加。传统的单个计算机计算速度越来越不能满足大规模配送路线优化所需的求解质

2、量和运算速度要求。本文通过在遗传算法模型中加入车道数量、道路是否禁止掉头、车辆速度三个道路交通状况量化因子对配送路线进行优化，对于提高遗传算法的精确性和实时性有一定意义。本文对贵阳烟草物流配送中心的实证分析也为大数据时代到来企业面对大量数据，如何进行企业物流配送信息化建设提供一个参考的发展方向。对于配送路线优化过程中的大量数据，本文使用Hadoop环境下的Mapreduce对物流配送的动态优化算法进行编程实现，对于大数据分析工具Mapreduce在物流配送路线优化中的应用处理有一定的研究参考价值。.......................1.2国内外研究现

3、状1.2.1路线优化的国内外研究现状1.国外研究现状路线优化研究的核心问题,即VRP(VehicleRoutingProblem,车辆路径问题)。VRP最早由Dantzig和Ramser于1959年提出。随后Clark和iller于1974年所提出的求解车辆路线问题(VehicleRoutingProblem，VRP)的方法，此方法采用先分群再排路线的方式。一般分为两阶段性步骤：第一阶段，把各配送户的位置使用极坐标表示，然后将任一配送户作为起点，以配送车容量为客户分群的限制条件，以该配送点为零点按时针的方向，进行客户分群。第二阶段，使用旅行商问题求解算法，解决

4、客户群的配送路线问题。1983年有专家将此方法应用于求解时窗限制车辆路线问题（vehicleroutingproblemseeans聚类算法在物流配送区域划分过程中的应用2.2.1k-means聚类算法介绍J.B.MacQueen在1967年提出了K-means聚类算法，其特点是同一聚类内各点之间尽量紧密，不同聚类之间各点尽可能的分开。算法的好处是能有效的处理大量数据中各不同信息之间杂乱的关系。K-means聚类算法进行的基础是要已知聚类的具体个数，在此基础上，再对大量数据信息采用聚类计算，最后计算所得解是k个聚类中心及其计算后得出的包含在各个聚类中的的具体数

5、据。K-means聚类算法不可能只计算一次就得出最佳结果，而是需要通过不断的迭代修正，其计算结果才会-->越来越接近于最优解，才能有较好的聚类结果。k-means聚类算法在物流配送区域划分过程中的应用配送区域划分的具体过程：1）首先收集整个物流配送区域内各个配送点的地理位置（即经纬度坐标）；2）根据配送点的密集程度把配送区域划分为k个聚类，并选取相应的初始聚类中心K=1，2，3…k；3）计算除聚类中心外其他配送点到各个聚类中心的欧式距离。按照与聚类中心距离的远近及聚类规模的大小完成对象的分配。4）对各个聚类内点的经纬坐标求平均值，得出新的聚类中心。5）新计算出

6、的聚类中心与之前的聚类中心进行比较，如果聚类中心发生明显变化，重复3）的操作，否则转6）6）输出聚类结果。......................3大量物流配送路线的Mapreduce实现................233.1Hadoop技术构架...............233.2分布式文件系统（HDFS）...................234实证分析...................304.1贵阳烟草物流配送中心配送活动现状...............304.2贵阳烟草配送路线优化思路..................305结束语.

7、......................425.1研究结论及本论文的创新点......425.2展望......................424实证分析4.1贵阳烟草物流配送中心配送活动现状贵阳市烟草物流配送中心负责贵阳市七个市区及贵阳市所辖三县一市烟草的配送。配送终端既有大型超市、便利店等需求量大而集中的地方，也包括酒店、零售铺等需求量小而散的地方。配送总用量有2万户左右。现有配送路线160余条，配送车辆30量。每日根据营销中心传递的订单数据分多个波次进行配送，配送量、配送范围和配送复杂性均较大，卷烟送货任务十分艰巨。贵阳市卷烟现行送货体系存在着以

8、下一些问题：（1）路线重叠设置现象较为