[发明专利]一种使用动态地图拓扑进行更准确导航的方法

说明书

技术领域

本发明公开了一种在导航系统中使用动态地图拓扑进行更准确导航的方法，尤其应用于使用中心网络计算平台规划导航路径的中心导航系统中。

背景技术

到目前为止，导航系统主要分两种：一种是使用中心网络计算平台规划导航路径的中心导航系统；一种是直接在导航终端设备上进行路径规划的自主导航系统。

无论是哪一种系统，都要以地图制作厂商提供的导航电子地图为导航路径计算的基础。由于导航电子地图制作成本高、周期长，因此一般更新周期也都较长。如此，即给导航系统带来一个几乎无法避免的问题：哪怕是最新更新的地图在短短的数日内也不能完全真实地反映道路的交通情况。因为，交通路网中的规则每天都可能发生变化，例如险情和事故造成的道路不能通行，基础交通建设造成的道路拆除、新建或无法通行，以及交管局发布的新的交通规则等等都会潜在地破坏导航电子地图的准确性、有效性。

正如前述，道路的交通状况几乎每天都在发生变化，但受到成本和工作量的限制，导航电子地图的更新却无法天天进行。为使导航电子地图能更准确地、实时地反映实际交通路况，提高导航的准确性，成为目前必须解决的技术问题。

发明内容

本发明的目的在于提供一种能够解决由于导航电子地图更新周期长，无法及时反映实际路况的交通信息，特别涉及道路的单、双行和转向的交通信息，从而造成计算出的导航路径与实际路况偏差大的问题，使用动态地图拓扑进行更准确导航的方法，但不能解决由于道路组成发生重大改变带来的问题(如道路的拆除和新建)。

本发明是这样实现的：

1、使用动态拓扑服务器显示出拓扑地图，并提供对道路元素和转向元素的选取能力，将与实际交通情况不符的道路元素或转向元素选取出来，修改其中的交通信息后打包生成一个动态地图拓扑信息保存至动态拓扑信息数据库中；

2、开始计算路径时，导航计算服务器加载入静态地图拓扑数据后，二次加载动态拓扑信息数据库中的所有数据；

3、导航计算服务器在计算路径时，若道路元素或转向元素只有原始值，则选用原始值用于路径的计算，若道路元素或转向元素既有原始值又有更新值，则选用更新值用于路径的计算。

所述的道路元素或转向元素是一个带唯一标识并记录了相关交通信息的数据结构

一般情况下，导航路径的规划主要由导航计算服务器通过对地图厂商提供的导航电子地图进行计算后完成。此时地图是静态地图，一旦由地图厂商更新发布后，对提供导航服务的厂商而言是无法修改的。假设地图中某道路原本是可通行的，则应用此导航电子地图计算得到的某些导航路径可以通过此道路，若此道路由于险情或事故或交管局规定变为单行道或者变为不可通行，显然此时应用原有的导航电子地图计算得到的某些导航路径仍然可以通过此道路，从而造成导航不准确的问题。

采用本发明的一种使用动态地图拓扑进行更准确导航的方法后，该方法通过引入动态地图拓扑信息叠加在原有的地图拓扑中，等同于对地图厂商提供的地图获得了一定的编辑能力，从而当地图更新滞后于实际交通情况改变时，可以自由更改地图拓扑中的交通关系以更准确地反映实际交通情况，以便导航可以获得正确的结果。由于导航计算服务器中使用的交通信息数据，所涉及的道路元素和转向元素皆被修改过，使之与实际情况相符，这样计算出的导航路径的准确性就大大提高了。

附图说明

图1是本发明的工作原理图。

下面结合具体实施例对本发明作进一步的说明。

具体实施方式

本发明应用于车辆的中心导航系统中。一般中心导航系统由网管服务器、导航传输服务器、导航计算服务器、动态拓扑服务器、操作终端、网管终端、GPRS前置机、短信前置机等设备组成。

一般情况下，导航路径的规划主要由导航计算服务器通过对地图厂商提供的导航电子地图进行计算后完成。此时地图是静态地图，一旦由地图厂商更新发布后，对提供导航服务的厂商而言是无法修改的。假设地图中某道路原本是可通行的，则应用此导航电子地图计算得到的某些导航路径可以通过此道路，若此道路由于险情或事故或交管局规定变为单行道或者变为不可通行，显然此时应用原有的导航电子地图计算得到的某些导航路径仍然可以通过此道路，从而造成导航不准确的问题。

一般地，按照实现导航路径规划的算法设计(此类算法有较多公知算法实现，此处不再详述)，所有参与计算的道路元素均设计为一个带唯一标识并记录了相关交通信息的数据结构，假设唯一标识为id，相关交通信息为info，info中一般包含一个子信息isAllowed表示该道路元素是否可通行。