一种导航路线的生成方法及终端的制作方法
【技术领域】
[0001]本发明涉及导航技术领域，具体涉及一种导航路线的生成方法及终端。
【背景技术】
[0002]随着信息技术的快速发展，终端(手机、平板电脑等等)在生活中的使用越来越频繁，例如，室内导航技术的应用便是终端的一个重要应用。室内导航技术在学校、医院、超市、博物馆等室内场所得到了应用推广。生活中，例如，在学校面积较大的学校中，通常会有校车，如果想去该学校的某个地方，且该地方离当前位置较远(如某个学校的A校区到B校区)，那么，用户会考虑乘坐校车，那么，如何为用户提供一条结合乘车方式的导航路线的问题亟待解决。
【发明内容】
[0003]本发明实施例提供了一种导航路线的生成方法及终端，可结合乘车方式为用户提供一条的导航路线。
[0004]本发明实施例第一方面提供了一种导航路线的生成方法，包括:
[0005]获取用户位置和目标位置；
[0006]确定与所述用户位置和所述目标位置匹配的目标专车；
[0007]确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；
[0008]生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。
[0009]结合本发明实施例的第一方面，在第一方面的第一种可能的实施方式中，所述确定与所述用户位置和所述目标位置匹配的专车，包括:
[0010]获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数；
[0011]获取所述目标位置的第二预设范围内的Μ个停靠点，其中，所述Μ为大于1的整数；
[0012]确定包含所述Ν个停靠点中的至少一个停靠点和所述Μ个停靠点中的至少一个停靠点的Κ个专车，其中，所述Κ为大于1的整数；
[0013]将所述Κ个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。
[0014]结合本发明实施例的第一方面，在第一方面的第二种可能的实施方式中，所述生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线，包括:
[0015]获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；
[0016]生成所述用户位置和所述第一停靠点之间的第一导航路线和生成所述第二停靠点和所述目标位置之间的第二导航路线；
[0017]将所述第一导航路线、所述部分行驶路线和所述第二导航路线进行拼接。
[0018]结合本发明实施例的第一方面或第一方面的第一种或第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线之后包括:
[0019]确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差；
[0020]基于所述时间差计算预计行走平均速度。
[0021]结合本发明实施例的第一方面的第三种可能的实施方式，在第一方面的第四种可能的实施方式中，所述基于所述时间差计算预计行走平均速度包括:
[0022]将所述用户位置与所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。
[0023]本发明实施例第二方面提供了一种终端，包括:
[0024]获取单元，用于获取用户位置和目标位置；
[0025]第一确定单元，用于确定与所述获取单元获取到的所述用户位置和所述目标位置匹配的目标专车；
[0026]第二确定单元，用于确定所述第一确定单元确定的所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；
[0027]生成单元，用于生成所述获取单元获取到的所述用户位置、所述第二确定单元确定的所述第一停靠点、所述第二确定单元确定的所述第二停靠点及所述获取单元获取到的所述目标位置之间的导航路线。
[0028]结合本发明实施例的第二方面，在第二方面的第一种可能的实施方式中，所述第二确定单元包括:
[0029]第一获取模块，用于获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数；
[0030]所述第一获取模块，还用于:
[0031]获取所述目标位置的第二预设范围内的Μ个停靠点，其中，所述Μ为大于1的整数；
[0032]确定模块，用于确定包含所述第一获取模块获取的所述Ν个停靠点中的至少一个停靠点和所述Μ个停靠点中的至少一个停靠点的Κ个专车，其中，所述Κ为大于1的整数；
[0033]所述确定模块还用于:
[0034]将所述确定模块确定的所述Κ个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。
[0035]结合本发明实施例的第二方面，在第二方面的第二种可能的实施方式中，所述生成单元包括:
[0036]第二获取模块，用于获取所述第二确定单元确定的所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；
[0037]生成模块，用于生成所述获取单元获取到的所述用户位置和所述第二确定单元确定的所述第一停靠点之间的第一导航路线和生成所述第二确定单元确定的所述第二停靠点和所述获取单元获取到的所述目标位置之间的第二导航路线；
[0038]拼接模块，用于将所述生成模块生成的所述第一导航路线、所述第二获取模块获取的所述部分行驶路线和所述生成模块生成的所述第二导航路线进行拼接。
[0039]结合本发明实施例的第二方面或第二方面的第一种或第二种可能的实施方式，在第二方面的第三种可能的实施方式中，所述第二确定单元还具体用于:
[0040]在所述生成单元生成所述获取单元获取到的所述用户位置、所述第二确定单元确定的所述第一停靠点、所述第二确定单元确定的所述第二停靠点及所述获取单元获取到的所述目标位置之间的导航路线之后，确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差；
[0041]所述终端还包括:
[0042]计算单元，用于基于所述第二确定单元确定的所述时间差计算预计行走平均速度。
[0043]结合本发明实施例的第二方面的第三种可能的实施方式，在第二方面的第四种可能的实施方式中，所述计算单元具体用于:
[0044]将所述获取单元获取到的所述用户位置与所述第二确定单元确定的所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。
[0045]实施本发明实施例，具有如下有益效果:
[0046]通过本发明实施例获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；生成该用户位置、该第一停靠点、该第二停靠点及该目标位置之间的导航路线。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线。
【附图说明】
[0047]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0048]图1是本发明实施例提供的一种导航路线的生成方法的第一实施例流程示意图；
[0049]图2是本发明实施例提供的一种导航路线的生成方法的第二实施例流程示意图；
[0050]图3是本发明实施例提供的一种导航路线的生成方法的第三实施例流程示意图；
[0051]图4a是本发明实施例提供的一种终端的第一实施例结构示意图；
[0052]图4b是本发明实施例提供的一种终端的第一实施例又一结构示意图；
[0053]图5是本发明实施例提供的一种终端的第二实施例结构示意图。
【具体实施方式】
[0054]本发明实施例提供一种导航路线的生成方法及终端，结合乘车方式为用户提供一条的导航路线。
[0055]为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
[0056]以下分别进行详细说明。
[0057]本发明的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤