When a disaster occurs and causes people to evacuate, delivering relief supplies to shelters is indispensable. In addition, the disaster may cause a large-scale and prolonged power outage; an adequate power supply to shelters is also necessary. In this paper, we suppose a situation where a disaster occurs in an area where a photovoltaic power generation system and storage batteries are installed in each shelter, and consider the delivery-planning problem of electricity and relief supplies by electric vehicles. First, we formulate the problem as a mixed-integer linear programming problem. Because the problem is an extension of the vehicle routing problem, which belongs to NP-hard, it is challenging to find an optimal solution for practical-scale cases. Therefore, we propose a heuristic method based on adaptive large neighborhood search and mathematical programming. Then, we conduct computational experiments to evaluate the performance of the proposed method. The results of the computational experiments show the effectiveness of the proposed method.
J-STAGEがリニューアルされました! https://www.jstage.jst.go.jp/browse/-char/ja/
