[發明專利]一種車輛之間約束關系的優化方法及優化裝置

在審

• 申請號: 202011337316.1
• 申請日: 2020-11-25
• 公開（公告）號: CN112329153A
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 許義恒;趙家陽;張彌
• 申請（專利權）人: 浙江欣奕華智能科技有限公司
• 主分類號: G06F30/15
• 分類號: G06F30/15;G06F30/20;G06Q10/04;G06Q10/06;G06F111/04
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 劉彩紅

本發明公開了一種車輛之間約束關系的優化方法及優化裝置，在確定出初始約束圖中任意兩個節點之間存在雙向約束關系時，可以根據兩個節點的入度數量和出度數量，將兩個節點之間的雙向約束關系調整為單向約束關系，以消除雙向約束關系，使得在車輛調度時，可以依據兩個節點之間的單向約束關系確定調度順序，從而實現對車輛的有效調度，有效避免了調度出錯的問題出現，提高了調度的效率。

技術領域

本發明涉及調度系統技術領域，尤指一種車輛之間約束關系的優化方法及優化裝置。

背景技術

調度系統的主要任務包括管理交通秩序，以協調好各個車輛的運動，確保車輛之間無碰撞地完成調度任務。若將每輛車輛作為一個節點時，由多個節點構成的約束圖中，可以表示出各節點之間的約束關系，也即表示出各車輛之間的約束關系。

在約束圖中，如果節點A和節點B之間存在雙向約束關系，在調度過程中可能會出現無法判斷優先調度節點A還是節點B的問題，導致調度出錯。

那么，如何優化車輛之間的約束關系，以避免調度出錯，提高調度的準確性，是本領域技術人員亟待解決的技術問題。

發明內容

本發明實施例提供了一種車輛之間約束關系的優化方法及優化裝置，用以優化車輛之間的約束關系，以避免調度出錯，提高調度的準確性。

第一方面，本發明實施例提供了一種車輛之間約束關系的優化方法，包括：

確定初始約束圖中任意兩個節點之間是否存在雙向約束關系；其中，每輛車輛作為一個節點，多個所述節點之間的約束關系構成約束圖；

在確定出所述初始約束圖中任意兩個節點之間存在所述雙向約束關系時，根據所述兩個節點的入度數量和出度數量，將所述兩個節點之間的所述雙向約束關系調整為單向約束關系。

第二方面，本發明實施例提供了一種車輛之間約束關系的優化裝置，包括：

存儲器，用于存儲程序指令；

處理器，用于調用所述存儲器中存儲的所述程序指令，按照獲得的程序執行：

確定初始約束圖中任意兩個節點之間是否存在雙向約束關系；其中，每輛車輛作為一個節點，多個所述節點之間的約束關系構成約束圖；

在確定出所述初始約束圖中任意兩個節點之間存在所述雙向約束關系時，根據所述兩個節點的入度數量和出度數量，將所述兩個節點之間的所述雙向約束關系調整為單向約束關系。

本發明有益效果如下：

本發明實施例提供的一種車輛之間約束關系的優化方法及優化裝置，在確定出初始約束圖中任意兩個節點之間存在雙向約束關系時，可以根據兩個節點的入度數量和出度數量，將兩個節點之間的雙向約束關系調整為單向約束關系，以消除雙向約束關系，使得在車輛調度時，可以依據兩個節點之間的單向約束關系確定調度順序，從而實現對車輛的有效調度，有效避免了調度出錯的問題出現，提高了調度的效率。

附圖說明

圖1為本發明實施例中提供的一種車輛之間約束關系的優化方法的流程圖；

圖2為本發明實施例中提供的一種初始約束圖的示意圖；

圖3為本發明實施例中提供的一種調整雙向約束關系的示意圖；

圖4為本發明實施例中提供的另一種調整雙向約束關系的示意圖；

圖5為本發明實施例中提供的一種約束環調整的示意圖；

圖6為本發明實施例中提供的具體實施例的流程圖；

圖7為本發明實施例中提供的一種車輛之間約束關系的優化裝置的結構示意圖。

具體實施方式