基于海量交通数据的路网实时最优路径的并行提取方法

摘要

本发明公开一种基于海量交通数据的路网实时最优路径的并行提取方法，其包括步骤：A）在交通路网图中标记若干节点，获取每一节点的相邻关系信息；B）采集所述交通路网图中每一节点的多源实时交通数据；C）对采集的多源实时交通数据进行预处理，以提取符合要求的多源实时交通数据；D）将提取的每一节点的符合要求的多源实时交通数据融合为每一节点的符合要求的实时交通数据；E）对任意相邻的两个节点之间的行车时间进行预测计算而得到预测行车时间；F）对预测行车时间进行归一化处理，以转化为连接任意相邻的两个节点的边的权重；G）对节点间最短路径算法进行并行化处理，以获取任意相邻的两个节点之间的行车时间的最优路径。