如何从GPS定位还原公主坟高架桥地图？

文章预览

作者 | 姜蔚蔚 编辑 | 贾伟 随着打车软件、导航应用的兴起，数字地图在我们的生活中发挥着越来越重要的作用。然而，传统的数字地图采集方式既费时又费力。最近几年来，我们的移动设备收集了大量的GPS轨迹信息，能否利用这些轨迹信息来生成地图呢？这不是一个简单的任务。如图1所示，(a)表示的是北京某一个路口的地图，(b)是采用点云生成的地图，无法区分不同的车道，(c)是通过GPS点连成的线段，会产生大量冗余的路段。 图1. 使用GPS轨迹生成地图的示例。 尽管存在一些挑战，过去的研究中仍然提出了三类从GPS轨迹生成地图的方法： 1）基于聚类的方法，基于距离或方向的相似度对路口进行聚类，然后相连得到路段； 2）基于轨迹合并的方法，将每一段轨迹合并 ………………………………