|
การประมาณเวลาการเดินทางบนลิงก์ด้วยลิงก์อื่นที่มีความสัมพันธ์กันในกรณีที่ไม่มีข้อมูลแบบทันกาลบนลิงก์นั้น |
|---|---|
| รหัสดีโอไอ | |
| Title | การประมาณเวลาการเดินทางบนลิงก์ด้วยลิงก์อื่นที่มีความสัมพันธ์กันในกรณีที่ไม่มีข้อมูลแบบทันกาลบนลิงก์นั้น |
| Creator | ณรงค์ อินทร์ธิรักษ์ |
| Contributor | สุกรี สินธุภิญโญ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2556 |
| Keyword | โปรแกรมคอมพิวเตอร์ -- การทดสอบ, การคำนวณของคอมพิวเตอร์, Computer programs -- Testing, Computer arithmetic |
| Abstract | งานวิจัยนี้ได้นำเสนอวิธีการในการประมาณเวลาการเดินทางบนส่วนย่อยของถนน (ลิงก์)โดยการใช้ข้อมูลจากลิงก์อื่น วิธีการนี้สามารถใช้ประโยชน์ได้อย่างมากโดยเฉพาะในกรณีที่ลิงก์ไม่มีข้อมูล ณ ขณะที่ต้องการคำนวณเวลาการเดินทาง วิธีการนี้ได้ใช้การพิจารณาความสัมพันธ์ระหว่างลิงก์ที่ต้องการทำนายกับลิงก์อื่นๆ เราได้ทำการวัดความสัมพันธ์ระหว่างลิงก์ด้วยขั้นตอนวิธีการไดนามิกไทม์วอร์ปปิง (Dynamics Time Warping Algorithm) และได้นำขั้นตอนวิธีการเพื่อนบ้านใกล้สุด K ลำดับ (K-Nearest Neighbor) มาใช้ในการเลือกลิงก์ที่เหมาะสมที่สุดในการทำนายเวลาการเดินทางบนลิงก์ที่ไม่มีข้อมูล ณ เวลานั้น เราพบว่าตำแหน่งของลิงก์ วันในสัปดาห์ และช่วงเวลาที่จะทำนายการทำนายมีผลความต่อความสัมพันธ์ระหว่างลิงก์ต่างๆ ในการทดลองได้แสดงให้ว่าเราจะสามารถทำนายเวลาการเดินทางบนลิงก์ที่ไม่มีข้อมูล ณ ขณะนั้น โดยใช้ข้อมูลจากลิงก์อื่นได้หากลิงก์เหล่านั้นเคยมีความสัมพันธ์กันในอดีต โดยถึงแม้ว่าค่าจำกัดความเร็วบนลิงก์จะมีการเปลี่ยนแปลงไปพบว่าความสัมพันธ์ของลิงก์ต่างๆ ยังสามารถนำมาใช้ในการทำนายได้เช่นเดิม นอกจากนี้วิธีการที่ได้นำเสนอยังสามารถใช้งานได้ในกรณีที่ข้อมูลจากลิงก์ต่อหน้า (upstream) หรือ ลิงก์ต่อหลัง (downstream) มีไม่เพียงพอ โดยผลลัพธ์การหาความสัมพันธ์ระหว่างลิงก์ต่างๆ ยังสามารถนำไปใช้งานกับระบบควบคุมการจราจรได้ อย่างไรก็ตามหากเงื่อนไขการเคลื่อนที่บนลิงก์ต่างๆ มีการเปลี่ยนแปลงไปเราจำเป็นจะต้องคำนวณความสัมพันธ์ใหม่อีกครั้ง |
| URL Website | cuir.car.chula.ac.th |
