铁道运输与经济
鐵道運輸與經濟
철도운수여경제
RAILWAY TRANSPORT AND ECONOMY
2011年
4期
81-84
,共4页
铁路%列车运行图%计算机铺画
鐵路%列車運行圖%計算機鋪畫
철로%열차운행도%계산궤포화
针对列车运行图的铺画,在有关研究的基础上,设计了基于运行线分解的列车运行图布线方法.根据列车运行图的布线条件及冲突解决方法,通过在列车一区间动态搜索树上寻找一条由初始节点出发至结束节点的路径,并据此得到较好的运行图铺画方案.该算法适用于周期、非周期、单线和双线列车运行图,能在较短的时间内解决运行线的冲突问题.数值算例结果表明,其对中小规模的运行图收敛速度较快.
針對列車運行圖的鋪畫,在有關研究的基礎上,設計瞭基于運行線分解的列車運行圖佈線方法.根據列車運行圖的佈線條件及遲突解決方法,通過在列車一區間動態搜索樹上尋找一條由初始節點齣髮至結束節點的路徑,併據此得到較好的運行圖鋪畫方案.該算法適用于週期、非週期、單線和雙線列車運行圖,能在較短的時間內解決運行線的遲突問題.數值算例結果錶明,其對中小規模的運行圖收斂速度較快.
침대열차운행도적포화,재유관연구적기출상,설계료기우운행선분해적열차운행도포선방법.근거열차운행도적포선조건급충돌해결방법,통과재열차일구간동태수색수상심조일조유초시절점출발지결속절점적로경,병거차득도교호적운행도포화방안.해산법괄용우주기、비주기、단선화쌍선열차운행도,능재교단적시간내해결운행선적충돌문제.수치산례결과표명,기대중소규모적운행도수렴속도교쾌.
