电子技术应用
電子技術應用
전자기술응용
APPLICATION OF ELECTRONIC TECHNIQUE
2014年
3期
123-125,129
,共4页
物流配送%MapReduce%并行计算%最短路径
物流配送%MapReduce%併行計算%最短路徑
물류배송%MapReduce%병행계산%최단로경
logistics distribution%MapReduce%parallel computing%shortest path
针对物流配送路线优化,提出了将配送路线问题分解成若干可并行操作的子问题的云计算模式.详细论述了基于标色法的MapReduce广度优先算法并行化模型、节点数据结构、算法流程和伪代码程序,并通过将该算法应用于快递公司的实际配送,验证了该算法的可行性.
針對物流配送路線優化,提齣瞭將配送路線問題分解成若榦可併行操作的子問題的雲計算模式.詳細論述瞭基于標色法的MapReduce廣度優先算法併行化模型、節點數據結構、算法流程和偽代碼程序,併通過將該算法應用于快遞公司的實際配送,驗證瞭該算法的可行性.
침대물류배송로선우화,제출료장배송로선문제분해성약간가병행조작적자문제적운계산모식.상세논술료기우표색법적MapReduce엄도우선산법병행화모형、절점수거결구、산법류정화위대마정서,병통과장해산법응용우쾌체공사적실제배송,험증료해산법적가행성.
