买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:南京工业大学
摘要:本发明公开了一种面向位置大数据的路网的快速匹配方法,属于交通大数据信息分析技术领域。本发明首先对路网数据分割成若干个网格块,对得到的网格块进行地理哈希编码;接着采集一段历史时刻内区域内浮动流动车对应的GNSS点的位置,由该点的经纬度坐标确定其在那个网格块中,以该网格块为中心块,获取其8邻域网格块文件;再采用位置大数据匹配算法,计算采集的历史时刻内区域内浮动流动车与其所在中心块及8个邻域网格块中路段的匹配度,并找出匹配度值最高的路段ID值作为为最终匹配路段segID;最后计算GNSS点到最终匹配路段segID最近的点作为匹配点位置坐标。本发明较常规匹配方法可提高位置大数据的匹配效率。
主权项:1.一种面向位置大数据的路网的快速匹配方法,其特征在于,该方法包括如下步骤:S1.对路网数据分割,输入道路网络图层,对区域内道路数据进行2*2等面积网格化分割,每个路网数据块为一个网格块,也称为Mesh,每个网格块的数据保存为序列化文件,设定划分等级deg作为四叉树分割深度;S2.GeoHash编码:对步骤S1得到的网格块进行地理哈希编码,称为GeoHash编码;S3.采集一段历史时刻内区域内浮动流动车对应的GNSS点的位置,由该点的经纬度坐标确定其在那个网格块中,以该网格块为中心块,获取其8邻域网格块文件;S4.采用位置大数据匹配算法,计算步骤S3采集的历史时刻内区域内浮动流动车与其所在中心块及8个邻域网格块中路段的匹配度,遍历GNSS点所在中心块及8个邻域网格块,并找出匹配度值最高的路段ID值作为最终匹配路段segID;S5.计算GNSS点到步骤S4得到的最终匹配路段segID最近的点作为匹配点位置坐标。
全文数据:
权利要求:
百度查询: 南京工业大学 一种面向位置大数据的路网的快速匹配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。