[發明專利]一種基于默克爾樹的列車開行方案對比生成優化方法

有效

• 申請號: 202110645225.2
• 申請日: 2021-06-09
• 公開（公告）號: CN113377979B
• 公開（公告）日: 2023-09-19
• 發明（設計）人: 李博;范家銘;鄭平標;張新;賀俊源;袁午陽;郭一唯;戎亞萍;劉敏;楊曉;孫鵬舉;花偉;周進;鮑晶晶;劉曉溪;林楓;安迪;向思桐;王睿;邱瑩輝;徐永斌
• 申請（專利權）人: 中國國家鐵路集團有限公司;中國鐵道科學研究院集團有限公司;中國鐵道科學研究院集團有限公司運輸及經濟研究所
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06F16/532;G06Q10/04;G06Q10/0639;G06Q10/083
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 趙銀萍

1.一種基于默克爾樹的列車開行方案對比生成優化方法，其特征在于，包括：

獲取編圖數據，并對所述編圖數據進行節點劃分；其中，在對所述編圖數據進行節點劃分時，使用列車的區間運行數據和列車的停站數據作為葉子節點；

根據節點劃分結果以及在節點中加入節點摘要信息，創建默克爾樹，包括：根據節點劃分結果，確定普通節點以及特定節點；保存對應的普通節點的hash值，并以普通節點的葉子節點的hash值連接為數據，計算父節點的hash值，進而生成父節點，且還通過基于父節點的hash值計算根節點的hash值，來生成根節點，創建全圖對比的默克爾樹；在確定的特定節點中加入節點摘要信息，所述節點摘要信息包括：節點類型和節點屬性；保存對應的特定節點的hash值，并以特定節點的葉子節點的hash值連接為數據，計算父節點的hash值，進而生成父節點，且還通過基于父節點的hash值計算根節點的hash值，來生成根節點，創建特定維度對比的默克爾樹；其中，由所述葉子節點生成父節點的過程中，包括：通過計算所述葉子節點與父節點之間的關聯度，并根據計算得到的關聯度計算由所述葉子節點生成父節點的準確度，具體包括：根據如下公式計算所述葉子節點與父節點之間的關聯度：

其中，α表示所述葉子節點與父節點之間的關聯度，且取值范圍為[0,1]；γ₁表示所述葉子節點的數據維度值；γ₂表示所述父節點的數據維度值；θ₁表示所述葉子節點的數據方差值；θ₂表示所述父節點的數據方差值；κ表示數據關聯系數；μ₁表示所述葉子節點的數據特征值；μ₂表示所述父節點的數據特征值；根據如下公式計算由所述葉子節點生成父節點的準確度：

其中，η表示由所述葉子節點生成父節點的準確度，且取值范圍為[0,1]；δ表示誤差系數；α表示所述葉子節點與父節點之間的關聯度，且取值范圍為[0,1]；ε表示所述葉子節點與父節點數據之間的誤差率，且取值范圍為[0，1]；ρ表示所述葉子節點與父節點的數據差異值；表示所述葉子節點與父節點數據的相似度，且取值范圍為[0，1]；將計算得到的準確度與預設準確度進行比較；若所述準確度大于或者等于所述預設準確度，則完成由所述葉子節點生成父節點操作；否則，重新計算所述葉子節點的hash值，并通過普通節點的hash值計算父節點的hash值，重新生成父節點；

基于所述節點摘要信息，創建索引樹；

基于創建的索引樹以及默克爾樹，對與所述編圖數據相關的運行圖版本進全圖對比以及特定維度對比；

根據對比結果，得到沖突節點列表，并使用質量評價函數生成質量評價報告。

2.如權利要求1所述的列車開行方案對比生成優化方法，其特征在于，獲取編圖數據，并對所述編圖數據進行節點劃分的過程中，包括：

確定對所述編圖數據進行節點劃分的劃分粒度，并判斷所述劃分粒度是否大于在預設粒度范圍內，若是，按照所述劃分粒度對所述編圖數據進行相應的節點劃分；

否則，確定所述劃分粒度對應的劃分結果，并根據劃分結果，從配置文件中讀取調整方案，并按照所述調整方案，對所述劃分粒度進行粒度調整，直到調整后的劃分粒度在所述預設粒度范圍為止。

3.如權利要求1所述的列車開行方案對比生成優化方法，其特征在于，基于所述節點摘要信息，創建索引樹包括：

基于所述節點摘要信息，確定維度信息；

調取預設存儲結構，并將所述維度信息記錄在所述預設存儲結構中，創建索引樹。

4.如權利要求1所述的列車開行方案對比生成優化方法，其特征在于，基于創建的索引樹以及默克爾樹，對與所述編圖數據相關的運行圖版本進全圖對比以及特定維度對比包括：

獲取與所述編圖數據相關的運行圖版本，并確定所述運行圖版本的版本類型；

當所述版本類型為第一類型時，通過所述默克爾樹進行全圖對比；

當所述版本類型為第二類型時，通過所述索引樹以及所述默克爾樹進行特定維度對比；

其中，在進行特定維度對比的過程中，包括：

訪問所述特定維度對應的索引樹，并根據訪問結果尋找符合預設條件的可行節點；

調取與所述可行節點為根節點的默克爾樹，進行特定維度對比。