一种导航方法和装置制造方法及图纸

本发明专利技术提供一种导航方法和装置。方法包括：接收携带有起点和终点的路径规划请求；根据本地存储的基本导航数据，规划从起点到终点的导航路径，其中所述基本导航数据包括POI数据和道路数据；在基于所述导航路径进行导航的过程中，根据用户当前位置获取用于导航引导的附加导航数据。本发明专利技术在本地预先存储基本导航数据，通过该基本导航数据可实现基础导航功能，在导航过程中获取用于导航引导的附加导航数据，通过该方案实现了本网融合导航，在本地存储少量数据的基础上能够在离线时提供基础导航功能，而在联网时能够提供优质的导航服务。

A navigation method and device

【技术实现步骤摘要】
一种导航方法和装置
本专利技术涉及导航
，更具体地说，涉及一种导航方法和装置。
技术介绍
目前的导航方法主要包括以下两种：方法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个网格中存在相同网格，因此，为进一步加快附加导航数据的获取效率，本专利技术实施例，在每获取得到一个周期生本文档来自技高网...

【技术保护点】
一种导航方法，其特征在于，方法包括：接收携带有起点和终点的路径规划请求；根据本地存储的基本导航数据，规划从起点到终点的导航路径，其中所述基本导航数据包括兴趣点POI数据和道路数据；在基于所述导航路径进行导航的过程中，根据用户当前位置获取用于导航引导的附加导航数据。

【技术特征摘要】
1.一种导航方法，其特征在于，方法包括：接收携带有起点和终点的路径规划请求；根据本地存储的基本导航数据，规划从起点到终点的导航路径，其中所述基本导航数据包括兴趣点POI数据和道路数据；在基于所述导航路径进行导航的过程中，根据用户当前位置获取用于导航引导的附加导航数据。2.根据权利要求1所述的导航方法，其特征在于，在基于所述导航路径进行导航的过程中，根据用户当前位置获取附加导航数据，包括：在基于所述导航路径进行导航的过程中，按照预置的时间周期对用户进行定位，得到用户当前位置；以所述用户当前位置为中心点，生成N个网格，所述N为预置的大于等于1的正整数；针对每个网格，判断该网格是否包含在所述用户预置的常用地理区域内；若是，则从本地预存的该常用地理区域的附加导航数据中获取该网格的附加导航数据；若否，则从服务器端获取该网格对应的附加导航数据。3.根据权利要求2所述的导航方法，其特征在于，从服务器端获取该网格对应的附加导航数据之前，还包括：判断该网格与缓存中缓存的前一周期的网格是否相同，若相同则从缓存中获取该网格的附加导航数据，若不相同则执行所述从服务器端获取该网格对应的附加导航数据的步骤。4.根据权利要求2所述的导航方法，其特征在于，根据用户当前位置获取附加导航数据之后，还包括：将缓存中缓存的前一周期的网格的附加导航数据擦除，缓存当前周期的N个网格的附加导航数据。5.根据权利要求1～4任一项所述的导航方法，其特征在于，还包括：判断当前网络是否满足预置的优良网络环境条件；若满足，则从服务器端获取当前位置所在行政区划的实时交通数据，并对获取的实时交通数据进行渲染。6.一种导航装置，其特征在于，包括：接收模块，用于接收携带有起点和终点的路径规划请求；规划模块，用于根据本地存储的基本导航数据，规划从起点到终点的导航路径...

【专利技术属性】
技术研发人员：王建，郭建山，贾双成，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11