CN104215237A - Indoor map navigation route guidance algorithm - Google Patents
Indoor map navigation route guidance algorithm Download PDFInfo
- Publication number
- CN104215237A CN104215237A CN201310219844.0A CN201310219844A CN104215237A CN 104215237 A CN104215237 A CN 104215237A CN 201310219844 A CN201310219844 A CN 201310219844A CN 104215237 A CN104215237 A CN 104215237A
- Authority
- CN
- China
- Prior art keywords
- route
- road
- node
- path
- pathfinding
- 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
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
-
- 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/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310219844.0A CN104215237A (en) | 2013-06-05 | 2013-06-05 | Indoor map navigation route guidance algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310219844.0A CN104215237A (en) | 2013-06-05 | 2013-06-05 | Indoor map navigation route guidance algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104215237A true CN104215237A (en) | 2014-12-17 |
Family
ID=52096975
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310219844.0A Pending CN104215237A (en) | 2013-06-05 | 2013-06-05 | Indoor map navigation route guidance algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104215237A (en) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104864871A (en) * | 2015-05-27 | 2015-08-26 | 重庆大学 | Indoor positioning and path leading method based on mobile terminal inertial navigation |
CN104900053A (en) * | 2015-04-03 | 2015-09-09 | 广东艾科技术股份有限公司 | Method for calculating shortest vehicle finding path in parking lot |
CN105136147A (en) * | 2015-09-07 | 2015-12-09 | 广东欧珀移动通信有限公司 | Indoor navigation method, indoor navigation device and terminal |
CN105424045A (en) * | 2015-11-25 | 2016-03-23 | 华北理工大学 | Road network building and pathfinding method for indoor cross-layer pathfinding |
CN105509742A (en) * | 2015-11-25 | 2016-04-20 | 华北理工大学 | Path network constructing and path searching methods for indoor single-layer path searching |
TWI550256B (en) * | 2015-04-01 | 2016-09-21 | 國立臺灣大學 | Bim-based indoor navigation method, indoor navigation information generation method, computer readable recording medium, and indoor navigation apparatus |
CN106017492A (en) * | 2016-05-13 | 2016-10-12 | 苏州东方智旅信息科技有限公司 | Intelligent navigation method adopted in scenic region |
CN106289260A (en) * | 2016-08-09 | 2017-01-04 | 深圳橙立科技有限公司 | A kind of algorithm and its implementation realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map |
CN106441305A (en) * | 2016-10-09 | 2017-02-22 | 北京超图软件股份有限公司 | Indoor floor-spanning path planning method and indoor floor-spanning path planning device |
CN106643718A (en) * | 2016-07-22 | 2017-05-10 | 禾麦科技开发(深圳)有限公司 | Intelligent shopping guide system and method |
CN106730841A (en) * | 2017-01-17 | 2017-05-31 | 网易(杭州)网络有限公司 | A kind of method for searching and device |
CN106871896A (en) * | 2015-12-12 | 2017-06-20 | 上海精韧激光科技有限公司 | The method and apparatus for going to target location |
CN107084729A (en) * | 2017-05-03 | 2017-08-22 | 北京都在哪网讯科技有限公司 | Air navigation aid and device |
CN107167143A (en) * | 2017-07-05 | 2017-09-15 | 乐高乐佳(北京)信息技术有限公司 | Guidance quality air navigation aid, device and equipment based on key point |
CN107869990A (en) * | 2017-09-20 | 2018-04-03 | 百度在线网络技术(北京)有限公司 | Acquisition method and device, the computer equipment and computer-readable recording medium of indoor location data |
CN108074313A (en) * | 2016-11-10 | 2018-05-25 | 睿传数据股份有限公司 | It waits to see the doctor program system |
CN108573189A (en) * | 2017-03-07 | 2018-09-25 | 杭州海康威视数字技术股份有限公司 | A kind of method and device obtaining queueing message |
CN108898516A (en) * | 2018-05-30 | 2018-11-27 | 链家网(北京)科技有限公司 | Say room mode into method, server and the terminal between function in virtual three-dimensional space |
CN109284946A (en) * | 2017-07-20 | 2019-01-29 | 阿里巴巴集团控股有限公司 | A kind of stroke distances, logistics service journey time determine methods, devices and systems |
CN109459024A (en) * | 2018-10-31 | 2019-03-12 | 武汉大学 | The building of indoor navigation data model and path planning algorithm under different behavior patterns |
CN110686678A (en) * | 2019-10-23 | 2020-01-14 | 众虎物联网(广州)有限公司 | Road network generation method and device based on electromagnetic fingerprint acquisition path |
CN111123198A (en) * | 2019-12-30 | 2020-05-08 | 华中科技大学 | User positioning and navigation method and system in building |
CN111157006A (en) * | 2020-01-08 | 2020-05-15 | 浙江光珀智能科技有限公司 | Path searching method and system supporting multiple maps |
CN111982094A (en) * | 2020-08-25 | 2020-11-24 | 北京京东乾石科技有限公司 | Navigation method, device and system thereof and mobile equipment |
CN112446113A (en) * | 2020-11-12 | 2021-03-05 | 山东鲁能软件技术有限公司 | Method and system for automatically generating optimal path of power system looped network diagram |
CN113033907A (en) * | 2021-04-07 | 2021-06-25 | 上海钛米机器人股份有限公司 | Path planning method and device, electronic equipment and storage medium |
WO2022052906A1 (en) * | 2020-09-09 | 2022-03-17 | 华为技术有限公司 | Navigation method, device and system |
CN116578099A (en) * | 2023-07-11 | 2023-08-11 | 北京博能科技股份有限公司 | Path planning method for crossing floors in building group |
CN117387629A (en) * | 2023-12-12 | 2024-01-12 | 广东车卫士信息科技有限公司 | Indoor navigation route generation method and system |
-
2013
- 2013-06-05 CN CN201310219844.0A patent/CN104215237A/en active Pending
Non-Patent Citations (1)
Title |
---|
黄雅平等: "楼宇三维路径模型的自动生成算法", 《北京交通大学学报》 * |
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI550256B (en) * | 2015-04-01 | 2016-09-21 | 國立臺灣大學 | Bim-based indoor navigation method, indoor navigation information generation method, computer readable recording medium, and indoor navigation apparatus |
CN104900053A (en) * | 2015-04-03 | 2015-09-09 | 广东艾科技术股份有限公司 | Method for calculating shortest vehicle finding path in parking lot |
CN104864871A (en) * | 2015-05-27 | 2015-08-26 | 重庆大学 | Indoor positioning and path leading method based on mobile terminal inertial navigation |
CN105136147A (en) * | 2015-09-07 | 2015-12-09 | 广东欧珀移动通信有限公司 | Indoor navigation method, indoor navigation device and terminal |
CN105509742A (en) * | 2015-11-25 | 2016-04-20 | 华北理工大学 | Path network constructing and path searching methods for indoor single-layer path searching |
CN105424045A (en) * | 2015-11-25 | 2016-03-23 | 华北理工大学 | Road network building and pathfinding method for indoor cross-layer pathfinding |
CN105509742B (en) * | 2015-11-25 | 2018-03-20 | 华北理工大学 | A kind of indoor road network structure and method for searching with layer pathfinding |
CN106871896A (en) * | 2015-12-12 | 2017-06-20 | 上海精韧激光科技有限公司 | The method and apparatus for going to target location |
CN106017492A (en) * | 2016-05-13 | 2016-10-12 | 苏州东方智旅信息科技有限公司 | Intelligent navigation method adopted in scenic region |
CN106643718A (en) * | 2016-07-22 | 2017-05-10 | 禾麦科技开发(深圳)有限公司 | Intelligent shopping guide system and method |
CN106289260A (en) * | 2016-08-09 | 2017-01-04 | 深圳橙立科技有限公司 | A kind of algorithm and its implementation realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map |
CN106289260B (en) * | 2016-08-09 | 2019-04-12 | 深圳橙立科技有限公司 | A kind of algorithm and its implementation for realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map |
CN106441305A (en) * | 2016-10-09 | 2017-02-22 | 北京超图软件股份有限公司 | Indoor floor-spanning path planning method and indoor floor-spanning path planning device |
CN106441305B (en) * | 2016-10-09 | 2019-11-08 | 北京超图软件股份有限公司 | Paths planning method and device of the interior across floor |
CN108074313A (en) * | 2016-11-10 | 2018-05-25 | 睿传数据股份有限公司 | It waits to see the doctor program system |
CN106730841A (en) * | 2017-01-17 | 2017-05-31 | 网易(杭州)网络有限公司 | A kind of method for searching and device |
US11158035B2 (en) | 2017-03-07 | 2021-10-26 | Hangzhou Hikvision Digital Technology Co., Ltd. | Method and apparatus for acquiring queuing information, and computer-readable storage medium thereof |
CN108573189A (en) * | 2017-03-07 | 2018-09-25 | 杭州海康威视数字技术股份有限公司 | A kind of method and device obtaining queueing message |
CN108573189B (en) * | 2017-03-07 | 2020-01-10 | 杭州海康威视数字技术股份有限公司 | Method and device for acquiring queuing information |
CN107084729A (en) * | 2017-05-03 | 2017-08-22 | 北京都在哪网讯科技有限公司 | Air navigation aid and device |
CN107167143A (en) * | 2017-07-05 | 2017-09-15 | 乐高乐佳(北京)信息技术有限公司 | Guidance quality air navigation aid, device and equipment based on key point |
CN109284946A (en) * | 2017-07-20 | 2019-01-29 | 阿里巴巴集团控股有限公司 | A kind of stroke distances, logistics service journey time determine methods, devices and systems |
CN107869990A (en) * | 2017-09-20 | 2018-04-03 | 百度在线网络技术(北京)有限公司 | Acquisition method and device, the computer equipment and computer-readable recording medium of indoor location data |
CN108898516A (en) * | 2018-05-30 | 2018-11-27 | 链家网(北京)科技有限公司 | Say room mode into method, server and the terminal between function in virtual three-dimensional space |
CN109459024A (en) * | 2018-10-31 | 2019-03-12 | 武汉大学 | The building of indoor navigation data model and path planning algorithm under different behavior patterns |
CN110686678A (en) * | 2019-10-23 | 2020-01-14 | 众虎物联网(广州)有限公司 | Road network generation method and device based on electromagnetic fingerprint acquisition path |
CN111123198A (en) * | 2019-12-30 | 2020-05-08 | 华中科技大学 | User positioning and navigation method and system in building |
CN111123198B (en) * | 2019-12-30 | 2022-02-01 | 华中科技大学 | User positioning and navigation method and system in building |
CN111157006A (en) * | 2020-01-08 | 2020-05-15 | 浙江光珀智能科技有限公司 | Path searching method and system supporting multiple maps |
CN111157006B (en) * | 2020-01-08 | 2022-04-15 | 浙江光珀智能科技有限公司 | Path searching method and system supporting multiple maps |
CN111982094A (en) * | 2020-08-25 | 2020-11-24 | 北京京东乾石科技有限公司 | Navigation method, device and system thereof and mobile equipment |
CN111982094B (en) * | 2020-08-25 | 2022-06-07 | 北京京东乾石科技有限公司 | Navigation method, device and system thereof and mobile equipment |
WO2022052906A1 (en) * | 2020-09-09 | 2022-03-17 | 华为技术有限公司 | Navigation method, device and system |
CN114234988A (en) * | 2020-09-09 | 2022-03-25 | 华为技术有限公司 | Navigation method, equipment and system |
CN112446113A (en) * | 2020-11-12 | 2021-03-05 | 山东鲁能软件技术有限公司 | Method and system for automatically generating optimal path of power system looped network diagram |
CN113033907A (en) * | 2021-04-07 | 2021-06-25 | 上海钛米机器人股份有限公司 | Path planning method and device, electronic equipment and storage medium |
CN116578099A (en) * | 2023-07-11 | 2023-08-11 | 北京博能科技股份有限公司 | Path planning method for crossing floors in building group |
CN116578099B (en) * | 2023-07-11 | 2023-11-14 | 北京博能科技股份有限公司 | Path planning method for crossing floors in building group |
CN117387629A (en) * | 2023-12-12 | 2024-01-12 | 广东车卫士信息科技有限公司 | Indoor navigation route generation method and system |
CN117387629B (en) * | 2023-12-12 | 2024-03-12 | 广东车卫士信息科技有限公司 | Indoor navigation route generation method and system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104215237A (en) | Indoor map navigation route guidance algorithm | |
CN108351217B (en) | Mobile device for navigation, tracking and positioning with access denial in global positioning system | |
CN106980633B (en) | Indoor map data generation method and device | |
CN105136160B (en) | A kind of closely optimal bus station air navigation aid based on mobile terminal and augmented reality | |
CN105606102B (en) | Grid model based PDR indoor positioning method and system | |
CN105674995A (en) | Method for acquiring commuting route based on user's travel locus, and apparatus thereof | |
JP2016517010A5 (en) | ||
CN104931037B (en) | A kind of navigation hint information generating method and device | |
US20170146349A1 (en) | Landmark location determination | |
CN105203095A (en) | Indoor three-dimensional space real-time route navigation method and system | |
CN105241446B (en) | A kind of indoor navigation route generation method and user terminal | |
CN103017750B (en) | Mobile terminal air navigation aid and corresponding navigational system | |
CN102879003A (en) | GPS (global position system) terminal-based map matching method for vehicle position tracking | |
CN105865464A (en) | Method and apparatus for searching interest points surrounding path | |
CN101619981A (en) | Self-service tour guide and navigation terminal and method for optimally selecting tour guide and navigation information | |
CN104024798A (en) | Determining a likelihood of a directional transition at a junction in an encoded routability graph description | |
CN106289303A (en) | Information description method based on navigation map and device | |
CN109688532A (en) | A kind of method and device dividing city function region | |
KR20200031683A (en) | Drone planning method, device and remote control | |
CN103900592A (en) | Method for reminding in traveling by car | |
JP6647172B2 (en) | Route identification device, route identification system, and route identification method | |
CN109523781A (en) | A kind of crossing prediction technique based on satellite positioning | |
CN105318868A (en) | Navigation information acquisition method and device and mobile terminal | |
CN106931978B (en) | Indoor map generation method for automatically constructing road network | |
CN109472416B (en) | Indoor path planning method and device based on automatic road network data extraction, and client |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
DD01 | Delivery of document by public notice |
Addressee: Beijing palm there is no limit information Technology Co., Ltd. Document name: Notification to Make Rectification |
|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
DD01 | Delivery of document by public notice |
Addressee: Beijing palm there is no limit information Technology Co., Ltd. Document name: Notification of Publication and of Entering the Substantive Examination Stage of the Application for Invention |
|
DD01 | Delivery of document by public notice | ||
DD01 | Delivery of document by public notice |
Addressee: Beijing palm there is no limit information Technology Co., Ltd. Document name: Notification that Application Deemed to be Withdrawn |
|
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141217 |