Academic & Engineering Documentation

Mathematical & Kinematic Methodology

GridScore evaluates road network efficiency by synthesizing graph theory, kinematic motion dynamics, Bureau of Public Roads (BPR) congestion models, Point-of-Interest (POI) gravity attraction, and multi-level grade-separated interchange topologies into a normalized scalar benchmark \(E_{\text{global}} \in [0, 100]\).

1. Master Cost & Efficiency Equations

The fundamental framework measures network efficiency as the ratio of ideal unconstrained traversal cost to real physical network traversal cost:

\[ E_{\%} = \left( \frac{C_{\text{ideal}}}{C_{\text{real}}} \right) \times 100 \]

The global overall score \(E_{\text{global}}\) is a weighted convex combination of three independent physical-geometric evaluation criteria:

\[ E_{\text{global}} = w_1 E_1 + w_2 E_2 + w_3 E_3, \quad \text{where } w_1 + w_2 + w_3 = 1.0 \]

Default weighting parameters: \(w_1 = 0.35\) (Reachable Area Isochrone), \(w_2 = 0.35\) (Intersection Nodal Friction), \(w_3 = 0.30\) (Euclidean Path Ratio).

2. Criterion E1: Reachable Area Isochrone Yield

Measures spatial coverage reachable within a time budget \(t\) (default: 10 minutes) starting from the primary network hub node compared to the theoretical ideal isotropic surface expansion.

Reachable nodes are identified using Dijkstra's algorithm with realistic effective speeds. The convex hull surface area \(A_{\text{actual}}\) (\(\text{km}^2\)) of all reachable nodes is calculated using WGS84 planar projections:

\[ E_1 = \min \left( 100.0, \frac{A_{\text{actual}}}{A_{\text{ideal}}} \times 100.0 \right) \]
\[ A_{\text{square}} = 2 (v_{\text{avg}} t)^2, \quad A_{\text{hex}} \approx 1.95 (v_{\text{avg}} t)^2, \quad A_{\text{ideal}} = \pi (v_{\text{avg}} t)^2 \]

Square Grid

Surface Yield2.00 t²
Relative Score63.7%

Hexagonal Grid

Surface Yield1.95 t²
Relative Score62.0%

Isotropic Circle

Surface Yieldπ r²
Relative Score100.0%

3. Vehicle Kinematics & Congestion Models

GridScore replaces simple constant-speed assumptions with physical trapezoidal acceleration profiles and Bureau of Public Roads (BPR) traffic volume congestion equations.

Effective Velocity & Environmental Degradation

Free-flow top speed \(v_{\text{max}}\) is adjusted by weather friction \(\mu_w\), pavement quality \(\rho_{\text{road}}\), and traffic pressure index \(\tau_p\):

\[ v_{\text{eff}} = v_{\text{max}} \times (1 - \tau_p) \times \mu_w \times \rho_{\text{road}} \]

Segment Traversal Profile (Trapezoidal vs. Triangular)

Vehicles accelerate at \(a_{\text{acc}} = 2.0 \text{ m/s}^2\) and brake at \(a_{\text{brake}} = 3.0 \text{ m/s}^2\). If segment length \(L\) is shorter than acceleration and braking distance (\(d_{\text{acc}} + d_{\text{brake}} \ge L\)), a triangular profile is applied with peak velocity:

\[ v_{\text{peak}} = \sqrt{2 \cdot a_{\text{eff}} \cdot L}, \quad a_{\text{eff}} = \frac{1}{\frac{1}{a_{\text{acc}}} + \frac{1}{a_{\text{brake}}}} \]

Bureau of Public Roads (BPR) Congestion Delay

Segment travel time under volume \(V\) (vehicles/hour) and capacity \(C\) is modeled via the empirical BPR polynomial:

\[ t_{\text{BPR}} = t_0 \left[ 1 + \alpha \left( \frac{V}{C} \right)^\beta \right], \quad \alpha = 0.15, \, \beta = 4.0 \]

4. Criterion E2: Intersection Nodal Friction & Lane Bottlenecks

Quantifies friction introduced by signal timing, turn conflicts, cognitive load, pedestrian crossings, and lane reduction bottlenecks.

For every intersection node \(i\), total delay penalty \(K_i\) (seconds) is calculated as:

\[ K_i = k_{\text{base}}(d_i) + N_{\text{veh}} \cdot t_r + t_{\text{ped}} + C_{\text{cog}}(d_i) + K_{\text{squeeze}} \]

Lane Reduction Squeeze Bottleneck Model

When traffic transitions from a major arterial road to a narrower street class (\(\text{rank}_{\text{out}} > \text{rank}_{\text{in}}\)), a non-linear bottleneck penalty \(K_{\text{squeeze}}\) is applied:

\[ K_{\text{squeeze}} = 12.0 \times (\Delta_{\text{rank}})^{1.5} \]
Node Degree (d) Intersection Type k_base (s) C_cog (s) Description
d = 2 Continuous Link 0.0 s 0.0 s Uninterrupted through movement
d = 3 T-Junction / Priority 12.0 s 2.0 s Conflict point with 1 turning movement
d = 4 4-Way Signalized 25.0 s 4.0 s Standard 4-phase traffic signal cycle
d ≥ 5 Complex Multi-Arm 45.0 + 10(d-5)² s 7.0 s High cognitive complexity & multi-phase delay
\[ E_2 = \max \left( 0.0, \, 100.0 \times \left( 1 - \frac{\bar{K}}{K_{\text{max}}} \right) \right), \quad K_{\text{max}} = 80.0 \text{ s} \]

5. Criterion E3: Euclidean Path Ratio (Monte Carlo Directness)

Evaluates route directness by comparing crow-flies distance against network shortest path distance across random origin-destination pairs.

Monte Carlo sampling selects \(N = 200\) random node pairs with Euclidean distance \(D_{\text{Euclid}} \ge 500\text{ m}\). Crow-flies distance is computed using the spherical Haversine formula:

\[ D_{\text{Euclid}} = 2 R \arcsin \left( \sqrt{ \sin^2\left(\frac{\Delta \phi}{2}\right) + \cos\phi_1 \cos\phi_2 \sin^2\left(\frac{\Delta \lambda}{2}\right) } \right) \]
\[ E_3 = \left( \frac{1}{N} \sum_{i=1}^{N} \min \left( 1.0, \frac{D_{\text{Euclid}, i}}{D_{\text{network}, i}} \right) \right) \times 100 \]

6. Point-of-Interest (POI) Gravity Weighting Model

Weights road segment importance based on spatial attraction to key urban destinations (hospitals, transit hubs, schools, commercial centers).

An inverse-square spatial gravity model assigns a composite attraction weight \(W_{\text{node}}\) to each intersection node:

\[ W_{\text{node}} = \sum_{k \in \text{POIs}} \frac{R_k \times \ln(1 + M_k)}{d_k^2 + \epsilon} \]

Where \(R_k \in [1.0, 5.0]\) is the POI category baseline importance, \(M_k\) is the review count / volume metric, and \(d_k\) is spatial distance in metres. Routes serving high-weight POI nodes are prioritized during path efficiency evaluations.

7. Multi-Level Interchange & Overpass Topology

Rigorous handling of non-planar 3D road structures, grade-separated overpasses, bridges, tunnels, and multi-level stack interchanges.

Standard 2D planar GIS models create false intersections wherever two roads cross in coordinate space. GridScore parses layer tags (`bridge`, `tunnel`, `layer`, `oneway`, `motorway_link`) to construct an accurate 3D MultiDiGraph:

Grade Separation Preservation

Overpassing motorways and underpassing local streets share 2D coordinates but remain topologically isolated. Zero false signal friction is added to overpasses.

Interchange Ramp Kinematics

Ramps (`motorway_link`, `trunk_link`) model curvature speed limits (\(v_{\text{ramp}} \le 40\text{ km/h}\)) and merge acceleration friction during ramp transitions.

Turn Restrictions & One-Ways

Directional edge constraints enforce legal turning paths across multi-level cloverleaf, stack, and trumpet interchange structures.

8. Performance Grading Matrix & Benchmarks

Final network scores are mapped to letter grades aligned with traffic engineering performance standards.

Grade Score Range Network Characteristics Target Benchmark
Grade A 80.0 - 100.0 Optimal geometric directness, continuous arterial flow, minimal bottleneck friction. Ideal Planned Grids
Grade B 70.0 - 79.9 High-capacity grid with minor signal delays and small localized detours. Modern Mixed Orthogonal
Grade C 60.0 - 69.9 Average urban performance; moderate intersection delays and circuitous secondary routes. Standard European Organic
Grade D 50.0 - 59.9 Poor connectivity; frequent dead-ends, severe signal friction, and lane bottlenecks. Suburban Cul-de-sac Networks
Grade F < 50.0 Topological failure; severe network fragmentation and bottleneck congestion collapse. Defective Networks