Using Improved Ant Colony Algorithm to Investigate EMU Circulation Scheduling Problem
Joint Authors
Zhou, Yu
Wang, Yun
Zhou, Leishan
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-07
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
High-speed railway is one of the most important ways to solve the long-standing travel difficulty problem in China.
However, due to the high acquisition and maintenance cost, it is impossible for decision-making departments to purchase enough EMUs to satisfy the explosive travel demand.
Therefore, there is an urgent need to study how to utilize EMU more efficiently and reduce costs in the case of completing a given task in train diagram.
In this paper, an EMU circulation scheduling model is built based on train diagram constraints, maintenance constraints, and so forth; in the model solving process, an improved ACA algorithm has been designed.
A case study is conducted to verify the feasibility of the model.
Moreover, contrast tests have been carried out to compare the efficiency between the improved ACA and the traditional approaches.
The results reveal that improved ACA method can solve the model with less time and the quality of each representative index is much better, which means that efficiency of the improved ACA method is higher and better scheduling scheme can be obtained.
American Psychological Association (APA)
Zhou, Yu& Zhou, Leishan& Wang, Yun. 2014. Using Improved Ant Colony Algorithm to Investigate EMU Circulation Scheduling Problem. Discrete Dynamics in Nature and Society،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-497159
Modern Language Association (MLA)
Zhou, Yu…[et al.]. Using Improved Ant Colony Algorithm to Investigate EMU Circulation Scheduling Problem. Discrete Dynamics in Nature and Society No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-497159
American Medical Association (AMA)
Zhou, Yu& Zhou, Leishan& Wang, Yun. Using Improved Ant Colony Algorithm to Investigate EMU Circulation Scheduling Problem. Discrete Dynamics in Nature and Society. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-497159
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-497159