科技与企业
科技與企業
과기여기업
KEJI YU QIYE
2013年
19期
74-74,76
,共2页
冉锋%陈瑞金%王文浩%孟令云
冉鋒%陳瑞金%王文浩%孟令雲
염봉%진서금%왕문호%맹령운
列车运行图%冗余时间%遗传算法
列車運行圖%冗餘時間%遺傳算法
열차운행도%용여시간%유전산법
train timetable%slack time%genetic algorithm(GA)
列车运行图的动态性能是衡量列车运行图的一项重要指标,冗余时间的布局是影响列车运行图动态性能的关键因素之一。在考虑相关作业的冗余时间之间关系的基础上,从提高列车运行图动态性能和缩短列车旅行时间两方面出发建立了冗余时间布局的优化模型。针对该模型,给出了改进的遗传算法进行求解,并编程实现。最后以优化武汉至广州客运专线列车运行图冗余时间布局问题为例来验证该模型与算法,结果表明通过该模型和算法取得的满意解能够将目标函数值降低10%,在一定程度上优化冗余时间的布局。
列車運行圖的動態性能是衡量列車運行圖的一項重要指標,冗餘時間的佈跼是影響列車運行圖動態性能的關鍵因素之一。在攷慮相關作業的冗餘時間之間關繫的基礎上,從提高列車運行圖動態性能和縮短列車旅行時間兩方麵齣髮建立瞭冗餘時間佈跼的優化模型。針對該模型,給齣瞭改進的遺傳算法進行求解,併編程實現。最後以優化武漢至廣州客運專線列車運行圖冗餘時間佈跼問題為例來驗證該模型與算法,結果錶明通過該模型和算法取得的滿意解能夠將目標函數值降低10%,在一定程度上優化冗餘時間的佈跼。
열차운행도적동태성능시형량열차운행도적일항중요지표,용여시간적포국시영향열차운행도동태성능적관건인소지일。재고필상관작업적용여시간지간관계적기출상,종제고열차운행도동태성능화축단열차여행시간량방면출발건립료용여시간포국적우화모형。침대해모형,급출료개진적유전산법진행구해,병편정실현。최후이우화무한지엄주객운전선열차운행도용여시간포국문제위례래험증해모형여산법,결과표명통과해모형화산법취득적만의해능구장목표함수치강저10%,재일정정도상우화용여시간적포국。
On-line performance is one of the most important indices to evaluate the quality of train timetable and slack time layout plays a vital role to reflect train timetable on-line performance. On the basis of considering interactions among various redundant time, we proposed a mathematical model to improve the on-line performance of train timetable and reduce total travelling time. At the same time, we provided a genetic algorithm and the algorithm was implemented. Finally, we took allocating train slack time on WuHan-GuangZhou railway passenger dedicated line as an example to test the model and algorithm, and the results are satisfying.