A Map Construction System for Disaster Areas based on Ant Colony Systems

This paper proposes a map construction system for disturbed disaster areas based on ant colony systems. In our system, evacuees with mobile devices record roads they take while evacuating to a shelter as data collection agents. Then, at the shelter, recorded road information is gathered and restructured into a safe-road map. In this restructuring, information is weighted in accordance with the ant colony system. By this mechanism, we treat the reliability of information on road segments with respect to their safeness for evacuation. In the simulation experiment, we can observe that our system can follow a changing situation and provide an up-to-minute safe-road map to a shelter in a disaster area.