一种城际路网索引和匹配方法

摘要

本发明公开了一种城际路网索引和匹配方法，属于智能交通领域。所述方法包括：对城际路网进行分区，建立对分区后城际路网的大网格索引，以获取分区后的各区域中所有大网格内包含的路段集；从GPS接收系统获取GPS信息，定位所述GPS信息所在网格并获取候选匹配路段集，在所述网格内运行排除定位方法，对排除后的候选匹配路段集与GPS信息进行地图匹配，从而找到匹配路段。本发明通过对城际路网进行分区、大网格索引，以及在大网格内运行排除定位算法，高效地解决了城际路网索引和匹配问题。

主权项

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