CN110470293B - 一种导航方法及移动终端 - Google Patents

Abstract

本发明实施例提供了一种导航方法及移动终端。所述方法应用于移动终端，所述方法包括：接收针对目标区域内的目标位置的导航请求；响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；其中，所述可选路径包括所述移动终端在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端的实际移动轨迹；根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径。本发明实施例解决了现有技术中，移动终端的导航功能在不熟悉的环境中难以实现的问题。

Description

一种导航方法及移动终端

技术领域

本发明涉及移动通信技术领域，尤其涉及一种导航方法及移动终端。

背景技术

随着移动通信技术的迅速发展，以智能手机为首的移动终端已成为人们生活中各方面不可或缺的工具；移动终端的各种功能也逐渐完善，不再只是单纯地起到通信作用，较多的是将移动终端作为便携设备，通过连接互联网提供给用户各种智能化服务。

以导航过程为例，导航已成为多数用户出行的必备工具，不论是车载导航还是近年来逐渐占领用户市场的手机导航软件，均给用户出行带来了极大的便利；各种地图导航相关的手机应用程序层出不穷，在陌生环境中，用户更加依赖手机地图和定位导航功能。导航有助于用户轻松找到自己需要的位置信息并帮助用户设计出行路线，但对于用户不熟悉的场景，定位、导航功能还存在缺陷。

以地下车库为例，随着社会车辆的增多，大型商场或生活社区的地下车库规模通常较大，甚至存在多层车库。对于车主来说，当来到一个并不熟悉的大型地下车库时，由于地下车库规模大，车位较多，在寻找车位、寻找出口之后，往往会出现难以寻找自己车辆停车位的情况。

发明内容

本发明实施例提供一种导航方法及移动终端，以解决现有技术中，移动终端的导航功能在不熟悉的环境中存在缺陷的问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种导航方法，所述方法应用于移动终端，所述方法包括：

接收针对目标区域内的目标位置的导航请求；

响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；其中，所述可选路径包括所述移动终端在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端的实际移动轨迹；

根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径。

可选地，所述根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径的步骤，包括：

确定所述历史路径的终点位置；

若所述终点位置与所述当前定位位置一致，则所述当前定位位置至所述目标位置之间的导航路径为：与所述历史路径轨迹相同且方向相反的路径；

若所述终点位置与所述当前定位位置不一致，则确定所述可选路径中距离所述当前定位位置最近的目标路径，生成包含所述目标路径的所述当前定位位置至所述目标位置之间的导航路径。

可选地，所述方法还包括：

检测到所述移动终端进入所述目标区域时，根据所述移动终端的定位位置以及移动轨迹，生成所述移动终端的历史路径；

和/或，

在所述移动终端的移动过程中，通过所述移动终端的摄像头拍摄图像；

若所拍摄的图像中存在所述目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径。

可选地，所述若所拍摄的图像中存在所述目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径的步骤之后，所述方法包括：

若所拍摄的图像中存在与所述目标指示标识指示同一方向的同向目标指示标识，则生成当前定位位置至所述同向目标指示标识的第二预估路径；并生成连接所述第一预估路径与所述第二预估路径的第三预估路径。

可选地，所述生成当前定位位置至所指示的方向的第一预估路径的步骤之后，所述方法包括：

若所述移动终端的移动轨迹包括所述第一预估路径，则将所述第一预估路径标记为历史路径。

可选地，所述生成所述移动终端的历史路径的步骤，包括：

检测到所述历史路径中存在重复路径时，获取所述重复路径的起点以及终点；

将所述历史路径中包含所述起点和所述终点的最短路径，作为所述起点与所述终点之间的唯一历史路径。

可选地，所述确定所述当前定位位置至所述目标位置之间的导航路径的步骤之后，所述方法包括：

在所述移动终端的显示界面上，以不同显示参数显示所述导航路径中的所述预估路径以及历史路径；所述显示参数包括颜色参数和/或线条参数。

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

请求接收模块，用于接收针对目标区域内的目标位置的导航请求；

路径获取模块，用于响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；其中，所述可选路径包括所述移动终端在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端的实际移动轨迹；

导航模块，用于根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径。

第三方面，本发明实施例还提供了一种移动终端，该移动终端包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的导航方法中的步骤。

第四方面，本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的导航方法中的步骤。

在本发明实施例中，接收针对目标区域内的目标位置的导航请求时，响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径，实现移动终端在不熟悉的环境中的导航功能，使得用户可根据导航路径顺利找到目标位置，避免用户在不熟悉的环境中难以寻找目标位置；且可选路径中包括历史路径以及预估路径，通过预估路径增加可选路径的范围，完善目标区域内的地图。

附图说明

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

图1表示本发明实施例提供的导航方法的流程图之一；

图2表示本发明实施例的第一示例的示意图；

图3表示本发明实施例提供的导航方法的流程图之二；

图4表示本发明实施例的第二示例的示意图；

图5表示本发明实施例的第三示例的示意图；

图6表示本发明实施例的第四示例的流程图；

图7表示本发明的实施例提供的移动终端的框图之一；

图8表示本发明的实施例提供的移动终端的框图之二。

具体实施方式

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

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

在本发明的各种实施例中，应理解，下述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

参见图1，本发明一实施例提供了一种导航方法，应用于移动终端，所述方法包括：

步骤101，接收针对目标区域内的目标位置的导航请求。

其中，目标区域为封闭的室内区域，比如地下车库、景区的室内景点；由于室内区域封闭，且内部布局可能随时发生变化，因此现有的地图软件难以对目标区域进行导航。

本发明实施例中，接收到针对目标区域的导航请求时，获取导航请求针对的目标位置，目标位置为目标区域中的位置。

步骤102，响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；

其中，所述可选路径包括所述移动终端在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端的实际移动轨迹。

具体地，移动终端可以响应于所述导航请求，进行定位操作，获取当前定位位置以及可选路径。其中，可选路径为所述移动终端在上一次位于所述目标区域内生成的；可选路径包括历史路径，历史路径为所述移动终端的实际移动轨迹，且历史路径包含目标位置。

预估路径为所述移动终端在上一次位于所述目标区域内，移动时生成的；比如，移动终端在移动的过程中，其移动轨迹前方若存在目标指示标识，则结合当前的定位位置，若移动终端按照目标指示标识所指示的方向移动时将会产生的轨迹。

可以理解的是，在移动终端移动的过程中，预估路径在移动终端到达该路径之前预先生成；生成之后，移动终端可能沿该路径移动，也可能未按照该路径移动；若移动终端按照该路径移动，则该路径将变成历史路径，否则保存为预估路径。

作为第一示例，参见图2，以地下车库作为目标区域为例，箭头N表示方向指北；移动终端随车辆驶入地下车库，在入口点A处至出口点B处之间，路径S0(实线所示)、路径S2为历史路径，路径S1(虚线所示)为预估路径，预估路径S1为所述移动终端在移动过程中，在B1处检测到右转向标识，按照右转向标识所生成的路径。

移动终端响应导航请求的过程中，显示的可选路径如图2所示。

步骤103，根据所述可选路径，生成所述当前定位位置至所述目标位置之间的导航路径。

其中，确定当前定位位置以及可选路径之后，根据当前定位位置以及目标位置生成导航路径；可选地，由于可选路径包括确定的可以经过的路径，可优先筛选可选路径的轨迹中，与当前定位位置最接近的衔接位置，生成一条当前定位位置至所述衔接位置的路径；再从可选路径中，选择由衔接位置至所述目标位置的路径；最后将所有路径衔接起来，得到完整的导航路径。

仍然参考图2，目标位置为B2处，若当前定位位置在出口点B处附近，则可导航路径直接沿路径S0，由B处至B2处；若当前定位位置在出口点B处附近，则可导航路径直接沿路径S0、S2，由B处到达B2处；若当前定位位置在C1处附近，则首先在可选路径内查找与C1处最接近的衔接位置D1，则导航路径直接沿路径S0、S2，由D1处到达B2处；若当前定位位置在C2处附近，C2处距离路径S0、路径S1的距离相差在一预设距离范围内，则可分别在路径S0、路径S1上查找一衔接位置，生成两条导航路径，由用户自行选择走哪条路径。

这样，在用户将车辆停放在地下车库中，可在停放的过程中由移动终端生成可选路径；当用户返回地下车库寻找车辆时，可根据移动终端提供的导航路径查找，避免寻找车辆时困难。

本发明上述实施例中，接收针对目标区域内的目标位置的导航请求时，响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径，实现移动终端在不熟悉的环境中的导航功能，使得用户可根据导航路径顺利找到目标位置，避免用户在不熟悉的环境中难以寻找目标位置；且可选路径中包括历史路径以及预估路径，通过预估路径增加可选路径的范围，完善目标区域内的地图；本发明实施例解决了现有技术中，移动终端的导航功能在不熟悉的环境中难以实现的问题。

可选地，本发明实施例中，所述根据所述可选路径，生成所述当前定位位置至所述目标位置之间的导航路径的步骤，包括：

确定所述历史路径的终点位置；

若所述终点位置与所述当前定位位置一致，则所述当前定位位置至所述目标位置之间的导航路径为：与所述历史路径轨迹相同且方向相反的路径；

若所述终点位置与所述当前定位位置不一致，则确定所述可选路径中距离所述当前定位位置最近的目标路径，生成包含所述目标路径的所述当前定位位置至所述目标位置之间的导航路径。

其中，历史路径中标记有终点位置，终点位置即移动终端上一次离开所述目标区域的位置。

可选地，若终点位置与所述当前定位位置一致，包括二者距离在一预设距离范围的情况，则将导航路径设置为与所述历史路径轨迹相同且方向相反的路径；参见图2，若当前定位位置在出口点B处附近，则可导航路径直接沿路径S0，由B处至B2处。

若所述终点位置与所述当前定位位置不一致，则确定所述可选路径中距离所述当前定位位置最近的目标路径；可从可选路径的轨迹中，与当前定位位置最接近的衔接位置，生成一条当前定位位置至所述衔接位置的目标路径；再从可选路径中，选择由目标路径至所述目标位置的路径；最后将所有路径衔接起来，得到完整的导航路径。仍然参考图2，若当前定位位置在出口点B处附近，则可导航路径直接沿路径S0，由B处至B2处；若当前定位位置在出口点B处附近，则可导航路径直接沿路径S0、S2，由B处到达B2处；若当前定位位置在C1处附近，则首先在可选路径内查找与C1处最接近的衔接位置D1，则导航路径直接沿路径S0、S2，由D1处到达B2处；若当前定位位置在C2处附近，C2处距离路径S0、路径S1的距离相差在一预设距离范围内，则可分别在路径S0、路径S1上查找一衔接位置，生成两条导航路径，由用户自行选择走哪条路径。

可选地，本发明实施例中，所述生成所述当前定位位置至所述目标位置之间的导航路径的步骤之后，所述方法包括：

在所述移动终端的显示界面上，以不同显示参数显示所述导航路径中的所述预估路径以及历史路径；所述显示参数包括颜色参数和/或线条参数。

其中，通过以不同显示参数显示所述导航路径中的所述预估路径以及历史路径，使得用户快速区分两种路径，实现路径选择；所述显示参数包括颜色参数和/或线条参数，颜色参数即通过不同颜色显示；线条参数包括线条粗细、虚实线等参数。

可选地，本发明实施例中，所述生成所述当前定位位置至所述目标位置之间的导航路径的步骤之后，所述方法包括：

检测到所述移动终端移动时，记录所述移动终端的移动轨迹。

也就是说，在用户持移动终端按照导航路径移动的过程中，移动终端同时记录移动终端当前的移动轨迹，避免用户迷失路线和方向；同时，通过记录轨迹还有助于移动终端完善目标区域的地图。

参见图3，本发明又一实施例提供了一种导航方法，应用于移动终端，所述方法包括：

步骤301，检测到所述移动终端进入目标区域时，根据所述移动终端的定位位置以及移动轨迹，生成所述移动终端的历史路径；

和/或

步骤302，在所述移动终端的移动过程中，通过所述移动终端的摄像头拍摄图像；若所拍摄的图像中存在所述目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径。

其中，步骤301中，目标区域为封闭的室内区域，比如地下车库、景区的室内景点；由于室内区域封闭，且内部布局可能随时发生变化，因此现有的地图软件难以对目标区域进行导航。本发明实施例中，检测到移动终端进入到目标区域之后，根据所述移动终端的定位位置以及移动轨迹，生成所述移动终端的历史路径；定位位置可以是经纬度信息，移动轨迹即行进路线，结合经纬度信息以及移动轨迹，生成历史路径。

步骤302中，在所述移动终端的移动过程中，通过所述移动终端的摄像头拍摄图像，若拍摄的图像中，包含目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径；目标指示标识包括方向性的指示，或位置性指示，位置性指示比如指示具体停车位位置；可选地，目标指示标识的识别还可结合人工智能场景，使摄像功能可以识别更多的指示标识，如区域标识等。

拍摄图像过程中还可结合景深摄像头，通过移动终端在行进过程中的位置变化，获得更具体的位置信息。

检测到拍摄的图像中包括目标指示标识时，则生成当前定位位置至该目标指示标识的第一预估路径；作为第二示例，参见图4，若移动终端位于路径S0上A处至B1处之前的位置时，检测到B1处、B2处分别存在右转标识，则可生成当前定位位置至所指示的方向的第一预估路径，如路径S1、S2所示。

步骤303，接收针对目标区域内的目标位置的导航请求。

其中，接收到针对目标区域的导航请求时，获取导航请求针对的目标位置，目标位置为目标区域中的位置。

步骤304，响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径。

具体地，移动终端响应于所述导航请求，进行定位操作，获取当前定位位置以及可选路径。其中，可选路径为所述移动终端在上一次位于所述目标区域内生成的；可选路径包括历史路径，历史路径为所述移动终端的实际移动轨迹，且历史路径包含目标位置。

预估路径为所述移动终端在上一次位于所述目标区域内，移动时生成的；比如，移动终端在移动的过程中，其移动轨迹前方若存在目标指示标识，则结合当前的定位位置，若移动终端按照目标指示标识所指示的方向移动时将会产生的轨迹。

步骤305，根据所述可选路径，生成所述当前定位位置至所述目标位置之间的导航路径。

其中，确定当前定位位置以及可选路径之后，根据当前定位位置以及目标位置生成导航路径；可选地，由于可选路径包括确定的可以经过的路径，可优先筛选可选路径的轨迹中，与当前定位位置最接近的衔接位置，生成一条当前定位位置至所述衔接位置的路径；再从可选路径中，选择由衔接位置至所述目标位置的路径；最后将所有路径衔接起来，得到完整的导航路径。

可选地，本发明实施例中，步骤302之后，所述方法包括：

若所拍摄的图像中存在与所述目标指示标识指示同一方向的同向目标指示标识，则生成当前定位位置至所述同向目标指示标识的第二预估路径；并生成连接所述第一预估路径与所述第二预估路径的第三预估路径。

其中，若所拍摄的图像中存在至少两个指示同一方向的目标指示标识，则预估目标区域存在与当前路径平行的有一条路径，用特殊标记(比如不同颜色)标记出一条二级预估路径(即第二预估路径)，作为第三示例，如图5所示，B1处、B2处分别存在右转标识，则还需生成S1至S2之间的二级预估路径，即第三预估路径。

可选地，本发明实施例中，所述生成当前定位位置至所指示的方向的第一预估路径的步骤之后，所述方法包括：

若所述移动终端的移动轨迹包括所述第一预估路径，则将所述第一预估路径标记为历史路径。

其中，在移动终端移动的过程中，第一预估路径在移动终端到达该路径之前预先生成；生成之后，移动终端可能沿该路径移动，也可能未按照该路径移动；若移动终端按照该路径移动，则该路径将变成历史路径，否则保存为第一预估路径。

可选地，本发明实施例中，所述生成所述移动终端的历史路径的步骤，包括：

接收到用户输入的标记操作时，在所述历史路径中，标记所述目标位置和/或终点位置。

其中，在生成历史路径的过程中，接收用户的标记操作，比如标记目标位置或终点位置，便于后续保存可选路径，完善目标区域内的滴入。

可选地，本发明实施例中，所述生成所述移动终端的历史路径的步骤，包括：

检测到所述历史路径中存在重复路径时，获取所述重复路径的起点以及终点；

将所述历史路径中包含所述起点和所述终点的最短路径，作为所述起点与所述终点之间的唯一历史路径。

其中，若用户在历史路径中存在重复路径，重复路径为起点和终点相同的至少两段路径；对重复的历史路径进行纠错，选择所述历史路径中包含所述起点和所述终点的最短路径，作为所述起点与所述终点之间的唯一历史路径，即在记录路径的过程中，如果用户走了重复的路线，把重复路段纠正为两个端点间最近的路径。

在本发明的实施例中，检测到所述移动终端进入所述目标区域，根据所述移动终端的定位位置以及移动轨迹，生成所述移动终端的历史路径；和/或在所述移动终端的移动过程中，通过所述移动终端的摄像头拍摄图像；若所拍摄的图像中存在所述目标指示标识，则生成当前定位位置至所指示的方向的预估路径，以便当用户再次进入该目标区域内时，通过历史路径以及预估路径实现路线查找，实现移动终端在封闭的室内环境的导航功能，使得用户可根据导航路径顺利找到目标位置，避免用户在封闭的室内环境中难以寻找目标位置；本发明实施例解决了现有技术中，移动终端的导航功能在不熟悉的环境中难以实现的问题。

作为第四示例，参见图6，以目标区域为车库，图6示出了一导航方法的主要过程，包括以下步骤：

步骤601，移动终端的地图构建功能被启动。

用户开车进入车库入口时即打开地图构建功能，同时定位功能以及摄像头被启动，摄像头可以拍摄到行进路线的位置以及目标指示标识。

步骤602，行驶过程中，移动终端记录路径。

移动终端自动记录历史路径以及预估路径。

步骤603，停车完成后，用户触发标记目标位置的标记操作，移动终端记录目标位置。

当用户停车完成后，确认打开“记录路径”功能，则停车点被标记为目标位置。同时记录行进录像，以绿色记录标记行走的路线。在记录路线的过程中，如果用户走了重复的路线，记录功能会“自动纠错”，把重复路段纠正为两个端点间最近的路线。

步骤604，当用户步行出停车场，用户触发标记终点位置的标记操作，确认关闭记录路径并保存路径。

当用户走出停车场出口时，触发标记终点位置的标记操作，确认完成记录路线，并保存。

步骤605，用户再次进入停车场，触发导航请求。

用户通过开启“找车路线”，触发导航请求。

步骤606，响应所述导航请求，获取可选路径。

步骤607，根据可选路径，确定用户当前位置至目标位置的导航路径。

当用户取车时，走入停车场，分两种情况：

A)若进入取车的地点(当前位置)与出停车场的终点位置为同一地点，则当前定位位置至所述目标位置之间的导航路径为：与所述历史路径轨迹相同且方向相反的路径。

B)若进入取车的地点与停车场为不同地点，则根据定位信息，以及保存的预估路径，为用户提供推算出的估计路线。

上述示例中，可通过移动终端的摄像头和定位功能，构建大型室内车库地图及找车路线图，帮助用户快速找到停车地点，节省找车时间，并且可以保存地图可以方便日后再次使用。

以上介绍了本发明实施例提供的导航方法，下面将结合附图介绍本发明实施例提供的移动终端。

参见图7，本发明实施例还提供了一种移动终端700，包括：

请求接收模块701，用于接收针对目标区域内的目标位置的导航请求。

其中，目标区域为封闭的室内区域，比如地下车库、景区的室内景点；由于室内区域封闭，且内部布局可能随时发生变化，因此现有的地图软件难以对目标区域进行导航。

本发明实施例中，接收到针对目标区域的导航请求时，获取导航请求针对的目标位置，目标位置为目标区域中的位置。

路径获取模块702，用于响应于所述导航请求，获取所述移动终端700的当前定位位置以及所述移动终端700预先记录的可选路径；其中，所述可选路径包括所述移动终端700在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端700在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端700的实际移动轨迹。

其中，所述可选路径包括所述移动终端700在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端700在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端700的实际移动轨迹。

具体地，移动终端700响应于所述导航请求，进行定位操作，获取当前定位位置以及可选路径。其中，可选路径为所述移动终端700在上一次位于所述目标区域内生成的；可选路径包括历史路径，历史路径为所述移动终端700的实际移动轨迹，且历史路径包含目标位置。

预估路径为所述移动终端700在上一次位于所述目标区域内，移动时生成的；比如，移动终端700在移动的过程中，其移动轨迹前方若存在目标指示标识，则结合当前的定位位置，若移动终端700按照目标指示标识所指示的方向移动时将会产生的轨迹。

可以理解的是，在移动终端700移动的过程中，预估路径在移动终端700到达该路径之前预先生成；生成之后，移动终端700可能沿该路径移动，也可能未按照该路径移动；若移动终端700按照该路径移动，则该路径将变成历史路径，否则保存为预估路径。

导航模块703，用于根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径。

其中，确定当前定位位置以及可选路径之后，根据当前定位位置以及目标位置生成导航路径；可选地，由于可选路径包括确定的可以经过的路径，可优先筛选可选路径的轨迹中，与当前定位位置最接近的衔接位置，生成一条当前定位位置至所述衔接位置的路径；再从可选路径中，选择由衔接位置至所述目标位置的路径；最后将所有路径衔接起来，得到完整的导航路径。

可选地，本发明实施例中，所述导航模块703包括：

终点确定子模块，用于确定所述历史路径的终点位置；

路径确定子模块，用于若所述终点位置与所述当前定位位置一致，则所述当前定位位置至所述目标位置之间的导航路径为：与所述历史路径轨迹相同且方向相反的路径；

若所述终点位置与所述当前定位位置不一致，则确定所述可选路径中距离所述当前定位位置最近的目标路径，生成包含所述目标路径的所述当前定位位置至所述目标位置之间的导航路径。

其中，终点确定子模块确定所述历史路径的终点位置，终点位置即移动终端700上一次离开所述目标区域的位置。

可选地，若终点位置与所述当前定位位置一致，包括二者距离在一预设距离范围的情况，则路径确定子模块将导航路径设置为与所述历史路径轨迹相同且方向相反的路径；若所述终点位置与所述当前定位位置不一致，则路径确定子模块确定所述可选路径中距离所述当前定位位置最近的目标路径；可从可选路径的轨迹中，与当前定位位置最接近的衔接位置，生成一条当前定位位置至所述衔接位置的目标路径；再从可选路径中，选择由目标路径至所述目标位置的路径；最后将所有路径衔接起来，得到完整的导航路径。

可选地，本发明实施例中，所述移动终端700还包括：

第一路径生成模块，用于检测到所述移动终端700进入所述目标区域时，根据所述移动终端700的定位位置以及移动轨迹，生成所述移动终端700的历史路径；

和/或，

第二路径生成模块，用于在所述移动终端700的移动过程中，通过所述移动终端700的摄像头拍摄图像；

若所拍摄的图像中存在所述目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径。

第一路径生成模块检测到移动终端700进入到目标区域之后，根据所述移动终端700的定位位置以及移动轨迹，生成所述移动终端700的历史路径；定位位置可以是经纬度信息，移动轨迹即行进路线，结合经纬度信息以及移动轨迹，生成历史路径。

第二路径生成模块在所述移动终端700的移动过程中，通过获取所述移动终端700的摄像头拍摄图像，若拍摄的图像中，包含目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径；目标指示标识包括方向性的指示，或位置性指示，位置性指示比如指示具体停车位位置。

可选地，本发明实施例中，所述移动终端700还包括：

第三路径生成模块，用于若所拍摄的图像中存在与所述目标指示标识指示同一方向的同向目标指示标识，则生成当前定位位置至所述同向目标指示标识的第二预估路径；并生成连接所述第一预估路径与所述第二预估路径的第三预估路径。

可选地，本发明实施例中，所述移动终端700包括：

路径标记模块，用于若所述移动终端700的移动轨迹包括所述第一预估路径，则将所述第一预估路径标记为历史路径。

其中，在移动终端700移动的过程中，第一预估路径在移动终端700到达该路径之前预先生成；生成之后，移动终端700可能沿该路径移动，也可能未按照该路径移动；若移动终端700按照该路径移动，则路径标记模块将所述第一预估路径标记为历史路径，否则保存为预估路径。

可选地，本发明实施例中，所述第一路径生成模块包括：

位置标记子模块，用于接收到用户输入的标记操作时，在所述历史路径中，标记所述目标位置和/或终点位置。

其中，在生成历史路径的过程中，位置标记子模块接收用户的标记操作，比如标记目标位置或终点位置，便于后续保存可选路径，完善目标区域内的滴入。

可选地，本发明实施例中，所述第一路径生成模块包括：

去重子模块，用于检测到所述历史路径中存在重复路径时，获取所述重复路径的起点以及终点；

将所述历史路径中包含所述起点和所述终点的最短路径，作为所述起点与所述终点之间的唯一历史路径。

其中，若用户在历史路径中存在重复路径，重复路径为起点和终点相同的至少两段路径；去重子模块对重复的历史路径进行纠错，选择所述历史路径中包含所述起点和所述终点的最短路径，作为所述起点与所述终点之间的唯一历史路径，即在记录路径的过程中，如果用户走了重复的路线，把重复路段纠正为两个端点间最近的路径。

可选地，本发明实施例中，所述移动终端700包括：

路径显示模块，用于在所述移动终端700的显示界面上，以不同显示参数显示所述导航路径中的所述预估路径以及历史路径；所述显示参数包括颜色参数和/或线条参数。

其中，路径显示模块通过以不同显示参数显示所述导航路径中的所述预估路径以及历史路径，使得用户快速区分两种路径，实现路径选择；所述显示参数包括颜色参数和/或线条参数，颜色参数即通过不同颜色显示；线条参数包括线条粗细、虚实线等参数。

可选地，本发明实施例中，所述移动终端700包括：

轨迹记录模块，用于在所述导航模块703确定所述当前定位位置至所述目标位置之间的导航路径之后，

检测到所述移动终端700移动时，记录所述移动终端700的移动轨迹。

也就是说，在用户持移动终端700按照导航路径移动的过程中，轨迹记录模块同时记录移动终端700当前的移动轨迹，避免用户迷失路线和方向；同时，通过记录轨迹还有助于移动终端700完善目标区域的地图。

本发明实施例提供的移动终端700700能够实现图1至图6的方法实施例中移动终端700实现的各个过程，为避免重复，这里不再赘述。

本发明的实施例中，请求接收模块701接收针对目标区域内的目标位置的导航请求时，路径获取模块702响应于所述导航请求，获取所述移动终端700当前定位位置以及所述移动终端700预先记录的可选路径；导航模块703根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径，实现移动终端700在不熟悉的环境中的导航功能，使得用户可根据导航路径顺利找到目标位置，避免用户在不熟悉的环境中难以寻找目标位置；且可选路径中包括历史路径以及预估路径，通过预估路径增加可选路径的范围，完善目标区域内的地图；本发明实施例解决了现有技术中，移动终端700的导航功能在不熟悉的环境中难以实现的问题。

图8为实现本发明各个实施例的一种移动终端的硬件结构示意图；

该移动终端800包括但不限于：射频单元801、网络模块802、音频输出单元803、输入单元804、传感器805、显示单元806、用户输入单元807、接口单元808、存储器809、处理器810、以及电源811等部件。本领域技术人员可以理解，图8中示出的移动终端结构并不构成对移动终端的限定，移动终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。在本发明实施例中，移动终端包括但不限于手机、平板电脑、笔记本电脑、掌上电脑、车载终端、可穿戴设备、以及计步器等。

其中，射频单元801，用于接收针对目标区域内的目标位置的导航请求；

处理器810，用于响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；其中，所述可选路径包括所述移动终端在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端的实际移动轨迹；

根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径。

本发明的实施例中，接收针对目标区域内的目标位置的导航请求时，响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径，实现移动终端在不熟悉的环境中的导航功能，使得用户可根据导航路径顺利找到目标位置，避免用户在不熟悉的环境中难以寻找目标位置；且可选路径中包括历史路径以及预估路径，通过预估路径增加可选路径的范围，完善目标区域内的地图。

需要说明的是，本实施例中上述移动终端800可以实现本发明实施例中方法实施例中的各个过程，以及达到相同的有益效果，为避免重复，此处不再赘述。

应理解的是，本发明实施例中，射频单元801可用于收发信息或通话过程中，信号的接收和发送，具体的，将来自基站的下行数据接收后，给处理器810处理；另外，将上行的数据发送给基站。通常，射频单元801包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元801还可以通过无线通信系统与网络和其他设备通信。

移动终端通过网络模块802为用户提供了无线的宽带互联网访问，如帮助用户收发电子邮件、浏览网页和访问流式媒体等。

音频输出单元803可以将射频单元801或网络模块802接收的或者在存储器809中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元803还可以提供与移动终端800执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元803包括扬声器、蜂鸣器以及受话器等。

输入单元804用于接收音频或视频信号。输入单元804可以包括图形处理器(Graphics Processing Unit，GPU)8041和麦克风8042，图形处理器8041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元806上。经图形处理器8041处理后的图像帧可以存储在存储器809(或其它存储介质)中或者经由射频单元801或网络模块802进行发送。麦克风8042可以接收声音，并且能够将这样的声音处理为音频数据。处理后的音频数据可以在电话通话模式的情况下转换为可经由射频单元801发送到移动通信基站的格式输出。

移动终端800还包括至少一种传感器805，比如光传感器、运动传感器以及其他传感器。具体地，光传感器包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板8061的亮度，接近传感器可在移动终端800移动到耳边时，关闭显示面板8061和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别移动终端姿态(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；传感器805还可以包括指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等，在此不再赘述。

显示单元806用于显示由用户输入的信息或提供给用户的信息。显示单元806可包括显示面板8061，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode，OLED)等形式来配置显示面板8061。

用户输入单元807可用于接收输入的数字或字符信息，以及产生与移动终端的用户设置以及功能控制有关的键信号输入。具体地，用户输入单元807包括触控面板8071以及其他输入设备8072。触控面板8071，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板8071上或在触控面板8071附近的操作)。触控面板8071可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器810，接收处理器810发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板8071。除了触控面板8071，用户输入单元807还可以包括其他输入设备8072。具体地，其他输入设备8072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

进一步的，触控面板8071可覆盖在显示面板8061上，当触控面板8071检测到在其上或附近的触摸操作后，传送给处理器810以确定触摸事件的类型，随后处理器810根据触摸事件的类型在显示面板8061上提供相应的视觉输出。虽然在图8中，触控面板8071与显示面板8061是作为两个独立的部件来实现移动终端的输入和输出功能，但是在某些实施例中，可以将触控面板8071与显示面板8061集成而实现移动终端的输入和输出功能，具体此处不做限定。

接口单元808为外部装置与移动终端800连接的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元808可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端800内的一个或多个元件或者可以用于在移动终端800和外部装置之间传输数据。

存储器809可用于存储软件程序以及各种数据。存储器809可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器809可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

处理器810是移动终端的控制中心，利用各种接口和线路连接整个移动终端的各个部分，通过运行或执行存储在存储器809内的软件程序和/或模块，以及调用存储在存储器809内的数据，执行移动终端的各种功能和处理数据，从而对移动终端进行整体监控。处理器810可包括一个或多个处理单元；优选的，处理器810可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器810中。

移动终端800还可以包括给各个部件供电的电源811(比如电池)，优选的，电源811可以通过电源管理系统与处理器810逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

另外，移动终端800包括一些未示出的功能模块，在此不再赘述。

优选的，本发明实施例还提供一种移动终端，包括处理器810，存储器809，存储在存储器809上并可在所述处理器810上运行的计算机程序，该计算机程序被处理器810执行时实现上述导航方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述导航方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本发明的保护之内。

Claims (9)

1.一种导航方法，应用于移动终端，其特征在于，所述方法包括：

接收针对目标区域内的目标位置的导航请求；

响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；其中，所述可选路径包括所述移动终端在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端的实际移动轨迹；

根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径；

其中，所述移动终端在移动过程中，通过所述移动终端的摄像头拍摄图像；

若所述拍摄图像中存在所述目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径；

若所拍摄的图像中存在与所述目标指示标识指示同一方向的同向目标指示标识，则生成当前定位位置至所述同向目标指示标识的第二预估路径，并生成连接所述第一预估路径与所述第二预估路径的第三预估路径。

2.根据权利要求1所述的导航方法，其特征在于，所述根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径的步骤，包括：

确定所述历史路径的终点位置；

若所述终点位置与所述当前定位位置一致，则所述当前定位位置至所述目标位置之间的导航路径为：与所述历史路径轨迹相同且方向相反的路径；

若所述终点位置与所述当前定位位置不一致，则确定所述可选路径中距离所述当前定位位置最近的目标路径，生成包含所述目标路径的所述当前定位位置至所述目标位置之间的导航路径。

3.根据权利要求1所述的导航方法，其特征在于，所述方法还包括：

检测到所述移动终端进入所述目标区域时，根据所述移动终端的定位位置以及移动轨迹，生成所述移动终端的历史路径。

4.根据权利要求3所述的导航方法，其特征在于，所述生成当前定位位置至所指示的方向的第一预估路径的步骤之后，所述方法包括：

若所述移动终端的移动轨迹包括所述第一预估路径，则将所述第一预估路径标记为历史路径。

5.根据权利要求3所述的导航方法，其特征在于，所述生成所述移动终端的历史路径的步骤，包括：

检测到所述历史路径中存在重复路径时，获取所述重复路径的起点以及终点；

将所述历史路径中包含所述起点和所述终点的最短路径，作为所述起点与所述终点之间的唯一历史路径。

6.根据权利要求1所述的导航方法，其特征在于，所述确定所述当前定位位置至所述目标位置之间的导航路径的步骤之后，所述方法包括：

在所述移动终端的显示界面上，以不同显示参数显示所述导航路径中的所述预估路径以及历史路径；所述显示参数包括颜色参数和/或线条参数。

7.一种移动终端，其特征在于，包括：

请求接收模块，用于接收针对目标区域内的目标位置的导航请求；

路径获取模块，用于响应于所述导航请求，获取所述移动终端的当前定位位置以及所述移动终端预先记录的可选路径；其中，所述可选路径包括所述移动终端在上一次位于所述目标区域内的预估路径和包含所述目标位置的历史路径；所述预估路径为所述移动终端在移动过程中，根据定位位置以及目标指示标识所指示的方向生成的路径；所述历史路径为所述移动终端的实际移动轨迹；

导航模块，用于根据所述可选路径，确定所述当前定位位置至所述目标位置之间的导航路径；

第二路径生成模块，用于在所述移动终端的移动过程中，通过所述移动终端的摄像头拍摄图像；

若所拍摄的图像中存在所述目标指示标识，则生成当前定位位置至所指示的方向的第一预估路径；

第三路径生成模块，用于若所拍摄的图像中存在与所述目标指示标识指示同一方向的同向目标指示标识，则生成当前定位位置至所述同向目标指示标识的第二预估路径，并生成连接所述第一预估路径与所述第二预估路径的第三预估路径。

8.根据权利要求7所述的移动终端，其特征在于，所述导航模块包括：

终点确定子模块，用于确定所述历史路径的终点位置；

路径确定子模块，用于若所述终点位置与所述当前定位位置一致，则所述当前定位位置至所述目标位置之间的导航路径为：与所述历史路径轨迹相同且方向相反的路径；

若所述终点位置与所述当前定位位置不一致，则确定所述可选路径中距离所述当前定位位置最近的目标路径，生成包含所述目标路径的所述当前定位位置至所述目标位置之间的导航路径。

9.根据权利要求7所述的移动终端，其特征在于，还包括：

第一路径生成模块，用于检测到所述移动终端进入所述目标区域时，根据所述移动终端的定位位置以及移动轨迹，生成所述移动终端的历史路径。

Images