Reactive Tabu Search for Optimal Vehicle Routing Method of Trucks Considering Allocation of Secondary Depots in Case of Natural Disaster

In recent years, large earthquakes such as the Great East Japan Earthquake have occurred in Japan. Unfortunately, large-scale disasters are expected to occur in the near future. In such a case, logistics of emergency relief supplies is so important for us to survive in the situation. This paper proposes a reactive tabu search based optimal vehicle routing method in the distribution area when natural disaster occurs. The effectiveness of the proposed method is verified using the actual evacuation facility data of Chiba city, Japan, which are actually planned to utilize when a natural disaster occurs, by comparing with the conventional tabu search based method.