Page 1188 - รวมไฟล์วารสาร ปีที่ 8 ฉบับที่ 1
P. 1188
ี่
ู
ี
รปท10 กราฟแสดงเวลาการท างานของโปรแกรมเทยบกับจ านวนโหนด
5. สรุป
ี
ึ
การทดลองในบทความน้ได้แสดงให้เหนถงการน า Dijkstra's algorithm มาประยุกต์ใช้งานการ
็
ั
ี
ิ
ี่
้
ค้นหาเสนทางส าหรบทหารกโดยมปจจัยทหลากหลายคอ ประเภททหารทมความถนัดในการเดนทางใน
ี่
ี
ั
ื
ู
์
ิ
ี
ิ
่
์
ี
ี
่
ู
ู
สภาพภมศาสตรทต่างกันและสภาพภมศาสตรทมความแตกต่างกันหลายรปแบบ ผลการทดลองแสดงให้
็
้
เหนว่าโปรแกรมค้นหาเสนทางสามารถค้นหาเสนทางได้ถกต้องตามหลัก Dijkstra's algorithm และสามารถ
้
ู
ี
ิ
์
้
่
ี
ค้นหาเสนทางทถกต้องส าหรบทหารแต่ละประเภทในกรณทสภาพภมศาสตรมความแตกต่างกันและใน
ี
่
ี
ู
ั
ู
ู
ู
อนาคตมแนวคดทจะพัฒนาโปรแกรมค้นหาเสนทางสามารถจ าแนกประเภทภมศาสตรจากรปได้แบบ
ี
ิ
ี่
ิ
้
์
ิ
อัตโนมัตเพือเพิ่มความสะดวกให้แก่ผู้ใช้งานต่อไป
่
เอกสารอางอิง
้
้
ี
ี
[1] นรชา อาภามงคลรตน, (2560), "การจัดเสนทางเดนรถเพือส่งสนค้าหลายจดทมเงอนไขกรอบเวลาและ
ั
่
์
ุ
ิ
ิ
่
ิ
ื
่
ุ
ข้อจ ากัดเวลาการท างาน", มหาวิทยาลัยหัวเฉยวเฉลมพระเกียรต.
ิ
ี
ิ
[2] ผศ.ดร. จักรกฤษณ เสน่ห นมะหต, (2559), "การประยุกต์ใช้เทคโนโลยี RFID และ Dijkstra’s Algorithm
์
ุ
์
ิ
์
ั
ิ
ิ
ส าหรบระบบน าทางภายในห้างสรรพสนค้าผ่านสมารทโฟนระบบปฏบัตการแอนดรอยด์", มหาวิทยาลัย
นเรศวร.
้
่
่
ิ
[3] รฐกร แตงแสงจันทร, (2558), "การจัดเสนทางเดนรถเพือส่งสนค้าหลายจดทมเงอนไขกรอบเวลาและ
ี
์
ี
ื
ิ
ุ
่
ั
ข้อจ ากัดเวลาการท างาน", มหาวิทยาลัยธรรมศาสตร
์
์
ุ
้
ู
่
ุ
ื
ิ
่
ี
ี
่
[4] สวัฒน เตชะเพชรไพบลย์, (2558), "ระบบสบค้นหาเสนทางทสั้นทสดเพือให้บรการบรรเทาสาธารณภัย
ี
เขตจังหวัดเพรชบรด้วยบรการกูเกิ้ลแมพสเอพีไอ", มหาวิทยาลัยราชภัฎเพรชบร
ี
์
ิ
ุ
ุ
ี
ี
ึ
[5] ราชการ ปรกษาด, (2550), "การเปรยบเทยบการค้นหาเสนทางแบบมดและ Dijkstra Algorithm",
ี
้
ื
มหาวิทยาลัยพระจอมเกล้าพระนครเหนอ
[6] The development of an optimal safe path for trip planning (การประชมวิชาการทางวิศวกรรมศาสตร ์
ุ
ิ
มหาวิทยาลัยสงขลานครนทร คร้งท 9 , 2554.
์
่
ี
ั
1169
