交通运输工程学报
交通運輸工程學報
교통운수공정학보
JOURNAL OF TRIFFIC AND TRANSPORTATION ENGINEERING
2004年
3期
25-29
,共5页
交通管理%列车运行图%算法%网络图%晚点加权时分
交通管理%列車運行圖%算法%網絡圖%晚點加權時分
교통관리%열차운행도%산법%망락도%만점가권시분
介绍了在列车运行情况已知的条件下,在(t1,t2]时间域内对列车运行图的自动化调整方法,提出了用列车晚点加权总时分作为评价列车运行图调整优劣的指标,并建立了指标优化的数学模型和简化模型.把简化模型构成网络图,并使用分支定界法设计了列车运行图调整的算法.通过模拟编程验证,该算法可行、有效,能在较短的时间内得出较理想的3～4 h列车运行图.
介紹瞭在列車運行情況已知的條件下,在(t1,t2]時間域內對列車運行圖的自動化調整方法,提齣瞭用列車晚點加權總時分作為評價列車運行圖調整優劣的指標,併建立瞭指標優化的數學模型和簡化模型.把簡化模型構成網絡圖,併使用分支定界法設計瞭列車運行圖調整的算法.通過模擬編程驗證,該算法可行、有效,能在較短的時間內得齣較理想的3～4 h列車運行圖.
개소료재열차운행정황이지적조건하,재(t1,t2]시간역내대열차운행도적자동화조정방법,제출료용열차만점가권총시분작위평개열차운행도조정우렬적지표,병건립료지표우화적수학모형화간화모형.파간화모형구성망락도,병사용분지정계법설계료열차운행도조정적산법.통과모의편정험증,해산법가행、유효,능재교단적시간내득출교이상적3～4 h열차운행도.
