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

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

1、：：心‘二ｒ禱硕女聲隹從或论文题目：基于Ｍａｐｒｅｄｕ说的大量物流配送线臟化与实现—Ｗ贵阳烟草物流配送中也为例专业名称：物流管理研究方向：企业物流管理学生姓名：赵明学号２０１３１１０３１４１００１：导师姓名：何旭导师职称；教授２０１６年５月定稿时间：中国？贵阳ｉＩ■ｏ贵州财经大学学位论文原创性声明本人郑重声明，独：所呈交的学位论文，是本人在导师的指导下立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文

2、的。因本研究做出重要贡献的个人和集体，均已在文中明确方式标明学位论文引起的法律结果完全由本人承担。特此声明学位论文作者签名：也吗ｏ２０，名年ｆ月ｓ日学位论文版权使用授权书本学位论文成果归贵州财疑学院所有。本作者完全了解学校有关保留，、使用学位论文的规定，学校有权保留送交论义的复印件和磁盘允许论文被查阅和借阅。本人授权学校可将学位论文的全部或部口内容编入有关数据库进行检索，可臥采巧影印、缩印或扫描等复制手段保存、汇编学位论文，同意学校将本人的学位论文提交清华大学中国学术期刊（光盘版）电子杂志社全文出版和编入ＣＮＫＩ《中国知识资源总

3、库》，传播学位论文的全部或部分内容。（保密的学位论文在解密后使用本授权书）：学位论文作者签：指导教师签字名衫吗：；签日日签字：Ｊ日字期焊玉月日期年月护Ｉ分类号：密级：UDC：硕士学位论文论文题目：基于Mapreduce的大量物流配送线路优化与实现——以贵阳烟草物流配送中心为例专业名称：物流管理研究方向：企业物流管理学生姓名：赵明学号：20131103141001导师姓名：何旭导师职称：教授定稿时间：2016年5月中国·贵阳摘要伴随着我国计算机技术的迅猛发展以及互联网应用的快速普及，电子商务得到了迅速兴起和快速发展，现代物流业也得到了前所未有的发展，各物流配送中

4、心的配送量呈现出井喷式的增长。然而，现有的的车辆配送路线设计多根据以往设计的经验得出，其使用的优化算法没有考虑如今复杂的城市道路交通状况，已有的计算机配送路线运算实现方法也无法满足大量数据涌现情况下的快速高效运算。如何在物流配送中心的业务量呈指数级增长及道路交通情况日趋复杂的背景下,优化物流配送路线和使用计算机快速准确实现配送路线是本论文主要研究解决的问题。此文在前人已有的大量研究成果基础上，考虑到如今配送量剧增的情况以及道路交通出现的新问题构建了大量物流配送线路优化模型，并采用大数据分析工具进行了编程实现。此论文的内容框架如下：第一章概述。先简单介绍了大数据时代的来临使各国学者

5、企业都在大数据的应用积极投入研究。大数据在物流企业物流配送路线设计中的应用更是成为当今热点。接着介绍了国内外线路优化的研究现状。同时对聚类分析的几种算法和一种生物质能算法——遗传算法进行了介绍。最后又对世界各国对Mapreduce编程研究成果和发展已经达到什么程度进行了介绍。第二章阐述了为什么选择k-means聚类算法进行配送区域划分和遗传算法进行配送路线优化的原因，并具体阐述了如何利用k-means聚类算法和遗传算法如何完成大规模配送路线的设计过程。在本章中首先对k-means聚类算法如何进行配送区域划分进行阐述，其次，对利用遗传算法对大规模物流配送路线的优化进行详细说明。并对

6、考虑了道路交通因子的遗传算法进行并行化处理，为下一章的Mapreduce编程实现提供准备。第三章在对Mapreduce工作原理、工作流程介绍的基础上，对k-means聚类算法、遗传算法进行Mapreduce编程实现。通过Mapper函数和Reducer函数的伪代码编写实现配送区域的划分和配送路线的设计。第四章以贵阳烟草物流配送中心为例对上述配送路线的设计过程进行实例论证。第五章结束语，阐述了本论文优化的成果，以及交代了本论文的创新点,最后提出文章的论述还所存在的缺陷和提出了改进方向和方法，使下一步再进行研究时思路清晰。关键词：k-means聚类算法；遗传算法并行化；道路交通因素；

7、Mapreduce编程技术；大量物流配送配送线路优化IAbstractWiththerapiddevelopmentofcomputertechnologyinourcountryandtherapidpopularityofInternetapplications,electroniccommercehasbeenquicklyriseandrapiddevelopmentofmodernlogisticsindustryalsogotunprecedenteddevelopm