专利详情
Patent Detail
专利类别:发明 | 申请号: CN201310625357.4 | 申请日期:2013-11-28 |
公开日期:2018-06-22 | 专利名称: 基于海量交通数据的路网实时最优路径的并行提取方法 | 发明人:刘冬,王凌霄,秦召红,张敏,杨望仙,朱定局 |
法律状态:授权 | 申请人:中国科学院深圳先进技术研究院 | 公开号:CN104680775B |
主分类号:G08G1/00(20060101) | 优先权号: | 行业分类:物理 |
优先权日: | 专利权人:中国科学院深圳先进技术研究院 |
专利附图
Patent Picture
摘 要
Summary
本发明公开一种基于海量交通数据的路网实时最优路径的并行提取方法,其包括步骤:A)在交通路网图中标记若干节点,获取每一节点的相邻关系信息;B)采集所述交通路网图中每一节点的多源实时交通数据;C)对采集的多源实时交通数据进行预处理,以提取符合要求的多源实时交通数据;D)将提取的每一节点的符合要求的多源实时交通数据融合为每一节点的符合要求的实时交通数据;E)对任意相邻的两个节点之间的行车时间进行预测计算而得到预测行车时间;F)对预测行车时间进行归一化处理,以转化为连接任意相邻的两个节点的边的权重;G)对节点间最短路径算法进行并行化处理,以获取任意相邻的两个节点之间的行车时间的最优路径。
交易流程
Transaction Process
过户资料
Transfer Information
具体描述
Specific Description