کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1117107 1488451 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Polyhedral Study for Delay Management in Public Transportation
موضوعات مرتبط
علوم انسانی و اجتماعی علوم انسانی و هنر هنر و علوم انسانی (عمومی)
پیش نمایش صفحه اول مقاله
A Polyhedral Study for Delay Management in Public Transportation
چکیده انگلیسی

The attractiveness of intermodal public transportation networks is strongly related to the reliability of connections between vehicles. As a consequence, operational decisions are required to manage connections in case of unpredictable events like breakdowns or vehicle delays. In such cases, the network operators have to determine if connected vehicles should wait for the delayed ones or keep their schedule. The Delay Management Problem (DMP) consists in defining a wait/depart policy that minimizes the total delay incurred by passengers. In this work we present a polyhedral study for DMP: starting from a previous integer linear programming formulation and from results on the Mixed 0-1 Knapsack Polytope, we derive new valid inequalities and we show that they define facets of the convex-hull of some special cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia - Social and Behavioral Sciences - Volume 108, 8 January 2014, Pages 15-25