Research And Implement Of Optimization Algorithm For Grain Emergency Allocation

China's drought,floods,earthquakes,typhoons and other major disasters occur frequently,seriously affecting the economic and social development and people's lives and property security.Post-disaster grain emergency dispatching is an important research subject.The emergency supply of grain in Qinghai Yushu Earthquake and Wenchuan Earthquake has been provided timely,but the capacity for dealing with emergencies is still very weak in department of China's grain management.Therefore,relying on modern information science and technology to improve the response capacity of grain allocation,establishing the reasonable and efficient system of grain emergency allocation about vehicle path optimization is urgent subject.As the save point selection problem of grain emergency allocation,it will be time-consuming and labor-intensive result from the complicated situation and the lack of intelligent decision support;In the problem of vehicle route optimization,because the road is not good,uneven allocation of disaster points,time constraints and other factors,the general method of vehicle route optimization has been unable to meet the needs of grain emergency allocation.So the research on the optimization of grain emergency allocation was studied as follows:(1)Combinatorial optimization of more rescue points of grain emergency dispatchThe paper analyzes the problems of contingency grain dispatching problem of multiple grain demand points,and establish a multi-objective mathematic model of the earliest start time of emergency and the least number of rescue points,and solve the vehicle route optimization problem of emergency grain allocation preliminarily.(2)The vehicle path optimization of the grain circulation of the materialsAiming at the problem of driving the route of emergency grain allocation,to consider the real-time traffic conditions,and to form a mathematic model of taking into account the time and cost.Using integration of genetic algorithms and ant colony algorithm to solve the model.(3)Design and Implementation of decision supports system for grain emergency allocation based on GISOn the basis of ant colony algorithm and genetic algorithm improvement,this paper analyzes the design and implementation of the functional plate and the overall structure of the emergency grain allocating system,combined with GIS spatialanalysis technology,this paper applies the path optimization model to the decision making system of grain emergency allocation command.Design the overall structure and function modules of grain emergency dispatch system and compare the result of vehicle route optimization.