|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
標(biāo)題 |
基于遺傳算法的區(qū)段站到發(fā)線運用優(yōu)化安排(24 卷) |
英文標(biāo)題 |
The Genetic Based Algorithms Optimization Plan of Using the Arrival and Departure Track at Railway Sectional Station |
摘要 |
從模擬鐵路區(qū)段站調(diào)度員思維角度出發(fā),分析區(qū)段站車列占用到發(fā)線時區(qū)集合的特點,應(yīng)用劃分時間片算法建立合適的到發(fā)線安排的圖論模型,將到發(fā)線安排問題轉(zhuǎn)化為頂點具有加權(quán)的圖的k著色問題。依據(jù)設(shè)計混合遺傳算法基本原則,將基于順序的貪婪著色算法和遺傳算法混合起來運用于 |
作者 |
新聞作者:徐杰,杜文,常軍乾,文軍,梁志杰 |
關(guān)鍵字 |