收藏本站
《西南交通大学》 2010年 博士论文
收藏 | 手机打开
二维码
手机客户端打开本文

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

景云  
【摘要】:编组站是铁路运输的重要基层生产单位,主要办理货物列车的解体和编组作业,主要功能简单地说就是“生产列车”,也就是将到达车站的各种车流进行分类处理,依据列车编组计划、列车运行图和《技规》的有关要求编组成各种出发列车,并按照运行图或铁路局日(班)计划规定的时刻正点发车,在路网点、线能力协调中还担负着车流、列流调节的作用。 编组站智能调度系统是编组站综合集成自动化系统的重要组成部分,而编组站阶段计划的优化编制又是编组站智能调度系统的关键环节和理论难点。阶段计划的核心问题是确定出发列车的编组内容和车流来源,即配流问题。解决配流问题就是要合理安排列车的解编方案和配流方案,使编组站各项工作平稳、有序地进行,提高运输效率,完成运输任务,并保证整个路网的畅通。配流问题分为动态配流和静态配流两个阶段,动态配流通过制定列车的解编方案,确定列车解编顺序;静态配流则通过确定出发列车具体的编组内容和车流来源得到最终的配流方案。 在编组站调度系统中,存在着各种不确定性,既有信息的不确定(如列车预确报、到达时刻等),也有作业的不确定(如列车到、解、编、发作业),还有换算方面的不确定(如列车编成辆数)。对于阶段计划而言,因时间跨度较短,信息可以认为是确定的,不确定性主要体现在作业时间及列车编成辆数上。在“到、解、编、发”4项作业中,到达和出发技术作业时间又相对稳定,而解体作业和编组作业时间则存在较大的不确定性,其中解体时间的变化又更大一些。为了更加客观、准确的估计列车解、编作业时间,借鉴调度人员的工作经验,分析影响解、编作业时间的各种因素,同时考虑到各站的设备及作业组织方法各有不同,本文以概率论为基础,利用回归分析及参数估计方法来合理估计作业时间。 由于编组站解、编作业时间存在一定的波动性,根据模糊数学理论,将其作为模糊变量对待,用变量的悲观值表示在一定置信水平下的解、编作业时间,以阶段内出发车辆数最大为目标,建立不确定条件下的编组站动态配流模型,并采用近似非确定性树搜索(approximate nondeterministic tree search, ANTS)算法寻找有利的解体方案。该算法是一种利用数学规划思想的ACO算法,通过定义不确定条件下的可解集合、待解集合和选解集合将动态配流问题映射为方案树,保证了时间约束条件。由于改进了蚂蚁系统的选择策略和信息素更新,并在每次转移过程中对模型的约束条件进行判断,提高了解的性能和算法的收敛速度。 在静态配流中,主要的不确定性因素是列车编成辆数的波动。通过构建配流问题的网络模型,设定虚拟到达列车,把出发列车分为可欠轴与不可欠轴两类,将目标函数转化为求最小虚拟到达列车车辆数,将静态配流问题转化为固定费用的产销平衡运输问题。模型的求解应用神经网络算法的思想。在动态配流得到解编方案的基础上,首先对虚拟到达列车赋初值,在计算过程中调用学习规则,并将编组辆数与牵引定数和换长联系起来,保证出发列车满轴,然后计算虚拟到达列车的最小值,进一步确定列车的配流方案。经过逐步迭代求得最优方案,最终完整地解决配流问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 石桂峰;欧阳令南;彭娟;;不确定条件下企业债务的战略效应研究[J];华中科技大学学报(自然科学版);2006年02期
2 景云;王慈光;;不确定条件下编组站动态配流模型及算法研究[J];铁道学报;2010年04期
3 张夕勇;不确定条件下的汽车产品开发投资评价模型构建[J];汽车工程;2005年02期
4 刘电霆;周德俭;;不确定条件下SMT产品生产规划的建模及GA求解[J];桂林理工大学学报;2011年02期
5 肖星;罗国雄;;关于建立中心编组站改革车流组织模式的探讨[J];兰州交通大学学报;1991年02期
6 牛惠民,黄永根;制定铁路枢纽编组站分工方案的分层优化方法[J];运筹学学报;2001年03期
7 张晢;不确定条件下电力投资项目的价值分析[J];华北金融;2005年06期
8 张永;李建;李旭宏;毛海军;;不确定条件下第三方物流企业一体化物流网络设计(英文)[J];东南大学学报(英文版);2006年04期
9 吴彦俊;;不确定条件下基于建筑企业战略的项目实施模式选择[J];建筑经济;2009年04期
10 崔炳谋;赵宏源;;铁路枢纽编组站分工优化模型及其应用的研究[J];兰州交通大学学报;1991年04期
11 张展杰;王慈光;;铁路枢纽内编组站作业分工研究[J];铁道运输与经济;2008年12期
12 罗雪;宋锴;夏智;;武汉北站折角车流应对措施探讨[J];铁道运输与经济;2011年08期
13 毛海军;芮维娜;李旭宏;;基于不确定条件的再制造物流网络优化设计[J];东南大学学报(自然科学版);2010年02期
14 王义军;;新建武汉北站后武汉枢纽编组站分工方案探讨[J];铁道运输与经济;2009年06期
15 寇蔚,孙丰瑞,杨立;不确定条件下的设备热物性参数辨识[J];激光与红外;2005年04期
16 丁然;李歧强;郭庆强;刘圆圆;;不确定条件下生产调度问题的三阶段决策方法[J];控制理论与应用;2008年06期
17 王言林;顾幸生;;不确定条件下单阶段多产品批处理过程的调度[J];东华大学学报(自然科学版);2006年05期
18 杜先进;孙树栋;王军强;郝京辉;;不确定条件下考虑相互影响的研发项目组合选择优化[J];计算机集成制造系统;2007年09期
19 刘晓粤;戴慧;侯斌;;不确定条件下的企业战略转换研究[J];武汉理工大学学报;2008年03期
20 张静;黄国和;刘烨;安楷;;不确定条件下的多水源联合供水调度模型[J];水利学报;2009年02期
中国重要会议论文全文数据库 前10条
1 温建东;聂松林;胡臻;;不确定条件下液压系统污染控制模型的优化设计[A];中国机械工程学会流体传动与控制分会第六届全国流体传动与控制学术会议论文集[C];2010年
2 杨海生;;矿产资源及不确定条件下的最优开发[A];2008中国可持续发展论坛论文集(1)[C];2008年
3 杨海生;周永章;;不确定条件下矿产资源的最优开发[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年
4 董德尊;邓启文;韦庆;;装配任务中识别不确定条件下接触格式的一种新方法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
5 张玉利;田新;王瑞;;不确定条件下的创业决策:手段导向文献评述[A];第四届(2009)中国管理学年会——创业与中小企业管理分会场论文集[C];2009年
6 杨海生;周永章;赵行旺;;不确定条件下的资源开发[A];第二届全国成矿理论与找矿方法学术研讨会论文集[C];2004年
7 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
8 于立;;不确定性,完美实施和随机性规划理论[A];规划50年——2006中国城市规划年会论文集(上册)[C];2006年
9 张荣;;不确定条件下设备维护与更新最优控制策略的一个极限性质[A];第二十六届中国控制会议论文集[C];2007年
10 邹璇;;不确定条件下区域间合作研发与独立研发的策略选择[A];2004中国区域经济学学术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 景云;不确定条件下编组站调度系统配流模型及算法研究[D];西南交通大学;2010年
2 田亚明;铁路网编组站改编能力配置优化研究[D];北京交通大学;2012年
3 田廓;不确定条件下输电投资经济学分析及决策规划方法研究[D];华北电力大学(北京);2011年
4 高清平;不确定条件下危险货物公路运输风险分析、路径选择与网络优化研究[D];西南交通大学;2010年
5 王淑珍;不确定条件下个体选择行为研究[D];西北大学;2011年
6 孙艳;不确定条件下的城市固废管理系统的研究[D];华北电力大学;2012年
7 张萍;不确定条件下供应链鲁棒优化模型及算法研究[D];华中科技大学;2011年
8 杨海生;矿产资源及不确定条件下的最优开发[D];中山大学;2006年
9 郭淳凡;不确定条件下企业景区投资决策研究[D];华南理工大学;2011年
10 王继帅;带有不确定性的石化企业供应链优化研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 李雪梅;区域范围内既有编组站扩能改造方案的优化研究[D];西南交通大学;2011年
2 董莉;不确定条件下应急资源初始配置研究[D];大连理工大学;2011年
3 赵欣欣;昆明铁路枢纽编组站扩能改建研究[D];西南交通大学;2011年
4 钟祝平;武汉北编组站投入运营后武汉枢纽运输组织方案的研究[D];清华大学;2010年
5 方波;不确定条件下的集装箱码头出口箱箱位分配优选研究[D];大连理工大学;2010年
6 郭捷;不确定条件下研发外包的契约设计[D];重庆大学;2010年
7 王珂;生产环境不确定条件下的生产调度优化[D];山东大学;2005年
8 蔡金晶;不确定条件下货车集结规律及集结时间研究[D];西南交通大学;2010年
9 严少斌;优化算法研究及其在不确定条件下生产调度问题的应用[D];华东理工大学;2011年
10 曹景军;不确定条件下的所得税筹划研究[D];华侨大学;2006年
中国重要报纸全文数据库 前10条
1 王飞雪 中山大学心理学系;在陌生的社会学会信任[N];中国社会科学报;2010年
2 国务院发展研究中心金融研究所所长 夏斌;密切关注不确定性 相机抉择从紧政策[N];金融时报;2007年
3 霍侃;七项政策应对宏观经济不确定性[N];商务时报;2008年
4 吕航;英国货币政策给英镑带来不确定性[N];金融时报;2005年
5 金吾伦;复杂性思维的特征[N];学习时报;2005年
6 崔吕萍;宝硕大股东祭出清欠预案[N];北京商报;2006年
7 国家信息中心经济预测部 牛犁;次贷危机增加国际油市不确定性[N];中国经济导报;2007年
8 本报记者  侯捷宁;东方电子方案尚存不确定性[N];证券日报;2006年
9 张翔;中线还看股指期货脸色[N];中国证券报;2007年
10 陈琦;柔性供应链 以柔制变[N];中国计算机报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978