【摘 要】
：
给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛
【机 构】
：
西南交通大学交通运输与物流学院,西南交通大学全国铁路列车运行图编制研发培训中心,西南交通大学综合交通运输智能化国家地方联合工程实验室
【基金项目】
：
国家自然科学基金(61703351);国家重点研发计划资助(2017YFB1200702);四川省科技计划项目(2018RZ0078)~~
论文部分内容阅读
给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉格朗日乘子进行迭代优化.以京沪高铁为例进行了验证,结果表明:在算例条件下,相较以理想始发时刻推线求解,该方法能够多增铺6条运行线;随着始发时刻可调整度由10min增加至60min,CPLEX的求解时间快速增长,而拉格朗日松弛启发式算法能快速求得高质量的解,除始发时刻可调整度10min情景,
其他文献
民营医院发展既是我国医改的基本议题,也是社会民生建设的关键领域。当前民营医院发展存在许多难题,人才问题便是一个核心问题。民营医院人才缺乏由来已久医疗卫生是特殊行业
购并美商旗昌轮船公司,是在招商局创建后的第五个年头——1877年。这个局草创伊始,营运的轮船共只12艘,计11854.88吨,码头、栈房、趸船等设施也不齐全,并饱受外商轮船的压抑
与其担心一个不确定的传说,不如面对现实,做一些力所能及的事情,哪怕明天就是世界末日,我们今天也要快乐地过。
Instead of worrying about an uncertain legend, it is bet
化工装置在化工企业生产过程中发挥着重要作用,传统数据采集依赖手工录入的方式,数据采集的难度较高,对运行效率的影响较为严重。因此,文章针对计量仪表数据自动采集在化工装
【正】一、引言随着社会的进步和发展,越来越多的企业意识到信息技术对企业变革的决定性影响,而首席信息官(CIO)正是顺应这一发展趋势而产生的新的战略决策者。近年来,国内外
煤矸石作为煤矿开采及煤炭加工的副产物在我国堆存量巨大且在北方地区普遍有自燃现象,是矿区主要的环境问题之一。针对自燃矸石的汞排放问题,采用便携式汞分析仪在内蒙古乌达
工作流自动化对于改善企业业务流程、提高企业核心竞争力的作用是显然的。本文针对现有工作流管理系统柔性弱、耦合度高、封装粒度小、集成能力差等不足,在当前流行的SOA架构
本文主要从聚丙烯腈基碳纤维的国内外发展现状,工艺技术概况和碳纤维贴片在建筑结构物的补强应用3个方面介绍了聚丙烯腈基碳纤维的新进展.
介绍一个综合性实验的设计．用数字示波器与一个简单的装置配套，通过对同一个物理现象的多角度分析，实现了对法拉第电磁感应定律的验证；应用电磁感应测定了重力加速度；同时对磁棒的
运用共生理论,试图对以农民专业合作经济组织为轴心的营销渠道成员利益共生关系和共生发展问题进行研究。首先,分析了营销渠道各成员之间的利益共生冲突状况,并用调研案例进