ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

An efficient algorithm for mapping vehicle trajectories onto road networks

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : An efficient algorithm for mapping vehicle trajectories onto road networks
นักวิจัย : Tang, Youze , Zhu, Andy Diwen , Xiao, Xiaokui
คำค้น : DRNTU::Engineering::Computer science and engineering.
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : Tang, Y., Zhu, A. D., & Xiao, X. (2012). An efficient algorithm for mapping vehicle trajectories onto road networks. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, 601-604. , http://hdl.handle.net/10220/16294 , http://dx.doi.org/10.1145/2424321.2424427
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Modern mobile technology has enabled the collection of large scale vehicle trajectories using GPS devices. As GPS measurements may come with error, vehicle trajectories are often noisy. A common practice to alleviate this issue is to apply map-matching, i.e., to align vehicle trajectories with the road segments in a digitized road network. This paper presents an efficient solution for map-matching problem that won the SIGSPATIAL CUP 2012. Given a road network, our solution first constructs a gird index on the road segments. For each point p on a vehicle trajectory, we employ the index to identify a candidate set of road segments that are close to p, and then we refine the candidate set to select a segment that matches p with the highest probability. The selection of the best match is based on a metric that takes into account (i) the correlation between consecutive GPS measurements as well as (ii) the directions and shapes of the road segments. Experimental results on real vehicle trajectories and road networks demonstrate the effectiveness and efficiency of the proposed solution.

บรรณานุกรม :
Tang, Youze , Zhu, Andy Diwen , Xiao, Xiaokui . (2555). An efficient algorithm for mapping vehicle trajectories onto road networks.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Tang, Youze , Zhu, Andy Diwen , Xiao, Xiaokui . 2555. "An efficient algorithm for mapping vehicle trajectories onto road networks".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Tang, Youze , Zhu, Andy Diwen , Xiao, Xiaokui . "An efficient algorithm for mapping vehicle trajectories onto road networks."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print.
Tang, Youze , Zhu, Andy Diwen , Xiao, Xiaokui . An efficient algorithm for mapping vehicle trajectories onto road networks. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.