APP下载
[00055549]基于海量交通数据的路网实时最优路径的并行提取方法
联系人： 中国科学院深圳先进技术研究院
所在地：广东 深圳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开一种基于海量交通数据的路网实时最优路径的并行提取方法，其包括步骤：A）在交通路网图中标记若干节点，获取每一节点的相邻关系信息；B）采集所述交通路网图中每一节点的多源实时交通数据；C）对采集的多源实时交通数据进行预处理，以提取符合要求的多源实时交通数据；D）将提取的每一节点的符合要求的多源实时交通数据融合为每一节点的符合要求的实时交通数据；E）对任意相邻的两个节点之间的行车时间进行预测计算而得到预测行车时间；F）对预测行车时间进行归一化处理，以转化为连接任意相邻的两个节点的边的权重；G）对节点间最短路径算法进行并行化处理，以获取任意相邻的两个节点之间的行车时间的最优路径。
