A method and system for emergency resource allocation task planning based on htn planning

Abstract

The invention discloses a method and system for emergency resource allocation task planning based on HTN planning, which belongs to the cross field of intelligent planning, public safety and emergency decision-making, including: for emergency resource allocation tasks to be planned, collecting initial state sets and initial tasks Network collection, set domain knowledge; use the resource estimation method, emergency resource allocation method and transportation team selection method in the domain knowledge, combine the initial state collection and initial task network collection to decompose the emergency resource allocation task to be planned into subtasks; then use The atomic task generation method in domain knowledge decomposes subtasks to generate atomic tasks, uses the operators in domain knowledge to instantiate and complete atomic tasks, and obtains emergency resource allocation task planning scheme. The invention can well adapt to large-scale and complex planning problems, effectively describes the domain knowledge when expressing resource allocation problems, and well shows the hierarchical characteristics of emergency response tasks.

Description

technical field [0001] The invention belongs to the intersection field of intelligent planning, public safety and emergency decision-making, and more specifically relates to a method and system for planning emergency resource allocation and transportation tasks based on HTN planning. Background technique [0002] As a key link in emergency response, emergency resource allocation is the focus of post-disaster rescue work, and it is related to the safety of victims' lives and property and social stability, so its research has great practical significance. Different from traditional commercial logistics, the problem of emergency resource allocation has the following characteristics: [0003] (1) The tasks are diverse and hierarchical. After the earthquake, emergency resource allocation is divided into rescue personnel allocation, medical personnel allocation, and living material allocation. The tasks are diverse rather than single; for the decomposition of a specific task, suc...

AI Technical Summary

Problems solved by technology

[0004] (2) The constraint relationship is complex

In practical problems, after the earthquake, the formulation of emergency resource allocation plan mostly depends on the past experience of decision makers, and it is impossible to formulate a reasonable and satisfactory allocation plan; at the research level, most domestic and foreign scholars focus on a certain local problem, Optimization solution based on mathematical model

Among them, the establishment of mathematical models cannot be well adapted to large-scale planning and complex planning problems, such as the problem of earthquake emergency resource allocation; secondly, when expressing resource allocation problems, it cannot effectively describe its domain knowledge, which limits the use of domain knowledge by emergency plan makers. Empirical knowledge solves practical problems, and at the same time, mathematical models cannot well represent the hierarchical characteristics of emergency response tasks

[0007] All in all, the establishment of mathematical models has certain limitations in solving emergency resource allocation problems

Images