计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
6期
24-27,32
,共5页
城市轨道交通线路%省时模式%定时模式%背包问题%节能优化
城市軌道交通線路%省時模式%定時模式%揹包問題%節能優化
성시궤도교통선로%성시모식%정시모식%배포문제%절능우화
urban rail transit line%time-saving mode%timing mode%knapsack problem%energy-saving optimization
针对当前列车节能优化仅考虑个别区间或者各列车之间的协调关系,导致优化结果可应用性和指导性较差的现状,以城市轨道交通整体线路节能优化为研究对象,建立区间列车节能优化模型,运用遗传退火算法进行模型求解,通过设定时间步长实现区间运行列车从省时模式向节能模式的转变。将单条线路列车节能优化问题转化为带时间价值约束的背包问题,并采用改进的贪婪算法分配线路预留时间进行列车节能优化。以不考虑坡度变化的简单线路为例对列车节能优化方法进行实验验证,结果表明,在考虑旅客时间价值的情况下,列车运行能耗相对于省时模式节省了41.54%,具有较好的节能效果。
針對噹前列車節能優化僅攷慮箇彆區間或者各列車之間的協調關繫,導緻優化結果可應用性和指導性較差的現狀,以城市軌道交通整體線路節能優化為研究對象,建立區間列車節能優化模型,運用遺傳退火算法進行模型求解,通過設定時間步長實現區間運行列車從省時模式嚮節能模式的轉變。將單條線路列車節能優化問題轉化為帶時間價值約束的揹包問題,併採用改進的貪婪算法分配線路預留時間進行列車節能優化。以不攷慮坡度變化的簡單線路為例對列車節能優化方法進行實驗驗證,結果錶明,在攷慮旅客時間價值的情況下,列車運行能耗相對于省時模式節省瞭41.54%,具有較好的節能效果。
침대당전열차절능우화부고필개별구간혹자각열차지간적협조관계,도치우화결과가응용성화지도성교차적현상,이성시궤도교통정체선로절능우화위연구대상,건립구간열차절능우화모형,운용유전퇴화산법진행모형구해,통과설정시간보장실현구간운행열차종성시모식향절능모식적전변。장단조선로열차절능우화문제전화위대시간개치약속적배포문제,병채용개진적탐람산법분배선로예류시간진행열차절능우화。이불고필파도변화적간단선로위례대열차절능우화방법진행실험험증,결과표명,재고필여객시간개치적정황하,열차운행능모상대우성시모식절성료41.54%,구유교호적절능효과。
The current train energy-saving optimization only considers the coordination between individual interval or train to lead poor applicability and guide optimization results. Aiming at the problem,this paper uses the energy-saving optimization of a single line interval as the research object to establish the interval train energy-saving optimization model,and resolves the model by genetic-annealing algorithm. It sets the time step-length to bring about the interval operation mode transition from the time-saving to energy-saving,constructs a knapsack problem to come true the energy-saving optimization of line via distributing line reserve time and considering the time value of passengers,and solves it by using an improved greedy algorithm. A simple line is as an example to illustrate the maneuverability of the energy-saving optimization method. Experimental results show that the optimization method is effective,the energy consumption saves 41. 54% compared with time-saving mode,and it has good energy saving effect.