上海铁道科技
上海鐵道科技
상해철도과기
SHANGHAI RAILWAY SCIENCE & TECHNOLOGY
2011年
3期
18-19
,共2页
中间站%调车计划%自动编制%算法模型
中間站%調車計劃%自動編製%算法模型
중간참%조차계화%자동편제%산법모형
阐述中间站传统调车钩计划人工编制的现状与问题,着重分析基于各种统筹对口调车法,利用待编车列生成有向图的特殊性,将解编作业计划转化为求有向图的最短路问题,并结合位势法与动态规划法,设计一种计算机算法模型,求最优调车钩计划的隐枚举搜索算法,对全部调车方案进行综合比选,实现调车钩计划自动优化编制和调车作业过程的模拟回放。
闡述中間站傳統調車鉤計劃人工編製的現狀與問題,著重分析基于各種統籌對口調車法,利用待編車列生成有嚮圖的特殊性,將解編作業計劃轉化為求有嚮圖的最短路問題,併結閤位勢法與動態規劃法,設計一種計算機算法模型,求最優調車鉤計劃的隱枚舉搜索算法,對全部調車方案進行綜閤比選,實現調車鉤計劃自動優化編製和調車作業過程的模擬迴放。
천술중간참전통조차구계화인공편제적현상여문제,착중분석기우각충통주대구조차법,이용대편차렬생성유향도적특수성,장해편작업계화전화위구유향도적최단로문제,병결합위세법여동태규화법,설계일충계산궤산법모형,구최우조차구계화적은매거수색산법,대전부조차방안진행종합비선,실현조차구계화자동우화편제화조차작업과정적모의회방。