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

《基本机车周转图算法及其原理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文基本机车周转图算法及其原理姓名：冯伍申请学位级别：硕士专业：交通运输规划与管理指导教师：李宗平20060201西南交通大学硕士研究生学位论文第1页摘要机车周转是铁路运营的一个重要组成部分。机车周转图是机务部门组织生产的基础。本论文分析机车周转问题特点，给出一种新的解法，重要性原则，重要性原则是按照事件的重要性先后顺序决策的方法，论文根据这一原理建立成对和不成对机车周转图的模型，给出了详细的算法，证明算法的正确性，用算例演示了算法的使用过程，并在解成对机车周转问题时与固定工序解法和重要性原则进行对比，显示算法简

2、便可行。重要性原则是指当要确定解决问题先后顺序或者作出一系列决策时，按照问题的重要性作出相应的安排，它是一种决策方法，它的特点是问题的各决策间是可以比较的，而且任意比较得到的排序是一致的，航空航班匹配、高速列车动车组、客班、轮班等问题都可以看作一类特殊指派问题，这类指派问题的特殊是时间费用的单调性、一维性，文中在详细讨论这类问题的的特点并以机车周转分析作分析的例子论证这类问题是可以用重要性原则解的。文中提出一个关于找更优算法的猜想，并用线性规划为例，提出一种新的简便算法。关键词：机车周转重要性原则特殊指派问题线性规划方程组法西南交通

3、大学硕士研究生学位论文第lI页AbstractLocomotiVetum—amundisanimponalltpanofrailingworking．LOcomotivetll】m-arounddiagr锄isthebaseof10comotiVed印ar曲entorg姐izing10comotiveworking．Ametllodtolocomotivetum—arollIldproblemworkingisputforwardfirstlyaccordingtothecharacteristicofit，whichistheIm

4、portanceStandardMethod．h11ponaⅡcestandardmethodisadecisionmakiIlgbyt啪accordingtotheimponanceofeVidents．ThealgOrithnlstosloVethenon巾airlocOmotivetIlm·aroundproblemarecompa∽dbetweenthefixedjobschedulingandtheimportancestalldardmethod．ThealgorithmaIldmodela11dcx龇npletopai

5、r觚dⅡon-pairiocomotiVetum—aroIllldprobIemareworkedoutaccordingtotheimportancestandardmetllod．Thematchingofschedulingfli垂，thelocomotivetum—arouIldproblem，thehi曲一speedtrain-setscheduling，me仃aIlsponionschedulingandthewa“玎transportionschedulingareconsideredasaspecialassig姗e

6、ntproblem，whoseexpensesistimewhichismonotonicitya11done—dimeIlsiOnal_sotheiⅡlpon锄cestalld盯dmetllodcanmal【iI唱也eseproblems．Asssumptiontofindoutabettermethodtos01Vemallydimcultproblemsisputforw8rd．Themoughtis1edtotheequationsmethod，w11ichisusedtos01ve1inearpro鲈锄millg．Keyw

7、ords：10comotiVeturn一甜oundimportancestandardmethodspecialassi尊unentproblemlinearpro伊锄m吨equationsmethod西南交通大学硕士研究生学位论文第1页1．1问题的提出第1章绪论机车周转图是在采用合理的机车运转方式及乘务制度条件下，根据列车运行图编制的机车工作计划，是机务部门组织日常生产的基础，分为基本机车周转图、分号机车周转图、旬间记名机车周转图和日计划机车周转图。随着铁路列车运行速度不断提高，铁路运营体制和运营方式改革不断深入，以市场为导向，以

8、人为本的运营观念已经确立，各铁路局(集团公司)在满足运输需求的情况下实行效益优先，节约成本、实现最大效益成为最大诉求，机务工作是铁路运行非常重要的组成部分，机车的购买、使用、保养、维修费用不菲，合理使用机车能使机车运用效益最大化，同时