کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
383560 660826 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Automated platforming & routing of trains in all Belgian railway stations
ترجمه فارسی عنوان
پلت فرم خودکار و مسیریابی قطار در تمام ایستگاه های راه آهن بلژیک
کلمات کلیدی
مشکل پلت فرم قطار (TPP)؛ برنامه ریزی خطی صحیح مرکب(MILP)
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی


• We present a train platforming & routing expert system solving stations in seconds.
• It maximises the number of trains platformable and routable without conflicts.
• It also reports all conflicts existing in manual platforming plans.
• It is integrated in the Infrabel tool flow and works for all Belgian stations.
• Platforming planning is sped up & less error prone compared to current practice.

Automatically generating train to platform assignments has been an active research area for some time, but systems implementing this research are still not readily available to practitioners. However, now, our train platforming model has been implemented as the tool Leopard inside Infrabel, the Belgian railway infrastructure manager. In practice, initial macroscopic timetables are often not yet feasible inside stations on the microscopic level. This means that a platforming tool must be able to handle cases where not all trains can be platformed or routed. Our model provides a platforming and routing plan for as many trains as possible and puts the remaining trains on a fictive platform. Contrary to the manually made platforming plans, the optimised platforming plans have no platform conflicts nor routing conflicts. Our model assigns as much trains as possible, given the timetable and the available infrastructure. Our tool can solve the platforming problems for all 530 stations in Belgium together in about 10 min. This means (i) it saves many man months of planning time compared to the still common manual practice to platforming and (ii) it achieves higher quality results leading to significantly less in-station train delays in practice.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 62, 15 November 2016, Pages 302–316
نویسندگان
, , ,