[发明专利]一种地图道路匹配方法、装置、服务器及存储介质

说明书

本发明提供一种地图道路匹配方法、装置、服务器及存储介质，该方法可以从待进行地图道路匹配的轨迹和地图数据中分别获取一个道路点构成点对，基于指示多个点对的待分配数据，计算轨迹与地图数据中的第一轨迹(第一轨迹是由待分配数据指示的地图数据中的各个道路点构成的)的匹配度；并在匹配度符合接受条件且地图道路匹配过程中历史计算匹配度的次数达到预设次数时，将第一轨迹确定为地图数据中与轨迹匹配的道路。本发明在道路匹配过程中并不需要对地图数据进行重采样，因此，可以避免现有技术因对数据源进行重采样所导致的对地图道路匹配结果的影响。

技术领域

本发明涉及地图匹配技术领域，具体涉及一种地图道路匹配方法、装置、服务器及存储介质。

背景技术

地图道路匹配技术可以将轨迹映射到电子地图系统的相应道路上，为人们的出行提供便利，是导航定位规划，高级辅助驾驶、自动驾驶以及跨系统地图信息数据发布的关键技术。

目前可以使用道路几何和连通性约束建立隐马尔科夫模型，通过转移概率优化估计运行轨迹和地图道路之间的关联关系，以实现地图道路匹配，但是，此种方式需要轨迹和电子地图系统之间数据的稀疏程度较为接近，这样便需要对数据源进行重采样，导致地图道路匹配结果极易受到数据源质量的影响(比如，在电子地图系统的地图数据噪声较大、数据采样密度不均匀等情况下，地图道路匹配结果受影响较大)。

有鉴于此，提供一种地图道路匹配方法、装置、服务器及存储介质，以避免因对数据源进行重采样导致的对地图道路匹配结果的影响，是亟待解决的问题。

发明内容

有鉴于此，本发明实施例提供一种地图道路匹配方法、装置、服务器及存储介质，以避免因对数据源进行重采样导致的对地图道路匹配结果的影响。

为实现上述目的，本发明实施例提供如下技术方案：

一种地图道路匹配方法，包括：

从待进行地图道路匹配的轨迹和地图数据中，获取指示多个点对的待匹配数据，所述点对包括所述地图数据中的一个道路点和所述轨迹中的一个道路点，所述待匹配数据不同于所述地图道路匹配过程中获取的历史待匹配数据；

基于所述待匹配数据，计算所述轨迹与所述地图数据中第一轨迹的匹配度，所述第一轨迹由所述待匹配数据指示的所述地图数据的各个道路点构成；

若所述匹配度符合接受条件，判断当前的迭代次数是否达到预设次数，所述迭代次数为所述地图道路匹配过程中历史计算匹配度的总次数；

若当前的迭代次数达到所述预设次数，将所述第一轨迹确定为所述地图数据中与所述轨迹匹配的道路。

一种地图道路匹配装置，包括：

待匹配数据获取单元，用于从待进行地图道路匹配的轨迹和地图数据中，获取指示多个点对的待匹配数据，所述点对包括所述地图数据中的一个道路点和所述轨迹中的一个道路点，所述待匹配数据不同于所述地图道路匹配过程中获取的历史待匹配数据；

匹配度计算单元，用于基于所述待匹配数据，计算所述轨迹与所述地图数据中第一轨迹的匹配度，所述第一轨迹由所述待匹配数据指示的所述地图数据的各个道路点构成；

迭代次数判断单元，用于若所述匹配度符合接受条件，判断当前的迭代次数是否达到预设次数，所述迭代次数为所述地图道路匹配过程中历史计算匹配度的总次数；

地图道路匹配单元，用于若当前的迭代次数达到所述预设次数，将所述第一轨迹确定为所述地图数据中与所述轨迹匹配的道路。

一种服务器，包括存储器和处理器，所述存储器用于存储程序，所述处理器调用所述程序，所述程序用于：