基本机车周转图算法及其原理

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:axiaaawei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机车周转是铁路运营的一个重要组成部分。机车周转图是机务部门组织生产的基础。本论文分析机车周转问题特点,给出一种新的解法,重要性原则,重要性原则是按照事件的重要性先后顺序决策的方法,论文根据这一原理建立成对和不成对机车周转图的模型,给出了详细的算法,证明算法的正确性,用算例演示了算法的使用过程,并在解成对机车周转问题时与固定工序解法和重要性原则进行对比,显示算法简便可行。重要性原则是指当要确定解决问题先后顺序或者作出一系列决策时,按照问题的重要性作出相应的安排,它是一种决策方法,它的特点是问题的各决策间是可以比较的,而且任意比较得到的排序是一致的,航空航班匹配、高速列车动车组、客班、轮班等问题都可以看作一类特殊指派问题,这类指派问题的特殊是时间费用的单调性、一维性,文中在详细讨论这类问题的的特点并以机车周转分析作分析的例子论证这类问题是可以用重要性原则解的。文中提出一个关于找更优算法的猜想,并用线性规划为例,提出一种新的简便算法。
其他文献
立体交叉(简称为立交)作为一种交通设施,是道路交叉的一种特殊形式,实践证明,立交方案的优劣将影响整个路网的交通效率。目前,在我国,基于交通层面的立交规划与设计理论还比较缺乏
学位
本文通过对荣华二采区10
期刊
行政事业单位是国家重要的执法监督部门,在当前社会主义发展的转型期,统计工作作为我国宏观调控的主要组成部分,人们对统计工作愈发地重视.做好行政事业单位统计工作规范化管
水泥混凝土路面是较早采用的路面结构形式。水泥混凝土路面由于施工,运输和养护等因素,造成了板体出现裂缝、断板、翻浆、错台、边角缺损等一系列破坏,急需采取养护和改建措施以