Arc Routing Problem and Solution Approaches for Due Diligence in Disaster Management

Due to the increasing number of disasters in the world, the number of studies in the field of disasters is increasing. The planning, implementation, management and coordination of disaster management activities are very important. Search and rescue, humanitarian assistance, evacuation operations, etc. special infrastructures must be provided to manage situations. One of the most important issues in disaster management is establishing due diligence immediately after the disaster occurs. Quick detection of debris, especially during earthquakes, is extremely important and necessary to reduce the number of casualties. As infrastructures such as the internet, telephone and power lines are damaged in major disasters such as earthquakes, due diligence becomes difficult. Identifying wreckage locations is essential to support search and rescue efforts. In this study, an arc routing problem is considered to determine the condition of buildings in a region affected by an earthquake. The objective is to determine the locations as quickly as possible by checking every road and path in the disaster area at least once. For disaster management, however, it is of great importance to obtain a quick solution to arc routing problems rather than optimal results. Therefore, the solution was sought by the heuristic method of nearest neighbor search, which is widely used in the literature, and the results were recorded.