Route Recommendation System to Evacuate in Disaster Environment

Abstract

การอพยพหนีจากภัยพิบัติทางธรรมชาติที่สามารถหนีได้ เช่น สึนามิ ประชาชนในพื้นที่เสี่ยงภัยเมื่อได้รับสัญญาณเตือนต่างก็ต้อง ดําเนินการอพยพหนีไปยังพื้นที่ที่ปลอดภัยให้เร็วที่สุด หากบริเวณที่เริ่มต้นหรือเส้นทางที่ใช้ในการอพยพนั้นมีจํานวนประชากรประมาณมาก จะทํา ให้การอพยพหนีนั้นอาจจะต้องประสบปัญหาระหว่างที่ทําการอพยพ เช่น ปัญหาการจราจรแออัด และคับคั่งที่ส่งผลถึงเวลาที่ต้องใช้ในการอพยพ หรือการไปถึงยังศูนย์หลบภัยแล้วแต่ไม่มีพื้นที่เพียงพอให้กับผู้ประสบภัย ซึ่งส่งผลให้ผู้อพยพอาจจําเป็นต้องย้อนเดินทางเพิ่มเติม และย้อนกลับไปใช้ เส้นทางที่มีความเสี่ยงที่จะโดนจู่โจมจากภัยพิบัตินั้น ๆ งานวิจัยนี้ได้นําเสนอวิธีแก้ไขปัญหาข้างต้นด้วยการนําเสนออัลกอริทึมที่สามารถคํานวณหา เส้นทางที่สั้นที่สุดที่เมื่อมีหลายจุดหมายปลายทาง และผลลัพธ์ของอัลกอริทึมจะนําเสนอไปยังจุดหมายปลายทางที่เหมาะสม