买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:山东科技大学
摘要:本发明提供了一种列车运行图与停站方案协同调整方法,涉及列车运行方案调整技术领域,具体包括如下步骤:构建协同调度模型,并将协同调度模型输入拉格朗日松弛算法中;设置约束条件;初始化拉格朗日松弛算法的基本参数;将约束下的协同调度模型分解成上行子问题和下行子问题;使用求解器并行求解上下行子问题,结合上行和下行子问题结果,生成下界解;固定同向行驶列车之间的活动顺序,并利用求解器得到满足松弛耦合约束后的可行解,即生成上界解;使用次梯度下降法更新拉格朗日乘子,并更新迭代次数;直到输出调整后的列车运行图与停站方案。本发明的技术方案克服现有技术中客货共线铁路的干扰相应速度慢、调整能力弱的问题。
主权项:1.一种列车运行图与停站方案协同调整方法,其特征在于,具体包括如下步骤:S1,构建包括:计划运行图、列车优先级、列车运行方向、编组站受限持续时间和编组站受限程度的协同调度模型,并将协同调度模型输入化拉格朗日松弛算法中;S2,设置约束条件,包括:轨道分配约束、调整时间约束、安全间隔约束、区间时间约束、停站约束、编组站能力受限约束和延迟交付约束;S3,初始化拉格朗日松弛算法的基本参数,包括:当前迭代次数=0,最大迭代次数,初始拉格朗日乘子=0,相对差距和停止阈值;S4,将约束下的协同调度模型分解成上行子问题和下行子问题;S5,使用求解器CPLEX并行求解上下行子问题,结合上行和下行子问题结果,生成下界解;固定同向行驶列车之间的活动顺序,并利用求解器CPLEX得到满足松弛耦合约束后的可行解,即生成上界解;S6,使用次梯度下降法更新拉格朗日乘子,并更新迭代次数,令;S7,当前迭代次数或者上、下界解相对差距时终止,否则返回S4,直到输出调整后的列车运行图与停站方案。
全文数据:
权利要求:
百度查询: 山东科技大学 一种列车运行图与停站方案协同调整方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。