不确定条件下编组站调度系统配流模型及算法研究.pdf

西南交通大学研究生学位论文不确定条件下编组站调度系统配流模型及算法研究良量王堂擅±.业:::三姓名:云申请学位级别:专指导老师:国内图书分类号:.国际图书分类号:
\㈣㈣对烈骉Ⅵ後瓼篢篜瓺:篣瓺.
舯棚虢影如日期:腊荩痜月,厂日学位论文版权使用授权书槐C芡率视帽臼谌ㄊ椤西南交通大学‘唬向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授影印、缩印或扫描等复印手段保存和汇编本学位论文。C芸冢朐谝陨戏娇蚰诖颉啊本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用本学位论文属于年解密后适用本授权书;学位论文作者签名:
学位论文作者签名:甚二日期:功龋月/阳西南交通大学博士学位论文创新性声明本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。糠治雠淞魑侍獾牟蝗范ㄌ跫>捅嘧檎疽桓鼋锥蔚淖饕刀裕鞫认低撑淞问题的主要不确定性因素是解、编作业时间的不确定和出发列车编成辆数的不确定。应用统计分析方法,对技术作业时间不确定性进行定量分析,提出一种表示方法。通过回归分析和区间估计,将技术作业时间表示为模糊变量,,并利用岢銮蠼獠蝗范ㄌ跫露淞魑侍獾乃阉魉惴āU攵越饪占浯蟆⒃际跫嗟特点,以悲观值表示每列待作业列车在一定置信水平下的技术作业时间,以阶段内出发车辆数最大为目标,建立不确定条件下的编组站动态配流模型。通过定义不确定条件下岢銮蠼獠蝗范ㄌ跫戮蔡淞魑侍獾纳窬缢惴āU攵粤谐当喑闪臼蝗定的问题,设定虚拟到达列车,把出发列车分为可欠轴与不可欠轴两类,将目标函数转化为求最小虚拟到达列车车辆数,从而将静态配流问题转化为固定费用的产销平衡运输问题。模型的求解应用神经网络算法的思想,在计算过程中调用学习规则,将编组辆数与牵引定数和换长联系起来,保证出发列车满轴,然后计算目标函数值,逐步求得最优配流方案。算例表明,此法是有效的。咛逭陆谖B畚..本学位论文的主要创新点如下:点估计,求出各种技术作业时间,作为优化模型中的计算参数。、待解集合和选解集合将动态配流问题映射为方案树,从而设计一种基于蚂蚁系统的非确定性树搜索算法。算例表明该算法求解性能好于常用算法。咛逭陆谖B文,,,,,
摘要编组站是铁路运输的重要基层生产单位,主要办理货物列车的解体和编组作业,不确定性,其中解体时间的变化又更大一些。为了更加客观、准确的估计列车解、编西南交通大学博士研究生学位论文第主要功能简单地说就是“生产列车簿褪墙ǖ酱锍嫡镜母髦殖盗鹘蟹掷啻恚依据列车编组计划、列车运行图和《技规》的有关要求编组成各种出发列车,并按照运行图或铁路局日计划规定的时刻正点发车,在路网点、线能力协调中还担负着车流、列流调节的作用。编组站智能调度系统是编组站综合集成自动化系统的重要组成部分,而编组站阶段计划的优化编制又是编组站智能调度系统的关键环节和理论难点。阶段计划的核心问题是确定出发列车的编组内容和车流来源,即配流问题。解决配流问题就是要合理安排列车的解编方案和配流方案,使编组站各项工作平稳、有序地进行,提高运输效率,完成运输任务,并保证整个路网的畅通。配流问题分为动态配流和静态配流两个阶段,动态配流通过制定列车的解编方案,确定列车解编顺序:静态配流则通过确定出发列车具体的编组内容和车流来源得到最终的配流方案。在编组站调度系统中,存在着各种不确定性,既有信息的不确定缌谐翟と繁ā到达时刻等灿凶饕档牟蝗范如列车到、解、编、发作业褂谢凰惴矫娴牟确定缌谐当喑闪臼。对于阶段计划而言,因时间跨度较短,信息可以认为是确定的,不确定性主要体现在作业时间及列车编成辆数上。在“到、解、编、发”钭饕中,到达和出发技术作业时间又相对稳定,而解体作业和编组作业时间则存在较大的作业时间,借鉴调度人员的工作经验,分析影响解、编作业时间的各种因素,同时考虑到各站的设备及作业组织方法各有不同,本文以概率论为基础,利用回归分析及参数估计方法来合理估计作业时间。由于编组站解、编作业时间存在一定的波动性,根据模糊数学理论,将其作为模糊变量对待,用变量的悲观值表示在一定置信水平下的解、编作业时间,以阶段内出发车辆数最大为目标,建立不确定条件下的编组站动态配流模型,并采用近似非确定性树搜索,惴ㄑ罢矣欣慕馓宸桨浮8算法是一种利用数学规划思想的惴ǎüㄒ宀蝗范ㄌ跫碌目山饧稀⒋集合和选解集合将动态配流问题映射为方案树,保证了时间约束条件。由