![](/images/graphics-bg.png)
A Branch and Bound Algorithm for the Exact Solution of the Problem of EMU Circulation Scheduling in Railway Network
المؤلفون المشاركون
Yue, Yi-xiang
Lu, Chao
Chen, Ran
Zhou, Leishan
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-01-13
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
This paper is concerned with the scheduling of Electrical Multiple Units (EMUs) under the condition of their utilization on one sector or within several interacting sectors.
Based on the introduction of the train connection graph which describes the possible connection relationship between trains, the integer programming model of EMU circulation planning is constructed.
In order to analyzing the resolution of the model, a heuristic which shares the characteristics with the existing methods is introduced first.
This method consists of two stages: one is a greedy strategy to construct a feasible circulation plan fragment, and another is to apply a stochastic disturbance to it to generate a whole feasible solution or get a new feasible solution.
Then, an exact branch and bound method which is based on graph designing is proposed.
Due to the complexity, the lower bound is computed through a polynomial approximation algorithm which is a modification from the one solving the degree constraint minimum 1-tree problem.
Then, a branching strategy is designed to cope with the maintenance constraints.
Finally, we report extensive computational results on a railway corridor in which the sectors possess the basic feature of railway networks.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lu, Chao& Zhou, Leishan& Yue, Yi-xiang& Chen, Ran. 2016. A Branch and Bound Algorithm for the Exact Solution of the Problem of EMU Circulation Scheduling in Railway Network. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1112733
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lu, Chao…[et al.]. A Branch and Bound Algorithm for the Exact Solution of the Problem of EMU Circulation Scheduling in Railway Network. Mathematical Problems in Engineering No. 2016 (2016), pp.1-14.
https://search.emarefa.net/detail/BIM-1112733
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lu, Chao& Zhou, Leishan& Yue, Yi-xiang& Chen, Ran. A Branch and Bound Algorithm for the Exact Solution of the Problem of EMU Circulation Scheduling in Railway Network. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1112733
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112733
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)