CN113340316A - 路线显示方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请公开了一种路线显示方法、装置、电子设备及存储介质，属于电子设备领域。路线显示方法包括：在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，其中，候选路线包括初始路线的起点和终点以及满足位置搜索条件的候选位置，M为大于1的整数；获取M条候选路线以及初始路线在地图上的分布规律信息；根据M条候选路线的分布规律信息以及初始路线的分布规律信息，确定M条候选路线的顺路程度信息，顺路程度信息表征M条候选路线与初始路线的匹配程度；根据M条候选路线的顺路程度信息，显示目标候选路线。

Description

路线显示方法、装置、电子设备及存储介质

技术领域

本申请属于计算机领域，具体涉及一种路线显示方法、装置、电子设备及存储介质。

背景技术

随着城市道路交通的不断拓展和车流量的增加，驾车出行使用地图应用程序进行导航已必不可少。路线规划、目标搜索和推荐等是导航的重要功能点。这些功能点之间能否有效协同，决定了用户在使用导航时的易用性和舒适度。

在相关技术的导航方案中，在已确定路线A→B的情况下，如果用户想要在该路线的途中经过某个位置C，那么需要用户输入该位置C的搜索条件，然后获取位置C的搜索结果。

但是，在进行搜索的过程中，由于只考虑当前位置与搜索位置(比如上述的位置C)之间的距离关系，会造成绕路或重复行驶，提高了用户的行驶成本。

发明内容

本申请实施例的目的是提供一种路线显示方法、装置、电子设备及存储介质，能够解决路线搜索结果会造成用户绕路或重复行驶，导致用户的行驶成本较高的问题。

第一方面，本申请实施例提供了一种路线显示方法，包括：

在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满足所述位置搜索条件的候选位置，M为大于1的整数；

获取所述M条候选路线以及所述初始路线在地图上的分布规律信息；

根据所述M条候选路线的分布规律信息以及所述初始路线的分布规律信息，确定所述M条候选路线的顺路程度信息，所述顺路程度信息表征所述M条候选路线与所述初始路线的匹配程度；

根据所述M条候选路线的顺路程度信息，显示目标候选路线。

第二方面，本申请实施例提供了一种路线显示装置，包括：

第一确定模块，用于在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满足所述位置搜索条件的候选位置，M为大于1的整数；

第一获取模块，用于获取所述M条候选路线以及所述初始路线在地图上的分布规律信息；

第二确定模块，用于根据所述M条候选路线的分布规律信息以及所述初始路线的分布规律信息，确定所述M条候选路线的顺路程度信息，所述顺路程度信息表征所述M条候选路线与所述初始路线的匹配程度；

显示模块，用于根据所述M条候选路线的顺路程度信息，显示目标候选路线。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。

第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。

第五方面，本申请实施例提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法。

在本申请实施例中，在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，候选路线上包括初始路线的起点和终点以及满足位置搜索条件的候选位置。然后，确定各个候选路线相比于初始路线的顺路程度信息，并根据顺路程度信息显示目标候选路线。由于目标候选路线是基于各个候选路线相比于初始路线的顺路程度得到，因此，在用户按照目标候选路线行驶时，可以避免用户绕路或者重复行驶，降低了用户的行驶成本。

附图说明

图1是本申请提供一种路线显示方法的一个实施例的流程示意图。

图2是本申请提供的初始路线的一个实施例的示意图。

图3是本申请提供的初始路线上的多个第二位置点的一个实施例的示意图。

图4是本申请提供的多条路线的一个实施例的示意图。

图5是本申请提供一种路线显示方法的另一个实施例的流程示意图。

图6是本申请提供一种路线显示方法的又一个实施例的流程示意图。

图7是本申请提供的一种路线显示装置的一个实施例的结构示意图。

图8是本申请提供的一种电子设备的一个实施例的结构示意图。

图9是本申请提供的一种电子设备的另一个实施例的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。

在相关技术的导航方案中，在已确定起点为A以及终点为B的情况下，导航应用程序会生成A→B的规划路线，此时用户又有在中途加油或购物等其它需求，用户需要退出当前生成的规划路线A→B，去搜索中间需求位置C。而对于导航应用程序输出的搜索结果位置C，只考虑与当前位置的距离关系，并没有考虑到路线A→C→B与路线A→B的整体顺路关系。因为在大多数情况下，用户只是想在A→B的途中，顺路进行加油或购物等非固定临时停留。这样，由于未考虑到整体顺路情况会造成用户绕路或重复行驶，提高了用户的行驶成本。

为了解决由于未考虑到整体顺路情况而造成用户绕路或重复行驶的技术问题，本申请第一方面提供一种路线显示方法，路线显示方法可以应用于电子设备。

图1是本申请提供一种路线显示方法的一个实施例的流程示意图。如图1所示，路线显示方法包括：

S102，在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，其中，候选路线包括初始路线的起点和终点以及满足位置搜索条件的候选位置，M为大于1的整数。

其中，位置搜索条件可以包括以下至少一项：位置名称、地址、类别。比如，位置搜索条件可以包括“***大学”，或者，位置搜索条件可以包括“**路52号”，或者，位置搜索条件可以包括“学校”。

作为一个示例，根据位置搜索条件以及初始路线，确定M条候选路线，具体可以包括：在初始路线的位置范围内获取满足位置搜索条件的候选位置；将起点为初始路线的起点、终点为初始路线的终点、以及途经候选位置的路线确定为候选路线。

S102之后，路线显示方法包括：

S104，获取M条候选路线以及初始路线在地图上的分布规律信息；

S106，根据M条候选路线的分布规律信息以及初始路线的分布规律信息，确定M条候选路线的顺路程度信息，顺路程度信息表征M条候选路线与初始路线的匹配程度；

S108，根据M条候选路线的顺路程度信息，显示目标候选路线。

作为一个示例，S108具体可以包括：根据M条候选路线的顺路程度信息，对M条候选路线进行排序，显示排序后的M条候选路线中的目标候选路线，其中，在排序后的M条候选路线中，候选路线相比于初始路线的顺路程度越大，候选路线越排序在前。

作为另一个示例，S108具体可以包括：根据M条候选路线的顺路程度信息，对M条候选位置进行排序，显示排序后的候选位置，其中，候选路线相比于初始路线的顺路程度越大，候选路线上的候选位置越靠前显示；在接收到用户对排序后的候选位置中的目标候选位置的选中输入的情况下，显示途经目标候选位置的目标候选路线。

其中，目标候选路线的起点与初始路线的起点相匹配，目标候选路线的终点与初始路线的终点相匹配。

在本申请实施例中，在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，候选路线上包括初始路线的起点和终点以及满足位置搜索条件的候选位置。然后，确定各个候选路线相比于初始路线的顺路程度信息，并根据顺路程度信息显示目标候选路线。由于目标候选路线是基于各个候选路线相比于初始路线的顺路程度得到，因此，在用户按照目标候选路线行驶时，可以避免用户绕路或者重复行驶，降低了用户的行驶成本。

在本申请的一个或多个实施例中，根据位置搜索条件以及初始路线，确定M条候选路线，可以包括：

在初始路线上获取多个第一位置点；

在每个第一位置点的预设范围内获取满足位置搜索条件的候选位置；

将包括初始路线的起点和终点以及候选位置的路线确定为候选路线，以得到M条候选路线。

比如，初始路线为图2中的路线A→B，在路线A→B上获取平均分布的X个第一位置点P1、P2、…PX，X为大于1的整数。需要说明的是，X个第一位置点可以是路线A→B上平均分布的多个点，也可以是路线A→B上不平均分布的多个点，在此并不做限定。

然后，对于每个第一位置点Pi，i∈[1,X]，且i为整数，在第一位置点Pi的半径为R的搜索范围内，搜索满足位置搜索条件的候选位置。假设通过X个第一位置点共搜索到Y个候选位置，并保存为：C1、C2、…、CY，Y为正整数。

在搜索到Y个候选位置之后，对Y个候选位置进行去重处理，最终得到k个候选位置：C1、C2、…、Ck，k为正整数。

对于k个候选位置中的每个候选位置，根据初始路线的起点和终点以及候选位置，生成候选路线，其中，候选路线上包括初始路线的起点和终点以及候选位置。

需要说明的是，根据初始路线的起点和终点以及一个候选位置，生成至少一条候选路线。也就是说，从初始路线的起点到初始路线的终点，且途经同一候选位置的路线可以为一条，也可以为多条。

在本申请的一个或多个实施例中，S104可以包括：

在M条候选路线以及初始路线中的每个路线上分别获取多个第二位置点；

获取每个路线所在区域，并将该区域划分成多个子区域，比如，将该区域划分成m×n个子区域，m和n为大于1的整数；

确定每个子区域对应的概率值，其中，子区域对应的概率值为子区域中的第二位置点的数量占路线上第二位置点的总数量的比值；

根据多个子区域对应的概率值，确定分布规律信息，其中，分布规律信息为通过多个子区域分别对应的概率值形成的概率分布。

下面以初始路线为例，对如何得到初始路线的分布规律信息进行示例性说明。

如图3所示，在初始路线上获取多个第二位置点，并将初始路线对应的区域划分成m×n个网格(网格即为上述的子区域)，m×n个网格分别是Grid_1、Grid_2、…、Grid_m×n。需要说明的是，初始路线以及各个候选路线分别对应的区域为同一个区域，且对应的区域均被划分成m×n个网格。

然后，统计落在每个网格中的第二位置点的数量，并计算落在每个网格中的第二位置点的数量分别占第二位置点的总数量的比值，将该比值作为网格对应的概率值。其中，第j个网格对应的概率值满足如下公式：

P_grid_j＝sum(points in grid_x)/Z (1)

P_grid_j表示第j个网格对应的概率值，sum(points in grid_j)表示落在第j个网格中的第二位置点的数量，Z表示第二位置点的数量。

需要说明的是，图3仅仅是为了说明第二位置点在m×n个网格上的分布情况而画出的第二位置点比较大，实际上第二位置点可以为比较小的点。当第二位置点位于多个网格共有的边界线上的情况下，而非在网格内的情况下，可以设定该第二位置点位于其中的任意一个网格内。

在得到m×n个网格对应的概率值之后，m×n个网格对应的概率值形成初始路线的概率分布，记为Prob_AB{G＝grid_j}＝P_grid_j，其中j＝1,2,…m×n。

初始路线的概率分布Prob_AB即为初始路线的分布规律信息。

上述是初始路线的分布规律信息的具体实现方式，同理，可以得到每个候选路线的分布规律信息。

在本申请的一个或多个实施例中，通过相对熵(相对熵又称作KL散度，英文为Kullback-Leibler Divergence)来度量候选路线的顺路程度信息。

下面通过图4来说明为何使用KL散度来度量候选路线的顺路程度信息。

如图4所示，有3条路线，其中，路线s1为已确定的初始路线，在初始路线上的满足位置搜索条件的临时停留点有两个，分别是位置C’和位置C”。路线s2为从起点A到终点B、且途经位置C’的候选路线，路线s3为从起点A到终点B、且途经位置C”的候选路线。

假设3条路线的概率分布分别为：Prob_s1、Prob_s2、Prob_s3。由于路线s3比s2更类似于s1，也就是说，Prob_s3比Prob_s2要更接近Prob_s1，使用KL散度度量3条路线的结果是：KL(Prob_s1,Prob_s3)<KL(Prob_s1,Prob_s2)，即s3比s2更顺路。KL散度可以用于度量两个概率分布的差异程度。

KL散度最小可以等价于最短路径。就是说，KL(Prob_s1,Prob_s3)最小，同时满足Lengh(s3)<Lengh(s2)，Lengh(s3)表示路线s3的长度，Lengh(s2)表示路线s2的长度。

因此，可以使用KL散度来度量候选路线的顺路程度信息。

基于上述分析，S106可以包括：

计算各个候选路线的分布规律信息分别与初始路线的分布规律信息之间的相对熵，得到各个候选路线的顺路程度信息。

在本申请实施例中，通过使用KL散度(即相对熵)来度量候选路线的顺路程度信息，可以根据顺路程度信息更加准确地输出搜索结果，从而满足用户的使用需求。

在相关技术中，用户输入位置搜索条件之后，一般在用户当前位置的范围内搜索满足位置搜索条件的位置，并未考虑到用户场景以及用户历史路线，导致搜索结果不够准确。比如，在下班时间段搜索加油站时，输出结果一般都是距离当前位置最近的加油站的排序。但是，在该场景下，用户通常想要的结果是在从公司到家的常用路线上的顺路加油站。如此，导致搜索结果并非符合用户预期。

为了使得搜索结果更加符合用户预期，在本申请的一个或多个实施例中，根据位置搜索条件以及初始路线，确定M条候选路线之前，路线显示方法还可以包括：

获取用户场景信息；

将用户历史路线中的与用户场景信息匹配的路线确定为初始路线。

其中，用户场景信息包括以下至少一项：接收到用户输入位置搜索条件时的日期是否为工作日、接收到用户输入位置搜索条件时的时间段、用户当前地理位置。

用户历史路线可以包括以下至少一项：使用频率大于预定频率的用户常用路线，基于用户的常用位置生成的路线。比如，用户历史路线可以包括从用户的家到公司的路线，或者从用户的公司到家的路线。

下面对本申请实施例进行示例性说明。

例如，在工作日的下班时间段(18:00以后)，接收到用户输入的位置搜索条件是加油站，那么初始路线为从用户的公司到家的路线，并基于从公司到家的路线，获取到与该路线顺路的加油站。

在本申请实施例中，将用户历史路线中的与用户场景信息匹配的路线确定为初始路线，并基于初始路线输出搜索结果。如此，搜索结果是考虑到用户场景以及用户历史路线得到，使得搜索结果更加符合用户预期。

在本申请的一个或多个实施例中，S108之后，路线显示方法还可以包括：

根据各个候选路线的顺路程度信息以及用户行为偏好信息(比如，用户偏向于具有优惠的地点，或者用户偏向于评分高的地点)，更新目标候选路线。

需要说明的是，用户行为偏好信息可以为用户在搜索之前预先设置；或者用户行为偏好信息是用户在搜索过程中进行设置，比如，在显示目标候选路线之后接收用户设置的用户行为偏好信息；或者用户行为偏好信息是对用户的位置搜索记录分析得到。用户行为偏好信息可以为一项或多项的组合。

在本申请实施例中，更新后的目标候选路线更加符合用户的行为偏好，使得搜索结果更符合用户预期。

下面对如何根据各个候选路线的顺路程度信息以及用户行为偏好信息，更新目标候选路线进行示例性说明。

作为一个示例，在M条候选路线上的候选位置中，获取与用户行为偏好信息匹配的候选位置；若匹配的候选位置为一个，则确定及途经该候选位置的目标候选路线；若匹配的候选位置为多个，则根据所在候选路线的顺路程度信息，对匹配的候选位置进行排序，并显示排序之后的该匹配的候选位置以及途经该候选位置的目标候选路线。

比如，在用户输入的位置搜索条件为“加油站”的情况下，在与初始路线顺路的加油站中获取当天最优惠或者好评最多的加油站，并显示途经当天最优惠或者好评最多的加油站的目标候选路线。如此，优先向用户显示最优惠或者好评最多的加油站。

作为另一个示例，在确定M条候选路线的顺路程度信息之后，按照M条候选路线的顺路程度信息，对M条候选路线上的候选位置进行排序；在排序后的前N个候选位置中选择出与用户行为偏好信息匹配的候选位置，N为大于1的正整数；显示途经该候选位置的目标候选路线。

在相关技术中，在用户输入完起点和终点并生成初始路线之后，如果用户想要在初始路线的中途经过某个位置，则需要退出当前搜索结果的界面，并返回至最初的搜索界面，并需要用户重新在搜索界面上输入起点和终点以及中途经过的位置。如此，导致在确定初始路线之后用户想要中途经过某个位置时用户操作比较麻烦。

为了解决用户在确定初始路线之后用户想要中途经过某个位置时用户操作比较麻烦的技术问题，在本申请的一个或多个实施例中，S108包括：

根据M条候选路线的顺路程度信息，显示在M条候选路线上的候选位置；

在接收到用户对目标候选位置的选中输入的情况下，显示途经目标候选位置的目标候选路线。

在本申请实施例中，在确定初始路线之后用户想要中途经过目标候选位置的情况下，可以直接将目标候选位置嵌入至初始路线中，得到目标候选路线，方便用户操作，提升了本申请实施例的可用性和易用性。

下面结合图5和图6对本申请实施例的路线显示方法进行示例性说明。

图5是本申请提供的一种路线显示方法的另一个实施例的流程示意图。如图5所示，路线显示方法包括：

S202，接收用户输入的起点A和终点B，并根据起点A和终点B生成初始路线A→B；

S204，接收用户输入的位置搜索条件；

S206，根据位置搜索条件和初始路线A→B，显示搜索结果。

其中，S206具体可以包括：根据位置搜索条件以及初始路线，确定M条候选路线；获取M条候选路线以及初始路线中的每条路线在地图上的分布规律信息；根据各个候选路线的分布规律信息以及初始路线的分布规律信息，确定各个候选路线的顺路程度信息；根据各个候选路线的顺路程度信息，显示各个候选路线上的候选位置。

在S206之后，路线显示方法还包括：

S208，接收用户对候选位置中的目标候选位置的选中操作；

S210，响应于选中操作，生成从起点A至终点B以及途经目标候选位置的目标候选路线；

S212，判断用户是否更新位置搜索条件，在判定用户更新位置搜索条件的情况下，根据更新后的位置搜索条件重新执行S206，在判定用户未更新位置搜索条件的情况下，导航路线规划结束。

图6是本申请提供的一种路线显示方法的又一个实施例的流程示意图。如图6所示，路线显示方法包括：

S302，接收用户输入的位置搜索条件，比如，位置搜索条件包括“加油站”、“洗车”等非具体指称的信息；

S304，根据用户场景信息(如日期、时间段、地理位置)和用户历史路线(如公司与家之间的路线)等历史数据，为用户推荐满足位置搜索条件的候选位置。

具体地，S304可以包括：在用户历史路线中获取与用户场景信息匹配的路线，并将该路线确定为初始路线；根据位置搜索条件以及初始路线，确定M条候选路线；获取M条候选路线以及初始路线中的每条路线在地图上的分布规律信息；根据各个候选路线的分布规律信息以及初始路线的分布规律信息，确定各个候选路线的顺路程度信息；根据各个候选路线的顺路程度信息，显示各个候选路线上的候选位置。

例如，在工作日的下班时间段(18:00以后)，用户输入的位置搜索条件是加油站，那么搜索到的候选位置会按与回家路线的顺路程度进行排列显示，并提示用户搜索到的候选位置已按顺路程度进行排列。

S304之后，路线显示方法还包括：

S306，判断用户是否需要对候选位置进行组合搜索设置，在判断结果为是的情况下，执行S308，在判断结果为否的情况下，执行S310。

比如，用户想要在回家的途中加油，则用户可以先输入位置搜索条件“加油站”，然后，再增加“最优惠”的位置搜索条件，形成了“加油站”和“最优惠”的组合，然后，显示的搜索结果中包括最优惠的加油站。

S306之后，路线显示方法还包括：

S308，根据对候选位置进行组合搜索设置的信息，为用户重新推荐满足位置搜索条件的候选位置；

S310，接收用户在多个候选位置中选择目标候选位置C的操作；

S312，根据目标候选位置C中，生成目标候选路线，并进行导航。

其中，S310之后，且S312之前，路线显示方法还包括：

显示以下三个提示选项：a)将终点设置为目标候选位置C，b)将目标候选位置C嵌入到指定路线，c)把目标候选位置C嵌入到用户常用路线。

如果用户选择将终点设置为目标候选位置C，则在S312中，生成从当前位置到目标候选位置C的路线；

如果用户选择将目标候选位置C嵌入到指定路线，则在S312中，先保存目标候选位置C，在接收到用户输入的起点A和终点B后，自动把目标候选位置C嵌入到起点A和终点B的路线中，生成分段导航路线：A→C→B；

如果用户选择将目标候选位置C嵌入到用户常用路线，则在S312中，用户不需要输入起点和终点，而是选择用户常用路线(比如从公司到家的路线)，并自动把目标候选位置C嵌入到用户常用路线中。

与本申请提供的路线显示方法对应地，本申请还提供一种路线显示装置，图7是本申请提供的一种路线显示装置的一个实施例的结构示意图。如图7所示，路线显示装置400包括：

第一确定模块402，用于在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，其中，候选路线包括初始路线的起点和终点以及满足位置搜索条件的候选位置，M为大于1的整数；

第一获取模块404，用于获取M条候选路线以及初始路线在地图上的分布规律信息；

第二确定模块406，用于根据M条候选路线的分布规律信息以及初始路线的分布规律信息，确定M条候选路线的顺路程度信息，顺路程度信息表征M条候选路线与初始路线的匹配程度；

显示模块408，用于根据M条候选路线的顺路程度信息，显示目标候选路线。

在本申请实施例中，在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，候选路线上包括初始路线的起点和终点以及满足位置搜索条件的候选位置。然后，确定各个候选路线相比于初始路线的顺路程度信息，并根据顺路程度信息显示目标候选路线。由于目标候选路线是基于各个候选路线相比于初始路线的顺路程度得到，因此，在用户按照目标候选路线行驶时，可以避免用户绕路或者重复行驶，降低了用户的行驶成本。

在本申请的一个或多个实施例中，第一确定模块402可以包括：

第一获取单元，用于在初始路线上获取多个第一位置点；

第二获取单元，用于在每个第一位置点的预设范围内获取满足位置搜索条件的候选位置；

第一确定单元，用于将包括初始路线的起点和终点以及候选位置的路线确定为候选路线，以得到M条候选路线。

在本申请的一个或多个实施例中，第一获取模块404可以包括：

第三获取单元，用于在M条候选路线以及初始路线中的每个路线上获取多个第二位置点；

第四获取单元，用于获取路线所在区域，并将区域划分成多个子区域；

第二确定单元，用于确定每个子区域对应的概率值，其中，子区域对应的概率值为子区域中的第二位置点的数量占路线上第二位置点的总数量的比值；

第三确定单元，用于根据多个子区域对应的概率值，确定分布规律信息，其中，分布规律信息为通过多个子区域分别对应的概率值形成的概率分布。

在本申请的一个或多个实施例中，第二确定模块406具体可以用于：

计算各个候选路线的分布规律信息分别与初始路线的分布规律信息之间的相对熵，得到各个候选路线的顺路程度信息。

在本申请的一个或多个实施例中，路线显示装置400还可以包括：

第二获取模块，用于获取用户场景信息；

第三确定模块，用于将用户历史路线中的与用户场景信息匹配的路线确定为初始路线。

在本申请实施例中，将用户历史路线中的与用户场景信息匹配的路线确定为初始路线，并基于初始路线输出搜索结果。如此，搜索结果是考虑到用户场景以及用户历史路线得到，使得搜索结果更加符合用户预期。

在本申请的一个或多个实施例中，路线显示装置400还可以包括：

更新模块，用于根据各个候选路线的顺路程度信息以及用户行为偏好信息，更新目标候选路线。

在本申请实施例中，更新后的目标候选路线符合用户的行为偏好，使得搜索结果更符合用户预期。

在本申请的一个或多个实施例中，路线显示装置400还可以包括：

生成模块，用于在用户对搜索结果中的目标候选位置进行选中的情况下，生成目标候选路线，其中，目标候选路线的起点与初始路线的起点相匹配，目标候选路线的终点与初始路线的终点相匹配，目标候选路线经过目标候选位置。

在本申请实施例中，在确定初始路线之后用户想要中途经过目标候选位置的情况下，可以直接将目标候选位置嵌入至初始路线中，并得到目标候选路线，方便用户操作，提升了本申请实施例的可用性和易用性。

需要说明的是，本申请实施例提供的路线显示方法，执行主体可以为路线显示装置，或者该路线显示装置中的用于执行路线显示方法的控制模块。本申请实施例中以路线显示装置执行路线显示方法为例，说明本申请实施例提供的路线显示装置。

本申请实施例中的路线显示装置可以是装置，也可以是终端中的部件、集成电路、或芯片。该装置可以是移动电子设备，也可以为非移动电子设备。示例性的，移动电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、可穿戴设备、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本或者个人数字助理(personaldigital assistant，PDA)等，非移动电子设备可以为服务器、网络附属存储器(NetworkAttached Storage，NAS)、个人计算机(personal computer，PC)、电视机(television，TV)、柜员机或者自助机等，本申请实施例不作具体限定。

本申请实施例中的路线显示装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统，可以为ios操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的路线显示装置能够实现图1、图5以及图6的方法实施例实现的各个过程，为避免重复，这里不再赘述。

本申请还提供一种电子设备，包括处理器，存储器及存储在存储器上并可在处理器上运行的程序或指令，程序或指令被处理器执行时实现上述任一项的路线显示方法的步骤。

图8是本申请提供的一种电子设备的一个实施例的结构示意图。

如图8所示，本申请实施例还提供一种电子设备500，包括处理器501，存储器502，存储在存储器502上并可在处理器501上运行的程序或指令，该程序或指令被处理器501执行时实现上述路线显示方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，本申请实施例中的电子设备包括上述的移动电子设备和非移动电子设备。

图9是本申请提供的一种电子设备的另一个实施例的结构示意图。

如图9所示，电子设备600包括但不限于：射频单元601、网络模块602、音频输出单元603、输入单元604、传感器605、显示单元606、用户输入单元607、接口单元608、存储器609、以及处理器610等部件。

本领域技术人员可以理解，电子设备600还可以包括给各个部件供电的电源(比如电池)，电源可以通过电源管理系统与处理器610逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图9中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。

其中，处理器610用于：

在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，其中，候选路线包括初始路线的起点和终点以及满足位置搜索条件的候选位置，M为大于1的整数；

获取M条候选路线以及初始路线在地图上的分布规律信息；

根据M条候选路线的分布规律信息以及初始路线的分布规律信息，确定M条候选路线的顺路程度信息，顺路程度信息表征M条候选路线与初始路线的匹配程度。

显示单元606用于根据M条候选路线的顺路程度信息，显示目标候选路线。

在本申请实施例中，在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，候选路线上包括初始路线的起点和终点以及满足位置搜索条件的候选位置。然后，确定各个候选路线相比于初始路线的顺路程度信息，并根据顺路程度信息显示目标候选路线。由于目标候选路线是基于各个候选路线相比于初始路线的顺路程度得到，因此，在用户按照目标候选路线行驶时，可以避免用户绕路或者重复行驶，降低了用户的行驶成本。

在本申请的一个或多个实施例中，处理器610具体用于：

在初始路线上获取多个第一位置点；

在每个第一位置点的预设范围内获取满足位置搜索条件的候选位置；

将包括初始路线的起点和终点以及候选位置的路线确定为候选路线，以得到M条候选路线。

在本申请的一个或多个实施例中，处理器610具体用于：

在M条候选路线以及初始路线中的每个路线上获取多个第二位置点；

获取路线所在区域，并将区域划分成多个子区域；

确定每个子区域对应的概率值，其中，子区域对应的概率值为子区域中的第二位置点的数量占路线上第二位置点的总数量的比值；

根据多个子区域对应的概率值，确定分布规律信息，其中，分布规律信息为通过多个子区域分别对应的概率值形成的概率分布。

在本申请的一个或多个实施例中，处理器610具体用于：

计算各个候选路线的分布规律信息分别与初始路线的分布规律信息之间的相对熵，得到各个候选路线的顺路程度信息。

在本申请的一个或多个实施例中，处理器610还用于：

获取用户场景信息；

将用户历史路线中的与用户场景信息匹配的路线确定为初始路线。

在本申请实施例中，将用户历史路线中的与用户场景信息匹配的路线确定为初始路线，并基于初始路线输出搜索结果。如此，搜索结果是考虑到用户场景以及用户历史路线得到，使得搜索结果更加符合用户预期。

在本申请的一个或多个实施例中，显示单元606还用于：

根据各个候选路线的顺路程度信息以及用户行为偏好信息，更新目标候选路线。

在本申请实施例中，输出的搜索结果符合用户的行为偏好，使得搜索结果更符合用户预期。

应理解的是，本申请实施例中，输入单元604可以包括图形处理器(GraphicsProcessing Unit，GPU)6041和麦克风6042，图形处理器6041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。显示单元606可包括显示面板6061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板6061。用户输入单元607包括触控面板6071以及其他输入设备6072。触控面板6071，也称为触摸屏。触控面板6071可包括触摸检测装置和触摸控制器两个部分。其他输入设备6072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。存储器609可用于存储软件程序以及各种数据，包括但不限于应用程序和操作系统。处理器610可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器610中。

本申请还提供一种可读存储介质，可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述路线显示方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

其中，处理器为上述实施例中的电子设备中的处理器。可读存储介质，包括计算机可读存储介质，如计算机只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、磁碟或者光盘等。

本申请实施例另提供了一种计算机程序产品，程序产品被存储在非易失的存储介质中，程序产品被至少一个处理器执行以实现上述路线显示方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本申请实施例另提供了一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行程序或指令，实现上述路线显示方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

应理解，本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，或者网络设备等)执行本申请各个实施例的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (12)

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

在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满足所述位置搜索条件的候选位置，M为大于1的整数；

获取所述M条候选路线以及所述初始路线在地图上的分布规律信息；

根据所述M条候选路线的分布规律信息以及所述初始路线的分布规律信息，确定所述M条候选路线的顺路程度信息，所述顺路程度信息表征所述M条候选路线与所述初始路线的匹配程度；

根据所述M条候选路线的顺路程度信息，显示目标候选路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述位置搜索条件以及初始路线，确定M条候选路线，包括：

在所述初始路线上获取多个第一位置点；

在每个所述第一位置点的预设范围内获取满足所述位置搜索条件的所述候选位置；

将包括所述初始路线的起点和终点以及所述候选位置的路线确定为所述候选路线，以得到M条候选路线。

3.根据权利要求1所述的方法，其特征在于，所述获取所述M条候选路线以及所述初始路线中的每条路线在地图上的分布规律信息，包括：

在所述M条候选路线以及所述初始路线中的每个路线上获取多个第二位置点；

获取所述路线所在区域，并将所述区域划分成多个子区域；

确定每个所述子区域对应的概率值，其中，所述子区域对应的概率值为所述子区域中的第二位置点的数量占所述路线上第二位置点的总数量的比值；

根据所述多个子区域对应的概率值，确定所述分布规律信息，其中，所述分布规律信息为通过所述多个子区域分别对应的概率值形成的概率分布。

4.根据权利要求1所述的方法，其特征在于，所述根据各个所述候选路线的分布规律信息以及所述初始路线的分布规律信息，确定各个所述候选路线的顺路程度信息，包括：

计算各个所述候选路线的分布规律信息分别与所述初始路线的分布规律信息之间的相对熵，得到各个所述候选路线的顺路程度信息。

5.根据权利要求1所述的方法，其特征在于，所述根据各个所述候选路线的顺路程度信息，显示目标候选路线之后，还包括：

根据各个所述候选路线的顺路程度信息以及用户行为偏好信息，更新所述目标候选路线。

6.一种路线显示装置，其特征在于，包括：

第一确定模块，用于在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满足所述位置搜索条件的候选位置，M为大于1的整数；

第一获取模块，用于获取所述M条候选路线以及所述初始路线在地图上的分布规律信息；

第二确定模块，用于根据所述M条候选路线的分布规律信息以及所述初始路线的分布规律信息，确定所述M条候选路线的顺路程度信息，所述顺路程度信息表征所述M条候选路线与所述初始路线的匹配程度；

显示模块，用于根据所述M条候选路线的顺路程度信息，显示目标候选路线。

7.根据权利要求6所述的装置，其特征在于，所述第一确定模块包括：

第一获取单元，用于在所述初始路线上获取多个第一位置点；

第二获取单元，用于在每个所述第一位置点的预设范围内获取满足所述位置搜索条件的所述候选位置；

第一确定单元，用于将包括所述初始路线的起点和终点以及所述候选位置的路线确定为所述候选路线，以得到M条候选路线。

8.根据权利要求6所述的装置，其特征在于，所述第一获取模块包括：

第三获取单元，用于在所述M条候选路线以及所述初始路线中的每个路线上获取多个第二位置点；

第四获取单元，用于获取所述路线所在区域，并将所述区域划分成多个子区域；

第二确定单元，用于确定每个所述子区域对应的概率值，其中，所述子区域对应的概率值为所述子区域中的第二位置点的数量占所述路线上第二位置点的总数量的比值；

第三确定单元，用于根据所述多个子区域对应的概率值，确定所述分布规律信息，其中，所述分布规律信息为通过所述多个子区域分别对应的概率值形成的概率分布。

9.根据权利要求6所述的装置，其特征在于，所述第二确定模块具体用于：

计算各个所述候选路线的分布规律信息分别与所述初始路线的分布规律信息之间的相对熵，得到各个所述候选路线的顺路程度信息。

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

更新模块，用于根据各个所述候选路线的顺路程度信息以及用户行为偏好信息，更新所述目标候选路线。

11.一种电子设备，其特征在于，包括处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-5任一项所述的路线显示方法的步骤。

12.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1-5任一项所述的路线显示方法的步骤。

Images