Path planning method, device, computer equipment and storage medium
A path planning and planning technology, applied in computing, navigation computing tools, data processing applications, etc., can solve problems such as congestion and affect the efficiency of crowd evacuation, and achieve the effect of improving accuracy and efficiency
Active Publication Date: 2021-10-29
TENCENT TECH (SHENZHEN) CO LTD
View PDF10 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] However, in related technologies, individuals will be affected by each other. When the optimal paths of multiple individuals overlap, two or more individuals may arrive at a certain position at the same time according to the optimal path and cause mutual obstruction. The occurrence of congestion affects the efficiency of crowd evacuation
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0071] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present application as recited in the appended claims.
[0072] It should be understood that "several" mentioned herein refers to one or more, and "multiple" refers to two or more. "And / or" describes the association relationship of associated objects, indicating that there may be three types of relationships, for example, A and / or B may indicate: A exists alone, A and B exist simultaneously, and B exists independently. The character " / " gener...
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
Login to View More Abstract
The present application relates to a path planning method, device, computer equipment and storage medium, and relates to the field of security technology. The method includes: acquiring a time-series map of the specified area at the first moment, performing N rounds of updating the location points of each planning object according to the time-series map at the first moment, and obtaining respective time-series maps of N moments after the first moment, The time-series map at the i-th moment in the N moments is based on the time-series map at the i-1th moment, and according to the occupancy information of each location point in the designated area, the location points where each planning object is located are sequentially moved to the designated area. For the exit movement, the paths of each planning object to the exit of the designated area are obtained according to the respective time series maps at N times. This scheme can avoid the situation that two or more individuals arrive at a certain location at the same time according to the optimal path and cause mutual obstruction, thereby improving the accuracy of path planning and improving the efficiency of crowd evacuation.
Description
technical field [0001] The present application relates to the field of security technology, in particular to a path planning method, device, computer equipment and storage medium. Background technique [0002] At present, with the development of society and the increase of population, it is more and more common for a large number of people to gather in one space. When an emergency occurs and the crowd needs to be evacuated urgently, due to the large number of people and limited exits, it is necessary to quickly formulate a set of routes Planned plans to ensure that personnel arrive at the exit in a safe and orderly manner. [0003] In related technologies, when path planning is performed, each person is regarded as an independent individual, and the optimal path for each person to reach the exit is calculated separately by establishing a road map, and then combined with an algorithm such as Astar to obtain the overall Path planning scheme for crowd evacuation. For example,...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06F16/29G01C21/20
CPCG01C21/20G06Q10/047G06F16/29
Inventor 周巍欧阳国灵欧阳砚池李永韬杨帝海何俊池刘轶斌胡长鸿何煦李震刘海波马侠霖章效培刘太平冯腾霄尹兴伟李玉
Owner TENCENT TECH (SHENZHEN) CO LTD