[發(fā)明專利]一種城市軌道交通快慢車運行圖優(yōu)化方法與系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201810294741.3
• 申請日: 2018-03-30
• 公開（公告）號: CN108564209A
• 公開（公告）日: 2018-09-21
• 發(fā)明（設(shè)計）人: 孫元廣;史海歐;農(nóng)興中;龍翔宇;陳紹寬;彭磊;王瑩;陳虹兵;柏赟;袁江;宋嘉雯;蔡涵哲
• 申請（專利權(quán)）人: 廣州地鐵設(shè)計研究院有限公司;北京交通大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 付生輝

1.一種城市軌道交通快慢車運行圖優(yōu)化方法，其特征在于，該方法包括如下步驟：

S1、線路數(shù)據(jù)、列車運行數(shù)據(jù)以及開行方案數(shù)據(jù)的輸入和整理；

S2、根據(jù)S1中的輸入數(shù)據(jù)，均勻鋪畫高峰小時的快車運行圖；

S3、根據(jù)S1中的輸入數(shù)據(jù)以及S2中鋪畫完成的快車運行圖，鋪畫第一個快車間隔內(nèi)的慢車運行圖，并疏解快慢車之間的沖突；若疏解成功則確定初步快慢車組合；若不能疏解則更改慢車發(fā)車時間繼續(xù)鋪畫慢車運行圖；

S4、復(fù)制S3所鋪畫的慢車運行圖到相鄰快車間隔內(nèi)，并疏解慢車之間的沖突，若完成疏解則輸出可行快慢車組合，若無法疏解則返回S3繼續(xù)搜索可行組合；

S5、在可行快慢車組合的基礎(chǔ)上，優(yōu)化慢車的越行待避時間，生成優(yōu)化快慢車組合；

S6、平移可行快慢車組合和優(yōu)化快慢車組合，生成對應(yīng)的小時運行圖；統(tǒng)計兩個運行圖的相關(guān)指標，輸出數(shù)據(jù)文件，完成運行圖鋪畫。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述S1具體包括：

S101、通過讀入數(shù)據(jù)或直接輸入，得到線路車站數(shù)量、各車站站名、各站之間的站間距，以及對應(yīng)快慢車運行時間；

S102、通過讀入數(shù)據(jù)或直接輸入，得到快車停站方案、各列車運行交路、慢車在各站的停站時間。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述S2具體包括：

S201、讀取快車停站方案，讀取或者推算出快車在各個區(qū)間運行的時間；

S202、根據(jù)高峰小時發(fā)車頻率以及快慢車比例，計算出高峰小時內(nèi)各列快車的發(fā)車時間，根據(jù)發(fā)車時間生成快車在各站的到發(fā)時間，并鎖定數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述S3具體包括：

S301、以第一列快車發(fā)車時間為基準，以不大于平均發(fā)車間隔、不小于車站最小發(fā)車間隔的間隔均勻放置各列慢車；

S302、對于每列慢車，從始發(fā)站開始向終點站鋪畫各站間的運行圖，計算對于每個快車停車站的到到間隔和發(fā)發(fā)間隔或者對于快車通過站的到通間隔和通發(fā)間隔，若滿足最小間隔，則繼續(xù)鋪畫慢車運行圖；若不滿足，則進行S303；

S303、對于不滿足最小間隔的慢車，從發(fā)生沖突車站開始向始發(fā)站搜索越行站進行越行；所述越行的具體方法為延長慢車在該站的停站時間，直至滿足最小通發(fā)間隔，同時修正慢車后續(xù)運行線。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，越行站需要滿足的條件包括具備越行條件和慢車到通時間滿足最小間隔。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述S4具體包括：

S401、選取S3所鋪畫的慢車運行圖，復(fù)制并平移到下一個相鄰快車間隔內(nèi)，記平移后的所有慢車為新慢車組合；

S402、計算新慢車組合與原慢車組合之間各車站的到到間隔和發(fā)發(fā)間隔，若有車站不滿足最小間隔，則通過增加新慢車組合中慢車的停站時間來疏解，若無法疏解，則返回S3重新生成慢車組合；

S403、計算新慢車組合中兩兩慢車之間的到到間隔和發(fā)發(fā)間隔，若發(fā)生沖突則調(diào)整靠后一列慢車的停站時間來疏解，若無法疏解，則返回S3重新生成慢車組合；若疏解成功，則生成可行快慢車組合。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述S5具體包括：

S501、從可行快慢車組合中最后一列慢車開始，通過向右平移運行線的方法，延后慢車發(fā)車時間，縮短慢車停站避讓時間；

S502、檢查每個越行動作，若越行避讓時間仍大于最小越行等待時間，則延長慢車在該越行站前后兩個區(qū)間的運行時間，使得慢車在該站的到通時間和通發(fā)時間均等于最小間隔時間，進一步縮短其停車待避時間。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述S6具體包括：

S601、根據(jù)S4生成的可行快慢車組合，以及S5生成的優(yōu)化快慢車組合，復(fù)制平移生成高峰小時的完整運行圖；

S602、計算各列車的運行時間指標，生成合法格式的AutoCAD腳本文件，調(diào)用AutoCAD繪制可視化運行圖。