Page 1182 - รวมไฟล์วารสาร ปีที่ 8 ฉบับที่ 1
P. 1182
1. บทนา
ื
้
่
ั
ั
ื่
ุ
ี
ิ
็
่
ในปจจบันการวางแผนเสนทางเดนปาจากแผนทส าหรบทหารนั้นถอเปนเรองส าคัญเนองจาก
ื่
ิ
ิ
่
้
ิ
ี
่
่
การการวางแผนเสนทางการเดนปาทดนั้นย่อมช่วยลดระยะทางในการเดนปาและท าให้การปฏบัตภารกิจ
ี
ิ
ิ
ั
ี
้
ั
ื
ิ
ื่
ึ
ิ
่
่
ของทหารมประสทธภาพมากยิ่งข้น บ่อยคร้งปญหาในการวางแผนเสนทางเดนปาทส าคัญคอเรองของสภาพ
ี
ี
ี
์
ภมศาสตรทมความหลากหลายไม่ว่าจะเปนทราบ แม่น ้าและภเขา ท าให้การค้นหาเสนทางทสั้นและปลอดภัย
ิ
ี
ู
่
่
ี
้
่
ู
็
่
ื
ุ
้
ิ
็
ั
ี
่
่
ี
่
ื
เปนเรองยากเนองจากในปจจบันในบางหน่วยงานยังมการวางแผนเสนทางการเดนปาโดยใช้แผนทกระดาษ
่
ี
่
ี
ิ
ี
ทค่อนข้างใช้งานยากและขาดความแม่นย า หรอในบางหน่วยงานใช้แอพพลเคชั่นแผนทแต่ก็ยังมข้อเสย
ื
ี
ี
ี
ี
ื
ุ
ตรงทแอพพลเคชั่นหรอโปรแกรมจ าลองแผนทส่วนใหญ่แสดงแค่จดพิกัดของพื้นทเท่านั้นไม่ได้ช่วยค้นหา
่
่
ิ
่
ึ
ิ
ู
ิ
ี
์
่
เสนทางทเหมาะสมในสภาพภมศาสตรทหลากหลายส่งผลต่อเวลาในการเดนทางของทหารในการไปถง
ี
้
่
จดเปาหมายเกิดความล่าช้าอกทั้งยังมผลต่อประสทธภาพการปฏบัตงานของเจ้าหน้าท ่ ี
ิ
ิ
ี
ิ
้
ี
ุ
ิ
็
ุ
ุ
่
ี
ึ
่
ึ
ั
ขั้นตอนวิธของไดก์สตราเปนอัลกอลทมเพือแก้ไขปญหาวิถสั้นสดจากจดหนงใด ๆโดยอัลกอล ิ
ี
ิ
ี
่
ู
ึ
่
่
ุ
ี
ื
ทมดังกล่าวจะถกน ามาใช้ในงานวิจัยในเรองของการค้นหาเสนทางทสั้นและเหมาะสมทสดในลักษณะทาง
้
ี
ิ
ิ
ู
ู
์
้
่
ภมศาสตรทต่างกันในโปรแกรมค้นหาเสนทางลาดตระเวนแบบหลากหลายภมประเทศ
ี
่
ี
ี
ุ
งานวิจัยน้มวัตถประสงค์ในการออกแบบและพัฒนาโปรแกรมจ าลองการหาเสนทางทสั้นและ
้
ิ
์
็
ั
่
ี
ุ
ู
่
ี
ู
่
ี
เหมาะสมทสดส าหรบแผนททางการทหารในสภาพภมศาสตรต่างๆไม่ว่าจะเปนพื้นทราบ แม่น ้า ภเขา โดย
ุ
ู
ี
ี
่
่
โปรแกรมดังกล่าวถกพัฒนาโดยใช้หลักการของ dijkstra algorithm มาช่วยในการหาเสนทางทสั้นทสดและ
้
ี
่
์
ี
้
ิ
ู
ประยุกต์ให้เข้ากับลักษณะภมศาสตรทต่างกันโดยงานวิจัยดังกล่าวมเปาหมายทจะช่วยในการวิเคราห ์
ี
่
้
เสนทางทเหมาะสมส าหรบการเดนปาของทหารในการปฏบัตภารกิจทส าคัญอาทเช่นการเดนทางเข้าไปยัง
ิ
ิ
ั
่
ิ
ิ
ี
ี
่
่
ิ
ื่
้
ุ
ิ
จดเปาหมายทมการคาดการณว่าจะเปนจดขนถ่ายยาเสพตดข้ามชายแดน จดทมการลักลอบตัดไม้เถอน และ
ี
ี่
็
์
ุ
ี่
ุ
ี
ุ
ุ
จดทมการส่มก่อเหตการณความไม่สงบของผู้รายเปนต้น
์
็
ี
่
้
ุ
ี
้
2. ทฤษฏีที่เกี่ยวของ
2.1 Dijkstra Algorithm
้
เปนการแก้ไขปญหาเสนทางทสั้นสดจากจดหนงใด ๆ ส าหรบกราฟทมความยาวของเสนเชอม
็
่
ึ
ุ
ี่
ั
ี
้
ั
ื่
ุ
ี
่
ไม่เปนลบไปยังจดทต้องการโดยใช้ priority queue ช่วยในการท างาน
่
ี
็
ุ
1163
