收藏本站
《铁道学报》 1994年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

单线铁路列车运行调整优化模型及算法

曹家明  
【摘要】:对单线铁路列车运行调整的优化问题,构造了一个变量数上限为(m-1)n的“约束可选择的”线性规划模型(m为区段内车站数,n为所涉及到的列车数),并说明在该模型中变量不必作整数性约束的理由。通过论证用一般线性规划的对偶算法求解本模型的可行性,使得该模型的求解问题迎刃而解。最后介绍了求解过程的几点技巧。
【作者单位】西南交通大学
【基金】:霍英东青年教师基金
【分类号】:U292.45

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 李夏苗,李轶平,谢如鹤;智能化列车运行调度信息系统研究[J];长沙铁道学院学报;1999年03期
2 周伟,秦世引,万百五;列车运行调整问题研究现状及发展趋势[J];系统工程;1997年02期
3 蒲云,陈彦如,蒲素;基于满意优化原则的列车运行调度指挥系统的性能指标体系研究[J];世界科技研究与发展;2001年04期
4 李夏苗,查伟雄,李轶平;以客运为主繁忙干线区段列车运行调整计划的优化[J];铁道学报;1999年06期
5 查伟雄,陈治亚,李夏苗;复线列车运行调整理论与方法的研究[J];铁道学报;2000年01期
6 陈彦如,彭其渊,蒋阳升;复线列车运行调整满意优化模型研究[J];铁道学报;2003年03期
7 金福才,胡思继;基于最小列车秩序熵的列车运行调整算法研究[J];铁道学报;2004年04期
8 周伟,秦世引,万百五;高速铁路列车运行调整的状态空间模型及算法[J];西北纺织工学院学报;1997年03期
9 史峰,黎新华,秦进,邓连波;单线列车运行调整的最早冲突优化方法[J];中国铁道科学;2005年01期
10 蒋阳升,陈彦如,蒲云;基于多代理机制的列车运行调整模型及算法动态集成研究[J];中国铁道科学;2005年01期
中国重要会议论文全文数据库 前3条
1 章优仕;金炜东;;单线列车运行调整的建模与仿真研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 金炜东;章优仕;高四维;;列车运行调整的优化与仿真[A];仿真科学技术发展及应用论文汇编[C];2007年
3 李平;贾利民;;遗传算法在列车运行调整中的应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前6条
1 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
2 陈彦如;ITS指挥系统的满意优化理论及列车运行调整研究[D];西南交通大学;2003年
3 黄康;基于粗糙集理论的行车指挥知识获取与决策的应用研究[D];铁道部科学研究院;2003年
4 黎新华;单线区段列车运行图铺划与运行调整优化方法研究[D];中南大学;2005年
5 王宏刚;MAS在行车调度系统中的应用研究[D];铁道部科学研究院;2006年
6 路飞;移动闭塞条件下地铁列车的运行优化[D];山东大学;2007年
中国硕士学位论文全文数据库 前3条
1 吕宏宇;既有铁路繁忙干线提速改造研究[D];西南交通大学;2005年
2 冯伍;基本机车周转图算法及其原理[D];西南交通大学;2006年
3 刘炯;基于专家系统的城轨CBTC列车运行调整研究[D];北京交通大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 孙焰,李致中;单线区段货物列车运行图的一种优化方法[J];铁道学报;1991年01期
2 程宇,秦作睿;列车运行调整专家系统的研究[J];铁道学报;1992年02期
【共引文献】
中国期刊全文数据库 前10条
1 赵强;列车运行方案车站到发线需求可行性模型及其算法[J];西南交通大学学报(自然科学版);2000年02期
2 赵强,严余松;单线铁路列车运行调整计算机辅助决策系统研究[J];铁道学报;2000年04期
3 程宇;;列车运行调整专家系统的探讨[J];北京交通大学学报;1989年04期
4 程宇;;铁路行车调度的智能CAD系统[J];北京交通大学学报;1992年03期
5 马建军,胡思继;网状线路列车运行图实验平台基础理论的研究[J];北方交通大学学报;2002年05期
6 孙焰;李致中;;列车运行图的均衡性标准[J];铁道科学与工程学报;1993年02期
7 孙焰,李致中,李丰良;列车运行图最优初始布点方法[J];长沙铁道学院学报;1997年04期
8 李夏苗,李轶平,谢如鹤;智能化列车运行调度信息系统研究[J];长沙铁道学院学报;1999年03期
9 周伟,秦世引,万百五;列车运行调整问题研究现状及发展趋势[J];系统工程;1997年02期
10 赵强;单线铁路列车运行调整优化模型与算法研究[J];系统工程;1999年06期
中国重要会议论文全文数据库 前6条
1 章优仕;金炜东;;单线列车运行调整的建模与仿真研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 李先进;杜鹏;杨肇夏;;基于协商的列车运行调整方法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
3 李致中;;中国交通运输业与运筹学[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 田长海;;双线自动闭塞区段列车运行模拟系统的研究[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
5 金炜东;章优仕;高四维;;列车运行调整的优化与仿真[A];仿真科学技术发展及应用论文汇编[C];2007年
6 李平;贾利民;;遗传算法在列车运行调整中的应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前6条
1 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
2 陈彦如;ITS指挥系统的满意优化理论及列车运行调整研究[D];西南交通大学;2003年
3 邢科家;基于遗传算法和多Agent协同的调度指挥系统研究[D];铁道部科学研究院;2004年
4 黄康;基于粗糙集理论的行车指挥知识获取与决策的应用研究[D];铁道部科学研究院;2003年
5 王宏刚;MAS在行车调度系统中的应用研究[D];铁道部科学研究院;2006年
6 路飞;移动闭塞条件下地铁列车的运行优化[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 丁烨;单线铁路计算机辅助调度系统算法研究[D];中南大学;2007年
2 包维民;网运分离条件下的线路通过能力研究[D];西南交通大学;2002年
3 王进勇;分局调度系统列车运行调整优化模型与算法[D];西南交通大学;2003年
4 徐意;以客运为主的单线铁路通过能力的分析计算[D];铁道部科学研究院;2003年
5 乔超;基于选择的遗传算法研究及其在列车运行调整中的应用探讨[D];西南交通大学;2003年
6 张楠;铁路综合调度系统中行调子系统的研究[D];铁道部科学研究院;2005年
7 王仲峰;计算机编制列车运行图方法的研究与运用[D];铁道部科学研究院;2005年
8 冯伍;基本机车周转图算法及其原理[D];西南交通大学;2006年
9 王慧妮;客运专线列车运行调整模型及算法研究[D];西南交通大学;2006年
10 李致宏;列车运行智能调整系统相关问题研究[D];西南交通大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 雷德明;多维实数编码遗传算法[J];控制与决策;2000年02期
2 程宇,秦作睿;列车运行调整专家系统的研究[J];铁道学报;1992年02期
3 李夏苗,查伟雄,李轶平;以客运为主繁忙干线区段列车运行调整计划的优化[J];铁道学报;1999年06期
4 查伟雄,陈治亚,李夏苗;复线列车运行调整理论与方法的研究[J];铁道学报;2000年01期
5 杨肇夏,蒋熙,苗建瑞,于勇,孙全欣;列车运行及其组织模拟试验系统研究[J];铁道学报;1998年06期
6 张育升;列车运行调整自动化的几个问题[J];北方交通大学学报;1994年04期
7 樊治平,肖四汉;带有Fuzzy偏好关系的多属性决策方法[J];东北大学学报(自然科学版);2000年03期
8 陈春俊,罗刚,胡永忠;控制系统设计中的满意优化原理[J];电子科技大学学报;2000年02期
9 樊治平,肖四汉;一类动态多指标决策问题的关联分析法[J];系统工程;1995年01期
10 吴清烈,徐南荣;基于目标满意度多目标决策的改进交互式方法[J];管理工程学报;1996年04期
中国博士学位论文全文数据库 前4条
1 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
2 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
3 王壮锋;智能高速铁路行车指挥仿真系统的研究[D];铁道部科学研究院;2003年
4 陈彦如;ITS指挥系统的满意优化理论及列车运行调整研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前1条
1 王进勇;分局调度系统列车运行调整优化模型与算法[D];西南交通大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 史峰,黎新华,秦进,邓连波;单线列车运行图铺划的时间循环迭代优化方法[J];铁道学报;2005年01期
2 章优仕,金炜东;基于遗传算法的单线列车运行调整体系[J];西南交通大学学报;2005年02期
3 叶阳东,贾利民;基于对象Petri网的列车运行模型及仿真[J];系统仿真学报;2002年02期
4 董守清,王进勇,闫海峰;双线铁路列车运行调整的禁忌搜索算法[J];中国铁道科学;2005年04期
5 王王彬,杜文;铁路双线自动闭塞区段列车运行调整模型及其遗传算法研究[J];铁道运输与经济;2004年06期
6 蒲云,陈彦如,蒲素;基于满意优化原则的列车运行调度指挥系统模型体系研究[J];世界科技研究与发展;2001年05期
7 金福才,胡思继;列车运行调整问题的无延迟调度算法研究[J];铁道学报;2003年02期
8 史峰,黎新华,秦进,邓连波;单线列车运行调整的最早冲突优化方法[J];中国铁道科学;2005年01期
9 罗晴,金福才,胡思继;列车运行调整问题的分解协调计算模型[J];北京交通大学学报;2004年06期
10 蒋阳升,陈彦如,蒲云;基于多代理机制的列车运行调整模型及算法动态集成研究[J];中国铁道科学;2005年01期
中国重要会议论文全文数据库 前6条
1 章优仕;金炜东;;单线列车运行调整的建模与仿真研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 张莉艳;李平;贾利民;杨峰雁;;在移动闭塞条件下列车运行调整的仿真研究[A];中国铁道学会——2004年度学术活动优秀论文评奖论文集[C];2005年
3 金炜东;章优仕;高四维;;列车运行调整的优化与仿真[A];仿真科学技术发展及应用论文汇编[C];2007年
4 王宏刚;贾利民;蔡国强;;客运专线运营调度管理系统各子系统间的关系[A];2007年中国智能自动化会议论文集[C];2007年
5 金福才;;多目标优化列车运行调整问题的求解算法研究[A];扩大铁路对外开放、确保重点物资运输——中国科协2005年学术年会铁道分会场暨中国铁道学会学术年会和粤海通道运营管理学术研讨会论文集[C];2005年
6 任苹;;混沌粒子群算法在高速旅客列车优化调度中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 邓连波;客运专线相关旅客列车开行方案优化研究[D];中南大学;2007年
2 蔡芸;港口集装箱物流系统仿真和优化方法的研究及应用[D];武汉理工大学;2005年
3 王宏刚;MAS在行车调度系统中的应用研究[D];铁道部科学研究院;2006年
4 路飞;移动闭塞条件下地铁列车的运行优化[D];山东大学;2007年
5 王壮锋;智能高速铁路行车指挥仿真系统的研究[D];铁道部科学研究院;2003年
6 黎新华;单线区段列车运行图铺划与运行调整优化方法研究[D];中南大学;2005年
7 李银星;吉林省农村居民生活质量评价研究[D];吉林大学;2006年
8 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
9 陈彦如;ITS指挥系统的满意优化理论及列车运行调整研究[D];西南交通大学;2003年
10 黄康;基于粗糙集理论的行车指挥知识获取与决策的应用研究[D];铁道部科学研究院;2003年
中国硕士学位论文全文数据库 前10条
1 陈建鑫;客运专线车站作业计划协同优化方法研究[D];北京交通大学;2008年
2 陆越;模糊神经网络在列车运行调整中应用的研究[D];铁道部科学研究院;2007年
3 陶杰;铜闪速熔炼配料过程满意优化研究及应用[D];中南大学;2007年
4 王栋;铁路客运站到发线运用自动编排设计[D];中南大学;2007年
5 汪恒明;湘桂线(衡永段)扩能工程对衡阳枢纽的影响及其对策[D];中南大学;2007年
6 王慧妮;客运专线列车运行调整模型及算法研究[D];西南交通大学;2006年
7 陈华群;动车组运用计划编制系统相关问题研究[D];西南交通大学;2007年
8 段晓峰;基于满意优化的铁路新线纵断面优化方法及CAD系统研究[D];西南交通大学;2006年
9 刘炯;基于专家系统的城轨CBTC列车运行调整研究[D];北京交通大学;2007年
10 王仲峰;计算机编制列车运行图方法的研究与运用[D];铁道部科学研究院;2005年
【二级参考文献】
中国期刊全文数据库 前2条
1 程宇;;列车运行调整专家系统的探讨[J];北京交通大学学报;1989年04期
2 韩继业;排序问题的一个判别条件和一类特殊的m×n排序问题[J];应用数学学报;1980年04期
【相似文献】
中国期刊全文数据库 前10条
1 沈国强;;日本铁路新干线的行车调度自动化[J];中国铁路;1980年12期
2 朱家荷;;日本新干线列车运行模拟系统[J];中国铁路;1982年11期
3 何邦模;朱家荷;薛秀懿;李德铭;;铁路线路(区间)通过能力技术负荷的研究[J];中国铁路;1983年10期
4 程宇;一种新的用于计算机编制列车运行调整计划的方法—组合界线法[J];哈尔滨铁道科技;1992年02期
5 程宇,秦作睿;列车运行调整专家系统的研究[J];铁道学报;1992年02期
6 郭富娥,柳进,赵丽珍;客车方案线的检查与调整[J];中国铁道科学;1993年01期
7 张育升;列车运行调整自动化的几个问题[J];北方交通大学学报;1994年04期
8 周磊山,秦作睿;列车运行计划与调整的通用算法及其计算机实现[J];铁道学报;1994年03期
9 曹家明;单线铁路列车运行调整优化模型及算法[J];铁道学报;1994年03期
10 周磊山;运行调整系统若干技术难点问题的研究[J];北方交通大学学报;1995年S1期
中国重要会议论文全文数据库 前6条
1 李平;贾利民;;遗传算法在列车运行调整中的应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 张莉艳;李平;贾利民;杨峰雁;;在移动闭塞条件下列车运行调整的仿真研究[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年
3 李先进;杜鹏;杨肇夏;;基于协商的列车运行调整方法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
4 金福才;;多目标优化列车运行调整问题的求解算法研究[A];扩大铁路对外开放、确保重点物资运输——中国科协2005年学术年会铁道分会场暨中国铁道学会学术年会和粤海通道运营管理学术研讨会论文集[C];2005年
5 张莉艳;李平;贾利民;杨峰雁;;在移动闭塞条件下列车运行调整的仿真研究[A];中国铁道学会——2004年度学术活动优秀论文评奖论文集[C];2005年
6 金炜东;章优仕;高四维;;列车运行调整的优化与仿真[A];仿真科学技术发展及应用论文汇编[C];2007年
中国重要报纸全文数据库 前1条
1 记者 王代林;省内列车运行调整[N];四川日报;2008年
中国博士学位论文全文数据库 前4条
1 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
2 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
3 陈彦如;ITS指挥系统的满意优化理论及列车运行调整研究[D];西南交通大学;2003年
4 李为为;城市轨道交通调度指挥智能集成系统研究[D];北京交通大学;2006年
中国硕士学位论文全文数据库 前6条
1 王进勇;分局调度系统列车运行调整优化模型与算法[D];西南交通大学;2003年
2 乔超;基于选择的遗传算法研究及其在列车运行调整中的应用探讨[D];西南交通大学;2003年
3 王慧妮;客运专线列车运行调整模型及算法研究[D];西南交通大学;2006年
4 李致宏;列车运行智能调整系统相关问题研究[D];西南交通大学;2006年
5 刘炯;基于专家系统的城轨CBTC列车运行调整研究[D];北京交通大学;2007年
6 陆越;模糊神经网络在列车运行调整中应用的研究[D];铁道部科学研究院;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026