Work

Logical Road Network Generation in a Hybrid Vision-Graph Approach

Year: 2026

Type: article

Abstract: Road networks in a locality can be fully planned or fully unplanned. It can even be a mixture of both. New roads to be made need to accommodate existing structures and should also account for future structures or areas that will be built. However, manual planning might sometimes result in suboptimal road structures, as measured by vegetation plantability and road width. The system we propose takes into consideration the metrics that have been mentioned through a rule-based road network generation system that uses Minimum Spanning Trees and the A* algorithm. Unlike existing deep learning-based models, our rule-based approach is explainable and focuses on efficient road network generation instead of mimicking existing networks. The proposed method maintains identical paths while achieving faster runtime by completing generation in 49.45%, 25.93%, and 86.69% the time the baseline Dijkstra’s Algorithm takes for primary, secondary, and connector roads, respectively (84.92% overall). The resulting network provides a valuable reference for planning road networks in both real-world applications and simulation environments.

Source: SN Computer Science

DOI: 10.1007/s42979-026-04922-9

Authors: Nuzhat Tahsin, Kazi Shaila Meraz, R. M. Alvi Amin, Rashedur M. Rahman

Institution: North South University

Language: English

Topic: Urban Design and Spatial Analysis

Subfield: Building and Construction

Field: Engineering

Domain: Physical Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: hybrid

Estimated APC paid: $3,190