文献类型：期刊文章

作　　者：张东波[1,2] 林永杰[2] 卢凯[2] 首艳芳[3] 徐建闽[2]

ZHANG Dongbo;LIN Yongjie;LU Kai;SHOU Yanfang;XU Jianmin(Guangdong Institute of Intelligent Manufacturing,Key Laboratory of Modern Control Technology of Guangdong Province,Open Laboratory of Modern Control & Optical,Mechanical and ElectronicTechnology of Guangdong Province,Guangzhou 510070,Guangdong,China;School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510641,Guangdong,China;Guangzhou Institute of Modern Industrial Technology,South China University of Technology,Guangzhou 510641,Guangdong,China)

机构地区：[1]广东省智能制造研究所∥广东省现代控制技术重点实验室∥广东省现代控制与光机电技术公共实验室,广东广州510070 [2]华南理工大学土木与交通学院,广东广州510641 [3]华南理工大学广州现代产业技术研究院,广东广州510641

出　　处：《华南理工大学学报（自然科学版）》

基　　金：国家自然科学基金项目(61773168);广东省科技计划项目(2016A030305001);广东省科学院实施创新驱动发展能力建设专项(2017GDASCX-0115;2018GDASCX-0115)~~

年　　份：2018

卷　　号：46

期　　号：12

起止页码：139-146

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对大规模路网路径搜索算法计算量大、耗时长、效率低等问题,采用MapRe-duce并行编程模型计算框架,利用网络中大量不同位置的计算机进行集群式海量数据计算,解决基于大规模路网分割成若干子图并行计算问题.本文基于MapReduce构建一个新的计算框架,建立了基于子图分割的并行搜索方法,实现超大规模真实交通路网中最短路径搜索.案例分析证明:该方法能够在可接受的计算时间内提供高质量的最短路径搜索服务.

关 键 词：最短路径 大规模路网  并行计算 子图分割  

分 类 号：U495[物流管理与工程类]