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

来源 :电子技术应用 | 被引量 : 0次 | 上传用户:a82345678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对物流配送路线优化,提出了将配送路线问题分解成若干可并行操作的子问题的云计算模式。详细论述了基于标色法的MapReduce广度优先算法并行化模型、节点数据结构、算法流程和伪代码程序,并通过将该算法应用于快递公司的实际配送,验证了该算法的可行性。
其他文献
随着人们生活水平的提高及人口老龄化,脑卒中的发病率越来越高,尤其是缺血性卒中约占全部脑血管病的70%[1].致残率达50%以上[1],使患者的生活质量明显下降,给社会及家庭带来
期刊
目的探讨髌骨骨折手术治疗的最佳方法.方法横断型(含纵型)采用环行钢丝、胥氏张力带、改良AO张力带、"8"字钢丝张力带4种术式,粉碎型采用胥氏张力带、改良AO张力带、"8"字张
<正>编者按为一家零部件企业专门组织研讨会,在中国自行车协会是第一次。为何这家企业能获得如此"优待",只因行业有着共同的"强零件,提升民族品牌"的梦想,而珠海蓝图控制器科
沥青混合料中掺入木质纤维素,形成沥青玛蹄脂碎石,作为沥青路面的表面层,可以显著地改善沥青路面表面的使用功能,适应交通运输的发展。本文通过试验来论证不同种类的木质纤维素以
各国经济发展的实践和近年中国经济形势的变化表明,经济发展是一个多元全面的过程,经济发展不仅仅是经济总量的扩张,而且体现在经济结构演化升级、技术的进步和社会福利增进
受全球气候变暖影响,农业生产面临较大风险,研究农业热量资源的时空演变对农业生态环境、作物布局和种植制度等具有重要意义。本研究利用中国温带地区及外延200km范围内840个
目的探讨社区合理用药的健康教育。方法对社区合理用药的重要性及社区合理用药健康教育的方法进行分析和总结。结果社区合理用药的健康教育可有效指导社区居民合理用药,提高
近年来,随着合成纤维尤其是聚酯纤维的广泛使用,消费者对无缺陷原料的生产也引起了重视。起球是合成纤维固有缺陷,如何解决这问题,本文对起球机理及其对纤维性能的影响作出简介后
目的:探讨磁共振胰胆管成像(MRCP)对梗阻性黄疸定位、定性的诊断意义。方法:对27例经MRCP诊断为胆总管恶性梗阻患者的MRCP及MRI图像进行分析并与病理结果进行对照。结果:MRCP均满
目的探讨皮下留置负压引流管对预防妇科手术切口愈合不良的效果。方法将在我科住院的523例妇科手术患者(且皮下脂肪厚度大于3 cm),随机分成两组:A组为观察组,共226例,B组为对照