Complex terrain-based optimal path searching method

A technology for optimal paths and complex terrains, applied in data processing applications, predictions, calculations, etc., to achieve the effects of low cost, simple methods, and low energy consumption

Inactive Publication Date: 2014-03-26
XIAN UNIV OF TECH
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a method for finding the optimal path based on complex terrain, to solve the prob

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
  • Complex terrain-based optimal path searching method
  • Complex terrain-based optimal path searching method
  • Complex terrain-based optimal path searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be described in detail below in combination with specific implementation methods and accompanying drawings.

[0024] Based on the optimal path finding method of complex terrain, the map is divided into m*n rectangular grids, and each grid is assigned one of the 6 terrain attributes (that is, different resistance coefficients), and the starting and ending rectangles are set. By comparing the actual energy consumption from a certain rectangle to the surrounding rectangle and the planned energy consumption from the surrounding rectangle to the destination rectangle, determine which rectangle to go to next; in addition, when it appears that the total energy consumption of one path (A path) is higher than that of another A path (path B) consumes more energy in total (even at the beginning of the judgment, each step of path A consumes the least energy), and finally, a path with less total energy consumption should be chosen; finally, for the determin...

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 complex terrain-based optimal path searching method, which comprises the following steps of dividing a map into m*n rectangular nets, endowing each net with one of six terrain attributes, namely different resistance factors, setting a starting point rectangle and an end point rectangle, and determining a rectangle which a user moves towards next by comparing the sum of actual energy consumption from one rectangle to a peripheral rectangle and the planned energy consumption from the peripheral rectangle to the end point rectangle. According to the method, by calculating and judging the energy consumption by meeting barriers in various paths in a given region and selecting the optimal path, the method is simple and results are accurate. A constructor function is used for performing attribute assignment on each point, different attributes present different barrier varieties, whether a path is good or bad is judged through energy consumption, and the path in which the user takes the least time, costs least and consumes least energy can be selected.

Description

technical field [0001] The invention relates to a method for finding an optimal route, in particular to a method for finding an optimal route based on complex terrain. Background technique [0002] The optimal path in the modern sense is no longer just the shortest distance in the geographical sense, it can also refer to the least time, the least cost, the largest line capacity and so on. Existing optimal path finding methods include traversal search algorithm and A* algorithm. The traversal search algorithm is suitable for smaller maps and requires a lot of calculations to obtain the optimal path; when the map is large, the traversal search algorithm cannot obtain the optimal path. The A* algorithm is suitable for maps with simple terrain, only passable and non-passable elements, and cannot obtain the optimal path in complex maps. Contents of the invention [0003] The purpose of the present invention is to provide a method for finding an optimal path based on complex t...

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): G06Q10/04
Inventor 耿富成秦坤吴鑫吴学毅
Owner XIAN UNIV OF TECH
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