ระบบค้นหาเส้นทางเดินรถไฟฟ้าขนส่งระบบรางสาธารณะที่สั้นที่สุดด้วยขั้นตอนวิธีแบบ A* Search

Abstract

บทความนี้นำเสนอการพัฒนาระบบค้นหาเส้นทางเดินรถไฟฟ้าขนส่งระบบรางสาธารณะที่สั้นที่สุดด้วยขั้นตอนวิธี A* Search เพื่อใช้ในการวางแผนการเดินทางด้วยระบบขนส่งสาธารณะรถไฟฟ้าระบบรางสาธารณะทั้งหมดได้แก่ BTS, MRT, Airport Rail Link และ BRT โดยได้น้ำขั้นตอนวิธีแบบ A* search มาประยุกต์ใช้ในการคำนวณหาลำดับการเดินทางที่มีการเชื่อมต่อเส้นทางระหว่างสถานีต่าง ๆ ของทุกระบบเข้าไว้ด้วยกัน โดยกำหนดให้ค่า Heuristic เป็นเงื่อนไขของการค้นหาซึ่ง ได้แก่ จำนวนการเปลี่ยนขบวนหรือระบบรถไฟฟ้าที่น้อยที่สุด หรือค่าระยะทางที่สั้นที่สุด ระบบนี้มี 2 ส่วนคือ 1) ส่วนของผู้ใช้งานบนโทรศัพท์ ผู้ใช้สามารถค้นหาลำดับเส้นทางจากต้นทางไปถึงปลายทาง ที่สามารถเลือกระบุเงื่อนไขการแสดงลำดับเส้นทางได้จากระยะทางหรือจำนวนการเปลี่ยนระบบขนส่ง ค้นหาสถานีใกล้เคียงกับตำแหน่งปัจจุบันของผู้ใช้ และแสดงเส้นทางเดินเท้าไปยังสถานีรถไฟฟ้าที่ใกล้กับตำแหน่งผู้ใช้ในรูปแบบ Text view และ Map view 2) ส่วนของผู้ดูแลระบบบนเว็บไซต์ ผู้ดูแลระบบสามารถจัดการข้อมูลและทดสอบการใช้งานฟังก์ชันการคำนวณลำดับการเดินทาง เครื่องมือที่ใช้ในการพัฒนาประกอบด้วย ภาษา Java, Google API, ภาษา JSP, MySQL และ WapmServer ผลการพัฒนาพบว่าระบบได้ตรงตามวัตถุประสงค์และขอบเขตที่วางไว้และผลการทดลองชองผู้ใช้จำนวน 14 คน มีความพึงพอใจต่อระบบในระดับมากที่สุดโดยมีค่าเฉลี่ยความพึงพอใจอยู่ที่ 4.61

This paper presents the development of A Metro Public Transit Rail Route System by using A* Search algorithm in order to make the decision of travel planning by metro public transit rail systems such as BTS, MRT, Airport Rail Link and BRT. A* search algorithm was applied to calculate the sequence of traveling route that connected the stations of all system together by specific the Heuristic value as a searching condition which can be less transfer or less distance. This system has two parts, 1) User part on mobile, user can find the route from source to destination by specify the condition of route display from distance or number of transfers, searching the nearby stations and display the walk path from user location to the nearby station in Text view and Map view format. 2) Administrator part on web site, admin can manage and verify the ordered route calculate function. The tools used in the development are Java, Google API, JSP, MySQL and WapmServer. As a result, this system was developed to meet the objectives and scope and the result of user testing is at the highest level because an average of user satisfaction was 4.61 (N=14).