Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology for emergency resource and task planning, applied in the intersection of intelligent planning, public safety and emergency decision-making, it can solve problems such as complex constraints, dependencies, and inability to adapt to complex planning problems in large-scale planning. The effect of strong applicability

Active Publication Date: 2019-08-27
HUAZHONG UNIV OF SCI & TECH
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • HTN planning-based emergency resource allocation task planning method and system
  • HTN planning-based emergency resource allocation task planning method and system
  • HTN planning-based emergency resource allocation task planning method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0048] Such as figure 1 As shown, a method for planning emergency resource dispatch tasks based on HTN planning includes the following steps:

[0049] For the emergency resource allocation task to be planned, collect the initial state set and the initial task network set, and set domain knowledge;

[0050] Using the resource estimation method, emergency resource allocation method and transport...

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 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...

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): G06Q10/06
CPCG06Q10/06312G06Q10/06315
Inventor 祁超王瑞
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products