[发明专利]一种基于轨迹路线挖据新增道路的方法及装置

权利要求书

1.一种基于轨迹路线挖据新增道路的方法，包括：

获取已有道路数据，依据所述已有道路数据构建道路拓扑网；

搜集不同用户的轨迹数据，基于所述轨迹数据挖掘出多条轨迹路线；

将挖掘出的轨迹路线叠加至所述道路拓扑网中，从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线；

依据与所述道路拓扑网中的道路不重合的轨迹路线解析出所述道路拓扑网中不存在的道路，并将所述道路拓扑网中不存在的道路作为新增道路；

依据与所述道路拓扑网中的道路不重合的轨迹路线，获取该轨迹路线的频次信息及轨迹路线周边场景信息；其中，所述轨迹路线周边场景信息包括以下至少之一：兴趣点POI信息、草原信息、沙漠信息、河流信息、森林信息；

依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路；

其中，依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路，包括：

若分析所述轨迹路线的频次信息高于第一预设频次，且轨迹路线周边场景信息包括兴趣点POI信息，确定将所述道路拓扑网中不存在的道路作为新增道路；

若分析所述轨迹路线的频次信息低于第二预设频次，且轨迹路线周边场景信息包括草原信息、沙漠信息、河流信息、森林信息中的至少一种，确定将所述道路拓扑网中不存在的道路不作为新增道路。

2.根据权利要求1所述的方法，其中，搜集不同用户的轨迹数据，包括：

调取预设接口，采用所述预设接口从指定地图应用中搜集不同用户的地图历史记录信息；

基于搜集到的地图历史记录信息提取出不同用户的历史轨迹数据。

3.根据权利要求2所述的方法，其中，所述地图历史记录信息包括历史导航记录信息和/或路线搜索记录信息。

4.根据权利要求1-3任一项所述的方法，其中，还包括：

从叠加后的轨迹路线中提取与所述道路拓扑网中的道路重合的轨迹路线；

若分析与所述道路拓扑网中的道路重合的轨迹路线经过立交道路，则判断与所述立交道路重合的道路拓扑网中的道路是否为立交道路；

若是，分别分析重合的两条立交道路是否位于不同层级，若是，将所述轨迹路线经过的立交道路作为新增道路。

5.根据权利要求4所述的方法，其中，还包括：

若判断与所述立交道路重合的道路拓扑网中的道路不是立交道路，则将所述轨迹路线经过的立交道路作为新增道路。

6.根据权利要求4所述的方法，其中，分别分析重合的两条立交道路是否位于不同层级，包括：

依据所述已有道路数据和所述轨迹数据，分别解析重合的两条立交道路所处的海拔高度；

若分析重合的两条立交道路处于不同海拔高度，则确定两条立交道路位于不同层级。

7.根据权利要求1-3任一项所述的方法，其中，所述方法还包括：

依据构建的道路拓扑网中的道路数据建立空间索引，以基于所述空间索引从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线。