基于均衡性和可達性的高速鐵路列車停站方案優化模型存在兩個目標函數,一個是在單個車站上,不同列車經過同一車站的停站時間分布盡量均衡,另一個是對單個列車,列車經停的車站分布比較均衡,可以看出該模型是多目標優化問題。...[繼續閱讀]
海量資源,盡在掌握
基于均衡性和可達性的高速鐵路列車停站方案優化模型存在兩個目標函數,一個是在單個車站上,不同列車經過同一車站的停站時間分布盡量均衡,另一個是對單個列車,列車經停的車站分布比較均衡,可以看出該模型是多目標優化問題。...[繼續閱讀]
根據列車停站率計算每列車的停站次數和每個車站總的列車停站次數。按照每個車站總的停站次數等間隔分布每列車的停站,同時滿足每列車的停站次數約束和站間服務可達性約束。初始解的產生過程如下:第1步:設置起始位置變量...[繼續閱讀]
生成的初始解,每列車經停的車站分布不一定均衡,對經停車站分布比較集中的列車進行調整,使每列車的經停車站的分布趨向均衡,列車停站調整的過程采用隨機搜索算法,將符合要求的列車停站進行隨機互換,從而獲得新解。算法步驟...[繼續閱讀]
經過上述計算可以獲得單個區段同種列車的初始停站方案,一條高速鐵路往往有多個列車開行區段,對每一開行區段按上述模型計算其列車停站方案,再結合“計算機編制列車運行圖”按“遞遠遞?!闭{整列車運行線的順序,充分利用線...[繼續閱讀]
S={Sj|j=1,2,…,n}為高速鐵路某線路上的車站集,S1,S2,…,Sn分別表示某方向別(上行或下行)列車從線路區段始發站到終到站依次經過的車站,n表示線路上的車站總數。T={Ti|i=1,2;…,m}為線路中的列車集,m表示線路上的列車總數。對于列車Ti在...[繼續閱讀]
根據既定的高速鐵路停站方案,通過對列車進行合理排序,優化列車運行圖結構,可以改善鐵路通過能力利用。由此,確定優化的目標是使緊湊鋪畫的列車運行圖中第一列列車從始發站出發至最后一列列車到達終到站之間總的間隔時間最...[繼續閱讀]
1.染色體編碼采用以遍歷節點的次序進行編碼的方法,如碼串123456表示自節點1開始,依次經節點2、3、4、5、6,最后返回節點1的遍歷路徑,這是針對TSP問題的最自然的編碼方式。2.適應度函數適應度函數常取路徑長度Td的倒數,即f=1/Td。結...[繼續閱讀]
高速鐵路列車運行圖指以高速鐵路為計劃對象編制的列車運行圖,其中列車運行圖是用以表示列車在鐵路區間運行及車站到發或通過時刻的技術文件,它規定各次列車占用區間的程序;列車在每個車站的到達和出發(或通過)時刻;列車在...[繼續閱讀]
高速鐵路停站方案和列車運行圖是開行方案的關鍵環節,而開行方案又是在客流預測的基礎上形成的,三者存在著相互依存、相互制約的關系。分析高速鐵路運行圖與停站方案的相互作用關系,可以分析客流預測、開行方案(包括停站方...[繼續閱讀]
高速鐵路列車停站方案和運行圖問題的研究目的是利用高速鐵路系統資源有效地為客運市場提供服務。為方便旅客出行,在列車運行圖編制工作之前,首先安排列車合理的開行方案(包括停站方案),列車停站方案和運行圖問題是以列車開...[繼續閱讀]