基于云计算的大规模交通路网的最短路径算法

摘要：

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

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

所属期刊栏目：46

分类号：U495(交通工程与公路运输技术管理)

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

在线出版日期：2019-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：139-146