| In recent years, various countries have the disaster accident repeatedly. Emergency bring the serious attack to countries, and create serious property damage and personnel casualty, therefore, people pay more and more attention to the physical distribution under emergency. After the emergency disaster occurs, the state of roads information becomes very complex, which causes the vehicle routing problems under emergency also becomes very complex. This article embarked from the reality, taking the forbidden time window of the path and the connectivity of the path in to consideration, has studied the vehicle routing problems under emergency.The work of this article mainly manifests in the following several aspects:Firstly, the vehicle routing problem and the physical distribution under emergency logistics are summaried. Based on this, the significance of the research of the vehicle rouring problems is clear.Connected with the complex state of roads information, this article considers the forbidden time window of the path and the connectivity of the path,and establishes the model of vehicle routing problems under emergency. The goal is to make the total time that vehicles take to be as few as possible.This article solves the model with the ant colony algorithm. Improvement is made to the basic ant colony algorithm. Generally speaking,take the wait time of vehicles caused by forbiden time windows and the road section connectivity into the consideration of the formula,which is rate of condition transition. So we can consider the forbidden time window and road connectivity when we dicide which routing to take.Then, through a simulation example, analyzes the influence of forbidden time windows and road connectivity to choices of vehicle routing under emergency.Finally, a summary of the full text is brought, which sums up the conclusions and contribution of this paper, points out the inadequacy, and further research directions. |
PDF Full Text Request