Study On Route Selection Of Emergency Materials Distribution Considering Service Priority

After a sudden disaster,how to carry out scientific and reliable emergency rescue work has always been a matter of great concern to people.At the time of emergency rescue,how to achieve the best path planning for related material transportation vehicles has also received the attention of many researchers at home and abroad,and there have been many achievements.However,many of the current related researches do not include service priority in planning,and the provision of relief supplies can meet demand as a prerequisite for research,but in reality the relief supplies are often not met;or in the case of a shortage of emergency relief supplies Considering that the total shortage is the smallest,so that there may be a large shortage of emergency relief supplies at some demand points;many other studies have analyzed how to minimize the maximum number of out-of-stocks at a single demand point,but this may also It will lead to a small amount of demand points or no distribution at all;the other type or consider the service priority,but most of the service priority is measured by the disaster level and demand urgency,and there is no shortage of goods or goods.Service priority is measured from the perspective of demand level.On the basis of the above researches,this paper will also analyze the material shortage factors existing in the actual rescue activities based on the previous research,and design the corresponding measurement system to determine the service priority of each demand point.Further analysis of the corresponding transportation vehicle route planning problem.The content and innovations of this study are as follows.In view of the shortage of goods during the actual rescue process,consider the vehicle's bearing capacity limitation.From the perspective of a single demand point,the degree of priority of the demand point is measured by the degree of cargo shortage,and the maximum shortage of the single demand point is the smallest.The vehicle routing model is given,and the approximation algorithm GA* is given and the complexity of the algorithm is analyzed.Finally,the lower bound of the problem is analyzed and proved.The lower bound of the problem is combined with the approximation of the algorithm GA*.Finally,the model and algorithm were verified by the distribution of relief materials in Yi liang County,Yunnan Province.In the case of a shortage of emergency relief supplies,the priority of the service point is determined by the degree of shortage,and on this basis,the maximum out-of-stock penalty fee for a single demand point is minimized,and the construction is based on a single distribution point.A transport vehicle routing model considering the constraints of time and total number of vehicles.On the one hand,how to determine the route of the distribution vehicle,on the other hand,how to determine the amount of emergency relief supplies at each demand point,and finally,on the other hand,how to allocate the vehicle materials according to the goal of minimizing the maximum out-of-stock penalty fee for a single demand point.Planning.The approximate algorithm B* is designed.The lower bound of the problem is analyzed,and the approximation ratio of the approximation algorithm is proved.Finally,the influence of some parameters on the approximation ratio is further discussed.Finally,the local road network map of the earthquake-stricken area in Mian yang City,Sichuan Province is taken as an actual case to test the reliability of the algorithm and the model.The planning of emergency rescue materials distribution path considering the shortage of goods and the planning of emergency rescue materials distribution path considering the degree of cargo demand can provide a basis for more practical problems for emergency rescue material distribution route planning.