State-Aware Graph Dynamics for Urban Transport Systems with Topology-Based Rate Modulation

Abstract

We introduce a novel optimization method, the Bud Lifecycle Algorithm (BLA), and present a mathematical model for optimizing urban transportation systems, demonstrated through a Baltimore case study. Our approach centers on the Proximity Topology Attribute Model, which integrates topological graph properties with K-means clustering to partition city nodes and identify key activity areas via betweenness centrality. A simulated bridge collapse reveals significant impacts on insurance companies and transport users. To balance traffic efficiency with construction costs in public transport projects, we propose a multi-objective optimization model prioritizing transit hubs while minimizing expenses in congested zones. We introduce the Bud Lifecycle Algorithm (BLA) to enhance traditional Genetic Algorithm performance, achieving improvements in system coverage, cost-efficiency, and user satisfaction. Our findings suggest that expanding public transport networks and optimizing rail projects could substantially boost employment and tourism in West Baltimore. We propose the Smart Traffic Management System (STMS) and Community Traffic Safety Program (CTSP) to enhance traffic safety, reduce congestion, and improve residents’ quality of life.