[发明专利]一种导航系统的路径获取方法、导航方法

说明书

技术领域

本发明涉及导航技术领域，特别涉及一种导航系统的路径获取方法、导航方法。

背景技术

随着汽车产业的日益发展，各种车载设备应运而生。人们在拥有汽车的同时，也关注车载设备所带来的优越体验。车载设备的种类有很多，例如车载导航系统、GPS(Global Positioning System)定位系统、TTS(Text to Speech)播报系统、车载DVD播放系统、车载通信系统等。目前，利用GPS定位车辆当前位置的应用已得到普适。导航系统将定位系统与电子地图数据结合，能够提供车载用户关于导航问题的解决方案，当车载用户在交通中因道路不熟悉、天气恶劣等原因，需要导航服务时，导航系统能够帮助车载用户方便快捷地到达目的地。

导航数据库是导航系统不可或缺的一部分，导航数据库中存储着与道路相关的数据。一般，现实道路是通过定义其节点和路段得到其相关数据的。举例来说，对于图1中的第一道路，包括节点102、路段100和节点104等相关数据，对于图1中的第二道路，包括节点107、路段108、节点111、路段101和节点103等相关数据。

导航系统要引导用户从当前点到达目的地，首先需要确定当前点所能到达的道路的某一点，和目的地所能达到的道路某一点，并进而以当前点所能到达的道路某一点为导航路径的起点，以目的地所能到达的道路某一点为导航路径的终点，检索导航路径的起点与导航路径的终点之间的导航路径，从而实现导航。继续参考图1，比如，当前点为A点，目的地为B点，A点附近有第一道路经过，而B点附近有第二道路经过，可确定第一道路上的节点102作为导航路径的起点，确定第二道路上的节点103作为导航路径的终点，再从导航数据库中搜索节点102和节点103之间的所有道路以确定导航路径。如图1所示，所确定的导航路径可以包括：

第一条导航路径：节点102-路段100-节点104-路段105-节点109-路段110-节点111-路段101-节点103；

第二条导航路径：节点102-路段106-节点107-路段108-节点111-路段101-节点103。

因此，导航路径的检索，实质上是检索当前点所能到达道路的某一点(该点为导航路径的起点)与目的地所能到达的道路某一点(即导航路径的终点)的导航路径，即上述第一条导航路径和第二条导航路径都可以作为节点102和节点103之间的导航路径。

现有技术检索的导航是基于两点间的导航路径，但是现有技术存在两点间无法检索到导航路径的情形，比如图2～图4分别示出的第一种道路网络、第二种道路网络和第三种道路网络，图2～图4中，设节点a为导航路径的起点，节点b为导航路径的终点。

在图2所示的第一种道路网络中，起点a处于区域200内，而终点b则是处于区域200的外部区域201中，区域200内的道路与外部区域201的道路网络是隔断的。

在图3所示的第二种道路网络中，终点b处于区域300内，而起点a则是处于区域300的外部区域301中，区域300内的道路与外部区域301的道路网络是隔断的。

在图4所示的第三种道路网络中，起点a处于区域400内，终点b处于区域402内，区域400和区域402之间是上述区域的外部区域401，区域400内的道路与外部区域401的道路网络是隔断的，区域402内的道路也与外部区域401的道路网络是隔断的。

在上述三种道路网络中，区域200、区域300、区域400及区域401可以是飞机场、仓库、公园、孤岛或步行街等无法从外部区域进入或退出的区域，即上述区域的内部道路是与外部区域的道路是隔断的，当然，道路的隔断也可以是动态的，比如，受路况的影响导致临时隔断等，因而，区域200、区域300、区域400及区域401还可以是动态产生的区域，本申请将上述区域称为孤立区域。现有技术无法检索得到起点a至终点b的导航路径。

现有技术中存在一种解决上述问题的路径获取方法，包括：

将孤立区域内的点(根据导航请求中确定的出发地点或目的地点，或根据所述出发地点或目的地点确定的导航路径的起点或终点)映射到孤立区域外部的映射点，所述映射点为孤立区域外部的一个可导航节点；

将所述映射点作为对应的出发地点、目的地点或导航路径的起点或终点，并基于所述映射点获取导航路径。