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

Transportation Science - Tập 34 Số 1 - Trang 37-49 - 2000
Athanasios Ziliaskopoulos1
1Department of Civil Engineering, Northwestern University, Evanston, Illinois 60208

Tóm tắt

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.

Từ khóa

#Mô hình truyền tế bào #Phân bổ giao thông động #Lập trình tuyến tính #Thời gian di chuyển biên #Tối ưu hóa hệ thống

Tài liệu tham khảo

10.1016/0191-2615(94)90002-7

10.1016/0191-2615(94)00022-R

Luenberger D., 1984, Linear and Nonlinear Programming

10.1098/rspa.1955.0088

10.1287/trsc.12.3.183

10.1287/trsc.12.3.200

10.1287/opre.4.1.42

Peeta S. System Optimal Dynamic Traffic Assignment in Congested Networks with Advanced Information Systems. (1994) . Ph.D. thesis, University of Texas at Austin, Austin, TX

Sheffi Y., 1985, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods

Ziliaskopoulos A. K., 1996, Opns. Res.

Ziliaskopoulos A. K., 1997, Transp. Res. Rec.

Thông tin
Thông tin xuất bản

Transportation Science

Tập 34 Số 1

37-49

Thông tin tác giả