CN101358855A - 基于分层双向启发式路线规划方法的导航装置 - Google Patents
基于分层双向启发式路线规划方法的导航装置 Download PDFInfo
- Publication number
- CN101358855A CN101358855A CNA2008101970476A CN200810197047A CN101358855A CN 101358855 A CN101358855 A CN 101358855A CN A2008101970476 A CNA2008101970476 A CN A2008101970476A CN 200810197047 A CN200810197047 A CN 200810197047A CN 101358855 A CN101358855 A CN 101358855A
- Authority
- CN
- China
- Prior art keywords
- layer
- route planning
- switching
- condition
- satisfy
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000002457 bidirectional effect Effects 0.000 title claims description 29
- 238000012790 confirmation Methods 0.000 abstract 1
- 239000010410 layer Substances 0.000 description 81
- 230000009466 transformation Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000011229 interlayer Substances 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101970476A CN101358855B (zh) | 2008-09-23 | 2008-09-23 | 基于分层双向启发式路线规划方法的导航装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101970476A CN101358855B (zh) | 2008-09-23 | 2008-09-23 | 基于分层双向启发式路线规划方法的导航装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101358855A true CN101358855A (zh) | 2009-02-04 |
CN101358855B CN101358855B (zh) | 2011-04-06 |
Family
ID=40331368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101970476A Active CN101358855B (zh) | 2008-09-23 | 2008-09-23 | 基于分层双向启发式路线规划方法的导航装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101358855B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102538806A (zh) * | 2010-12-30 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种路径规划方法以及相关设备 |
CN101944095B (zh) * | 2009-07-08 | 2012-09-12 | 广东瑞图万方科技股份有限公司 | 路径搜索方法和系统 |
CN102694725A (zh) * | 2012-05-17 | 2012-09-26 | 同济大学 | 基于带宽来双向搜索路径的方法 |
CN104457775A (zh) * | 2014-12-12 | 2015-03-25 | 北京航天宏图信息技术有限责任公司 | 路径确定方法、装置和导航仪 |
CN105700538A (zh) * | 2016-01-28 | 2016-06-22 | 武汉光庭信息技术股份有限公司 | 基于神经网络和pid算法的轨迹跟随方法 |
CN106556402A (zh) * | 2015-09-29 | 2017-04-05 | 高德软件有限公司 | 一种路径规划方法及装置 |
CN106840188A (zh) * | 2017-02-23 | 2017-06-13 | 济南浪潮高新科技投资发展有限公司 | 一种路径规划方法和装置 |
CN107092978A (zh) * | 2017-04-05 | 2017-08-25 | 武汉大学 | 一种面向虚拟地球的最短路径分层规划方法 |
CN109900289A (zh) * | 2019-03-18 | 2019-06-18 | 北京智行者科技有限公司 | 基于闭环控制的路径规划方法及装置 |
CN109916421A (zh) * | 2019-03-18 | 2019-06-21 | 北京智行者科技有限公司 | 路径规划方法及装置 |
CN110530391A (zh) * | 2019-09-29 | 2019-12-03 | 武汉中海庭数据技术有限公司 | 一种基于分层路网的路径规划方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6345068B1 (en) * | 1998-09-16 | 2002-02-05 | Infineon Technologies Ag | Hierarchical delay lock loop code tracking system with multipath correction |
WO2005029309A2 (en) * | 2003-09-22 | 2005-03-31 | Koninklijke Philips Electronics N.V. | Navigating through a displayed hierarchical data structure |
KR20070032644A (ko) * | 2004-07-16 | 2007-03-22 | 마쯔시다덴기산교 가부시키가이샤 | 지도 갱신 시스템 |
US7162488B2 (en) * | 2005-04-22 | 2007-01-09 | Microsoft Corporation | Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information |
-
2008
- 2008-09-23 CN CN2008101970476A patent/CN101358855B/zh active Active
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101944095B (zh) * | 2009-07-08 | 2012-09-12 | 广东瑞图万方科技股份有限公司 | 路径搜索方法和系统 |
CN102538806A (zh) * | 2010-12-30 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种路径规划方法以及相关设备 |
CN102538806B (zh) * | 2010-12-30 | 2015-10-07 | 上海博泰悦臻电子设备制造有限公司 | 一种路径规划方法以及相关设备 |
CN102694725A (zh) * | 2012-05-17 | 2012-09-26 | 同济大学 | 基于带宽来双向搜索路径的方法 |
CN102694725B (zh) * | 2012-05-17 | 2014-10-22 | 同济大学 | 基于带宽来双向搜索路径的方法 |
CN104457775A (zh) * | 2014-12-12 | 2015-03-25 | 北京航天宏图信息技术有限责任公司 | 路径确定方法、装置和导航仪 |
CN106556402A (zh) * | 2015-09-29 | 2017-04-05 | 高德软件有限公司 | 一种路径规划方法及装置 |
CN105700538A (zh) * | 2016-01-28 | 2016-06-22 | 武汉光庭信息技术股份有限公司 | 基于神经网络和pid算法的轨迹跟随方法 |
CN106840188A (zh) * | 2017-02-23 | 2017-06-13 | 济南浪潮高新科技投资发展有限公司 | 一种路径规划方法和装置 |
CN107092978A (zh) * | 2017-04-05 | 2017-08-25 | 武汉大学 | 一种面向虚拟地球的最短路径分层规划方法 |
CN107092978B (zh) * | 2017-04-05 | 2020-11-03 | 武汉大学 | 一种面向虚拟地球的最短路径分层规划方法 |
CN109900289A (zh) * | 2019-03-18 | 2019-06-18 | 北京智行者科技有限公司 | 基于闭环控制的路径规划方法及装置 |
CN109916421A (zh) * | 2019-03-18 | 2019-06-21 | 北京智行者科技有限公司 | 路径规划方法及装置 |
CN109916421B (zh) * | 2019-03-18 | 2023-02-10 | 北京智行者科技股份有限公司 | 路径规划方法及装置 |
CN109900289B (zh) * | 2019-03-18 | 2023-02-10 | 北京智行者科技股份有限公司 | 基于闭环控制的路径规划方法及装置 |
CN110530391A (zh) * | 2019-09-29 | 2019-12-03 | 武汉中海庭数据技术有限公司 | 一种基于分层路网的路径规划方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101358855B (zh) | 2011-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101358855B (zh) | 基于分层双向启发式路线规划方法的导航装置 | |
CN102435200B (zh) | 一种路径快速规划方法 | |
CN101694749B (zh) | 一种路径推测方法及装置 | |
CN102538806B (zh) | 一种路径规划方法以及相关设备 | |
CN106094834A (zh) | 基于已知环境下的移动机器人路径规划方法 | |
Jagadeesh et al. | Heuristic techniques for accelerating hierarchical routing on road networks | |
CN110220521B (zh) | 一种高精地图的生成方法和装置 | |
CN107389079B (zh) | 高精度路径规划方法和系统 | |
US11747826B2 (en) | Method for route optimization based on dynamic window and redundant node filtering | |
CN109798909A (zh) | 一种全局路径规划的方法 | |
CN106767860A (zh) | 一种基于启发式搜索算法来缩短智能汽车路径规划搜索时间的方法 | |
CN101488158A (zh) | 一种基于道路元素的路网建模方法 | |
CN110488842A (zh) | 一种基于双向内核岭回归的车辆轨迹预测方法 | |
CN106647754A (zh) | 一种果园履带机器人路径规划方法 | |
CN107195180A (zh) | 一种基于电警数据的交通出行轨迹提取方法和装置 | |
CN104406590B (zh) | 一种基于道路等级的最短路径规划方法 | |
CN103218240B (zh) | 一种基于浮动车轨迹的废弃道路识别方法 | |
CN102235873A (zh) | 导航电子地图的处理方法和装置、导航仪 | |
CN101859312A (zh) | 一种公路网拓扑结构数据模型及路径计算方法 | |
CN105740964A (zh) | 一种城市路网数据组织与最短路径快速计算方法 | |
CN113048981B (zh) | 一种面向dem的无道路区域路径规划算法的方法 | |
CN108827335A (zh) | 一种基于单向搜索模型的最短路径规划方法 | |
CN110046213A (zh) | 一种顾及路径失真纠正与交叉跨越纠正的电力选线方法 | |
CN107092978A (zh) | 一种面向虚拟地球的最短路径分层规划方法 | |
CN105005823A (zh) | 一种基于遗传算法的船舶分支管路路径规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent for invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhu Dunyao Inventor after: Deng Bin Inventor after: Lu Yang Inventor after: Zhang Zongmin Inventor after: Xie Fei Inventor before: Deng Bin Inventor before: Lu Yang Inventor before: Zhang Zongmin Inventor before: Xie Fei |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: DENG BIN LU YANG ZHANG ZONGMIN XIE FEI TO: ZHU DUNYAO DENG BIN LU YANG ZHANG ZONGMIN XIE FEI |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: WUHAN KOTEI INFORMATICS CO., LTD. Free format text: FORMER OWNER: KOTEI NAVI+DATA (WUHAN) CORPORATION Effective date: 20130216 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130216 Address after: 8, building 2, building E, 4 Optics Valley City,, Wuhan Software Park, East Lake Development Zone, Hubei, China Patentee after: Wuhan Kotei Information Technology Co., Ltd. Address before: The East Lake Development Zone in Hubei province Wuhan City Road 430073 No. 1 Optics Valley Software Park building C6 room 210 Patentee before: Kotei Navi & Data (Wuhan) Corporation |
|
C56 | Change in the name or address of the patentee | ||
CP03 | Change of name, title or address |
Address after: 430073 Optics Valley, Hubei, East Lake Development Zone, a Software Park West, South Lake South Road, Optics Valley Software Park, No. six, No. 8, layer 2, No. 208 Patentee after: WUHAN KOTEI INFORMATICS CO., LTD. Address before: 8, building 2, building E, 4 Optics Valley City,, Wuhan Software Park, East Lake Development Zone, Hubei, China Patentee before: Wuhan Kotei Information Technology Co., Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180806 Address after: 430000 A, 7 new factory industrial park, 28 Gutian Road, Wuhan, Hubei. Patentee after: Wuhan Zhonghai Data Technology Co., Ltd. Address before: 430073 Guanggu Software Park, Wuhan East Lake Development Zone, Hubei Province Patentee before: WUHAN KOTEI INFORMATICS CO., LTD. |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Navigation device based on hierarchical bidirectional heuristic route planning method Effective date of registration: 20210909 Granted publication date: 20110406 Pledgee: Wuhan Jiangxia sub branch of Bank of Communications Co., Ltd Pledgor: WUHHAN KOTEL BIG DATE Corp. Registration number: Y2021980009115 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |