IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v155y2019icp154-167.html
   My bibliography  Save this article

Utilizing data mining techniques to predict expected freeway travel time from experienced travel time

Author

Listed:
  • Moonam, Hasan M.
  • Qin, Xiao
  • Zhang, Jun

Abstract

As the most important real-time traveler information, travel time can be either experienced or expected (i.e. to be experienced). When a vehicle completes a trip, the travel time refers to the experienced travel time. In contrast, when a vehicle starts its journey, the travel time is unknown but can be predicted, which is the expected travel time. Although the experienced travel time is termed as the real-time travel time, a traveler may encounter a somewhat different travel time (from expected travel time) due to the changing traffic conditions. Therefore, expected travel time needs to be predicted. In this study, the expected travel time was predicted from the experienced travel time using the data mining techniques such as k-nearest neighbor (k-NN), least squares regression boosting (LSBoost) and Kalman filter (KF) methods. After comparing the performances of KF to corresponding modeling techniques from both link and corridor perspectives, it is concluded that the KF method offers superior prediction accuracy in a link-based model. Moreover, the effect of different noise assumptions was examined and it is found that the steady noise computed from the full-dataset had the most accurate prediction. A data processing algorithm, which processed more than a hundred million records reliably and efficiently was also introduced.

Suggested Citation

  • Moonam, Hasan M. & Qin, Xiao & Zhang, Jun, 2019. "Utilizing data mining techniques to predict expected freeway travel time from experienced travel time," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 154-167.
    • Handle: RePEc:eee:matcom:v:155:y:2019:i:c:p:154-167
    DOI: 10.1016/j.matcom.2018.01.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475418300260
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2018.01.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Carrion, Carlos & Levinson, David, 2012. "Value of travel time reliability: A review of current evidence," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(4), pages 720-741.
    2. Dion, Francois & Rakha, Hesham, 2006. "Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 745-766, November.
    3. Commandeur, Jacques J.F. & Koopman, Siem Jan, 2007. "An Introduction to State Space Time Series Analysis," OUP Catalogue, Oxford University Press, number 9780199228874.
    4. Durbin, James & Koopman, Siem Jan, 2012. "Time Series Analysis by State Space Methods," OUP Catalogue, Oxford University Press, edition 2, number 9780199641178.
    5. Harvey,Andrew C., 1991. "Forecasting, Structural Time Series Models and the Kalman Filter," Cambridge Books, Cambridge University Press, number 9780521405737, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhen Chen & Wei Fan, 2021. "A Freeway Travel Time Prediction Method Based on an XGBoost Model," Sustainability, MDPI, vol. 13(15), pages 1-15, July.
    2. Fang Zhao & Bingfeng Si & Zhenlin Wei & Tianwei Lu, 2023. "Time-dependent vehicle routing problem of perishable product delivery considering the differences among paths on the congested road," Operational Research, Springer, vol. 23(1), pages 1-23, March.
    3. Moting Su & Zongyi Zhang & Ye Zhu & Donglan Zha, 2019. "Data-Driven Natural Gas Spot Price Forecasting with Least Squares Regression Boosting Algorithm," Energies, MDPI, vol. 12(6), pages 1-13, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Keita Honjo & Hiroto Shiraki & Shuichi Ashina, 2018. "Dynamic linear modeling of monthly electricity demand in Japan: Time variation of electricity conservation effect," PLOS ONE, Public Library of Science, vol. 13(4), pages 1-23, April.
    2. Sergio Contreras-Espinoza & Francisco Novoa-Muñoz & Szabolcs Blazsek & Pedro Vidal & Christian Caamaño-Carrillo, 2022. "COVID-19 Active Case Forecasts in Latin American Countries Using Score-Driven Models," Mathematics, MDPI, vol. 11(1), pages 1-17, December.
    3. Alptekin, Aynur & Broadstock, David C. & Chen, Xiaoqi & Wang, Dong, 2019. "Time-varying parameter energy demand functions: Benchmarking state-space methods against rolling-regressions," Energy Economics, Elsevier, vol. 82(C), pages 26-41.
    4. Avanzi, Benjamin & Taylor, Greg & Vu, Phuong Anh & Wong, Bernard, 2020. "A multivariate evolutionary generalised linear model framework with adaptive estimation for claims reserving," Insurance: Mathematics and Economics, Elsevier, vol. 93(C), pages 50-71.
    5. Matteo Barigozzi & Matteo Luciani, 2019. "Quasi Maximum Likelihood Estimation and Inference of Large Approximate Dynamic Factor Models via the EM algorithm," Papers 1910.03821, arXiv.org, revised Sep 2024.
    6. Zirogiannis, Nikolaos & Tripodis, Yorghos, 2013. "A Generalized Dynamic Factor Model for Panel Data: Estimation with a Two-Cycle Conditional Expectation-Maximization Algorithm," Working Paper Series 142752, University of Massachusetts, Amherst, Department of Resource Economics.
    7. Tobias Hartl & Roland Jucknewitz, 2022. "Approximate state space modelling of unobserved fractional components," Econometric Reviews, Taylor & Francis Journals, vol. 41(1), pages 75-98, January.
    8. S. Boragan Aruoba & Francis X. Diebold, 2010. "Real-Time Macroeconomic Monitoring: Real Activity, Inflation, and Interactions," American Economic Review, American Economic Association, vol. 100(2), pages 20-24, May.
    9. Obryan Poyser, 2017. "Exploring the determinants of Bitcoin's price: an application of Bayesian Structural Time Series," Papers 1706.01437, arXiv.org.
    10. Rob Luginbuhl, 2020. "Estimation of the Financial Cycle with a Rank-Reduced Multivariate State-Space Model," CPB Discussion Paper 409, CPB Netherlands Bureau for Economic Policy Analysis.
    11. Heimberger, Philipp & Kapeller, Jakob & Schütz, Bernhard, 2017. "The NAIRU determinants: What’s structural about unemployment in Europe?," Journal of Policy Modeling, Elsevier, vol. 39(5), pages 883-908.
    12. Alexander Tsyplakov, 2011. "An introduction to state space modeling (in Russian)," Quantile, Quantile, issue 9, pages 1-24, July.
    13. Philipp Heimberger & Jakob Kapeller, 2017. "The performativity of potential output: pro-cyclicality and path dependency in coordinating European fiscal policies," Review of International Political Economy, Taylor & Francis Journals, vol. 24(5), pages 904-928, September.
    14. Chang, Yu Sang, 2014. "Comparative analysis of long-term road fatality targets for individual states in the US—An application of experience curve models," Transport Policy, Elsevier, vol. 36(C), pages 53-69.
    15. Bernardi, Mauro & Catania, Leopoldo, 2018. "Portfolio optimisation under flexible dynamic dependence modelling," Journal of Empirical Finance, Elsevier, vol. 48(C), pages 1-18.
    16. Krist'of N'emeth & D'aniel Hadh'azi, 2024. "Generating density nowcasts for U.S. GDP growth with deep learning: Bayes by Backprop and Monte Carlo dropout," Papers 2405.15579, arXiv.org.
    17. Mellár, Tamás & Németh, Kristóf, 2018. "A kibocsátási rés becslése többváltozós állapottérmodellekben. Szuperhiszterézis és további empirikus eredmények [Estimating output gap in multivariate state space models. Super-hysteresis and furt," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(6), pages 557-591.
    18. Davide Delle Monache & Stefano Grassi & Paolo Santucci de Magistris, 2017. "Does the ARFIMA really shift?," CREATES Research Papers 2017-16, Department of Economics and Business Economics, Aarhus University.
    19. Ferrara, L. & Koopman, S J., 2010. "Common business and housing market cycles in the Euro area from a multivariate decomposition," Working papers 275, Banque de France.
    20. Samuel N. Cohen & Silvia Lui & Will Malpass & Giulia Mantoan & Lars Nesheim & 'Aureo de Paula & Andrew Reeves & Craig Scott & Emma Small & Lingyi Yang, 2023. "Nowcasting with signature methods," Papers 2305.10256, arXiv.org.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:155:y:2019:i:c:p:154-167. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.