کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7539475 1488978 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
System optimal dynamic traffic assignment: Properties and solution procedures in the case of a many-to-one network
ترجمه فارسی عنوان
تخصیص ترافیک دینامیک بهینه: ویژگی ها و روش های راه حل در مورد شبکه چند به یک
کلمات کلیدی
تخصیص ترافیک پویا بهینه شبکه چندین نفر، ترافیک نگهداری، مدلهای جریان ترافیکی،
موضوعات مرتبط
علوم انسانی و اجتماعی علوم تصمیم گیری علوم مدیریت و مطالعات اجرایی
چکیده انگلیسی
Thanks to its high dimensionality and a usually non-convex constraint set, system optimal dynamic traffic assignment remains one of the most challenging problems in transportation research. This paper identifies two fundamental properties of the problem and uses them to design an efficient solution procedure. We first show that the non-convexity of the problem can be circumvented by first solving a relaxed problem and then applying a traffic holding elimination procedure to obtain the solution(s) of the original problem. To efficiently solve the relaxed problem, we explore the relationship between the relaxed problems based on different traffic flow models (PQ, SQ, CTM) and a minimal cost flow (MCF) problem for a special space-expansion network. It is shown that all the four problem formulations produce the same minimal system cost and share one common solution which does not involve inside queues in the network. Efficient solution algorithms such as the network simplex method can be applied to solve the MCF problem and identify such an optimal traffic pattern. Numerical examples are also presented to demonstrate the efficiency of the proposed solution procedure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part B: Methodological - Volume 65, July 2014, Pages 1-17
نویسندگان
, ,