Road network building and pathfinding method for indoor cross-layer pathfinding

A construction method and cross-layer technology, applied in the field of road network construction and pathfinding for indoor cross-layer pathfinding, to achieve the effect of speeding up the search

Inactive Publication Date: 2016-03-23
NORTH CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF11 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, whether it is positioning or wayfinding, it is mainly concentrated outdoors, and the indoor part is relatively small.

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
  • Road network building and pathfinding method for indoor cross-layer pathfinding
  • Road network building and pathfinding method for indoor cross-layer pathfinding
  • Road network building and pathfinding method for indoor cross-layer pathfinding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] From figure 2 It can be seen from the figure that the starting point and end point of this search are located on different floors, and the cross-floor path is direct. The steps for performing cross-layer path search are as follows:

[0045] 0. First, search for one or more qualified paths from the cross-layer road network according to the floors to which the starting point and the ending point belong. The conditions that need to be met are that the starting point floor of the path in the cross-layer road network is the same as the starting point floor, and the ending point floor is the same as the ending point floor;

[0046] 1. If there are multiple qualified paths, select the one with the shortest weight;

[0047] 2. Search for the intra-floor path from the starting point to the starting point of the cross-floor path on the departure floor (using the intra-floor path search method);

[0048] 3. Form the cross-layer part of the path from the start point of the cros...

Embodiment 2

[0052] From image 3 It can be seen from the figure that the starting point and the ending point of this search are located on different floors, and the cross-floor path needs to be transferred and cannot be reached directly. The steps for performing cross-layer path search are as follows:

[0053] 0. First, search for one or more qualified paths from the cross-layer road network according to the floors to which the starting point and the ending point belong. The conditions that need to be met are that the starting point floor of the path in the cross-layer road network is the same as the starting point floor, and the ending point floor is the same as the ending point floor;

[0054] 1. If there are multiple qualified paths, select the one with the shortest weight;

[0055] 2. Search for the intra-floor path from the starting point to the starting point of the cross-floor path on the departure floor (using the intra-floor path search method);

[0056] 3. Traversing the cros...

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 a road network for indoor cross-layer pathfinding and provides a search method of indoor cross-layer paths based on the road network. According to the road network building and pathfinding method, two possibilities of a direct cross-layer and a transfer cross-layer are included, and a user regards a pathfinding result as navigation in a room and can find out the destination quickly. Due to the fact that preset effective cross-layer road network data are adopted for the cross-layer paths, the situation that an optimal solution is searched for in a huge solution space is avoided, and the search speed of the cross-layer road network can be greatly increased.

Description

technical field [0001] The invention relates to a road network construction and pathfinding method for indoor cross-layer pathfinding, in particular to a road network construction and pathfinding method for indoor cross-layer pathfinding applied to mobile terminals, and belongs to the technical field of indoor cross-layer pathfinding . Background technique [0002] With the rapid development of the mobile Internet and the continuous enhancement of the processing capabilities of mobile terminals, more and more location-based services are used. However, whether it is positioning or wayfinding, it is mainly concentrated outdoors, and the indoor part is relatively small. [0003] There is a big difference between indoor pathfinding and outdoor pathfinding. In general, the pathfinding search space can be regarded as two-dimensional logically outdoors, while most commercial complexes, office buildings and other scenes that require indoor pathfinding are multi-layered. , it is ne...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20
CPCG01C21/206
Inventor 吴亚峰于复兴索依娜常永平陈瑞琳
Owner NORTH CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap