Emergency power supply vehicle path planning method, device and equipment and storage medium

Abstract

The invention discloses an emergency power supply vehicle path planning method, device and equipment and a storage medium, and aims to solve the technical problem that the obtained path is detoured, unsmooth and has many turns due to the fact that many redundant nodes are added in the existing random tree construction process. The method comprises the following steps: determining a starting point of an emergency power supply vehicle and a to-be-rescued target point in a map marked with traffic fault road sections caused by natural disasters; repeatedly generating random sampling points, and carrying out collision detection to obtain and add new random tree child nodes; and comparing and judging the distance from the new child node to the father node of the new child node with the distance from the new child node to the starting point or the target point, deleting the bypassing, unsmooth and bypassing father nodes and paths thereof, and finally obtaining a cut optimized path plan from the starting point of the emergency power supply vehicle to the rescue target point. According to the method, the path planning time is remarkably shortened, the path planning efficiency is improved, and the optimized path is obtained.

Description

technical field [0001] The present invention relates to the technical field of path planning, in particular to a path planning method, device, equipment and storage medium for an emergency power supply vehicle. Background technique [0002] In recent years, natural disasters such as heavy rainfall, typhoons, and lightning have not only frequently caused power equipment failures, leading to local power outages, but also brought great challenges to the smooth operation of urban traffic. Emergency power supply vehicles can effectively ensure the normal supply of electricity in places such as electric power, communications, oil fields, and military affairs, greatly reduce economic losses, and maintain production activities and user services in a smooth and orderly manner. Therefore, how to plan the optimal route based on the traffic conditions in the disaster-stricken area, so as to ensure that the emergency power supply vehicle can reach the disaster-stricken point quickly and ...

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a path planning method, device, equipment and storage medium for emergency power supply vehicles, which are used to solve the problem that many redundant nodes will be added in the existing random tree construction process, which will lead to long-distance, unsmooth, and turning points in the obtained path. many technical issues

Images