MapReduce求解物流配送单源最短路径研究  

Reseach on solving the single source shortest path of logistics distribution by MapReduce

作　　者：钮亮[1] 张宝友[1] 

机构地区：[1]中国计量学院经济与管理学院,浙江杭州310018

出　　处：《电子技术应用》2014年第3期123-125,129,共4页Application of Electronic Technique

基　　金：中国博士后科学基金面上资助项目(2012M511343);浙江省高校人文社科重点研究基地资金(RWSKZD03-201207);浙江省哲社重点研究基地和浙江省人文社科基金(SIPM3222);浙江省低碳物流的合作模式及其引导策略研究项目(2013C35046)

摘　　要：针对物流配送路线优化,提出了将配送路线问题分解成若干可并行操作的子问题的云计算模式。详细论述了基于标色法的MapReduce广度优先算法并行化模型、节点数据结构、算法流程和伪代码程序,并通过将该算法应用于快递公司的实际配送,验证了该算法的可行性。Aiming at the optimization of logistics distribution routing,this paper proposes the cloud computing model which decomposes the routing problem into the several parallel operation sub problems,detailly discusses the parallel model,the node data structure,the algorithm flow and the pseudo code program of MapReduce breadth first algorithm based on color marking method,and applies the algorithm to the actual distribution of the express company to verify its feasibility.

关 键 词：物流配送 MAPREDUCE 并行计算 最短路径 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]