科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2015年
5期
184-188,213
,共6页
物流配送%MapReduce%并行计算%最短路径
物流配送%MapReduce%併行計算%最短路徑
물류배송%MapReduce%병행계산%최단로경
logistics distribution%MapReduce%parallel computing%shortest path
物流配送是物流的核心环节之一，配送线路的优化选择决定着配送效率和运输成本。为了求解大规模城市路网中的物流配送最短路径问题，提出了基于MapReduce的并行算法和GIS仿真结合的求解方法。在该求解方式中，构建MapReduce并行化模型和算法流程；数字化城市路网，借助于mapin?fo分层管理道路和配送点，并对道路和配送点进行拓扑化处理，生成MID文件供MapReduce使用；通过Hadoop平台实现最短路径计算并在MapX直观显示出计算结果。
物流配送是物流的覈心環節之一，配送線路的優化選擇決定著配送效率和運輸成本。為瞭求解大規模城市路網中的物流配送最短路徑問題，提齣瞭基于MapReduce的併行算法和GIS倣真結閤的求解方法。在該求解方式中，構建MapReduce併行化模型和算法流程；數字化城市路網，藉助于mapin?fo分層管理道路和配送點，併對道路和配送點進行拓撲化處理，生成MID文件供MapReduce使用；通過Hadoop平檯實現最短路徑計算併在MapX直觀顯示齣計算結果。
물류배송시물류적핵심배절지일，배송선로적우화선택결정착배송효솔화운수성본。위료구해대규모성시로망중적물류배송최단로경문제，제출료기우MapReduce적병행산법화GIS방진결합적구해방법。재해구해방식중，구건MapReduce병행화모형화산법류정；수자화성시로망，차조우mapin?fo분층관리도로화배송점，병대도로화배송점진행탁복화처리，생성MID문건공MapReduce사용；통과Hadoop평태실현최단로경계산병재MapX직관현시출계산결과。
Logistics distribution is the core link of logistics, optimization of distribution lines determines the efficiency of delivery and transportation costs. In order to solve the shortest path problem of logistics distribution in large-scale urban network , the solving method based on MapReduce and GIS simulation is proposed.this method proposes a shortest path algorithm based on MapReduce, constructs a parallel process model and algorithm of MapReduce; digitalizes urban road network, manages road and distribution points according to layer with the help of MapInfo, topologizes road and distribution point, generates the MID file which is used by MapReduce; finishes the calculation of the shortest path through the Hadoop platform and displays intuitively the results in MapX .
