[发明专利]为路线规划确定起点所在道路的方法及相关方法和装置

说明书

本发明公开了一种为路线规划确定起点所在道路的方法及相关方法和装置。所述方法包括：根据路线规划请求携带的起点定位信息，从预置的路网数据库中，获取位于起点周边的道路作为候选道路；针对每条候选道路，根据起点定位信息和候选道路的道路属性信息，确定用于表示起点与候选道路的方位关系的方位特征信息，将起点定位信息、道路属性信息和方位特征信息组合为相应候选道路的特征数据；将候选道路的特征数据输入训练好的起点抓路模型，得到每条候选道路与起点的匹配概率；根据每条候选道路与起点的匹配概率，确定起点所在的道路。提高了路线规划时，确定起点所在道路的准确性，而且匹配过程没有人为干预，自动化程度高。

技术领域

本发明涉及导航技术领域，特别涉及一种为路线规划确定起点所在道路的方法及相关方法和装置。

背景技术

导航服务是出行类应用(比如地图导航应用或者网约车应用等)中，用户会高频使用的服务。导航服务大致分为三个阶段，路线请求阶段：用户通过终端发起路线规划请求；路线规划阶段：导航服务器根据收到的路线规划请求进行路线规划，并返回若干条推荐的规划路线至终端；导航阶段：用户通过终端从推荐的规划路线中选择一条开始导航。本发明的发明人在对路线规划阶段所涉及的技术进行研究的过程中发现，路线规划阶段也包括不同的阶段，现有的路线规划阶段，首先要确定起点所在的道路(起始道路)，在确定起始道路之后，然后才会进入路线规划阶段，即，计算从起点到终点的路线的阶段。由此可知，起始道路的准确性会直接影响路线规划结果的准确性，因此，起始道路的准确性对于导航服务至关重要。如何提高起始道路的准确性是本领域技术人员一直在解决的问题。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种为路线规划确定起点所在道路的方法及相关方法和装置。

第一方面，本发明实施例提供一种为路线规划确定起点所在道路的方法，包括：

根据路线规划请求携带的起点定位信息，从预置的路网数据库中，获取位于所述起点周边的道路作为候选道路；

针对每条候选道路，根据所述起点定位信息和候选道路的道路属性信息，确定用于表示所述起点与候选道路的方位关系的方位特征信息，将所述起点定位信息、所述道路属性信息和所述方位特征信息组合为相应候选道路的特征数据；

将候选道路的特征数据输入训练好的起点抓路模型，得到每条候选道路与所述起点的匹配概率；

根据所述每条候选道路与所述起点的匹配概率，确定所述起点所在的道路。

在一些可选的实施例中，所述获取位于所述起点周边的道路作为候选道路包括：

获取与所述起点的距离不大于预设的距离阈值的道路作为候选道路；

或者，

按照距离由小到大的顺序，获取不超过预设数量的道路作为候选道路，所述距离为起点与道路之间的距离。

在一些可选的实施例中，所述根据所述起点定位信息和候选道路的道路属性信息，确定用于表示所述起点与候选道路的方位关系的方位特征信息，包括：

根据所述起点定位信息包括的位置信息和方向角信息，和道路属性信息包括的位置信息和方向角信息，确定用于表示所述起点与候选道路的方位关系的方位特征信息，所述方位特征信息包括下列中的至少一项：

所述起点至所述候选道路的垂直距离、所述起点到所述候选道路的起点或终点的距离；所述起点的方向角与所述候选道路的方向角的夹角、所述起点与候选道路构成三角形的类型。

在一些可选的实施例中，所述将所有候选道路的特征数据输入训练好的起点抓路模型，得到每条候选道路与所述起点的匹配概率，包括：