CN101162148A - 一种使用动态地图拓扑进行更准确导航的方法 - Google Patents
一种使用动态地图拓扑进行更准确导航的方法 Download PDFInfo
- Publication number
- CN101162148A CN101162148A CNA2006101352747A CN200610135274A CN101162148A CN 101162148 A CN101162148 A CN 101162148A CN A2006101352747 A CNA2006101352747 A CN A2006101352747A CN 200610135274 A CN200610135274 A CN 200610135274A CN 101162148 A CN101162148 A CN 101162148A
- Authority
- CN
- China
- Prior art keywords
- map
- dynamic
- road
- topology
- navigation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
本发明涉及一种使用动态地图拓扑进行更准确导航的方法，将与实际交通情况不符的道路元素或转向元素选取出来，修改其中的交通信息后打包生成一个动态地图拓扑信息保存至动态拓扑信息数据库中；开始计算路径时，导航计算服务器加载入静态地图拓扑数据后，二次加载动态拓扑信息；若道路元素或转向元素只有原始值，则选用原始值用于路径的计算，若道路元素或转向元素既有原始值又有更新值，则选用更新值用于路径的计算；该方法通过引入动态拓扑信息叠加在原有的地图拓扑中，等同于对地图厂商提供的地图获得了一定的编辑能力，从而当地图更新滞后于实际交通情况改变时，可以自由更改地图拓扑中的交通关系以更准确地反映实际交通情况，以便导航可以获得正确的结果。
Description
技术领域
本发明公开了一种在导航***中使用动态地图拓扑进行更准确导航的方法，尤其应用于使用中心网络计算平台规划导航路径的中心导航***中。
背景技术
到目前为止，导航***主要分两种：一种是使用中心网络计算平台规划导航路径的中心导航***；一种是直接在导航终端设备上进行路径规划的自主导航***。
无论是哪一种***，都要以地图制作厂商提供的导航电子地图为导航路径计算的基础。由于导航电子地图制作成本高、周期长，因此一般更新周期也都较长。如此，即给导航***带来一个几乎无法避免的问题：哪怕是最新更新的地图在短短的数日内也不能完全真实地反映道路的交通情况。因为，交通路网中的规则每天都可能发生变化，例如险情和事故造成的道路不能通行，基础交通建设造成的道路拆除、新建或无法通行，以及交管局发布的新的交通规则等等都会潜在地破坏导航电子地图的准确性、有效性。
正如前述，道路的交通状况几乎每天都在发生变化，但受到成本和工作量的限制，导航电子地图的更新却无法天天进行。为使导航电子地图能更准确地、实时地反映实际交通路况，提高导航的准确性，成为目前必须解决的技术问题。
发明内容
本发明的目的在于提供一种能够解决由于导航电子地图更新周期长，无法及时反映实际路况的交通信息，特别涉及道路的单、双行和转向的交通信息，从而造成计算出的导航路径与实际路况偏差大的问题，使用动态地图拓扑进行更准确导航的方法，但不能解决由于道路组成发生重大改变带来的问题(如道路的拆除和新建)。
本发明是这样实现的：
1、使用动态拓扑服务器显示出拓扑地图，并提供对道路元素和转向元素的选取能力，将与实际交通情况不符的道路元素或转向元素选取出来，修改其中的交通信息后打包生成一个动态地图拓扑信息保存至动态拓扑信息数据库中；
2、开始计算路径时，导航计算服务器加载入静态地图拓扑数据后，二次加载动态拓扑信息数据库中的所有数据；
3、导航计算服务器在计算路径时，若道路元素或转向元素只有原始值，则选用原始值用于路径的计算，若道路元素或转向元素既有原始值又有更新值，则选用更新值用于路径的计算。
所述的道路元素或转向元素是一个带唯一标识并记录了相关交通信息的数据结构
一般情况下，导航路径的规划主要由导航计算服务器通过对地图厂商提供的导航电子地图进行计算后完成。此时地图是静态地图，一旦由地图厂商更新发布后，对提供导航服务的厂商而言是无法修改的。假设地图中某道路原本是可通行的，则应用此导航电子地图计算得到的某些导航路径可以通过此道路，若此道路由于险情或事故或交管局规定变为单行道或者变为不可通行，显然此时应用原有的导航电子地图计算得到的某些导航路径仍然可以通过此道路，从而造成导航不准确的问题。
采用本发明的一种使用动态地图拓扑进行更准确导航的方法后，该方法通过引入动态地图拓扑信息叠加在原有的地图拓扑中，等同于对地图厂商提供的地图获得了一定的编辑能力，从而当地图更新滞后于实际交通情况改变时，可以自由更改地图拓扑中的交通关系以更准确地反映实际交通情况，以便导航可以获得正确的结果。由于导航计算服务器中使用的交通信息数据，所涉及的道路元素和转向元素皆被修改过，使之与实际情况相符，这样计算出的导航路径的准确性就大大提高了。
附图说明
图1是本发明的工作原理图。
下面结合具体实施例对本发明作进一步的说明。
具体实施方式
本发明应用于车辆的中心导航***中。一般中心导航***由网管服务器、导航传输服务器、导航计算服务器、动态拓扑服务器、操作终端、网管终端、GPRS前置机、短信前置机等设备组成。
一般情况下，导航路径的规划主要由导航计算服务器通过对地图厂商提供的导航电子地图进行计算后完成。此时地图是静态地图，一旦由地图厂商更新发布后，对提供导航服务的厂商而言是无法修改的。假设地图中某道路原本是可通行的，则应用此导航电子地图计算得到的某些导航路径可以通过此道路，若此道路由于险情或事故或交管局规定变为单行道或者变为不可通行，显然此时应用原有的导航电子地图计算得到的某些导航路径仍然可以通过此道路，从而造成导航不准确的问题。
一般地，按照实现导航路径规划的算法设计(此类算法有较多公知算法实现，此处不再详述)，所有参与计算的道路元素均设计为一个带唯一标识并记录了相关交通信息的数据结构，假设唯一标识为id，相关交通信息为info，info中一般包含一个子信息isAllowed表示该道路元素是否可通行。
通过动态拓扑服务器，可以对所有道路元素加以显示，然后通过某种方式(例如可用鼠标按贴近程度拾取)选取交通信息发生变化的道路元素，根据此道路元素的id，从地图文件中查出其通行情况并加以呈现，若确实与实际通行情况不符，则可取一与原始通行信息isAllowed相反的通行信息isAllowed2和该道路元素的唯一性标识id合成为动态拓扑信息保存至动态拓扑信息数据库中。
然后，当导航计算服务器开始路径计算时，先从静态地图文件中加载道路元素后，继续从动态拓扑信息数据库中加载。具体做法为，启动动态拓扑服务器，从动态拓扑信息数据库中读取出所有的动态拓扑信息缓存在存储器中，当导航计算服务器从静态地图文件加载完数据后，可通过网络从动态拓扑服务器获取所有的动态拓扑信息完成二次加载。
由于动态拓扑信息中，保存了道路元素的唯一性标识id，因此可以根据此id，使用动态建立的通行信息isAllowed2改写原始值isAllowed，当进行路径计算时，若道路元素只有原始值，则选取原始值用于路径的计算，若相同的id，有原始值isAllowed和更新值isAllowed2，则直接选取更新值isAllowed2用于路径计算。
本发明的第二实例是，当交管局规定某个路口某些转向不再被许可时，可通过一样的方式，由动态拓扑服务器选中此转向元素，并指定为不可转，同时送往导航计算服务器缓存，以便有导航计算请求时，覆写原有导航电子地图中的对应数据，使导航路径规划自动避开此转向。
目前导航算法中均设计转向元素，表达方式基本同道路元素，同样有唯一标识TrnId，和交通信息Turn_Info，Turn_Info同样会定义一个isTurnAllowed是否可通行的标志，除此外，尚定义了起始道路start_road和终止道路end_road，均以这些道路本身的唯一标识id表示。转向的isTurnAllowed属性表述的是start_road是否可转向end_road，实际道路规划计算过程中，可用于决定此处路线是否可继续前行。
在动态拓扑服务器进行操作时，先拾取转向的起始道路，再拾取转向的终止道路，从而可确定一转向。对此转向指定一新的通行信息isTurnAllowed2连同转向标识TrnId保存至动态拓扑信息数据库中，即可由动态拓扑服务器每次启动时加载，并发往路径计算设备改写从静态地图地图文件中加载的转向通行信息，使整个路径规划过程摆脱静态地图文件数据不能修改的限制问题。
Claims (2)
1.一种使用动态地图拓扑进行更准确导航的方法，包括：
(1)、使用动态拓扑服务器显示出拓扑地图，并提供对道路元素和转向元素的选取能力，将与实际交通情况不符的道路元素或转向元素选取出来，修改其中的交通信息后打包生成一个动态地图拓扑信息保存至动态拓扑信息数据库中；
(2)、开始计算路径时，导航计算服务器加载入静态地图拓扑数据后，二次加载动态拓扑信息数据库中的所有数据；
(3)、导航计算服务器在计算路径时，若道路元素或转向元素只有原始值，则选用原始值用于路径的计算，若道路元素或转向元素既有原始值又有更新值，则选用更新值用于路径的计算。
2.根据权利要求1所述的一种使用动态地图拓扑进行更准确导航的方法，其特征在于：所述的道路元素或转向元素是一个带唯一标识并记录了相关交通信息的数据结构
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101352747A CN101162148A (zh) | 2006-11-30 | 2006-11-30 | 一种使用动态地图拓扑进行更准确导航的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101352747A CN101162148A (zh) | 2006-11-30 | 2006-11-30 | 一种使用动态地图拓扑进行更准确导航的方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101162148A true CN101162148A (zh) | 2008-04-16 |
Family
ID=39297107
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006101352747A Pending CN101162148A (zh) | 2006-11-30 | 2006-11-30 | 一种使用动态地图拓扑进行更准确导航的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101162148A (zh) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101546481B (zh) * | 2009-04-30 | 2010-11-10 | 江苏新科软件有限公司 | 根据实时交通信息进行导航及显示的方法 |
| CN102062607A (zh) * | 2010-12-08 | 2011-05-18 | 四川长虹电器股份有限公司 | 实时导航***及其方法 |
| CN101520947B (zh) * | 2009-03-31 | 2011-08-03 | 北京四维图新科技股份有限公司 | 动态交通信息发布的方法及装置 |
| CN101750089B (zh) * | 2008-12-11 | 2012-05-23 | 北京四维图新科技股份有限公司 | 基于海量电子地图的路网连通性的检测方法及装置 |
| CN103177577A (zh) * | 2011-12-26 | 2013-06-26 | 北京掌城科技有限公司 | 基于图层叠加的动态交通信息服务提供方法 |
| CN104202176A (zh) * | 2014-07-15 | 2014-12-10 | 华信咨询设计研究院有限公司 | 光网络拓扑计算机自动构建方法 |
| CN109009887A (zh) * | 2018-07-17 | 2018-12-18 | 东北大学 | 一种基于脑机接口的人机交互式导航***及方法 |
| CN110832417A (zh) * | 2016-12-30 | 2020-02-21 | 迪普迈普有限公司 | 使用高清地图为自主车辆生成路线 |
| WO2021073455A1 (zh) * | 2019-10-18 | 2021-04-22 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
| CN108204817B (zh) * | 2016-12-16 | 2021-05-11 | 腾讯科技（深圳）有限公司 | 导航路线处理方法和装置 |
| CN113532449A (zh) * | 2021-06-21 | 2021-10-22 | 阿波罗智联(北京)科技有限公司 | 智能交通路网获取方法、装置、电子设备及存储介质 |
| CN113627688A (zh) * | 2021-09-03 | 2021-11-09 | 国网四川省电力公司技能培训中心 | 一种地下管线路径管理方法、***及***使用方法 |
-
2006
- 2006-11-30 CN CNA2006101352747A patent/CN101162148A/zh active Pending
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101750089B (zh) * | 2008-12-11 | 2012-05-23 | 北京四维图新科技股份有限公司 | 基于海量电子地图的路网连通性的检测方法及装置 |
| CN101520947B (zh) * | 2009-03-31 | 2011-08-03 | 北京四维图新科技股份有限公司 | 动态交通信息发布的方法及装置 |
| CN101546481B (zh) * | 2009-04-30 | 2010-11-10 | 江苏新科软件有限公司 | 根据实时交通信息进行导航及显示的方法 |
| CN102062607A (zh) * | 2010-12-08 | 2011-05-18 | 四川长虹电器股份有限公司 | 实时导航***及其方法 |
| CN102062607B (zh) * | 2010-12-08 | 2013-01-30 | 四川长虹电器股份有限公司 | 实时导航***及其方法 |
| CN103177577B (zh) * | 2011-12-26 | 2015-06-17 | 北京掌城科技有限公司 | 基于图层叠加的动态交通信息服务提供方法 |
| CN103177577A (zh) * | 2011-12-26 | 2013-06-26 | 北京掌城科技有限公司 | 基于图层叠加的动态交通信息服务提供方法 |
| CN104202176B (zh) * | 2014-07-15 | 2018-08-10 | 华信咨询设计研究院有限公司 | 光网络拓扑计算机自动构建方法 |
| CN104202176A (zh) * | 2014-07-15 | 2014-12-10 | 华信咨询设计研究院有限公司 | 光网络拓扑计算机自动构建方法 |
| CN108204817B (zh) * | 2016-12-16 | 2021-05-11 | 腾讯科技（深圳）有限公司 | 导航路线处理方法和装置 |
| CN110832417A (zh) * | 2016-12-30 | 2020-02-21 | 迪普迈普有限公司 | 使用高清地图为自主车辆生成路线 |
| CN110832417B (zh) * | 2016-12-30 | 2023-06-09 | 辉达公司 | 使用高清地图为自主车辆生成路线 |
| CN109009887A (zh) * | 2018-07-17 | 2018-12-18 | 东北大学 | 一种基于脑机接口的人机交互式导航***及方法 |
| WO2021073455A1 (zh) * | 2019-10-18 | 2021-04-22 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
| CN113532449A (zh) * | 2021-06-21 | 2021-10-22 | 阿波罗智联(北京)科技有限公司 | 智能交通路网获取方法、装置、电子设备及存储介质 |
| CN113532449B (zh) * | 2021-06-21 | 2023-11-21 | 阿波罗智联(北京)科技有限公司 | 智能交通路网获取方法、装置、电子设备及存储介质 |
| US11835356B2 (en) | 2021-06-21 | 2023-12-05 | Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. | Intelligent transportation road network acquisition method and apparatus, electronic device and storage medium |
| CN113627688A (zh) * | 2021-09-03 | 2021-11-09 | 国网四川省电力公司技能培训中心 | 一种地下管线路径管理方法、***及***使用方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101162148A (zh) | 一种使用动态地图拓扑进行更准确导航的方法 | |
| US11125569B2 (en) | Midpoint-based map-agnostic navigation routing | |
| EP3109591B1 (en) | Decision-based map-agnostic navigation routing | |
| US8990012B2 (en) | Map update data supply device and map update data supply program | |
| US7949467B2 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
| US8311736B2 (en) | Navigation device, navigation method and navigation system | |
| EP2157406B1 (en) | Driving evaluation system and driving evaluation method | |
| CN100377148C (zh) | 电子设备及其中使用的地图更新方法 | |
| US20110191285A1 (en) | Map update data supply device and method | |
| US20130031132A1 (en) | Apparatus and method of producing map differential data | |
| JP2016176698A (ja) | ナビゲーション装置、ナビゲーションプログラム、及びナビゲーション方法 | |
| CA2652503A1 (en) | Data updating system, terminal device, server, and method of data updating | |
| US11913792B2 (en) | Method, apparatus, and computer program product for generating correspondence between map versions | |
| JP2008298571A (ja) | 地図更新システム及び地図更新方法 | |
| CN104236575A (zh) | 出行路径记录方法和装置、导航方法和装置 | |
| JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
| EP3789732B1 (en) | Method, apparatus, and computer program product for generating correspondence between map versions | |
| US9378222B2 (en) | Updating method for databases, in particular navigation databases | |
| JP2016507782A (ja) | ナビゲーションアプリケーションで使用する方法及び装置 | |
| CN102419910B (zh) | 信息提供装置和信息提供方法 | |
| US11704346B2 (en) | System of highly detailing map data, server for the same, and method of highly detailing map data | |
| JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
| JP2015082045A (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
| US20100088016A1 (en) | Environmentally aware travel routing | |
| JP2004271576A (ja) | 路線ネットワークデータ更新装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080416 |