一种导航方法和装置与流程

本发明涉及导航技术领域，更具体地说，涉及一种导航方法和装置。

背景技术：

目前的导航方法主要包括以下两种：

方法1、离线导航。用户预先分城市下载所有导航数据(包括poi数据、道路数据、tmc数据、导航引导数据等)，在接收到用户发送的路径规划请求时，根据本地存储的导航数据进行路径规划以及进行后续的导航；

方法2、在线导航。在接收到用户发送的路径规划请求时，将该请求转发给服务器端，由服务器端进行路径规划得到导航路径，并在基于该导航路径规划的过程中实时向服务器端请求相应的导航数据，以实现导航。

方法1需要在本地存储大量的数据，而目前终端设备的存储空间整体较小，该方法1需要耗费终端设备大量的存储空间，对于有些终端设备可能无法适用；

方法2依赖于良好的网络环境，当网络环境较差时则无法从服务器端请求导航数据，从而导致导航失败的问题。

技术实现要素：

有鉴于此，本发明提供一种导航方法和装置，以解决现有技术离线导航方法需要消耗终端设备大量的存储空间以及在线导航方法在无网情况下导航失败的技术问题。技术方案如下：

基于本发明的一方面，本发明提供一种导航方法，方法包括：

接收携带有起点和终点的路径规划请求；

根据本地存储的基本导航数据，规划从起点到终点的导航路径，其中所述基本导航数据包括兴趣点poi数据和道路数据；

在基于所述导航路径进行导航的过程中，根据用户当前位置获取用于导航引导的附加导航数据。

基于本发明的另一方面，本发明还提供一种导航装置，包括：

接收模块，用于接收携带有起点和终点的路径规划请求；

规划模块，用于根据本地存储的基本导航数据，规划从起点到终点的导航路径，其中所述基本导航数据包括兴趣点poi数据和道路数据；

获取模块，用于在基于所述导航路径进行导航的过程中，根据用户当前位置获取用于导航引导的附加导航数据。

本发明提供的导航方法，在本地预先存储有基本导航数据，当接收到携带有起点和终点的路径规划请求时根据本地存储的基本导航数据规划从起点到终点的导航路径；并且，在导航过程中根据用户当前位置获取用于导航引导的附加导航数据。由于基本导航数据的数据量较少且还能满足基础导航功能，因此采用本发明技术方案，在本地存储少量数据的基础上，能够在离线状态下提供基础导航功能，在联网时通过获取附加导航数据提供优质的导航服务，因此本申请提供的本网融合的导航方法解决了现有技术离线导航方法需要消耗终端设备大量的存储空间以及在线导航方法在无网情况下导航失败的技术问题。

附图说明

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

图1为本发明提供的导航方法的流程图之一；

图2为本发明提供的获取附加导航数据的方法的流程图；

图3为本发明提供的导航方法的流程图之二；

图4为本发明中生成n个网格的示意图；

图5为本发明提供的导航方法的流程图之三；

图6为本发明提供的导航方法的流程图之四；

图7为本发明提供的导航装置的结构示意图；

图8为本发明中获取模块的结构示意图之一；

图9为本发明中获取模块的结构示意图之二。

具体实施方式

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

本发明提供的导航方法和装置适用于跨地域导航的场景，该导航方法可以在终端设备(如智能手机、平板电脑等)中执行也可以在车载端执行。目前的地图数据生产商存储导航数据的方式均是按照城市分别存储，如每个城市对应一个文件，在该文件中存储该城市的所有导航数据(如包括poi数据、道路数据tmc数据、导航引导数据等)。

本发明实施例根据导航数据的功能，预先将导航数据划分成三类数据：

第一类、基本导航数据，该基本导航数据为实现基础导航所需的数据，如实现路径规划、基础地图元素显示，即基本导航数据包括poi数据和道路数据。

第二类、附加导航数据，该附加导航数据用于导航引导，如包括dtm(digitalterrainmodel，数字地面模型)，数字地面模型数据、卫星图数据、poi深度信息、导航引导数据等

第三类、实时交通数据。

本发明提供的导航方法如图1所示，具体包括：

步骤101，接收携带有起点和终点的路径规划请求。

该路径规划请求中的起点和终点可以是用户在车载端或终端设备的导航路径规划界面中相应的输入框中输入的起点和终点，也可以是用户在电子地图界面通过点选的方式选择的起点和终点。

步骤102，根据本地存储的基本导航数据，规划从起点到终点的导航路径。

本发明实施例中，规划导航路径的方法可以采用目前行业内较为常用的双向a*算法、迪杰斯特拉算法等，本申请不做严格的限定。

步骤103，在基于所述导航路径进行导航的过程中，根据用户当前位置获取用于导航引导的附加导航数据。

本发明基于在根据本地存储的基本导航数据规划得到的从起点到终点的导航路径进行导航的过程中，根据用户当前位置实时获取用于导航引导的附加导航数据，以进一步提高导航精度，提升用户导航体验。具体的本发明步骤103可以采用如下方式实现，如图2所示的步骤1031-步骤1035：

步骤1031，在基于所述导航路径进行导航的过程中，按照预置的时间周期对用户进行定位，得到用户当前位置。

本发明实施例中，对用户进行定位的方式较多，如gps定位、网络定位(如基站定位、wifi定位等)、传感器融合定位等，本申请不做严格限定。

步骤1032，以所述用户当前位置为中心点，生成n个网格，所述n为预置的大于等于1的正整数。

本发明实施例中，n可以是9、16、25、36、49等，本申请不做严格限定。

步骤1033，针对每个网格，判断该网格是否包含在所述用户预置的常用地理区域内。若是，则执行步骤1034，若否，则执行步骤1035。

在本发明实施例中，常用地理区域可以是用户长待的地理区域，例如家、公司或者所在的城市等，由于用户在常用地理区域活动的比较频繁，因此，为进一步提高用户在常用地理区域的导航效率，预先将常用地理区域的导航数据下载存储至本地，后续在该常用地理区域进行导航时，直接采用本地存储的导航数据进行导航。

本发明实施例中，前述步骤1033，可以是遍历网格，针对遍历的每个网格判断该网格是否包含在用户的常用地理区域内，具体地如：判断网格的边界点中的全部或大于某一比例数量的边界点落在所述常用地理区域内时，确定该网格包含在常用地理区域内。

步骤1034，从本地预存的该常用地理区域的附加导航数据中获取该网格的附加导航数据。

步骤1035，从服务器端获取该网格对应的附加导航数据。

本发明实施例中，终端设备或车载端通过与服务器端建立网络连接，向服务器端发送携带有该网格的网格标识的数据获取请求，以从服务器端获取该网格对应的附加导航数据。

优选地，用户在导航过程中相邻两个周期的时间间隔内行驶的距离不会太远，因此在前一周期生成的n个网格与后一周期生成的n个网格中存在相同网格，因此，为进一步加快附加导航数据的获取效率，本发明实施例，在每获取得到一个周期生成的n个网格的附加导航数据时，缓存该周期的n个网格的附加导航数据，以便下一周期的n个网格与该周期的n个网格存在相同网格时，直接从缓存中获取该相同网格的附加导航数据，无需再从服务器端获取，提高数据获取效率。

因此，如图3所示，本发明在执行步骤1035前还可以包括：

步骤1036，判断该网格与缓存中缓存的前一周期的网格是否相同，若相同，执行步骤1037，若不相同执行步骤1035。

步骤1037，从缓存中获取该网格的附加导航数据。,

具体如图4所示，例如n＝9，前一周期用户位于s1位置时，生成9个网格，本周期用户位于s2位置时，又生成9个网格，显然，前一周期生成的9个网格中的3个网格与本周期生成的9个网格中的3个网格相同，如图4中的阴影部分。虽然该相同的3个网格没有包含在用户预置的常用地理区域内，但该相同的3个网格的附加导航数据已经缓存，因此本周期的该3个网格的附加导航数据无需从服务器端获取，从缓存中获取该3个网格的附加导航数据即可。

优选地，为进一步降低本地数据存储量，本发明实施例在步骤103根据用户当前位置获取附加导航数据之后，还可以包括步骤104：

步骤104、将缓存中缓存的前一周期的网格的附加导航数据擦除，缓存当前周期的n个网格的附加导航数据。具体如图5所示。

优选地，为便于用户及时了解路况，本发明实施例，在导航过程中判断当前网络环境，若当前网络环境良好，则下载用户当前位置所在的行政区划的实时交通数据。由于实时交通数据一般情况下按照一定周期(如2分钟)更新，因此在网络环境良好的情况下，可以按照该周期下载实时交通数据。具体的，本发明还可以包括，如图6所示：

步骤105，判断当前网络是否满足预置的优良网络环境条件，若满足则执行步骤106，若不满足则不做处理。

其中，优良网络环境条件指预先设定的用于衡量网络环境是否良好的条件，例如网络信号的强度达到预设的强度阈值，或者数据下载速度达到预设的速度阈值，本申请不做严格限定，本领域技术人员可根据实际情况进行灵活设置。

步骤106，从服务器端获取当前位置所在行政区划的实时交通数据，并对获取的实时交通数据进行渲染。

本发明实施例中，当前位置所在的行政区划可以是指当前位置所在的城市、区县等。

本发明实施例中，前述步骤104和步骤105-步骤106的执行顺序没有严格限制，可以是先执行步骤104再执行步骤105-步骤106，也可以是先执行步骤105-步骤106再执行步骤104。

基于前文本发明提供的一种导航方法的相同构思，本发明还提供一种导航装置，如图7所示，所述导航装置包括：接收模块100、规划模块200和获取模块300，其中：

接收模块100，用于接收携带有起点和终点的路径规划请求；

规划模块200，用于根据本地存储的基本导航数据，规划从起点到终点的导航路径，其中所述基本导航数据包括poi数据和道路数据；

获取模块300，用于在基于所述导航路径进行导航的过程中，根据用户当前位置获取用于导航引导的附加导航数据。

其中具体的，本发明中的获取模块300包括，如图8所示：

定位子模块301，用于在基于所述导航路径进行导航的过程中，按照预置的时间周期对用户进行定位，得到用户当前位置；

网格生成子模块302，用于以所述用户当前位置为中心点，生成n个网格，所述n为预置大于等于1的正整数；

第一判断子模块303，用于针对每个网格，判断该网格是否包含在所述用户预置的常用地理区域内，若是则触发第一获取子模块304，若否则触发第二获取子模块305；

第一获取子模块304，用于从本地预存的该常用地理区域的附加导航数据中获取该网格的附加导航数据；

第二获取子模块305，用于从服务器端获取该网格对应的附加导航数据。

作为本发明优选地，获取模块300还可以包括第三获取子模块306，如图9所示：

第一判断子模块303进一步用于，在触发第二获取子模块305之前，判断该网格与缓存中缓存的前一周期的网格是否相同，若相同则触发第三获取子模块306，若不相同则触发第二获取子模块305；

第三获取子模块306，用于从缓存中获取该网格的附加导航数据。

优选地，在图7所示导航装置上还包括：

擦除模块，用于将缓存中缓存的前一周期的网格的附加导航数据擦除；

缓存模块，用于缓存当前周期的n个网格的附加导航数据。

优选地，在前述实施例的导航装置还可进一步包括：

第一判断模块，用于判断当前网络是否满足预置的优良网络环境条件，若是则触发实时交通数据获取模块；

实时交通数据获取模块，用于从服务器端获取当前位置所在行政区划的实时交通数据；

渲染模块，用于对获取的实时交通数据进行渲染。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本发明所提供的一种导航方法和装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。