收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

列车编组计划及其模拟退火算法

李静  
【摘要】: 本文主要研究在铁路网上列车编组计划问题的优化模型及其解 法。 列车编组计划所要解决的问题是各站或中转车流应编入什么样的 列车中去。以便迅速的运往目的地。并使得所有车流的综合指标达到 最小。由于列车编组计划问题属于超大规模的组合优化问题。即所谓 的NP-hard问题。多年来许多专家和学者应用了各种方法对该问题进 行了研究和探讨。特别是最近十多年来由于运筹学和计算机技术的发 展,使得这一问题有了突破性的进展。 本文的主要工作之一便是对大量的列车编组计划模型进行了认真 的分析和对比。从中选取了一个非常巧妙的模型,并对这一模型运用 现代优化算法之一的模拟退火算法进行了求解。虽然模拟退火算法在 理论上是可以获得全局最优解的,但在具体实施过程当中也有许多理 论和实际问题值得深入研究。本文的重点即使对此问题进行的初步的 探讨。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 左武;符卓;肖天国;;货物列车编组计划的自适应遗传算法研究[J];石家庄铁道大学学报(自然科学版);2011年01期
2 查伟雄,熊桂林,张广洲;列车编组计划模型及其计算策略[J];长沙铁道学院学报;2001年04期
3 史德耀;计算机编制列车编组计划的系统模型[J];上海铁道科技;1999年04期
4 马锦生;;“太原铁路局列车编组计划图形化管理信息系统”通过山西省科技成果鉴定[J];太原铁道科技;2008年01期
5 聂英杰;;列车编组计划技术(远程)直达去向的车流强度静态标准研究[J];铁道标准设计;2011年05期
6 朱天利;;列车编组计划计算方法学术会议在北京举行[J];中国铁路;1978年15期
7 林柏梁,朱松年,赵强;技术直达列车编组计划的阶跃函数模型及同构变换[J];西南交通大学学报;1994年01期
8 林柏梁;机车长交路条件下的技术站列车编组计划无调作业参数模型[J];铁道学报;1999年06期
9 杨树国;;一种新的列车编组问题优化模型及算法[J];科学技术与工程;2010年33期
10 李登科;列车编组计划对枢纽和编组站改扩建的影响及主要作用[J];铁道技术监督;2000年04期
11 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
12 罗国雄;建立中心编组站,分块优化列车编组计划的初探[J];铁道运输与经济;1991年11期
13 林柏梁,朱松年;优化编组计划的非线性0-1规划模型及模拟退火算法[J];铁道学报;1994年02期
14 钱名军;;车流组号算法[J];兰州交通大学学报;2010年01期
15 王志美;林柏梁;刘希元;;牵引定数不统一的港口后方腹地车流组织优化[J];北京交通大学学报;2011年03期
16 胡思继;;实现“按图行车”,改革我国铁路行车组织体制[J];中国铁路;1987年10期
17 尚景武;强化运输组织充分发挥徐州北现代化编组站的作用[J];铁道运输与经济;1993年10期
18 史峰,孔庆钤,胡安洲;车流径路与编组计划综合优化的网络方法[J];铁道学报;1997年01期
19 张玲,杨友涯;铁路货物列车编组计划的半定量分析及满意度[J];交通运输系统工程与信息;2002年02期
20 刘世柱,权润合;关于西安、宝鸡两枢纽编组站的作业调整[J];铁道运输与经济;1995年01期
中国重要会议论文全文数据库 前10条
1 廖捷;陈功;;叠加马尔科夫链在年降水量预测中的应用[A];第28届中国气象学会年会——S5气候预测新方法和新技术[C];2011年
2 郭秋敏;徐博;;基于马尔科夫链的煤矿灾变预测系统的建模研究[A];煤矿自动化与信息化——第21届全国煤矿自动化与信息化学术会议暨第3届中国煤矿信息化与自动化高层论坛论文集(下册)[C];2011年
3 王丹;雷艳红;黄永兴;李清;;马尔科夫链在综合造价指数预测中的应用[A];电网工程造价管理优秀论文[C];2011年
4 唐小我;曾勇;王竹;;市场预测中马尔科夫链状态转移概率矩阵的估计[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
5 廖要明;张强;陈德亮;;中国天气发生器的降水模拟[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
6 刘文峰;张陈斌;陈宗海;;量子幺正演化与测量控制的蒙特卡罗仿真[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
7 张炳汉;;灰色——马尔科夫链方法在甘蔗产量前景预测中的应用[A];模糊数学和系统成果会论文集[C];1991年
8 林斐;;马尔科夫链在地价趋势预测中的应用及分析[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 余勤;游志胜;梁斌;杨秋辉;;地面等待随机模型的修正探讨[A];2004中国控制与决策学术年会论文集[C];2004年
10 罗旋;刘文芬;;固定利率下离散风险模型中破产概率的若干结果[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 范振平;重载铁路通道车流吸引区域及始发直达重载化研究[D];北京交通大学;2008年
2 雷菊阳;复杂环境下动态系统结构学习[D];上海交通大学;2009年
3 陈新兴;随机映射图的局部性质[D];复旦大学;2007年
4 尹清波;基于机器学习的入侵检测方法研究[D];哈尔滨工程大学;2007年
5 邓毓博;机会网络中转发机制的理论研究与应用[D];兰州大学;2011年
6 高圣国;无线通信协议的建模与性能分析[D];上海大学;2008年
7 查浩;电力系统概率优化调度理论研究[D];山东大学;2009年
8 文春;鞍点问题和马尔科夫链问题的高性能算法研究[D];电子科技大学;2012年
9 许忠好;基于渗流网络的极限定理[D];上海交通大学;2008年
10 黄传胜;地铁深基坑开挖变形预测方法及工程应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 李静;列车编组计划及其模拟退火算法[D];华北工学院;2001年
2 丁杰;始发直达与重载技术直达列车编组计划匹配技术研究[D];北京交通大学;2010年
3 李宵寅;基于不确定参数的列车编组计划与车流径路综合优化研究[D];西南交通大学;2011年
4 汲剑锐;马尔科夫链应用的一些探讨[D];华中师范大学;2012年
5 菅美英;基于MAS的列车编组计划与运行图的一体化优化方法研究[D];北京交通大学;2007年
6 熊琴;装车地直达列车编组计划近似优化研究[D];北京交通大学;2007年
7 王鹏;考虑无调作业的表格分析法研究及其计算机实现[D];北京交通大学;2009年
8 吴迪;基于马尔科夫链的交通网络道路权重计算方法研究[D];吉林大学;2011年
9 郭书坡;基于灰色马尔科夫链的优化模型及其在茶叶产量预测中的应用[D];兰州大学;2011年
10 余盼;旅游者时空行为的马尔科夫链分析[D];东北财经大学;2011年
中国重要报纸全文数据库 前4条
1 齐贵强 记者 刘兴;8.7亿改造向塘西编组站[N];南昌日报;2009年
2 记者 朱殿勇;北京至焦作“云台山号”旅游专列将开行[N];河南日报;2009年
3 记者 李军 通讯员 赵学钢;济南局加强技术创新规范科技管理[N];人民铁道;2010年
4 张明;我省开展果树花期冻害预测及预评估服务[N];陕西科技报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978