CN106940190A - 导航图绘制方法、导航图绘制导航装置以及导航*** - Google Patents

Abstract

本发明提供了一种导航图绘制方法、导航图绘制导航装置以及导航***，在没有GPS覆盖或者通过GPS无法精确定位的情况下，在从出发地到目的地的过程中，获取出发地、目的地以及从出发地到目的地之间的各个标点位置的信息，绘制出从所述出发地到目的地之间的导航路线以及导航图。当从所述目的地返回至所述出发地时，可以利用上述从出发地到目的地的导航路线以及导航图，从所述目的地导航至所述出发地。从而解决了当前GPS盲区中无法导航以及没有返程导航的问题。

Description

导航图绘制方法、导航图绘制导航装置以及导航***

技术领域

本发明涉及导航服务领域，尤其是一种导航图绘制方法、导航图绘制导航装置以及导航***。

背景技术

目前，很多款导航软件除了支持行车导航(或者，也可以称为车载导航)，也支持步行导航。相比于行车导航，步行导航对电子地图的精细度以及路径分级的要求会更高，步行导航路径规划的道路与行车导航路径规划的道路也不会完全相同，例如，非机动车道、人行横道、过街天桥或地下通道等对于步行导航路径规划来说是更好的道路。

现有的步行导航方法，根据用户设定的起始地和目的地规划步行导航路径，在导航过程中通过抓路算法将用户位置垂直映射到步行导航路径上，以便用户实时看到自己在步行导航路径上的位置。但是现有的步行导航方法中均要求用户步行经过的路线均在GPS覆盖的环境下。而目前基于模拟地图的步行导航方法中依赖卫星的GPS来进行十米级别定位，精度不重复，相对于平面地图的实景地图受限于网速和设备性能，尚且无法提供更多的信息。进一步的，在无GPS覆盖的环境下，导航将进入盲区。因此，在无GPS覆盖的环境或者GPS无法精确定位的情况下，需要用户咨询摸索才能抵达目的地。而在到达目的地之后如何返回至出发地也是一个急需解决的问题。

发明内容

本发明的目的在于提供一种导航图绘制方法、导航图绘制导航装置以及导航***，以解决当前GPS盲区中无法导航以及没有返程导航的问题。

为了达到上述目的，本发明提供了一种导航图绘制方法，用于绘制从一出发地至一目的地的导航图，从所述出发地至目的地共有M个标点位置，所述出发地为第1个标点位置，所述目的地为第M个标点位置，包括以下步骤：

获取并存储第i个标点位置的信息，并用一与其类别属性相适应的标识符来标识所述第i个标点位置；

获取并存储从所述第i个标点位置开始的运行信息，直至到达第(i+1)个标点位置；

获取并存储所述第(i+1)个标点位置的信息；

重复上述步骤，直至所述第M个标点位置为所述目的地，从而形成从所述出发地到目的地之间的导航图，其中，M为大于等于2的自然数，i为自然数，且i＝1，...，M。

优选的，在上述的导航图绘制方法中，所述出发地的信息以及第i个标点位置的信息包括：图像信息、语音描述信息以及文字描述信息中的一种或任意多种的组合。

所述文字描述信息为对该标点位置的具体描述，例如，当一标点位置为一停车位时，所述文字描述信息可以包括该停车位的号码，以及该停车位周围的环境描述，例如，该停车位的左边有一个洗车行，沿着该停车位与该洗车行连线的方向直行有一个商场的入口等。当一标点位置为一楼梯或者电梯时，所述文字描述信息可以描述该楼梯或电梯的具***置以及通过该楼梯或电梯将到达几楼等。当一标点位置为一座桥时，所述文字描述信息可以描述该座桥的特征，例如这座桥是拱桥以及这座桥的名称等。

所述语音描述信息也为该标点位置的补充描述，其内容可以是将所述文字描述信息以语音的形式播放出来，也就是说，所述语音描述信息中所包含的信息内容与所述文字描述信息所包含的信息内容是一致的，只是显示该信息内容的形式不一样。当然，所述语音描述信息中所包含的内容与所述文字描述信息中所包含的信息也可以是不同，可以部分不同，也可以是完全不同，也是对所述标点位置的进一步的描述，使得在使用所述导航图的过程中更加快速且方便的找到所述标点位置。

优选的，在上述的导航图绘制方法中，所述运行信息包括：里程信息或/和运动方向及角度信息。

本发明中还提供了一种导航图的显示方法，用于显示如上所述的方法所绘制的导航图。

优选的，在上述的导航图的显示方法中，所述方法包括：显示所述导航图中各个标点位置的标识符，所述标识符为其所标识的标点位置的类别属性。

优选的，在上述的导航图的显示方法中，所述方法还包括：显示所述导航图中的各个标点位置的文字描述信息和/或语音描述信息。

本发明还提供了一种返程导航方法，利用如上所述的导航图绘制方法所绘制的导航图实现从所述目的地到出发地的导航。

优选的，在上述的返程导航方法中，包括：

在导航图上寻找并选取与返程出发地最为接近的标点位置，作为返程导航的第一个标点位置；

在所述导航图上寻找并选取与返程目的地最为接近的标点位置，作为目的地标点位置；

在所述导航图上选取一条从所述第一个标点位置开始至所述目的地标点位置结束的返程导航路线；以及

沿着选取的返程导航路线返回至所述目的地标点位置，再在所述目的地标点位置周围寻找所述返程目的地。

本发明更提供了一种导航图绘制及导航装置，包括：

数据采集装置，用于获取导航图中出发地、目的地以及从所述出发地到目的地之间的各个标点位置的信息，并用与各个标点位置的类别属性相适应的标识符进行标识；

运行信息采集装置，用于获取从出发地开始运行的运行信息；

存储装置，用于存储所述数据采集装置所获取的导航图中各个标点位置的信息、所述运行信息采集装置所获取的从出发开始运行的运行信息以及从所述出发地到目的地之间的导航图；以及

控制处理装置，用于控制所述数据采集装置、运行信息采集装置以及存储装置。

优选的，在上述的导航图绘制及导航装置中，还包括：显示装置，用于显示所述数据采集装置获取的信息以及从所述出发地到目的地的导航图。

优选的，在上述的导航图绘制及导航装置中，还包括：还包括：扬声装置，用于播放所述数据采集装置获取的信息。

本发明还提供了一种导航***，包括：

如上所述的导航图绘制及导航装置；以及

与所述导航图绘制及导航装置通信连接的服务器。

本发明更提供了一种计算机程序产品，，所述计算机程序产品包括可执行以执行上述导航图绘制方法、导航图的显示方法以及返程导航方法中任意一种或多种组合的计算机可读指令。

在本发明提供的导航图绘制方法、导航图绘制导航装置以及导航***中，在没有GPS覆盖或者通过GPS无法精确定位的情况下，在从出发地到目的地的过程中，获取出发地、目的地以及从出发地到目的地之间的各个标点位置的信息，绘制出从所述出发地到目的地之间的导航路线以及导航图。当从所述目的地返回至所述出发地时，可以利用上述从出发地到目的地的导航路线以及导航图，从所述目的地导航至所述出发地。从而解决了当前GPS盲区中无法导航以及没有返程导航的问题。

附图说明

图1为本发明一实施例中导航图绘制方法的流程图；

图2为本发明一实施例中显示根据图1中所述的导航图绘制方法所绘制的导航图的方法的流程图；

图3为本发明一实施例中利用上述导航图进行返程导航的方法的流程图；

图4为本发明一实施例中导航图绘制及导航装置的结构示意图。

具体实施方式

下面将结合示意图对本发明的具体实施方式进行更详细的描述。根据下列描述和权利要求书，本发明的优点和特征将更清楚。需说明的是，附图均采用非常简化的形式且均使用非精准的比例，仅用以方便、明晰地辅助说明本发明实施例的目的。

本发明一实施例提供了一种导航图绘制方法，用于绘制从一出发地至一目的地的导航图，从所述出发地至目的地共有M个标点位置，所述出发地为第1个标点位置，所述目的地为第M个标点位置，其中，M为大于等于3的自然数，i为自然数，且i＝1，...，M。如图1所示，图1为本发明一实施例中导航图绘制方法的流程图。具体的，所述方法包括以下步骤：首先，获取并存储出发地的信息，如图1中的步骤S11。

在步骤S11中，将所述出发地作为第一个标点位置，可通过至少一种方式来获取所述出发地(第一个标点位置)的信息，此时i的取值为1。例如，采用图像采集装置获取所述出发地的图像信息，通过语音采集装置获取对所述出发地的语音描述信息，通过输入装置获取对所述出发地的文字描述信息。在步骤S11中，所获取的所述出发地的信息包括但不限于所述出发地的图像信息、语音描述信息以及文字描述信息中的一种信息或多种信息的任意组合。

具体的，所述文字描述信息为对该标点位置的具体描述，例如，当一标点位置为一停车位时，所述文字描述信息可以包括该停车位的号码，以及该停车位周围的环境描述，例如，该停车位的左边有一个洗车行，沿着该停车位与该洗车行连线的方向直行有一个商场的入口等。当一标点位置为一楼梯或者电梯时，所述文字描述信息可以描述该楼梯或电梯的具***置以及通过该楼梯或电梯将到达几楼等。当一标点位置为一座桥时，所述文字描述信息可以描述该座桥的特征，例如这座桥是拱桥以及这座桥的名称等。本发明实施例并不仅限于以上所述的对标点位置的描述，还可以是能够识别出该标点位置的任何其他内容的描述，本发明并不以此为限。

所述语音描述信息也为该标点位置的补充描述，其内容可以是将所述文字描述信息以语音的形式播放出来，也就是说，所述语音描述信息中所包含的信息内容与所述文字描述信息所包含的信息内容是一致的，只是显示该信息内容的形式不一样。当然，所述语音描述信息中所包含的内容与所述文字描述信息中所包含的信息也可以是不同，可以部分不同，也可以是完全不同，也是对所述标点位置的进一步的描述，使得在使用所述导航图的过程中更加快速且方便的找到所述标点位置。

然后，获取并存储从所述出发地开始的运行信息，直至下一个标点位置，如图1中的步骤S12。

在步骤S12中，从所述出发地开始的运行信息包括但不限于里程信息和运动方向及角度信息。在获取并存储所述运行信息的过程中，首先是先获取所述里程信息，然后在获取一次里程信息后，对当前运动方向及角度信息进行计算并存储计算后获得的当前运动方向及角度数据。

具体的，在本发明一实施例中，可以通过一加速度传感器来实现里程记录功能，进一步的，在绘制步行导航图时，所述里程信息为计步信息。通过所述加速度传感器获得垂直于地面的Z轴的信息，然后对所述Z轴信息进行处理，从而可以获得人的步态波形图，再对所述步态波形图进行傅里叶变换，即可获得所述计步信息。当然，在本发明的实施例中，并不仅限于通过加速度传感器来获取所述计步信息，在本发明的其他实施例中，还可以通过其他方式方法来获取所述计步信息，本发明并不以此为限。

在本发明的又一实施例中，可以通过电子罗盘传感器来获取所述运动方向及角度信息。所述电子罗盘传感器在任何位置(包括室内以及地下停车库)都可以获得精确的相对于地球磁场的角度，根据获得的精确的相对于地球磁场的角度信息辅助惯性传感器进而可以获得精确的运动方向及角度信息。

在到达第(i+1)个标点位置时，再获取并存储所述第(i+1)个标点位置的信息，其中i为大于等于1且小于等于M的自然数，如图1中的步骤S13。

在步骤S13中，在本发明实施例中，i的取值为大于等于1的自然数，接下来，以i等于1为例，即以从所述出发点开始直至到达第二个标点位置为例。

具体的，所述第(i+1)个标点位置可以是从所述出发地(第1个标点位置)行至所述目的地(第M个标点位置)的过程中遇到的任意位置，当然，较佳的，各个标点位置为具有比较明显的个性特征的标志点。例如，可以为具有明显标志的建筑物、电梯、厕所、铺面、公园以及公园中具有特色的景物等。所获取的所述第(i+1)个标点位置的信息包括但不限于所述第(i+1)个标点位置的图像信息、语音描述信息以及文字描述信息中的一种信息或多种信息的任意组合。

最后，重复上述步骤S11至步骤S13，直至到达目的地(第M个标点位置)，从而形成从所述出发地到目的地之间的一条导航路线。而从所述出发地到目的地之间可以形成多条导航路线，所述多条导航路线从而形成从所述出发地到目的地的导航图。

需要说明的是，在本发明所涉及的实施例中，从所述出发地(第1个标点位置)至所述目的地(第M个标点位置)之间的所有M个标点位置的信息的种类可以相同也可以不相同。具体的，所有M个标点位置的信息的种类是相同的，也就是说，所有M个标点位置的信息均包括图像信息、语音描述信息以及文字描述信息中的一种或任意多种的组合，例如，所有M个标点位置的信息均包括图像信息，或者所有M个标点位置的信息均包括图像信息和语音描述信息。

当然，所述所有M个标点位置的信息的种类也可以不同。例如，M个标点位置中的N1个的信息仅包括图像信息，而N2个标点位置的信息包括图像信息和语音描述信息，N3个标点位置的信息包括图像信息、语音描述信息以及文字描述信息，其中，(N1+N2+N3)≤M，且N1、N2以及N3均为大于等于1的自然数。

本发明一实施例还提供了一种显示根据上述导航图绘制方法所绘制的导航图的方法，如图2所示，图2为本发明一实施例中显示根据图1中所述的导航图绘制方法所绘制的导航图的方法的流程图。所述导航图的显示方法包括：将上导航图绘制方法中所确定的各个标点位置分别用与其对应的标识符显示出来。如图2中的步骤S21。具体的，所述标识符为可清楚的辨识出标点位置的类别属性的图片，例如，当一标点位置为一汽车，就可以用一汽车的图片来作为该标点位置的标识符，当一标点位置为一电梯时，就以电梯的图片作为该标点位置的标识符，当一标点位置为一楼梯时，就以楼梯的图片作为该标点位置的标识符，当一标点位置为一公园时，就以一公园的图片作为该标点位置的标识符。本发明实施例并不仅限于以上所述的各种类别属性，还可以是现实生活中能够见到的任意一种类别属性，本发明并不以此为限。

在本法的一实施例中，还可以直接用各个标点位置的图像信息来进行标识，也就是说，在显示所述导航图中的任意一个标点位置时，直接用该标点位置的图像信息作为该标点位置的类别属性。

在本发明的又一实施例中，所述导航图的显示方法还可以包括：显示所述导航图中的各个标点位置的文字描述信息。如图2中的步骤S22。具体的，在标点位置的标识符周围显示出该标点位置的文字描述信息。所述文字描述信息可以以字条形式或是提示框的形式显示出来。

进一步的，所述文字描述信息为对该标点位置的具体描述，例如，当一标点位置为一停车位时，所述文字描述信息可以包括该停车位的号码，以及该停车位周围的环境描述，例如，该停车位的左边有一个洗车行，沿着该停车位与该洗车行连线的方向直行有一个商场的入口等。当一标点位置为一楼梯或者电梯时，所述文字描述信息可以描述该楼梯或电梯的具***置以及通过该楼梯或电梯将到达几楼等。当一标点位置为一座桥时，所述文字描述信息可以描述该座桥的特征，例如这座桥是拱桥以及这座桥的名称等。本发明实施例并不仅限于以上所述的对标点位置的描述，还可以是能够识别出该标点位置的任何其他内容的描述，本发明并不以此为限。

所述导航图的显示方法还包括：显示所述导航图中的各个标点位置的语音描述信息。如图2中的步骤S23。具体的，在所述导航图中的任意一个标点位置的周围显示出一语音符号，通过触发该语音符号，即可通过一扬声装置获取该标点位置的语音描述信息。所述语音描述信息也为该标点位置的补充描述，其内容可以是将所述文字描述信息以语音的形式播放出来，也就是说，所述语音描述信息中所包含的信息内容与所述文字描述信息所包含的信息内容是一致的，只是显示该信息内容的形式不一样。当然，所述语音描述信息中所包含的内容与所述文字描述信息中所包含的信息也可以是不同，可以部分不同，也可以是完全不同，也是对所述标点位置的进一步的描述，使得在使用所述导航图的过程中更加快速且方便的找到所述标点位置。

本发明以实施例还提供了一种利用上述导航图进行返程导航的方法，用于在没有GPS覆盖或者GPS无法精确定位的环境下，如何从之前的目的地顺利的返回之前的出发地的问题。具体的，如图3所示，图3为本发明一实施例中利用上述导航图进行返程导航的方法的流程图。首先，在导航图上寻找并选取与当前的位置最为接近的标点位置，作为返程导航的第一个标点位置。如图3中的步骤S31。接下来，在所述导航图上寻找并选取与返程的目的地(即，之前的出发地)最为接近的标点位置，作为目的地标点位置。如图3中的步骤S32。然后，在所述导航图上选取一条以所述第一个标点位置为出发地、目的地标点位置作为目的地的返程导航路线。如图3中的步骤S33。沿着步骤S33中所选取的返程导航路线返回至所述目的地标点位置，再在所述目的地标点位置周围寻找所述返程的目的地(即之前的出发地)。如图3中的步骤S34。

需要说明的是，在本发明的实施例中，在上述步骤S33中，在所述导航图伤感选取以所述第一个标点位置为出发地、目的地标点位置作为目的地的返程导航路线的过程中，较优的，选择熟悉的标点位置，当然，也可以自动的略过熟悉的标点位置。

本发明一实施例还提供了一种使用上述导航图绘制方法绘制导航图的装置，如图4所示，图4为本发明一实施例中导航图绘制及导航装置的结构示意图。所述导航图绘制及导航装置包括：数据采集装置、运行信息采集装置、存储装置、控制处理装置以及显示装置。

具体的，所述数据采集装置用于获取导航图中各个标点位置的信息。在本发明的一实施例中，所获取的各个标点位置的信息包括但不限于各个标点位置的图像信息、语音描述信息以及文字描述信息中的一种信息或多种信息的任意组合。因此，所述数据采集装置包括但不限于图像采集装置、语音采集装置、视频采集装置以及输入装置中的任意一种或者任意多种的任意组合。进一步的，所述图像采集装置和视频采集装置包括但不限于摄像头、CCD以及工业相机等能够获取图像和视频的装置。所述语音采集装置包括但不限于麦克风。

所述运行信息采集装置用于获取从出发地开始运行的运行信息。在本发明的一实施例中，所述运行信息采集装置包括但不限于加速度传感器、电子罗盘传感器以及惯性传感器中的任意多种组合。

具体的，在绘制步行导航图时，所述加速度传感器获得垂直于地面的Z轴的信息，然后对所述Z轴信息进行处理，从而可以获得人的步态波形图，再对所述步态波形图进行傅里叶变换，即可获得所述计步信息。当然，在本发明的实施例中，并不仅限于通过加速度传感器来获取所述计步信息，在本发明的其他实施例中，还可以通过其他方式方法来获取所述计步信息，本发明并不以此为限。

通过所述电子罗盘传感器来获取所述运动方向及角度信息。所述电子罗盘传感器在任何位置(包括室内以及地下停车库)都可以获得精确的相对于地球磁场的角度，根据获得的精确的相对于地球磁场的角度信息辅助所述惯性传感器进而可以获得精确的运动方向及角度信息。

所述存储装置用于存储所述数据采集装置所获取的导航图中各个标点位置的信息、所述运行信息采集装置所获取的从出发开始运行的运行信息以及最终从出发地到目的地之间的导航路线。

具体的，所述文字描述信息为对该标点位置的具体描述，例如，当一标点位置为一停车位时，所述文字描述信息可以包括该停车位的号码，以及该停车位周围的环境描述，例如，该停车位的左边有一个洗车行，沿着该停车位与该洗车行连线的方向直行有一个商场的入口等。当一标点位置为一楼梯或者电梯时，所述文字描述信息可以描述该楼梯或电梯的具***置以及通过该楼梯或电梯将到达几楼等。当一标点位置为一座桥时，所述文字描述信息可以描述该座桥的特征，例如这座桥是拱桥以及这座桥的名称等。本发明实施例并不仅限于以上所述的对标点位置的描述，还可以是能够识别出该标点位置的任何其他内容的描述，本发明并不以此为限。

所述语音描述信息也为该标点位置的补充描述，其内容可以是将所述文字描述信息以语音的形式播放出来，也就是说，所述语音描述信息中所包含的信息内容与所述文字描述信息所包含的信息内容是一致的，只是显示该信息内容的形式不一样。当然，所述语音描述信息中所包含的内容与所述文字描述信息中所包含的信息也可以是不同，可以部分不同，也可以是完全不同，也是对所述标点位置的进一步的描述，使得在使用所述导航图的过程中更加快速且方便的找到所述标点位置。

所述控制处理装置用于控制所述数据采集装置、运行信息采集装置、存储装置以及显示装置各司其职，以实现对从出发地到目的地的导航图的绘制。所述显示装置用于显示从所述出发地到目的地的导航图。所述显示装置还用于显示所述数据采集装置获取的信息。

具体的，所述显示装置还用于显示所述导航图中各个标点位置的标识符，所述标识符为可清楚的辨识出标点位置的类别属性的图片，例如，当一标点位置为一汽车，就可以用一汽车的图片来作为该标点位置的标识符，当一标点位置为一电梯时，就以电梯的图片作为该标点位置的标识符，当一标点位置为一楼梯时，就以楼梯的图片作为该标点位置的标识符，当一标点位置为一公园时，就以一公园的图片作为该标点位置的标识符。本发明实施例并不仅限于以上所述的各种类别属性，还可以是现实生活中能够见到的任意一种类别属性，本发明并不以此为限。所述标识符还可以是所述数据采集装置获取的各个标点位置的图片信息或者视频信息。

进一步的，所述显示装置还用于显示所述导航图中的各个标点位置的文字描述信息。具体的，在标点位置的标识符周围显示出该标点位置的文字描述信息。所述文字描述信息可以以字条形式或是提示框的形式显示出来。

所述文字描述信息为对该标点位置的具体描述，例如，当一标点位置为一停车位时，所述文字描述信息可以包括该停车位的号码，以及该停车位周围的环境描述，例如，该停车位的左边有一个洗车行，沿着该停车位与该洗车行连线的方向直行有一个商场的入口等。当一标点位置为一楼梯或者电梯时，所述文字描述信息可以描述该楼梯或电梯的具***置以及通过该楼梯或电梯将到达几楼等。当一标点位置为一座桥时，所述文字描述信息可以描述该座桥的特征，例如这座桥是拱桥以及这座桥的名称等。本发明实施例并不仅限于以上所述的对标点位置的描述，还可以是能够识别出该标点位置的任何其他内容的描述，本发明并不以此为限。

所述导航图绘制及导航装置还包括一扬声装置，所述扬声装置用于播放所述语音采集装置获取的语音描述信息。具体的，在所述导航图中的任意一个标点位置的周围显示出一语音符号，通过触发该语音符号，即可通过所述扬声装置获取该标点位置的语音描述信息。所述语音描述信息也为该标点位置的补充描述，其内容可以是将所述文字描述信息以语音的形式播放出来，也就是说，所述语音描述信息中所包含的信息内容与所述文字描述信息所包含的信息内容是一致的，只是显示该信息内容的形式不一样。当然，所述语音描述信息中所包含的内容与所述文字描述信息中所包含的信息也可以是不同，可以部分不同，也可以是完全不同，也是对所述标点位置的进一步的描述，使得在使用所述导航图的过程中更加快速且方便的找到所述标点位置。在本发明的一实施例中，所述扬声装置包括但不限于喇叭以及耳机等。

在本发明又一实施例中，还可以利用所述导航图绘制及导航装置进行返程导航，用于显示从原来的目的地到原来的出发地之间的导航路线，以方便用户在没有GPS覆盖或者GPS不够精确的情况下顺利的返回至原来的出发地。

在利用所述导航图绘制及导航装置进行返程导航的过程中，所述控制处理器先在导航图上寻找并选取与当前的位置最为接近的标点位置，作为返程导航的第一个标点位置，再选取与返程的目的地(即，之前的出发地)最为接近的标点位置，作为目的地标点位置，然后再根据所述返程的第一个标点位置和目的地标点位置寻找出一条导航路线，并将所述返程的第一个标点位置、目的地标点位置以及根据二者所确定的导航路线在所述显示装置上显示出来，以方便用户根据所述显示装置所显示的导航路线以及所述导航路线中的各个标点位置找到返程的目的地。

本发明的原理可适用于任何形式的地图绘制或导航设备。在优选实施例中，所述导航图绘制及导航装置为导航设备。一个特定效用领域与便携式导航装置(PND)有关。因此，在实施例中，所述地图绘制或导航设备为便携式导航装置(PND)的设备。

本发明还可适用于提供为集成式导航***的部分的导航设备。举例来说，所述导航图绘制及导航装置可形成交通工具内集成式导航***的部分。

本发明还提供一种导航***，其包括根据所描述的本发明的方面或实施例中的任一者的导航图绘制及导航装置以及一与所述导航图绘制及导航装置进行通信连接的服务器。因此，在本发明的实施例中，所述方法是一种操作导航***的导航设备的方法。所述导航***可为交通工具内集成式导航***。

具体的，当一导航图绘制及导航装置在利用所述导航图绘制及导航装置获取其从一出发地到一目的地的导航路线后，将该导航路线发送至所述服务器，以方便其他与所述服务器通信连接的导航图绘制及导航装置获取该导航路线以及该导航路线中的各个标点位置，从而提高导航图绘制及导航装置的使用率，进而提高所述导航图绘制及导航装置的定位精度。进而在GPS盲区(无GPS覆盖或GPS无法精确定位的环境)，也可以利用所述导航***实现导航，提高用户体验。

需要说明的是，所述导航图绘制及导航装置与所述服务器之间可以是有限通信连接，也可以是无线通信连接。较佳的，在当前社会中，随着智能终端的普及，二者之间更多的是无线通信连接。进一步的，所述服务器可以是一个独立的计算机设备，也可以是一个由多个计算机设备组成的集群，当然还可以是由多个集群组成的云端服务器。本发明并不以此为限。

本发明还扩展到一种计算机程序产品，所述计算机程序产品包括可执行以执行上述导航图绘制方法的计算机可读指令。

本发明还扩展到一种计算机程序产品，所述计算机程序产品包括可执行以执行上述导航图的显示方法的计算机可读指令。

本发明还扩展到一种计算机程序产品，所述计算机程序产品包括可执行以执行上述返程导航方法的计算机可读指令。

当然，所述计算机程序产品还可以为包括可执行以执行上述导航图绘制方法、导航图的显示方法以及返程导航方法中任意多种组合的计算机可读指令。

进一步的，本发明实施例所提供的导航图绘制方法、导航图绘制导航装置以及导航***还适用于GPS覆盖的环境中，在GPS覆盖的环境中，在绘制地图阶段，可以直接通过GPS获取起出发地的具***置。在返程导航的过程中，也能够通过GPS获得各个标点位置的具***置(例如该标点位置的经度和纬度等)。

综上，在本发明实施例提供的导航图绘制方法、导航图绘制导航装置以及导航***中，在没有GPS覆盖或者通过GPS无法精确定位的情况下，在从出发地到目的地的过程中，获取出发地、目的地以及从出发地到目的地之间的各个标点位置的信息，绘制出从所述出发地到目的地之间的导航路线以及导航图。当从所述目的地返回至所述出发地时，可以利用上述从出发地到目的地的导航路线以及导航图，从所述目的地导航至所述出发地。从而解决了当前GPS盲区中无法导航以及没有返程导航的问题。

上述仅为本发明的优选实施例而已，并不对本发明起到任何限制作用。任何所属技术领域的技术人员，在不脱离本发明的技术方案的范围内，对本发明揭露的技术方案和技术内容做任何形式的等同替换或修改等变动，均属未脱离本发明的技术方案的内容，仍属于本发明的保护范围之内。

Claims (13)

1.一种导航图绘制方法，其特征在于，用于绘制从一出发地至一目的地的导航图，从所述出发地至目的地共有M个标点位置，所述出发地为第1个标点位置，所述目的地为第M个标点位置，包括以下步骤：

获取并存储第i个标点位置的信息，并用一与其类别属性相适应的标识符来标识所述第i个标点位置；

获取并存储从所述第i个标点位置开始的运行信息，直至到达第(i+1)个标点位置；

获取并存储所述第(i+1)个标点位置的信息；

重复上述步骤，直至到达所述第M个标点位置，从而形成从所述出发地到目的地之间的导航图，其中，M为大于等于3的自然数，i为自然数，且i＝1，...，M。

2.如权利要求1所述的导航图绘制方法，其特征在于，所述第i个标点位置的信息包括：图像信息、语音描述信息以及文字描述信息中的一种或任意多种的组合。

3.如权利要求1所述的导航图绘制方法，其特征在于，所述运行信息包括：里程信息或/和运动方向及角度信息。

4.一种导航图的显示方法，其特征在于，用于显示如权利要求1至3中任意一项所述的方法所绘制的导航图。

5.如权利要求4所述的导航图的显示方法，其特征在于，所述方法包括：显示所述导航图中各个标点位置的标识符，所述标识符用于表示其所标识的标点位置的类别属性。

6.如权利要求5所述的导航图的显示方法，其特征在于，所述方法还包括：显示所述导航图中的各个标点位置的文字描述信息和/或语音描述信息。

7.一种返程导航方法，其特征在于，利用如权利要求1至3中任意一项所述的方法所绘制的导航图实现从所述目的地到出发地的导航。

8.如权利要求7所述的返程导航方法，其特征在于，包括：

在导航图上寻找并选取与返程出发地最为接近的标点位置，作为返程导航的第一个标点位置；

在所述导航图上寻找并选取与返程目的地最为接近的标点位置，作为目的地标点位置；

在所述导航图上选取一条从所述第一个标点位置开始至所述目的地标点位置结束的返程导航路线；以及

沿着选取的返程导航路线返回至所述目的地标点位置，再在所述目的地标点位置周围寻找所述返程目的地。

9.一种导航图绘制及导航装置，其特征在于，包括：

数据采集装置，用于获取导航图中出发地、目的地以及从所述出发地到目的地之间的各个标点位置的信息，并用与各个标点位置的类别属性相适应的标识符进行标识；

运行信息采集装置，用于获取从出发地开始运行的运行信息；

存储装置，用于存储所述数据采集装置所获取的导航图中各个标点位置的信息和标识符、所述运行信息采集装置所获取的从出发开始运行的运行信息以及从所述出发地到目的地之间的导航图；以及

控制处理装置，用于控制所述数据采集装置、运行信息采集装置以及存储装置。

10.如权利要求9所述的导航图绘制及导航装置，其特征在于，还包括：显示装置，用于显示所述数据采集装置获取的信息以及从所述出发地到目的地的导航图。

11.如权利要求9所述的导航图绘制及导航装置，其特征在于，还包括：扬声装置，用于播放所述数据采集装置获取的信息。

12.一种导航***，其特征在于，包括：

如权利要求9至11中任意一项所述的导航图绘制及导航装置；以及

与所述导航图绘制及导航装置通信连接的服务器。

13.一种计算机程序产品，其特征在于，所述计算机程序产品包括可执行以执行如权利要求1至3中任意一项所述的导航图绘制方法、如权利要求4至6中任意一项所述的导航图的显示方法以及如权利要求7或8所述的返程导航方法中任意一种或多种组合的计算机可读指令。