或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0058]在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
[0059]实现中，本发明实施例中，终端可以包括但不限于:笔记本电脑、手机、平板电脑、车载设备、智能可穿戴设备等等。其中，上述所列举的终端均安装基于WIFI技术的室内导航应用程序。进一步地，上述终端还可为专业导航设备，例如，导航仪。终端的系统指设备的操作系统，可以包括但不限于:Android系统、塞班系统、Windows系统、10S(苹果公司开发的移动操作系统)等等。需要说明的是，Android终端指Android系统的终端，塞班终端指塞班系统的终端，等等。上述终端仅是举例，而非穷举，包含但不限于上述终端。
[0060]请参阅图1，为本发明实施例提供的一种导航路线的生成方法的第一实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤:
[0061]101、获取用户位置和目标位置。
[0062]本发明实施例中，终端可通过WIFI定位技术或者GPS定位获取用户位置和目标位置。其中，用户位置可为该用户使用的终端的位置，目标位置可为用户想要从用户位置出发到达的目的地的位置。基于用户位置到目标位置之间的导航路线会有多条，本实施例的实施主要建立在室内场景下有专车的环境，可选地，本发明实施例的室内场景为学校时，目标专车可为校车。本发明实施例的应用场景为旅游景点时，目标专车可为观光巴士。
[0063]102、确定与所述用户位置和所述目标位置匹配的目标专车。
[0064]本发明实施例中，终端可根据用户位置及目标位置寻找出目标专车，具体过程如下:首先，获取用户位置的第一预设范围内的N个停靠点，其中，该N为大于1的整数；其次，获取该目标位置的第二预设范围内的Μ个停靠点，其中，该Μ为大于1的整数；然后，确定包含该Ν个停靠点中的至少一个停靠点和该Μ个停靠点中的至少一个停靠点的Κ个专车，其中，该Κ为大于1的整数；最后，将该Κ个专车中离该用户位置最近的停靠点与该用户位置之间的第一路径和离该目标位置最近的停靠点与该目标位置之间的第二路径之和最小的专车作为目标专车。其中，第一预设范围可包括但不仅限于:100米范围内，150米范围内，50?80米范围内，100?200米范围内，或者，30?250米范围内等等。第二预设范围可包括但不仅限于:100米范围内，150米范围内，50?80米范围内，100?200米范围内，或者，30?250米范围内等等。
[0065]103、确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点。
[0066]本发明实施例中，在确定了目标专车之后，可得到该目标专车的行驶路线图，根据该行驶路线图可得到该目标专车到达的多个停靠点，可计算该多个停靠点中的每一停靠点与用户位置之间的最短路径，从而，可多个多个最短路径，将多个最短路径中最短路径对应的停靠点作为第一停靠点。其次，根据该行驶路线图可得到该目标专车到达的多个停靠点，可计算该多个停靠点中的每一停靠点与目标位置之间的最短路径，从而，可得到多个最短路径，将多个最短路径中最短路径对应的停靠点作为第二停靠点。
[0067]104、生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。
[0068]本发明实施例中，终端可用户位置作为导航起点，将目标位置作为导航终点，生成用户位置、第一停靠点、第二停靠点及目标位置之间的导航路线。优选地，依次生成该用户位置、第一停靠点、第二停靠点及目标位置之间的导航路线。
[0069]可选地，可生成用户位置与第一停靠点之间的最短路径，及第二停靠点与目标位置之间的最短路径，而第一停靠点与第二停靠点之间选择目标专车的行驶路线的相应路线。
[0070]可选地，若本发明实施例中，第一停靠点与第二停靠点之间比较绕(即两者之间的路程在目标专车路线中较其他方式太长)，则可确定第一停靠点与第二停靠点之间的第三停靠点，乘坐A专车从第一停靠点到第三停靠点，然后，乘坐B专车从第三停靠点到第三停靠点。
[0071]通过本发明实施例获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；生成该用户位置、该第一停靠点、该第二停靠点及该目标位置之间的导航路线。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线。
[0072]请参阅图2，为本发明实施例提供的一种导航路线的生成方法的第二实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤:
[0073]201、获取用户位置和目标位置。
[0074]202、确定与所述用户位置和所述目标位置匹配的目标专车。
[0075]203、确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点。
[0076]204、获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线。
[0077]本发明实施例中，在目标专车确定的情况下，可得到该目标专车的第一停靠点，及第二停靠点，同时，可获取该目标专车的行驶路线中从第一停靠点到第二停靠点之间的部分行驶路线。该部分行驶路线中可得到第一停靠点到第二停靠点之间经过的停靠点。进一步地，该部分行驶路线可采用特殊标记进行标明，目的在于，将其与第一导航路线和第二导航路线进行区分。
[0078]205、生成所述用户位置和所述第一停靠点之间的第一导航路线和生成所述第二停靠点和所述目标位置之间的第二导航路线。
[0079]本发明实施例中，首先，终端可生成用户位置和第一停靠点之间的第一导航路线，即将该用户位置作为第一导航起点，而将第一停靠点作为第一终点，按照路径最短原则生成该第一导航起点与第一终点之间的导航路线；然后，终端可生成第二停靠点和目标位置之间的第二导航路线，即将该第二停靠点作为第二导航起点，而将目标位置作为导航终点，按照路径最短原则生成该第二导航起点与导航终点之间的导航路线。
[0080]206、将所述第一导航路线、所述部分行驶路线和所述第二导航路线进行拼接。
[0081]本发明实施例中，终端可将第一导航路线、目标专车的第一停靠点到第二停靠点之间的部分行驶路线和第二导航路线进行拼接。即第一导航路线的终点与部分行驶路线的第一停靠点连接，部分行驶路线的第二停靠点与第二导航路线的起点进行连接，从而，形成由用户位置到目标位置之间的导航路线。
[0082]可以理解的是，本发明实施例的步骤201-203的【具体实施方式】可根据导航路线的生成方法的第一实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。
[0083]通过本发明实施例获取用户位置和目标位置；确定与该用户位置和该目标位置匹配的目标专车；确定该目标专车的与该用户位置路径最短的第一停靠点和与该目标位置路径最短的第二停靠点；获取所述第一停靠点和所述第二停靠点之间对应的所述目标专车的部分行驶路线；生成该用户位置和该第一停靠点之间的第一导航路线和生成该第二停靠点和该目标位置之间的第二导航路线；将该第一导航路线、该部分行驶路线和该第二导航路线进行拼接。本实施例中，在用户位置和目标位置获取到的情况下，可确定用户位置与目标位置之间的专车，从而，结合专车路线，为用户提供一条导航路线。
[0084]请参阅图3，为本发明实施例提供的一种导航路线的生成方法的第三实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤:
[0085]301、获取用户位置和目标位置。
[0086]302、确定与所述用户位置和所述目标位置匹配的目标专车。
[0087]303、确定所述目标专车的与所述用户位置路径最短的第一停靠点和与所述目标位置路径最短的第二停靠点。
[0088]304、生成所述用户位置、所述第一停靠点、所述第二停靠点及所述目标位置之间的导航路线。
[0089]305、确定当前时间和所述目标专车到达所述第一停靠点的预计时间之间的时间差。
[0090]本发明实施例中，终端可获取当前时间，同时，获取目标专车到达第一停靠点的预计时间，计算当前时间和该预计时间之间的时间差。终端可向目标专车中的车载设备发送获取预计到达第一停靠点的预计时间请求信息，由该请求信息指示目标专车获取该目标专车的当前位置，以及当前位置与第一停靠点之间的路程，获取该目标专车在当前时间段的平均行驶速度，将该路程与该平均行驶速度之间的比值作为预计时间。其中，目标专车的当前位置可由司机使用的终端进行确定，或者，可由目标专车的车载设备的GPS或者室内导航技术进行确定，或者，可由室