中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2014年
4期
117-123
,共7页
列车运行调整%列车晚点%到发时刻%列车进路%同步优化%分步优化
列車運行調整%列車晚點%到髮時刻%列車進路%同步優化%分步優化
열차운행조정%열차만점%도발시각%열차진로%동보우화%분보우화
Train operation adjustment%Train delay%Arrival/Departure time%Train route%Joint optimization%Sequential optimization
针对高速铁路路网中出现列车晚点的区段,以列车到发时刻和进路为决策变量,以列车运行时间和安全间隔时间为约束条件,以使列车尽可能快地驶离列车晚点区段为目标函数,建立列车到发时刻与进路同步优化的高速铁路列车运行调整整数规划模型.设计基于优先级规则的启发式算法,求解模型的可行解.运用Gurobi优化软件求解该模型的线性松弛模型,得到模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.以某高速铁路网络为背景,通过算例验证模型和算法的可行性.结果表明:模型对实际问题描述较为准确,算法求解效率较高;模型相对于分步优化模型能够有效提高列车运行调整计划的质量.
針對高速鐵路路網中齣現列車晚點的區段,以列車到髮時刻和進路為決策變量,以列車運行時間和安全間隔時間為約束條件,以使列車儘可能快地駛離列車晚點區段為目標函數,建立列車到髮時刻與進路同步優化的高速鐵路列車運行調整整數規劃模型.設計基于優先級規則的啟髮式算法,求解模型的可行解.運用Gurobi優化軟件求解該模型的線性鬆弛模型,得到模型最優解的下界.根據可行解與最優解下界之間的距離,可以定量地衡量可行解的質量.以某高速鐵路網絡為揹景,通過算例驗證模型和算法的可行性.結果錶明:模型對實際問題描述較為準確,算法求解效率較高;模型相對于分步優化模型能夠有效提高列車運行調整計劃的質量.
침대고속철로로망중출현열차만점적구단,이열차도발시각화진로위결책변량,이열차운행시간화안전간격시간위약속조건,이사열차진가능쾌지사리열차만점구단위목표함수,건립열차도발시각여진로동보우화적고속철로열차운행조정정수규화모형.설계기우우선급규칙적계발식산법,구해모형적가행해.운용Gurobi우화연건구해해모형적선성송이모형,득도모형최우해적하계.근거가행해여최우해하계지간적거리,가이정량지형량가행해적질량.이모고속철로망락위배경,통과산례험증모형화산법적가행성.결과표명:모형대실제문제묘술교위준학,산법구해효솔교고;모형상대우분보우화모형능구유효제고열차운행조정계화적질량.