CN101261136A - 一种基于移动导航系统的路径搜索方法 - Google Patents
一种基于移动导航系统的路径搜索方法 Download PDFInfo
- Publication number
- CN101261136A CN101261136A CNA2008100607061A CN200810060706A CN101261136A CN 101261136 A CN101261136 A CN 101261136A CN A2008100607061 A CNA2008100607061 A CN A2008100607061A CN 200810060706 A CN200810060706 A CN 200810060706A CN 101261136 A CN101261136 A CN 101261136A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- current
- road
- point
- 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 34
- 230000008569 process Effects 0.000 claims abstract description 9
- 230000027455 binding Effects 0.000 claims description 44
- 238000009739 binding Methods 0.000 claims description 44
- 230000008859 change Effects 0.000 claims description 40
- 238000009792 diffusion process Methods 0.000 claims description 12
- 238000012546 transfer Methods 0.000 claims description 6
- 230000001186 cumulative effect Effects 0.000 claims description 4
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000003780 insertion Methods 0.000 claims description 2
- 230000037431 insertion Effects 0.000 claims description 2
- 230000009466 transformation Effects 0.000 claims description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100607061A CN101261136B (zh) | 2008-04-25 | 2008-04-25 | 一种基于移动导航系统的路径搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100607061A CN101261136B (zh) | 2008-04-25 | 2008-04-25 | 一种基于移动导航系统的路径搜索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101261136A true CN101261136A (zh) | 2008-09-10 |
CN101261136B CN101261136B (zh) | 2012-11-28 |
Family
ID=39961738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100607061A Active CN101261136B (zh) | 2008-04-25 | 2008-04-25 | 一种基于移动导航系统的路径搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101261136B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101871786A (zh) * | 2009-04-27 | 2010-10-27 | 通用汽车环球科技运作公司 | 动作致动的兴趣点信息系统和方法 |
CN101447947B (zh) * | 2008-12-26 | 2011-02-23 | 北京农业信息技术研究中心 | 一种直线优化的最短路径搜索方法 |
CN102170634A (zh) * | 2011-04-18 | 2011-08-31 | 搜船(北京)网络技术有限公司 | 一种移动终端位置数据缓存与实时更新系统和方法 |
CN102840868A (zh) * | 2011-06-20 | 2012-12-26 | 索尼公司 | 路线搜索装置、路线搜索方法和程序 |
CN103134505A (zh) * | 2011-11-25 | 2013-06-05 | 天眼卫星科技有限公司 | 路径规划系统及其方法 |
CN103164493A (zh) * | 2011-12-19 | 2013-06-19 | 中国人民解放军63928部队 | 基于法线测量的非线性搜索方法和系统 |
CN103309917A (zh) * | 2012-03-12 | 2013-09-18 | 富士通株式会社 | 路径搜索方法和路径搜索装置 |
CN103471596A (zh) * | 2012-06-08 | 2013-12-25 | 纽海信息技术(上海)有限公司 | 最短路径引导方法和最短路径引导系统 |
CN104023313A (zh) * | 2014-06-18 | 2014-09-03 | 百度在线网络技术(北京)有限公司 | 基于路网确定可达区域的方法和装置 |
CN109541634A (zh) * | 2018-12-28 | 2019-03-29 | 歌尔股份有限公司 | 一种路径规划方法、装置和移动设备 |
CN111177291A (zh) * | 2019-12-23 | 2020-05-19 | 腾讯科技(深圳)有限公司 | 一种对象移动方法、装置、设备及介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101168423B1 (ko) * | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 |
JP2005201793A (ja) * | 2004-01-16 | 2005-07-28 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP3987073B2 (ja) * | 2005-04-20 | 2007-10-03 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム |
-
2008
- 2008-04-25 CN CN2008100607061A patent/CN101261136B/zh active Active
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447947B (zh) * | 2008-12-26 | 2011-02-23 | 北京农业信息技术研究中心 | 一种直线优化的最短路径搜索方法 |
CN101871786A (zh) * | 2009-04-27 | 2010-10-27 | 通用汽车环球科技运作公司 | 动作致动的兴趣点信息系统和方法 |
CN102170634A (zh) * | 2011-04-18 | 2011-08-31 | 搜船(北京)网络技术有限公司 | 一种移动终端位置数据缓存与实时更新系统和方法 |
CN102170634B (zh) * | 2011-04-18 | 2013-09-25 | 搜船(北京)网络技术有限公司 | 一种移动终端位置数据缓存与实时更新系统和方法 |
CN102840868A (zh) * | 2011-06-20 | 2012-12-26 | 索尼公司 | 路线搜索装置、路线搜索方法和程序 |
CN103134505B (zh) * | 2011-11-25 | 2015-08-19 | 天眼卫星科技股份有限公司 | 路径规划系统及其方法 |
CN103134505A (zh) * | 2011-11-25 | 2013-06-05 | 天眼卫星科技有限公司 | 路径规划系统及其方法 |
CN103164493A (zh) * | 2011-12-19 | 2013-06-19 | 中国人民解放军63928部队 | 基于法线测量的非线性搜索方法和系统 |
CN103164493B (zh) * | 2011-12-19 | 2016-03-09 | 中国人民解放军63928部队 | 基于法线测量的非线性搜索方法和系统 |
CN103309917B (zh) * | 2012-03-12 | 2017-04-26 | 富士通株式会社 | 路径搜索方法和路径搜索装置 |
CN103309917A (zh) * | 2012-03-12 | 2013-09-18 | 富士通株式会社 | 路径搜索方法和路径搜索装置 |
CN103471596A (zh) * | 2012-06-08 | 2013-12-25 | 纽海信息技术(上海)有限公司 | 最短路径引导方法和最短路径引导系统 |
CN104023313A (zh) * | 2014-06-18 | 2014-09-03 | 百度在线网络技术(北京)有限公司 | 基于路网确定可达区域的方法和装置 |
CN109541634A (zh) * | 2018-12-28 | 2019-03-29 | 歌尔股份有限公司 | 一种路径规划方法、装置和移动设备 |
US11709058B2 (en) | 2018-12-28 | 2023-07-25 | Goertek Inc. | Path planning method and device and mobile device |
CN111177291A (zh) * | 2019-12-23 | 2020-05-19 | 腾讯科技(深圳)有限公司 | 一种对象移动方法、装置、设备及介质 |
CN111177291B (zh) * | 2019-12-23 | 2021-12-14 | 腾讯科技(深圳)有限公司 | 一种对象移动方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101261136B (zh) | 2012-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101261136B (zh) | 一种基于移动导航系统的路径搜索方法 | |
WO2020029601A1 (zh) | 一种地图车道横向拓扑关系的构建方法、系统及存储器 | |
CN102081658B (zh) | 基于分层路网的路径搜索方法和装置 | |
CN101694749B (zh) | 一种路径推测方法及装置 | |
CN109737965B (zh) | 一种三维虚拟场景下的导航路径最优选择的方法 | |
CN105043403A (zh) | 高精度地图路线规划系统及方法 | |
CN106371445A (zh) | 一种基于拓扑地图的无人车规划控制方法 | |
CN103217168B (zh) | 导航方法及设备 | |
CN103544291A (zh) | 道路网络中基于RRN-Tree的移动对象CKNN查询方法 | |
CN107228677A (zh) | 偏航识别方法和装置 | |
Schnaufer et al. | Position-based unicast routing for city scenarios | |
CN108763558A (zh) | 一种基于地图匹配的众包地图道路质量改进方法 | |
Guo et al. | WiMag: Multimode fusion localization system based on Magnetic/WiFi/PDR | |
CN110285817B (zh) | 基于自适应d-s证据理论的复杂路网地图匹配方法 | |
CN102042836B (zh) | 导航方法和导航装置 | |
CN109324621A (zh) | 一种无人巡逻车路径规划方法 | |
CN106600956A (zh) | 一种交通信息发布方法及装置 | |
CN102607582A (zh) | 用城市出入口点作为路标指引路径规划的方法及系统 | |
CN104599486B (zh) | 一种道路通行时间的计算方法及装置 | |
CN101526366B (zh) | 地图数据处理方法及导航设备 | |
CN111337047B (zh) | 基于多任务点约束的非结构化道路宏观路径规划方法 | |
CN107917716A (zh) | 固定线路导航方法、装置、终端及计算机可读存储介质 | |
CN105427592B (zh) | 基于浮动车的导航电子地图转向代价计算方法 | |
CN109523781B (zh) | 一种基于卫星定位的路口预测方法 | |
CN102927990A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C53 | Correction of patent for invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Chen Qi Inventor after: Jiang Weixing Inventor after: Zhou Jie Inventor after: Wang Man Inventor after: Zhang Bing Inventor after: Zhao Guorong Inventor after: Li Shanting Inventor after: Huang Qunshan Inventor after: Xu Yajuan Inventor after: Fan Xiandi Inventor before: Chen Qi Inventor before: Zhao Guorong Inventor before: Li Shanting Inventor before: Huang Qunshan Inventor before: Xu Yajuan Inventor before: Fan Xiandi Inventor before: Jiang Weixing |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: CHEN QI ZHAO GUORONG LI SHANTING HUANG QUNSHAN XU YAJUAN FAN XIANDI JIANG WEIXING TO: CHEN QI ZHOU JIE WANG MAN ZHANG BING ZHAO GUORONG LI SHANTING HUANG QUNSHAN XU YAJUAN FAN XIANDI JIANG WEIXING |