[发明专利]路径匹配方法、装置、系统及存储介质

说明书

本发明提供一种路径匹配方法、装置、系统及存储介质，该方法，包括：接收终端发送的规划路径；并从所述规划路径中，解析出经纬度信息；根据所述经纬度信息，搜索R树中满足预设条件的路段，并根据找到的路段构建局部路网，所述R树为预先根据加载的路网数据所建立的路段空间索引；在所述局部路网中，根据规划路径的起点和终点，确定目标路段的ID序列；将所述目标路段的ID序列，以及所述目标路段所包含的附加信息反馈给终端；附加信息用于补充终端规划路径上缺失的路段信息。本发明提高了路径匹配的准确性，保证了数据的真实性和准确性，提供的目标路段所包含的附加信息充实了终端数据，支撑终端为用户提供更好的产品体验。

技术领域

本发明涉及路径规划技术领域，尤其涉及一种路径匹配方法、装置、系统及存储介质。

背景技术

随着科技的迅猛发展，导航产品的出现，大大地方便了人们的出行。导航产品作为用户外出使用频率较高的辅助工具之一。用户在使用导航终端规划好一条路径后，还期望获取当前行驶道路的Link(路段)上的一些额外信息。比如，路径是否经过收费站以及收费额度信息，是否经过桥隧道，是否有重大警示信息，路径是否经过施工现场或者临时交通限制信息等。

目前，导航终端多数采用直接通过路段ID或者其他道路信息的ID请求后端路径中所包含路段的各种信息。即导航终端可以将路段ID等信息传递给后端，后端按照路段ID计算提取上述信息，并将这些信息发送给导航终端。

但是，这种方式需要导航终端和后端的地图数据版本要完全一致，否则会造成路段ID不一致的情况导致信息有误或缺失，造成用户使用不方便，用户体验差。

发明内容

本发明提供一种路径匹配方法、装置、系统及存储介质，解决了终端和服务端数据版本不一致造成的信息有误的问题，提高了路径匹配的准确性，保证了数据的真实性和准确性，其提供的目标路段所包含的附加信息充实了终端数据，支撑终端为用户提供更好的产品体验。

第一方面，提供一种路径匹配方法，包括：

接收终端发送的规划路径；并从所述规划路径中，解析出经纬度信息；

根据所述经纬度信息，搜索R树中满足预设条件的路段，并根据找到的路段构建局部路网，所述R树为预先根据加载的路网数据所建立的路段空间索引；

在所述局部路网中，根据规划路径的起点和终点，确定目标路段的ID序列；

将所述目标路段的ID序列，以及所述目标路段所包含的附加信息反馈给终端；所述附加信息用于补充终端规划路径上缺失的路段信息。

第二方面，提供一种路径匹配方法，包括：

根据当前位置信息以及终点位置信息，生成规划路径；

将所述规划路径发送给后台服务器；其中，所述后台服务器用于执行如第一方面中任一项所述的方法；

接收所述后台服务器发送的目标路段的ID序列，以及所述目标路段所包含的附加信息；

显示目标路段的ID序列，以及所述目标路段所包含的附加信息；所述附加信息用于补充终端规划路径上缺失的路段信息。

第三方面，提供一种路径匹配装置，包括：

收发模块，用于接收终端发送的规划路径；并从所述规划路径中，解析出经纬度信息；

处理模块，用于根据所述经纬度信息，搜索R树中满足预设条件的路段，并根据找到的路段构建局部路网，所述R树为预先根据加载的路网数据所建立的路段空间索引；以及用于在所述局部路网中，根据规划路径的起点和终点，确定目标路段的ID序列；

所述收发模块，还用于将所述目标路段的ID序列，以及所述目标路段所包含的附加信息反馈给终端；所述附加信息用于补充终端规划路径上缺失的路段信息。