Emergency evacuation vehicle multi-batch scheduling decision-making method

A technology for emergency evacuation and vehicles, applied in data processing applications, instruments, predictions, 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: 2018-07-13
HARBIN INST OF TECH
View PDF4 Cites 15 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
  • Emergency evacuation vehicle multi-batch scheduling decision-making method
  • Emergency evacuation vehicle multi-batch scheduling decision-making method
  • Emergency evacuation vehicle multi-batch scheduling decision-making method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] like 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 algori...

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 an emergency evacuation vehicle multi-batch scheduling decision-making method and aims to solve the multi-batch vehicle scheduling problem under emergency conditions and especially during the shortage of emergency vehicles to allow disaster-affected people to be rapidly and efficiently evacuated to designated places. A system used by the method comprises a data input module, a data calculation and processing module and a scheme outputting module and is characterized in that data input contains the inputting and storage of static data including the geographical positionsof evacuation stations and a parking lot, the shortest path between the parking lot and each station and the total quantity and capacity of emergency vehicles, and the inputting of real-time data; the data calculation and processing module generates a vehicle scheduling scheme by building a vehicle scheduling mathematical model and using a non-dominated sorting genetic-simulated annealing algorithm; the scheme outputting module reprocesses numerical values obtained by the system through calculation, converts codes into words and outputs a corresponding route scheme. The emergency evacuation vehicle multi-batch scheduling decision-making method is applicable to the field of road traffic emergency management, improves the emergency response speed and meanwhile achieves a simple, rapid and effective emergency vehicle scheduling process.

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 Applications(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