วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2556

งานวิจัยนี้ได้นำเสนอวิธีการในการประมาณเวลาการเดินทางบนส่วนย่อยของถนน (ลิงก์)โดยการใช้ข้อมูลจากลิงก์อื่น วิธีการนี้สามารถใช้ประโยชน์ได้อย่างมากโดยเฉพาะในกรณีที่ลิงก์ไม่มีข้อมูล ณ ขณะที่ต้องการคำนวณเวลาการเดินทาง วิธีการนี้ได้ใช้การพิจารณาความสัมพันธ์ระหว่างลิงก์ที่ต้องการทำนายกับลิงก์อื่นๆ เราได้ทำการวัดความสัมพันธ์ระหว่างลิงก์ด้วยขั้นตอนวิธีการไดนามิกไทม์วอร์ปปิง (Dynamics Time Warping Algorithm) และได้นำขั้นตอนวิธีการเพื่อนบ้านใกล้สุด K ลำดับ (K-Nearest Neighbor) มาใช้ในการเลือกลิงก์ที่เหมาะสมที่สุดในการทำนายเวลาการเดินทางบนลิงก์ที่ไม่มีข้อมูล ณ เวลานั้น เราพบว่าตำแหน่งของลิงก์ วันในสัปดาห์ และช่วงเวลาที่จะทำนายการทำนายมีผลความต่อความสัมพันธ์ระหว่างลิงก์ต่างๆ ในการทดลองได้แสดงให้ว่าเราจะสามารถทำนายเวลาการเดินทางบนลิงก์ที่ไม่มีข้อมูล ณ ขณะนั้น โดยใช้ข้อมูลจากลิงก์อื่นได้หากลิงก์เหล่านั้นเคยมีความสัมพันธ์กันในอดีต โดยถึงแม้ว่าค่าจำกัดความเร็วบนลิงก์จะมีการเปลี่ยนแปลงไปพบว่าความสัมพันธ์ของลิงก์ต่างๆ ยังสามารถนำมาใช้ในการทำนายได้เช่นเดิม นอกจากนี้วิธีการที่ได้นำเสนอยังสามารถใช้งานได้ในกรณีที่ข้อมูลจากลิงก์ต่อหน้า (upstream) หรือ ลิงก์ต่อหลัง (downstream) มีไม่เพียงพอ โดยผลลัพธ์การหาความสัมพันธ์ระหว่างลิงก์ต่างๆ ยังสามารถนำไปใช้งานกับระบบควบคุมการจราจรได้ อย่างไรก็ตามหากเงื่อนไขการเคลื่อนที่บนลิงก์ต่างๆ มีการเปลี่ยนแปลงไปเราจำเป็นจะต้องคำนวณความสัมพันธ์ใหม่อีกครั้ง