การประเมินจุดอ่อนโครงข่ายเส้นทางด้วยวิธีการแบบกราฟ

Authors

  • กิตติ เชี่ยวชาญ อาจารย์ประจำสาขาคอมพิวเตอร์ศึกษา คณะครุศาสตร์ มหาวิทยาลัยราชภัฏบ้านสมเด็จเจ้าพระยา

Keywords:

จุดอ่อนโครงข่ายเส้นทาง, การเชื่อมต่อโครงข่าย, ปัญหาการหาเส้นทางที่สั้นที่สุด, Network vulnerability, Network connectivity, Shortest path algorithm

Abstract

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


The Vulnerability Assessment of Road Network with Graph Algorithm 

A network connectivity problem impacts on large infrastructure networks such as road, electricity and communication networks. This problem is caused from several factors, e.g. flooding, hurricane, and landslide. Although the network connectivity problem leads to a serious damage of the network, the network vulnerability analysis is not resolved for the connectivity problem. In order to prevent and alleviate the effects causing from the network connectivity loss, this research proposes the assessment of network vulnerability with modified shortest path algorithm that improves the heuristic function for road network vulnerability analysis. Moreover, the road networks; data of 10 provinces in Thailand; are tested by applying the concept of the network vulnerability analysis.


Downloads