CN104634355A - 导航方法及导航设备 - Google Patents

Abstract

本发明公开了一种导航方法及导航设备，该方法包括：判断能否通过导航设备本地存储的导航数据规划出导航路径；若不能，则发送导航路径规划请求至导航服务器，接收导航服务器规划的导航路径中各路段的几何数据；根据各路段的几何数据，确定导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；从本地存储的导航数据中获取本地导航路径中各路段的属性数据；从导航服务器中请求网络导航路径中各路段的属性数据；根据所述导航路径中各路段的几何数据和属性数据进行导航。本发明技术方案解决了本地导航方式中导航数据的使用效率和更新效率较低、导航数据更新不及时的问题，以及网络导航方式耗费较多的网络流量的问题。

Description

导航方法及导航设备

技术领域

本发明涉及导航技术领域，尤其涉及一种导航方法及导航设备。

背景技术

随着道路的建设、城市车辆保有量的增加，自驾出行成为交通出行的主要方式，如果在出行时遇到不认识道路或找不到目的地的情况，用户可以通过装有导航软件的终端设备（以下简称导航设备）进行道路导航，在用户使用导航设备进行道路导航时，导航设备根据起始位置和目的位置，规划出一条导航路径提供给用户，用户就可以根据该导航路径顺利到达目的地。

现有技术中，导航设备可以采用本地导航方式或网络导航方式为用户提供导航，具体的：

1、本地导航方式

导航设备将所有导航数据下载到本地，通过安全数码卡（Secure DigitalMemory Card，SD）、硬盘、光盘等设备进行存储，在为用户提供导航时，根据本地存储的导航数据规划出从起始位置到目的位置的导航路径，并从本地存储的导航数据中获取规划的导航路径中各路段的几何数据和属性数据，根据各路段的几何数据和属性数据为用户提供导航。

其中，路段的几何数据包括路段中各位置点的地理坐标数据，路段的属性数据包括路段中各道路的道路名称、道路类别、道路铺设状态以及路口实景图片、转向播报语音、转向文字、路口车道信息等。

本地导航方式存在以下不足：

1）由于需要将所有导航数据下载到导航设备本地存储，因此导航设备要具有大容量的存储空间，使得导航设备的成本非常高，而用户在实际使用中，往往只会使用其中几个城市的导航数据，从而使得导航数据的使用效率较低；

2）随着城市的发展、道路的建设，导航数据也在不断变化，由于导航数据存储在导航设备中，因此对导航数据更新存在更新效率低以及更新不及时的问题。

2、网络导航方式

所有导航数据均存储在网络侧的导航服务器中，在为用户提供导航时，导航设备将起始位置的位置信息以及目的位置的位置信息发送给网络侧的导航服务器，导航服务器根据存储的导航数据规划出从起始位置到目的位置的导航路径，并将规划的导航路径中各路段的几何数据和属性数据发送给导航设备，导航设备根据接收到的各路段的几何数据和属性数据为用户提供导航。

网络导航方式虽然可以解决本地导航方式中导航数据的使用效率和更新效率低以及导航数据更新不及时的问题，但还存在以下不足：

每次导航时，导航设备都需要连接网络侧，由网络侧将规划出的导航路径中各路段的几何数据和属性数据发送给导航设备，而路段的属性数据中包含图片、语音等数据，耗费了较多的网络流量，使得用户的使用成本较高。

发明内容

本发明实施例提供一种导航方法及导航设备，用以解决本地导航方式中导航数据的使用效率和更新效率较低、导航数据更新不及时的问题，以及网络导航方式耗费较多的网络流量的问题。

本发明实施例提供如下技术方案：

本发明实施例提出一种导航方法，包括：根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划出导航路径；若判断出不能，则发送导航路径规划请求至导航服务器，并接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据；根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；从本地存储的导航数据中获取本地导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径；从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中除本地导航路径之外的路径为网络导航路径；根据所述导航路径中各路段的几何数据和属性数据进行导航。

由上述技术方案可知，若无法通过本地存储的导航数据规划出从起始位置到目的位置的导航路径，则可以将导航路径分为本地导航路径和网络导航路径，从本地存储的导航数据中获取本地导航路径中各路段的属性数据，从网络侧请求网络导航路径中各路段的属性数据，从而实现了本地导航方式和网络导航方式的融合，因此用户无需将所有导航数据均下载到导航设备中，而是根据自身的需求下载所需区域的导航数据，而对没有需求的区域，可以不下载对应的导航数据，当用户的导航路径经过了没有下载的导航数据所对应的区域面时，导航设备可以从网络侧请求导航路径中本地未存储对应的导航数据的路径（即网络导航路径）中各路段的导航数据，这样就节省了导航设备的存储空间，降低了导航设备的成本，也提高了导航数据的使用效率，此外，由于导航设备中只存储部分区域的导航数据，因此能够提高导航数据的更新效率，避免了导航数据更新不及时的问题；此外，导航设备从本地存储的导航数据中获取本地导航路径中各路段的属性数据，从导航服务器中获取网络导航路径中各路段的属性数据，因此能够降低了对网络的依赖，节省了网络流量，降低了用户的使用成本。

优选的，根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点之前，还包括：根据接收到的各路段的几何数据，确定所述导航路径对应的导航面；在本地存储的导航数据对应的各区域的区域面中，筛选出位于所述导航面内或与所述导航面相交的各区域面；根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点，具体包括：根据接收到的各路段的几何数据，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点。

通过本实施例的方案，导航设备可以先对本地存储的导航数据对应的各区域进行初步筛选，筛选出导航路径可能经过的区域的区域面，然后确定导航路径在筛选出的各区域面中的出入口节点，从而提高了导航设备确定出入口节点的效率，进而提高了为用户提供导航的效率。

优选的，根据接收到的各路段的几何数据，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点，具体包括：根据接收到的各路段的几何数据，将各路段与筛选出的各区域面进行位置关系匹配；根据匹配出的位置关系，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点。

通过本实施例的方案，通过路段与区域面的位置关系来确定导航路径在区域面中的入口节点和出口节点，能够提高确定出入口节点的准确性，进而提高导航的精度。

优选的，根据匹配出的位置关系，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点，具体包括：针对筛选出的各区域面，将位于同一区域面内的各路段中的首路段的首节点确认为所述导航路径在该区域面中的入口节点，将尾路段的尾节点确认为所述导航路径在该区域面中的出口节点。

通过本实施例的方案，导航设备从导航路径中各路段的首节点和尾节点中确定入口节点和出口节点，那么本地导航路径以及网络导航路径中就分别包含若干个路段，便于后续从本地存储的导航数据中获取本地导航路径中各路段的属性数据，以及从网络侧的导航服务器中请求网络导航路径中各路段的属性数据。

优选的，从本地存储的导航数据中获取本地导航路径中各路段的属性数据，具体包括：针对本地导航路径中的各路段，依次执行下述操作：从本地存储的导航数据中获取各路段的基本属性数据；从本地存储的导航数据中获取各路段之间的联合属性数据，当路段是本地导航路径中的最后一个路段时，从导航服务器中请求该路段与下一个路段之间的联合属性数据；从导航服务器请求网络导航路径中各路段的属性数据，具体包括：从导航服务器请求网络导航路径中的各路段的基本属性数据以及各路段之间的联合属性数据。

通过本实施例的方案，导航设备从本地存储的导航数据中获取本地导航路径中各路段的基本属性数据以及各路段间的联合属性数据，从网络侧的导航服务器请求网络导航路径中各路段的基本属性数据以及各路段间的联合属性数据，而对于本地导航路径的最后一个路段和与其相邻的网络导航路径的首个路段的联合属性数据，则从网络侧的导航服务器中请求，因此能够准确的获取到各路段的基本属性数据以及各路段间的联合属性数据。

本发明实施例还提供一种导航设备，包括：路径规划判断单元，用于根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划导航路径；路径规划请求单元，用于在路径规划判断单元的判断结果为否时，发送导航路径规划请求至导航服务器；几何数据接收单元，用于接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据；节点确定单元，用于根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；本地属性数据获取单元，用于从本地存储的导航数据中获取本地导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径；网络属性数据获取单元，用于从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中除本地导航路径之外的路径为网络导航路径；导航单元，用于根据所述导航路径中各路段的几何数据和属性数据进行导航。

由上述技术方案可知，若无法通过本地存储的导航数据规划出从起始位置到目的位置的导航路径，则可以将导航路径分为本地导航路径和网络导航路径，从本地存储的导航数据中获取本地导航路径中各路段的属性数据，从网络侧请求网络导航路径中各路段的属性数据，从而实现了本地导航方式和网络导航方式的融合，因此用户无需将所有导航数据均下载到导航设备中，而是根据自身的需求下载所需区域的导航数据，而对没有需求的区域，可以不下载对应的导航数据，当用户的导航路径经过了没有下载的导航数据所对应的区域面时，导航设备可以从网络侧请求导航路径中本地未存储对应的导航数据的路径（即网络导航路径）中各路段的导航数据，这样就节省了导航设备的存储空间，降低了导航设备的成本，也提高了导航数据的使用效率，此外，由于导航设备中只存储部分区域的导航数据，因此能够提高导航数据的更新效率，避免了导航数据更新不及时的问题；此外，导航设备从本地存储的导航数据中获取本地导航路径中各路段的属性数据，从导航服务器中获取网络导航路径中各路段的属性数据，因此能够降低了对网络的依赖，节省了网络流量，降低了用户的使用成本。

优选的，所述导航设备还包括：导航面确定单元，用于在节点确定单元根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点之前，根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径对应的导航面；区域面筛选单元，用于在本地存储的导航数据对应的各区域的区域面中，筛选出位于所述导航面内或与所述导航面相交的各区域面；所述节点确定单元，具体用于根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径在区域面筛选单元筛选出的各区域面中的入口节点和出口节点。

通过本实施例的方案，导航设备可以先对本地存储的导航数据对应的各区域进行初步筛选，筛选出导航路径可能经过的区域的区域面，然后确定导航路径在筛选出的各区域面中的出入口节点，从而提高了导航设备确定出入口节点的效率，进而提高了为用户提供导航的效率。

优选的，所述节点确定单元具体包括：位置关系匹配子单元，用于根据几何数据接收单元接收到的各路段的几何数据，将各路段与区域面筛选单元筛选出的各区域面进行位置关系匹配；节点确定子单元，用于根据位置关系匹配子单元匹配出的位置关系，确定所述导航路径在区域面筛选单元筛选出的各区域面中的入口节点和出口节点。

通过本实施例的方案，通过路段与区域面的位置关系来确定导航路径在区域面中的入口节点和出口节点，能够提高确定出入口节点的准确性，进而提高导航的精度。

优选的，所述节点确定子单元具体用于：针对筛选出的各区域面，将位于同一区域面内的各路段中的首路段的首节点确认为所述导航路径在该区域面中的入口节点，将尾路段的尾节点确认为所述导航路径在该区域面中的出口节点。

通过本实施例的方案，导航设备从导航路径中各路段的首节点和尾节点中确定入口节点和出口节点，那么本地导航路径以及网络导航路径中就分别包含若干个路段，便于后续从本地存储的导航数据中获取本地导航路径中各路段的属性数据，以及从网络侧的导航服务器中请求网络导航路径中各路段的属性数据。

优选的，所述本地属性数据获取单元，具体用于针对本地导航路径中的各路段，依次执行下述操作：从本地存储的导航数据中获取各路段的基本属性数据；从本地存储的导航数据中获取各路段之间的联合属性数据，当路段是本地导航路径中的最后一个路段时，从导航服务器中请求该路段与下一个路段之间的联合属性数据；所述网络属性数据获取单元，具体用于从导航服务器请求网络导航路径中的各路段的基本属性数据以及各路段之间的联合属性数据。

通过本实施例的方案，导航设备从本地存储的导航数据中获取本地导航路径中各路段的基本属性数据以及各路段间的联合属性数据，从网络侧的导航服务器请求网络导航路径中各路段的基本属性数据以及各路段间的联合属性数据，而对于本地导航路径的最后一个路段和与其相邻的网络导航路径的首个路段的联合属性数据，则从网络侧的导航服务器中请求，因此能够准确的获取到各路段的基本属性数据以及各路段间的联合属性数据。

附图说明

图1为本发明实施例一中，导航方法流程示意图；

图2A为本发明实施例一中，路段与区域面的位置关系示意图一；

图2B为本发明实施例一中，路段与区域面的位置关系示意图二；

图2C为本发明实施例一中，路段与区域面的位置关系示意图三；

图2D为本发明实施例一中，路段与区域面的位置关系示意图四；

图2E为本发明实施例一中，路段与区域面的位置关系示意图五；

图2F为本发明实施例一中，路段与区域面的位置关系示意图六；

图3为本发明实施例二中，确定入口节点和出口节点的具体过程示意图；

图4为本发明实施例三中，导航路径示意图；

图5为本发明实施例四中，导航设备结构示意图。

具体实施方式

下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细地阐述。

实施例一

用户驾驶车辆出行时，如果找不到目的地，则可以通过装有导航软件的设备（以下简称导航设备）例如手机、Pad或导航仪等进行道路导航。用户使用导航设备进行道路导航时，首先在导航设备上输入需要到达的目的位置的位置标识，导航设备获得目的位置的位置标识后，确定该位置标识对应的地理坐标，并通过全球定位系统（Global Positioning System，GPS）获取用户当前所处位置的地理坐标，即起始位置的地理坐标，导航设备可以通过本地导航方式为用户提供导航，即根据本地存储的导航数据规划出从起始位置到目的位置的导航路径，并从本地存储的导航数据中获取导航路径中各路段的几何数据和属性数据，也可以通过网络导航方式为用户提供导航，即由网络侧的导航服务器根据存储的导航数据规划出从起始位置到目的位置的导航路径，并将规划的导航路径中各路段的几何数据和属性数据发送给导航设备。但是，上述本地导航方式存在导航数据的使用效率和更新效率较低、导航数据更新不及时的问题，上述网络导航方式存在耗费较多的网络流量的问题，对此，本发明实施例一提出，可以通过本网融合导航方式为用户提供导航，将本地导航方式和网络导航方式结合起来，从起始位置到目的位置的导航路径如果由本地导航路径和网络导航路径组成，则导航设备从本地存储的导航数据中获取本地导航路径中各路段的导航数据，从网络侧获取网络导航路径中各路段的导航数据。

本发明实施例一提出，预先将全国的导航数据按区域划分为不同的导航数据单元。例如，福建省的莆田市对应一个导航数据单元，福建省的漳州市对应一个导航数据单元。其中，每个导航数据单元的数据量可以控制在20M左右。用户可以根据自身的需求下载所需区域的导航数据单元，而对没有需求的区域则可以不下载，例如，用户经常活动在A区域和B区域，则用户可以只下载A区域和B区域的导航数据单元，这样可以大大节省导航数据所占的存储空间。下载后存储在导航设备中的数据可以称为本地导航数据。

以下结合附图对本发明实施例提供的导航方法进行详细介绍。

如图1所示，为本发明实施例一提出的导航方法流程图，其具体处理流程如下：

步骤11，根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划出导航路径。

用户使用导航设备进行道路导航时，可以在导航设备上输入需要到达的目的位置的信息，而导航的起始位置可以是导航设备通过全球定位系统（GlobalPositioning System，GPS）获取到的用户当前所处位置，也可以是用户在导航设备上输入的某个位置。

本发明实施例一提出，导航设备获取到起始位置和目的位置的地理坐标后，先通过本地存储的导航数据进行导航路径的规划，如果能够通过本地存储的导航数据直接规划出从起始位置到目的位置的导航路径，则导航设备从本地存储的导航数据中，获取规划出的导航路径中各路段的几何数据和属性数据，并根据获取到的各路段的几何数据和属性数据进行导航。如果不能通过本地存储的导航数据直接规划出从起始位置到目的位置的导航路径，则执行步骤12。

导航路径由连续的路段构成，路段由连续的位置点构成，且路段也是以区域划分的，即一条路段只会属于一个区域，不存在跨多个区域的路段，每个路段的导航数据包含该路段的几何数据和属性数据，其中，路段的几何数据包括路段中各位置点的地理坐标数据，路段的属性数据包括路段的基本属性数据和该路段与其他路段间的联合属性数据，路段的基本属性数据包括路段中各道路的道路名称、道路类别、道路铺设状态等，路段间的联合属性数据包括路口实景图片、转向播报语音、转向文字、路口车道信息等。

步骤12，发送导航路径规划请求至导航服务器，并接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据。

导航设备将起始位置的地理坐标以及目的位置的地理坐标发送给网络侧的导航服务器，导航服务器根据存储的导航数据规划出从起始位置到目的位置的导航路径。

在现有的网络导航方式中，由导航服务器将导航路径中各路段的几何数据和属性数据发送给导航设备，而路段的属性数据不仅包含路段中各道路的道路名称、道路类别、道路铺设状态，还包含路口实景图片、转向播报语音、转向文字、路口车道信息等，因此占用的数据量较大，由导航服务器将路段的属性数据发送给导航设备会耗费用户较多的网络流量，导致用户的使用成本较高。与现有技术不同的是，本发明实施例一提出的导航方法中，导航服务器不是将规划出的导航路径中各路段的几何数据和属性数据一并发送给导航设备，而是从存储的导航数据中获取所规划的导航路径中各路段的几何数据，然后只将获取到的各路段的几何数据发送给导航设备，由于几何数据占用的数据量很小，因此能够降低对网络的依赖，节省了网络流量，降低了用户的使用成本。

步骤13，根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点。

为了提高导航设备确定出入口节点的效率，本发明实施例一提出，导航设备可以先对本地存储的导航数据对应的各区域的区域面进行初步筛选，筛选出导航路径可能经过的区域面，然后确定导航路径在筛选出的区域面中的出入口节点。具体的：

导航设备接收到网络侧的导航服务器发送的导航路径中各路段的几何数据之后，先根据接收到的各路段的几何数据，确定导航路径对应的导航面，其中，导航面可以但不限于为导航路径的外接图形，例如外接矩形、外接圆形等，外接图形的具体形状这里不作具体限定，导航设备在本地存储的导航数据对应的各区域的区域面中，筛选出位于所述导航面内或与所述导航面相交的各区域面，然后导航设备根据接收到的各路段的几何数据，确定导航路径在筛选出的各区域面中的入口节点和出口节点。

例如，导航设备中存储有区域A、区域B、区域C、区域D和区域E对应的导航数据单元，网络侧规划出的导航路径对应的导航面为导航路径的外接矩形，其中，区域A和区域B位于导航面内，区域C与导航面相交，区域D和区域E位于导航面外，则导航路径可能经过的区域为区域A、区域B和区域C，因此导航设备根据接收到的各路段的几何数据，确定导航路径在区域A、区域B和区域C分别对应的区域面中的入口节点和出口节点。

此外，还可以采用下述方式筛选区域面，具体的：

导航设备先确定本地存储的导航数据对应的各区域的区域面的外接图形，其中，区域面的外接图形可以为外接矩形、外接圆形等，外接图形的具体形状这里不作具体限定，导航设备接收到网络侧的导航服务器发送的导航路径中各路段的几何数据之后，根据接收到的各路段的几何数据，在各区域面中筛选出导航路径所经过的外接图形所对应的区域面，其中，导航路径所经过的外接图形中包含导航路径中的至少一个位置点，然后导航设备根据接收到的各路段的几何数据，确定导航路径在筛选出的各区域面中的入口节点和出口节点。

本发明实施例一提出，导航设备在确定入口节点和出口节点时，可以根据接收到的各路段的几何数据，将各路段与筛选出的各区域面进行位置关系匹配，然后根据匹配出的位置关系，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点。其中，匹配出的位置关系包括：路段位于区域面内、路段与区域面相交、路段在区域面外。

当路段上所有的位置点均位于区域面内时，路段与区域面的位置关系为路段位于区域面内，如图2A所示；将路段中的第一个位置点称为首节点，最后一个位置点称为尾节点，当路段的首节点或尾节点位于区域面的边界，而其他位置点均位于区域面内时，路段与区域面的位置关系为路段位于区域面内，如图2B所示；当路段的首节点和尾节点均位于区域面的边界，而其他位置点均位于区域面内时，路段与区域面的位置关系为路段位于区域面内，如图2C所示；当路段上所有的位置点均位于区域面外时，路段与区域面的位置关系为路段位于区域面外，如图2D所示；当路段的首节点或尾节点位于区域面的边界，而其他位置点均位于区域面外时，路段与区域面的位置关系为路段与区域面相交，如图2E所示；当路段的首节点和尾节点位于区域面的边界，而其他位置点均位于区域面外时，路段与区域面的位置关系为路段与区域面相交，如图2F所示。

导航设备针对筛选出的各区域面，将位于同一区域面内的各路段中的首路段的首节点确认为导航路径在该区域面中的入口节点，将尾路段的尾节点确认为导航路径在该区域面中的出口节点。其中，首路段和尾路段是根据用户车辆的行驶方向确定的，用户车辆在该区域首先进入的路段为首路段，最后进入的路段为尾路段。

具体的，导航设备可以按照各路段在导航路径中的顺序，针对导航路径上的各路段依次执行下述操作：

若该路段位于本地存储的导航数据对应的各区域面中的一个区域面内，则判断该路段是否为位于该区域面内的各路段中的首路段或尾路段，若为首路段，则将该路段的首节点确认为导航路径在该区域面中的入口节点，若为尾路段，则将该路段的尾节点确认为导航路径在该区域面中的出口节点。

由上可见，导航路径在区域面中的入口节点为导航路径中路段的首节点，而出口节点为导航路径中路段的尾节点，也就是说，导航设备从导航路径中各路段的首节点和尾节点中确定入口节点和出口节点，那么本地导航路径以及网络导航路径中分别包含若干个路段，便于后续从本地存储的导航数据中获取本地导航路径中各路段的属性数据，以及从网络侧的导航服务器中获取网络导航路径中各路段的属性数据。

若导航设备未确定出入口节点和出口节点，即导航路径上的各路段与各区域面的位置关系均为路段与区域面相交或路段位于区域面外，表明导航路径未经过本地存储的导航数据对应的各区域，因此导航设备可以通过网络导航方式进行导航。

步骤14，从本地存储的导航数据中获取本地导航路径中各路段的属性数据，从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径，所述导航路径中除本地导航路径之外的路径为网络导航路径。

本发明实施例一提出，在本地存储的导航数据对应的区域的区域面内，将连接入口节点和出口节点之间的路径称为本地导航路径，那么导航路径中除本地导航路径之外的路径则可以称为网络导航路径。

若导航设备需要为用户提供导航，则需要获取导航路径上各路段的几何数据和属性数据，其中，各路段的几何数据由网络侧的导航服务器发送，路段的属性数据包括路段的基本属性数据和该路段与其他路段间的联合属性数据。下面介绍导航设备获取各路段的属性数据的具体过程。

针对本地导航路径，导航设备从本地存储的导航数据中获取各路段的属性数据，具体的，导航设备按照各路段在导航路径中的顺序，针对本地导航路径中的各路段，依次执行下述操作：从本地存储的导航数据中获取各路段的基本属性数据，从本地存储的导航数据中获取各路段之间的联合属性数据，当路段是本地导航路径中的最后一个路段时，表明导航设备本地并未存储该路段与下一个路段之间的联合属性数据，因此从导航服务器中请求该路段与下一个路段之间的联合属性数据。也就是说，导航设备需要从网络侧的导航服务器中请求本地导航路径的最后一个路段和与其相邻的网络导航路径的首个路段之间的联合属性数据。

针对网络导航路径，导航设备从网络侧的导航服务器请求各路段的属性数据，具体的，从导航服务器请求网络导航路径中的各路段的基本属性数据以及各路段之间的联合属性数据。

步骤15，根据所述导航路径中各路段的几何数据和属性数据进行导航。

导航设备获取到导航路径中各路段的导航数据（几何数据和属性数据）后，根据获取到的导航数据为用户提供导航，其中，根据导航数据进行导航的具体过程这里不再赘述。

在现有的本地导航方式中，由于需要将所有导航数据下载到导航设备本地存储，因此需要具有大容量的存储空间，使得导航设备的成本非常高，而用户在实际使用中，往往只会使用其中几个城市的导航数据，从而使得导航数据的使用效率较低，此外，对导航数据更新存在更新效率低以及更新不及时的问题。而本发明实施例一提出的技术方案中，用户无需将所有导航数据均下载到导航设备中，而是根据自身的需求下载所需区域的导航数据单元，而对没有需求的区域，可以不下载对应的导航数据单元，这样就节省了导航设备的存储空间，降低了导航设备的成本，也提高了导航数据的使用效率，此外，由于导航设备中只存储部分区域的导航数据，因此能够提高导航数据的更新效率，避免了导航数据更新不及时的问题。

在现有的网络导航方式中，由导航服务器将导航路径中各路段的属性数据发送给导航设备，而路段的属性数据不仅包含路段中各道路的道路名称、道路类别、道路铺设状态，还包含路口实景图片、转向播报语音、转向文字、路口车道信息等，因此路段的属性数据占用的数据量较大，由导航服务器将路段的属性数据发送给导航设备耗费了较多的网络流量，使得用户的使用成本较高。而本发明实施例一提出的技术方案中，导航设备从本地存储的导航数据中获取本地导航路径中各路段的属性数据，从导航服务器中获取网络导航路径中各路段的属性数据，因此能够降低了对网络的依赖，节省了网络流量，降低了用户的使用成本。

实施例二

如图3所示，为本发明实施例二提出的确定入口节点和出口节点的具体过程示意图，具体处理流程如下：

步骤31，导航设备获得导航服务器所规划的导航路径中的路段列表，其中，导航路径中包含N个路段；

步骤32，按照各路段在导航路径中的顺序，依次提取出第i个路段，其中，1≤i≤N；

步骤33，判断第i个路段是否位于本地存储的导航数据对应的各区域面中的一个区域面内，若判断结果为是，则转至步骤34，若判断结果为否，则转至步骤37；

步骤34，判断第i个路段是否为位于该区域面内的各路段中的首路段或尾路段，若判断出为首路段，则转至步骤35，若判断出为尾路段，则转至步骤36，若判断出为中间路段，则转至步骤37；

步骤35，将第i个路段的首节点确认为导航路径在该区域面中的入口节点，转至步骤37；

步骤36，将第i个路段的尾节点确认为导航路径在该区域面中的出口节点，转至步骤37；

步骤37，置i=i+1，转至步骤32。

实施例三

下面以具体实例来详细阐述本发明实施例提出的导航方法。

某用户经常活动在福建省的宁德市、莆田市和漳州市，因此该用户只在导航设备中下载了这三个城市的导航数据单元，而并没有下载其他城市的导航数据单元。

若该用户想要从漳州市行驶到宁德市，则导航设备根据本地存储的导航数据规划从漳州市到宁德市的导航路径，由于从漳州市到宁德市，需要途径泉州市、莆田市和福州市，如图4所示，而导航设备中并未存储有泉州市和福州市的导航数据，因此导航设备不能通过本地存储的导航数据直接规划出从漳州市到宁德市的导航路径。

导航设备请求导航服务器规划导航路径，导航服务器将所规划的导航路径中各路段的几何数据发送给导航设备。

导航设备根据接收到的各路段的几何数据，确定出导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点，如图4所示，导航路径在漳州市对应的区域面中的入口节点为A，出口节点为B，导航路径在莆田市对应的区域面中的入口节点为C，出口节点为D，导航路径在宁德市对应的区域面中的入口节点为E，出口节点为F。

在图4中，由入口节点A至出口节点B之间的路径、由入口节点C至出口节点D之间的路径、由入口节点E至出口节点F之间的路径为本地导航路径，而由出口节点B至入口节点C之间的路径、由出口节点D至入口节点E之间的路径为网络导航路径。

导航设备从本地存储的导航数据中获取本地导航路径中各路段的属性数据，从网络侧的导航服务器中获取网络导航路径中各路段的属性数据，然后根据导航路径中各路段的几何数据和属性数据进行导航。

实施例四

与上述导航方法对应，本发明实施例四提供一种导航设备，其结构如图5所示，包括：

路径规划判断单元51，用于根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划导航路径；

路径规划请求单元52，用于在路径规划判断单元51的判断结果为否时，发送导航路径规划请求至导航服务器；

几何数据接收单元53，用于接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据；

节点确定单元54，用于根据几何数据接收单元53接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；

本地属性数据获取单元55，用于从本地存储的导航数据中获取本地导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径；

网络属性数据获取单元56，用于从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中除本地导航路径之外的路径为网络导航路径；

导航单元57，用于根据所述导航路径中各路段的几何数据和属性数据进行导航。

优选的，所述导航设备还包括：

导航面确定单元，用于在节点确定单元54根据几何数据接收单元53接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点之前，根据几何数据接收单元53接收到的各路段的几何数据，确定所述导航路径对应的导航面；

区域面筛选单元，用于在本地存储的导航数据对应的各区域的区域面中，筛选出位于所述导航面内或与所述导航面相交的各区域面；

所述节点确定单元54，具体用于根据几何数据接收单元53接收到的各路段的几何数据，确定所述导航路径在区域面筛选单元筛选出的各区域面中的入口节点和出口节点。

优选的，所述节点确定单元54具体包括：

位置关系匹配子单元，用于根据几何数据接收单元53接收到的各路段的几何数据，将各路段与区域面筛选单元筛选出的各区域面进行位置关系匹配；

节点确定子单元，用于根据位置关系匹配子单元匹配出的位置关系，确定所述导航路径在区域面筛选单元筛选出的各区域面中的入口节点和出口节点。

优选的，所述节点确定子单元具体用于：

针对筛选出的各区域面，将位于同一区域面内的各路段中的首路段的首节点确认为所述导航路径在该区域面中的入口节点，将尾路段的尾节点确认为所述导航路径在该区域面中的出口节点。

优选的，所述本地属性数据获取单元55，具体用于针对本地导航路径中的各路段，依次执行下述操作：

从本地存储的导航数据中获取各路段的基本属性数据；从本地存储的导航数据中获取各路段之间的联合属性数据，当路段是本地导航路径中的最后一个路段时，从导航服务器中请求该路段与下一个路段之间的联合属性数据；

所述网络属性数据获取单元56，具体用于从导航服务器请求网络导航路径中的各路段的基本属性数据以及各路段之间的联合属性数据。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种导航方法，其特征在于，包括：

根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划出导航路径；

若判断出不能，则发送导航路径规划请求至导航服务器，并接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据；

根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；

从本地存储的导航数据中获取本地导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径；

从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中除本地导航路径之外的路径为网络导航路径；

根据所述导航路径中各路段的几何数据和属性数据进行导航。

2.如权利要求1所述的方法，其特征在于，根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点之前，还包括：

根据接收到的各路段的几何数据，确定所述导航路径对应的导航面；

在本地存储的导航数据对应的各区域的区域面中，筛选出位于所述导航面内或与所述导航面相交的各区域面；

根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点，具体包括：

根据接收到的各路段的几何数据，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点。

3.如权利要求2所述的方法，其特征在于，根据接收到的各路段的几何数据，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点，具体包括：

根据接收到的各路段的几何数据，将各路段与筛选出的各区域面进行位置关系匹配；

根据匹配出的位置关系，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点。

4.如权利要求3所述的方法，其特征在于，根据匹配出的位置关系，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点，具体包括：

针对筛选出的各区域面，将位于同一区域面内的各路段中的首路段的首节点确认为所述导航路径在该区域面中的入口节点，将尾路段的尾节点确认为所述导航路径在该区域面中的出口节点。

5.如权利要求1-4中任一项权利要求所述的方法，其特征在于，从本地存储的导航数据中获取本地导航路径中各路段的属性数据，具体包括：

针对本地导航路径中的各路段，依次执行下述操作：

从本地存储的导航数据中获取各路段的基本属性数据；

从本地存储的导航数据中获取各路段之间的联合属性数据，当路段是本地导航路径中的最后一个路段时，从导航服务器中请求该路段与下一个路段之间的联合属性数据；

从导航服务器请求网络导航路径中各路段的属性数据，具体包括：

从导航服务器请求网络导航路径中的各路段的基本属性数据以及各路段之间的联合属性数据。

6.一种导航设备，其特征在于，包括：

路径规划判断单元，用于根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划导航路径；

路径规划请求单元，用于在路径规划判断单元的判断结果为否时，发送导航路径规划请求至导航服务器；

几何数据接收单元，用于接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据；

节点确定单元，用于根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；

本地属性数据获取单元，用于从本地存储的导航数据中获取本地导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径；

网络属性数据获取单元，用于从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中除本地导航路径之外的路径为网络导航路径；

导航单元，用于根据所述导航路径中各路段的几何数据和属性数据进行导航。

7.如权利要求6所述的导航设备，其特征在于，还包括：

导航面确定单元，用于在节点确定单元根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点之前，根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径对应的导航面；

区域面筛选单元，用于在本地存储的导航数据对应的各区域的区域面中，筛选出位于所述导航面内或与所述导航面相交的各区域面；

所述节点确定单元，具体用于根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径在区域面筛选单元筛选出的各区域面中的入口节点和出口节点。

8.如权利要求7所述的导航设备，其特征在于，所述节点确定单元具体包括：

位置关系匹配子单元，用于根据几何数据接收单元接收到的各路段的几何数据，将各路段与区域面筛选单元筛选出的各区域面进行位置关系匹配；

节点确定子单元，用于根据位置关系匹配子单元匹配出的位置关系，确定所述导航路径在区域面筛选单元筛选出的各区域面中的入口节点和出口节点。

9.如权利要求8所述的导航设备，其特征在于，所述节点确定子单元具体用于：针对筛选出的各区域面，将位于同一区域面内的各路段中的首路段的首节点确认为所述导航路径在该区域面中的入口节点，将尾路段的尾节点确认为所述导航路径在该区域面中的出口节点。

10.如权利要求6-9中任一项权利要求所述的导航设备，其特征在于，所述本地属性数据获取单元，具体用于针对本地导航路径中的各路段，依次执行下述操作：

从本地存储的导航数据中获取各路段的基本属性数据；从本地存储的导航数据中获取各路段之间的联合属性数据，当路段是本地导航路径中的最后一个路段时，从导航服务器中请求该路段与下一个路段之间的联合属性数据；

所述网络属性数据获取单元，具体用于从导航服务器请求网络导航路径中的各路段的基本属性数据以及各路段之间的联合属性数据。