[发明专利]一种疑似新增道路的发现方法和装置

摘要

本发明实施例提供一种疑似新增道路的发现方法和装置，涉及动态交通信息服务领域，能够及时准确地发现新增道路，提高地图的现势性，并且降低了地图更新的成本。其方法为：通过获取待分析区域在预设时间区间内的浮动车辆数据记录，并将待分析区域划分为大小相同多个网格，而后获取每个网格的网格密度，并且根据网格密度筛选异常网格，通过分析异常网格之间趋势的相关度获取高相关度网格，再根据高相关度网格之间的空间位置关系获取网格连通图，而后根据网格连通图获取网格树，以便根据网格树得到疑似新增道路的形状。本发明实施例用于疑似新增道路的发现。

主权项

一种疑似新增道路的发现方法，其特征在于，包括：接收合并后的待分析区域在预设时间区间内的浮动车辆数据记录；将所述待分析区域划分为多个大小相同的网格；根据待分析区域在预设时间区间内的浮动车辆数据记录获取每个网格的网格密度，所述网格密度为在单位时间内落入每个网格中的浮动车辆数据记录的数量；根据所述每个网格的网格密度在所有网格中筛选出异常网格；获取所有异常网格的网格密度随时间变化趋势的相关度，并根据所有异常网格的网格密度随时间变化趋势的相关度获取高相关度网格，再根据所述高相关度网格之间的空间位置关系获取所述待分析区域的网格连通图；根据所述网格连通图获取所述待分析区域内的疑似新增道路的形状。