A route planning for disaster waste disposal based on robot technology

This paper describes a transportation management system for disaster wastes to support early recovery from great the effect of earthquakes and other natural disasters. The system consists of a route selection process and a waste allocation process. For the system, the simplification map is made from arterial roads, temporally storage yards and disposal facilities. And, a directed graph with traveling times and transportation distances of adjacent nodes was generated from the simplification map. The route selection process calculates path length between all pairs of nodes by Warshall-Floyd algorithm. The allocation process decides transportation amount for each disposal facility by linear programming method. In the experiment, we confirm our method is able to manage waste transportation by using a map that simulated south Tokyo. Our system selected the shortest route from a disaster waste source to the nearest disposal facility with related to traffic conditions. The system allocated simulated disaster wastes for the facilities in proper quantities.