การพัฒนาวิธีการทำนายสภาพการจราจรติดขัดแบบทันกาล

กิตติพงษ์ หิริโอตัปปะ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/18718

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	เศรษฐา ปานงาม	-
dc.contributor.advisor	สรวิศ นฤปิติ	-
dc.contributor.advisor	วสันต์ ภัทรอธิคม	-
dc.contributor.author	กิตติพงษ์ หิริโอตัปปะ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-03-26T11:06:17Z	-
dc.date.available	2012-03-26T11:06:17Z	-
dc.date.issued	2553	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/18718	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553	en
dc.description.abstract	ศึกษาและเลือกอัลกอริทึมใหม่ที่มีประสิทธิภาพสูงเพื่อการค้นหารูปแบบการจราจรที่จะนำไปสู่สภาพการติดขัด และสามารถทำนายล่วงหน้าระยะสั้นจากข้อมูลการจราจรแบบอนุกรมเวลาในระดับจุลภาค (Microscopic) โดยมีการใช้ข้อมูลจริงจากกล้องวงจรปิดที่ติดตั้งบนทางด่วนและทางหลวงสายหลัก และข้อมูลที่จำลองขึ้นเพื่อเลียนแบบข้อมูลจริงในสถานการณ์เดียวกัน ตามแบบจำลองพฤติกรรมการขับขี่ของกิบส์ (Gipps) [3] งานวิจัยนี้ได้นำเสนออัลกอริทึมไดนามิกไทม์วาร์ปปิง (Dynamic Time Warping - DTW) เพื่อใช้ในการจำแนกรูปแบบการจราจร ซึ่งเป็นอัลกอริทึมทางอนุกรมเวลาที่ใช้ข้อมูลสอนน้อยกว่าอัลกอริทึมการเรียนรู้ของเครื่อง และมีคุณสมบัติในการจำแนกข้อมูลอนุกรมเวลาที่มีความซับซ้อนและให้ความถูกต้องสูง ในงานวิจัยนี้จะวัดประสิทธิภาพอัลกอริทึมไดนามิกไทม์วาร์ปปิงเทียบเคียงกับอัลกอริทึมการเรียนรู้ของเครื่องแบบเบย์ (Bayesian) ที่มีการพัฒนาใช้อยู่ในปัจจุบัน [4] โดยใช้ความเร็ว โมเมนต์ที่สองของความเร็ว และปริมาณการจราจรเป็นตัวแปรชี้วัด (Figure) ในการศึกษา ซึ่งจะพบว่า อัลกอริทึมอนุกรมเวลาไดนามิกไทม์วาร์ปปิงได้ให้ผลลัพธ์เทียบเคียงกับอัลกอริทึมการเรียนรู้ของเครื่องแบบเบย์ ทั้งการตรวจพบ (DR) และระยะเวลาการตรวจพบ (MTTD) แต่ใช้เวลาในการประมวลผลนานกว่าประมาณ 20 เท่า ซึ่งถือเป็นต้นทุนการคำนวณประมาณ 5% ในขณะที่การเรียนรู้แบบเบย์ใช้ต้นทุนการคำนวณประมาณ 0.01% เมื่อเทียบกับระยะเวลาการตรวจพบ แต่หากมีการจำกัดรูปแบบการค้นหาแบบ Sakoe-Chiba Band จะสามารถเพิ่มความถูกต้องได้ประมาณ 10% และประสิทธิภาพในการค้นหาได้เร็วขึ้นมาก โดยลดต้นทุนการคำนวณเมื่อเทียบกับระยะเวลาการตรวจพบลงเหลือ 3% และให้ค่าการรายงานผิดพลาด (FAR) ที่น้อยกว่าการเรียนรู้แบบเบย์ประมาณ 50%	en
dc.description.abstractalternative	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.	en
dc.format.extent	7253095 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	จราจรหนาแน่น	-
dc.subject	การเรียนรู้ของเครื่อง	-
dc.subject	การวิเคราะห์อนุกรมเวลา	-
dc.subject	Traffic congestion	-
dc.subject	Machine learning	-
dc.subject	Time-series analysis	-
dc.title	การพัฒนาวิธีการทำนายสภาพการจราจรติดขัดแบบทันกาล	en
dc.title.alternative	Development of real-time traffic congestion prediction method	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	[email protected]	-
dc.email.advisor	[email protected]	-
dc.email.advisor	ไม่มีข้อมูล	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
kittipong_hi.pdf		7.08 MB	Adobe PDF	View/Open

Show simple item record