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

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

【技术实现步骤摘要】
路线显示方法、装置、电子设备及存储介质


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

技术介绍

[0002]随着城市道路交通的不断拓展和车流量的增加，驾车出行使用地图应用程序进行导航已必不可少。路线规划、目标搜索和推荐等是导航的重要功能点。这些功能点之间能否有效协同，决定了用户在使用导航时的易用性和舒适度。
[0003]在相关技术的导航方案中，在已确定路线A
→
B的情况下，如果用户想要在该路线的途中经过某个位置C，那么需要用户输入该位置C的搜索条件，然后获取位置C的搜索结果。
[0004]但是，在进行搜索的过程中，由于只考虑当前位置与搜索位置(比如上述的位置C)之间的距离关系，会造成绕路或重复行驶，提高了用户的行驶成本。

技术实现思路

[0005]本申请实施例的目的是提供一种路线显示方法、装置、电子设备及存储介质，能够解决路线搜索结果会造成用户绕路或重复行驶，导致用户的行驶成本较高的问题。
[0006]第一方面，本申请实施例提供了一种路线显示方法，包括：
[0007]在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满足所述位置搜索条件的候选位置，M为大于1的整数；
[0008]获取所述M条候选路线以及所述初始路线在地图上的分布规律信息；
[0009]根据所述M条候选路线的分布规律信息以及所述初始路线的分布规律信息，确定所述M条候选路线的顺路程度信息，所述顺路程度信息表征所述M条候选路线与所述初始路线的匹配程度；
[0010]根据所述M条候选路线的顺路程度信息，显示目标候选路线。
[0011]第二方面，本申请实施例提供了一种路线显示装置，包括：
[0012]第一确定模块，用于在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满足所述位置搜索条件的候选位置，M为大于1的整数；
[0013]第一获取模块，用于获取所述M条候选路线以及所述初始路线在地图上的分布规律信息；
[0014]第二确定模块，用于根据所述M条候选路线的分布规律信息以及所述初始路线的分布规律信息，确定所述M条候选路线的顺路程度信息，所述顺路程度信息表征所述M条候选路线与所述初始路线的匹配程度；
[0015]显示模块，用于根据所述M条候选路线的顺路程度信息，显示目标候选路线。
[0016]第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。
[0017]第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。
[0018]第五方面，本申请实施例提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法。
[0019]在本申请实施例中，在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，候选路线上包括初始路线的起点和终点以及满足位置搜索条件的候选位置。然后，确定各个候选路线相比于初始路线的顺路程度信息，并根据顺路程度信息显示目标候选路线。由于目标候选路线是基于各个候选路线相比于初始路线的顺路程度得到，因此，在用户按照目标候选路线行驶时，可以避免用户绕路或者重复行驶，降低了用户的行驶成本。
附图说明
[0020]图1是本申请提供一种路线显示方法的一个实施例的流程示意图。
[0021]图2是本申请提供的初始路线的一个实施例的示意图。
[0022]图3是本申请提供的初始路线上的多个第二位置点的一个实施例的示意图。
[0023]图4是本申请提供的多条路线的一个实施例的示意图。
[0024]图5是本申请提供一种路线显示方法的另一个实施例的流程示意图。
[0025]图6是本申请提供一种路线显示方法的又一个实施例的流程示意图。
[0026]图7是本申请提供的一种路线显示装置的一个实施例的结构示意图。
[0027]图8是本申请提供的一种电子设备的一个实施例的结构示意图。
[0028]图9是本申请提供的一种电子设备的另一个实施例的结构示意图。
具体实施方式
[0029]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员获得的所有其他实施例，都属于本申请保护的范围。
[0030]本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。
[0031]在相关技术的导航方案中，在已确定起点为A以及终点为B的情况下，导航应用程序会生成A
→
B的规划路线，此时用户又有在中途加油或购物等其它需求，用户需要退出当前生成的规划路线A
→
B，去搜索中间需求位置C。而对于导航应用程序输出的搜索结果位置
C，只考虑与当前位置的距离关系，并没有考虑到路线A
→
C
→
B与路线A
→
B的整体顺路关系。因为在大多数情况下，用户只是想在A
→
B的途中，顺路进行加油或购物等非固定临时停留。这样，由于未考虑到整体顺路情况会造成用户绕路或重复行驶，提高了用户的行驶成本。
[0032]为了解决由于未考虑到整体顺路情况而造成用户绕路或重复行驶的技术问题，本申请第一方面提供一种路线显示方法，路线显示方法可以应用于电子设备。
[0033]图1是本申请提供一种路线显示方法的一个实施例的流程示意图。如图1所示，路线显示方法包括：
[0034]S102，在接收到输入位置搜索条件的情况下，根据位置搜索条件以及初始路线，确定M条候选路线，其中，候选路线包括初始路线的起点和终点以及满足位置搜索条件的候选位置，M为大于1的整数。
[0035]其中，位置搜索条件可以包括以下至少一项：位置名称、地址、类别。比如，位置搜索条件可以包括“***大学”，或者，位置搜索条件可以包括“**路52号”，或者，位置搜索条件可以包括“学校”。<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路线显示方法，其特征在于，包括：在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满足所述位置搜索条件的候选位置，M为大于1的整数；获取所述M条候选路线以及所述初始路线在地图上的分布规律信息；根据所述M条候选路线的分布规律信息以及所述初始路线的分布规律信息，确定所述M条候选路线的顺路程度信息，所述顺路程度信息表征所述M条候选路线与所述初始路线的匹配程度；根据所述M条候选路线的顺路程度信息，显示目标候选路线。2.根据权利要求1所述的方法，其特征在于，所述根据所述位置搜索条件以及初始路线，确定M条候选路线，包括：在所述初始路线上获取多个第一位置点；在每个所述第一位置点的预设范围内获取满足所述位置搜索条件的所述候选位置；将包括所述初始路线的起点和终点以及所述候选位置的路线确定为所述候选路线，以得到M条候选路线。3.根据权利要求1所述的方法，其特征在于，所述获取所述M条候选路线以及所述初始路线中的每条路线在地图上的分布规律信息，包括：在所述M条候选路线以及所述初始路线中的每个路线上获取多个第二位置点；获取所述路线所在区域，并将所述区域划分成多个子区域；确定每个所述子区域对应的概率值，其中，所述子区域对应的概率值为所述子区域中的第二位置点的数量占所述路线上第二位置点的总数量的比值；根据所述多个子区域对应的概率值，确定所述分布规律信息，其中，所述分布规律信息为通过所述多个子区域分别对应的概率值形成的概率分布。4.根据权利要求1所述的方法，其特征在于，所述根据各个所述候选路线的分布规律信息以及所述初始路线的分布规律信息，确定各个所述候选路线的顺路程度信息，包括：计算各个所述候选路线的分布规律信息分别与所述初始路线的分布规律信息之间的相对熵，得到各个所述候选路线的顺路程度信息。5.根据权利要求1所述的方法，其特征在于，所述根据各个所述候选路线的顺路程度信息，显示目标候选路线之后，还包括：根据各个所述候选路线的顺路程度信息以及用户行为偏好信息，更新所述目标候选路线。6.一种路线显示装置，其特征在于，包括：第一确定模块，用于在接收到输入位置搜索条件的情况下，根据所述位置搜索条件以及初始路线，确定M条候选路线，其中，所述候选路线包括所述初始路线的起点和终点以及满...

【专利技术属性】
技术研发人员：秦海虹，
申请(专利权)人：维沃软件技术有限公司，
类型：发明
国别省市：