面向鲁棒性的高速铁路网络列车运行调整计划优化模型

来源 :北京交通大学学报 | 被引量 : 0次 | 上传用户:xh7304
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运行调整计划优化整数规划模型.设计基于优先级规则的启发式算法,求解原模型的可行解.运用拉格朗日松弛算法和最短路径算法求解该模型的松弛模型,得到原模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.结果表明,相较于CPLEX数学求解软件,算法求解效率较高;模型与算法能够有效生成鲁棒的列车运行调整计划,为调度员提供必要辅助决策信息.
其他文献
以ASP、SQL-server基础,为解决校内各类等级考试学生报名的繁琐工作流程,设计开发了浏览器/服务器(B/S)结构模式的网上报名系统。本文以我校网上报名系统为蓝本,介绍系统设计
目的:建立维吾尔制剂巴迪然吉布亚(香青兰)颗粒中总黄酮的含量测定方法。方法:用60%乙醇水浴回流提取2h,以芦丁为对照品,采用紫外分光光度法在波长500nm处测定总黄酮含量。结
<正>子宫颈癌是全世界妇女第二大常见恶性肿瘤,严重危害妇女的身心健康。宫颈癌的发生、发展是一个缓慢的过程,从宫颈癌前病变发展到宫颈癌大约需要10 a的时间,在此过程中进
<正>难治性肾病综合征一般是指原发性肾病综合征经强的松正规治疗8周而无效者,是临床慢性肾脏病中治疗最为棘手,预后较差的病种。2008年6月~2010年12月收治难治性肾病综合征患
<正>日前,国务院印发了《关于积极推进"互联网+"行动的指导意见》,开启了我国通往"互联网+"时代的大门。站在"互联网+"的风口,税务部门如何乘风飞翔,是一个事关税收现代化的
<正>为促进水利科技的创新发展,不断提高《中国水利水电科学研究院学报》的论文质量和学术影响力,鼓励为《中国水利水电科学研究院学报》撰写高水平学术论文的作者,经编委会
根据鸭瘟病毒DNA聚合酶基因序列 ,设计、合成了 1对引物 ,以 1株鸭瘟病毒疫苗株DNA为模板 ,进行PCR扩增 ,扩增出预期 5 6 3bp的目的DNA片段。将扩增出的DNA片段克隆到pMD18 T
<正> 我们根据青木香能理气、止痛,酒精能镇痉、止痛、刺激胃肠粘膜增强其蠕动(小量对胃肠有兴奋作用)的特点,制成青木香酒精,试用治疗马骡痉挛疝、风气疝。结果证明对痉挛疝
期刊
对当前水利水电自动化控制系统与技术研究的热点和发展趋势进行了调研,调研主要包括:大型水电站综合自动化系统、梯级集控中心自动化系统和大型引水工程调度自动化系统。本文
新《刑法》中增设“危害税收征管罪”1997年3月14日,江泽民主席以中华人民共和国主席令第八十三号,公布了由1979年7月1日第五届全国人民代表大会第二次会议通过、1997年3月14日第八届全国人民代表大