Abstract
Accurate prediction of incident duration is critical for efficient incident management which aims to minimize the impact of non-recurrent congestion. In this chapter, a hybrid tree-based quantile regression method is proposed for incident duration prediction and quantification of the effects of various incident and traffic characteristics that determine duration. Hybrid tree-based quantile regression incorporates the merits of both quantile regression modeling and tree-structured modeling: robustness to outliers, simple interpretation, flexibility in combining categorical covariates, and capturing nonlinear associations. The predictive models presented here are based on variables associated with incident characteristics as well as the traffic conditions before and after incident occurrence. Compared to previous approaches, the hybrid tree-based quantile regression offers higher predictive accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Incidents associated with scheduled road closures or without any log were excluded from the analysis. Duplicated incidents were identified by incident reporting time and location and were excluded as well while their logs were reviewed and merged. An automatic text recognition program was developed to parse incident logs.
- 3.
References
Breiman L, et al. Classification and regression trees. New York: Chapman & Hall; 1984.
Chassiakos AP, Stephanedes YJ. Smoothing algorithms for incident detection. Transport Res Rec J Tranport Res Board 1993;1394:8–16.
Chin SM, et al. Temporary loss of highway capacity and impacts on performance: phase 2. Oak Ridge, Tennessee: Oak Ridge National Laboratory; 2004.
Choe T, Skabardonis A, Varaiya P. Freeway performance measurement system: operational analysis tool. Transport Res Rec J Transport Res Board c;1811:67–75.
CHP. 2011. CHP traffic incident information page. Available at: http://cad.chp.ca.gov/[AccessedApril27,2011].
Chung Y. Development of an accident duration prediction model on the Korean Freeway Systems. Accid Anal Prev. 2010;42:282–289.
Chung Y, Walubita LF, Choi K. Modeling accident duration and its mitigation strategies on South Korean Freeway Systems. Transport Res Rec J Transport Res Board 2010;2178:49–57.
Demiroluk S, Ozbay K. Structure learning for the estimation of non-parametric incident duration prediction models. In: Proceedings 90th Annual Meeting of TRB (CD-ROM). Washington D.C.: 2011.
Garib A, Radwan AE, Al-Deek H. Estimating magnitude and durationof incident delays. J Transport Eng. 1997;123(6):459–466.
Giuliano G. Incident characteristics, frequency, and duration on a high volume urban freeway. Transport Res. 1989;23A:387–396.
Golob TF, Recker WW, Leonard ID. An analysis of truck involved freeway accidents. Accid Anal Prev. 1987;19:375–395.
Hothorn T, et al. 2011. CRAN - Package party. party: A Laboratory for Recursive Partytioning. Available at: http://cran.r-project.org/web/packages/party/[AccessedMay3,2011].
Hothorn T, Hornik K, Zeileis A. Unbiased recursive partitioning: a conditional inference framework. J Comput Graph Stat. 2006;15:651–674.
Jones B, Jassen L, Mannering FL. Analysis of the frequency and duration of freeway accidents in Seattle. Accid Anal Prev. 1991;23:239–255.
Khattak AJ, Schofer JL, Wang M-H. A simple time sequential procedure for predicting freeway incident duration. IVHS J 1994;1:1–26.
Kim W, Natarajan S, Chang G. Empirical analysis and modeling of freeway incident duration. In: Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems. Beijing, China:2008.
Koenker R. Quantile regression. Cambridge: Cambridge University Press; 2005.
Lee D-H, Jeng S, Ng M. Defining the incident impact area for traffic diversion: knowledge discovery via a data mining approach. In: Proceedings 82th Annual Meeting of TRB (CD-ROM). Washington D.C. 2003.
Lee Y, Wei C-H. A computerized feature selection method using genetic algorithms to forecast freeway accident duration times. Comput Aided Civ Infrastruct Eng. 2010;25(2):132–148.
Loh W-Y. Classification and regression tree methods. In: Ruggeri F, Kenett R, Faltin FW, editors. Encyclopedia of statistics in quality and reliability. Chichester: Wiley; 2008. p. 315–323.
Murthy SK. Automatic construction of decision trees from data: a multi-disciplinary survey. Data Min Knowl Discov. 1998;2:345–389.
Nam D, Mannering FL. An exploratory hazard-based analysis of highway incident duration. Transport Res A 2000;34:85–102.
Oh J, Jayakrishnan R. Temporal control of variable message signs toward achieving dynamic system optimum. In: Proceedings 79th Annual Meeting of TRB (CD-ROM) 2000.
Ozbay K, Kachroo P. Incident management in intelligent transportation systems. Boston: Artech House; 1999.
Payne HJ, Tignor SC. Freeway incident-detection algorithmsbased on decision trees with states. Transport Res Rec J Tranport Res Board 1978;682:30–37.
Qi Y, Smith BL. Identifying nearest neighbors in a large-scale incident data archive. Transport Res Rec J Transport Res Board 2004;1879:89–98.
Qi Y, Teng H. An information-based time sequential approach to online incident duration prediction. J Intell Transport Syst. 2008;12(1):1–12.
R Development Core Team, R: a language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing; 2009.
Smith KW, Smith BL. Forecasting the clearance time of freeway accidents. Charlottesville, VA: Center for Transportation Studies, University of Virginia; 2001.
Srinivasan K, Krishnamurthy A. Roles of spatial and temporal factors in variable message sign effectiveness under nonrecurrent congestion. Transport Res Rec J Tranport Res Board 2003;1854:124–134.
Therneau TM, Atkinson B. 2011. CRAN - Package rpart. rpart: Recursive Partitioning. Available at: http://cran.r-project.org/web/packages/rpart/index.html[AccessedMay4,2011].
Wei CH, Lee Y. Sequential forecast of incidentduration using artificial neural network models. Accid Anal Prev. 2007;39(5):944–54.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
He, Q., Kamarianakis, Y., Jintanakul, K., Wynter, L. (2013). Incident Duration Prediction with Hybrid Tree-based Quantile Regression. In: Ukkusuri, S., Ozbay, K. (eds) Advances in Dynamic Network Modeling in Complex Transportation Systems. Complex Networks and Dynamic Systems, vol 2. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6243-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6243-9_12
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6242-2
Online ISBN: 978-1-4614-6243-9
eBook Packages: Business and EconomicsBusiness and Management (R0)