Mô hình Lập trình Tuyến tính cho Vấn đề Phân bổ Giao thông Động Tối ưu Hệ thống với Một Điểm Đến

Gần đây, Daganzo đã giới thiệu mô hình truyền tế bào - một phương pháp đơn giản để mô hình hóa dòng giao thông trên cao tốc, nhất quán với mô hình động lực học. Trong bài báo này, chúng tôi sử dụng mô hình truyền tế bào để xác định vấn đề Phân bổ Giao thông Động Tối ưu Hệ thống (SO DTA) với một điểm đến dưới dạng Lập trình Tuyến tính (LP). Chúng tôi chứng minh rằng mô hình có thể thu được những hiểu biết về vấn đề DTA và chúng tôi đề cập đến các vấn đề liên quan khác nhau, chẳng hạn như khái niệm thời gian di chuyển biên trong một mạng động và các điều kiện cần thiết và đủ cho hệ thống tối ưu. Mô hình được giới hạn ở một điểm đến và, mặc dù nó có thể tính đến các thực tế giao thông như được thể hiện trong mô hình truyền tế bào, nhưng không được trình bày như một mô hình hoạt động cho các ứng dụng thực tế. Mục tiêu chính của bài báo là chứng minh rằng vấn đề DTA có thể được mô hình hóa dưới dạng LP, điều này cho phép sử dụng vast các tài liệu hiện có về LP để hiểu và tính toán DTA tốt hơn. Một ví dụ số minh họa cho tính đơn giản và khả năng áp dụng của phương pháp được đề xuất.