2016年铁路树枝形专用线 兰州交通大学.doc

摘要 本论文总结了在铁路树枝形专用线取送车作业问题优化方面取得的研究成果，对铁路与企业生产活动中的树枝形专用线取送车作业的重要性与意义做了介绍，简述了中间站相关作业及中间站基本站型布置，介绍了中间站的线路设备。对中间站进行了分类，并对中间站专用线所在位置与朝向等进行了详细的说明。对取送车作业的模式和顺序进行了描述，对取送车问题的分类进行了分析，并对树枝形专用线取送车作业问题进行了讨论。本论文从铁路与企业、统一技术作业过程的主要内容和重要性、取送车作业的主要内容和作业模式以及取送车作业问题的分类等几个不同的方面，阐述了本论文主要研究的问题，即铁路带有技术特点的中间站树枝形专用线取送车作业问题优化。 随后，本论文对带有技术特点的中间站的树枝形专用线取送车作业做了由浅入深的分析，并结合带有技术特点的中间站调车作业的特点建立了相应的数学模型和设计了回溯算法，通过对算例进行求解验证了回溯算法的可行性。 关键词：树枝形专用线；中间站；取送车；回溯算法；  ABSTRACT This paper summarizes the special line of railway branches take shape in the research results send a car homework problems made optimizing, the importance and meaning of production activities, railway and enterprises in the tree shaped special line the delivery vehicle were introduced, the intermediate station operations and intermediate station base station layout, the line equipment intermediate station. The intermediate stations are classified, and the intermediate station dedicated line position and orientation in detail. On the mode and order the delivery vehicle is described, the classification of delivery vehicle for the problems are analyzed, and the branch shaped sidings the delivery vehicle is discussed. This paper from the railway and enterprise, unity of technological process, main content and importance of the delivery vehicle main content and mode of operation as well as the delivery vehicle classification of issues in several different ways, this paper describes the main research problems, namely with the technical characteristics of railway intermediate station branch shaped fetching and delivering vehicle operation optimization. Subsequently, the intermediate with the technical characteristics of the standing tree shaped special line delivery vehicles homework from the shallower to the deeper analysis, and the corresponding mathematical model is established and the design of the backtracking algorithm combined with the technical characteristics of the intermediate station shunting operation characteristics, is ado