Comparison of Different Road Segmentation Methods
In road safety, the process of organizing road infrastructure
network data into homogenous entities is called segmentation.
Segmenting a road network is considered the
first and most important step in developing a safety performance
function (SPF). This article aims to study the benefit
of a newly developed network segmentation method which is based on the generation of accident groups applying K-means clustering approach. K-means algorithm has been used to identify the structure of homogeneous accident groups. According to the main assumption of the proposed clustering method, the risk of accidents is strongly influenced by the spatial interdependence and traffic attributes of the accidents. The performance of K-means clustering was compared with four other segmentation methods applying constant average annual daily traffic segments, constant length segments, related curvature characteristics and a multivariable method suggested by the Highway Safety Manual (HSM). The SPF was used to evaluate the performance of the five segmentation methods in predicting accident frequency. K-means clustering-based segmentation method has been proved to be more flexible and accurate than the other models in identifying homogeneous infrastructure segments with similar safety characteristics.
Federal Highway Administration. Federal Highway Administration. Safety Analyst Overview. 2009a [Internet]. 2010 [cited 2010 Feb 16]. Available from: http://www.safetyanalyst.org
Gupta M, Solanki VK, Singh VK. Analysis of Datamining Technique for Traffic Accident Severity Problem: A Review. In: Proceedings of the Second International Conference on Research in Intelligent and Computing in Engineering [Internet]. ACSIS; 2017. p. 197–9. Available from: https://fedcsis.org/proceedings/rice2017/drp/121.html
Black WR, Thomas I. Accidents on belgium’s motorways: a network autocorrelation analysis. J Transp Geogr [Internet]. 1998 Mar;6(1):23–31. Available from: http://www.scopus.com/inward/record.url?eid=2-s2.0-0031813561&partnerID=tZOtx3y1
Sadeghi A, Ayati E, Neghab MP. Identification and prioritization of hazardous road locations by segmentation and data envelopment analysis approach. Promet - Traffic - Traffico [Internet]. 2013;25(2):127–36. Available from: http://www.scopus.com/inward/record.url?eid=2-s2.0-84937346591&partnerID=40&md5=6c1fa7c191213cfa7ae5bee1df78305e
Kwon OH, Park MJ, Yeo H, Chung K. Evaluating the performance of network screening methods for detecting high collision concentration locations on highways. Accid Anal Prev. 2013;51:141–9.
Thomas I. SPATIAL DATA AGGREGATION: EXPLORATORY ANALYSIS OF ROAD ACCIDENTS. Accid Anal Prev. 1996;28(2):251–64.
Cafiso S, D’Agostino C, Persaud B. Investigating the influence of segmentation in estimating safety performance functions for roadway sections. TRB 92nd Annu Meet. 2013;15.
P. Resende RB. Effect of roadway section length on accident modeling traffic congestion and traffic safety. In: In: The 21st Century Conference, II. Chicago: ASCE; 1997.
Fayyad U, Piatetsky-Shapiro G, Smyth P. From data mining to knowledge discovery in databases. AI Mag [Internet]. 1996;37–54. Available from: http://www.aaai.org/ojs/index.php/aimagazine/article/viewArticle/1230
Depaire B, Wets G, Vanhoof K. Traffic accident segmentation by means of latent class clustering. Accid Anal Prev. 2008;40(4):1257–66.
De Luca M, Mauro R, Lamberti R, Dell’Acqua G. Road Safety Management Using Bayesian and Cluster analysis. Procedia - Soc Behav Sci [Internet]. 2012;54:1260–9. Available from: http://www.sciencedirect.com/science/article/pii/S1877042812043029
Nandurge PA, Dharwadkar N V. Analyzing road accident data using machine learning paradigms. In: 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC). 2017. p. 604–10.
Kumar S, Toshniwal D. A data mining framework to analyze road accident data. J Big Data. 2015;2(1).
Ghadi M, Török Á. Comparison Different Black Spot Identification Methods. In: Transportation Research Procedia. 2017. p. 1105–12.
Everitt BS, Landau S, Leese M, Stahl D, Shewhart W a, Wilks SS. Cluster Analysis, 5th Edition [Internet]. Wiley Series in Probability and Statistics. 2011. Available from: http://onlinelibrary.wiley.com/book/10.1002/9780470977811
Flahaut B, Mouchart M, San Martin E, Thomas I. The local spatial autocorrelation and the kernel method for identifying black zones. A comparative approach. Accid Anal Prev. 2003;35(6):991–1004.
Ghadi M, Török Á. Integration of Probability and Clustering Based Approaches in the field of Black Spot Identification. In review.
Calinski T, Harabasz J. A dendrite method for cluster analysis. Commun Stat - Theory Methods [Internet]. 1974;3(1):1–27. Available from: http://www.tandfonline.com/doi/abs/10.1080/03610927408827101
American Association of State Highway and Transportation Officials. Highway Safety Manual. 1st Editio. 2010.
Pan W. Akaike’s information criterion in generalized estimating equations. Biometrics. 2001;57(1):120–5.
Smyth GK. Pearson’s Goodness of Fit Statistic as a Score Test Statistic. Sci Stat A Festschrift Terry Speed [Internet]. 2003;40(March):1–12. Available from: http://www.statsci.org/webguide/smyth/pubs/goodness.pdf
Copyright (c) 2019 Maen Qaseem Ghadi, Árpád Török
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).