Intelligent navigation method for weak-signal region based on topological map

Abstract

The invention discloses an intelligent navigation method for a weak-signal region based on a topological map. The intelligent navigation method comprises the following steps that a mobile terminal acquires a grid map of a region needing navigation and converts the grid map into a topological map; a user marks a start node P and a goal node Q on the topological map; the mobile terminal selects a navigation path planning mode; and the user inputs a driving parameter into the mobile terminal, and the mobile terminal navigates the user to the goal node Q according to the driving parameter and thenavigation path planning mode. According to the invention, the grid map of the region needing navigation is acquired in advance and converted into the topological map, so continuous updating of map information via a network is not needed during navigation, and thus, real-time map displaying is realized in a region without signals; and the current location of the user is acquired by calculating theproportion of a path which the user has walked through, so location of the region without signals is realized, the user can clearly learn about his location in the region without signals, and positioning accuracy is continuously improved in the process of navigation.

Description

technical field [0001] The invention relates to the field of navigation, in particular to an intelligent navigation method for weak signal areas based on topological maps. Background technique [0002] With the rapid development of modern wireless communication technology and the popularization of smart phones, mobile phone navigation is increasingly required by the public for travel. The traditional GPS outdoor navigation and positioning technology has gradually matured after decades of development. The existing mobile phone navigation software also basically has functions such as map viewing, map zooming, hotspot search, positioning and navigation, and some products even rely on smart phones. The acceleration sensor, direction sensor, NFC and indoor WI-FI in the car can realize indoor navigation. [0003] However, the GPS signal will be severely weakened after passing through buildings or other obstacles, and the mobile phone will cause inaccurate or unavailable positioni...

AI Technical Summary

Problems solved by technology

[0003] However, the GPS signal will be severely weakened after passing through buildings or other obstacles, and the positioning and navigation will be inaccurate or unavailable when the mobile phone cannot receive GPS information

In addition, the navigation map is limited by the update frequency of satellite images and the geographical information of the cartographers, so it cannot provide reliable navigation services for users in small areas and remote areas.

In particular, for some weak signal areas, GPS information cannot be received well or the cost of GPS service is high, and there is no NFC and indoor WI-FI assistance, positioning and navigation will not be available

In recent years, there have been accidents where people get lost in remote areas due to inability to navigate, and sometimes even endanger their lives. Therefore, it is necessary to provide a set of low-cost weak-signal area navigation systems for users such as outdoor mountaineering enthusiasts!

Images