导航路径推荐方法、装置及电子设备制造方法及图纸

本发明专利技术实施例提出一种导航路径推荐方法、装置及电子设备。其中，导航路径推荐方法包括：获取指定起点到指定终点之间的多条第一导航路径；在多条第一导航路径之间识别路径切换点；基于路径切换点，对多条第一导航路径切分处理，以得到多个路段；将之间存在路径切换点的路段进行组合，以得到多条第二导航路径；分别计算每个第二导航路径对应的导航时耗；在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从第一导航路径和第二导航路径中选择出对应的导航时耗与预期时长相匹配的待选导航路径，以便从待选导航路径中确定出推荐路径。实现结合用户的预期时长进行推荐路径的选择，确保所选出推荐路径是符合用户需求的路径，提升用户体验。提升用户体验。提升用户体验。

【技术实现步骤摘要】
导航路径推荐方法、装置及电子设备


[0001]本专利技术涉及导航
，具体而言，涉及一种导航路径推荐方法、装置及电子设备。

技术介绍

[0002]目前导航服务中用于推荐路径的策略主要包括高速优先，躲避拥堵，时间最短，费用最低，不走高速，大路优先中的一种或几种组合而成。
[0003]伴随着社会的不断进步，用户需求变得多元化。然而，目前的推荐策略均未考虑用户主观预期的行程时长，而是向用户提供由自身策略确定出的可选路径(比如，用时最少、收费最少的路径)，让用户进行被动的选择。显然，并不能满足用户真实的需求。

技术实现思路

[0004]有鉴于此，本专利技术的目的在于提供一种导航路径推荐方法、装置及电子设备。
[0005]为了实现上述目的，本专利技术实施例采用的技术方案如下：
[0006]第一方面，本专利技术提供一种导航路径推荐方法，所述导航路径推荐方法包括：
[0007]获取指定起点到指定终点之间的多条第一导航路径；
[0008]在多条所述第一导航路径之间识别路径切换点；
[0009]基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；
[0010]将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；
[0011]分别计算每个所述第二导航路径对应的导航时耗；
[0012]在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。
[0013]在可选的实施方式中，所述方法还包括：
[0014]分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；
[0015]从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。
[0016]在可选的实施方式中，所述方法还包括：
[0017]分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；
[0018]在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。
[0019]在可选的实施方式中，所述方法还包括：
[0020]获取每一个所述待选导航路径的导航时耗与所述预期时长之间时间差值；
[0021]从所述待选导航路径中选出对应的所述时间差值最小的导航路径，以作为推荐路
径。
[0022]在可选的实施方式中，所述在多条所述第一导航路径之间识别路径切换点的步骤包括：
[0023]获取所述第一导航路径中每个路径点所对应的位置信息；
[0024]选出不同的所述第一导航路径之间具有相同位置信息的待选导航路径点；
[0025]以所述待选导航路径点为起点，在对应的所述第一导航路径上进行切换路口搜寻；
[0026]若搜寻到的所述切换路口与所述待选导航路径点之间的距离不超过预设里程，则将所述待选导航路径点确定为所述路径切换点。
[0027]第二方面，本专利技术提供一种导航路径推荐装置，所述导航路径推荐装置包括：
[0028]获取模块，用于获取指定起点到指定终点之间的多条第一导航路径；
[0029]识别模块，用于在多条所述第一导航路径之间识别路径切换点；
[0030]切分模块，用于基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；
[0031]组合模块，用于将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；
[0032]计算模块，用于分别计算每个所述第二导航路径对应的导航时耗；
[0033]选择模块，用于在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。
[0034]在可选的实施方式中，所述装置还包括：
[0035]计算模块，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；
[0036]选择模块，用于从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。
[0037]在可选的实施方式中，所述装置还包括：
[0038]计算模块，用于分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；
[0039]选择模块，用于在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。
[0040]第三方面，本专利技术提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现前述实施方式任一所述的方法。
[0041]第四方面，本专利技术提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如前述实施方式中任一项所述的方法。
[0042]与现有技术相比，本专利技术实施例提供的导航路径推荐方法通过获取指定起点到指定终点之间的多条第一导航路径，在多条所述第一导航路径之间识别路径切换点，基于所
述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段。将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；分别计算每个所述第二导航路径对应的导航时耗；在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。在第一导航路径基础上，扩展出能够以不同时间得到指定终点的第二导航路径，并结合用户的预期时长进行推荐路径的选择，确保所选出推荐路径是符合用户需求的路径，提升用户体验。
[0043]为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
[0044]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0045]图1示出了本专利技术实施例提供的电子设备的示意图。
[0046]图2示出了本专利技术实施例提供的导航路径推荐方法的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导航路径推荐方法，其特征在于，所述导航路径推荐方法包括：获取指定起点到指定终点之间的多条第一导航路径；在多条所述第一导航路径之间识别路径切换点；基于所述路径切换点，对所述多条第一导航路径切分处理，以得到多个路段；将之间存在所述路径切换点的所述路段进行组合，以得到多条第二导航路径；其中，所述第二导航路径为在所述指定起点和所述指定终点之间创建的新路径；分别计算每个所述第二导航路径对应的导航时耗；在用户选择时间选择策略的情况下，根据用户所选择的预期时长，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航时耗与预期时长相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；从所述待选导航路径中选出对应的所述导航能耗量不超过预期能耗的导航路径，以作为推荐路径。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：分别计算所述第一导航路径和第二导航路径所对应的导航能耗量；在用户选择能耗选择策略的情况下，根据用户所选择的预期能耗，从所述第一导航路径和所述第二导航路径中选择出对应的所述导航能耗量与预期能耗相匹配的待选导航路径，以便从所述待选导航路径中确定出推荐路径。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：获取每一个所述待选导航路径的导航时耗与所述预期时长之间时间差值；从所述待选导航路径中选出对应的所述时间差值最小的导航路径，以作为推荐路径。5.根据权利要求1所述的方法，其特征在于，所述在多条所述第一导航路径之间识别路径切换点的步骤包括：获取所述第一导航路径中每个路径点所对应的位置信息；选出不同的所述第一导航路径之间具有相同位置信息的待选导航路径点；以所述待选导航路径点为起点，在对应的所述第一导航路径上进行切换路口搜寻；若搜寻到的所述切换路口与所述待选导航路径点之间的距离不超过预设里程，则将所述待选...

【专利技术属性】
技术研发人员：严牧，何利霞，杨春萍，刘连明，
申请(专利权)人：文诚恒远天津供应链管理服务有限公司，
类型：发明
国别省市：