Combining a Graph Neural Network Framework and a Non-Gridded Space Representation to Predict Citywide Short-Term Crash Risk

Gabriel Oliveira,Patricia Lavieri,Andre Luiz Cunha,Andre Luiz Cunha
DOI: https://doi.org/10.2139/ssrn.4534689
2023-01-01
SSRN Electronic Journal
Abstract:Current applications of Graph Neural Networks in citywide short-term crash risk prediction have been limited by a gridded representation of space, which restricts the network’s capability to effectively capture the spatial and temporal dependency of crash occurrences. In addition, a grided representation does not match most geographic units used for administrative purposes, limiting the use of short-term crash risk predictions by practitioners. This paper applies a gated localised diffusion graph neural network (GLDNet) model to compare the use of two alternative geographic units, Mesh Block (MB) and grid, to forecast locations where crashes are likely to occur in a future time window. The GLDNet relies on a graph-based representation of geographic units and a weighted loss function to address the sparsity of crash occurrences. The tests are performed using historic crash data from the City of Melbourne, Australia, over a period of one year. The predictions are made at six-hour intervals, and the results show that the GLDNet consistently outperforms baseline methods used by practitioners, such as historical averages. In terms of geographic units, the MB-based GLDNet performed better than its grid counterpart, with differences in prediction accuracy of up to 12.3%. The better performance stems from the underlying information attached to the MB units (i.e., land use, number of dwellings, and others) and the network properties (i.e., degree of centrality, clustering coefficient, and others), which enhance the GLDNet capability to identify crash risk on both central and peripherical areas. In addition to a better performance, the MB-based GLDNet enables a direct integration with other sources of spatial data, which provides contextual information about crash hotspots that helps decision-makers in the development of police patrolling and rescuing strategies.
What problem does this paper attempt to address?