越行许可条件下的高速铁路列车运行图-研究.doc

越行许可条件下的高速铁路列车运行图研究 在模型建立完毕后，对模型中的参数给出了相应的确定办法。 （4）在完成模型建立后，需要针对模型建立有效的求解算法。因此，针对 模型设计了基于模拟退火的全局优化启发式算法，算法包括两部分：一、由于存 在不同速度等级的列车，因此，可能会出现列车运行线的冲突，为此，本文先设 计了列车运行图的冲突消解策略。二、将求解列车运行线冲突消解策略嵌套在模 拟退火算法中，设计了基于模拟退火算法的全局优化启发式算法。 关键词：高速铁路；运行图；列车越行；运行线冲突；启发式算法 论文类型：应用研究 -II- 万方数据 兰州交通大学硕士学位论文 Abstract Train diagram is not only the basis for the work of railway traffic, but also the organizations most important rail transport technical documents. Therefore, train diagram for rail operators play a crucial role in the work. Compared with the existing railway, high-speed rail has a high-speed, high-density characteristics of other operators. Therefore, a more reasonable and accurate train diagram to guide the work of railway traffic. Through optimization of train operation diagram, but also help improve the quality of the preparation of train diagram, increase economic and social benefits of high-speed rail operations. Therefore, the high-speed train diagram of this study to optimize a certain practical significance. This paper summarizes the basis for train operation diagram of the relevant literature, the optimization of high-speed railway train diagram and discuss in-depth theoretical research. Firstly, the basic characteristics and the development of elements of high-speed rail transport organization mode and high-speed railway train diagram, comparing the similarities and differences between the existing line of high-speed rail and train diagram, laid the theoretical foundation for the study of later. Secondly, the introduction of the train to the hair soft time window of time to train to a desired degree of development time and the train departure time deviation between the smallest field goal, the more reasonable behavior between different train speed rating as the main constraint to build the train diagram model based soft time windows. Then, in order to be more efficient, rapid and accurate solution of the model, the train line to solve the conflict resolution strategy