CN105371860A - 一种导航路线的生成方法及终端 - Google Patents

Abstract

本发明实施例提供了一种导航路线的生成方法，所述方法包括：获取用户位置和目标位置；确定与所述用户位置和所述目标位置匹配的目标专车；确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。本发明实施例还提供了一种终端。通过本发明实施例可为用户提供一条结合乘车方式的导航路线。

Description

一种导航路线的生成方法及终端

技术领域

本发明涉及导航技术领域，具体涉及一种导航路线的生成方法及终端。

背景技术

随着信息技术的快速发展，终端(手机、平板电脑等等)在生活中的使用越来越频繁，例如，室内导航技术的应用便是终端的一个重要应用。室内导航技术在学校、医院、超市、博物馆等室内场所得到了应用推广。生活中，例如，在学校面积较大的学校中，通常会有校车，如果想去该学校的某个地方，且该地方离当前位置较远(如某个学校的A校区到B校区)，那么，用户会考虑乘坐校车，那么，如何为用户提供一条结合乘车方式的导航路线的问题亟待解决。

发明内容

本发明实施例提供了一种导航路线的生成方法及终端，可结合乘车方式为用户提供一条的导航路线。

本发明实施例第一方面提供了一种导航路线的生成方法，包括：

获取用户位置和目标位置；

确定与所述用户位置和所述目标位置匹配的目标专车；

确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；

生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。

结合本发明实施例的第一方面，在第一方面的第一种可能的实施方式中，所述确定与所述用户位置和所述目标位置匹配的专车，包括：

获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数；

获取所述目标位置的第二预设范围内的M个停靠点，其中，所述M为大于1的整数；

确定包含所述N个停靠点中的至少一个停靠点和所述M个停靠点中的至少一个停靠点的K个专车，其中，所述K为大于1的整数；

将所述K个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。

结合本发明实施例的第一方面，在第一方面的第二种可能的实施方式中，所述生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线，包括：

获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；

生成所述用户位置和所述第一停靠点之间的第一导航路线和生成所述第二停靠点和所述目标位置之间的第二导航路线；

将所述第一导航路线、所述部分行驶路线和所述第二导航路线进行拼接。

结合本发明实施例的第一方面或第一方面的第一种或第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线之后包括：

确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差；

基于所述时间差计算预计行走平均速度。

结合本发明实施例的第一方面的第三种可能的实施方式，在第一方面的第四种可能的实施方式中，所述基于所述时间差计算预计行走平均速度包括：

将所述用户位置与所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。

本发明实施例第二方面提供了一种终端，包括：

获取单元，用于获取用户位置和目标位置；

第一确定单元，用于确定与所述获取单元获取到的所述用户位置和所述目标位置匹配的目标专车；

第二确定单元，用于确定所述第一确定单元确定的所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；

生成单元，用于生成所述获取单元获取到的所述用户位置、所述第二确定单元确定的所述第一停靠点、所述第二确定单元确定的所述第二停靠点及所述获取单元获取到的所述目标位置之间的导航路线。

结合本发明实施例的第二方面，在第二方面的第一种可能的实施方式中，所述第二确定单元包括：

第一获取模块，用于获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数；

所述第一获取模块，还用于：

获取所述目标位置的第二预设范围内的M个停靠点，其中，所述M为大于1的整数；

确定模块，用于确定包含所述第一获取模块获取的所述N个停靠点中的至少一个停靠点和所述M个停靠点中的至少一个停靠点的K个专车，其中，所述K为大于1的整数；

所述确定模块还用于：

将所述确定模块确定的所述K个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。

结合本发明实施例的第二方面，在第二方面的第二种可能的实施方式中，所述生成单元包括：

第二获取模块，用于获取所述第二确定单元确定的所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；

生成模块，用于生成所述获取单元获取到的所述用户位置和所述第二确定单元确定的所述第一停靠点之间的第一导航路线和生成所述第二确定单元确定的所述第二停靠点和所述获取单元获取到的所述目标位置之间的第二导航路线；

拼接模块，用于将所述生成模块生成的所述第一导航路线、所述第二获取模块获取的所述部分行驶路线和所述生成模块生成的所述第二导航路线进行拼接。

结合本发明实施例的第二方面或第二方面的第一种或第二种可能的实施方式，在第二方面的第三种可能的实施方式中，所述第二确定单元还具体用于：

在所述生成单元生成所述获取单元获取到的所述用户位置、所述第二确定单元确定的所述第一停靠点、所述第二确定单元确定的所述第二停靠点及所述获取单元获取到的所述目标位置之间的导航路线之后，确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差；

所述终端还包括：

计算单元，用于基于所述第二确定单元确定的所述时间差计算预计行走平均速度。

结合本发明实施例的第二方面的第三种可能的实施方式，在第二方面的第四种可能的实施方式中，所述计算单元具体用于：

将所述获取单元获取到的所述用户位置与所述第二确定单元确定的所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。

实施本发明实施例，具有如下有益效果：

通过本发明实施例获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；生成该用户位置、该第一停靠点、该第二停靠点及该目标位置之间的导航路线。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种导航路线的生成方法的第一实施例流程示意图；

图2是本发明实施例提供的一种导航路线的生成方法的第二实施例流程示意图；

图3是本发明实施例提供的一种导航路线的生成方法的第三实施例流程示意图；

图4a是本发明实施例提供的一种终端的第一实施例结构示意图；

图4b是本发明实施例提供的一种终端的第一实施例又一结构示意图；

图5是本发明实施例提供的一种终端的第二实施例结构示意图。

具体实施方式

本发明实施例提供一种导航路线的生成方法及终端，结合乘车方式为用户提供一条的导航路线。

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

以下分别进行详细说明。

本发明的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

实现中，本发明实施例中，终端可以包括但不限于：笔记本电脑、手机、平板电脑、车载设备、智能可穿戴设备等等。其中，上述所列举的终端均安装基于WIFI技术的室内导航应用程序。进一步地，上述终端还可为专业导航设备，例如，导航仪。终端的***指设备的操作***，可以包括但不限于：Android***、塞班***、Windows***、IOS(苹果公司开发的移动操作***)等等。需要说明的是，Android终端指Android***的终端，塞班终端指塞班***的终端，等等。上述终端仅是举例，而非穷举，包含但不限于上述终端。

请参阅图1，为本发明实施例提供的一种导航路线的生成方法的第一实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤：

101、获取用户位置和目标位置。

本发明实施例中，终端可通过WIFI定位技术或者GPS定位获取用户位置和目标位置。其中，用户位置可为该用户使用的终端的位置，目标位置可为用户想要从用户位置出发到达的目的地的位置。基于用户位置到目标位置之间的导航路线会有多条，本实施例的实施主要建立在室内场景下有专车的环境，可选地，本发明实施例的室内场景为学校时，目标专车可为校车。本发明实施例的应用场景为旅游景点时，目标专车可为观光巴士。

102、确定与所述用户位置和所述目标位置匹配的目标专车。

本发明实施例中，终端可根据用户位置及目标位置寻找出目标专车，具体过程如下：首先，获取用户位置的第一预设范围内的N个停靠点，其中，该N为大于1的整数；其次，获取该目标位置的第二预设范围内的M个停靠点，其中，该M为大于1的整数；然后，确定包含该N个停靠点中的至少一个停靠点和该M个停靠点中的至少一个停靠点的K个专车，其中，该K为大于1的整数；最后，将该K个专车中离该用户位置最近的停靠点与该用户位置之间的第一路径和离该目标位置最近的停靠点与该目标位置之间的第二路径之和最小的专车作为目标专车。其中，第一预设范围可包括但不仅限于：100米范围内，150米范围内，50～80米范围内，100～200米范围内，或者，30～250米范围内等等。第二预设范围可包括但不仅限于：100米范围内，150米范围内，50～80米范围内，100～200米范围内，或者，30～250米范围内等等。

103、确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点。

本发明实施例中，在确定了目标专车之后，可得到该目标专车的行驶路线图，根据该行驶路线图可得到该目标专车到达的多个停靠点，可计算该多个停靠点中的每一停靠点与用户位置之间的最短路径，从而，可多个多个最短路径，将多个最短路径中最短路径对应的停靠点作为第一停靠点。其次，根据该行驶路线图可得到该目标专车到达的多个停靠点，可计算该多个停靠点中的每一停靠点与目标位置之间的最短路径，从而，可得到多个最短路径，将多个最短路径中最短路径对应的停靠点作为第二停靠点。

104、生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。

本发明实施例中，终端可用户位置作为导航起点，将目标位置作为导航终点，生成用户位置、第一停靠点、第二停靠点及目标位置之间的导航路线。优选地，依次生成该用户位置、第一停靠点、第二停靠点及目标位置之间的导航路线。

可选地，可生成用户位置与第一停靠点之间的最短路径，及第二停靠点与目标位置之间的最短路径，而第一停靠点与第二停靠点之间选择目标专车的行驶路线的相应路线。

可选地，若本发明实施例中，第一停靠点与第二停靠点之间比较绕(即两者之间的路程在目标专车路线中较其他方式太长)，则可确定第一停靠点与第二停靠点之间的第三停靠点，乘坐A专车从第一停靠点到第三停靠点，然后，乘坐B专车从第三停靠点到第三停靠点。

通过本发明实施例获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；生成该用户位置、该第一停靠点、该第二停靠点及该目标位置之间的导航路线。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线。

请参阅图2，为本发明实施例提供的一种导航路线的生成方法的第二实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤：

201、获取用户位置和目标位置。

202、确定与所述用户位置和所述目标位置匹配的目标专车。

203、确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点。

204、获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线。

本发明实施例中，在目标专车确定的情况下，可得到该目标专车的第一停靠点，及第二停靠点，同时，可获取该目标专车的行驶路线中从第一停靠点到第二停靠点之间的部分行驶路线。该部分行驶路线中可得到第一停靠点到第二停靠点之间经过的停靠点。进一步地，该部分行驶路线可采用特殊标记进行标明，目的在于，将其与第一导航路线和第二导航路线进行区分。

205、生成所述用户位置和所述第一停靠点之间的第一导航路线和生成所述第二停靠点和所述目标位置之间的第二导航路线。

本发明实施例中，首先，终端可生成用户位置和第一停靠点之间的第一导航路线，即将该用户位置作为第一导航起点，而将第一停靠点作为第一终点，按照路径最短原则生成该第一导航起点与第一终点之间的导航路线；然后，终端可生成第二停靠点和目标位置之间的第二导航路线，即将该第二停靠点作为第二导航起点，而将目标位置作为导航终点，按照路径最短原则生成该第二导航起点与导航终点之间的导航路线。

206、将所述第一导航路线、所述部分行驶路线和所述第二导航路线进行拼接。

本发明实施例中，终端可将第一导航路线、目标专车的第一停靠点到第二停靠点之间的部分行驶路线和第二导航路线进行拼接。即第一导航路线的终点与部分行驶路线的第一停靠点连接，部分行驶路线的第二停靠点与第二导航路线的起点进行连接，从而，形成由用户位置到目标位置之间的导航路线。

可以理解的是，本发明实施例的步骤201-203的具体实施方式可根据导航路线的生成方法的第一实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。

通过本发明实施例获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；生成该用户位置和该第一停靠点之间的第一导航路线和生成该第二停靠点和该目标位置之间的第二导航路线；将该第一导航路线、该部分行驶路线和该第二导航路线进行拼接。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线。

请参阅图3，为本发明实施例提供的一种导航路线的生成方法的第三实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤：

301、获取用户位置和目标位置。

302、确定与所述用户位置和所述目标位置匹配的目标专车。

303、确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点。

304、生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。

305、确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差。

本发明实施例中，终端可获取当前时间，同时，获取目标专车到达第一停靠点的预计时间，计算当前时间和该预计时间之间的时间差。终端可向目标专车中的车载设备发送获取预计到达第一停靠点的预计时间请求信息，由该请求信息指示目标专车获取该目标专车的当前位置，以及当前位置与第一停靠点之间的路程，获取该目标专车在当前时间段的平均行驶速度，将该路程与该平均行驶速度之间的比值作为预计时间。其中，目标专车的当前位置可由司机使用的终端进行确定，或者，可由目标专车的车载设备的GPS或者室内导航技术进行确定，或者，可由室内场所中的监控***对该目标专车进行车辆识别和/或车牌识别获取该目标专车的当前位置。平均行驶速度，可由车载设备对该目标专车日常行驶过程中的每个时间段的行驶速度进行统计得出来的，因而，该平均行驶速度为经验值。该平均行驶速度还可根据目标专车在预设时间段的行驶速度的平均速度，例如，7点半到8点半之间的平均速度。

可选地，目标专车可有多个班次，则用户可选择目标专车的某一个班次，确定该班次的目标专车到第一停靠点的预计时间。该预计时间可由经验值得出，例如，室内场景为学校的时候，学校放学或者下课的时候，可能预计时间会比较长，而，学生上课的时候，该预计时间相对会短，因为，放学或者下课的时候，学生会在校园的道路上进行穿搜，因而，目标专车会减缓速度，那么到达目标位置的预计时间会相对较长。目标专车的班级可根据学校的作息时间进行安排，例如，上课阶段则目标专车次数少，邻近上课或者下班时候可增加目标专车的班次。

306、基于所述时间差计算预计行走平均速度。

本发明实施例中，该预计行走平均速度可用于提示用户采用多大速度去追赶目标专车，若该预计行走速度大于预设阈值，则提示用户加快行走速度。

可选地，终端可先确定用户位置与该第一停靠点之间的最短路径，然后，利用公式：速度＝路程/时间，计算预设行走平均速度，即计算用户位置与该第一停靠点之间的最短路径与时间差的比值。

可选地，终端可先确定用户位置与该第一停靠点之间的距离，然后，利用公式：速度＝路程/时间，计算预设行走平均速度，即计算用户位置与该第一停靠点之间的距离与时间差的比值。如采用距离的话，可提醒用户加快行走速度，毕竟有些时候目标专车也不准时。

可以理解的是，本发明实施例的步骤301-304的具体实施方式可根据导航路线的生成方法的第一实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。

通过本发明实施例获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；获取该第一停靠点和该第二停靠点之间对应的该目标专车的部分行驶路线；生成该用户位置、该第一停靠点、该第二停靠点及该目标位置之间的导航路线；确定当前时间和该目标专车到达该第一停靠点的预计时间之间的时间差；基于该时间差计算预计行走平均速度。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线，并提示用户以多大速度追赶追车。

请参阅图4a，为本发明实施例提供的一种终端的第一实施例结构示意图。本实施例中所描述的终端，包括：

获取单元401，用于获取用户位置和目标位置。

第一确定单元402，用于确定与所述获取单元401获取到的所述用户位置和所述目标位置匹配的目标专车。

第二确定单元403，用于确定所述第一确定单元402确定的所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点。

生成单元404，用于生成所述获取单元401获取到的所述用户位置、所述第二确定单元403确定的所述第一停靠点、所述第二确定单元403确定的所述第二停靠点及所述获取单元401获取到的所述目标位置之间的导航路线。

可选地，所述第二确定单元403包括：

第一获取模块4031(图中未标出)，用于获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数。

所述第一获取模块4031，还用于：

获取所述目标位置的第二预设范围内的M个停靠点，其中，所述M为大于1的整数。

确定模块4032(图中未标出)，用于确定包含所述第一获取模块4031获取的所述N个停靠点中的至少一个停靠点和所述M个停靠点中的至少一个停靠点的K个专车，其中，所述K为大于1的整数。

所述确定模块4032还用于：

将所述确定模块4032确定的所述K个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。

可选地，所述生成单元404包括：

第二获取模块4041(图中未标出)，用于获取所述第二确定单元403确定的所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线。

生成模块4042(图中未标出)，用于生成所述获取单元401获取到的所述用户位置和所述第二确定单元403确定的所述第一停靠点之间的第一导航路线和生成所述第二确定单元403确定的所述第二停靠点和所述获取单元401获取到的所述目标位置之间的第二导航路线。

拼接模块4043(图中未标出)，用于将所述生成模块4042生成的所述第一导航路线、所述第二获取模块4041获取的所述部分行驶路线和所述生成模块4042生成的所述第二导航路线进行拼接。

进一步地，如图4b所示，图4a所描述的终端还在包括计算单元405，具体如下：

所述第二确定单元403还具体用于：

在所述生成单元404生成所述获取单元401获取到的所述用户位置、所述第二确定单元403确定的所述第一停靠点、所述第二确定单元403确定的所述第二停靠点及所述获取单元401获取到的所述目标位置之间的导航路线之后，确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差。

所述终端还包括：

计算单元405，用于基于所述第二确定单元403确定的所述时间差计算预计行走平均速度。

进一步地，所述计算单元405具体用于：

将所述获取单元401获取到的所述用户位置与所述第二确定单元403确定的所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。

本实施例所描述的终端可获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；生成该用户位置、该第一停靠点、该第二停靠点及该目标位置之间的导航路线。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线。

请参阅图5，为本发明实施例提供的一种终端的第二实施例结构示意图。本实施例中所描述的终端，包括：至少一个输入设备1000；至少一个输出设备2000；至少一个处理器3000，例如CPU；和存储器4000，上述输入设备1000、输出设备2000、处理器3000和存储器4000通过总线5000连接。

其中，上述输入设备1000具体可为触控面板、物理按键或者鼠标。

上述输出设备2000具体可为显示屏。

上述存储器4000可以是高速RAM存储器，也可为非不稳定的存储器(non-volatilememory)，例如磁盘存储器。上述存储器4000用于存储一组程序代码，上述输入设备1000、输出设备2000和处理器3000用于调用存储器4000中存储的程序代码，执行如下操作：

上述处理器3000，用于

获取用户位置和目标位置；

确定与所述用户位置和所述目标位置匹配的目标专车；

确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；

生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。

可选地，上述处理器3000确定与所述用户位置和所述目标位置匹配的目标专车，包括：

获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数；

获取所述目标位置的第二预设范围内的M个停靠点，其中，所述M为大于1的整数；

确定包含所述N个停靠点中的至少一个停靠点和所述M个停靠点中的至少一个停靠点的K个专车，其中，所述K为大于1的整数；

将所述K个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。

可选地，上述处理器3000生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线，包括：

获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；

生成所述用户位置和所述第一停靠点之间的第一导航路线和生成所述第二停靠点和所述目标位置之间的第二导航路线；

将所述第一导航路线、所述部分行驶路线和所述第二导航路线进行拼接。

可选地，上述处理器3000生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线之后，还具体用于：

确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差；

基于所述时间差计算预计行走平均速度。

进一步地，上述处理器3000基于所述时间差计算预计行走平均速度包括：

将所述用户位置与所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。

具体实现中，本发明实施例中所描述的输入设备1000、输出设备2000和处理器3000可执行本发明实施例提供的一种导航路线的生成方法的第一实施例、第二实施例和第三实施例中所描述的实现方式，也可执行本发明实施例提供的一种终端的第一实施例中所描述的终端的实现方式，在此不再赘述。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

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

获取用户位置和目标位置；

确定与所述用户位置和所述目标位置匹配的目标专车；

确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；

生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。

2.如权利要求1所述的生成方法，其特征在于，所述确定与所述用户位置和所述目标位置匹配的目标专车，包括：

获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数；

获取所述目标位置的第二预设范围内的M个停靠点，其中，所述M为大于1的整数；

确定包含所述N个停靠点中的至少一个停靠点和所述M个停靠点中的至少一个停靠点的K个专车，其中，所述K为大于1的整数；

将所述K个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。

3.如权利要求1所述的生成方法，其特征在于，所述生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线，包括：

获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；

生成所述用户位置和所述第一停靠点之间的第一导航路线和生成所述第二停靠点和所述目标位置之间的第二导航路线；

将所述第一导航路线、所述部分行驶路线和所述第二导航路线进行拼接。

4.如权利要求1至3任一项所述的生成方法，其特征在于，所述生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线之后，所述方法还包括：

确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差；

基于所述时间差计算预计行走平均速度。

5.如权利要求4所述的生成方法，其特征在于，所述基于所述时间差计算预计行走平均速度包括：

将所述用户位置与所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。

6.一种终端，其特征在于，包括：

获取单元，用于获取用户位置和目标位置；

第一确定单元，用于确定与所述获取单元获取到的所述用户位置和所述目标位置匹配的目标专车；

第二确定单元，用于确定所述第一确定单元确定的所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点；

生成单元，用于生成所述获取单元获取到的所述用户位置、所述第二确定单元确定的所述第一停靠点、所述第二确定单元确定的所述第二停靠点及所述获取单元获取到的所述目标位置之间的导航路线。

7.根据权利要求6所述的终端，其特征在于，所述第二确定单元包括：

第一获取模块，用于获取所述用户位置的第一预设范围内的N个停靠点，其中，所述N为大于1的整数；

所述第一获取模块，还用于：

获取所述目标位置的第二预设范围内的M个停靠点，其中，所述M为大于1的整数；

确定模块，用于确定包含所述第一获取模块获取的所述N个停靠点中的至少一个停靠点和所述M个停靠点中的至少一个停靠点的K个专车，其中，所述K为大于1的整数；

所述确定模块还用于：

将所述确定模块确定的所述K个专车中离所述用户位置最近的停靠点与所述用户位置之间的第一路径和离所述目标位置最近的停靠点与所述目标位置之间的第二路径之和最小的专车作为目标专车。

8.如权利要求6所述的终端，其特征在于，所述生成单元包括：

第二获取模块，用于获取所述第二确定单元确定的所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；

生成模块，用于生成所述获取单元获取到的所述用户位置和所述第二确定单元确定的所述第一停靠点之间的第一导航路线和生成所述第二确定单元确定的所述第二停靠点和所述获取单元获取到的所述目标位置之间的第二导航路线；

拼接模块，用于将所述生成模块生成的所述第一导航路线、所述第二获取模块获取的所述部分行驶路线和所述生成模块生成的所述第二导航路线进行拼接。

9.如权利要求6至8任一项所述的终端，其特征在于，所述第二确定单元还具体用于：

在所述生成单元生成所述获取单元获取到的所述用户位置、所述第二确定单元确定的所述第一停靠点、所述第二确定单元确定的所述第二停靠点及所述获取单元获取到的所述目标位置之间的导航路线之后，确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差；

所述终端还包括：

计算单元，用于基于所述第二确定单元确定的所述时间差计算预计行走平均速度。

10.如权利要9所述的终端，其特征在于，所述计算单元具体用于：

将所述获取单元获取到的所述用户位置与所述第二确定单元确定的所述第一停靠点之间的最短路径与所述时间差的比值作为预计行走平均速度。