[发明专利]一种路线确定方法、装置、设备和计算机存储介质

权利要求书

1.一种路线确定方法，其特征在于，该方法包括：

获取用户输入的路线描述信息，利用所述路线描述信息获取路线轮廓；

将所述路线轮廓在路网数据中进行匹配，得到与所述路线轮廓相匹配的路线以生成推荐路线，具体包括：

提取路线轮廓中的交点，所述交点由至少两条线相交构成；

选择其中一个交点，并利用所选择交点在路线轮廓中对应的角度序列查询路网数据，得到与所选择交点匹配的路口作为候选路口；

遍历候选路口，将所选择的交点固定映射至候选路口的位置，在路网数据中将所述路线轮廓进行等比例缩放，若所述路线轮廓的各条线均映射至连通的道路上，则记录映射的道路信息；

利用记录的道路信息，生成推荐路线。

2.根据权利要求1所述的方法，其特征在于，获取用户输入的路线描述信息，利用所述路线描述信息获取路线轮廓包括：

获取用户绘制的路线轮廓轨迹，利用所述路线轮廓轨迹获取路线轮廓；或者，

获取用户导入的包含图案数据的图像，从所述图案数据中提取轮廓作为路线轮廓；或者，

获取用户输入的路线描述文本，从所述路线描述文本中解析得到路线形状信息，利用所述路线形状信息搜索包含图案数据的图像，并从图案数据中提取轮廓作为路线轮廓；或者，

获取用户输入的路线描述语句，从所述路线描述语句中解析得到路线形状信息，利用所述路线形状信息搜索包含图案数据的图像，并从图案数据中提取轮廓作为路线轮廓。

3.根据权利要求2所述的方法，其特征在于，所述从图案数据中提取轮廓包括：

基于边缘检测算法从搜索得到的图像中提取图案数据的轮廓；

基于轮廓的特征点对各轮廓进行聚类；

从聚类得到的簇中选择一个轮廓作为路线轮廓。

4.根据权利要求2所述的方法，其特征在于，在所述从图案数据中提取轮廓之前，还包括：

将搜索得到的图像转换为二值图像；

删除包含大于一个连通域的图像。

5.根据权利要求1所述的方法，其特征在于，所述提取路线轮廓中的交点包括：

将所述路线轮廓转换为折线图；

提取折线图中的端点以及端点之间的线，所述端点包括交点。

6.根据权利要求1所述的方法，其特征在于，该方法还包括：

利用路网数据预先构建路口数据库，所述路口数据库包括各路口对应的所有角度序列。

7.根据权利要求6所述的方法，其特征在于，所述利用路网数据预先构建路口数据库包括：

针对每个路口，提取该路口作为各道路交点的所有组合；

分别确定每个组合中道路之间按预设方向依次形成的夹角，构成该组合对应的角度序列；

记录该路口的所有组合对应的角度序列；

将各角度序列作为键key、建立各路口的倒排索引，以构建所述路口数据库。

8.根据权利要求7所述的方法，其特征在于，交点在路线轮廓中对应的角度序列采用如下方式确定：

确定在路线轮廓中该交点处线之间按照预设方向依次形成的夹角，构成该交点对应的角度序列。

9.根据权利要求6所述的方法，其特征在于，所述选择其中一个交点包括：

利用各交点对应的角度序列查询所述路口数据库，确定各交点命中的路口数量；

选择其中命中路口数量最少的一个交点。

10.根据权利要求6所述的方法，其特征在于，所述利用所选择交点在路线轮廓中对应的角度序列查询路网数据，得到与所选择交点匹配的路口作为候选路口包括：

利用所选择交点对应的角度序列查询所述路口数据库，将命中的路口分别作为候选路口。