کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4923650 1363059 2016 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An iterative bi-level hierarchical approach for train scheduling
ترجمه فارسی عنوان
یک رویکرد سلسله مراتبی دو سطحی تکراری برای برنامه ریزی قطار
کلمات کلیدی
برنامه ریزی قطار، برنامه ریزی سلسله مراتبی در سطح دوگانه، تجزیه فضایی،
ترجمه چکیده
این مقاله یک رویکرد سلسله مراتبی دو سطحی تکراری برای برنامه ریزی قطار را بر اساس مفهوم کنترل عملیاتی غیرمتمرکز در عملیات های راه آهن ارائه می دهد. کل شبکه راه آهن به تعدادی از زیر شبکه های متصل شده در ایستگاه های مرزی تقسیم می شود، به نام نقاط مبادله نامیده می شود. برنامه ریزی این شبکه تجزیه شده بوسیله دو نوع برنامه ریزان انجام می شود، یعنی سطح پایین و سطح بالا، زیر شبکه ها و نقاط مبادله را مدیریت می کند. برنامه کل شبکه با استفاده از یک رویکرد تکراری تولید می شود که در هر مرحله برنامه ریزان سطح پایین به طور مستقل برنامه های عملیاتی را برای هر زیر شبکه ایجاد می کنند و نسخه ای از برنامه زمانبندی مبادله را با برنامه ریزان سطح بالا به اشتراک می گذارند. برنامه ریزان سطح بالا، برنامه های منحصر به فرد مبادله مبادلات را برای درگیری های احتمالی، تصمیم گیری های مربوط به درگیری های کشف شده و برنامه های به روز شده برای برنامه ریزان سطح پایین را تجزیه و تحلیل می کنند. در دریافت، برنامه ریزان سطح پایین برنامه هایی را تنظیم می کنند تا شرایط مرزی را با محدودیت های داخلی سازگار سازند. روند تکرار ادامه پیدا می کند تا یک راه حل جهانی امکان پذیر باشد. در اجرای فعلی، هر دو برنامه ریزان از اکتشافات حریص برای تولید برنامه های زیر شبکه ها استفاده می کنند و به منظور حل اختلافات در نقاط مبادله به ترتیب. ما مفهوم روش سلسله مراتبی دو سطحی تکراری را برای برنامه ریزی قطار در یک شبکه آزمایشی استخراج شده از راه آهن هند نشان می دهیم. این رویکرد موفق به تولید راه حل های قابل قبول برای تمام نمونه های مورد آزمایش در تعداد محدودی از تکرار است. با وجود اینکه رویکرد یکپارچه از رویکرد تجزیه شده هر دو به لحاظ کیفیت برنامه و همچنین زمان پاسخ بهتر است، استفاده از رویکرد پیشنهاد شده مناسب خواهد بود، در حالی که زمان انجام الگوریتم برای تولید برنامه ریزی یک شبکه راه آهن به صورت غیر خطی با اندازه آن افزایش می یابد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش مقاله
یک رویکرد سلسله مراتبی دو سطحی تکراری برای برنامه ریزی قطار
چکیده انگلیسی
This paper presents an iterative bi-level hierarchical approach for train scheduling based on the concept of decentralized operational control in railway operations. The entire railway network is divided into a number of subnetworks connected at boundary stations, called interchange points. The planning of this decomposed network is done by two types of planners, namely, low and high level, handling subnetworks and interchange points respectively. The plan of the entire network is generated using an iterative approach, where at each step the low level planners generate feasible schedules for each subnetwork independently and share their version of the schedule of interchange point with the high level planners. The high level planners analyze individual schedules of the interchange point for possible conflicts, devise resolutions of the found conflicts and send back updated schedules to low level planners. On receipt, the low level planners adjust schedules to comply with boundary conditions subject to internal constraints. The iterative process continues until a global feasible solution is obtained. In current implementation, both planners use greedy heuristics to generate schedules of subnetworks and to resolve conflicts at interchange points respectively. We illustrate the concept of iterative bi-level hierarchical approach for train scheduling on a test network extracted from Indian Railways. This approach succeeds in generating feasible solutions for all tested instances in a finite number of iterations. Even though unified approach outperforms decomposed approach both in terms of schedule quality as well as response time, the use of suggested approach will become relevant where time taken by the algorithm to generate schedule of a railway network increases non-linearly with its size.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Rail Transport Planning & Management - Volume 6, Issue 3, December 2016, Pages 183-199
نویسندگان
, , ,