详情

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

论文题名：	基本机车周转图算法及其原理
关键词：	机车周转;重要性原则;特殊指派;线性规划;方程组法
摘要：	机车周转是铁路运营的一个重要组成部分。机车周转图是机务部门组织生产的基础。本论文分析机车周转问题特点，给出一种新的解法，重要性原则，重要性原则是按照事件的重要性先后顺序决策的方法，论文根据这一原理建立成对和不成对机车周转图的模型，给出了详细的算法，证明算法的正确性，用算例演示了算法的使用过程，并在解成对机车周转问题时与固定工序解法和重要性原则进行对比，显示算法简便可行。重要性原则是指当要确定解决问题先后顺序或者作出一系列决策时，按照问题的重要性作出相应的安排，它是一种决策方法，它的特点是问题的各决策间是可以比较的，而且任意比较得到的排序是一致的，航空航班匹配、高速列车动车组、客班、轮班等问题都可以看作一类特殊指派问题，这类指派问题的特殊是时间费用的单调性、一维性，文中在详细讨论这类问题的的特点并以机车周转分析作分析的例子论证这类问题是可以用重要性原则解的。文中提出一个关于找更优算法的猜想，并用线性规划为例，提出一种新的简便算法。
作者：	冯伍
专业：	交通运输规划与管理
导师：	李宗平
授予学位：	硕士
授予学位单位：	西南交通大学
学位年度：	2006
正文语种：	中文