Two-dimensional network scene design for traffic simulation: An approach using computational Delaunay triangulation

Abstract

Traffic network design is a pivotal aspect of urban planning, necessitating a harmonious blend of theoretical and practical approaches. In this paper, we propose a novel network design methodology utilizing Delaunay triangulation. We address the limitations of raw Delaunay networks, particularly their triangular configurations, by introducing edge-reduction techniques guided by a newly developed metric, detour redundancy. This metric is instrumental in assessing edge importance, facilitating the transformation of the network to better mirror real-world traffic scenarios. The efficacy and practical application of the designed networks are then evaluated through traffic simulations using the principles of cellular automata. Our findings underscore the potential of this approach in enriching traffic network design and pave the way for future investigations into diverse network characteristics and their implications in urban environments.