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.

Inactive Publication Date: 2017-02-22
TIANJIN UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] There is a problem that some sections of the given navigation route are actually impassable;
[0005] The problem of not being able to provide navigation for many locations within a specific area;
[0006] The problem of not being able to provide navigation in the group area of ​​​​a specific range area

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
  • On-campus compound type navigation method
  • On-campus compound type navigation method
  • On-campus compound type navigation method

Examples

Experimental program
Comparison scheme
Effect test

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...

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 on-campus compound type navigation method which comprises the following steps: taking points in the whole campus scope and establishing a connected relation topological graph between points; acquiring longitude and latitude coordinates on the current position according to a navigation positioning technique and positioning the current position in the campus; adopting the shortest path SPFA algorithm for acquiring a navigation path from a starting point to an end point; and showing a result on a map. The on-campus compound type navigation method is customized for schools and can be used for accurately providing the shortest path, people can go through all the supplied paths, all places in campus all can give accurate navigation paths, and navigation in group areas can be realized.

Description

technical field [0001] The invention relates to the technical field of positioning and navigation, in particular to a real-time navigation system for a campus. Background technique [0002] At present, many university campuses only have campus maps with simple markings, and there are no maps that can reflect the characteristics of the campus. If you need to customize a characteristic map that marks each location for a specific area, you can use the current navigation system technology. The core issues are as follows: [0003] The navigation route given by the current navigation system is not the shortest path [0004] There is a problem that some sections of the given navigation route are actually impassable; [0005] The problem of not being able to provide navigation for many locations within a specific area; [0006] The problem of navigating within the group area of ​​a specific range area cannot be provided. Contents of the invention [0007] In order to overcome ...

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/34
CPCG01C21/3415G01C21/343G01C21/3446
Inventor 孟昭鹏郑岩崔晨晖高梦雅刘孟鑫赵俊庭
Owner TIANJIN UNIV
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