TY - JOUR
T1 - Travel time estimation based on piecewise truncated quadratic speed trajectory
AU - Sun, Lu
AU - Yang, Jun
AU - Mahmassani, Hani
N1 - Funding Information:
This research is sponsored in part by the National Science Foundation under Grant BCS-0527508 with Dr. Amble Story as program directors, and by Changjiang Scholarship of Ministry of Education of China, to which the authors are very grateful. The authors are also thankful to the Editor, Professor Phil Goodwin, and anonymous reviewers, for their insightful and constructive comments, which help us to improve the content of the original manuscript.
PY - 2008/1
Y1 - 2008/1
N2 - A piecewise truncated quadratic speed trajectory is proposed to mimic the unknown speed trajectory between point detectors. The basis functions of the new method consist of quadratic and constant functions of time. The constant functions, corresponding to upper and lower speed bounds, are determined using the maximum likelihood estimates of highest and lowest speeds that have been historically observed within a time interval. The purpose of setting a lower (upper) speed bound for simulating vehicle speed trajectory is to mimic a low (high) average speed during transition flow and congestion, and to restrict a quadratic speed trajectory to be within a realistic speed range, respectively. It was found that travel time estimation using different approaches is similar during free-flow conditions but significantly different during transition flow and congestion conditions. Using the actual travel time obtained from field experiment, the new method yields more accurate travel time estimation than other trajectory-based methods. Compared to travel time estimation using speed and density information, the new method only needs speed measurements, and therefore, it is more robust and easier to implement in practice than density-based methods. Computational implementation of the new trajectory method is tractable and can be done very efficiently, making it suitable for on-line real time travel time estimation.
AB - A piecewise truncated quadratic speed trajectory is proposed to mimic the unknown speed trajectory between point detectors. The basis functions of the new method consist of quadratic and constant functions of time. The constant functions, corresponding to upper and lower speed bounds, are determined using the maximum likelihood estimates of highest and lowest speeds that have been historically observed within a time interval. The purpose of setting a lower (upper) speed bound for simulating vehicle speed trajectory is to mimic a low (high) average speed during transition flow and congestion, and to restrict a quadratic speed trajectory to be within a realistic speed range, respectively. It was found that travel time estimation using different approaches is similar during free-flow conditions but significantly different during transition flow and congestion conditions. Using the actual travel time obtained from field experiment, the new method yields more accurate travel time estimation than other trajectory-based methods. Compared to travel time estimation using speed and density information, the new method only needs speed measurements, and therefore, it is more robust and easier to implement in practice than density-based methods. Computational implementation of the new trajectory method is tractable and can be done very efficiently, making it suitable for on-line real time travel time estimation.
KW - Algebraic equation
KW - Nonlinear optimization
KW - Piecewise truncated quadratic interpolation
KW - Point detector
KW - Speed trajectory
KW - Travel time estimation
UR - http://www.scopus.com/inward/record.url?scp=36348987669&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=36348987669&partnerID=8YFLogxK
U2 - 10.1016/j.tra.2007.08.004
DO - 10.1016/j.tra.2007.08.004
M3 - Article
AN - SCOPUS:36348987669
VL - 42
SP - 173
EP - 186
JO - Transportation Research, Part A: Policy and Practice
JF - Transportation Research, Part A: Policy and Practice
SN - 0965-8564
IS - 1
ER -