中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2013年
5期
134-139
,共6页
机车周转图%肩回交路%多机牵引%网络流%分层序列法
機車週轉圖%肩迴交路%多機牽引%網絡流%分層序列法
궤차주전도%견회교로%다궤견인%망락류%분층서렬법
Locomotive working diagram%Arm routing%Multi locomotive traction%Network flow%Lexicographic method
针对采用机车肩回交路的重载铁路线路,将其列车运行图中的列车运行线转化为节点,机车周转线转化为边,运用机车转化为流,从而将机车周转图的优化问题转化为网络流问题.在此基础上,以运用机车数最少、单机走行数最少、附挂机车数最少、机车在站停留时间最短和机车工作均衡性最好为优化目标,以网络流问题中的节点流量守恒和节点流量要满足节点需求为约束条件,建立肩回交路条件下的多机牵引机车周转图多目标优化模型.按照优化目标函数的优先级,采用分层序列法对模型求解,并利用C#语言编写程序,通过调用ILOG CPLEX优化软件实现了该算法.算例表明,采用所给模型和据此编制的机车周转图优化程序,可以快速优化肩回交路条件下的多机牵引机车周转图.
針對採用機車肩迴交路的重載鐵路線路,將其列車運行圖中的列車運行線轉化為節點,機車週轉線轉化為邊,運用機車轉化為流,從而將機車週轉圖的優化問題轉化為網絡流問題.在此基礎上,以運用機車數最少、單機走行數最少、附掛機車數最少、機車在站停留時間最短和機車工作均衡性最好為優化目標,以網絡流問題中的節點流量守恆和節點流量要滿足節點需求為約束條件,建立肩迴交路條件下的多機牽引機車週轉圖多目標優化模型.按照優化目標函數的優先級,採用分層序列法對模型求解,併利用C#語言編寫程序,通過調用ILOG CPLEX優化軟件實現瞭該算法.算例錶明,採用所給模型和據此編製的機車週轉圖優化程序,可以快速優化肩迴交路條件下的多機牽引機車週轉圖.
침대채용궤차견회교로적중재철로선로,장기열차운행도중적열차운행선전화위절점,궤차주전선전화위변,운용궤차전화위류,종이장궤차주전도적우화문제전화위망락류문제.재차기출상,이운용궤차수최소、단궤주행수최소、부괘궤차수최소、궤차재참정류시간최단화궤차공작균형성최호위우화목표,이망락류문제중적절점류량수항화절점류량요만족절점수구위약속조건,건립견회교로조건하적다궤견인궤차주전도다목표우화모형.안조우화목표함수적우선급,채용분층서렬법대모형구해,병이용C#어언편사정서,통과조용ILOG CPLEX우화연건실현료해산법.산례표명,채용소급모형화거차편제적궤차주전도우화정서,가이쾌속우화견회교로조건하적다궤견인궤차주전도.
