HLSR: Hybrid Live Forecast Selective Dynamic Vehicle Rerouting for Real-Time Congestion Avoidance
Organizations: Department of Computer Science and the Institute of Communications Engineering, National Tsing Hua University, Hsinchu 30013, Taiwan · Institute of Statistics, National Chiao Tung University, Hsinchu, Taiwan
Abstract
Urban traffic congestion reduces productivity and increases travel cost and emissions. Network-wide live travel-time shortest-path rerouting can be highly effective in simulation, but assumes that essentially every on-road vehicle is replanned every decision period. We propose HLSR, a selective hybrid live--forecast vehicle rerouting framework that fuses live edge speeds with short-horizon forecasts under limited intervention scope. Building on dual-threshold congestion detection, calibrated upstream selection, and driver-tailored travel-time prediction, HLSR further introduces approaching-vehicle expansion, travel-time-weighted k-shortest-path generation, and a horizon-dependent hybrid live--forecast segment speed used in multi-cost route allocation.
Figures & tables
| Parameter | Value |
| Input / output window ( , ) | , |
| Features | speed, occupancy |
| Embed / skip dimension | / |
| Encoder depth | |
| Geo / sem / temporal attention heads | / / |
| Geographic hop mask |
| Travel time | Reroutes per vehicle | |||
| Configuration | mean (s) | vs HLSR | mean | vs HLSR |
| Block I: HLSR‑anchored component ablation | ||||
| HLSR | 380.6 | — | 0.61 | — |
| HLSR w/o (EC1) | 400.3 | 0.45 | ||
| HLSR‑fixed (EC2) | 385.7 | 0.49 | ||
| HLSR‑LIVE (EC3) | 438.1 | 0.80 | ||
| 8000 | 16000 | 20000 | |||||
| Method | Scope | Dur. | RR | Dur. | RR | Dur. | RR |
| NRR | 525.5 | 0.36 | 1211.5 | 1.36 | 1276.9 | 1.42 | |
| ReFOCUS+ | 632.1 | 0.84 | 1079.8 | 1.96 | 1151.5 | 2.20 | |
| HLSR-Rank (classic selective) | selective | 609.7 | 0.68 | 1113.7 | 1.57 | 1102.4 | 1.58 |
| Du-GAQ | GAQ+EBkSP | 425.5 | 0.64 | 1384.4 | 3.84 | 1463.1 | 4.09 |
| HLSR-LIVE | OPT selection | 438.1 | 0.80 | 1281.3 | 6.36 | 1410.0 | 7.26 |
Vehicle Routing
Vehicle routing studies how to assign and sequence trips for fleets while meeting capacity, time, energy, and service constraints.
See all 135 papers