Mine water inrush disaster avoiding path planning method and device based on improved A* algorithm

A mine water inrush and path planning technology, applied in the direction of navigation calculation tools, etc., can solve the problem that the shortest path is not the optimal path, etc., and achieve the effects of reducing search time, increasing the probability of successful escape, and reducing the degree of harm

Active Publication Date: 2019-05-07
BEIJING INFORMATION SCI & TECH UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] When a mine water inrush accident occurs, in order to avoid congestion, the shortest path is usually found, but due to the existence of different tunnel influence factors, the shortest path found may not be the optimal path

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
  • Mine water inrush disaster avoiding path planning method and device based on improved A* algorithm
  • Mine water inrush disaster avoiding path planning method and device based on improved A* algorithm
  • Mine water inrush disaster avoiding path planning method and device based on improved A* algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] As required, specific embodiments of the present disclosure are disclosed herein; however, it is to be understood that the disclosed embodiments are merely exemplary of the disclosure, which may be embodied in various and alternative forms. The figures are not necessarily to scale; some features may be exaggerated or minimized to show details of particular components. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a representative basis for teaching one skilled in the art to variously employ the present disclosure.

[0034] The A* algorithm is an algorithm that combines the Dijkstra algorithm and the BFS algorithm. Compared with other algorithms, the advantage of the A* algorithm is that it introduces an evaluation function. The expression of the evaluation function of the A* algorithm is:

[0035] f(n)=g(n)+h(n) (1)

[0036] Among them, f(n) is the evaluation function from the initial node to...

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 provides a mine water inrush disaster avoiding path planning method and device based on an improved A* algorithm. The method comprises the following steps: acquiring information about the intrinsic attributes of an escape tunnel and the water level height in the escape tunnel, and determining the influencing coefficients of the intrinsic attributes of the escape tunnel and the waterlevel height in the escape tunnel based on the determined information; determining actual cost from an initial node to a node n based on the influencing coefficients and the actual length of the escape tunnel; determining an improved A* algorithm, wherein an evaluation function expression is f(n)=(1+omega(n)[alphag(n)+betah(n)], f(n) is an evaluation function from the initial node to a target nodevia the node n, g(n) is the actual cost from the initial node to the node n, h(n) is the estimated cost of an optimal path from the node n to the target node, alpha and beta are constant value weights, and omega(n) is a dynamic weight; and acquiring an optimal path from the initial node to the target node based on the algorithm.

Description

technical field [0001] The technical field of the present invention is the field of mine safety, and the illustrative embodiments generally relate to a method and device for planning a mine water inrush dynamic disaster avoidance path based on an improved A* (A-star or A-star) algorithm. Background technique [0002] Mine water inrush (also known as mine water inrush) may partially or completely submerge the mine and cause casualties and economic losses. Together with gas and coal dust, it is called the three major disasters in the process of mine production and construction. Mine water inrush accidents occur when the water inflow in a mine exceeds the normal drainage capacity. When a mine water inrush accident occurs, it is necessary to ensure that the practitioners can safely reach the escape exit through the optimal path in the shortest time, so the mine water inrush avoidance path planning is very important. [0003] Algorithms that can be used to find the optimal path ...

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/20
Inventor 朱希安王占刚刘梦杰
Owner BEIJING INFORMATION SCI & TECH 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