文章基本信息

标题：Study on the Algorithm for Train Operation Adjustment Based on Ordinal Optimization:
本地全文：下载
作者：Yong-jun Chen ; Ji-an Yu ; Lei-shan Zhou 等
期刊名称：Advances in Mechanical Engineering
印刷版ISSN：1687-8140
电子版ISSN：1687-8140
出版年度：2013
卷号：5
页码：1-8
DOI：10.1155/2013/175347
语种：English
出版社：Sage Publications Ltd.
摘要：It is a crucial and difficult problem in railway transportation dispatch mechanism to automatically compile train operation adjustment (TOA) plan with computer to ensure safe, fast, and punctual running of trains. Based on the proposed model of TOA under the conditions of railway network (RN), we take minimum travel time of train as objective function of optimization, and after fast preliminary evaluation calculation on it, we introduce the theory and method of ordinal optimization (OO) to solve it. This paper discusses in detail the implementation steps of OO algorithm. A practical calculation example of Datong-Qinhuangdao (hereinafter referred to as Da-Qin) heavy haul railway is performed with the proposed algorithm to prove that OO can ensure getting good enough solution with high probability. Particularly, for complex optimization problems with large amount of calculation, OO can greatly increase computational efficiency, and it can save at least one order of magnitude of calculation amount than general heuristic algorithm. Thus, the proposed algorithm can well satisfy the requirements in engineering.