CN110926486B - 一种路线确定方法、装置、设备和计算机存储介质 - Google Patents

Abstract

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

Description

一种路线确定方法、装置、设备和计算机存储介质

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根据本申请一优选实施方式，所述提取路线轮廓中的交点包括：

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

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

根据本申请一优选实施方式，该方法还包括：

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

根据本申请一优选实施方式，所述利用路网数据预先构建路口数据库包括：

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

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

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

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

根据本申请一优选实施方式，交点在路线轮廓中对应的角度序列采用如下方式确定：

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

根据本申请一优选实施方式，所述选择其中一个交点包括：

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

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

根据本申请一优选实施方式，所述利用所选择交点在路线轮廓中对应的角度序列查询路网数据，得到与所选择交点匹配的路口作为候选路口包括：

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

根据本申请一优选实施方式，若所述路线描述信息中不包含路线位置信息，则所述查询路网数据为查询距离所述用户预设第一距离范围内的路网数据；

若所述路线描述信息中包含路线位置信息，则所述查询路网数据为查询与所述路线位置对应的路网数据。

根据本申请一优选实施方式，若所述路线轮廓的各条线均映射至连通的道路上，则记录映射的道路位置包括：

若所述路线轮廓的各端点均映射至道路上，则确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息；或者，

若所述路线轮廓中超过预设比例的端点均映射至道路上，则确定未映射至道路上的端点在预设第二距离范围内是否存在道路，如果是，则将为映射至道路上的端点映射至预设第二距离范围内的道路上；确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息。

根据本申请一优选实施方式，所述路线描述信息中包括路线长度信息；

在将所述路线轮廓进行等比例缩放的过程中，若映射的道路信息对应的道路长度超出所述路线长度信息的要求，则停止等比例放大，且不记录道路长度超出所述路线长度信息的要求的道路信息。

根据本申请一优选实施方式，该方法还包括：

提供路线推荐界面，用以显示所述推荐路线。

根据本申请一优选实施方式，所述路线推荐界面包括各被推荐路线的选项卡组件，所述选项卡组件显示有对应路线的属性信息；

当其中一个路线选项卡被选择时，在地图界面上显示被选择路线选项卡对应的路线。

根据本申请一优选实施方式，所述属性信息包括以下至少一种：

路线长度信息、路线与所述用户的距离信息以及路线与所述路线轮廓的相似度信息。

根据本申请一优选实施方式，所述路线推荐界面还包括：

导航组件或轨迹记录组件；

其中所述导航组件在被选择路线与所述用户的距离大于或等于预设第一距离阈值时显示，所述轨迹记录组件在被选择路线与所述用户的距离小于或等于预设第二距离阈值时显示，所述第一距离阈值大于所述第二距离阈值；

所述导航组件用于被触发后显示从所述用户的位置到被选择路线的导航信息；

所述轨迹记录组件用于被触发后记录用户的路线轨迹。

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

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

路网匹配单元，用于将所述路线轮廓在路网数据中进行匹配，得到与所述路线轮廓相匹配的路线以生成推荐路线；

其中所述路网匹配单元具体包括：

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

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

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

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

第三方面，本申请还提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上任一项所述的方法。

第四方面，本申请还提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行如上任一项所述的方法。

由以上技术方案可以看出，本申请提供的上述方法、装置、设备和计算机存储介质可以具备以下优点：

1)用户仅需要输入路线描述信息，就能够通过本申请提供的具体路线确定方式，在路网数据中匹配得到与用户所需求的路线轮廓相匹配的推荐路线，无需用户自己结合地图路网数据进行人工设计，降低了路线设计的人力和时间成本。

2)本申请支持多种路线描述信息的输入方式，可以由用户自己绘制路线轮廓轨迹、从终端设备本地导入图像、通过文本或者语音的方式输入自己对所需求路线的描述。

3)本申请中可以基于用户提供的描述文本或描述语音，通过网络搜索的方式来获取路线轮廓，从而使得各种复杂路线成为可能。

4)本申请提供的先基于轮廓中交点的角度序列匹配路口，然后将交点映射至路口后采用等比例缩放的形式进行道路匹配，从而使得路网匹配的效率更加高效、路线准确度更高。

5)本申请除了支持指定路线形状的匹配之外，还支持关于路线位置、路线长度等对匹配路线的进一步限制。

6)本申请提供的路线推荐界面能够更加清楚地显示各条路线的信息以供用户进行选择，并且界面上导航组件或轨迹记录组件的显示能够更进一步满足用户的导航和轨迹记录需求，简化用户操作，提升用户体验。

上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1为可以应用本申请实施例的示例性系统架构图；

图2为本申请实施例提供的主要方法流程图；

图3为本申请实施例提供的详细方法流程图；

图4为本申请实施例提供的提取折线图的实例图；

图5a和图5b为本申请实施例提供的两个折线图；

图6为本申请实施例提供的建立路口数据库的方法流程图；

图7a和图7b分别为本申请实施例提供的路口示意图和路口对应的道路组合的示意图；

图7c为图7b中其中两种组合的角度示意图；

图8为本申请实施例提供的路线轮廓映射至道路上的示意图；

图9a和图9b为本申请实施例提供的路线推荐界面的示意图；

图10为本申请实施例提供的路线确定装置的示意图；

图11是用来实现本申请实施例的路线确定方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1示出了可以应用本申请实施例的用于路线确定方法或用于路线确定装置的示例性系统架构。

如图1所示，该系统架构可以包括终端设备101和102，网络103和服务器104。网络103用以在终端设备101、102和服务器104之间提供通信链路的介质。网络103可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101和102通过网络103与服务器104交互。终端设备101和102上可以安装有各种应用，例如语音交互应用、网页浏览器应用、地图类应用、通信类应用等。

终端设备101和102可以是各种电子设备，包括但不限于智能手机、平板电脑、智能穿戴式设备等等。本发明所提供的路线确定装置可以设置并运行于上述服务器104中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块，在此不做具体限定。

终端设备101或102可以将用户输入的路线描述信息通过网络103发送给服务器104，由服务器104执行本申请提供的路线确定方法，确定出推荐路线后通过网络103发送给终端设备101或102进行显示。其中，服务器104在确定推荐路线时会用到路网数据，该路网数据可以在服务器104中维护，也可以在独立于服务器104的数据库中进行维护。

服务器104可以是单一服务器，也可以是多个服务器构成的服务器群组。应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

本申请主要包括两个主要步骤，如图2中所示，第一个步骤201，获取用户输入的路线描述信息，利用路线描述信息获取路线轮廓。

在本步骤中可以采用多种实现方式，例如可以采用但不限于以下几种：

第一种方式：获取用户绘制的路线轮廓轨迹，利用该路线轮廓轨迹获取路线轮廓。即用户可以在终端设备提供的界面上进行路线轮廓的绘制，例如绘制一个心形的路线轮廓，终端设备将用户绘制的路线轮廓轨迹提供给服务器端。

第二种方式：获取用户导入的包含图案数据的图像，从图案数据中提取轮廓作为路线轮廓。即用户也可以从终端设备本地导入已经包含某种图案数据的图像，终端设备将该图像发送给服务器端，由服务器端从图案数据中提取轮廓作为路线轮廓。

第三种方式：获取用户输入的路线描述文本，从路线描述文本中解析得到路线形状信息，利用路线形状信息搜索包含图案数据的图像，并从图案数据中提取轮廓作为路线轮廓。

用户可以在终端设备上输入路线描述文本，该路线描述文本可以是用户主动输入的文本，例如用户输入“在北京跑出一个1000米以内的心形路线”。

也可以是终端设备在界面上向用户提供各种路线描述文本的选项，由用户从中选择或输入。例如终端设备在界面上向用户提供“形状”、“长度”、“位置”等选项，用户从中选择具体的数值，诸如从“形状”的选项中选择“心形”，在长度选项中选择“1000米以内”，或者手工输入“1000米以内”，在“位置”选项中选择“北京”，或者手工输入或定位“北京”。

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

这种方式中用户可以通过语音交互的方式，在终端设备中输入语音，诸如“我想在北京跑一条1000米以内的心形跑步路线”。进行语音识别后，得到对应的文本，然后进行自然语言处理后，从中识别出路线形状信息“心形”、长度信息“1000米以内”、跑步位置信息“北京”。

在上述第三种方式和第四种方式中，利用路线形状信息进行网络搜索，搜索出包含图案数据的图像，并从中提取轮廓作为路线轮廓。这两种方式不限于常规的路线形状，对于一些复杂的路线形状也能够满足需求。例如用户想跑一个泰迪熊形状的路线也能够实现。具体将在图3所示实施例中进行详细描述。

第二个步骤202，将路线轮廓在路网数据中进行匹配，得到与路线轮廓相匹配的路线以生成推荐路线。

其中步骤202可以具体包括：

在2021中，提取路线轮廓中的交点，交点由至少两条线相交构成。

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

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

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

从上述2021～2024可以看出，本申请中的路线匹配方式采用的是，从路线轮廓中的交点开始，以交点对应的角度序列匹配路网数据中的路口，使得交点的角度序列与路口的角度序列一致。其中交点的角度序列指的是，交点处的线之间按照预设方向依次产生的夹角构成的序列。路口的角度序列指的是路口处的各种道路组合按照预设方向依次产生的夹角构成的序列。然后将交点固定映射至匹配的路口，然后进行等比例缩放，向路网数据的道路进行映射，至路线轮廓的各条线均映射至连通的道路上。

在匹配和映射过程中，除了路线形状信息的利用之外，还可能会结合其他路线描述信息。诸如路线位置信息，依据路线位置信息在与路线位置对应的路网数据中进行匹配。再诸如路线长度信息，依据路线长度信息对映射到的路线进行过滤，只记录满足路线长度信息的道路信息。

下面结合一个具体的实施例对本申请提供的方法进行详细描述。图3为本申请实施例提供的详细方法流程图，如图3中所示，该方法可以具体包括以下步骤：

在301中，获取用户输入的路线描述语句，从路线描述语句中解析得到路线形状信息、路线位置信息和路线长度信息。

用户可以在终端设备提供的语音交互界面上输入路线描述语句，然后对路线描述语句进行语音识别后，得到对应的路线描述文本。并从中进行自然语言处理解析得到路线描述信息。

例如，用户输入语音“我想在北京跑一条1000米以内的爱心跑步路线”。进行语音识别和自然语言处理后，解析出路线形状信息“爱心”、长度信息“1000米以内”、跑步位置信息“北京”。

例如，用户输入语音“我想在北京找一条长度在1公里以内的山字形跑步路线”，进行语音识别和自然语言处理后，解析出其中路线形状信息为“山字形”、路线位置信息为“北京”、路线长度信息为“1公里以内”。

本申请对于语音识别和自然语言处理的具体方式并不加以限制，可以采用已有较为成熟的技术。

在302中，利用路线形状信息搜索包含图案数据的图像。

利用解析出的路线形状信息进行网络搜索，目的是获取包含相应图案数据的图像。但由于网络中图像质量参差不齐且图像主体可能不是需求的形状，因此需要对搜索得到的图像进行进一步处理。

可以将搜索得到的图像转换为二值图像，即进行二值化处理。对于二值图像，剔除掉面积占图像比例小于预设比例阈值的连通域，然后删除包含大于一个连通域的图像。目的是为了剔除图像主体多于一个的图像，从而避免干扰。

在303中，从图像数据中提取轮廓作为路线轮廓。

本步骤中，可以基于边缘检测算法从步骤302得到的图像中提取图案数据的轮廓。其中边缘检测算法可以采用诸如Canny、Sobel等较为成熟的边缘检测算法，本申请实施例中不做详述。

为了避免一些搜索得到的干扰图像，例如用户希望得到爱心跑步路线，但除了搜索得到包含爱心图案的图像之外，还可能搜索到诸如包含“爱心”两个字的图像，那么就需要过滤掉这些图像。因此可以进一步基于轮廓的特征点对提取出的各轮廓进行聚类，然后从聚类得到的簇中选择一个轮廓作为路线轮廓。

在聚类时基于的轮廓的特征点可以是SIFT(Scale-invariantfeaturetransform，尺度不变特征变换)。SIFT是常用于图像处理领域的一种描述，该描述具有尺度不变性，可在图像中检测出关键点，是一种局部特征描述子。当然除了SIFT之外，还可以采用其他类型的特征点。

聚类后，可以从聚类得到的主簇(包含图像数量最多的簇)中选择一个轮廓作为路线轮廓。可以任选一个，也可以选择距离聚类中心最近的一个轮廓作为路线轮廓，也可以采用其他选择方式。

在304中，将路线轮廓转换为折线图，提取折线图中的端点以及端点之间的线。

在将路线轮廓转换为折线图时，可以对路线轮廓进行一定密度的抽点，将抽出的点依次连成线段；然后每隔一个点连接成新线段，如果连接得到的新线段与所间隔的点的距离在预设阈值内，则将中间所间隔点及其线段合并至该新线段；一直如此递归到无法合并，得到折线图。除了这种方式之外，也可以采用目前已有的其他折线图的转换方式。

例如图4中所示，将左边的心形图像经过轮廓提取和转换后，得到右边所示的折线图。

然后提取折线图中的端点以及端点之间的线。其中端点可以包括顶点、交点。

如图5a中，心形轮廓的折线图中，端点包括A、B、C、D和E，其中A、B、C、D和E同时也是交点。并确定出AB之间的线、BC之间的线、CD之间的线、DE之间的线以及EA之间的线。

如图5b中，“山”字形轮廓的折线图中，端点包括a、b、c、d、e和f，其中，b、c和e为交点。并确定出ab之间的线、bc之间的线、cd之间的线、ce之间的线以及ef之间的线。

在305中，确定各交点在路线轮廓中对应的角度序列。

在本实施例中，可以确定在路线轮廓中交点处线之间按照预设方向依次形成的夹角，构成该交点对应的角度序列。其中预设方向可以是诸如逆时针方向、顺时针方向，但只能采用固定的一个方向。

举个例子，对于图5b中的交点b而言，线ab与线ac之间的夹角为85度，cb与ba之间的夹角为275度，那么该交点b的角度序列可以表示为：85-275。

对于交点c而言，线bc和cd之间的夹角为95度，线dc和ce之间的夹角为90度，线ec和cd之间的夹角为175度，那么交点c的角度序列可以表示为：95-90-175。

同理，交点e的角度序列可以表示为：95-265。

在306中，利用各交点对应的角度序列查询预先建立的路口数据库，确定各交点命中的路口数量。

为了方便对本实施例的理解，首先对预先建立路口数据库的过程进行描述。路口数据库中包括有路网数据中各路口对应的所有角度序列。其建立过程可以如图6中所示，包括以下步骤：

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

在路网数据中包含道路信息，其中对于路口而言，必然是道路相交所产生的。例如图7a中所圈出的路口，由四条道路相交而成。那么将所有道路进行组合后，得到如图7b中所示的11种组合。

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

在本步骤中，将每个组合所可能产生的所有角度序列均确定出来。例如图7c中的组合A和组合B，组合A的所有角度序列可以为：

95-265

265-95

组合B的所有角度序列可以为：

95-90-75-100

100-95-90-75

75-100-95-90

90-75-100-95

在建立路口数据库的过程中，对于上述各组合的角度序列中的角度可以进行一些泛化处理，例如75度可以进行一定范围内的泛化，可以泛化为74、75、76，从而提升召回率。

在603中，记录该路口的所有组合对应的角度序列。

将所有组合对应的角度序列都作为该路口对应的角度序列进行记录。

在604中，将各角度序列作为key(键)、建立各路口的倒排索引，以构建路口数据库。

在记录所有路口对应的角度序列后，可以将各角度序列作为key，建立路口的倒排索引。假设路口B、路口X、路口Y等都对应有“75-100-95-90”的角度序列，那么该角度序列就能够命中路口B、路口X、路口Y等。

继续参见图3中步骤306，对各交点对应的角度序列进行路口数据库的查询，每个交点都可能会命中一系列的路口。在此需要说明的是，在进行路口数据库的查询时，会进一步辅助路线位置信息。如果用户输入的路线描述信息中包含有路线位置信息，那么查询该路线位置信息对应的路网数据，即路线位置信息对应的路口数据库。例如，用户希望得到的是北京的跑步路线，那么可以在北京对应的路口数据库中查询。若果用户输入的路线描述信息中不包含路线位置信息，那么查询用户当前位置对应的路网数据，即查询距离用户预设第一距离范围内的路网数据，例如查询距离用户1km范围内对应的路口数据库。

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

假设图5b中交点b命中1000个路口，交点c命中100个路口，交点e命中800个路口，那么从中选择出交点c。

在308中，将所选择交点在路口数据库中命中的路口分别作为候选路口。

接续上例，将交点c命中的100个路口分别作为候选路口执行后续步骤。

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

假设图7a中所示路口为图5b中交点c的候选路口之一，那么可以将交点c固定映射至该路口，然后将路线轮廓进行等比例缩放。即路线轮廓上各点到c点的距离均等比例缩放。若路线轮廓的各条线，即线ab、bc、cd、ce、ef均映射至连通的道路上，如图8中所示，则记录目前映射的道路信息。

具体地，在等比例缩放过程中，若路线轮廓的各端点均映射至道路上，则确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息。

更进一步地，在等比例缩放过程中可以允许一些容错机制从而提高道路的召回率，因此，若所述路线轮廓中超过预设比例的端点均映射至道路上，则确定未映射至道路上的端点在预设第二距离范围内是否存在道路，如果是，则将为映射至道路上的端点映射至预设第二距离范围内的道路上；确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息。例如，若某个路线轮廓中存在的8个端点，其中7个在某个位置都能映射至道路上，只有1个端点没有映射至道路上，但在距离该端点5米处有一条道路，那么可以将该剩余的1个点就近映射至该道路上，这样对整个路线形状的影响很小。

另外，若采用对路线轮廓进行等比例放大的方式，若在放大过程中，映射得到的路线信息对应的道路长度超出用户对路线长度信息的要求，则停止等比例放大，且不记录道路长度超出该路线长度信息的要求的道路信息。

本步骤中记录的映射的道路信息指的是路线轮廓映射至的道路部分所构成的路线。

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

本步骤中，可以依据一定规则对记录的道路信息对应的路线进行排序。例如，依据路线与用户之间的距离、依据路线长度、依据路线与路线轮廓之间的相似度，等等。然后选择排在前M个的路线作为推荐路线，M为预设正整数。

在311中，提供路线推荐界面，用以显示推荐路线。

服务器端可以将路线推荐界面的数据发送给终端设备的客户端，由终端设备向用户显示路线推荐界面，并在该路线推荐界面中显示各推荐路线。

对于路线推荐界面中显示推荐路线的方式可以灵活设置。在此列举一种优选的实施方式。可以在路线推荐界面上显示各被推荐路线的选项卡组件，例如M个推荐路线则对应M个选项卡组件。如图9a和图9b中所示，每个选项卡组件显示有对应路线的属性信息，例如路线长度信息、路线与用户的距离信息以及路线与路线轮廓的相似度信息，等等。当其中一个路线选项卡被选择时，在地图界面上显示被选择路线选项卡对应的路线。当路线推荐界面初始显示时，可以默认选中其中排在第一个的路线选项卡。

其中，路线与路线轮廓可以基于SIFT特征点、图像矩等特征进行相似度计算。

另外，在路线推荐界面还可以包括导航组件或轨迹记录组件。其中导航组件在被选择路线与用户的距离大于或等于预设第一距离阈值时显示。如图9a中所示，“导航去这里”所标识的组件即为导航组件，该导航组件用于被触发后显示用户的位置到被选择路线的导航信息。例如，当前用户选择的路线选项卡为距离用户1.2公里的一条路线。那么用户可以点击“导航去这里”所标识的组件开始从用户位置到所选择路线进行导航。显然，导航组件的设置避免了用户在远离推荐路线时，需要退出路线推荐界面回到地图界面中搜索路线所在地点来进行导航，而是直接通过路线推荐界面即可进行从用户位置到推荐路线的导航，简化了用户操作，提升了用户体验。

轨迹记录组件在被选择路线与用户的距离小于或等于预设第二距离阈值时显示，其中所述第一距离阈值大于所述第二距离阈值。如图9b中所示，“开始跑步”所标识的组件即为轨迹记录组件，该轨迹记录组件用于被触发后记录用户的路线轨迹。例如，当前用户选择的是一条距离用户50米的路线，那么用户可以点击“开始跑步”所标识的组件开始跑步，服务器端开始利用终端设备的定位信息记录用户的路线轨迹。

在用户跑步完成后，可以将记录的用户的路线轨迹生成分享界面供用户进行分享。在分享界面上可以显示路线的属性信息，以及记录的用户的路线轨迹与路线轮廓之间的相似度等信息。

以上是对本申请所提供方法进行的详细描述，下面结合实施例对本申请提供的装置进行详细描述。

图10为本申请实施例提供的路线确定装置的示意图，如图10所示，该装置可以包括：轮廓获取单元00、路网匹配单元10、数据库创建单元20和界面提供单元30。其中各组成单元的主要功能如下：

轮廓获取单元00负责获取用户输入的路线描述信息，利用路线描述信息获取路线轮廓。

具体地，轮廓获取单元00可以采用但不限于以下几种方式：

第一种方式：获取用户绘制的路线轮廓轨迹，利用路线轮廓轨迹获取路线轮廓。

第二种方式：获取用户导入的包含图案数据的图像，从图案数据中提取轮廓作为路线轮廓。

第三种方式：获取用户输入的路线描述文本，从路线描述文本中解析得到路线形状信息，利用路线形状信息搜索包含图案数据的图像，并从图案数据中提取轮廓作为路线轮廓。

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

其中，轮廓获取单元00在从图案数据中提取轮廓时，可以具体执行：

基于边缘检测算法从搜索得到的图像中提取图案数据的轮廓，其中边缘检测算法可以采用诸如Canny、Sobel等较为成熟的边缘检测算法；

基于轮廓的特征点对各轮廓进行聚类，其中在聚类时基于的轮廓的特征点可以是SIFT；

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

更进一步地，在从图案数据中提取轮廓之前，轮廓获取单元00可以将搜索得到的图像转换为二值图像，删除包含大于一个连通域的图像。目的是为了剔除图像主体多于一个的图像，从而避免干扰。

路网匹配单元10负责将路线轮廓在路网数据中进行匹配，得到与路线轮廓相匹配的路线以生成推荐路线。

若路线描述信息中不包含路线位置信息，则路网匹配单元10在查询路网数据时，具体查询距离用户预设第一距离范围内的路网数据。若路线描述信息中包含路线位置信息，则路网匹配单元10在查询路网数据时，具体查询与路线位置对应的路网数据。

其中路网匹配单元10可以具体包括：交点提取子单元11、路口匹配子单元12、道路映射子单元13和路线生成子单元14。

交点提取子单元11负责提取路线轮廓中的交点，交点由至少两条线相交构成。具体地，交点提取子单元11可以先将路线轮廓转换为折线图，然后提取折线图中的端点以及端点之间的线，端点包括交点。

在将路线轮廓转换为折线图时，可以对路线轮廓进行一定密度的抽点，将抽出的点依次连成线段；然后每隔一个点连接成新线段，如果连接得到的新线段与所间隔的点的距离在预设阈值内，则将中间所间隔点及其线段合并至该新线段；一直如此递归到无法合并，得到折线图。除了这种方式之外，也可以采用目前已有的其他折线图的转换方式。

为了帮助理解，首先描述数据库创建单元20，其用于利用路网数据预先构建路口数据库，具体包括：

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

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

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

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

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

其中，路口匹配子单元12在选择其中一个交点时，可以利用各交点对应的角度序列查询路口数据库，确定各交点命中的路口数量；选择其中命中路口数量最少的一个交点。

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

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

若所述路线轮廓的各端点均映射至道路上，则确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息。

作为一种优选的实施方式，若所述路线轮廓中超过预设比例的端点均映射至道路上，则确定未映射至道路上的端点在预设第二距离范围内是否存在道路，如果是，则将为映射至道路上的端点映射至预设第二距离范围内的道路上；确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息。这种方式实际上是允许一些容错机制从而提高道路的召回率。

路线描述信息中还可以包括路线长度信息。道路映射子单元13在将路线轮廓进行等比例缩放的过程中，若映射的道路信息对应的道路长度超出路线长度信息的要求，则停止等比例放大，且不记录道路长度超出路线长度信息的要求的道路信息。

路线生成子单元14负责利用记录的道路信息，生成推荐路线。可以依据一定规则对记录的道路信息对应的路线进行排序。例如，依据路线与用户之间的距离、依据路线长度、依据路线与路线轮廓之间的相似度，等等。然后选择排在前M个的路线作为推荐路线，M为预设正整数。

界面提供单元30负责提供路线推荐界面，用以显示所述推荐路线。

其中，路线推荐界面可以包括各被推荐路线的选项卡组件，选项卡组件显示有对应路线的属性信息。当其中一个路线选项卡被选择时，在地图界面上显示被选择路线选项卡对应的路线。

上述的属性信息可以包括以下至少一种：路线长度信息、路线与用户的距离信息以及路线与所述路线轮廓的相似度信息。

更进一步地，上述路线推荐界面还可以包括：导航组件或轨迹记录组件。其中导航组件在被选择路线与所述用户的距离大于或等于预设第一距离阈值时显示。轨迹记录组件在被选择路线与所述用户的距离小于或等于预设第二距离阈值时显示，所述第一距离阈值大于所述第二距离阈值。

导航组件用于被触发后显示从所述用户的位置到被选择路线的导航信息。轨迹记录组件用于被触发后记录用户的路线轨迹。

另外，需要说明的是，本申请实施例提供的上述方法和装置并不限于跑步路线的确定，也可以用于驾驶路线、骑行路线等的确定。不同之处仅在于路网数据的选择，在确定并推荐跑步路线时，利用跑步这种出行方式对应的路网数据，这些路网数据中包含的是适合于跑步的道路信息，诸如高速路等不适于跑步的道路信息则不包含其中。在推荐驾驶路线时，利用驾车这种出行方式对应的路网数据，这些路网数据中包含的是适合于驾车的道路信息，诸如某些不允许机动车行驶的道路、小区内的道路等则不包含其中。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图11所示，是根据本申请实施例的路线确定方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图11所示，该电子设备包括：一个或多个处理器1101、存储器1102，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图11中以一个处理器1101为例。

存储器1102即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的路线确定方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的路线确定方法。

存储器1102作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的路线确定方法对应的程序指令/模块。处理器1101通过运行存储在存储器1102中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的路线确定方法。

存储器1102可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器1102可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器1102可选包括相对于处理器1101远程设置的存储器，这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

路线确定方法的电子设备还可以包括：输入装置1103和输出装置1104。处理器1101、存储器1102、输入装置1103和输出装置1104可以通过总线或者其他方式连接，图11中以通过总线连接为例。

输入装置1103可接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置1104可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

本申请提供的上述方法、装置、设备和计算机存储介质可以具备以下优点：

1)用户仅需要输入路线描述信息，就能够通过本申请提供的具体路线确定方式，在路网数据中匹配得到与用户所需求的路线轮廓相匹配的推荐路线，无需用户自己结合地图路网数据进行人工设计，降低了路线设计的人力和时间成本。

2)本申请支持多种路线描述信息的输入方式，可以由用户自己绘制路线轮廓轨迹、从终端设备本地导入图像、通过文本或者语音的方式输入自己对所需求路线的描述。

3)本申请中可以基于用户提供的描述文本或描述语音，通过网络搜索的方式来获取路线轮廓，从而使得各种复杂路线成为可能。

4)本申请提供的先基于轮廓中交点的角度序列匹配路口，然后将交点映射至路口后采用等比例缩放的形式进行道路匹配，从而使得路网匹配的效率更加高效、路线准确度更高。

5)本申请除了支持指定路线形状的匹配之外，还支持关于路线位置、路线长度等对匹配路线的进一步限制。

6)本申请提供的路线推荐界面能够更加清楚地显示各条路线的信息以供用户进行选择，并且界面上导航组件或轨迹记录组件的显示能够更进一步满足用户的导航和轨迹记录需求，简化用户操作，提升用户体验。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (28)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

11.根据权利要求1所述的方法，其特征在于，若所述路线描述信息中不包含路线位置信息，则所述查询路网数据为查询距离所述用户预设第一距离范围内的路网数据；

若所述路线描述信息中包含路线位置信息，则所述查询路网数据为查询与所述路线位置对应的路网数据。

12.根据权利要求1所述的方法，其特征在于，若所述路线轮廓的各条线均映射至连通的道路上，则记录映射的道路位置包括：

若所述路线轮廓的各端点均映射至道路上，则确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息；或者，

若所述路线轮廓中超过预设比例的端点均映射至道路上，则确定未映射至道路上的端点在预设第二距离范围内是否存在道路，如果是，则将为映射至道路上的端点映射至预设第二距离范围内的道路上；确定各路线轮廓的各条线在各端点映射的道路上是否连通，如果是，则记录映射的道路信息。

13.根据权利要求1所述的方法，其特征在于，所述路线描述信息中包括路线长度信息；

在将所述路线轮廓进行等比例缩放的过程中，若映射的道路信息对应的道路长度超出所述路线长度信息的要求，则停止等比例放大，且不记录道路长度超出所述路线长度信息的要求的道路信息。

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

提供路线推荐界面，用以显示所述推荐路线。

15.根据权利要求14所述的方法，其特征在于，所述路线推荐界面包括各被推荐路线的选项卡组件，所述选项卡组件显示有对应路线的属性信息；

当其中一个路线选项卡被选择时，在地图界面上显示被选择路线选项卡对应的路线。

16.根据权利要求15所述的方法，其特征在于，所述属性信息包括以下至少一种：

路线长度信息、路线与所述用户的距离信息以及路线与所述路线轮廓的相似度信息。

17.根据权利要求14所述的方法，其特征在于，所述路线推荐界面还包括：

导航组件或轨迹记录组件；

其中所述导航组件在被选择路线与所述用户的距离大于或等于预设第一距离阈值时显示，所述轨迹记录组件在被选择路线与所述用户的距离小于或等于预设第二距离阈值时显示，所述第一距离阈值大于所述第二距离阈值；

所述导航组件用于被触发后显示从所述用户的位置到被选择路线的导航信息；

所述轨迹记录组件用于被触发后记录用户的路线轨迹。

18.一种路线确定装置，其特征在于，该装置包括：

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

路网匹配单元，用于将所述路线轮廓在路网数据中进行匹配，得到与所述路线轮廓相匹配的路线以生成推荐路线；

其中所述路网匹配单元具体包括：

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

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

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

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

19.根据权利要求18所述的装置，其特征在于，所述轮廓获取单元，具体用于：

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

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

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

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

20.根据权利要求19所述的装置，其特征在于，所述轮廓获取单元在从图案数据中提取轮廓时，具体执行：

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

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

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

21.根据权利要求18所述的装置，其特征在于，所述交点提取子单元，具体用于：

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

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

22.根据权利要求18所述的装置，其特征在于，该装置还包括：

数据库创建单元，用于利用路网数据预先构建路口数据库，具体包括：

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

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

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

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

23.根据权利要求22所述的装置，其特征在于，所述路口匹配子单元在选择其中一个交点时，具体执行：

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

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

24.根据权利要求18所述的装置，其特征在于，若所述路线描述信息中不包含路线位置信息，则所述路网匹配单元在查询路网数据时，具体查询距离所述用户预设第一距离范围内的路网数据；

若所述路线描述信息中包含路线位置信息，则所述路网匹配单元在查询路网数据时，具体查询与所述路线位置对应的路网数据。

25.根据权利要求18所述的装置，其特征在于，所述路线描述信息中包括路线长度信息；

所述道路映射子单元在将所述路线轮廓进行等比例缩放的过程中，若映射的道路信息对应的道路长度超出所述路线长度信息的要求，则停止等比例放大，且不记录道路长度超出所述路线长度信息的要求的道路信息。

26.根据权利要求18所述的装置，其特征在于，该装置还包括：

界面提供单元，用于提供路线推荐界面，所述路线推荐界面包括各被推荐路线的选项卡组件，所述选项卡组件显示有对应路线的属性信息；

当其中一个路线选项卡被选择时，在地图界面上显示被选择路线选项卡对应的路线。

27.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-17中任一项所述的方法。

28.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-17中任一项所述的方法。

Images