编组站阶段计划自动编制的数学模型及算法

发布时间：2017-05-28 13:00

  本文关键词：编组站阶段计划自动编制的数学模型及算法，由笔耕文化传播整理发布。

【摘要】：根据编组站实际作业流程,将阶段计划自动编制问题分解为配流计划、解体/编组计划、到发线运用计划3个自动编制子问题,分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下,以中转车组在编组站的总停留时间最少为目标,确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体/编组计划模型是在车组配流完成后,以晚点列车总数量最少为目标,确定列车的解体/编组次序。到发线运用计划模型是在当前股道的配置条件下,以能够完成接发列车数量最多为目标,合理安排图定列车的接发。通过将3个模型合理地衔接,实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统,目前已在乌鲁木齐西站实施应用。
【作者单位】： 清华大学机械工程学院 清华大学机械工程学院 清华大学机械工程学院 乌鲁木齐铁路局运输处
【关键词】： 阶段计划 配流计划 解体/编组计划 到发线运用计划 编组站
【基金】：清华大学-铁道部科技研究基金(t200412)
【分类号】：U292.16
【正文快照】： 编组站列车调度自动化是提高铁路运营能力和信息化水平的重要方面,专家学者对此进行了一系列研究[1-7]。其中编组站阶段计划是详细指导车站设备、资源运作的计划,包括到发线安排,调机安排,编组场安排等等。实现该过程的计算机化对于提高编组站的工作效率有着重要作用。本文根

【参考文献】

中国期刊全文数据库 前8条

1 邓小瑜,宋建业;铁路编组站日班计划计算机编制的研究[J];兰州铁道学院学报;2000年04期

2 何世伟，宋瑞，胡安洲;编组站阶段计划刚性与柔性优化的协调研究[J];铁道学报;1999年04期

3 李文权,王炜,杜文,林诒勋;铁路技术站调机运用模型及算法[J];系统工程学报;2000年01期

4 何世伟,宋瑞,朱松年;铁路编组站阶段计划编制的模型及其算法研究[J];系统工程理论与实践;1997年02期

5 徐杰,杜文,常军乾,文军,梁志杰;基于遗传算法的区段站到发线运用优化安排[J];中国铁道科学;2003年02期

6 徐杰,杜文,刘春煌;铁路技术站车流推算模型和算法[J];中国铁道科学;2005年04期

7 陈刚;张殿业;张成;赵文娟;;编组站解体能力影响因素的仿真技术研究[J];中国铁道科学;2006年02期

8 王世东;郑力;张智海;田任然;;蚁群算法在调机运用计划中的应用[J];中国铁道科学;2007年03期

【共引文献】

中国期刊全文数据库 前10条

1 谢利民;;浅谈客运站到发线相关作业及运用计划[J];硅谷;2009年01期

2 尚旭静;许道云;;基于蚁群算法的货车调度问题[J];计算机工程与科学;2009年09期

3 万武族;王晓峰;;一种货运列车编组调度模型及算法研究[J];计算机与数字工程;2009年12期

4 李磊;崔炳谋;;基于混合算法的编组站到发线模型算法研究[J];交通运输工程与信息学报;2008年01期

5 赵军;韩雪松;彭其渊;;技术站配流与调机运用综合问题的混合整数线性规划模型[J];交通运输工程与信息学报;2012年02期

6 李季涛;马彩雯;杨俊锋;;基于HLA的铁路编组站技术作业仿真系统[J];交通信息与安全;2009年04期

7 张英贵;雷定猷;王娟;;CTC条件下铁路客运站股道运用决策支持系统[J];交通运输工程学报;2011年04期

8 高建;;基于模拟退火算法的客运站到发线占用优化研究[J];交通科技与经济;2011年04期

9 赵小柠;;大型编组站空车调配若干问题研究[J];兰州交通大学学报;2007年01期

10 赵小柠;;基于时间窗的大型编组站取送调机作业优化研究[J];兰州交通大学学报;2008年01期

中国重要会议论文全文数据库 前1条

1 何世伟;宋瑞;;铁路编组站调度计划多目标决策模糊优化的研究[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年

中国博士学位论文全文数据库 前10条

1 谢楚农;客运站旅客列车运行组织优化[D];中南大学;2010年

2 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年

3 夏明;高速铁路列车运行图网络协同编制优化方法与关键技术研究[D];北京交通大学;2011年

4 杨运贵;铁路车站能力的计算方法与查定技术研究[D];西南交通大学;2010年

5 景云;不确定条件下编组站调度系统配流模型及算法研究[D];西南交通大学;2010年

6 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年

7 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年

8 孙宏;航空公司飞机排班问题：模型及算法研究[D];西南交通大学;2003年

9 陈刚;铁路编组站运营系统动态仿真[D];西南交通大学;2006年

10 杨伟;邮运汽车运输组织优化与信息支持系统研究[D];西南交通大学;2005年

中国硕士学位论文全文数据库 前10条

1 王洪亮;铁路编组站技术作业仿真系统建模与分析[D];大连交通大学;2010年

2 崔园园;编组站货车集结仿真研究[D];北京交通大学;2011年

3 王烁;考虑解编顺序的编组站阶段计划配流问题研究[D];北京交通大学;2011年

4 林道;客运站列车运行调度决策优化方法研究[D];中南大学;2010年

5 高建;大型客运站技术作业图表优化编制研究[D];西南交通大学;2011年

6 杨新春;技术站货物作业车取送优化研究[D];西南交通大学;2011年

7 王克豹;客运专线与既有线衔接站到发线运用优化研究[D];西南交通大学;2011年

8 徐祖威;客运专线尽头式客运站到发线数量与能力利用匹配的研究[D];西南交通大学;2011年

9 吴海辉;基于遗传算法的铁路编组站阶段计划编制研究[D];华东交通大学;2009年

10 郭颂章;铁路货运调车机车布局与运用优化研究[D];清华大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 刘军;;基于知识的编组站作业整体仿真策略的研究[J];北方交通大学学报;1992年03期

2 刘军;;用AI方法编制铁路编组站日班计划的研究[J];北方交通大学学报;1993年03期

3 钟雁;一个基于动态模型的计划决策支持系统[J];北方交通大学学报;1994年04期

4 孙晚华，郑时德;编组站到达流生成方法的研究[J];北方交通大学学报;1994年04期

5 刘军;一类复杂规划问题的分层规划方法[J];北方交通大学学报;1995年03期

6 姜桦,李莉,乔非,吴启迪;蚁群算法在生产调度中的应用[J];计算机工程;2005年05期

7 宋扬,张智海,郑力;蚁群算法求解独立到达时间单机提前/拖期调度问题[J];清华大学学报(自然科学版);2005年11期

8 曹家明,范征,毛节铭;编组站作业优化决策支持系统——解体子系统[J];铁道学报;1993年04期

9 王慈光;用表上作业法求解编组站配流问题的研究[J];铁道学报;2002年04期

10 徐杰,杜文,李宗平,李冰;基于模拟退火算法和图着色的调车机车安排研究[J];铁道学报;2003年03期

中国博士学位论文全文数据库 前1条

1 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年

【相似文献】

中国期刊全文数据库 前10条

1 沈天伟;;微波着落系统的沿革[J];航空电子技术;1986年03期

2 曹家明,范征,毛节铭;编组站作业优化决策支持系统——解体子系统[J];铁道学报;1993年04期

3 何世伟,宋瑞,朱松年;铁路编组站阶段计划编制的模型及其算法研究[J];系统工程理论与实践;1997年02期

4 刘隽;张铭娣;张一军;;TDCS系统列车运行阶段计划的处理方法[J];中国铁道科学;2006年04期

5 车燕;崔炳谋;胡宸瀚;谢金虎;;双线铁路列车调度阶段计划自动调整的遗传算法[J];铁道运输与经济;2007年12期

6 王正彬;杜文;吴柏青;羊艳;;基于解编顺序的阶段计划车流推算模型及算法[J];西南交通大学学报;2008年01期

7 许伟;杨励雅;秦燕燕;张楠;;天津集中台列车运行阶段计划自动调整[J];中国铁道科学;2008年02期

8 王正彬;杜文;;车站阶段计划计算机调整系统的实现[J];铁道运输与经济;2008年01期

9 何自冬;郑力;张智海;王世东;刘书成;;基于Agent的技术站站调决策支持系统[J];铁道运输与经济;2006年03期

10 李磊;崔炳谋;;基于混合算法的编组站到发线模型算法研究[J];交通运输工程与信息学报;2008年01期

中国重要会议论文全文数据库 前10条

1 章阳;;浅谈如何更好实现编组站运输提效与安全[A];浙江省铁道学会2006年学术交流会论文集[C];2006年

2 吕红霞;陈韬;;大型客运站行车调度辅助决策系统设计研究[A];快速提升铁路建设与装备现代化技术促进铁路跨越式发展——中国科协第五届青年学术年会第九分会场论文集[C];2004年

3 王健;;行车调度事故的分析及其对策探讨[A];第十届中国科协年会中部地区物流产业体系建设论坛专辑[C];2008年

4 ;发展中国家水泥工业应用替代燃料是否是降低生产成本的一个机会[A];2010中国水泥技术年会暨第十二届全国水泥技术交流大会论文集[C];2010年

5 陈韬;吕红霞;;大型客运站行车调度智能化研究[A];扩大铁路对外开放、确保重点物资运输——中国科协2005年学术年会铁道分会场暨中国铁道学会学术年会和粤海通道运营管理学术研讨会论文集[C];2005年

6 张钰国;;济南站停时增大的原因及对策[A];2008年科技学术研讨年提速安全与和谐铁路论文集[C];2008年

7 莫利萍;;列车调度指挥信息系统[A];铁道部信息技术中心成立30周年暨铁路运输管理信息系统（TMIS）工程全面竣工投产TMIS工程建设论文专辑（二）[C];2005年

8 刘彬;;挖掘运输潜能 提升应变能力 确保济南西枢纽安全畅通[A];2009年山东省科协学术年会胶济客运专线相关技术研讨会论文集[C];2009年

9 管西寅;周莉均;朱国培;高云生;吴永如;胡超苏;;二阶段IMRT计划在颅底受侵局部晚期鼻咽癌放射治疗中的应用[A];中华医学会放射肿瘤治疗学分会六届二次暨中国抗癌协会肿瘤放疗专业委员会二届二次学术会议论文集[C];2009年

10 朱广R，

本文编号：402647