[發明專利]一種基于運行圖抽象結構的高鐵通過能力獲取方法

在審

• 申請號: 202310080364.4
• 申請日: 2023-01-18
• 公開（公告）號: CN116205014A
• 公開（公告）日: 2023-06-02
• 發明（設計）人: 周含笑;周磊山;郭彬;韓昌;趙文強;王澤宇;楊露
• 申請（專利權）人: 周含笑
• 主分類號: G06F30/18
• 分類號: G06F30/18
• 代理公司: 成都頂峰專利事務所(普通合伙) 51224
• 代理人: 李崧巖

1.一種基于運行圖抽象結構的高鐵通過能力獲取方法，其特征在于：包括如下步驟：

獲取高鐵的路網基礎數據，構建抽象列車運行圖，并基于抽象列車運行圖，生成虛擬鋪圖平面；

基于虛擬鋪圖平面和抽象列車運行圖結構特征，根據高鐵的路網基礎數據，生成抽象路徑備選網絡；

基于抽象路徑備選網絡，構建虛擬鏈路規劃模型，并使用虛擬鏈路規劃模型生成虛擬鏈路；

對虛擬鏈路進行列車開行順序還原，得到最終列車運行圖，并根據最終列車運行圖，得到高鐵通過能力值。

2.根據權利要求1所述的基于運行圖抽象結構的高鐵通過能力獲取方法，其特征在于：獲取高鐵的路網基礎數據，構建抽象列車運行圖，并基于抽象列車運行圖，生成虛擬鋪圖平面，包括如下步驟：

獲取高鐵的路網基礎數據；所述的路網基礎數據包括運行圖基本參數和分時段的真實列車運行圖的列車停站方案需求；所述的運行圖基本參數包括區間運行時分、列車起停附加時分、列車追蹤間隔時間以及車站間隔時間；

構建抽象列車運行圖，并設置抽象列車運行圖的運行圖資源；

基于抽象列車運行圖及其運行圖資源，生成虛擬鋪圖平面。

3.根據權利要求2所述的基于運行圖抽象結構的高鐵通過能力獲取方法，其特征在于：構建抽象列車運行圖，并設置抽象列車運行圖的運行圖資源，包括如下步驟：

將坐標化表示列車運行時間和位置的真實列車運行圖抽象為一組按順序相連的鏈狀節點，得到抽象列車運行圖；

設置抽象列車運行圖的運行圖資源。

4.根據權利要求2所述的基于運行圖抽象結構的高鐵通過能力獲取方法，其特征在于：基于抽象列車運行圖及其運行圖資源，生成虛擬鋪圖平面，包括如下步驟：

基于抽象列車運行圖，生成初始的虛擬鋪圖平面，并將初始的虛擬鋪圖平面劃分為若干虛擬子鋪圖平面；

獲取初始的虛擬鋪圖平面的總可用運行圖資源；

根據總可用運行圖資源，為初始的虛擬鋪圖平面中的每個虛擬子鋪圖平面分配對應的子可用運行圖資源，得到最終的虛擬鋪圖平面。

5.根據權利要求2所述的基于運行圖抽象結構的高鐵通過能力獲取方法，其特征在于：基于虛擬鋪圖平面和抽象列車運行圖結構特征，根據路網基礎數據，生成抽象路徑備選網絡，包括如下步驟：

基于抽象列車運行圖結構特征，初始化抽象路徑備選網絡，建立初始頂點集合、初始弧集合以及初始權重集合；

根據路網基礎數據中的列車停站方案需求，在虛擬鋪圖平面中生成抽象節點，并將抽象節點記入初始頂點集合，得到更新后頂點集合；

根據抽象節點，在虛擬鋪圖平面中生成對應的備選開行有向弧，將備選開行有向弧記入初始弧集合，得到更新后弧集合；

根據路網基礎數據中的運行圖基本參數，獲取備選開行有向弧的弧費用，將弧費用作為備選開行有向弧的權重記入初始權重集合，得到更新后權重集合；

根據更新后頂點集合、更新后弧集合以及更新后權重集合更新初始抽象路徑備選網絡，得到更新后抽象路徑備選網絡，并對更新后抽象路徑備選網絡進行簡化，得到最終的抽象路徑備選網絡。

6.根據權利要求5所述的基于運行圖抽象結構的高鐵通過能力獲取方法，其特征在于：所述的抽象節點包括抽象起點、抽象終點以及抽象運行點；

所述的備選開行有向弧包括備選開行順序弧和備選開行連接弧；

位于同一個虛擬子鋪圖平面中的任一抽象運行點與其它抽象運行點之間的備選開行有向弧為備選開行順序弧；

位于抽象起點與第一個子鋪平面的任一抽象運行點之間的備選開行有向弧為備選開行連接弧；

位于最后一個子鋪圖平面的任一抽象運行點與抽象終點之間的備選開行有向弧為備選開行連接弧；

位于兩個時間段相鄰的子鋪圖平面的任一抽象運行點之間的備選開行有向弧為備選開行連接弧。