拉格朗日松弛

作品数:181被引量:1026H指数:15
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:轩华唐立新康宁周炳海杨超更多>>
相关机构:北京交通大学清华大学郑州大学上海大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划教育部人文社会科学研究基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=列车x
条 记 录,以下是1-10
视图:
排序:
基于拉格朗日松弛算法的列车运行图优化
《应用数学进展》2024年第5期2484-2498,共15页高耀辉 梁东岳 
本文主要研究了列车运行图优化问题。在我们所研究的问题当中,根据单线轨道区间的特点,为了使列车保证经济效益同时也要合理地在规定时刻内运行,这就需要我们寻找一个优化的列车运行图。由于在铁路线上运行的列车种类很多导致速度要求...
关键词:非平行运行图 单线区间 拉格朗日松弛 次梯度法 
高铁站列车和调车作业计划一体化编制方法被引量:2
《交通运输系统工程与信息》2021年第3期176-186,共11页钟明轩 乐逸祥 周磊山 
国家自然科学基金高铁联合基金(U1834211,U1934216);中国铁路北京局集团有限公司2020重大项目(2020AY01)。
复杂高铁站作业计划的编制质量是影响整个路网运输能效发挥的重要因素,为快速编制高质量车站作业计划,分析了各类列车在车站列车和调车作业,构建列车作业链,并描述车站作业计划优化问题的本质,结合车站布局和轨道电路分布,构建基于微观...
关键词:铁路运输 车站作业计划编制 拉格朗日松弛 高速铁路车站 作业优化 
基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究被引量:7
《铁道学报》2021年第2期21-29,共9页高如虎 牛惠民 
国家自然科学基金(71771109,71861022)。
以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构...
关键词:列车时刻表 新增列车 灵活架构 拉格朗日松弛 交替方向乘子法 
基于速度距离网络的列车运行曲线优化被引量:1
《北京交通大学学报》2020年第2期36-43,共8页王义惠 朱松巍 刘硕 于柯 宿帅 
国家自然科学基金(61503020);北京市地铁运营有限公司地铁运营技术研发中心项目(I19L00060)。
轨道交通的节能研究在环保与经济方面具有重要的意义.以最小化单列车运行过程中产生的能耗为目标,基于列车的非线性动力学模型构建离散的速度距离网络,将列车运行曲线优化问题转化为一个整数规划问题,采用拉格朗日松弛和最短路径算法优...
关键词:交通信息工程及控制 城市轨道交通 列车运行曲线 速度距离网络 拉格朗日松弛 
大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法被引量:14
《铁道学报》2020年第3期21-31,共11页江峰 倪少权 
国家重点研发计划(YFB1200702);中国铁路总公司科技研究开发计划(P2018X002,K2018X012,N2018X006-01)。
针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗...
关键词:货物列车运行图 整数规划 拉格朗日松弛 启发式算法 列车运行线铺画策略 
基于多节拍组合的城际铁路列车运行图优化被引量:2
《西南交通大学学报》2019年第4期831-839,共9页周文梁 李鹏 田俊丽 邓连波 
国家自然科学基金资助项目(71871226,71401182,71471179);湖南省自然科学基金资助项目(2018JJ3698)
为了使得城际铁路列车车站到发时刻既能具有严格等时间间隔的周期性规律,又能灵活适应城际铁路客流需求的时间分布,首先提出了列车多节拍组合运行组织模式,并将其与单节拍、非节拍运行组织模式进行特征对比分析.进而基于列车多节拍组合...
关键词:城际铁路 列车运行图 多节拍 组合运行 拉格朗日松弛 
基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型被引量:11
《交通运输系统工程与信息》2018年第4期163-170,共8页江峰 倪少权 吕红霞 
国家自然科学基金(61703351);国家重点研发计划资助(2017YFB1200702);四川省科技计划项目(2018RZ0078)~~
给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉...
关键词:铁路运输 列车运行图 拉格朗日松弛 京沪高铁 通过能力 
基于拉格朗日松弛的双线铁路列车运行图优化算法被引量:27
《铁道学报》2016年第9期1-8,共8页廖正文 苗建瑞 孟令云 李海鹰 赵岚 
国家自然科学基金(71571012);轨道交通控制与安全国家重点实验室自主课题(RCS2014ZT25);北京交通大学基本科研业务费(I16JB00080)
针对铁路列车运行图优化模型精确解求解困难的问题,结合累积流变量模型的特点,提出基于累积流变量的列车运行图优化0-1整数规划模型,设计拉格朗日松弛求解算法,将复杂的列车组合优化问题转化为单列车的最短路径问题集合,从而降低求解难...
关键词:列车运行图 累积流变量 整数规划 拉格朗日松弛 
高速铁路列车运行调整优化模型研究被引量:5
《铁道运输与经济》2016年第3期34-40,共7页蔡涛 
中国铁道科学研究院基金项目(2015YJ054)
在阐述铁路列车运行调整研究现状的基础上,针对日常列车运行调整问题,根据高速铁路列车运行资源占用的特点,为每列列车赋予1个价值,以整体价值最大化为优化目标,建立基于时空网络资源占用的数学模型,并运用改进拉格朗日松弛算法对该模...
关键词:运行计划 价值函数 拉格朗日松弛 最优化 
面向鲁棒性的高速铁路网络列车运行调整计划优化模型被引量:7
《北京交通大学学报》2014年第5期70-76,共7页季学胜 孟令云 
中央高校基本科研业务费专项资金资助(2014JBM148)
针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运...
关键词:列车运行调整 列车晚点 鲁棒性 拉格朗日松弛 
检索报告 对象比较 聚类工具 使用帮助 返回顶部