Chulalongkorn University Theses and Dissertations (Chula ETD)
Other Title (Parallel Title in Other Language of ETD)
Road travel time prediction between two coordinates in Bangkok using machine learning approaches
Year (A.D.)
2022
Document Type
Thesis
First Advisor
พิศิษฎ์ จารุมณีโรจน์
Faculty/College
Faculty of Engineering (คณะวิศวกรรมศาสตร์)
Department (if any)
Department of Industrial Engineering (ภาควิชาวิศวกรรมอุตสาหการ)
Degree Name
วิศวกรรมศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิศวกรรมอุตสาหการ
DOI
10.58837/CHULA.THE.2022.893
Abstract
ระยะเวลาเดินทางบนท้องถนนในกรุงเทพมหานครนั้นมีความไม่แน่นอน เนื่องจากความแออัดของการจราจร อย่างไรก็ดี ข้อมูลดังกล่าวกลับมีความสำคัญในการจัดเส้นทางการเดินรถเพื่อธุรกิจ ซึ่งส่วนใหญ่มักใช้ค่าประมาณการณ์ซึ่งอาจมีความคลาดเคลื่อนไปจากความเป็นจริง ส่งผลทำให้ประสิทธิภาพของแผนงานดังกล่าวลดต่ำลง ด้วยเหตุดังกล่าว ผู้วิจัยจึงได้ทำการพัฒนาตัวแบบที่สามารถการคาดการณ์ระยะเวลาเดินทางบนท้องถนนในกรุงเทพมหานครด้วยการเรียนรู้ของเครื่อง โดยอ้างอิงจากข้อมูลที่ทุกคนสามารถเข้าถึงได้โดยไม่มีค่าใช้จ่าย ทำให้ผู้ใช้งานสามารถนำไปใช้พัฒนา หรือบูรณาการร่วมกับแผนงานเดิมได้ เริ่มต้น ผู้วิจัยได้ทำการเก็บข้อมูล Mobile Probe จาก iTIC foundation จากนั้นจึงแปลงข้อมูลดังกล่าวออกเป็น Origin-Destination Pairs แล้วคัดเลือกเฉพาะชุดข้อมูลที่มีพิกัดอยู่ภายในเขตกรุงเทพมหานครไปใช้สร้างต้นแบบการเรียนรู้ของเครื่องผ่านอัลกอริทึมแบบต่าง ๆ จนได้อัลกอริทึมที่สามารถสร้างต้นแบบที่มีประสิทธิภาพสูงที่สุดได้ ผู้วิจัยพบว่า จากอัลกอริทึมต่าง ๆ Random forest ถือเป็นอัลกอริทึมที่สามารถสร้างต้นแบบที่มีศักยภาพสูงที่สุด ในขณะที่ XGBoost และ CatBoost มีแนวโน้มที่ดีในการนำไปพัฒนาต่อ เนื่องจากใช้ระยะเวลาในการสร้างต้นแบบน้อย
Other Abstract (Other language abstract of ETD)
While road travel time in Bangkok is uncertain, due largely to traffic congestion, accurate travel time is, however, important for both businesses and research – especially for vehicle route planning that normally adopts estimates that may be far different from their real values. To properly predict road travel time in Bangkok with less data restrictions, several machine learning approaches have been herein explored, based solely on publicly available data so that users can further extend or combine this prediction module with others for their own proposes at the least cost. In doing so, we first collect data from iTIC foundation and later transform such a data set into Origin-Destination Pairs, excluding those outside Bangkok area. Various machine learning approaches are then applied, where Random forest is found to be the most accurate algorithm providing the least MAPE. We also find that, among these many algorithms, XGBoost, CatBoost have good potential to be further investigated – as their computational times are relatively low, but with comparatively high efficiency.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
เวชวรรณกิจกุล, ปวริศ, "การคาดการณ์เวลาเดินทางบนท้องถนนระหว่างพิกัดสองจุดในกรุงเทพมหานคร ด้วยวิธีการเรียนรู้ของเครื่อง" (2022). Chulalongkorn University Theses and Dissertations (Chula ETD). 6603.
https://digital.car.chula.ac.th/chulaetd/6603