动态不确定环境下编组站配流问题研究

《动态不确定环境下编组站配流问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：U292.16国际图书分类号：密级：公开西南交通大学研究生学位论文动态不确定环境下编组站配流问题研究年级2010姓名郭瑞申请学位级别博士专业交通信息工程及控制指导老师郭进二零一七年十一月二十日ClassifiedIndex:U292.16U.D.C:SouthwestJiaotongUniversityDoctorDegreeDissertationRESEARCHONWAGON-FLOWALLOCATIONPROBLEMATRAILWAYMARSHALLINGSTATIONINDYNAMICANDUNCERTAINENVIRO

2、NMENTSGrade:2010Candidate:GUORuiAcademicDegreeAppliedfor:Ph.DSpeciality:TrafficInformationEngineeringandControlSupervisor:GUOJinNov.20,2017Ｉ西南交通大学学位论文版权使用授权书本学位论文作者完全了解孕校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电？了版，允许论文被斉阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内＃编入有关数据库进行检索，可以

3、采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于１．保密□，在年解密后适用本授权书：２．不保密使用本授权书。“”（请在以上方框内打Ｖ）学位论文作者签名：指导老师鮮：，日期１．／丨：如了日期西南交通大学博士学位论文创新性声明，本人郑重声明：所呈交的学位论文是在导师指导下独立进行研究工作所得的成已经发表或撰，果＞■除文中已经注明引用的内容外本论文不包含任何其他个人或集体。，均已在文中作了明确的说明写过的研究成果。对本文的研究做出贡献的个人和集体本人完全意识到本声明的法律结果由本人承

4、担。本学位论文的主要创新点如下：问题单目标混合整数线性规划数学模型。在现（１）提出基于生产调度理论的配流，根据不同编组站生产环境以及有研究基础上，借鉴生产调度理论中三参数建模方法、、Ｎ题描述目标函数和约束条不同作业流程下的建模需求，对作业流程、变量命名、／：丨台。且在构建双件的描述方法进行规范，为不同领域专家的协同研究提供了良好的，使得的不逻辑条件分别建模规，对驼峰信号设备同溜业式数划模型时推单作模的学更。所善构建的模型加完心题段方法的贪流求解型。用多阶决策中（２立基于的配问模采）贪心算法动态建基干的紧动

5、据，出阶段值凑组顺段给了各法，先以出列车编序为阶划分依思想发算了５于为匹配目标设计种基出列车车流需求间法；再以本阶段待编发态体区划分方解．选法。区间的动态划分解列择解体造区最优体车算泊发式宇解体间内规则和策略的构具有多心思想的段化和无回溯特征使其法时能；贪算法阶了法的实抗干扰力方提高算的。证近似解有效性解略可保用流源匹配度设计体列车选择策时间杂度；利车资项式复流泊发证。型的多阶段式算则的明以基本配模３）出流模型优先调度规数学（给配配流题进行单推单溜问站间为目标的单向，车辆在停留时最短法为研究背景针对所有法，过证明出了

6、心最化理通数学得涵、关以及优原，目数据联贪算理论分析结合标内不假设条件下得出了八个三，上述定理在同目转换定理同时根据该模型下的个优化标，以流则构建每列出配方案的优先规设计选解体列车和编制推。将它们为各阶段择论法，为制定调度规则提供推理配流的多阶段配流问题算车获得最大流数为目标发列车解。了理论据，高近似的精度依提理解体区间内解体列车选择算法。将Ｖａｕｅ不策论的牟（４）设计基于集确定性决ｇＶｕｅａ值转换的隶合，立了由场数据向调问题结建现§Ｖａｕｅ理论与不确定性编组站度集ｇ’‘Ｖｅ运出了ａｕ集合成算与＋运关系，给将Ｖ

7、ａｕｅ的和算ｇ属，义了集度函数定ｇ一数计到达列的方的分算各车，，提出并运用新记函价数最后种１Ｆ规相合的评函则结，量得调度方题因合理描述和苻效度使的不确定性素。该法编组站调度问中方将案值。案具有较尚的兽棒性少Ｕ论文签名：学位作者碑以．．日期：如／ｆ西南交通大学博士研究生学位论文第I页摘要编组站调度决策支持系统主要用于解决编组站作业中班计划、阶段计划以及调车作业计划的自动化编制及自动调整等问题，其智能化水平对提升铁路货物运输能力有着重要作用。其中，编组站阶段计划中的配流计划编制问题是阶段计划产生的基础，是关系到整个调度计划

8、的关键问题，一直以来，设计满足该类问题特征的建模方法和优化算法都是国内外的研究热点。现有配流计划编制问题的建模方法主要有两种：一种是将车流推算、解编顺