【摘要】 物流配送是物流的核心环节之一,配送线路的优化选择决定着配送效率和运输成本。为了求解大规模城市路网中的物流配送最短路径问题,提出了基于Map Reduce的并行算法和GIS仿真结合的求解方法。在该求解方式中,构建Map Reduce并行化模型和算法流程;数字化城市路网,借助于mapin-fo分层管理道路和配送点,并对道路和配送点进行拓扑化处理,生成MID文件供Map Reduce使用;通过Hadoop平台实现最短路径计算并在Map X直观显示出计算结果。更多还原

【Abstract】 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 Map Reduce and GIS simulation is proposed.this method proposes a shortest path algorithm based on Map Reduce, constructs a parallel process model and algorithm of Map Reduce; digitalizes urban road network, manages road and distribution points according to layer with the help of Map Info, topologizes road and distribution point,generates the MID file which is used by Map Reduce; finishes the calculation of the shortest path through the Hadoop platform and displays intuitively the results in Map X.更多还原