一种地图匹配和路径推测方法、装置和系统

摘要

本发明公开了一种地图匹配和路径推测方法、装置和系统，属于城市道路交通路况信息的处理应用领域，为了解决现有技术中地图匹配和路径推测的运行效率比较低的问题而发明。本发明在地图匹配和路径推测时，对原始地图数据进行预处理，首先进行路径预生成，然后将路网划分为更小的网格，对每个新网格的数据重新组织，最后将这些数据按照定义的数据结构，编译成一个文件，以便后面的地图匹配和路径推测所用，从而提高运行效率。本发明可以直接定位到GPS点所在的网格，而且由于网格较小，因而网格中的Link数也就比较少，所以GPS点匹配速度非常快；而且在后面的路径推测中不用频繁进行路径探索，大大提高了路径推测的效率，因此本发明的计算简单。

主权项

1、一种地图匹配和路径推测方法，其特征在于，包括：根据原始地图数据进行路径预生成，并保存预生成的路径信息；重新组织原始地图数据；将所述路径信息和重新组织后的地图数据写成二进制文件并保存。