Thiết Kế Mạng và Kế Hoạch Giao Thông: Các Mô Hình và Thuật Toán

Nhiều ứng dụng trong giao thông, từ việc ra quyết định đầu tư vốn, lập kế hoạch đội xe đến thiết lập tín hiệu đèn giao thông đều liên quan đến một hình thức thiết kế mạng (lựa chọn rời rạc). Trong bài viết này, chúng tôi xem xét một số ứng dụng và hạn chế của các phương pháp thiết kế mạng dựa trên lập trình số nguyên, đồng thời mô tả một số mô hình và thuật toán lựa chọn rời rạc và liên tục. Mục tiêu của chúng tôi là ba phần: cung cấp một cái nhìn tổng quát để tổng hợp nhiều mô hình thiết kế mạng, đề xuất một khuôn khổ thống nhất để suy diễn nhiều thuật toán thiết kế mạng, và tóm tắt kinh nghiệm tính toán trong việc giải quyết các vấn đề thiết kế. Chúng tôi cũng chỉ ra rằng nhiều bài toán tổ hợp nổi tiếng nhất phát sinh trong kế hoạch giao thông là các chuyên ngành và biến thể của một mô hình thiết kế tổng quát. Do đó, các khái niệm thiết kế mạng được mô tả trong bài viết này có tiềm năng ứng dụng lớn trong nhiều hoàn cảnh vấn đề khác nhau.