買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜青島海信微聯信號有限公司申請的專利一種有向圖構建、進路選擇方法、裝置、設備及介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115805976B 。

龍圖騰網通過國家知識產權局官網在2025-05-16發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202111084158.8，技術領域涉及：B61L27/00；該發明授權一種有向圖構建、進路選擇方法、裝置、設備及介質是由張溢斌;陳琪;王三燕設計研發完成，并于2021-09-14向國家知識產權局提交的專利申請。

本一種有向圖構建、進路選擇方法、裝置、設備及介質在說明書摘要公布了：本申請公開了一種有向圖構建、進路選擇方法、裝置、設備及介質，由于本申請中，在上下行方向，分別根據各個計軸區段、各個信號機及各個道岔的位置信息，在有向圖中構建了對應的上行節點和下行節點，并建立了各個上行節點的連接，各個下行節點的連接，以及各個折返區段對應的目標上行節點和目標下行節點的連接，設置每兩個連接節點之間的權重，便于后續基于該有向圖進行列車進路選擇，減少了開發人員的工作負擔，并且該有向圖為存在上下行方向的雙向圖，后續基于該雙向圖不僅能夠實現列車進路，還能實現列車逆向進路的需求。

本發明授權一種有向圖構建、進路選擇方法、裝置、設備及介質在權利要求書中公布了：1.一種有向圖構建方法，其特征在于，所述方法包括：在上行方向，根據各個計軸區段、各個信號機及各個道岔的位置信息，在有向圖的對應位置繪制對應的上行節點，并將任意相鄰兩個位置對應的上行節點進行第一有向連接；在下行方向，根據各個計軸區段、各個信號機及各個道岔的位置信息，在有向圖的對應位置繪制對應的下行節點，并將任意相鄰兩個位置對應的下行節點進行第二有向連接；建立折返區段對應的上行方向上的目標上行節點，與對應的下行方向上的目標下行節點的連接；針對任意兩個連接節點，若該兩個連接節點中至少一個位于道岔上，則統計該兩個連接節點中位于道岔上的第一目標節點的第一目標數目，根據所述第一目標數目以及預先設置的第一函數，確定該兩個連接節點對應的權重；若該兩個連接節點中至少一個為非信號機，則統計該兩個連接節點中為非信號機，且以所述非信號機對應的節點為起點與其他節點進行有向連接時的連接方向與預先設置的默認運行方向不一致的第二目標節點的第二目標數目，根據所述第二目標數目以及預先設置的第二函數，確定該兩個連接節點對應的權重；若該兩個連接節點進行有向連接時的連接方向不一致，則統計該兩個連接節點中位于道岔上的第三目標節點的第三目標數目，根據所述第三目標數目以及預先設置的第三函數，確定該兩個連接節點對應的權重；否則，則將該兩個連接節點對應的權重設置為預設權重。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人青島海信微聯信號有限公司，其通訊地址為：266104 山東省青島市嶗山區松嶺路399號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。