CN113762583A - 一种路线规划方法、装置、设备及计算机可读存储介质 - Google Patents

Abstract

本申请提供了一种路线规划方法、装置、设备及计算机可读存储介质；涉及地图、导航、自动驾驶、智慧交通等领域；该方法包括：响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点；将路线起点和路线终点携带在路线规划请求中，发送给服务器；接收服务器针对路线规划请求返回的包含目标对象的至少一个目标熟路路线的规划路线；其中，规划路线是依据至少一个目标熟路路线的各个骨架点、路线起点和路线终点确定出的；将规划路线展示在路线规划界面的路线展示区域中。通过本申请，能够提高路线规划的个性化程度。

Description

一种路线规划方法、装置、设备及计算机可读存储介质

技术领域

本申请涉及地图技术，尤其涉及一种路线规划方法、装置、设备及计算机可读存储介质。

背景技术

路线规划是用户在出行时经常使用的功能，通过该功能，能够从城市庞大的路网数据中，为用户规划出一条或若干条能够到达用户所指定的目的地的路线，用户只需要按照该规划好的路线进行行驶就能够到达目的地。由于不同用户对掉头、转向等操作的容忍偏好程度不同，使得不同用户对实际路线的选择也是不同。相关技术中，对于不同的用户所规划出的路线大致是相同的，导致返回给用户的规划路线的个性化程度较低。

发明内容

本申请实施例提供一种路线规划方法、装置、设备及计算机可读存储介质，能够提高路线规划的个性化程度。

本申请实施例的技术方案是这样实现的：

本申请实施例提供一种路线规划方法，包括：

响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点；

将所述路线起点和所述路线终点携带在路线规划请求中，发送给服务器；

接收所述服务器针对所述路线规划请求返回的包含所述目标对象的至少一个目标熟路路线的规划路线；其中，所述规划路线是依据所述至少一个目标熟路路线的各个骨架点、所述路线起点和所述路线终点确定出的，所述路线起点与所述至少一个目标熟路路线的起点骨架点的距离以及所述路线终点与所述至少一个目标熟路路线的终点骨架点的距离处于预设范围之内；

将所述规划路线展示在所述路线规划界面的路线展示区域中。

本申请实施例提供一种路线规划方法，包括：

接收终端发送的携带有目标对象所指定的路线起点和路线终点的路线规划请求；

响应于所述路线规划请求，获取所述目标对象的至少一个目标熟路路线的各个骨架点；所述至少一个目标熟路路线是对所述目标对象的历史出行路线进行挖掘得到的；

基于所述各个骨架点、所述路线起点和所述路线终点，确定出包含所述至少一个目标熟路路线的规划路线，其中，所述路线起点与所述各个骨架点中的至少一个起点骨架点的距离在预设范围之内，且所述路线终点与所述各个骨架点中的至少一个终点骨架点的距离在预设范围之内；

将所述规划路线返回给所述终端。

本申请实施例提供一种路线规划装置，包括：

起终点获取模块，用于响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点；

第一发送模块，用于将所述路线起点和所述路线终点携带在路线规划请求中，发送给服务器；

第一接收模块，用于接收所述服务器针对所述路线规划请求返回的包含所述目标对象的至少一个目标熟路路线的规划路线；其中，所述规划路线是依据所述至少一个目标熟路路线的各个骨架点、所述路线起点和所述路线终点确定出的，所述路线起点与所述至少一个目标熟路路线的起点骨架点的距离以及所述路线终点与所述至少一个目标熟路路线的终点骨架点的距离处于预设范围之内；

信息展示模块，用于将所述规划路线展示在所述路线规划界面的路线展示区域中。

在本申请的一些实施例中，所述信息展示模块，还用于从所述规划路线中提取出所述至少一个目标熟路路线；将所述至少一个目标熟路路线以及所述规划路线中除所述至少一个目标熟路路线之外的其他路线，在所述路线规划界面的所述路线展示区域中进行区分展示。

在本申请的一些实施例中，所述信息展示模块，还用于对所述至少一个目标熟路路线进行闪烁处理，或者，对所述至少一个目标熟路路线进行高亮处理。

在本申请的一些实施例中，所述起终点输入区域包括：起点输入子区域和终点输入子区域；所述起终点获取模块，还用于响应于所述目标对象在所述路线规划界面中的所述起点输入子区域的操作，从所述路线规划界面跳转至起点输入界面，并响应于所述目标对象在所述起点输入界面的操作，从所述起点输入界面中获取所述路线起点；或者，响应于所述目标对象在所述路线规划界面中的所述终点输入子区域的操作，从所述路线规划界面跳转至终点输入界面，并响应于所述目标对象在所述终点输入界面的操作，从所述终点输入界面中获取所述路线终点。

在本申请的一些实施例中，所述起终点获取模块，还用于响应于所述目标对象在所述起点输入界面的第一文本输入区域的文本输入操作，将从所述第一文本输入区域获取到的第一输入内容，作为所述路线起点；或者，响应于所述目标对象在所述起点输入界面的第一地图区域中的位置选择操作，将所述目标对象选择的第一地理位置，作为所述路线起点。

在本申请的一些实施例中，所述起终点获取模块，还用于响应于所述目标对象在所述终点输入界面的第二文本输入区域的文本输入操作，将从所述第二文本输入区域获取到的第二输入内容，作为所述路线终点；或者，响应于所述目标对象在所述终点输入界面的第二地图区域中的位置选择操作，将所述目标对象选择的第二地理位置，作为所述路线终点。

在本申请的一些实施例中，所述信息展示模块，还用于响应于所述目标对象针对地图应用界面中的路线生成标识的操作，从所述地图界面跳转到所述路线规划界面。

本申请实施例提供一种路线规划装置，包括：

第二接收模块，用于接收终端发送的携带有目标对象所指定的路线起点和路线终点的路线规划请求；

骨架点获取模块，用于响应于所述路线规划请求，获取所述目标对象的至少一个目标熟路路线的各个骨架点；所述至少一个目标熟路路线是对所述目标对象的历史出行路线进行挖掘得到的；

路线确定模块，用于基于所述各个骨架点、所述路线起点和所述路线终点，确定出包含所述至少一个目标熟路路线的规划路线，其中，所述路线起点与所述各个骨架点中的至少一个起点骨架点的距离在预设范围之内，且所述路线终点与所述各个骨架点中的至少一个终点骨架点的距离在预设范围之内；

第二发送模块，用于将所述规划路线返回给所述终端。

在本申请的一些实施例中，所述路线确定模块，还用于对从所述路线起点至所述至少一个起点骨架点中的每个起点骨架点的路线进行规划，得到第一规划路线；对从所述至少一个终点骨架点中的每个终点骨架点至所述路线终点的路线进行规划，得到第二规划路线；利用所述各个骨架点，还原出所述至少一个目标熟路路线；基于所述第一规划路线、所述至少一个目标熟路路线和所述第二规划路线，确定出包含所述至少一个目标熟路路线的所述规划路线。

在本申请的一些实施例中，所述第一规划路线包括：多条第一子路线，所述第二规划路线包括：多条第二子路线；所述路线确定模块，还用于对所述多条第一子路线中的当前第一子路线、所述至少一个目标熟路路线中与所述第一规划路线对应的当前目标熟路路线，以及所述多条第二子路线中的当前第二子路线进行拼接，得到所述当前目标熟路路线对应的拼接路线；其中，所述当前第一子路线为所述多条第一子路线中的任意一条，所述当前第二子路线为所述多条第二子路线中的任意一条；当对所述多条第一子路线和所述多条第二子路线均完成与所述当前目标熟路路线的拼接时，得到所述当前目标熟路路线对应的多个拼接路线；基于所述当前目标熟路路线分别与所述多个拼接线路的匹配程度，从所述多个拼接线路中选择出包含所述当前目标熟路路线的候选路线；当对所述至少一个目标熟路路线均选择出各自对应的候选路线时，利用所述候选线路作为包含所述至少一个目标熟路路线的规划路线。

在本申请的一些实施例中，所述路线确定模块，还用于对所述当前目标熟路路线和所述多个拼接路线分别进行匹配程度的计算，得到所述多个拼接路线对应的多个匹配度；从所述多个匹配度中，按照从大到小的顺序挑选出预设数量个候选匹配度；将所述多个拼接路线中，与所述候选匹配度相对应的拼接路线，作为包含所述当前目标熟路路线的所述候选路线。

在本申请的一些实施例中，所述路线规划装置还包括：骨架点生成模块；所述骨架点生成模块，用于获取所述目标对象在历史时间段的历史出行路线，以及多个历史熟路分段；所述多个历史熟路分段表征在所述历史时间段已经被判定为所述目标对象的熟路分段；将所述历史出行路线进行分段，得到历史出行分段；当所述多个历史熟路分段中，与所述历史出行分段相匹配的历史熟路分段的占比达到预设占比阈值，且所述历史出行路线在所述历史时间段的行驶次数达到预设次数阈值时，将所述历史出行路线作为所述目标对象的目标熟路路线；对所述目标熟路路线进行骨架点的抽取，得到所述目标熟路路线的骨架点，并对所述骨架点进行存储。

在本申请的一些实施例中，所述骨架点生成模块，还用于将所述目标熟路路线分段，得到多个道路分段，并确定出所述多个道路分段各自对应的起点出度；其中，所述起点出度表征到达每个道路分段路径的数量；依据所述多个道路分段各自对应的起点出度，从所述多个道路分段中除起点道路分段和终点道路分段之外的道路分段中，抽取出多个异度道路分段；所述多个异度道路分段为所述多个道路分段中拓扑唯一的道路分段；对所述多个异度道路分段进行抽稀，得到候选道路分段；将所述起点道路分段、所述候选道路分段和所述终点道路分段，作为所述目标熟路路线的所述骨架点。

在本申请的一些实施例中，所述骨架点生成模块，还用于当判断出当前异度道路分段未处于所述当前异度道路分段的下一个异度道路分段的最优路径上时，将所述当前异度道路分段作为所述候选道路分段，以实现对所述多个异度道路分段的抽稀；其中，所述当前异度道路分段为所述多个异度道路分段中的任意一个。

本申请实施例提供一种终端，包括：

第一存储器，用于存储可执行路线规划指令；

第一处理器，用于执行所述第一存储器中存储的可执行路线规划指令时，实现本申请实施例终端侧提供的路线规划方法。

本申请实施例提供一种服务器，包括：

第二存储器，用于存储可执行路线规划指令；

第二处理器，用于执行所述第二存储器中存储的可执行路线规划指令时，实现本申请实施例服务器侧提供的路线规划方法。

本申请实施例提供一种计算机可读存储介质，存储有可执行路线规划指令，用于引起第一处理器执行时，实现本申请实施例终端侧提供的路线规划方法；或者用于引起第二处理器执行时，实现本申请实施例服务器侧提供的路线规划方法。

本申请实施例具有以下有益效果：终端会响应目标对象针对起终点输入区域的操作，从起终点输入区域中获取到目标对象所指定的路线起点和路线终点，并在将路线起点和路线终点携带在路线规划请求中发送给服务器之后，接收规划路线并展示。由于接收到的规划路线中包含了目标对象的至少一个目标熟路路线，且满足了路线起点与目标对象的至少一个目标熟路路线的起点骨架点的距离，以及路线终点与至少一个目标熟路路线的终点骨架点的距离均处于预设范围之内，从而规划路线是路线起点和路线终点命中了目标对象的至少一个目标熟路路线时得到的，如此，能够提高目标对象的目标熟路路线的泛化能力，尽可能地将目标熟路路线反馈给目标对象，提高了用户的熟路路线的利用率，从而针对不同用户能够尽可能地返回熟路路线，也就提高了路线规划的个性化程度。

附图说明

图1是用户实际出行路线与规划路线的差异示意图；

图2是本申请实施例提供的路线规划系统100的一个可选的架构示意图；

图3是本申请实施例提供的终端的结构示意图；

图4是本申请实施例提供的服务器的结构示意图；

图5是本申请实施例提供的路线规划方法的一个可选的流程示意图一；

图6是本申请实施例提供的路线规划界面的示意图；

图7A是本申请实施例提供的判断命中一条目标熟路路线的示意图；

图7B是本申请实施例提供的判断命中多条目标熟路路线的示意图；

图8是本申请实施例提供的展示规划路线的示意图；

图9A是本申请实施例提供的处理后的熟路路线的示意图一；

图9B是本申请实施例提供的处理后的熟路路线的示意图二；

图10A是本申请实施例提供的获取路线起点的示意图一；

图10B是本申请实施例提供的获取路线起点的示意图二；

图11A是本申请实施例提供的路线生成标识的示意图一；

图11B是本申请实施例提供的路线生成标识的示意图二；

图12是本申请实施例提供的生成规划路线的示意图；

图13是本申请实施例提供的路线规划方法的一个可选的流程示意图二；

图14是本申请实施例提供的抽取异度道路分段的示意图；

图15是本申请实施例提供的通过异度道路分段的抽取减小数据量的示意图；

图16是本申请实施例提供的目标熟路路线的骨架点的示意图；

图17是本申请实施例提供的生成规划路线的整体架构图。

具体实施方式

为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作进一步地详细描述，所描述的实施例不应视为对本申请的限制，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。

在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合。

在以下的描述中，所涉及的术语“第一\第二\第三\第四”仅仅是是区别类似的对象，不代表针对对象的特定排序，可以理解地，“第一\第二\第三\第四”在允许的情况下可以互换特定的顺序或先后次序，以使这里描述的本申请实施例能够以除了在这里图示或描述的以外的顺序实施。

除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的，不是旨在限制本申请。

对本申请实施例进行进一步详细说明之前，对本申请实施例中涉及的名词和术语进行说明，本申请实施例中涉及的名词和术语适用于如下的解释。

1)云计算(Cloud Computing)是一种计算模式，它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。提供资源的网络被称为“云”。“云”中的资源在使用者看来时可以无限扩展的，并且可以随时获取，按需使用，随时扩展。

作为云计算的基础能力提供商，会建立云计算资源池(简称为云平台，一般称为IaaS(Infrastructure as a Service，基础设施即服务))平台，在资源池中部署多种类型的虚拟资源，供外部客户选择使用。云计算资源池中主要包括：计算设备(为虚拟化机器，包含操作系统)、存储设备、网络设备。

2)人工智能(Artificial Intelligence，AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说，人工智能是计算机科学的一个综合技术，它企图了解智能的实质，并生成出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法，使机器具有感知、推理与决策的功能。

人工智能技术是一门综合学科，涉及领域广泛，既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机实际技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。

(3)道路分段(link)，是指路网数据中的一条道路分段，是路网数据中道路的最小单元。在路网数据中，地图中的道路的拓扑结构都是由道路分段来构成的。

(4)端点，即道路分段的端点。

(5)道路分段标识，是区分道路分段的唯一标识，也即，每个道路分段都有自己的标识。

(6)异度道路分段，是指起点出度不为1的道路分段，其中，起点出度是指能够到达道路分段的路径的数量，由此可知，异度道路分段是指到达该道路分段的路线不唯一。

(7)骨架点，是一条路线中的关键道路分段。通过骨架点，能够确保还原出完整的路线。

路线规划是用户在出行时经常使用的功能，通过该功能，能够从城市庞大的路网数据中，为用户规划出一条或若干条能够到达用户所指定的目的地的路线，用户只需要按照该规划好的路线进行行驶就能够到达目的地。

然而，由于不同用户对掉头、转向等操作的容忍偏好程度不同，使得不同用户对实际路线的选择也是不同的，例如，有些用户更倾向于选择红绿灯少的路线出行，而有些用户则倾向于选择总里程数更短的路线出行。而规划出的路线是对于不同用户大致是相同的，很有可能并不会满足用户的预期，如此，可能会出现用户并不按照规划出的路线进行行驶的情况，即用户实际的出行路线与规划出的路线不同。示例性的，图1是用户实际出行路线与规划路线的差异示意图。从图1中的界面1-1中可以看出，规划好的路线为1-11，但是根据定位技术所获知的用户的实际出行路线为1-12，这两条路线并不相同。

对于这种情况，在相关技术中，一般是将用户指定的路线起点和路线终点，与用户行驶过的路线的起点与终点分别进行匹配，在匹配上时，则将用户行驶过的路线召回，并进行排序处理。

但是，这种方式匹配条件较为严格，在路线规划时很难命中用户行驶过的路线，而用户行驶过的路线，一般是用户较为熟悉的路线，从而，依据这种方式很难将用户熟悉的路线返回给用户。也就是说，相关技术中，缺乏对熟路路线的泛化能力，即路线规划时将熟路路线返回给用户的可能性很低，使得路线规划时对用户的熟路路线的利用程度较少，即对于不同的用户规划出的路线大致是相同的，最终导致返回给用户的规划路线的个性化程度较低。

除此之外，依据上述方式匹配时，必须要将用户的行驶过的路线完整地保存下来，例如，利用前缀字典树保存完整路线中的各个道路分段标识。但是，完整路线的数据量是很大的，从而使得路线存储的压力较大。

本申请实施例提供一种路线规划方法、装置、设备和计算机可读存储介质，能够提高路线规划的个性化程度。下面说明本申请实施例提供的路线生成设备的示例性应用，本申请实施例提供的路线规划设备可以实施为笔记本电脑，平板电脑，台式计算机，机顶盒，车载设备，移动设备(例如，移动电话，便携式音乐播放器，个人数字助理，专用消息设备，便携式游戏设备)等各种类型的终端，也可以实施为服务器，还可以实施为由终端和服务器所构成的设备集群。下面，将说明路线规划设备实施为由终端和服务器所构成的设备集群时的示例性应用。

参见图2，图2是本申请实施例提供的路线规划系统100的一个可选的架构示意图，为实现支撑一个路线规划应用，终端400(示例性示出了终端400-1和终端400-2)通过网络300连接服务器200，网络300可以是广域网或者局域网，又或者是二者的组合。服务器200还配置有数据库500，以对服务器200进行数据支持。

终端400-1和终端400-2用于响应目标对象针对其的图形界面上(示例性示出了图形界面400-11和图形界面400-21)展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点，并将路线起点和路线终点携带在路线规划请求中，发送给服务器200；接收服务器200针对路线规划请求反馈的包含目标对象的至少一个目标熟路路线的规划路线，其中，规划路线是依据至少一个目标熟路路线的各个骨架点、路线起点和路线终点确定出的，路线起点与至少一个目标熟路路线的起点骨架点的距离和路线终点与至少一个目标熟路路线的终点骨架点的距离均处于预设范围之内；将规划路线展示在路线规划界面的路线展示区域中。

在一些实施例中，服务器200可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。终端400可以是智能手机、平板电脑、车载设备、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本发明实施例中不做限制。

参见图3，图3是本申请实施例提供的终端的结构示意图，图3所示的终端400包括：至少一个第一处理器410、第一存储器450、至少一个第一网络接口420和第一用户接口430。终端400中的各个组件通过第一总线系统440耦合在一起。可理解，第一总线系统440用于实现这些组件之间的连接通信。第一总线系统440除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图3中将各种总线都标为第一总线系统440。

第一处理器410可以是一种集成电路芯片，具有信号的处理能力，例如通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，其中，通用处理器可以是微处理器或者任何常规的处理器等。

第一用户接口430包括使得能够呈现媒体内容的一个或多个第一输出装置431，包括一个或多个扬声器和/或一个或多个视觉显示屏。第一用户接口430还包括一个或多个第一输入装置432，包括有助于用户输入的用户接口部件，比如键盘、鼠标、麦克风、触屏显示屏、摄像头、其他输入按钮和控件。

第一存储器450可以是可移除的，不可移除的或其组合。示例性的硬件设备包括固态存储器，硬盘驱动器，光盘驱动器等。第一存储器450可选地包括在物理位置上远离第一处理器410的一个或多个存储设备。

第一存储器450包括易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。非易失性存储器可以是只读存储器(ROM，Read Only Memory)，易失性存储器可以是随机存取存储器(RAM，Random Access Memory)。本申请实施例描述的第一存储器450旨在包括任意适合类型的存储器。

在一些实施例中，第一存储器450能够存储数据以支持各种操作，这些数据的示例包括程序、模块和数据结构或者其子集或超集，下面示例性说明。

第一操作系统451，包括用于处理各种基本系统服务和执行硬件相关任务的系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务；

第一网络通信模块452，用于经由一个或多个(有线或无线)第一网络接口420到达其他计算设备，示例性的第一网络接口420包括：蓝牙、无线相容性认证(Wi-Fi)、和通用串行总线(USB，Universal Serial Bus)等；

第一呈现模块453，用于经由一个或多个与第一用户接口430相关联的第一输出装置431(例如，显示屏、扬声器等)使得能够呈现信息(例如，用于操作外围设备和显示内容和信息的用户接口)；

第一输入处理模块454，用于对一个或多个来自一个或多个第一输入装置432之一的一个或多个用户输入或互动进行检测以及翻译所检测的输入或互动。

在一些实施例中，本申请实施例提供的路线规划装置455可以采用软件方式实现，图3示出了存储在第一存储器450中的路线规划装置455，其可以是程序和插件等形式的软件，包括以下软件模块：起终点获取模块4551、第一发送模块4552、第一接收模块4553和信息展示模块4554，这些模块是逻辑上的，因此根据所实现的功能可以进行任意的组合或进一步拆分。

将在下文中说明各个模块的功能。

在另一些实施例中，本申请实施例提供的路线规划装置455可以采用硬件方式实现，作为示例，本申请实施例提供的路线规划装置455可以是采用硬件译码处理器形式的处理器，其被编程以执行本申请实施例提供的路线规划方法，例如，硬件译码处理器形式的处理器可以采用一个或多个应用专用集成电路(ASIC，Application Specific IntegratedCircuit)、DSP、可编程逻辑器件(PLD，Programmable Logic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable Logic Device)、现场可编程门阵列(FPGA，Field-Programmable GateArray)或其他电子元件。

示例性的，本申请实施例提供一种终端，包括：

第一存储器，用于存储可执行路线规划指令；

第一处理器，用于执行所述第一存储器中存储的可执行路线规划指令时，实现本申请实施例终端侧提供的路线规划方法。

参见图4，图4是本申请实施例提供的服务器的结构示意图，图4所示的服务器200包括：至少一个第二处理器210、第二存储器250、至少一个第二网络接口220和第二用户接口230。服务器200中的各个组件通过第二总线系统240耦合在一起。可理解，第二总线系统240用于实现这些组件之间的连接通信。第二总线系统240除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图4中将各种总线都标为第二总线系统240。

第二处理器210可以是一种集成电路芯片，具有信号的处理能力，例如通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，其中，通用处理器可以是微处理器或者任何常规的处理器等。

第二用户接口230包括使得能够呈现媒体内容的一个或多个第二输出装置231，包括一个或多个扬声器和/或一个或多个视觉显示屏。第二用户接口230还包括一个或多个第二输入装置232，包括有助于用户输入的用户接口部件，比如键盘、鼠标、麦克风、触屏显示屏、摄像头、其他输入按钮和控件。

第二存储器250可以是可移除的，不可移除的或其组合。示例性的硬件设备包括固态存储器，硬盘驱动器，光盘驱动器等。第二存储器250可选地包括在物理位置上远离第二处理器210的一个或多个存储设备。

第二存储器250包括易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。非易失性存储器可以是只读存储器(ROM，Read Only Memory)，易失性存储器可以是随机存取存储器(RAM，Random Access Memory)。本申请实施例描述的第二存储器250旨在包括任意适合类型的存储器。

在一些实施例中，第二存储器250能够存储数据以支持各种操作，这些数据的示例包括程序、模块和数据结构或者其子集或超集，下面示例性说明。

第二操作系统251，包括用于处理各种基本系统服务和执行硬件相关任务的系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务；

第二网络通信模块252，用于经由一个或多个(有线或无线)第一网络接口420到达其他计算设备，示例性的第二网络接口220包括：蓝牙、无线相容性认证(Wi-Fi)、和通用串行总线(USB，Universal Serial Bus)等；

第二呈现模块253，用于经由一个或多个与第二用户接口230相关联的第二输出装置231(例如，显示屏、扬声器等)使得能够呈现信息(例如，用于操作外围设备和显示内容和信息的用户接口)；

第二输入处理模块254，用于对一个或多个来自一个或多个第二输入装置232之一的一个或多个用户输入或互动进行检测以及翻译所检测的输入或互动。

在一些实施例中，本申请实施例提供的路线规划装置255可以采用软件方式实现，图4示出了存储在第二存储器250中的路线规划装置255，其可以是程序和插件等形式的软件，包括以下软件模块：第二接收模块2551、骨架点获取模块2552、路线确定模块2553、第二发送模块2554和骨架点生成模块2555，这些模块是逻辑上的，因此根据所实现的功能可以进行任意的组合或进一步拆分。

将在下文中说明各个模块的功能。

在另一些实施例中，本申请实施例提供的路线规划装置255可以采用硬件方式实现，作为示例，本申请实施例提供的路线规划装置255可以是采用硬件译码处理器形式的处理器，其被编程以执行本申请实施例提供的路线规划方法，例如，硬件译码处理器形式的处理器可以采用一个或多个应用专用集成电路(ASIC，Application Specific IntegratedCircuit)、DSP、可编程逻辑器件(PLD，Programmable Logic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable Logic Device)、现场可编程门阵列(FPGA，Field-Programmable Gate Array)或其他电子元件。

示例性的，本申请实施例提供一种服务器，包括：

第二存储器，用于存储可执行路线规划指令；

第二处理器，用于执行所述第二存储器中存储的可执行路线规划指令时，实现本申请实施例服务器侧提供的路线规划方法。

下面，将结合本申请实施例提供的路线规划设备设施为由服务器和终端构成的设备集群的示例性应用和实施，说明本申请实施例提供的路线规划方法。需要说明的是，在此情况下，服务器和终端可以借助于云技术来实现本申请实施例的路线规划方法。

参见图5，图5是本申请实施例提供的路线规划方法的一个可选的流程示意图一，将结合图5示出的步骤进行说明。

S101、终端响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点。

本申请实施例是为目标对象进行路线规划的场景下实现的，例如，目标对象规划到达某景点的开车路线，或者是为目标对象规划出门购物的路线等。在路线规划过程中，路线起点和路线终点是必不可少的两个要素，目标对象可以对路线规划界面中的起终点输入区域进行操作，以指定路线起点和路线终点。终端响应于目标对象针对起终点输入区域的操作，从起终点输入区域中获取路线起点和路线终点。

可以理解的是，路线规划界面是地图应用中的路线规划功能所对应的界面，路线规划界面可以是目标对象触发地图应用界面中的路线规划标识跳转进入的。起终点输入区域是指用于输入路线起点输入子区域和用于输入路线终点的终点输入子区域的统称。

进一步的，起终点输入区域可以设置在路线规划界面的第一预设区域，其中，第一预设区域的大小和位置均是可以根据实际情况进行设置的。例如，将第一预设区域设置在路线规划界面的顶部，大小设置为100×400，或者将第一预设区域设置在路线规划界面的右侧，大小设置为400×100等，本申请在此不作限定。

示例性的，图6是本申请实施例提供的路线规划界面的示意图。参见图6，在路线规划界面6-1中，设置有起终点输入区域6-11，起终点输入区域6-11包括起点输入子区域6-111和终点输入子区域6-112，以便于目标对象分别键入路线起点和路线终点。

这里，路线起点是目标对象在路线规划时的出发地点，路线终点是目标对象在路线规划时的目的地点。在本申请的一些实施例中，路线起点还可以是目标对象的当前位置。

本申请实施例中，目标对象是任意一个需要进行路线规划的用户。

S102、终端将路线起点和路线终点携带在路线规划请求中，发送给服务器。

终端在获取到路线起点和路线终点之后，就会立即针对目标对象生成路线规划请求，然后将路线起点和路线终点携带在路线规划请求中，并通过网络将路线规划请求发送给服务器。服务器接收终端发送的携带有目标对象所指定的路线起点和路线终点的路线规划请求。

S103、服务器响应于路线规划请求，获取目标对象的至少一个目标熟路路线的各个骨架点。

服务器从自身的存储空间或者是数据库中所存储的各个路线中，确定出哪些路线是目标对象的熟路路线。由于目标对象的熟路路线可能并不只一个，因此，服务器能够得到至少一个目标熟路路线。然后，服务器会获取至少一个目标熟路路线的各个骨架点，以便于后续对依据至少一个目标熟路路线的各个骨架点来得到规划路线。

需要说明的是，至少一个目标熟路路线是对目标对象的历史出行路线进行挖掘得到的，即服务器会获取目标对象在历史时间段内的历史出行路线，并对历史出行路线进行分析，从中确定出用户经常走的、喜欢走的路线，这些路线就是目标对象的目标熟路路线。

至少一个目标熟路路线的各个骨架点，是对至少一个目标熟路路线进行抽稀所得到的，通过这些骨架点，能够完整地还原出目标对象的至少一个目标熟路路线。如此，服务器可以仅在存储空间或者数据库中存储骨架点的信息，就能够还原出至少一个目标熟路路线，大大减少了存储至少一个目标熟路路线时所需要的存储压力。

可以理解的是，每个目标熟路路线都有自己所对应的起点骨架点和终端骨架点，从而，在至少一个目标熟路路线的各个骨架点中，包括了至少一个起点骨架点和至少一个终点骨架点。至少一个起点骨架点可以是至少一个目标的熟路路线各自的起点，至少一个终点骨架点可以是至少一个目标熟路路线的终点。

S104、服务器基于各个骨架点、路线起点和路线终点，确定出包含至少一个目标熟路路线的规划路线。

需要说明的是，路线起点与各个骨架点中的至少一个起点骨架点的距离在预设范围之内，且路线终点与各个骨架点中的至少一个终点骨架点的距离在预设范围之内。也就是说，服务器在得到至少一个目标熟路路线的各个骨架点之后，就会计算路线起点与各个骨架点中的至少一个起点骨架点之间的距离，并判断路线起点与这些起点骨架点的距离是否在预设范围之内，同时计算路线终点与各个骨架点中的至少一个终点骨架点之间的距离，判断路线终点与这些终点骨架点之间的距离是否在预设范围之内。当路线起点与至少一个起点骨架点之间的距离，以及路线终点与至少一个终点骨架点之间的距离均在预设范围之内时，服务器就会认为路线起点和路线终点命中了目标对象的至少一个目标熟路路线。此时，服务器会依据至少一个目标熟路路线的各个骨架点，还原出熟路路线，并且在线规划出从路线起点出发到达至少一个目标熟路路线的路线，以及从至少一个目标熟路路线出发到达路线终点的路线，从而利用至少一个目标熟路路线、路线起点至至少一个目标熟路路线的路线以及至少一个目标熟路路线至路线终点的路线，拼接出最终的规划路线。

需要说明的是，预设范围可以根据具体需求进行设置，例如，将预设范围设置为1公里，或者是设置为2公里，乃至设置为800米等，本申请在此不作限定。

示例性的，图7A是本申请实施例提供的判断命中一条目标熟路路线的示意图。如图7A所示，目标对象仅有一条目标熟路路线7-6，路线起点7-1与起点骨架点7-2的距离在预设范围7-3之内，且路线终点7-4与终点骨架点7-5的距离也在预设范围7-3之内时，服务器就会确认路线起点7-1和路线终点7-4命中了该目标熟路路线7-6。

图7B是本申请实施例提供的判断命中多条目标熟路路线的示意图。参见图7B，目标对象有多条目标熟路路线，分别为目标熟路路线7-7和目标熟路路线7-8，从而就会有2个起点骨架点和2个终点骨架点。当路线起点7-1与目标熟路路线7-7的起点骨架点7-71，以及与目标熟路路线7-8的起点骨架点7-81均在预设范围7-3之内，并且，路线终点7-4与目标熟路路线7-7的终点骨架点7-72，以及与目标熟路路线7-8的终点骨架点7-82均为预设范围7-3之内时，服务器就会确认路线起点7-1和路线终点7-4同时命中了目标熟路路线7-7和目标熟路路线7-8。

在一些实施例中，服务器在线规划出路线起点至至少一个目标熟路路线的路线，以及至少一个目标熟路路线至路线终点的路线，可能都不止一条，这时，服务器可以分别将这些路线与至少一个目标熟路路线进行拼接，利用所拼接出的路线与至少一个目标熟路路线的匹配程度，来选择出最终的规划路线。

在另一些实施例中，服务器在线规划出的路线至至少一个目标熟路路线的路线，以及至少一个目标熟路路线至路线终点的路线可能都只有一条，这时，服务器可以直接将这些线路进行拼接，得到最终的规划路线。

可以理解的是，本申请实施例中，最终所得到的规划路线指的是返回给目标对象的路线的统称，即规划路线中可能包含了多条不同的路线，也可能仅有一条路线，本申请在此不作限定。

S105、服务器将规划路线返回给终端。

服务器在得到规划路线之后，就会通过网络，将规划路线发送给终端。对于终端而言，其是在向服务器发送给路线规划请求之后，才接收规划路线的，因此，终端接收服务器针对路线规划请求返回的包含目标对象的至少一个目标熟路路线的规划路线。

由上述内容可知，规划路线是依据至少一个目标熟路路线的各个骨架点、路线起点和路线终点确定出的，路线起点与至少一个目标熟路路线的起点骨架点的距离以及路线终点与至少一个目标熟路路线的终点骨架点的距离处于预设范围之内。

S106、终端将规划路线展示在路线规划界面的路线展示区域中。

路线规划界面中除了起终点输入区域之外，还有路线展示区域。终端在接收到规划路线之后，就会将接收到的规划路线展示在路线展示区域中，以便于目标对象可以在路线展示区域中查看到从其所指定的路线起点至路线终点的路线。

可以理解的是，路线展示区域可以设置在路线规划界面的第二预设区域中。与第一预设区域类似，第二预设区域的大小和位置可以根据实际需求进行设置，本申请在此不作限定。

示例性的，图8是本申请实施例提供的展示规划路线的示意图。如图8所示，在路线规划界面8-1的下半部分，设置有路线展示区域8-11，终端将接收到的规划路线8-12，显示在路线展示区域8-11中，以便于目标对象查看规划路线8-12。

本申请实施例中，终端会响应目标对象针对起终点输入区域的操作，从起终点输入区域中获取到目标对象所指定的路线起点和路线终点，并在将路线起点和路线终点携带在路线规划请求中发送给服务器之后，接收规划路线并展示。由于接收到的规划路线中包含了目标对象的至少一个目标熟路路线，且满足了路线起点与目标对象的至少一个目标熟路路线的起点骨架点的距离，以及路线终点与至少一个目标熟路路线的终点骨架点的距离均处于预设范围之内，从而规划路线是路线起点和路线终点命中了目标对象的熟路路线时得到的，如此，能够提高目标对象的目标熟路路线的泛化能力，尽可能地将目标熟路路线反馈给目标对象，提高了用户的熟路路线的利用率，从而针对不同用户能够尽可能地返回熟路路线，也就提高了路线规划的个性化程度。另外，由于规划路线是基于至少一个目标熟路路线的各个骨架点确定出的，从而无需再存储完整的目标熟路路线，减少了目标熟路路线的存储压力。

在本申请的一些实施例中，为了使得熟路路线更加醒目，便于目标对象了解规划路线中存在自己所熟悉的路线，终端将规划路线展示在路线规划界面的路线展示区域中，即S106的具体实现过程，可以包括：S1061-S1062，如下：

S1061、终端从规划路线中提取出至少一个目标熟路路线。

终端为了熟路路线在规划路线中更加醒目，会先从规划路线中提取出至少一个目标熟路路线。需要说明的是，本申请实施例中，服务器在向终端发送规划路线时，可以一并将至少一个目标熟路路线的相关信息发送给终端，终端依据至少一个目标熟路路线的相关信息，就可以从规划路线中确定出至少一个目标熟路路线，以便于后续对至少一个目标熟路路线进行区分展示。

可以理解的是，至少一个目标熟路路线的相关信息可以包括至少一个目标熟路路线的起点位置和终点位置，还可以包括至少一个目标熟路路线的长度等，本申请在此不作限定。

S1062、终端将至少一个目标熟路路线以及规划路线中除至少一个目标熟路路线之外的其他路线，在路线规划界面的路线展示区域中进行区分展示。

终端在提取出至少一个目标熟路路线之后，就可以对至少一个目标熟路路线和其他路线进行区分展示，使得至少一个目标熟路路线与规划路线中的其他路线区别开，这样，就可以使目标对象明确规划路线中的哪些路线是自己熟悉的。

在本申请的一些实施例中，在S1062之后，该方法还可以包括：包括S1063或S1064，如下：

S1063、终端对至少一个目标熟路路线进行闪烁处理。

终端可以通过对至少一个目标熟路路线本身添加闪烁的效果，或者是在熟路路线的周边添加闪烁效果，从而通过闪烁的方式将至少一个目标熟路路线与规划路线中的除至少一个目标熟路路线之外的其他路线进一步区分开。

示例性的，本申请实施例提供了处理后的目标熟路路线的示意图一，参见图9A，在路线规划界面9-1的路线展示区域9-11中，展示有规划路线9-12，其中，通过闪烁处理所得到的处理后的目标熟路路线9-121，能够明显区别规划路线中的其他路线，从而使得目标熟路路线更加醒目。

S1064、终端对至少一个目标熟路路线进行高亮处理。

终端还可以通过在至少一个目标熟路路线上添加高亮效果，或者是在至少一个目标熟路路线的起始和结尾添加高亮效果，以通过高亮处理将至少一个目标熟路路线和其他路线进一步区分开。

示例性的，本申请实施例提供了处理后的目标熟路路线的示意图二，参见图9B，通过高亮处理所得到的处理后的目标熟路路线9-123，也能够与其他路线区别开来。

本申请实施例中，终端可以从规划路线中提取出至少一个目标熟路路线，通过高亮或闪烁的方式，对至少一个目标熟路路线进行醒目处理，以使得至少一个目标熟路路线更加醒目。

在本申请的一些实施例中，起终点输入区域包括：起点输入子区域和终点输入子区域，在此情况下，终端响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点，即S101的具体实现过程，可以包括：S1011-S1012中的任意一个步骤或全部步骤，如下：

S1011、终端响应于目标对象在路线规划界面中的起点输入子区域的操作，从路线规划界面跳转至起点输入界面，并响应目标对象在起点输入界面的操作，从起点输入界面中获取路线起点。

目标对象在输入路线起点时，实际上是在起终点输入区域中的起点输入子区域进行操作，终端响应于该操作，会创建起点输入界面，并从路线规划界面跳转到起点输入界面中，以便于目标对象在起点输入界面中进行各种操作。当终端检测到目标对象针对起点输入界面的操作时，就会从响应该操作，从起点输入界面中获取到目标对象所指定的路线起点。

在一些实施例中，目标对象针对起点输入界面的操作，可以是在起点输入界面中的输入操作，即目标对象可以在起点输入界面中输入路线起点。在另一些实施例中，目标对象针对起点输入界面的操作，也可以是在起点输入界面中的选择操作，这个选择操作，可以是指针对起点输入界面的显示的历史搜索地点的选择操作，也可以是在显示的地图上的地点选择，即选点操作，此时，目标对象可以通过在起点输入界面中选择历史搜索地点，或者是通过选点操作，来指定路线起点。

S1012、终端响应于目标对象在路线规划界面中的终点输入子区域的操作，从路线规划界面跳转至终点输入界面，并响应于目标对象在所述终点输入界面的操作，从终点输入界面中获取所述路线终点。

与输入路线起点类似，目标对象在输入路线终点时，是在起终点输入区域中的终点输入子区域进行操作，终端响应于该操作，会创建终点输入界面，并进入终点输入界面中。当终端检测到目标对象针对终点输入界面的操作时，就会从响应该操作，从终点输入界面中获取到目标对象所指定的路线终点。

类似的，目标对象针对终点输入界面的操作，可以是在终点输入界面中的输入操作，也可以是在终点输入界面中的选择操作。这个选择操作，可以是指针对终点输入界面的显示的历史搜索地点的选择操作，也可以是在显示的地图上的地点选择，即选点操作，此时，目标对象可以通过在终点输入界面中选择历史搜索地点，或者是通过选点操作，来指定线路终点。

需要说明的是，在S101包括S1011-S1012中的全部步骤时，先执行S1011还是先执行S1012对最终的线路起点和线路终点并没有影响，因此，在一些实施例中，终端可以先执行S1012，再执行S1011，在另一些实施例中，终端可以同步执行S1011和S1012，本申请在此不作限定。

本申请实施例中，终端可以分别响应于目标对象对起点输入子区域和终点输入子区域中的操作，相应地跳转到起点输入界面和终点输入界面，然后再依据目标对象在起点输入界面和终点输入界面中的操作，获取到路线起点和路线终点，以便于后续开始路线规划。

在本申请的一些实施例中，终端响应于目标对象在起点输入界面的操作，从起点输入界面中获取所述路线起点，即S1011的具体实现过程，可以包括：S1011a或S1011b，如下：

S1011a、终端响应于目标对象在起点输入界面的第一文本输入区域的文本输入操作，将从第一文本输入区域获取到的第一输入位置，作为路线起点。

当终端检测到目标对象在起点输入界面的第一文本输入区域中进行文本输入操作时，就会明确目标对象当前是通过文本输入的方式来指定路线起点的。此时，终端会响应于该操作，从第一文本输入区域中获取目标对象所输入的第一输入内容，将第一输入内容作为路线起点。

示例性的，图10A是本申请实施例提供的获取路线起点的示意图一。在起点输入界面10-1中，设置有第一文本输入区域10-11，以及第一地图区域10-12。当终端检测到目标对象在第一文本区域10-11中输入内容时，就会将目标对象所输入的第一输入内容，即植物园10-13，作为路线起点。

可以理解的是，当目标对象在第一文本输入区域中开始进行文本输入操作，就会触发在起点输入界面的底部，或者在第一文本输入区域的下方，弹出输入键盘，或者手写板，以便于目标对象进行内容输入。

S1011b、终端响应于检测到目标对象在所述起点输入界面的第一地图区域中的位置选择操作，将目标对象选择的第一地理位置，作为路线起点。

当终端检测到目标对象在起点输入界面的第一地图区域中进行位置选择操作时，就会明确目标对象当前是要通过在地图中选择地理位置的方式来指定路线起点的。此时，终端会响应于该操作，从第一地图区域中目标对象选中的第一地理位置，作为路线起点。

可以理解的是，位置选择操作可以是指目标对象在第一地图区域中的长按、双击等操作，本申请在此不作限定。

示例性的，图10B是本申请实施例提供的获取路线起点的示意图二。终端检测到目标对象在起点输入界面10-1的第一地图区域10-12中的动物园10-14处进行长按时，就会将动物园10-14作为路线起点。

本申请实施例中，终端可以响应于目标对象的文本输入操作，将目标对象输入的第一输入内容作为路线起点，或者是响应于目标对象的位置选择操作，将目标对象选择的第一地理位置作为路线起点。如此，目标对象可以通过文本输入、位置选择任一中方式指定路线起点。

在本申请的一些实施例中，终端响应于目标对象在终点输入界面的操作，从终点输入界面中获取路线终点，即S1012的具体实现过程，可以包括：S1012a或S1012b，如下：

S1012a、终端响应于目标对象在终点输入界面的第二文本输入区域的文本输入操作，将从第二文本输入区域获取到的第二输入内容，作为路线终点。

当终端检测到目标对象在终点输入界面的第二文本输入区域中进行文本输入操作时，就会响应于该操作，从第二文本输入区域中获取目标对象所输入的第二输入内容，将第二输入内容作为路线终点。

可以理解的是，当目标对象在第二文本输入区域中开始进行文本输入操作，就会触发在终点输入界面的底部，或者在第二文本输入区域的下方，弹出输入键盘，或者手写板，以便于目标对象进行内容输入。

S1012b、终端响应于目标对象在终点输入界面的第二地图区域中的位置选择操作，将目标对象选择的第二地理位置，作为路线终点。

当终端检测到目标对象在起点输入界面的第二地图区域中进行位置选择操作时，就会明确目标对象当前是要通过在地图中选择地理位置的方式来指定路线终点的。此时，终端会响应于该操作，从第二地图区域中目标对象选中的第二地理位置，作为路线终点。

本申请实施例中，终端可以响应于目标对象的文本输入操作，将目标对象输入的第二输入内容作为路线终点，或者是响应于目标对象的位置选择操作，将目标对象选择的第二地理位置作为路线终点。如此，目标对象可以通过文本输入、位置选择任一种方式指定路线终点。

在本申请的一些实施例中，终端在响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点之前，即在S101之前，该方法还可以包括：S107，如下：

S107、终端响应于目标对象针对地图应用界面中的路线生成标识的操作，从地图界面跳转到路线规划界面。

路线规划是地图应用中的一个功能，在大部分的地图应用中，路线规划界面都是需要经过一系列的操作才能进入的。本申请实施例中，当目标对象需要进行路线规划时，可以在地图界面上触发路线生成标识，终端响应于目标对象针对该路线生成标识的操作，就会创建路线规划界面，并从地图界面跳转到创建好的路线规划界面中，以便于获取路线起点和路线终点。

在一些实施例中，路线生成标识可以是目标对象触发进入地图应用之后，就会展示在地图应用界面的第三预设区域中的，此时，路线起点和路线终点均需要目标对象指定。在另一些实施例中，路线生成标识可以是目标对象触发进入地图应用并搜索了某个地点之后，展示在搜索的地点的地图界面的第四预设区域中的，此时，当目标对象触发路线生成标识之后，终端能够将目标对象的当前位置作为路线起点，将目标对象所搜索的地点，作为路线终点。

示例性的，图11A是本申请实施例提供的路线生成标识的示意图一。参见图11A，在地图应用界面11-1中，设置有功能窗口11-11，在该功能窗口11-11中，具有路线生成标识11-12，该标识所在的区域11-13，就是第三预设区域。图11B是本申请实施例提供的路线生成标识的示意图二，当目标对象在地图应用界面11-2的搜索区域11-21中搜索了某个地点，例如，公司11-22，终端就会在地图应用界面11-2的地图展示区域11-23中，显示目标对象搜索的地点的位置，并在区域11-24中，展示路线生成标识11-25，以便于用户触发进入路线规划标识。

本申请实施例中，终端可以相应目标对象针对地图应用界面中的路线生成标识的操作，进入到路线规划界面中，从而为目标对象预留了进入路线规划界面，以进行路线规划功能的接口，以便于目标对象使用。

在本申请的一些实施例中，服务器基于各个骨架点、路线起点和路线终点，确定出包含至少一个目标熟路路线的规划路线，即S104的具体实现过程，可以包括：S1041-S1044，如下：

S1041、服务器对从路线起点至至少一个起点骨架点中的每个起点骨架点的路线进行规划，得到第一规划路线。

S1042、服务器对从至少一个终点骨架点中的每个终点骨架点至路线终点的路线进行规划，得到第二规划路线。

服务器在确定规划路线时，会利用路线规划算法，对从路线起点与每个起点骨架点之间路线进行规划，将所规划出来的路线，作为每个起点骨架点对应的第一规划路线。同理的，服务器也是利用算路引擎，对每个终点骨架点和路线终点之间的路线进行规划，从而得到每个骨架点对应的第二规划路线。

可以理解的是，路线规划算法可以是广度优先算法(Breadth-First-Search，BFS)，也可以是启发式搜索算法，还可以是最短路径算法，例如CH算法等，本申请在此不作限定。

示例性的，图12是本申请实施例提供的生成规划路线的示意图。如图12所示，在起点骨架点和终点骨架点均只有一个时，服务器先要规划出路线起点12-1至起点骨架点12-2的第一规划路线12-3，以及终点骨架点12-4到路线终点12-5的第二规划路线12-6，然后将第一规划路线12-3、第二规划路线12-6以及目标熟路路线12-7连接所得到的路线，作为规划路线。

S1043、服务器利用各个骨架点，还原出至少一个目标熟路路线。

服务器利用各个骨架点，进行点点之间的算路，完整地还原出来至少一个目标熟路路线。可以理解的是，由于服务器在抽取至少一个目标熟路路线的骨架点时，实际上就是将拓扑结构唯一的关键道路分段进行了保存，依据这些拓扑结构唯一的道路分段，能够明确在道路分段的起点出度不唯一时，目标对象究竟走过的是哪条路，从而得到至少一个目标熟路路线。

需要说明的是，在本申请中，S1041、S1042和S1043之间的执行顺序并不会影响最终的规划路线，因此，在其他实施例中，服务器能够以除了给出的顺序之外的顺序，来执行完S1041、S1042和S1043，例如，先执行S1043，再执行S1042，最后执行S1041等。

S1044、服务器基于第一规划路线、至少一个目标熟路路线和第二规划路线，确定出包含至少一个目标熟路路线的规划路线。

服务器先将每个起点骨架点的第一规划路线的末端，与对应的每个起点骨架点对应的目标熟路路线的起始端相拼接，然后将目标熟路路线的末端，与每个终点骨架点对应的第二规划路线的起始端相连接，从而就能够得到包含有至少一个目标熟路路线的规划路线。当对所有的目标熟路路线都完成了路线拼接时，就得到了规划路线。

本申请实施例中，由于路线起点和至少一个目标熟路路线的起点骨架点并不严格匹配，同时路线终点与至少一个目标熟路路线的终点骨架点也并不严格匹配，因此，服务器会对路线起点至起点骨架点的路线进行补足，并对终点骨架点至路线终端的路线进行补足，从而得到包含至少一个目标熟路路线的规划路线，以便于后续将规划路线返回给终端。

在本申请的一些实施例中，服务器所规划出的第一规划路线包括：多条第一子路线，规划出的第二规划路线包括：多条第二子路线，此时，服务器基于第一规划路线、至少一个目标熟路路线和第二规划路线，确定出包含目标对象的至少一个目标熟路路线的规划路线，即S1044的具体实现过程，可以包括：S1044a-S1044d，如下：

S1044a、服务器对多条第一子路线中的当前第一子路线、至少一个目标熟路路线中与第一规划路线对应的当前目标熟路路线，以及多条第二子路线中的当前第二子路线进行拼接，得到当前目标熟路路线对应的拼接路线。

其中，当前第一子路线为多条第一子路线中的任意一条，当前第二子路线为多条第二子路线中的任意一条。

由于每个目标熟路路线都具有对应的起点骨架点和终点骨架点，从而，每个起点骨架点所对应的第一规划路线，都会有其对应的目标熟路路线，同理，每个终点骨架点对应的第二规划路线，也会有子对应的目标熟路路线。服务器从第一规划路线所包含的多条第一子路线中任意选出一个第一子路线，作为当前第一子路线，并从第二规划路线中所包含多条第二子路线中任意选择出一个第二子路线，作为当前第二子路线。接着，服务器按照当前第一子路线、与第一规划路线相对应的当前目标熟路路线、当前第二子路线的顺序进行拼接，将拼接所得到的路线(在当前第二子路线和当前目标熟路路线不对应时，是拼接不出线路的，从而所得到的拼接路线中所包含的当前第二子路线，一定与当前目标熟路路线对应)，就是当前目标熟路路线所对应的拼接路线。

S1044b、当服务器对多条第一子路线和多条第二子路线均完成与当前目标熟路路线的拼接时，得到当前目标熟路路线对应的多个拼接路线。

服务器对每条第一子路线和每条第二子路线，均会与对应的当前目标熟路路线进行拼接，从而，服务器针对当前目标熟路路线共会得到多个拼接线路。

示例性的，当第一子路线的数量为n，第二子路线的数量为m时，那么，当前目标熟路路线对应的拼接线路的数量就应该为n×m个。

S1044c、服务器基于当前目标熟路路线分别与多个拼接线路的匹配程度，从多个拼接线路中选择出包含当前目标熟路路线的规划路线。

由于终端的显示界面有限，目标对象查看规划路线的精力也有限，服务器一般会从众多的路线中挑选出最佳的几个作为规划路线，返回给终端。基于此，服务器在得到多个拼接线路之后，会逐个计算出当前目标熟路路线与其所对应的每个拼接线路的匹配程度，然后依据计算出的匹配程度，从这些拼接线路中选择出提供给目标对象的包含了当前目标熟路路线的候选路线。

S1044d、当服务器对至少一个目标熟路路线均选择出各自对应的候选路线时，利用候选线路作为包含至少一个目标熟路路线的规划路线。

本申请实施例中，第一规划路线和第二规划路线必然是存在对应关系的，当第一规划路线包括多条第一子路线，且第二规划路线包括多条第一子路线时，服务器会将任意一个第一子路线、与当前第一规划路线对应的目标熟路路线，以及任意一个第二子路线进行拼接，得到多个拼接路线，然后再依据多个拼接路线各自与当前目标熟路路线匹配程度，针对当前目标熟路路线挑选出较为合适的候选路线，并进一步将每个目标熟路路线所对应的候选路线作为规划路线，以便于后续返回给终端。

在本申请的一些实施例中，服务器基于当前目标熟路路线分别与多个拼接线路的匹配程度，从多个拼接线路中选择出规划路线，即S1044c的具体实现过程，可以包括：S201-S203，如下：

S201、服务器对当前目标熟路路线和多个拼接路线分别进行匹配程度的计算，得到多个拼接路线对应的多个匹配度。

服务器针对当前目标熟路路线和多个拼接路线中的每个拼接路线，都进行匹配程度的路线，从而得到每个拼接路线对应的匹配度，进而得到与多个拼接路线一一对应的多个匹配度。

可以理解的是，服务器可以通过相似度算法，或者是模糊逻辑算法等算法，来计算出每个拼接路线与熟路路线的匹配度。

S202、服务器从多个匹配度中，按照从大到小的顺序挑选出预设数量个候选匹配度。

S203、服务器将多条拼接路线中，与候选匹配度相对应的拼接路线，作为包含当前目标熟路路线的候选路线。

服务器在得到多个匹配度之后，就会按照从到小的顺序，从多个匹配度中挑选出预设数量个匹配度，将这些挑选出的匹配度，作为候选匹配度。接着，服务器将候选匹配度所对应的拼接路线，从多个拼接路线中挑选出来，这些被挑选出来的拼接路线，就是当前目标熟路路线对应的候选路线。

可以理解的是，预设数量可以设置为3，也可以设置为1，还可以依据实际情况设置为其他数值，本申请在此不作限定。

本申请实施例中，服务器先计算出当前目标熟路路线与对应的每个拼接路线的匹配度，然后按照从到小的顺序，从多个匹配度中挑选出一定数量的候选匹配度，最后从多个拼接路线中，挑选出候选匹配度所对应的候选路线。如此，能够将与目标对象的当前目标熟路路线较为相近的拼接路线，作为候选路线，进一步提高了路线规划的个性化程度。

可以理解的是，在本申请的一些实施例中，服务器还可以利用目标对象的用户画像，以及目标对象的当前目标熟路路线中的各个道路分段的属性，为目标对象训练出对应的个性化启发函数，从而服务器可以依据该个性化启发函数，从多个拼接路线中，筛选出与目标对象的当前目标熟路路线最为匹配的拼接路线，作为候选路线。

基于图5，参见图13，图13是本申请实施例提供的路线规划方法的一个可选的流程示意图二。在本申请的一些实施例中，在终端响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，从起终点输入区域中获取路线起点和路线终点之前，同时也在服务器接收终端发送的携带有目标对象所指定的路线起点和路线终点的路线规划请求之前，即在S101之前，该方法还可以包括：S108-S111，如下：

S108、服务器获取目标对象在历史时间段的历史出行路线，以及多个历史熟路分段。

本申请实施例中，服务器可以从目标对对象的历史出行路线中，挖掘出目标对象的目标熟路路线。此时，服务器会先从自身的存储空间，或者是数据库中，获取目标对象在历史时间段的历史出行路线，以及本次熟路路线挖掘之前就已经被判定为目标对象的熟路分段的历史熟路分段。也就是说，多个历史熟路分段表征在历史时间段已经被判定为目标对象的熟路分段。

可以理解的是，历史时间段可以根据实际情况进行设定，例如，将当前时间之前的半年作为历史时间段，或者是将当前时间之前的一个月作为历史时间段，本申请在此不作限定。

S109、服务器将历史出行路线进行分段，得到历史出行分段。

服务器从历史出行路线中，逐个识别出不同的道路分段，将这些识别出的道路分段，作为历史出行分段。

S110、当多个历史熟路分段中，与历史出行分段相匹配的历史熟路分段的占比达到预设占比阈值，且历史出行路线在历史时间段的行驶次数达到预设次数阈值时，服务器将历史出行路线作为目标对象的目标熟路路线。

服务器将历史出行分段，逐个与多个历史熟路分段中的每个历史熟路分段进行匹配，从而得到历史出行分段与每个历史熟路分段的匹配程度，然后将匹配程度达到一定的阈值，即与历史出行分段匹配上的历史熟路分段挑选出来，并统计与历史出行分段匹配上的历史熟路分段，在所有的历史熟路分段的占比。同时，服务器还会统计历史出行路线在历史时间段的行驶次数。当与历史出行分段匹配上的历史熟路分段的占比达到了预设占比阈值，且历史出行路线在历史时间段的行驶次数达到了预设次数阈值时，服务器就会认定历史出行路线为目标对象的目标熟路路线。

可以理解的是，预设占比阈值可以根据实际情况进行设置，例如设置为90％，或者是设置为50％等，本申请在此不作限定。同理的，预设次数阈值也可以根据实际需求进行设置，例如设置为20，或者是设置为5等，本申请在此不作限定。

S111、服务器对目标熟路路线进行骨架点的抽取，得到目标熟路路线的骨架点，并对骨架点进行存储。

服务器在得到目标对象的目标熟路路线之后，就会对所得到的目标熟路路线进行骨架点的抽取，即将目标熟路路线中，能够唯一表示目标熟路路线的拓扑结构的道路分段进行抽取，从而得到目标熟路路线的骨架点并存储。

本申请实施例中，服务器能够获取目标对象的历史出行路线，以及多个历史熟路分段，然后将对历史出行路线进行分段所得到的历史出行分段，与多个历史熟路分段进行匹配，同时统计历史出行路线在历史时间段内的行驶次数，依据匹配占比和行驶次数，判断出历史出行路线是否为目标对象的熟路路线。当服务器判断出历史出行路线为目标熟路路线时，就会从目标熟路路线中抽取出骨架点。如此，服务器可以仅对目标熟路路线的骨架点进行存储，从而减少需要存储的数据量，也就减少了存储压力。

在本申请的一些实施例中，服务器对目标熟路路线进行骨架点的抽取，得到目标熟路路线的骨架点，即S111的具体实现过程，可以包括：S1111-S1114，如下：

S1111、服务器将目标熟路路线分段，得到多个道路分段，并确定出多个道路分段各自对应的起点出度。

服务器将目标熟路路线所包含的道路分段识别出来，并对这些道路分段进行切分，得到多个道路分段。接着，服务器统计出到达每个道路分段的路径的个数，这个统计出的个数，就是起点出度。也即，起点出度表征到达每个道路分段的路径的数量。

S1112、服务器确定出多个道路分段各自对应的起点出度，从多个道路分段中，抽取出多个异度道路分段。

服务器对除了起点道路分段和终点道路分段之外的每个道路分段，分别进行起点出度的识别，将起点出度为1的道路分段忽略，将拓扑唯一的道路分段提取出来，从而得到多个异度道路分段。也就是说，多个异度道路分段为多个道路分段中拓扑唯一的道路分段。

示例性的，图14是本申请实施例提供的抽取异度道路分段的示意图。在图14中，对目标熟路路线进行分段，所得到的多个道路分段为14-1，其中，针对终点道路分段14-11，有两条路径可以到达。服务器对除了终点道路分段14-11和起点道路分段14-12之外的其他道路分段，分别统计起点出度，发现道路分段14-13的起点出度为2，从而，服务器从该道路分段开始，向起点道路分段的方向搜寻出目标对象实际走过的道路分段，即拓扑唯一的道路分段14-14，从而将该道路分段作为异度道路分段。

需要说明的是，通过异度道路分段的抽取，是可以减小针对目标熟路路线的数据量。图15是本申请实施例提供的通过异度道路分段的抽取减小数据量的示意图，如图15所示，图片15-1中展示了对目标熟路路线进过分段之后，得到了184条道路分段，其中每个道路分段之间都用两个白色圆点标注了出来。图片15-2展示的抽取出的异度道路分段，此时目标熟路路线中需要存储的道路分段的数量，已经减少到了45条道路分段(黑色的短线)，大幅度减少了数据量。

S1113、服务器对多个异度道路分段进行抽稀，得到候选道路分段。

经过异度道路分段的抽取，服务器能够针对目标熟路路线减少冗余数据，但是为了进一步精简数据量，服务器会继续对多个异度道路分段进行抽稀操作，得到候选道路分段。

S1114、服务器将起点道路分段、候选道路分段和终点道路分段，作为目标熟路路线的骨架点。

服务器直接将起点道路分段作为起点骨架点，将终点道路分段作为终点骨架点，将候选道路分段作为中间骨架点，然后将起点骨架点、终点骨架点和中间骨架点，作为目标熟路路线的骨架点，如此，就能够进一步对目标熟路路线的数据量进行压缩。

示例性的，图16是本申请实施例提供的目标熟路路线的骨架点的示意图。服务器通过对图15中的图片15-2所示出的45条异度道路分段，进一步进行抽稀，从而得到候选道路分段作为中间骨架点16-1，然后将起点道路分段作为起点骨架点16-2，终点道路分段作为终点骨架点16-3，就得到了目标熟路路线的各个骨架点。从图16可以看出，目标熟路路线的骨架点只有3个道路分段，数据量十分小。

在本申请的一些实施例中，服务器对多个异度道路分段进行抽稀，得到候选道路分段，即S1113的具体实现过程，可以包括：S1113a，如下：

S1113a、当服务器判断出当前异度道路分段未处于当前异度道路分段的下一个异度道路分段的最优路径上时，将当前异度道路分段作为候选道路分段，以实现对多个异度道路分段的抽稀。

其中，当前异度道路分段为多个异度道路分段中的任意一个。

服务器从多个异度道路分段中，任意选择出一个异度道路分段，作为当前异度道路分段，然后获取当前异度道路分段的上一个异度道路分段，并通过人工智能中对当前异度道路分段和上一个异度道路分段进行算路，判断出当前异度道路分段是否处于下一个异度道路分段的最优路径上。当服务器判断出当前异度道路分段没有处于下一个异度道路分段的最优路径时，就会将当前异度道路分段作为候选道路分段。如此，服务器就能够得到候选道路分段了。

需要说明的是，在本申请的一些实施例中，服务器再将规划路线返回给终端之后，会立即开始下一轮次针对目标对象的目标熟路路线挖掘，从而使得目标熟路路线总是最新的。

本申请实施例中，服务器会先对目标熟路路线，得到多个道路分段，并依据每个道路分段的起点出度，从除了起点道路分段和终点道路分段之外的道路分段中，抽取出多个异度道路分段，再通过对多个异度道路分段进行算路，从多个异度道路分段中抽取出候选骨架点，最后依据候选道路分段、起点道路分段和终点道路分段，得到目标熟路路线的骨架点，以便于后续利用骨架点还原出目标熟路路线。

下面，将说明本申请实施例在一个实际的应用场景中的示例性应用。

本申请实施例是在云端(服务器)为用户(目标对象)生成规划路线的场景下实现的。图17是本申请实施例提供的生成规划路线的整体架构图。

参见图17，规划路线的生成过程，可以包括离线挖掘17-1、在线更新17-2和算路引擎17-3。离线挖掘17-1负责识别用户的熟路路径(目标熟路路线)，即将用户行驶频度较高的线路挖掘出来，即进行轨迹挖掘17-11，经过异度点抽取17-12(异度道路分段)和骨架点抽稀17-13后生成数据文件，供线上算路引擎17-3使用。在线更新17-2负责骨架点生成17-21，并将骨架点存储在数据库17-22中(存储各个骨架点)。算路引擎17-3负责通过CH算路17-31判断用户当前请求(路线规划请求，包括路线起点和路线终点)是否命中熟路路径，如果命中，则还原熟路17-32，生成返回给用户的路线(包含至少一个目标熟路路线的规划路线)。

这里，熟路路径是指用户轨迹路线片段(历史出行分段)匹配至少90％(预设占比阈值)的熟路片段(历史熟路分段)，并且在半年内(历史时间段)内走过N次(预设次数阈值)及以上。

异度点抽取17-12是将起点片段(起点道路分段)和终点片段(终点道路分段)除外，忽略起始节点出度(起点出度)为1的片段，保存拓扑唯一的片段(多个异度道路分段为多个道路分段中拓扑唯一的道路分段)，得到多个异度片段(多个异度道路分段)。

骨架点抽稀17-13中，云端利用CH算路引擎和基础静态权值，考察异度点抽取17-12所得到的异度片段串，从当前异度片段(当前异度道路分段)的前序片段到后续异度片段(下一个异度道路分段)进行One2Many算路，如果判断出当前异度片段在后续异度片段的最优路径上，则当前异度片段可以忽略，即当前异度片段不再后续异度片段的最优路径上时，则将当前异度片段作为骨架点。

算路引擎17-3判断用户当前导航起终点(路线起点和路线终点)，在熟路路径起终点(起点骨架点和终点骨架点)一定范围内(预设范围)时，则认为导航起终点命中该条熟路。接着，算路引擎通过CH算路17-31，得到当前导航起点(路线起点)熟路路径起点(起点骨架点)，以及熟路路径终点(终点骨架点)到当前导航终点(路线终点)之间进行算路，规划出最优解(即得到第一规划路线和第二规划路线)，然后通过线路还原17-32得到熟路路径，基于规划出的最优解和熟路路径，得到在线规划线路(规划线路)，并依据在线规划线路和离线挖掘线路，即对在线规划路线与熟路路线的匹配程度进行排序，并将排序结果返回给用户的手机(终端)。

通过上述方式，在为用户规划路线时，使得用户的熟路路线具有一定的泛化能力，能够最大限度地还原出用户喜欢走的路线，使得路线规划更懂用户，即路线规划更加个性化、智能化。并且，通过骨架点抽取的方式，能够极大地压缩用户熟路路径的所需要存储的数据量，从而缩减存储内存。

下面继续说明本申请实施例提供的路线规划装置455的实施为软件模块的示例性结构，在一些实施例中，如图3所示，存储在第一存储器450的路线规划装置455中的软件模块可以包括：

起终点获取模块4551，用于响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点；

第一发送模块4552，用于将所述路线起点和所述路线终点携带在路线规划请求中，发送给服务器；

第一接收模块4553，用于接收所述服务器针对所述路线规划请求返回的包含所述目标对象的至少一个目标熟路路线的规划路线；其中，所述规划路线是依据所述至少一个目标熟路路线的各个骨架点、所述路线起点和所述路线终点确定出的，所述路线起点与所述至少一个目标熟路路线的起点骨架点的距离以及所述路线终点与所述至少一个目标熟路路线的终点骨架点的距离处于预设范围之内；

信息展示模块4554，用于将所述规划路线展示在所述路线规划界面的路线展示区域中。

在本申请的一些实施例中，所述信息展示模块4554，还用于从所述规划路线中提取出所述至少一个目标熟路路线；将所述至少一个目标熟路路线以及所述规划路线中除所述至少一个目标熟路路线之外的其他路线，在所述路线规划界面的所述路线展示区域中进行区分展示。

在本申请的一些实施例中，所述信息展示模块4554，还用于对所述至少一个目标熟路路线进行闪烁处理，或者，对所述至少一个目标熟路路线进行高亮处理。

在本申请的一些实施例中，所述起终点输入区域包括：起点输入子区域和终点输入子区域；所述起终点获取模块4551，还用于响应于所述目标对象在所述路线规划界面中的所述起点输入子区域的操作，从所述路线规划界面跳转至起点输入界面，并响应于所述目标对象在所述起点输入界面的操作，从所述起点输入界面中获取所述路线起点；或者，响应于所述目标对象在所述路线规划界面中的所述终点输入子区域的操作，从所述路线规划界面跳转至终点输入界面，并响应于所述目标对象在所述终点输入界面的操作，从所述终点输入界面中获取所述路线终点。

在本申请的一些实施例中，所述起终点获取模块4551，还用于响应于所述目标对象在所述起点输入界面的第一文本输入区域的文本输入操作，将从所述第一文本输入区域获取到的第一输入内容，作为所述路线起点；或者，响应于所述目标对象在所述起点输入界面的第一地图区域中的位置选择操作，将所述目标对象选择的第一地理位置，作为所述路线起点。

在本申请的一些实施例中，所述起终点获取模块4551，还用于响应于所述目标对象在所述终点输入界面的第二文本输入区域的文本输入操作，将从所述第二文本输入区域获取到的第二输入内容，作为所述路线终点；或者，响应于所述目标对象在所述终点输入界面的第二地图区域中的位置选择操作，将所述目标对象选择的第二地理位置，作为所述路线终点。

在本申请的一些实施例中，所述信息展示模块4554，还用于响应于所述目标对象针对地图应用界面中的路线生成标识的操作，从所述地图界面跳转到所述路线规划界面。

下面继续说明本申请实施例提供的路线规划装置255的实施为软件模块的示例性结构，在一些实施例中，如图4所示，存储在第二存储器250的路线规划装置255中的软件模块可以包括：

第二接收模块2551，用于接收终端发送的携带有目标对象所指定的路线起点和路线终点的路线规划请求；

骨架点获取模块2552，用于响应于所述路线规划请求，获取所述目标对象的至少一个目标熟路路线的各个骨架点；所述至少一个目标熟路路线是对所述目标对象的历史出行路线进行挖掘得到的；

路线确定模块2553，用于基于所述各个骨架点、所述路线起点和所述路线终点，确定出包含所述至少一个目标熟路路线的规划路线，其中，所述路线起点与所述各个骨架点中的至少一个起点骨架点的距离在预设范围之内，且所述路线终点与所述各个骨架点中的至少一个终点骨架点的距离在预设范围之内；

第二发送模块2554，用于将所述规划路线返回给所述终端。

在本申请的一些实施例中，所述路线确定模块2553，还用于对从所述路线起点至所述至少一个起点骨架点中的每个起点骨架点的路线进行规划，得到第一规划路线；对从所述至少一个终点骨架点中的每个终点骨架点至所述路线终点的路线进行规划，得到第二规划路线；利用所述各个骨架点，还原出所述至少一个目标熟路路线；基于所述第一规划路线、所述至少一个目标熟路路线和所述第二规划路线，确定出包含所述至少一个目标熟路路线的所述规划路线。

在本申请的一些实施例中，所述第一规划路线包括：多条第一子路线，所述第二规划路线包括：多条第二子路线；所述路线确定模块2553，还用于对所述多条第一子路线中的当前第一子路线、所述至少一个目标熟路路线中与所述第一规划路线对应的当前目标熟路路线，以及所述多条第二子路线中的当前第二子路线进行拼接，得到所述当前目标熟路路线对应的拼接路线；其中，所述当前第一子路线为所述多条第一子路线中的任意一条，所述当前第二子路线为所述多条第二子路线中的任意一条；当对所述多条第一子路线和所述多条第二子路线均完成与所述当前目标熟路路线的拼接时，得到所述当前目标熟路路线对应的多个拼接路线；基于所述当前目标熟路路线分别与所述多个拼接线路的匹配程度，从所述多个拼接线路中选择出包含所述当前目标熟路路线的候选路线；当对所述至少一个目标熟路路线均选择出各自对应的候选路线时，利用所述候选线路作为包含所述至少一个目标熟路路线的规划路线。

在本申请的一些实施例中，所述路线确定模块2553，还用于对所述当前目标熟路路线和所述多个拼接路线分别进行匹配程度的计算，得到所述多个拼接路线对应的多个匹配度；从所述多个匹配度中，按照从大到小的顺序挑选出预设数量个候选匹配度；将所述多个拼接路线中，与所述候选匹配度相对应的拼接路线，作为包含所述当前目标熟路路线的所述候选路线。

在本申请的一些实施例中，所述路线规划装置255还包括：骨架点生成模块2555；所述骨架点生成模块2555，用于获取所述目标对象在历史时间段的历史出行路线，以及多个历史熟路分段；所述多个历史熟路分段表征在所述历史时间段已经被判定为所述目标对象的熟路分段；将所述历史出行路线进行分段，得到历史出行分段；当所述多个历史熟路分段中，与所述历史出行分段相匹配的历史熟路分段的占比达到预设占比阈值，且所述历史出行路线在所述历史时间段的行驶次数达到预设次数阈值时，将所述历史出行路线作为所述目标对象的目标熟路路线；对所述目标熟路路线进行骨架点的抽取，得到所述目标熟路路线的骨架点，并对所述骨架点进行存储。

在本申请的一些实施例中，所述骨架点生成模块2555，还用于将所述目标熟路路线分段，得到多个道路分段，并确定出所述多个道路分段各自对应的起点出度；其中，所述起点出度表征到达每个道路分段路径的数量；依据所述多个道路分段各自对应的起点出度，从所述多个道路分段中除起点道路分段和终点道路分段之外的道路分段中，抽取出多个异度道路分段；所述多个异度道路分段为所述多个道路分段中拓扑唯一的道路分段；对所述多个异度道路分段进行抽稀，得到候选道路分段；将所述起点道路分段、所述候选道路分段和所述终点道路分段，作为所述目标熟路路线的所述骨架点。

在本申请的一些实施例中，所述骨架点生成模块2555，还用于当判断出当前异度道路分段未处于所述当前异度道路分段的下一个异度道路分段的最优路径上时，将所述当前异度道路分段作为所述候选道路分段，以实现对所述多个异度道路分段的抽稀；其中，所述当前异度道路分段为所述多个异度道路分段中的任意一个。

本申请实施例提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行本申请实施例上述的路线规划方法。

本申请实施例提供一种存储有可执行指令的计算机可读存储介质，其中存储有可执行路线规划指令，当可执行路线规划指令被第一处理器执行时，将引起第一处理器执行本申请实施例终端侧提供的路线规划方法，或者，当可执行路线规划指令被第二处理器执行时，将引起第二处理器执行本申请实施例服务器侧提供的路线规划方法。

在一些实施例中，计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、闪存、磁表面存储器、光盘、或CD-ROM等存储器；也可以是包括上述存储器之一或任意组合的各种设备。

在一些实施例中，可执行路线规划指令可以采用程序、软件、软件模块、脚本或代码的形式，按任意形式的编程语言(包括编译或解释语言，或者声明性或过程性语言)来编写，并且其可按任意形式部署，包括被部署为独立的程序或者被部署为模块、组件、子例程或者适合在计算环境中使用的其它单元。

作为示例，可执行路线规划指令可以但不一定对应于文件系统中的文件，可以可被存储在保存其它程序或数据的文件的一部分，例如，存储在超文本标记语言(HTML，HyperText Markup Language)文档中的一个或多个脚本中，存储在专用于所讨论的程序的单个文件中，或者，存储在多个协同文件(例如，存储一个或多个模块、子程序或代码部分的文件)中。

作为示例，可执行路线规划指令可被部署为在一个计算设备上执行，或者在位于一个地点的多个计算设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算设备上执行。

以上所述，仅为本申请的实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和范围之内所作的任何修改、等同替换和改进等，均包含在本申请的保护范围之内。

Claims (15)

1.一种路线规划方法，其特征在于，包括：

响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点；

将所述路线起点和所述路线终点携带在路线规划请求中，发送给服务器；

接收所述服务器针对所述路线规划请求返回的包含所述目标对象的至少一个目标熟路路线的规划路线；其中，所述规划路线是依据所述至少一个目标熟路路线的各个骨架点、所述路线起点和所述路线终点确定出的，所述路线起点与所述至少一个目标熟路路线的起点骨架点的距离以及所述路线终点与所述至少一个目标熟路路线的终点骨架点的距离处于预设范围之内；

将所述规划路线展示在所述路线规划界面的路线展示区域中。

2.根据权利要求1所述的方法，其特征在于，所述将所述规划路线展示在所述路线规划界面的路线展示区域中，包括：

从所述规划路线中提取出所述至少一个目标熟路路线；

将所述至少一个目标熟路路线以及所述规划路线中除所述至少一个目标熟路路线之外的其他路线，在所述路线规划界面的所述路线展示区域中进行区分展示。

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

对所述至少一个目标熟路路线进行闪烁处理，或者，对所述至少一个目标熟路路线进行高亮处理。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述起终点输入区域包括：起点输入子区域和终点输入子区域；所述响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点，包括：

响应于所述目标对象在所述路线规划界面中的所述起点输入子区域的操作，从所述路线规划界面跳转至起点输入界面，并响应于所述目标对象在所述起点输入界面的操作，从所述起点输入界面中获取所述路线起点；或者，

响应于所述目标对象在所述路线规划界面中的所述终点输入子区域的操作，从所述路线规划界面跳转至终点输入界面，并响应于所述目标对象在所述终点输入界面的操作，从所述终点输入界面中获取所述路线终点。

5.根据权利要求4所述的方法，其特征在于，所述响应于所述目标对象在所述起点输入界面的操作，从所述起点输入界面中获取所述路线起点，包括：

响应于所述目标对象在所述起点输入界面的第一文本输入区域的文本输入操作，将从所述第一文本输入区域获取到的第一输入内容，作为所述路线起点；或者，

响应于所述目标对象在所述起点输入界面的第一地图区域中的位置选择操作，将所述目标对象选择的第一地理位置，作为所述路线起点。

6.根据权利要求4所述的方法，其特征在于，所述响应于所述目标对象在所述终点输入界面的操作，从所述终点输入界面中获取所述路线终点，包括：

响应于所述目标对象在所述终点输入界面的第二文本输入区域的文本输入操作，将从所述第二文本输入区域获取到的第二输入内容，作为所述路线终点；或者，

响应于所述目标对象在所述终点输入界面的第二地图区域中的位置选择操作，将所述目标对象选择的第二地理位置，作为所述路线终点。

7.根据权利要求1至3、5或6任一项所述的方法，其特征在于，在所述响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点之前，所述方法还包括：

响应于所述目标对象针对地图应用界面中的路线生成标识的操作，从所述地图界面跳转到所述路线规划界面。

8.一种导航路线生成方法，其特征在于，包括：

接收终端发送的携带有目标对象所指定的路线起点和路线终点的路线规划请求；

响应于所述路线规划请求，获取所述目标对象的至少一个目标熟路路线的各个骨架点；所述至少一个目标熟路路线是对所述目标对象的历史出行路线进行挖掘得到的；

基于所述各个骨架点、所述路线起点和所述路线终点，确定出包含所述至少一个目标熟路路线的规划路线，其中，所述路线起点与所述各个骨架点中的至少一个起点骨架点的距离在预设范围之内，且所述路线终点与所述各个骨架点中的至少一个终点骨架点的距离在预设范围之内；

将所述规划路线返回给所述终端。

9.根据权利要求8所述的方法，其特征在于，所述基于所述各个骨架点、所述路线起点和所述路线终点，确定出包含所述至少一个目标熟路路线的规划路线，包括：

对从所述路线起点至所述至少一个起点骨架点中的每个起点骨架点的路线进行规划，得到第一规划路线；

对从所述至少一个终点骨架点中的每个终点骨架点至所述路线终点的路线进行规划，得到第二规划路线；

利用所述各个骨架点，还原出所述至少一个目标熟路路线；

基于所述第一规划路线、所述至少一个目标熟路路线和所述第二规划路线，确定出包含所述至少一个目标熟路路线的所述规划路线。

10.根据权利要求9所述的方法，其特征在于，所述第一规划路线包括：多条第一子路线，所述第二规划路线包括：多条第二子路线；所述基于所述第一规划路线、所述至少一个目标熟路路线和所述第二规划路线，确定出包含所述至少一个目标熟路路线的所述规划路线，包括：

对所述多条第一子路线中的当前第一子路线、所述至少一个目标熟路路线中与所述第一规划路线对应的当前目标熟路路线，以及所述多条第二子路线中的当前第二子路线进行拼接，得到所述当前目标熟路路线对应的拼接路线；其中，所述当前第一子路线为所述多条第一子路线中的任意一条，所述当前第二子路线为所述多条第二子路线中的任意一条；

当对所述多条第一子路线和所述多条第二子路线均完成与所述当前目标熟路路线的拼接时，得到所述当前目标熟路路线对应的多个拼接路线；

基于所述当前目标熟路路线分别与所述多个拼接线路的匹配程度，从所述多个拼接线路中选择出包含所述当前目标熟路路线的候选路线；

当对所述至少一个目标熟路路线均选择出各自对应的候选路线时，利用所述候选线路作为包含所述至少一个目标熟路路线的规划路线。

11.根据权利要求10所述的方法，其特征在于，所述基于所述当前目标熟路路线分别与所述多个拼接线路的匹配程度，从所述多个拼接线路中选择出包含所述当前目标熟路路线的候选路线，包括：

对所述当前目标熟路路线和所述多个拼接路线分别进行匹配程度的计算，得到所述多个拼接路线对应的多个匹配度；

从所述多个匹配度中，按照从大到小的顺序挑选出预设数量个候选匹配度；

将所述多个拼接路线中，与所述候选匹配度相对应的拼接路线，作为包含所述当前目标熟路路线的所述候选路线。

12.根据权利要求8至11任一项所述的方法，其特征在于，所述接收终端发送的携带有目标对象所指定的路线起点和路线终点的路线规划请求之前，所述方法还包括：

获取所述目标对象在历史时间段的历史出行路线，以及多个历史熟路分段；所述多个历史熟路分段表征在所述历史时间段已经被判定为所述目标对象的熟路分段；

将所述历史出行路线进行分段，得到历史出行分段；

当所述多个历史熟路分段中，与所述历史出行分段相匹配的历史熟路分段的占比达到预设占比阈值，且所述历史出行路线在所述历史时间段的行驶次数达到预设次数阈值时，将所述历史出行路线作为所述目标对象的目标熟路路线；

对所述目标熟路路线进行骨架点的抽取，得到所述目标熟路路线的骨架点，并对所述骨架点进行存储。

13.根据权利要求12所述的方法，其特征在于，所述对所述目标熟路路线进行骨架点的抽取，得到所述目标熟路路线的骨架点，包括：

将所述目标熟路路线分段，得到多个道路分段，并确定出所述多个道路分段各自对应的起点出度；其中，所述起点出度表征到达每个道路分段路径的数量；

依据所述多个道路分段各自对应的起点出度，从所述多个道路分段中除起点道路分段和终点道路分段之外的道路分段中，抽取出多个异度道路分段；所述多个异度道路分段为所述多个道路分段中拓扑唯一的道路分段；

对所述多个异度道路分段进行抽稀，得到候选道路分段；

将所述起点道路分段、所述候选道路分段和所述终点道路分段，作为所述目标熟路路线的所述骨架点。

14.根据权利要求13所述的方法，其特征在于，所述对所述多个异度道路分段进行抽稀，得到候选道路分段，包括：

当判断出当前异度道路分段未处于所述当前异度道路分段的下一个异度道路分段的最优路径上时，将所述当前异度道路分段作为所述候选道路分段，以实现对所述多个异度道路分段的抽稀；

其中，所述当前异度道路分段为所述多个异度道路分段中的任意一个。

15.一种路线规划装置，其特征在于，包括：

起终点获取模块，用于响应于目标对象针对展示的路线规划界面中起终点输入区域的操作，获取路线起点和路线终点；

第一发送模块，用于将所述路线起点和所述路线终点携带在路线规划请求中，发送给服务器；

第一接收模块，用于接收所述服务器针对所述路线规划请求返回的包含所述目标对象的至少一个目标熟路路线的规划路线；其中，所述规划路线是依据所述至少一个目标熟路路线的各个骨架点、所述路线起点和所述路线终点确定出的，所述路线起点与所述至少一个目标熟路路线的起点骨架点的距离以及所述路线终点与所述至少一个目标熟路路线的终点骨架点的距离处于预设范围之内；

信息展示模块，用于将所述规划路线展示在所述路线规划界面的路线展示区域中。

Images