一种自动发现新建桥梁的方法和装置

摘要

本发明提供了一种自动发现新建桥梁的方法和装置，其中方法包括：获取各用户的GPS轨迹，并将每条GPS轨迹与地图中的路段进行匹配；若一条GPS轨迹中存在连续N个以上的GPS点都无法匹配到路段上，则所述连续N个以上的GPS点组成未匹配到路段上的轨迹，所述N为预设正整数；从未匹配到路段上的轨迹中确定水域内的轨迹；针对每片水域分别执行：将水域内的轨迹进行聚类得到各轨迹集合；确定包含轨迹数量大于或等于预设阈值Th4的轨迹集合指示新建桥梁。本发明能够摆脱对情报收集的依赖，降低人力成本。