[發明專利]一種列車開行方案評估方法

有效

• 申請號: 202010566836.3
• 申請日: 2020-06-19
• 公開（公告）號: CN111824216B
• 公開（公告）日: 2021-11-05
• 發明（設計）人: 董海榮;胡星竹;周敏;劉仁偉;王洪偉;燕飛
• 申請（專利權）人: 北京交通大學
• 主分類號: B61L27/00
• 分類號: B61L27/00;G06F30/18
• 代理公司: 北京集智東方知識產權代理有限公司 11578
• 代理人: 陳亞斌;關兆輝

1.一種列車開行方案評估方法，其特征在于，所述方法包括：

步驟(1)：獲取鐵路路網內所有車站的名稱、車站相對位置信息和車站到發線數量信息作為基本物理信息；

步驟(2)：根據待評估列車開行方案，獲取所述待評估列車開行方案中所有開行列車的運行徑路信息；

步驟(3)：以步驟(1)得到的基本物理信息和步驟(2)得到運行徑路信息為基礎，采用復雜網絡理論的Space L方法，建立列車服務網絡模型；

步驟(4)：根據所述列車服務網絡模型，計算網絡中所有節點的節點強度指標；

步驟(5)：根據步驟(4)得到的所述節點強度指標，并結合對應車站到發線數量，計算各節點的負載壓力，并進行歸一化處理得到歸一化后的節點負載壓力；

步驟(6)：根據步驟(5)得到的歸一化后的節點負載壓力，計算列車服務網絡的網絡平均負載壓力和節點負載壓力標準差；

步驟(7)：根據步驟(6)得到的網絡平均負載壓力和節點負載壓力標準差，計算網絡負載均衡度；

步驟(8)：根據步驟(7)得到的網絡負載均衡度，并結合評估分級標準，對所述待評估列車開行方案對應的列車服務網絡負載均衡性進行評估；

步驟(4)中，節點強度指標的計算公式為：

其中，S_i為節點v_i對應的節點強度指標，w_ij表示由車站i與車站j構成的邊e_i,j的邊權重數；節點強度S_i反映節點v_i的列車服務頻率；V表示節點集合；

步驟(5)中，各節點的負載壓力的計算方法為：

LP_i為節點v_i對應的節點負載壓力；LN_i為節點v_i對應的車站到發線數量；

將得到的節點負載壓力進行歸一化處理，得到歸一化后的節點負載壓力LPN_i，處理公式為：

min，max分別表示節點負載壓力中的最小值、最大值；

步驟(6)具體為：

根據步驟(5)得到的所有節點對應的歸一化后的節點負載壓力，計算整個列車服務網絡的平均負載壓力ALPN和負載壓力標準差SD；

網絡的平均負載壓力ALPN的計算公式為：

其中，N是網絡中節點數量；

負載壓力標準差SD的計算公式為：

網絡負載均衡度LB，計算公式為：

LB＝(1-SD)×100％；

其中，SD為負載壓力標準差。

2.根據權利要求1所述一種列車開行方案評估方法，其特征在于，步驟(3)中，采用復雜網絡理論的Space L方法，建立列車服務網絡模型，具體為：

以車站i為節點v_i，所述待評估列車開行方案中同一車次的列車在運行路徑上連續停靠的兩個車站之間構成一條邊，以通過同一條邊的所有車次數之和作為該條邊的權重，以節點和邊生成無向有權圖G＝(V,E,W)，從而構成列車服務網絡模型。