铁道运输与经济
鐵道運輸與經濟
철도운수여경제
RAILWAY TRANSPORT AND ECONOMY
2009年
12期
86-88
,共3页
郭倩倩%谢卫%张小炳%孟润虎
郭倩倩%謝衛%張小炳%孟潤虎
곽천천%사위%장소병%맹윤호
列车运行图%直通列车接续%最小费用流算法%区段站
列車運行圖%直通列車接續%最小費用流算法%區段站
열차운행도%직통열차접속%최소비용류산법%구단참
根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少为目标,建立数学模型,通过虚设源和汇,将该模型转化为网络流,利用C++语言程序设计最小费用流算法求解.以南宫山站为例验证表明,该算法能有效地解决区段站直通列车接续问题.
根據鋪畫的貨物列車運行線和直通列車在區段站作業時間標準,為選擇區段站直通列車到達和齣髮運行線,以直通列車在站總停留時間最少為目標,建立數學模型,通過虛設源和彙,將該模型轉化為網絡流,利用C++語言程序設計最小費用流算法求解.以南宮山站為例驗證錶明,該算法能有效地解決區段站直通列車接續問題.
근거포화적화물열차운행선화직통열차재구단참작업시간표준,위선택구단참직통열차도체화출발운행선,이직통열차재참총정류시간최소위목표,건립수학모형,통과허설원화회,장해모형전화위망락류,이용C++어언정서설계최소비용류산법구해.이남궁산참위례험증표명,해산법능유효지해결구단참직통열차접속문제.
