A decision-making method for multi-batch scheduling of emergency evacuation vehicles

An emergency evacuation and vehicle technology, applied in data processing applications, forecasting, instruments, etc., can solve problems such as limited theoretical levels, achieve the effects of reducing knowledge and technical requirements, simplifying the emergency vehicle dispatching process, and improving emergency response speed

Active Publication Date: 2021-10-19
HARBIN INST OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the previous emergency vehicle dispatching strategies, the dispatching problem of emergency vehicles was generally transformed into a traditional vehicle routing problem (Vehicle Routing Problem, VRP). Scheduling and splitting of demand across customer sites
At the same time, the existing research on emergency vehicle dispatching is generally limited to the theoretical level, lacking an effective and practical emergency vehicle dispatching auxiliary decision-making method

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
  • A decision-making method for multi-batch scheduling of emergency evacuation vehicles
  • A decision-making method for multi-batch scheduling of emergency evacuation vehicles
  • A decision-making method for multi-batch scheduling of emergency evacuation vehicles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] Such as figure 1 As shown in ‐2, a multi-batch scheduling decision-making method for emergency evacuation vehicles, including a data input module, a data processing module and a data output module, as follows:

[0051]The data input module includes the input, storage and call of static and dynamic data. Static data includes: evacuation site and parking lot geographical location, regional road network, road network traffic flow of historical statistics, shortest path from parking lot to each station, emergency vehicles The total number and capacity, and static data need to be input into the system and stored in advance, so as to be called when the vehicle route plan is generated; among them, the passage time of the road section is calculated based on the traffic flow of the road section using the BPR function, and the shortest path from the parking lot to each station is based on the road The passing time of the network and road sections is calculated by the Dijkstra alg...

Embodiment 2

[0091] In this implementation example, emergency evacuation vehicles are dispatched multiple times in a specific road network, and the function of the system is verified by analyzing the timeliness of the scheme generation process and the stability of the calculation results.

[0092] (1) Data input

[0093] Let the number of the shelter be 0 and the coordinates be (0,0). The coordinates of the evacuation site and the number of people to be evacuated are shown in Table 1. Assuming that the vehicle is traveling on each road section in a free-flow state, that is, the vehicle speed is stable at the free-flow speed, and all points are connected to each other, and then the shortest travel time between each station can be set as the Euclidean distance value between them. Assuming that there are four emergency vehicles with a total capacity of 5, and the total number of people to be evacuated is 42, it can be seen that there must be no less than 3 times of vehicle action.

[0094] T...

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 a multi-batch scheduling decision-making method for emergency evacuation vehicles to solve the multi-batch vehicle scheduling problem under emergency conditions, especially when emergency vehicles are in short supply, so that disaster victims can be quickly and efficiently evacuated to designated places. The system includes a data input module, a data calculation and processing module and a scheme output module. Data input includes static data: evacuation site and the location of the parking lot, the shortest path from the parking lot to each site, the input and storage of the total number and capacity of emergency vehicles, and the input of real-time data. The data calculation and processing module realizes the generation of vehicle scheduling schemes by constructing a vehicle scheduling mathematical model and using the non-dominated sorting genetic-simulated annealing algorithm. The scheme output module reprocesses the numerical solution calculated by the system, converts the code into text and outputs the corresponding path scheme. The invention is applicable to the field of road traffic emergency management, improves the emergency response speed, and simultaneously makes the emergency vehicle dispatching process more convenient, rapid and effective.

Description

technical field [0001] The invention relates to a multi-batch dispatching and decision-making method for emergency evacuation vehicles. Background technique [0002] With the development of my country's national economy and the continuous advancement of the urbanization process, the number of residents' car ownership has increased year by year, and road traffic accidents have occurred frequently. At the same time, sudden disasters and major events also have a great impact on normal traffic functions, and may even induce secondary accidents, causing damage with a wider range of influence and longer duration. According to the survey of the injured in traffic accidents, the injured who arrived at the hospital by ambulance in my country accounted for only 14.3%. Relevant accident statistics show that if emergency rescue measures are adopted within 5 minutes of the accident and emergency rescue is carried out within 30 minutes, at least 18%-25% of the seriously injured can be sa...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q10/04G06Q50/26
CPCG06Q10/04G06Q10/0631G06Q10/0637G06Q50/26
Inventor 安实王健冯德健吴帆左文泽
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap