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

Wanning Zhang and Bokui Chen
Additional contact information
Wanning Zhang: Tsinghua Shenzhen International Graduate School, Tsinghua University, P. R. China
Bokui Chen: Tsinghua Shenzhen International Graduate School, Tsinghua University, P. R. China2Peng Cheng Laboratory, Shenzhen, P. R. China

International Journal of Modern Physics C (IJMPC), 2025, vol. 36, issue 06, 1-24

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.

Keywords: Traffic networks; Delaunay triangulation; detour redundancy; traffic simulation; NaSch model (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183124502395
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:36:y:2025:i:06:n:s0129183124502395

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183124502395

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().