Bài toán Quản lý phân luồng giao thông

COM.TIENTRINH.SN.A1980

Bài toán quản lý phân luồng giao thông là bài toán phân bổ và điều phối luồng xe trên mạng lưới đường sao cho:

Tối đa hóa lưu lượng xe di chuyển qua mạng
Tối thiểu hóa tắc nghẽn, thời gian chờ, chi phí di chuyển
Đảm bảo an toàn và tuân thủ ràng buộc năng lực đường

Độ phức tạp & thách thức

NP-hard khi có nhiều loại xe (multi-commodity) hoặc tối ưu đèn tín hiệu
Dữ liệu thực tế thay đổi theo thời gian → cần giải online
Quy mô lớn (TP.HCM: ~8000 nút giao thông) → cần thuật toán xấp xỉ