CN106289260A - A kind of algorithm and its implementation realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map - Google Patents
A kind of algorithm and its implementation realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map Download PDFInfo
- Publication number
- CN106289260A CN106289260A CN201610647780.8A CN201610647780A CN106289260A CN 106289260 A CN106289260 A CN 106289260A CN 201610647780 A CN201610647780 A CN 201610647780A CN 106289260 A CN106289260 A CN 106289260A
- Authority
- CN
- China
- Prior art keywords
- cross
- layer
- indoor
- line segment
- floor
- 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
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/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Abstract
The invention discloses a kind of algorithm realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map, field setting, the field of cross-layer node including cross-layer road network are arranged and the selection of cross-domain space path;The field of cross-layer road network arranges the parameter setting including that line segment start code, line segment terminate coding, line segment forward length and the reverse length of line segment.Technical solution of the present invention develops indoor map service system, and this system can be that client user provides map layer, path planning, POI search service.By analyzing the space structure of the indoor environment of building, devise the conceptual model of indoor map, on this basis, in conjunction with indoor map data access demand, indoor map organizational structure and flow path switch are optimized, realize the conversion process from map vector to data map, divide floor to complete data initialization same building thing by geographic coordinate system.It is easy to during path planning call.
Description
Technical field
The present invention relates to indoor navigation field, be specifically related to large stadium region and include that indoor and outdoor is changed, different floors
A kind of algorithm and its implementation realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map of switching.
Background technology
The time of people average 80% to 90% is in indoor activity.Development and construction, large-scale interior architecture with city
Wu Ru mall, exhibition center, airport and museum are in a compact mass, and constructure inner structure increasingly complex.Traditional room
Interior Map Services can not meet the demand of people, and indoor map service is arisen at the historic moment.People average 80% to 90% time
Between in indoor activity.Development and construction, large-scale interior architecture Wu Ru mall, exhibition center, airport and museum with city
In a compact mass, and constructure inner structure increasingly complex.Traditional indoor map service can not meet the need of people
Asking, indoor map service is arisen at the historic moment.
Summary of the invention
It is an object of the invention to provide a kind of based on indoor electronic map realize the cross-domain navigation feature of indoor and outdoor algorithm and
Implementation method, solve in above-mentioned prior art problem one or more.
A kind of algorithm realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map, its innovative point is: include across
The field of layer road network is arranged, the field of cross-layer node is arranged and cross-domain space path selects;
The field of cross-layer road network arranges and includes that line segment start code, line segment terminate coding, line segment forward length and line segment
Reversely the parameter of length is arranged;
The field of cross-layer node arranges and includes nodes encoding, node type, nodename and the ginseng of node floor coding
Number is arranged.
In some embodiments, its principle being primarily involved in constituent operations relevant parameter include following some:
(1) according to the road network under zones of different map planning current region, it is abstract for line segment, and build its topology and close
System, all line segments i.e. adding current region initiate, terminate coding, and generate each nodes encoding;
(2) by reality measuring and calculating, current region road network is added the forward of each line segment, reverse length;
(3) the current layer node generated is added the title of this node, type and floor coding;
(4) combine road network and the node of each floor, by line segment, each floor cross-layer, trans-regional point are attached, add
Trans-regional line segment coding at the whole story;
(5) according to the difference of cross-layer type, adding the forward of trans-regional line segment, reverse length, its actual value is by cross-layer point
Type decided.
In some embodiments, the algorithm that cross-domain space path selects uses shortest path first to calculate zones of different and changes
The minimal path of layer, and screened by zones of different location, obtain the path planning needing to carry out in zones of different.
Technical solution of the present invention develops indoor map service system, and this system can be that client user provides Map
Layer, path planning, POI search service.By analyzing the space structure of the indoor environment of building, devise indoor map
Conceptual model, on this basis, in conjunction with indoor map data access demand, indoor map organizational structure and flow path switch are entered
Row optimizes, it is achieved the conversion process from map vector to data map, divides floor by geographic coordinate system to same building thing
Complete data initialization.It is easy to during path planning call.
In some embodiments, path planning is between different floors, occur in path successively with the cross-layer point of type
Time in result, it is believed that this path is arrived the path between most end cross-layer point by the type first cross-layer point, and middle occur
Same type cross-layer point can be omitted.
A kind of implementation method based on indoor electronic map cross-domain space navigation path, its innovative point is: include as follows
Step:
(1) drawing area floor road network generate road-net node, gives its start node of every section of line segment coding, and to currently
The cross-layer point such as type such as door, elevator, staircase, stair under the floor of region is labeled, by data inputting data base;
(2) integrate each region floor road network and road-net node, give the region floor coding that each node is different, connect difference
Region floor cross-layer point, forms cross-layer line segment, and to cross-layer line segment mark start node coding;
(3) route searching uses dijkstra's algorithm, i.e. shortest path first.When relating to trans-regional navigation, in data
Storehouse use shortest path first calculate in all floor road networks the shortest path from starting point to impact point, and return through
All nodes;
(4) Query Result is merged by coding according to floor coding, merges cross-layer point class in zones of different floor
The node that type is identical, only retain two nodes of first and last and in memorizer record;
(5) being coded into row filter by floor in the result of step (4), the node at the whole story only retaining the same area floor is compiled
Code;
(6) on the basis of step (5), trans-regional navigation is converted into the navigation of same layer, carries out by same layer shortest path first
Route searching, is labeled position at the whole story, and is sequentially connected with same layer through node.
It is an advantage of the current invention that: owing to indoor special environment impact causes indoor navigation system to exist with outdoor navigation system
There are some differences in some technical elements, how to utilize indoor environment to generate map, and realize indoor ground more practical, real
Drawing system, this technology combination technology difference, the indoor cross-layer navigation road network planing method of primary study;
Indoor map path planning mainly comprises same floor path planning, across floor path planning, approach point path planning
Deng three aspects.Corresponding shortest route-planning algorithm is devised according to different situations, and to indoor map road net model and data
Storage organization is designed.Use traditional mode routing algorithm with floor path planning, then need to consider building across floor path planning
The record of the link relation of interlayer.
Detailed description of the invention
A kind of algorithm realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map, the field including cross-layer road network sets
Put, the field of cross-layer node arranges and cross-domain space path selects;The field of cross-layer road network arrange include line segment start code,
Line segment terminates the parameter of coding, line segment forward length and the reverse length of line segment and arranges;The field of cross-layer node arranges and includes joint
The parameter of some coding, node type, nodename and node floor coding is arranged.
In some embodiments, its principle being primarily involved in constituent operations relevant parameter include following some: according to not
With the road network under area map planning current region, it is abstract for line segment, and build its topological relation, i.e. add current region
All line segments initial, terminate coding, and generate each nodes encoding;By reality measuring and calculating, current region road network is added each line segment
Forward, reverse length;The current layer node generated is added the title of this node, type and floor coding;Combine each building
The road network of layer and node, be attached each floor cross-layer, trans-regional point by line segment, adds trans-regional line segment coding at the whole story;
According to the difference of cross-layer type, adding the forward of trans-regional line segment, reverse length, its actual value is determined by cross-layer vertex type.
Its principal set up parameter is in some embodiments: elevator: 1. forward length: 3m;2. reverse length: 3m;Building
Ladder: 1. forward length: 10m;2. reverse length: 10m;Staircase: forward and reverse length is entered by up according to staircase, descending difference
Row is arranged;When staircase is consistent with line segment direction: 1. forward length: 3m;2. reverse length: 9999m;When staircase and line segment direction
Time contrary: 1. forward length: 9999m;2. reverse length: 3m;Door: 1. forward length: 0m;2. reverse length: 0m.
In some embodiments, the algorithm that cross-domain space path selects uses shortest path first to calculate zones of different and changes
The minimal path of layer, and screened by zones of different location, obtain the path planning needing to carry out in zones of different.
Technical solution of the present invention develops indoor map service system, and this system can be that client user provides Map
Layer, path planning, POI search service.By analyzing the space structure of the indoor environment of building, devise indoor map
Conceptual model, on this basis, in conjunction with indoor map data access demand, indoor map organizational structure and flow path switch are entered
Row optimizes, it is achieved the conversion process from map vector to data map, divides floor by geographic coordinate system to same building thing
Complete data initialization.It is easy to during path planning call.
In some embodiments, path planning is between different floors, occur in path successively with the cross-layer point of type
Time in result, it is believed that this path is arrived the path between most end cross-layer point by the type first cross-layer point, and middle occur
Same type cross-layer point can be omitted.
A kind of implementation method based on indoor electronic map cross-domain space navigation path, comprises the steps: drawing area
Floor road network also generates road-net node, gives its start node of every section of line segment coding, and to the cross-layer point under current region floor
As the types such as door, elevator, staircase, stair are labeled, by data inputting data base;Integrate each region floor road network and road network
Node, gives the region floor coding that each node is different, connects zones of different floor cross-layer point, forms cross-layer line segment, and to across
Layer line segment mark note start node coding;Route searching uses dijkstra's algorithm, i.e. shortest path first.When relating to trans-regional leading
During boat, data base uses the shortest path from starting point to impact point in the shortest path first all floor road networks of calculating,
And all nodes returned through;Query Result is merged by coding according to floor coding, merges zones of different floor
The node that middle cross-layer vertex type is identical, only retain two nodes of first and last and in memorizer record;The result of previous step is pressed
Floor is coded into row filter, only retains the nodes encoding at the whole story of the same area floor;Lead trans-regional on the basis of previous step
Boat is converted into the navigation of same layer, carries out route searching by same layer shortest path first, is labeled position at the whole story, and is sequentially connected with
With layer through node.
It is an advantage of the current invention that: owing to indoor special environment impact causes indoor navigation system to exist with outdoor navigation system
There are some differences in some technical elements, how to utilize indoor environment to generate map, and realize indoor ground more practical, real
Drawing system, this technology combination technology difference, the indoor cross-layer navigation road network planing method of primary study.
Indoor map path planning mainly comprises same floor path planning, across floor path planning, approach point path planning
Deng three aspects.Corresponding shortest route-planning algorithm is devised according to different situations, and to indoor map road net model and data
Storage organization is designed.Use traditional mode routing algorithm with floor path planning, then need to consider building across floor path planning
The record of the link relation of interlayer.
The above is only the optimal way of the present invention, it is noted that to those skilled in the art, not
On the premise of departing from the invention design, it is also possible to making some similar deformation and improvement, these also should be regarded as the present invention
Protection domain within.
Claims (5)
1. the algorithm realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map, it is characterised in that: include cross-layer road
The field of net is arranged, the field of cross-layer node is arranged and cross-domain space path selects;
The field of described cross-layer road network arranges and includes that line segment start code, line segment terminate coding, line segment forward length and line segment
Reversely the parameter of length is arranged;
The field of described cross-layer node arranges and includes nodes encoding, node type, nodename and the ginseng of node floor coding
Number is arranged.
A kind of algorithm realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map the most according to claim 1, its
Be characterised by: its principle being primarily involved in constituent operations relevant parameter include following some:
(1) according to the road network under zones of different map planning current region, it is abstract for line segment, and build its topological relation,
The all line segments i.e. adding current region initiate, terminate coding, and generate each nodes encoding;
(2) by reality measuring and calculating, current region road network is added the forward of each line segment, reverse length;
(3) the current layer node generated is added the title of this node, type and floor coding;
(4) combine road network and the node of each floor, by line segment, each floor cross-layer, trans-regional point are attached, add transregional
Territory line segment coding at the whole story;
(5) according to the difference of cross-layer type, adding the forward of trans-regional line segment, reverse length, its actual value is by cross-layer vertex type
Determine.
A kind of algorithm realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map the most according to claim 1, its
It is characterised by: the algorithm that described cross-domain space path selects uses shortest path first to calculate zones of different and changes the shortest path of layer
Line, and screened by zones of different location, obtain the path planning needing to carry out in zones of different.
A kind of algorithm realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map the most according to claim 3, its
It is characterised by: described path planning is between different floors, when occurring in route result successively with the cross-layer point of type, permissible
Think that this path is arrived the path between most end cross-layer point, the middle same type cross-layer point occurred by the type first cross-layer point
Can be omitted.
5. an implementation method based on indoor electronic map cross-domain space navigation path, it is characterised in that: comprise the steps:
(1) drawing area floor road network generate road-net node, gives its start node of every section of line segment coding, and to current region
The cross-layer point such as type such as door, elevator, staircase, stair under floor is labeled, by data inputting data base;
(2) integrate each region floor road network and road-net node, give the region floor coding that each node is different, connect zones of different
Floor cross-layer point, forms cross-layer line segment, and to cross-layer line segment mark start node coding;
(3) route searching uses dijkstra's algorithm, i.e. shortest path first.When relating to trans-regional navigation, in data base
Use shortest path first to calculate in all floor road networks the shortest path from starting point to impact point, and return through all
Node;
(4) Query Result is merged by coding according to floor coding, merges cross-layer vertex type phase in zones of different floor
With node, only retain two nodes of first and last and in memorizer record;
(5) in the result of step (4), it is coded into row filter by floor, only retains the nodes encoding at the whole story of the same area floor;
(6) on the basis of step (5), trans-regional navigation is converted into the navigation of same layer, carries out path by same layer shortest path first
Search, is labeled position at the whole story, and is sequentially connected with same layer through node.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610647780.8A CN106289260B (en) | 2016-08-09 | 2016-08-09 | A kind of algorithm and its implementation for realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610647780.8A CN106289260B (en) | 2016-08-09 | 2016-08-09 | A kind of algorithm and its implementation for realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106289260A true CN106289260A (en) | 2017-01-04 |
CN106289260B CN106289260B (en) | 2019-04-12 |
Family
ID=57667034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610647780.8A Active CN106289260B (en) | 2016-08-09 | 2016-08-09 | A kind of algorithm and its implementation for realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106289260B (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107084729A (en) * | 2017-05-03 | 2017-08-22 | 北京都在哪网讯科技有限公司 | Air navigation aid and device |
CN107889056A (en) * | 2017-09-20 | 2018-04-06 | 百度在线网络技术(北京)有限公司 | Acquisition method, equipment and the computer-readable recording medium of the indoor location data of tier building |
CN108663047A (en) * | 2017-03-27 | 2018-10-16 | 深圳市耀航信息技术有限公司 | A kind of cross-layer paths planning method |
CN108759840A (en) * | 2018-05-25 | 2018-11-06 | 北京建筑大学 | A kind of indoor and outdoor integrated three-dimensional navigation path planning method |
CN108984605A (en) * | 2017-06-02 | 2018-12-11 | 苹果公司 | The system of place map application and offer place catalogue |
CN109189871A (en) * | 2018-08-10 | 2019-01-11 | 北斗导航位置服务(北京)有限公司 | A kind of method and apparatus of Indoor environment path planning |
CN109299092A (en) * | 2018-09-10 | 2019-02-01 | 克立司帝控制系统(上海)股份有限公司 | Multilayer optimum route search method and system in electronic map |
CN109308838A (en) * | 2018-09-11 | 2019-02-05 | 中国人民解放军战略支援部队信息工程大学 | A kind of interior space topology road network generation method and device based on indoor map |
CN109470250A (en) * | 2018-11-06 | 2019-03-15 | 上海航天电子通讯设备研究所 | A kind of indoor navigation method and system |
CN109540164A (en) * | 2018-11-22 | 2019-03-29 | 广州小狗机器人技术有限公司 | A kind of paths planning method, system and equipment |
CN110146072A (en) * | 2019-05-17 | 2019-08-20 | 深圳来电科技有限公司 | A kind of paths planning method, server and readable storage medium storing program for executing |
CN110849348A (en) * | 2019-10-11 | 2020-02-28 | 南京极电客科技有限公司 | Indoor map basic data generation method based on visual identification |
CN111553982A (en) * | 2020-03-18 | 2020-08-18 | 中国测绘科学研究院 | Slope roof building three-dimensional reconstruction method based on single-ring structure |
CN111780775A (en) * | 2020-06-17 | 2020-10-16 | 深圳优地科技有限公司 | Path planning method and device, robot and storage medium |
CN113465601A (en) * | 2021-05-13 | 2021-10-01 | 上海师范大学 | Indoor navigation based on visual path |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010266256A (en) * | 2009-05-13 | 2010-11-25 | Sanyo Electric Co Ltd | Navigation apparatus |
JP2012108053A (en) * | 2010-11-18 | 2012-06-07 | Toshiba Tec Corp | Portable information terminal device and control program |
CN103900600A (en) * | 2012-12-25 | 2014-07-02 | 中国电信股份有限公司 | Method and system for navigating indoor paths of maps across floors |
CN104215237A (en) * | 2013-06-05 | 2014-12-17 | 北京掌尚无限信息技术有限公司 | Indoor map navigation route guidance algorithm |
CN104280028A (en) * | 2014-06-04 | 2015-01-14 | 上海赛图计算机科技有限公司 | Realizing method for computing part involving path crossing floors based on indoor map path |
CN105424045A (en) * | 2015-11-25 | 2016-03-23 | 华北理工大学 | Road network building and pathfinding method for indoor cross-layer pathfinding |
-
2016
- 2016-08-09 CN CN201610647780.8A patent/CN106289260B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010266256A (en) * | 2009-05-13 | 2010-11-25 | Sanyo Electric Co Ltd | Navigation apparatus |
JP2012108053A (en) * | 2010-11-18 | 2012-06-07 | Toshiba Tec Corp | Portable information terminal device and control program |
CN103900600A (en) * | 2012-12-25 | 2014-07-02 | 中国电信股份有限公司 | Method and system for navigating indoor paths of maps across floors |
CN104215237A (en) * | 2013-06-05 | 2014-12-17 | 北京掌尚无限信息技术有限公司 | Indoor map navigation route guidance algorithm |
CN104280028A (en) * | 2014-06-04 | 2015-01-14 | 上海赛图计算机科技有限公司 | Realizing method for computing part involving path crossing floors based on indoor map path |
CN105424045A (en) * | 2015-11-25 | 2016-03-23 | 华北理工大学 | Road network building and pathfinding method for indoor cross-layer pathfinding |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108663047B (en) * | 2017-03-27 | 2021-05-18 | 深圳市耀航信息技术有限公司 | Cross-layer path planning method |
CN108663047A (en) * | 2017-03-27 | 2018-10-16 | 深圳市耀航信息技术有限公司 | A kind of cross-layer paths planning method |
CN107084729B (en) * | 2017-05-03 | 2020-02-07 | 北京都在哪网讯科技有限公司 | Navigation method and device |
CN107084729A (en) * | 2017-05-03 | 2017-08-22 | 北京都在哪网讯科技有限公司 | Air navigation aid and device |
CN108984605A (en) * | 2017-06-02 | 2018-12-11 | 苹果公司 | The system of place map application and offer place catalogue |
US11680815B2 (en) | 2017-06-02 | 2023-06-20 | Apple Inc. | Venues map application and system providing a venue directory |
US11536585B2 (en) | 2017-06-02 | 2022-12-27 | Apple Inc. | Venues map application and system |
US11085790B2 (en) | 2017-06-02 | 2021-08-10 | Apple Inc. | Venues map application and system providing indoor routing |
US11635303B2 (en) | 2017-06-02 | 2023-04-25 | Apple Inc. | Application and system providing indoor searching of a venue |
CN107889056A (en) * | 2017-09-20 | 2018-04-06 | 百度在线网络技术(北京)有限公司 | Acquisition method, equipment and the computer-readable recording medium of the indoor location data of tier building |
CN107889056B (en) * | 2017-09-20 | 2020-09-29 | 百度在线网络技术(北京)有限公司 | Method and device for collecting indoor position data of multi-story building and readable medium |
CN108759840B (en) * | 2018-05-25 | 2022-07-26 | 北京建筑大学 | Indoor and outdoor integrated three-dimensional navigation path planning method |
CN108759840A (en) * | 2018-05-25 | 2018-11-06 | 北京建筑大学 | A kind of indoor and outdoor integrated three-dimensional navigation path planning method |
CN109189871A (en) * | 2018-08-10 | 2019-01-11 | 北斗导航位置服务(北京)有限公司 | A kind of method and apparatus of Indoor environment path planning |
CN109299092A (en) * | 2018-09-10 | 2019-02-01 | 克立司帝控制系统(上海)股份有限公司 | Multilayer optimum route search method and system in electronic map |
CN109308838A (en) * | 2018-09-11 | 2019-02-05 | 中国人民解放军战略支援部队信息工程大学 | A kind of interior space topology road network generation method and device based on indoor map |
CN109470250A (en) * | 2018-11-06 | 2019-03-15 | 上海航天电子通讯设备研究所 | A kind of indoor navigation method and system |
CN109540164A (en) * | 2018-11-22 | 2019-03-29 | 广州小狗机器人技术有限公司 | A kind of paths planning method, system and equipment |
CN110146072A (en) * | 2019-05-17 | 2019-08-20 | 深圳来电科技有限公司 | A kind of paths planning method, server and readable storage medium storing program for executing |
CN110849348A (en) * | 2019-10-11 | 2020-02-28 | 南京极电客科技有限公司 | Indoor map basic data generation method based on visual identification |
CN111553982B (en) * | 2020-03-18 | 2023-05-30 | 中国测绘科学研究院 | Slope roof building three-dimensional reconstruction method based on single ring structure |
CN111553982A (en) * | 2020-03-18 | 2020-08-18 | 中国测绘科学研究院 | Slope roof building three-dimensional reconstruction method based on single-ring structure |
CN111780775A (en) * | 2020-06-17 | 2020-10-16 | 深圳优地科技有限公司 | Path planning method and device, robot and storage medium |
CN113465601A (en) * | 2021-05-13 | 2021-10-01 | 上海师范大学 | Indoor navigation based on visual path |
Also Published As
Publication number | Publication date |
---|---|
CN106289260B (en) | 2019-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106289260A (en) | A kind of algorithm and its implementation realizing the cross-domain navigation feature of indoor and outdoor based on indoor electronic map | |
CN103674017A (en) | Indoor electronic map generation system, indoor navigation method and system | |
CN105678410B (en) | Public traffic system time-space accessibility modeling method considering network connectivity time-varying characteristics | |
CN102782450B (en) | The scalable routing for movement station navigation is carried out by location circumstances identifier | |
CN111123198B (en) | User positioning and navigation method and system in building | |
CN107367278A (en) | A kind of indoor navigation method and equipment | |
CN107045656B (en) | Intelligent scenic spot tour route planning method based on improved ant colony algorithm | |
CN110186457B (en) | Bluetooth indoor positioning navigation method based on high-precision electronic map | |
CN109446628A (en) | The building of multilayer city traffic network and key node recognition methods based on complex network | |
CN111836199B (en) | Indoor navigation dynamic obstacle avoidance and path finding method | |
CN111366147A (en) | Map generation method, indoor navigation method, device and equipment | |
CN104024798A (en) | Determining a likelihood of a directional transition at a junction in an encoded routability graph description | |
CN105424045A (en) | Road network building and pathfinding method for indoor cross-layer pathfinding | |
CN105956167A (en) | Dinner party place intelligent recommendation method and system | |
CN108663047A (en) | A kind of cross-layer paths planning method | |
CN107270914A (en) | Indoor paths planning method based on major trunk roads | |
Dao et al. | Three‐dimensional indoor network accessibility auditing for floor plan design | |
JP6460800B2 (en) | Itinerary search system and itinerary search program | |
KR100908389B1 (en) | Location-based Local Information Provision Method for Wireless Internet Service Users | |
JP3534228B2 (en) | Destination guidance device | |
CN111612240A (en) | Power supply point access line optimization method and technical system of intelligent multi-factor network | |
Deng et al. | Multi-objective path optimization method in terminal building based on improved genetic algorithm | |
CN114034308A (en) | Navigation map construction method based on virtual-real fusion | |
Song et al. | A grid-based graph data model for pedestrian route analysis in a micro-spatial environment | |
CN104965940A (en) | Method for building social network model of urban public space |
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 |