Indoor map navigation route guidance algorithm

An indoor map and route technology, which is applied in the field of space technology information, can solve the problems that the routes of different floors cannot be expressed intuitively, the relationship between positioning points cannot be corresponded, and the direction of the shortest route is irregular, etc., to achieve convenient navigation, high practical value, and route optimal effect

Inactive Publication Date: 2014-12-17
北京掌尚无限信息技术有限公司
View PDF7 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But usually when finding a way between two points on an indoor map, you will encounter the following difficulties: there is no obvious road network, many map areas cannot be passed in the actual scene, and some places that can only walk in one direction are not in the map. Marking, the direction of the shortest route is irregular

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Indoor map navigation route guidance algorithm
  • Indoor map navigation route guidance algorithm
  • Indoor map navigation route guidance algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] Indoor map navigation route guidance algorithm:

[0015] 1. Single-floor pathfinding calculation method

[0016] Algorithm steps:

[0017] 1. Load the map navigation road network and parse it into the defined road network data structure. The intersection of every two roads in the road network is defined as a road network node, which is the basic unit of the road network, and the schematic diagram of the composed road network can be seen figure 1 , define the structure as follows:

[0018]

[0019] Each road network has a list of the next nodes that can be reached by the node. In this way, from any node in the road network node, the path of the reachable node can be iteratively searched. According to the latitude and longitude value, on the one hand, the path can be calculated. On the other hand, the number of turns of the path can be counted, and the path with the shortest path and the fewest turns can be obtained comprehensively.

[0020] For one-way channels se...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an indoor map navigation route guidance algorithm which is convenient for people to realize an optimal route and measurable time in an indoor building body. The indoor map navigation route guidance algorithm adopts a road network node pathfinding method for implementation of pathfinding between any two points of indoor map single floor, cross floors, and many buildings, and according to the indoor map navigation route guidance algorithm, a found path is shortest, at the same time, the correct direction and less turning of the path can be ensured, and the relationship between the path and locating points are corresponding. Through the calculation of the distance of each section of the path and the total route, the time required from beginning to end can be estimated. The indoor map pathfinding route is clear and beautiful in display, a user can realize convenient navigation, and the indoor navigation utility value of the user is very high.

Description

technical field [0001] The invention belongs to the field of space technology information and relates to an indoor map navigation route guidance algorithm. Background technique [0002] With the development of urban buildings in a larger and higher direction, people urgently hope to realize the optimal route and measurable time when walking in indoor buildings and facilities through indoor map navigation. But usually when finding a way between two points on an indoor map, you will encounter the following difficulties: there is no obvious road network, many map areas cannot be passed in the actual scene, and some places that can only walk in one direction are not in the map. The direction of the shortest route is irregular, the paths of different floors cannot be expressed intuitively, and the relationship with the anchor point cannot be corresponding. Such path navigation is inconvenient for users to walk in reality, and the practicability is very poor. Therefore, it is nec...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G01C21/00G01C21/20
CPCG01C21/00G01C21/206
Inventor 胡伟李蔚刘自禄
Owner 北京掌尚无限信息技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products