一种使用动态地图拓扑进行更准确导航的方法技术

本发明专利技术涉及一种使用动态地图拓扑进行更准确导航的方法，将与实际交通情况不符的道路元素或转向元素选取出来，修改其中的交通信息后打包生成一个动态地图拓扑信息保存至动态拓扑信息数据库中；开始计算路径时，导航计算服务器加载入静态地图拓扑数据后，二次加载动态拓扑信息；若道路元素或转向元素只有原始值，则选用原始值用于路径的计算，若道路元素或转向元素既有原始值又有更新值，则选用更新值用于路径的计算；该方法通过引入动态拓扑信息叠加在原有的地图拓扑中，等同于对地图厂商提供的地图获得了一定的编辑能力，从而当地图更新滞后于实际交通情况改变时，可以自由更改地图拓扑中的交通关系以更准确地反映实际交通情况，以便导航可以获得正确的结果。

【技术实现步骤摘要】

本专利技术公开了 一种在导航系统中使用动态地图拓朴进行更准确 导航的方法，尤其应用于使用中心网络计算平台规划导航路径的中心 导4元系统中。
技术介绍
到目前为止，导航系统主要分两种 一种是使用中心网络计算 平台规划导航路径的中心导航系统； 一种是直接在导航终端设备上进 行路径规划的自主导航系统。无论是哪一种系统，都要以地图制作厂商提供的导航电子地图为 导航路径计算的基础。由于导航电子地图制作成本高、周期长，因此 一般更新周期也都较长。如此，即给导航系统带来一个几乎无法避免 的问题哪怕是最新更新的地图在短短的数日内也不能完全真实地反 映道路的交通情况。因为，交通路网中的规则每天都可能发生变化， 例如险情和事故造成的道路不能通行，基础交通建设造成的道路拆 除、新建或无法通行，以及交管局发布的新的交通规则等等都会潜在 地破坏导航电子地图的准确性、有效性。正如前述，道路的交通状况几乎每天都在发生变化，但受到成本 和工作量的限制，导航电子地图的更新却无法天天进行。为使导航电 子地图能更准确地、实时地反映实际交通路况，提高导航的准确性， 成为目前必须解决的技术问题。
技术实现思路
本专利技术的目的在于提供一种能够解决由于导航电子地图更新周 期长，无法及时反映实际路况的交通信息，特别涉及道路的单、双行 和转向的交通信息，从而造成计算出的导航路径与实际路况偏差大的 问题，使用动态地图拓朴进行更准确导航的方法，但不能解决由于道 路组成发生重大改变带来的问题(如道路的拆除和新建)。本专利技术是这样实现的1、使用动态拓朴服务器显示出拓朴地图，并提供对道路元素和 转向元素的选取能力，将与实际交通情况不符的道路元素或转向元素 选取出来，修改其中的交通信息后打包生成一个动态地图拓朴信息保 存至动态拓朴信息数据库中；2、 开始计算路径时，导航计算服务器加载入静态地图拓朴数据后，二次加载动态拓朴信息数据库中的所有数据；3、 导航计算服务器在计算路径时，若道路元素或转向元素只有 原始值，则选用原始值用于路径的计算，若道路元素或转向元素既有 原始值又有更新值，则选用更新值用于路径的计算。所述的道路元素或转向元素是一个带唯一标识并记录了相关交 通信息的数据结构一般情况下，导航路径的规划主要由导航计算服务器通过对地图 厂商提供的导航电子地图进行计算后完成。此时地图是静态地图，一 旦由地图厂商更新发布后，对提供导航服务的厂商而言是无法修改 的。假设地图中某道路原本是可通行的，则应用此导航电子地图计算 得到的某些导4元路径可以通过此道路，若此道路由于险情或事故或交 管局规定变为单行道或者变为不可通行，显然此时应用原有的导航电 子地图计算得到的某些导航路径仍然可以通过此道路，从而造成导航 不准确的问题。采用本专利技术的 一种使用动态地图拓朴进行更准确导航的方法后， 该方法通过引入动态地图拓朴信息叠加在原有的地图拓朴中，等同于 对地图厂商提供的地图获得了 一定的编辑能力，从而当地图更新滞后 于实际交通情况改变时，可以自由更改地图拓朴中的交通关系以更准 确地反映实际交通情况，以便导航可以获得正确的结果。由于导航计 算服务器中使用的交通信息数据，所涉及的道路元素和转向元素皆被 修改过，使之与实际情况相符，这样计算出的导航路径的准确性就大大提南了 。附图说明图l是本专利技术的工作原理图。 下面结合具体实施例对本专利技术作进一步的说明。具体实施例方式本专利技术应用于车辆的中心导航系统中。 一般中心导航系统由网管 服务器、导航传输服务器、导航计算服务器、动态拓朴服务器、操作 终端、网管终端、GPRS前置机、短信前置机等设备组成。一般情况下，导航路径的规划主要由导航计算服务器通过对地图 厂商提供的导航电子地图进行计算后完成。此时地图是静态地图，一 旦由地图厂商更新发布后，对提供导航服务的厂商而言是无法修改的。假设地图中某道路原本是可通行的，则应用此导航电子地图计算 得到的某些导航路径可以通过此道路，若此道路由于险情或事故或交 管局规定变为单行道或者变为不可通行，显然此时应用原有的导航电 子地图计算得到的某些导航路径仍然可以通过此道路，从而造成导航 不准确的问题。一般地，按照实现导航路径规划的算法设计(此类算法有较多公 知算法实现，此处不再详述)，所有参与计算的道路元素均设计为一 个带唯一标识并记录了相关交通信息的数据结构，假设唯一标识为id,相关交通信息为info, info中一般包含一个子信息isAllowed 表示该道路元素是否可通行。通过动态拓朴服务器，可以对所有道路元素加以显示，然后通过 某种方式(例如可用鼠标按贴近程度拾取)选取交通信息发生变化的 道路元素，根据此道路元素的id,从地图文件中查出其通行情况并 加以呈现，若确实与实际通行情况不符，则可取一与原始通行信息 isAl lowed相反的通行信息isAllowed2和该道路元素的唯一'f生标识 id合成为动态拓朴信息保存至动态拓朴信息lt据库中。然后，当导航计算服务器开始路径计算时，先从静态地图文件中 加载道路元素后，继续从动态拓朴信息数据库中加载。具体做法为， 启动动态拓朴服务器，从动态拓朴信息数据库中读取出所有的动态拓 朴信息緩存在存储器中，当导航计算服务器从静态地图文件加载完数 据后，可通过网络从动态拓朴服务器获取所有的动态拓朴信息完成二 次力口载。由于动态拓朴信息中，保存了道路元素的唯一性标识id,因此 可以根据此id，使用动态建立的通行信息isAllowed2改写原始值 isAllowed,当进行路径计算时，若道路元素只有原始值，则选取原 始值用于^各径的计算，若相同的id，有原始值isAllowed和更新值 isAllowed2,则直接选取更新值isAllowed2用于路径计算。本专利技术的第二实例是，当交管局规定某个路口某些转向不再被许 可时，可通过一样的方式，由动态拓朴服务器选中此转向元素，并指 定为不可转，同时送往导航计算服务器緩存，以便有导航计算请求时， 覆写原有导航电子地图中的对应数据，使导航路径规划自动避开此转 向。目前导航算法中均设计转向元素，表达方式基本同道路元素，同 样有唯一标识Trnld，和交通信息Turn_Info， Turn_Info同样会定 义一个isTurnAl lowed是否可通行的标志，除此外，尚定义了起始道 路start —road和终止道路end—road,均以这些道路本身的唯一标识 id表示。转向的isTurnAllowed属性表述的是start-road是否可转 向end-road，实际道路规划计算过程中，可用于决定此处路线是否可继续前4亍。在动态拓朴服务器进行操作时，先拾取转向的起始道路，再拾取 转向的终止道路，从而可确定一转向。对此转向指定一新的通行信息isTurnAllowed2连同转向标识Trnld保存至动态拓朴信息数据库中， 即可由动态拓朴服务器每次启动时加载，并发往路径计算设备改写从 静态地图地图文件中加载的转向通行信息，使整个路径规划过程摆脱 静态地图文件数据不能修改的限制问题。本文档来自技高网...

【技术保护点】
一种使用动态地图拓扑进行更准确导航的方法，包括：　　　　（１）、使用动态拓扑服务器显示出拓扑地图，并提供对道路元素和转向元素的选取能力，将与实际交通情况不符的道路元素或转向元素选取出来，修改其中的交通信息后打包生成一个动态地图拓扑信息保存至动态拓扑信息数据库中；　　　　（２）、开始计算路径时，导航计算服务器加载入静态地图拓扑数据后，二次加载动态拓扑信息数据库中的所有数据；　　　　（３）、导航计算服务器在计算路径时，若道路元素或转向元素只有原始值，则选用原始值用于路径的计算，若道路元素或转向元素既有原始值又有更新值，则选用更新值用于路径的计算。

【技术特征摘要】
1、一种使用动态地图拓扑进行更准确导航的方法，包括(1)、使用动态拓扑服务器显示出拓扑地图，并提供对道路元素和转向元素的选取能力，将与实际交通情况不符的道路元素或转向元素选取出来，修改其中的交通信息后打包生成一个动态地图拓扑信息保存至动态拓扑信息数据库中；(2)、开始计算路径时，导航计算服务器加载入静态地图拓扑数据后，二次加载动态拓扑信...

【专利技术属性】
技术研发人员：时宜，许宁，陈青溪，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：92[中国|厦门]