Technical Papers
May 7, 2019

Estimation of Route Travel Time Distribution with Information Fusion from Automatic Number Plate Recognition Data

Publication: Journal of Transportation Engineering, Part A: Systems
Volume 145, Issue 7

Abstract

Route travel time varies with vehicles and traffic demand. Besides the average route travel time, route travel time reliability in the form of travel time distribution is indispensable. However, the sample size of Complete Route Travel Times (TTC) is rather small for many reasons. Existing methods using convolution distribution rely on strong assumptions about the correlation structure or the link travel time distributions; other methods relying on scaled Partial Route Travel Times (TTP) may extend the estimation bias. To overcome these issues, we present an estimation method for route travel time distribution by fusing kinds of route travel time information from Automatic Number Plate Recognition (ANPR) data. The proposed method firstly improves the data quality for estimation in four steps, including route redefinition, observation extraction, path inference, and scaling. Secondly, using TTP data, it convolutes the empirical travel time distributions on all the partial routes divided at the breakpoints identified by the Hopkins statistics. Thus, the link correlations are considered and the assumption about the correlation structure is eschewed. Thirdly, the convolution distribution and TTC information are fused to estimate the actual route travel time distribution based on Bayes’ theorem and Shannon’s information entropy. Finally, estimation results using different methods are compared to evaluate the developed model.

Get full access to this article

View all available purchase options and get full access to this article.

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China, No. 61773347, and the Natural Science Foundation of Zhejiang Province, No. LY17F030017. The authors would like to thank the Traffic Police Detachment in Qingdao for providing ANPR data for research.

References

Bhaskar, A., E. Chung, and A. G. Dumont. 2012. “Average travel time estimations for urban routes that consider exit turning movements.” Transp. Res. Rec. 2308 (1): 47–60. https://doi.org/10.3141/2308-06.
Charle, W. R. J., F. Viti, and C. M. J. Tam. 2010. “Estimating route travel time variability from link data by means of clustering.” In Proc., 12th World Conf. on Transport Research, 1–16. Leeds: WCTRS.
Chen, M., G. Yu, P. Chen, and Y. Wang. 2017. “A copula-based approach for estimating the travel time reliability of urban arterial.” Transp. Res. C-Emer. 82: 1–23. https://doi.org/10.1016/j.trc.2017.06.007.
Chen, P., W. Zeng, M. Chen, G. Yu, and Y. Wang. 2019. “Modeling arterial travel time distribution by accounting for link correlations: A copula-based approach.” J. Intell. Transp. Syst. 23 (1): 28–40. https://doi.org/10.1080/15472450.2018.1484738.
Dion, F., and H. Rakha. 2006. “Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates.” Transp. Res. B-Methodol. 40 (9): 745–766. https://doi.org/10.1016/j.trb.2005.10.002.
Dong, H., C. Zhao, and F. Fu. Forthcoming. “Sharing bus lanes: A new lanes multiplexing-based method using a dynamic time slice policy.” Proc. Inst. Civ. Eng.-Transp., in press. https://doi.org/10.1680/jtran.18.00075.
Du, L., S. Peeta, and H. K. Yong. 2012. “An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks.” Transp. Res. B-Methodol. 46 (1): 235–252. https://doi.org/10.1016/j.trb.2011.09.008.
Fu, F., Y. Gong, D. Wang, and D. Ma. 2016. “Data quality analysis of link travel time based on HD smart gate.” J. Zhejiang Univ. (Eng. Sci.) 50 (9): 1761–1767. https://doi.org/10.3785/j.issn.1008-973X.2016.09.17.
Hellinga, B., P. Izadpanah, H. Takada, and L. Fu. 2008. “Decomposing travel times measured by probe-based traffic monitoring systems to individual road segments.” Transp. Res. C-Emer. 16 (6): 768–782. https://doi.org/10.1016/j.trc.2008.04.002.
Herring, R., A. Hofleitner, P. Abbeel, and A. Bayen. 2010. “Estimating arterial traffic conditions using sparse probe data.” In Proc., 13th IEEE Intelligent Transportation Systems Conf., 929–936. Piscataway, NJ: IEEE.
Hoffman, K. L. 1981. “A method for globally minimizing concave functions over convex sets.” Math. Programm. 20 (1): 22–32. https://doi.org/10.1007/BF01589330.
Hofleitner, A., R. Herring, P. Abbeel, and A. Bayen. 2012. “Learning the dynamics of arterial traffic from probe data using a dynamic Bayesian network.” IEEE T. Intell. Transp. 13 (4): 1679–1693. https://doi.org/10.1109/TITS.2012.2200474.
Hopkins, B., and J. G. Skellam. 1954. “A new method for determining the type of distribution of plant individuals.” Ann. Bot-London 18 (2): 213–227. https://doi.org/10.1093/oxfordjournals.aob.a083391.
Hunter, T., P. Abbeel, and A. Bayen. 2014. “The path inference filter: Model-based low-latency map matching of probe vehicle data.” IEEE T. Intell. Transp. 15 (2): 507–529. https://doi.org/10.1109/TITS.2013.2282352.
Jenelius, E., and H. N. Koutsopoulos. 2013. “Travel time estimation for urban road networks using low frequency probe vehicle data.” Transp. Res. B-Methodol. 53 (4): 64–81. https://doi.org/10.1016/j.trb.2013.03.008.
Jie, L., H. V. Zuylen, C. Liu, and S. Lu. 2011. “Monitoring travel times in an urban network using video, GPS and Bluetooth.” Procedia Soc. Behav. Sci. 20 (6): 630–637. https://doi.org/10.1016/j.sbspro.2011.08.070.
Killmann, F., and E. Von Collani. 2001. “A note on the convolution of the uniform and related distributions and their use in quality control.” Econ. Qual. Contr. 16 (1): 17–41. https://doi.org/10.1515/EQC.2001.17.
Lim, S., and C. Lee. 2011. “Data fusion algorithm improves travel time predictions.” IET Intell. Transp. Syst. 5 (4): 302–309. https://doi.org/10.1049/iet-its.2011.0014.
Liu, H. X., and W. Ma. 2008. “Virtual probe approach for time-dependent arterial travel time estimation.” In Proc., 87th TRB Annual Meeting, 2090–2115.
Long, J., Z. Gao, and W. Y. Szeto. 2011. “Discretised link travel time models based on cumulative flows: Formulations and properties.” Transp. Res. B-Methodol. 45 (1): 232–254. https://doi.org/10.1016/j.trb.2010.05.002.
Long, J., H. J. Huang, and Z. Gao. 2013. “Discretised route travel time models based on cumulative flows.” J. Adv. Transp. 47 (1): 105–125.
Ma, D., X. Luo, S. Jin, W. Guo, and D. Wang. 2018. “Estimating maximum queue length for traffic lane groups using travel times from video-imaging data.” IEEE Intell. Transp. Syst. 10 (3): 123–134. https://doi.org/10.1109/MITS.2018.2842047.
Ma, D., X. Luo, S. Jin, D. Wang, W. Guo, and F. Wang. 2017a. “Lane-based saturation degree estimation for signalized intersections using travel time data.” IEEE Intell. Transp. Syst. 9 (3): 136–148. https://doi.org/10.1109/MITS.2017.2709881.
Ma, D., X. Luo, W. Li, S. Jin, W. Guo, and D. Wang. 2017b. “Traffic demand estimation for lane groups at signal-controlled intersections using travel times from video-imaging detectors.” IET Intell. Transp. Syst. 11 (4): 222–229. https://doi.org/10.1049/iet-its.2016.0233.
Ma, X., S. Luan, B. Du, and B. Yu. 2017c. “Spatial copula model for imputing traffic flow data from remote microwave sensors.” Sensors 17 (10): 2160. https://doi.org/10.3390/s17102160.
Ma, Z., H. N. Koutsopoulos, L. Ferreira, and M. Mesbah. 2017d. “Estimation of trip travel time distribution using a generalized Markov chain approach.” Transp. Res. C-Emer. 74: 1–21. https://doi.org/10.1016/j.trc.2016.11.008.
Rahmani, M., E. Jenelius, and H. N. Koutsopoulos. 2015. “Non-parametric estimation of route travel time distributions from low-frequency floating car data.” Transp. Res. C-Emer. 58: 343–362. https://doi.org/10.1016/j.trc.2015.01.015.
Rahmani, M., and H. N. Koutsopoulos. 2013. “Path inference from sparse floating car data for urban networks.” Transp. Res. C-Emer. 30 (5): 41–54. https://doi.org/10.1016/j.trc.2013.02.002.
Ramezani, M., and N. Geroliminis. 2012. “On the estimation of arterial route travel time distribution with Markov chains.” Transp. Res. B-Methodol. 46 (10): 1576–1590. https://doi.org/10.1016/j.trb.2012.08.004.
Shannon, C. E. A. 2001. “A mathematical theory of communication.” ACM Sigmobile Mobile Comput. Commun. Rev. 5 (1): 3–55. https://doi.org/10.1145/584091.584093.
Skabardonis, A., and N. Geroliminis. 2005. “Real-time estimation of travel times along signalized arterials.” In Proc., 16th Int. Symp. on Transportation and Traffic Theory, 387–406. New York: Elsevier.
Van Lint, J. W. C., and H. J. Van Zuylen. 2005. “Monitoring and predicting freeway travel time reliability: Using width and skew of day-to-day travel time distribution.” Transp. Res. Rec. 1917 (1): 54–62. https://doi.org/10.1177/0361198105191700107.
Wang, D., F. Fu, X. Luo, and S. Jin. 2016. “Travel time estimation method for urban road based on traffic stream directions.” Transportmetrica A: Transp. Sci. 12 (6): 479–503. https://doi.org/10.1080/23249935.2016.1151964.
Westgate, B. 2013. “Vehicle travel time distribution estimation and map-matching via Markov chain Monte Carlo methods.” Ph.D. thesis, Faculty of the Graduate School, Cornell Univ.
Yu, H., S. Yang, Z. Wu, and X. Ma. 2018. “Vehicle trajectory reconstruction from automatic license plate reader data.” Int. J. Distrib. Sens. N. 14 (2): 155014771875563 https://doi.org/10.1177/1550147718755637.
Zheng, F., and H. V. Zuylen. 2013. “Urban link travel time estimation based on sparse probe vehicle data.” Transp. Res. C-Emer. 31: 145–157. https://doi.org/10.1016/j.trc.2012.04.007.

Information & Authors

Information

Published In

Go to Journal of Transportation Engineering, Part A: Systems
Journal of Transportation Engineering, Part A: Systems
Volume 145Issue 7July 2019

History

Received: Sep 5, 2018
Accepted: Nov 13, 2018
Published online: May 7, 2019
Published in print: Jul 1, 2019
Discussion open until: Oct 7, 2019

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

Fengjie Fu, Ph.D. [email protected]
Research Associate Professor, College of Mechanical Engineering, Zhejiang Univ. of Technology, Hangzhou, Zhejiang 310023, China. Email: [email protected]
Engineer and Master, JSTI Group (Zhejiang) Transportation Planning & Design Co., Ltd., Pingshui St. 60, Hangzhou, Zhejiang 310013, China. Email: [email protected]
Hongzhao Dong, Ph.D. [email protected]
Professor, College of Mechanical Engineering, Zhejiang Univ. of Technology, Hangzhou, Zhejiang 310023, China (corresponding author). Email: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share