单线铁路列车时刻表解决方案

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:xiebf1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为乘客提供准时和可靠的运输服务是铁路运营和管理的主要目标。由于铁路运营规划的复杂性,必须不断更新运营管理策略,以优化现有运力,提高盈利能力和铁路服务的总水平。列车调度是铁路运营规划的重要阶段,是铁路组织的基础。本文将单轨线路列车调度问题转化为基于变量的累积流量模型,以最大限度地减少列车穿越网络的总耗时。该模型通过重构时空网络上的物理网络基础设施容量,将初始复杂列车调度问题分解为一系列多个单辆列车调度优化子问题。整条铁路线的物理网络由NEXTA-Rail网络编辑器构建。FastTrain是一个在拉格朗日松弛框架内将时间相关的最短路径算法和基于优先级规则的算法相结合的列车调度包,本文利用其设计了所提出模型的求解算法。该模型应用于肯尼亚蒙巴萨-内罗毕标准轨距铁路的案例研究中。首先针对33个当前站点进行物理网络的构建,随之构建45个长期规划站点的物理网络。该线的数据来自可行性研究报告。在求解算法中,最大迭代次数设为10000代,超过则程序终止。随着拉格朗日迭代次数的增加,FastTrain向最优解收敛,并且随着计算时间的增加,最优性差距不断缩小。对于最难的包括36列火车的问题,也在43分18秒内得到解决,最优性差距为16.1%,这在火车调度问题的可接受时间内。论文讨论了通过增加预定列车数量以及在该网络上开放预留通行站来改变交通需求的影响。该研究的结果可以作为在单轨铁路网上安排列车的支持工具,以及用于评估交通需求和铁路基础设施变化影响的规划工具。
其他文献
文章基于区域经济发展和城市群发展两个视角分别从经济全球化、区域经济发展、区域分工与合作、城市群内部的产业集聚与扩散、城市群内部的企业扩张和内部的网络化组织的促进
如今,互联网时代,地域限制被打破,经济全球化和中国的发展以及提高国家软实力的要求,使媒体提高传播力的话题频繁提起。而近年来颇为流行的一种提高传播力的新兴报道形式——体验
半捷联导引头的动力学数学模型非线性比较严重,EKF(Extended Kalman Filter)滤波不能满足高精度制导要求。本文采用UKF(Uncented Kalman Filter)滤波方法对框架角速率进行估计,同
文化传媒产业对提高国民素质和发展人力资源具有战略意义,它也是国家综合实力的一个重要标志,有利于社会经济的可持续发展。近几年来,文化传媒产业的发展越来越受到国家的关注,国家不仅针对文化传媒产业出台了一系列政策,而且从税收和投资方面给予大力支持和优惠,加强文化传媒产业专业人才的教育与培训。2016年,网络化和数字化的发展催生了一部分新的行业形态,视频直播、网络游戏、在线电影和电视等极大地便利了人们的生
从开发者的角度介绍了在B/S架构下实现在线Word文档的生成,并通过开发实例对此应用进行详细说明。读者不仅可以了解在B/S平台下实现在线文档生成的开发过程,而且还能体会到办公组
目的探讨常压下给予45%浓度氧对治疗大鼠缺血再灌注损伤的效果。方法将40只成年雄性SD大鼠随机分为假手术组(8只)、模型组(16只)、吸氧组(16只),其中模型组和吸氧组再分为3h、12h2
随着计算机、网络、通信、电子商务信息等技术突飞猛进的发展,对数据存储设备提出了更高的要求。需要在单位面积内安装更多的存储单元,来满足对存储设备高密度数据存储和快速
他汀的良好降脂疗效和心血管获益已被指南和大量证据反复证实,但因应用广泛,其安全性也不断被讨论,为了使中国医生正确认识和处理临床应用中出现的他汀不良反应,中国他汀类药物安
根据小波变换的特点,提出了一种新的局部邻域窗口选择方法——基于方向性的矩形窗口选择方法。对同一尺度不同子带选用不同方向的矩形窗口,并且不同尺度下窗口的大小也不同;对于
目的:观察缺血再灌注时的心肌P38MAPK、MMP-1表达及别嘌呤醇对其影响。方法:将36只中国大白兔分为3组,制作心肌缺血再灌注损伤模型。检测再灌注后心肌中P38MAPK、MMP-1的表达