کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6893009 699348 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Determining operations affected by delay in predictive train timetables
ترجمه فارسی عنوان
تعیین عملیات ناشی از تاخیر در جدول زمانی قطار پیش بینی شده
کلمات کلیدی
تجزیه و تحلیل میزان حساسیت، نیرومندی، برنامه ریزی قطار، فروشگاه های شغلی، ترتیب توپولوژیکی، بسته شدن گذرا،
ترجمه چکیده
ساخت برنامه های قطار در راه آهن حیاتی است. با این وجود، این کار پیچیده و وقت گیر، با الزامات اضافی برای ایجاد برنامه های قطار برای تاخیر و سایر اختلالات سخت تر شده است. برای یک جدول زمانی که به عنوان قوی محسوب می شود، باید به تاخیر در سطح مشخصی حساس و عملکرد آن با توجه به معیار داده شده، باید در حد تحمل داده شود. به عبارت دیگر تأثیر تاخیر باید شناسایی شود و باید حداقل نشان داده شود. برای این منظور یک تحلیل حساسیت پیشنهاد شده است که عملیات آسیب دیده را شناسایی می کند. به طور خاص، یک حساسیت برای تعیین اینکه چه عملیات تاخیر باعث ایجاد هرگونه عملیات شده است، پیشنهاد شده است. اطلاعات ارائه شده توسط این تجزیه و تحلیل مستلزم اندازه گیری ثبات برنامه زمانی است و همچنین اطلاعات کنترل را فراهم می کند که می تواند مورد استفاده قرار گیرد تا زمانی که تاخیر در عمل رخ می دهد. الگوریتم های متعددی برای شناسایی این اطلاعات پیشنهاد شده اند و از یک مدل گراف منفرد عملیات قطار استفاده می کنند. پس از اتمام، مجموعه عملیات تحت تاثیر قرار می گیرد همچنین می تواند برای تعریف تأثیر تمام تاخیر ها بدون ارزیابی گراف های غیر مجاز استفاده شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Constructing train schedules is vital in railways. This complex and time consuming task is however made more difficult by additional requirements to make train schedules robust to delays and other disruptions. For a timetable to be regarded as robust, it should be insensitive to delays of a specified level and its performance with respect to a given metric, should be within given tolerances. In other words the effect of delays should be identifiable and should be shown to be minimal. To this end, a sensitivity analysis is proposed that identifies affected operations. More specifically a sensitivity analysis for determining what operation delays cause each operation to be affected is proposed. The information provided by this analysis gives another measure of timetable robustness and also provides control information that can be used when delays occur in practice. Several algorithms are proposed to identify this information and they utilise a disjunctive graph model of train operations. Upon completion the sets of affected operations can also be used to define the impact of all delays without further disjunctive graph evaluations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 41, January 2014, Pages 150-166
نویسندگان
, ,