刘 月

（银川市勘察测绘院 宁夏 银川 750004）

0 引言

“3S 系统”即GIS/GPS/LBS 系统，就是采取GPS 作为定位手段，为用户提供LBS 服务的嵌入式GIS 系统。 “地图匹配”研究的问题就是如何在3S 系统的导航地图和GPS 信号精度都比较低下的情况下，将接收到的GPS 位置匹配到地图上的实际位置上去。

1 基于地图几何信息的地图匹配算法

1.1 点到点匹配

这种方法简单易行，运行效率高，切合嵌入式软件的实时性要求，但缺点也是显而易见的，具体来讲，主要表现在如下几个方面：

（1）精确度太低，只能匹配到节点，不能匹配到链路或者路段，这是最大的缺点；

（2）跟中间节点的密度有很大关系。很显然，特定链路上的路段划分得越细致，中间节点的数目越多，点到点匹配的精度就越高。

基于以上两个原因，点到点的匹配一般用在匹配起始位置，即匹配第一个GPS 点的时候。 具体过程是先找到和第一个GPS 点距离最近的交叉节点，然后将和该交叉节点相连通的所有路段作为备选路段用其它匹配方法进一步匹配后续GPS 点。 注意这时点到点的匹配结果也往往是错误的，因为我们不能保证用户刚刚是在位于某个路口的时候开始匹配算法的， 但是它起码可以缩小匹配后续GPS 点时的备选路段的范围，并且匹配结果可以很快被后续的匹配算法校正。

1.2 点到线匹配

这是最直观的匹配方法， 其实也是现实世界中采用较多的方法。 具体步骤是分别计算待匹配的GPS 点向待匹配路段的距离，然后选取距离最短的路段作为匹配结果。……