摘要
针对物流配送路线优化,提出了将配送路线问题分解成若干可并行操作的子问题的云计算模式。详细论述了基于标色法的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.
出处
《电子技术应用》
北大核心
2014年第3期123-125,129,共4页
Application of Electronic Technique
基金
中国博士后科学基金面上资助项目(2012M511343)
浙江省高校人文社科重点研究基地资金(RWSKZD03-201207)
浙江省哲社重点研究基地和浙江省人文社科基金(SIPM3222)
浙江省低碳物流的合作模式及其引导策略研究项目(2013C35046)