CN104422460A - 一种导航方法及导航装置 - Google Patents
一种导航方法及导航装置 Download PDFInfo
- Publication number
- CN104422460A CN104422460A CN201310405238.8A CN201310405238A CN104422460A CN 104422460 A CN104422460 A CN 104422460A CN 201310405238 A CN201310405238 A CN 201310405238A CN 104422460 A CN104422460 A CN 104422460A
- Authority
- CN
- China
- Prior art keywords
- node
- section
- topology network
- search
- road topology
- 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 abstract description 16
- 241000238876 Acari Species 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310405238.8A CN104422460B (zh) | 2013-09-06 | 2013-09-06 | 一种导航方法及导航装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310405238.8A CN104422460B (zh) | 2013-09-06 | 2013-09-06 | 一种导航方法及导航装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104422460A true CN104422460A (zh) | 2015-03-18 |
CN104422460B CN104422460B (zh) | 2017-08-01 |
Family
ID=52972124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310405238.8A Active CN104422460B (zh) | 2013-09-06 | 2013-09-06 | 一种导航方法及导航装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104422460B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106595681A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
WO2018077024A1 (zh) * | 2016-10-26 | 2018-05-03 | 北京京东尚科信息技术有限公司 | 确定设备移动路径的方法和装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101149268A (zh) * | 2007-10-30 | 2008-03-26 | 上海上大鼎正软件有限公司 | 一种导航用道路拓扑数据模型和计算方法 |
CN101196404A (zh) * | 2006-12-08 | 2008-06-11 | 高德软件有限公司 | 导航电子地图显示装置 |
CN101650191A (zh) * | 2009-09-11 | 2010-02-17 | 北京四维图新科技股份有限公司 | 道路网络拓扑抽象的方法及装置 |
EP2203713A1 (en) * | 2007-10-26 | 2010-07-07 | TomTom International B.V. | A method of processing positioning data |
CN101782399A (zh) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | 导航电子地图中道路网络拓扑分区的方法及装置 |
CN102538801A (zh) * | 2010-12-16 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种导航地图中路网数据的处理方法及装置 |
CN102538806A (zh) * | 2010-12-30 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种路径规划方法以及相关设备 |
-
2013
- 2013-09-06 CN CN201310405238.8A patent/CN104422460B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101196404A (zh) * | 2006-12-08 | 2008-06-11 | 高德软件有限公司 | 导航电子地图显示装置 |
EP2203713A1 (en) * | 2007-10-26 | 2010-07-07 | TomTom International B.V. | A method of processing positioning data |
CN101149268A (zh) * | 2007-10-30 | 2008-03-26 | 上海上大鼎正软件有限公司 | 一种导航用道路拓扑数据模型和计算方法 |
CN101782399A (zh) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | 导航电子地图中道路网络拓扑分区的方法及装置 |
CN101650191A (zh) * | 2009-09-11 | 2010-02-17 | 北京四维图新科技股份有限公司 | 道路网络拓扑抽象的方法及装置 |
CN102538801A (zh) * | 2010-12-16 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种导航地图中路网数据的处理方法及装置 |
CN102538806A (zh) * | 2010-12-30 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种路径规划方法以及相关设备 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018077024A1 (zh) * | 2016-10-26 | 2018-05-03 | 北京京东尚科信息技术有限公司 | 确定设备移动路径的方法和装置 |
CN106595681A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
CN106595681B (zh) * | 2016-12-16 | 2020-10-13 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN104422460B (zh) | 2017-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10001378B2 (en) | Incremental map generation, refinement and extension with GPS traces | |
CN101358856B (zh) | 导航装置、导航方法及导航系统 | |
US9863774B2 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
US10989553B2 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
CN107167152B (zh) | 路径规划方法和装置 | |
CN102779428A (zh) | 一种停车场引导方法及系统 | |
KR20070032948A (ko) | 경로 탐색 장치, 경로 탐색 방법 및 프로그램 | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
US10378909B2 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
CN101807348B (zh) | 一种动态网络导航系统及方法 | |
CN104422461B (zh) | 一种导航系统的路径获取方法、导航方法 | |
CN103900596A (zh) | 基于路段的导航路径规划方法及其装置 | |
CN101169330B (zh) | 利用单一分歧图片的车载导航装置 | |
EP3452784A1 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
JP2006275647A (ja) | 車載通信ナビゲーション端末装置、ナビゲーションサーバ装置、ナビゲーションシステム、その制御方法及び制御プログラム | |
CN104422460A (zh) | 一种导航方法及导航装置 | |
US20220090919A1 (en) | System, method, and computer program product for identifying a link offset | |
CN107202587B (zh) | 规划出行路线的方法和装置 | |
JP5132694B2 (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
CN112735130B (zh) | 交通数据的处理方法、装置、电子设备和介质 | |
JP5477311B2 (ja) | 地図情報配信装置、地図情報配信方法及びプログラム | |
US20160033296A1 (en) | Electronic map with directional rendering method and system | |
JP2018179519A (ja) | 車載装置およびサーバ装置 | |
CN103185588A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Navigation method and navigation device Effective date of registration: 20190404 Granted publication date: 20170801 Pledgee: Jiading Branch of Shanghai Bank Co.,Ltd. Pledgor: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd. Registration number: 2019110000002 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 201815 208, building 4, No. 1411, Yecheng Road, Jiading Industrial Zone, Jiading District, Shanghai Patentee after: Botai vehicle networking technology (Shanghai) Co.,Ltd. Address before: 20 / F, Meiluo building, No. 30, Tianyaoqiao Road, Xuhui District, Shanghai 200030 Patentee before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd. |
|
PM01 | Change of the registration of the contract for pledge of patent right | ||
PM01 | Change of the registration of the contract for pledge of patent right |
Change date: 20220329 Registration number: 2019110000002 Pledgor after: Botai vehicle networking technology (Shanghai) Co.,Ltd. Pledgor before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd. |
|
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: Room 3701, No. 866 East Changzhi Road, Hongkou District, Shanghai, 200080 Patentee after: Botai vehicle networking technology (Shanghai) Co.,Ltd. Country or region after: China Address before: 201815 208, building 4, No. 1411, Yecheng Road, Jiading Industrial Zone, Jiading District, Shanghai Patentee before: Botai vehicle networking technology (Shanghai) Co.,Ltd. Country or region before: China |