资源描述：
《列车运行图编制质量评价及编制优化方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、国内图书分类号：U292.4,U292.5,O224密级：公开国际图书分类号：656.2西南交通大学研究生学位论文列车运行图编制质量评价及编制优化方法年级二〇一二级姓名江峰申请学位级别工学博士专业交通运输规划与管理指导老师蒋葛夫教授二〇一七年九月ClassifiedIndex:U292.4,U292.5,O224U.D.C.:656.2SouthwestJiaotongUniversityDoctorDegreeDissertationTRAINDIAGRAMFORMINGQUALITYEVALUATIONANDOPTIMIZ
2、ATIONMETHODClass:2012Candidate:JiangFengAcademicDegreeAppliedfor:Ph.D.Speciality:TransportationPlaningandMangementSupervisor:Prof.JiangGe-fuSeptember.2017里掣苹殂￥柰崇玛妊耳酣种羁田斟种津ˇ秦玛髀丫勤暑哲丐⊥捌秦髀单￥斟昆劲田秦马髀丫咧酹邛回罩秦髀斟弱妊′=髀‘=髀回国髻墩￥摆L丨lF+狰鲱平迈明dJ茑劫纟Ⅱ即士鄱γ妊粱豆国唑影国Yˇ爵‘°裨亟掣苹豇￥秦担k泊易苹秦玛髀丫咧孬
3、摆狰曜钐叩母Y黟单￥嫌氍劐幂助聊孚担Ⅺ‘X田缗山黟山Ef狰斡翕菖i华士罱斟母唑△黟苹秦马髀丫′⊙ˇ秦玛髀丫鳘壬I钞湛毋犁当捌g署豇田Ψ斟滩:津′□‘F屠乙业斟叉田Ψ氵子尝∶t
4、}=Ⅻ′°)肇a犁T丫吖IfM斟”宀‘(‘攀繁￥秦马髀丫勤畀琵/:⒉鼾滁铡:髟日{吖鸟‘吖吖日日F:潴乡鸟‘ζ“日:潴西南交通大学学位论文创新性声明本人郑重声明:所呈交的学位论文,是本人在导师指导下独立进行研究所得的成果。除文中已经注明引用的内容外,本论文不包括任何其他个人或集体己经发表或撰写过的研究成果。对本论文的研究做出贡献的个人和集体,均己在文中作
5、了明确的说明。本人完全意识到本声明的法律结果由本人承担。1.提出了列车运行图编制质量定义,构建列车运行线相对效率指标评价列车运行图编制质量。该指标以列车运行线反馈技术指标与占用运输资源的赋权比定义,是一类相对评价指标,能够反映列车运行线在图中的相对质量(见第3.2小节),构建了基于数据包络分析理论的列车运行线相对效率求解模型并求解(见第3.3小节),结合数理统计及满意度理论提出了列车运行图编制质量评价方法,实例验证了有效性(见第3,4小节以及第3,5小节)。2,提出基于时空网络的列车运行图编制优化模型的改进启发式算法。基于时空
6、网络构建列车运行图编制优化模型,考虑列车起停车引起的列车区间运行时分差异,提出改进的启发式算法,结合原问题拉格朗日松弛解以次梯度法更新拉格朗日乘子进行迭代优化,得到符合实际区间运行时分要求的列车运行图,实例验证了有效性(见第4.4小节以及第4.7小节)。3.提出停站可调整情况下的列车运行图编制优化模型及方法。考虑取消部分列车停站以增加列车运行线铺画数量、提高能力利用水平,对基于时空网络的列车运行图编制优化模型目标函数添加列车停站取消罚数,从能力利用角度构建优化模型,采用改进的启发式算法对模型进行迭代优化,并进行了实例验证(见第
7、5.4小节以及第5.5小节)。学位论文作者签名:冫火衫饣日期:》吖汩7、只西南交通大学博士研究生学位论文第I页摘要列车运行图是用以表示列车在区间运行时分及在车站到发或通过时刻的技术文件，其编制是一项复杂的系统工程。随着我国路网的完善及运输需求的动态变化，列车运行图编制周期缩短、调整工作量增加。目前我国列车运行图编制以人工调整为主，其编制质量受编图人员工作水平影响，列车运行图编制质量评价方法是考核列车运行图编制人员工作水平的重要依据。列车运行图编制问题规模庞大，以人工调整为主的背景下，编图人员工作强度大且局限性明显，列车运行图编
8、制优化是减轻编图人员工作负担、提高列车运行图编制自动化水平的重要途径。研究列车运行图编制质量评价及编制优化方法具有重要的理论和现实意义。列车运行线作为构成列车运行图的基本单元，其铺画、调整是列车运行图编制质量评价及编制优化的主体对象。本文以列车运行线为基本单元，提出列车运行线相对效率这一相对评价指标反映其质量；基于数据包络分析理论建模求解，以所得的各列车运行线相对效率提出列车运行图编制质量评价方法；通过实例验证说明列车运行图编制质量影响因素，据此给定各列车运行线始发时刻域以及全程停站时间总延长限制，基于时空网络构建整数规划模型
9、对列车运行图进行编制优化；结合模型特点采用基于拉格朗日松弛的启发式算法求解，并考虑基于能力最大化的停站调整策略，对该方法进行了拓展。全文主要研究内容包括：1.列车运行图编制质量概念界定及影响因素研究。提出列车运行图编制的广义和狭义概念，根据列车运行图编制的狭义概念定义列车运行
