HTN planning-based emergency resource allocation task planning method and system

Abstract

The invention discloses an HTN planning-based emergency resource allocation task planning method and system, and belongs to the crossing field of intelligent planning, public security and emergency decision-making, and the method comprises the steps: collecting an initial state set and an initial task network set for an emergency resource allocation task to be planned, and setting domain knowledge; using a resource estimation method, an emergency resource allocation method and a transportation team selection method in domain knowledge and combining an initial state set and an initial task network set to decompose an emergency resource allocation task to be planned into sub-tasks; decomposing the subtasks into atomic tasks by utilizing an atomic task generation method in domain knowledge, and instantiating operators in the domain knowledge to complete the atomic tasks to obtain an emergency resource allocation task planning scheme. The invention can well adapt to a large-plan complex planning problem, domain knowledge of the resource allocation problem is effectively described when the resource allocation problem is expressed, and hierarchical characteristics of an emergency response task are well represented.

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