Method and system for navigating indoor paths of maps across floors

A path navigation and cross-floor technology, applied in the field of indoor cross-floor map path navigation methods and systems

Inactive Publication Date: 2014-07-02
CHINA TELECOM CORP LTD
View PDF3 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to propose an indoor cross-floor map path navigation

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
  • Method and system for navigating indoor paths of maps across floors
  • Method and system for navigating indoor paths of maps across floors
  • Method and system for navigating indoor paths of maps across floors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0053] Such as figure 1 As shown, it is a schematic flowchart of an embodiment of the indoor cross-floor map route navigation method of the present invention. In this embodiment, the indoor cross-floor map route navigation method includes:

[0054] Step 101, receiving a route navigation request including a map starting point and a map target point;

[0055] Step 102, query the multi-layer map connectivity matrix according to the floor where the map starting point is located and the floor where the map target point is located, and determine the connectivity relationship between the map starting point and the floor map where the map target point is located;

[0056] Step 103, if the map starting point and the map target point are not on the same floor map, then according to the connected map connection table, generate ...

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 relates to a method and a system for navigating indoor paths of maps across floors. The method comprises the following steps: receiving a request for navigating a path which comprises a map starting point and a map target point; inquiring a connection matrix of a plurality of maps of floors according to a floor of the map starting point and a floor of the map target point, and determining a connection relation between maps of the floors of the map starting point and the map target point; generating a shortest path between path points of maps of connected floors between the map starting point and the map target point, and taking the shortest path as a subpath of maps of the connected floors according to a connected map connecting table if the map starting point and the map target point are not on the same-floor map; combining all the subpaths after generating all the subpaths to form a navigation path between the map starting point and the map target point. Through the method and the system, the problem of calculating the path under indoor multi-map environment is solved, thus the requirement of a current indoor map service system on calculating paths across the maps can be met.

Description

technical field [0001] The invention relates to the field of map path planning, in particular to an indoor cross-floor map path navigation method and system. Background technique [0002] For path planning of traditional outdoor maps, if we look at the number of maps involved, the shortest path calculation is performed on one map. The basic principle is to search for the path with the lowest total cost between the starting point and the target point of the same map through the path optimization method by calling the complex path topology database. [0003] With the emergence of indoor map service systems, there is a need for route navigation among multi-floor maps. Indoor maps usually have multiple floor maps, and there are connections between different floor maps, which requires cross-map path calculation between the starting point and target point of different floor maps, and obviously the path planning of traditional outdoor maps It has been unable to adapt to this indo...

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/34
CPCG01C21/206
Inventor 杨晨曹铮杨恒柏楠冯建强郭先海
Owner CHINA TELECOM CORP LTD
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