Application of Traveling Salesman Problem for Logistics Relief Effort

In both catastrophe prevention and disaster relief, humanitarian logistics is essential. Delivering aid as quickly as possible has an impact on the welfare of victims and the survivable rate in certain parts of the relief supply operation. In this study, the Traveling Salesman Problem (TSP) is employed to determine the optimal path for providing aid to alleviate the suffering of victims when a disaster strikes. When deciding on the route, the severity level is considered as well. The model also takes into account the total time to distribute relief supplies. The flood case study from Nakhon Ratchasima province of Thailand is used to examine the TSP's application. The results obtained help in determining the suitable scheme for distributing relief efforts, and the optimal path with the shortest overall distance is identified for use as a strategy for effectively managing the distribution network.