Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/18718
Title: การพัฒนาวิธีการทำนายสภาพการจราจรติดขัดแบบทันกาล
Other Titles: Development of real-time traffic congestion prediction method
Authors: กิตติพงษ์ หิริโอตัปปะ
Advisors: เศรษฐา ปานงาม
สรวิศ นฤปิติ
วสันต์ ภัทรอธิคม
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: Setha.P@Chula.ac.th
Sorawit.N@Chula.ac.th
ไม่มีข้อมูล
Subjects: จราจรหนาแน่น
การเรียนรู้ของเครื่อง
การวิเคราะห์อนุกรมเวลา
Traffic congestion
Machine learning
Time-series analysis
Issue Date: 2553
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: ศึกษาและเลือกอัลกอริทึมใหม่ที่มีประสิทธิภาพสูงเพื่อการค้นหารูปแบบการจราจรที่จะนำไปสู่สภาพการติดขัด และสามารถทำนายล่วงหน้าระยะสั้นจากข้อมูลการจราจรแบบอนุกรมเวลาในระดับจุลภาค (Microscopic) โดยมีการใช้ข้อมูลจริงจากกล้องวงจรปิดที่ติดตั้งบนทางด่วนและทางหลวงสายหลัก และข้อมูลที่จำลองขึ้นเพื่อเลียนแบบข้อมูลจริงในสถานการณ์เดียวกัน ตามแบบจำลองพฤติกรรมการขับขี่ของกิบส์ (Gipps) [3] งานวิจัยนี้ได้นำเสนออัลกอริทึมไดนามิกไทม์วาร์ปปิง (Dynamic Time Warping - DTW) เพื่อใช้ในการจำแนกรูปแบบการจราจร ซึ่งเป็นอัลกอริทึมทางอนุกรมเวลาที่ใช้ข้อมูลสอนน้อยกว่าอัลกอริทึมการเรียนรู้ของเครื่อง และมีคุณสมบัติในการจำแนกข้อมูลอนุกรมเวลาที่มีความซับซ้อนและให้ความถูกต้องสูง ในงานวิจัยนี้จะวัดประสิทธิภาพอัลกอริทึมไดนามิกไทม์วาร์ปปิงเทียบเคียงกับอัลกอริทึมการเรียนรู้ของเครื่องแบบเบย์ (Bayesian) ที่มีการพัฒนาใช้อยู่ในปัจจุบัน [4] โดยใช้ความเร็ว โมเมนต์ที่สองของความเร็ว และปริมาณการจราจรเป็นตัวแปรชี้วัด (Figure) ในการศึกษา ซึ่งจะพบว่า อัลกอริทึมอนุกรมเวลาไดนามิกไทม์วาร์ปปิงได้ให้ผลลัพธ์เทียบเคียงกับอัลกอริทึมการเรียนรู้ของเครื่องแบบเบย์ ทั้งการตรวจพบ (DR) และระยะเวลาการตรวจพบ (MTTD) แต่ใช้เวลาในการประมวลผลนานกว่าประมาณ 20 เท่า ซึ่งถือเป็นต้นทุนการคำนวณประมาณ 5% ในขณะที่การเรียนรู้แบบเบย์ใช้ต้นทุนการคำนวณประมาณ 0.01% เมื่อเทียบกับระยะเวลาการตรวจพบ แต่หากมีการจำกัดรูปแบบการค้นหาแบบ Sakoe-Chiba Band จะสามารถเพิ่มความถูกต้องได้ประมาณ 10% และประสิทธิภาพในการค้นหาได้เร็วขึ้นมาก โดยลดต้นทุนการคำนวณเมื่อเทียบกับระยะเวลาการตรวจพบลงเหลือ 3% และให้ค่าการรายงานผิดพลาด (FAR) ที่น้อยกว่าการเรียนรู้แบบเบย์ประมาณ 50%
Other Abstract: To develop a new automated short-term congested traffic detection algorithm that detects traffic patterns leading to congestion in microscopic traffic variables from both data of real world situations and simulation following the study of Gripps [3] car following model. The new approach algorithm, namely Dynamic Time Warping, is difference from traditional artificial intelligent algorithms that require a huge training dataset to satisfy the accuracy. The Dynamic Time Warping has much ability to classification in very complex time series but requires smaller training dataset with yielding high accuracy in result. The performance of the proposed algorithm DTW is assessed using a Bayesian algorithm with microscopic traffic simulation environment and real-world data. The result shows that DTW algorithm has comparable performance to Bayesian algorithm with using the standard deviation of speed as algorithm figure to detect and precursors traffic congestion pattern. DTW is 20 times of processor consumption as using as Bayesian however, the processing time is about 5% of MTTD that not much effect on algorithm performance. The modified DTW using Sakoe-Chiba Band is increasing 10% in its accuracy and decreasing processor consumption into 3% of MTTD and yields the 50% lower FAR than Bayesian.
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/18718
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
kittipong_hi.pdf7.08 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.