On-campus compound type navigation method
A navigation method and composite technology, applied in the field of campus real-time navigation system, can solve the problems of inability to provide group area navigation, inaccessible navigation routes, and inability to provide navigation, etc.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0023] The full name of the SPFA algorithm for finding the single-source shortest path is: Shortest Path Faster Algorithm, which was published by Duan Fanding of Southwest Jiaotong University in 1994. Use the SPFA algorithm to solve the problem of negative weight edges in a given graph.
[0024] The present invention uses the SPFA algorithm to abstract a graph model, set nodes and edges, and obtain the shortest path according to the building and road condition information of Tianjin University's Beiyangyuan campus.
[0025] The solution of the present invention will be described in detail below in conjunction with the accompanying drawings.
[0026] like Figure 4 As shown, it is a schematic diagram of the overall flow of the campus navigation method of the present invention.
[0027] Step 1. Take points: For the roads and buildings inside the campus, according to the complexity of the terrain, take a point every 10-50 meters, record the corresponding description information...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com