Integrated Problem Of Resource Allocation And Route Planning Using Workflow Net Under Condition Of Traffic Emergency Rescue

Transportation emergency rescue is an important part of urban management functions. As the traffic emergency rescue involves multi-departments, from the perspective of scientific collaboration between departments, the studies on resources allocation and vehicle route planning has important practical significance.From emergency management perspective, when accidents occur, the resources available for urban areas, how to coordinate relief activities in various departments and rational allocated resources is still the urgent problem within the effective time of the rescue.In order to make the process of emergency rescue orderly conduct, which is the highest efficiency of emergency and emergency rescue costs minimal goal. The paper analysis the modeling for the emergency rescue process with workflow net, which establish multi-departments traffic emergency rescue nets model with resources and time constraints with the maximum time allowed to the rescue and relief work all aspects of time under known conditions, that will get each time of emergency rescue operations. Based on this, the known conditions at the emergency rescue vehicle route scheduling, transportation planning to establish an emergency allocation of resources and the path of workflow net based integration model. By using hybrid algorithm to solve integration problems, end up including emergency resource site supply program, on-site resource allocation scheme and effective vehicle route scheduling scheme program, the main content in the following three aspects.Firstly, the configuration model based workflow net of traffic emergency resources. With the main analyzed tool of process modeling nets to analyze process time and resources, considering a number of activities to share the same resource allocation problem. A sigmoid function has been used to describe the relationship between resources and emergency relief activities between the time, and the emergency response resources has been divided into consumable and non-consumable resources: non-consumable resources (people) are the foremost resources, decided rescue time; but consumable resources will be included in the total cost of emergency rescue. Using workflow net method to establish traffic emergency resources allocation model based workflow nets, and the activity, accessibility and boundedness has been verified.Then, the resource allocation and route planning integration model has been established. In the emergency rescue process, due to the collaborative relationship between resource allocation and route planning, that ensure the completion of a predetermined time under the rescue aid as conditions, so as to minimize the total cost of emergency relief, including emergency resource costs, transportation costs and penalty costs. By controlling the selection of emergency resource allocation and the path of the vehicle so that the total cost to achieve the optimal allocation of resources to establish contingency planning and integrated workflow net path problem based model.Finally, Integrated hybrid algorithm has been built to solve the model. By using the algorithm of PSO nested mixing GA to solve the model for integration, so as to minimize the total cost of emergency rescue gradual iterative optimization. On the allocation of shared resources, the optimization way of supplying all the remaining to the next has build. Simulation results has verified integrated model can optimize costs, and the shared resource allocation optimization method can reduce rescue time and increase the efficiency of the rescue.