[发明专利]一种城际路网索引和匹配方法

权利要求书

1.一种城际路网索引和匹配的方法，其特征在于，包括：

对城际路网进行分区，建立对分区后城际路网的大网格索引，以获取分区后的各区域中所有网格包含的路段集；从GPS接收系统获取GPS信息，定位所述GPS信息所在网格并获取候选匹配路段集，在所述网格内运行排除定位方法，对排除后的候选匹配路段集与所述GPS信息进行地图匹配，从而找到匹配路段。

2.根据权利要求1所述的城际路网索引和匹配的方法，其特征在于，所述建立分区后的城际路网的大网格索引具体包括：

对分区后的城际路网中的相邻区域进行边界扩充；

对各区域建立大网格划分；

将各区域中的网格外延。

3.根据权利要求2所述的城际路网索引和匹配的方法，其特征在于，所述对分区后的城际路网中的相邻区域进行边界扩充具体包括：

将分区后的城际路网中的每个区域的边界向外扩充一个二级格网的范围。

4.根据权利要求2所述的城际路网索引和匹配的方法，其特征在于，所述对各区域建立大网格划分具体包括：

在区域内建立网格划分时，一个区域内的网格总数不大于10,000,000个。

5.根据权利要求2所述的城际路网索引和匹配的方法，其特征在于，所述将各区域中的网格外延具体包括：

对各区域中的网格进行外延，扩展的范围为GPS的有效距离。

6.根据权利要求3、4或5所述的城际路网索引和匹配的方法，其特征在于，所述从GPS接收系统获取GPS信息具体包括：

通过Socket建立与GPS接收系统的连接，从GPS接收系统获取GPS信息。

7.根据权利要求6所述的城际路网索引和匹配的方法，其特征在于，所述定位所述GPS信息所在网格并获取候选匹配路段集具体包括：

根据所述GPS信息的经纬度坐标定位所述GPS信息的所在网格，将所述网格及其外延部分的所有路段作为候选匹配路段集。

8.根据权利要求7所述的城际路网索引和匹配的方法，其特征在于，所述排除定位方法具体包括：

以所述GPS信息为中心，设d为GPS的有效距离，GPS经纬度为（longitude, latitude），定义直线x1 = longitude – d，x2 = longitude + d， y1= latitude – d，y2 = latitude + d，四条直线将GPS信息所在网格分为 9 个象限；

对候选路段匹配集中的路段进行定位，如果某路段与所述GPS信息所在象限不相交，则将该路段排除。

9.根据权利要求8所述的城际路网索引和匹配的方法，其特征在于，所述对排除后的候选匹配路段集与所述GPS信息进行地图匹配具体包括：

设一条路段由                                               条折线段组成，对于路段中的任意相邻两个点组成的折线段，根据几何关系做GPS信息到折线段的垂线，如果垂足位于折线段上，垂足到GPS信息的距离记为；

如果小于GPS的有效距离，则设置GPS信息能够匹配到该路段上，匹配距离为；

获取GPS信息到排除后的候选匹配路段集中所有路段的匹配距离，取匹配距离最短的路段为最优匹配路段。

10.根据权利要求8所述的城际路网索引和匹配的方法，其特征在于，所述方法还包括：

匹配完成后，城际FCD处理系统基于匹配结果进行路径推测，生成路况信息，完成城际路况数据。