کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4923641 | 1430774 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
RECIFE-SAT: A MILP-based algorithm for the railway saturation problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: RECIFE-SAT: A MILP-based algorithm for the railway saturation problem RECIFE-SAT: A MILP-based algorithm for the railway saturation problem](/preview/png/4923641.png)
چکیده انگلیسی
Measuring capacity of railway infrastructures is a problem even in its definition. In this paper, we propose RECIFE-SAT, a MILP-based algorithm to quantify capacity by solving the saturation problem. This problem consists of saturating an infrastructure by adding as many trains as possible to an existing (possibly empty) timetable. Specifically, RECIFE-SAT considers a large set of potentially interesting saturation trains and integrates them in the timetable whenever possible. This integration is feasible only when it does not imply the emergence of any conflict with other trains. Thanks to a novel approach to microscopically represent the infrastructure, RECIFE-SAT guarantees the absence of conflicts based on the actual interlocking system deployed in reality. Hence, it can really quantify the actual capacity of the infrastructure considered. The presented version of RECIFE-SAT has two objective functions, namely it maximizes the number of saturation trains scheduled and the number of freight ones. In an experimental analysis performed in collaboration with the French infrastructure manager, we show the promising performance of RECIFE-SAT. To the best of our knowledge, RECIFE-SAT is the first algorithm which is shown to be capable of saturating rather large railway networks considering a microscopic infrastructure representation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Rail Transport Planning & Management - Volume 7, Issues 1â2, JuneâSeptember 2017, Pages 19-32
Journal: Journal of Rail Transport Planning & Management - Volume 7, Issues 1â2, JuneâSeptember 2017, Pages 19-32
نویسندگان
Paola Pellegrini, Grégory Marlière, Joaquin Rodriguez,