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

说明书

本申请公开了一种路线确定方法、装置、设备和计算机存储介质，涉及大数据领域。具体实现方案为：获取用户输入的路线描述信息，利用路线描述信息获取路线轮廓；将路线轮廓在路网数据中进行匹配，得到与路线轮廓相匹配的路线以生成推荐路线，具体包括：提取路线轮廓中的交点，交点由至少两条线相交构成；选择其中一个交点，并利用所选择交点在路线轮廓中对应的角度序列查询路网数据，得到与所选择交点匹配的路口作为候选路口；遍历候选路口，将所选择的交点固定映射至候选路口的位置，在路网数据中将路线轮廓进行等比例缩放，若路线轮廓的各条线均映射至连通的道路上，则记录映射的道路信息；利用记录的道路信息，生成推荐路线。

技术领域

本申请涉及计算机应用技术领域，特别涉及大数据领域的路线确定方法、装置、设备和计算机存储介质。

背景技术

随着全民运动风潮的普及，跑步作为门槛要求相对低的一项运动逐渐成为大众运动的首选方式。而各种移动定位设备的普及又帮助用户清晰记录自己跑步的轨迹和路线，并方便进行分享传播。为了提高跑步的趣味性，很多跑友希望能够跑出个性化路线，并利用移动定位设备进行记录生成一个特殊的、有趣的或者有意义的路线形状。

目前个性化路线完全依靠用户自己进行形状勾勒后，结合地图路网数据进行人工设计，由于路网数据的复杂性，使得这种人工设计路线的方式难度很高，费时费力。

发明内容

有鉴于此，本申请提供了一种路线确定方法、装置、设备和计算机存储介质，以便于降低路线设计的人力和时间成本。

第一方面，本申请提供了一种路线确定方法，该方法包括：

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

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

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

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

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

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

根据本申请一优选实施方式，获取用户输入的路线描述信息，利用所述路线描述信息获取路线轮廓包括：

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

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

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

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

根据本申请一优选实施方式，所述从图案数据中提取轮廓包括：

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

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

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

根据本申请一优选实施方式，在所述从图案数据中提取轮廓之前，还包括：

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

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