Research Of Grain Emergency Dispatch Problem Based On Ant Colonies Algorithm

Grain is an important strategic material that has a close bearing on the national economyand the people’s livelihood. In recent years, the natural disasters as floods, droughts, typhoons,earthquakes and emergencies are more frequent, it has brought a serious influence to thesafety of people’s lives and property and the development of economy and society. How torespond to emergencies, make the grain emergency dispatch well in order to improveemergency response capabilities and to reduce the losses caused by disasters, has become animportant research subject. The emergency supply of grain in "512" and Yushu Earthquakehas withstood the test, however, objectively the capacity for dealing with emergencies is stillvery weak in department of China’s grain management. Therefore, drawing support frominformation technology to improve the capacity of grain emergency dispatch, establishing thedecision-making system of grain emergency dispatch based oneself upon on long-establishedand efficient operation is our urgent subject.According to our country’s current grain emergency logistics, existing problem is thatlate beginning and slow developing. As the save point selection problem of grain emergencydispatch, it will be time-consuming and labor-intensive result from the complicated situationand the lack of intelligent decision support; and as the vehicle route optimization problem ofgrain emergency dispatch, traditional grain logistics distributing be not adapted to theemergency need because of multifactor as the disaster points spread, poor access roadconditions, time of emergency and so on. So the researches about the optimization of grainemergency dispatch which is based on ant colony algorithm are as follows:(1) Combinatorial optimization of more rescue points of grain emergency dispatchDescription of the problem of multi-disaster points in grain emergency dispatch, to givea relevant restriction according to the true fact, to establish a multi-objective mathematicmodel of the earliest start time of emergency and the least number of rescue points, and toimprove the ant colony algorithm to solve.(2) The vehicle path optimization of the grain circulation of materialsTo a deep research on the problem of the vehicle routing optimization of the grainemergency dispatch, to consider the situation of road traffic, and to form a mathematic modelof taking into account the time and cost with the sided time window. Using integration ofgenetic algorithms and ant colony algorithm to solve the model. (3) Design and Implementation of decision support system for grain emergency dispatchbased on GISBased on the study of grain emergency dispatch, combined with GIS spatial analysistechniques, combined with GIS spatial analysis technology, profiling and design the overallstructure of the system, database, function modules and carried on the key design modellibrary of the core of the system. The initial realization of the decision support system forgrain emergency dispatch based GIS.