[發明專利]危化品運輸追蹤系統及追蹤方法

在審

• 申請號: 202110686136.2
• 申請日: 2021-06-21
• 公開（公告）號: CN113408984A
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 張文;張小磊
• 申請（專利權）人: 北京思路智園科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06F16/29
• 代理公司: 濟南知來知識產權代理事務所(普通合伙) 37276
• 代理人: 崔靜

1.危化品運輸追蹤系統，其特征在于，所述系統包括：節點網、數據記錄分發器和追蹤器；所述節點網包括多個節點；所述節點均為運輸區域內隨機選取的若干坐標點，所述坐標點均與相鄰的其他坐標點連接；當載有危化品的載具在運輸區域內行駛，途經某個節點時，數據記錄分發器將記錄該節點，將該節點的坐標數據發送至追蹤器；同時，數據記錄分發器還將記錄途經該節點時，載具上的危化品的量，將記錄的危化品的量發送至追蹤器；所述追蹤器在接收到對危化品的追蹤請求時，首先根據記錄的節點的坐標數據和途經節點的危化品的量，判斷是否進行了危化品分發；所述危化品分發定義為：載具在運輸過程中將危化品進行了分發，使得載具運載的危化品的量減少；若判斷進行了危化品分發，則使用預設的追蹤算法，進行危化品追蹤，得到危化品的分發路線，將分發路線中途徑的節點的坐標進行記錄，完成危化品的追蹤。

2.如權利要求1所述的系統，其特征在于，所述追蹤器判斷是否進行了危化品分發的方法包括：追蹤器將每個節點對應的危化品的量進行比對判斷，若每個節點的危化品的量均相等，則判斷沒有進行危化品分發；若每個節點的危化品的量不完全相等，則判斷出現了危化品分發；在判斷出現了危化品分發的情況下，定位進行危化品分發的節點。

3.如權利要求2所述的系統，其特征在于，所述追蹤器定位進行危化品分發的節點的方法包括：將危化品的量相等的節點進行分組，得到多個節點分組，分組后的每個組中的節點的危化品的量均相等；統計每個節點分組中的節點坐標值的加和值；所述節點坐標值的加和值定義為：節點坐標值中的每個坐標軸的坐標值進行取絕對值后，然后相加，得到節點坐標值的加和值；將節點坐標值的加和值最小的節點篩選出來，篩選出的節點即為進行了危化品分發的節點；基于篩選出的節點，使用預設的追蹤算法，進行危化品追蹤。

4.如權利要求3所述的系統，其特征在于，所述追蹤器基于篩選出的節點，使用預設的追蹤算法，進行危化品追蹤的方法包括：將篩選出的節點作為起始節點，與其相鄰節點構建追蹤圖，追蹤圖中的每個節點作為追蹤點；初始化追蹤圖，建立坐標系；基于當前追蹤圖，在當前追蹤點處，確定下一個追蹤點方向；根據確定的追蹤點方向，找到下一個追蹤點；在下一個追蹤點處，繼續確定接下來的追蹤點的方向，直到找到最后一個追蹤點。

5.如權利要求4所述的系統，其特征在于，所述初始化追蹤圖，建立坐標系的方法包括：將地下停車場的未知路徑圖定義為追蹤圖G＝(V,E)，V表示頂點集；E表示邊集；定義頂點集V中任意一個頂點為v_q，q表示頂點的數量；定義邊集E中任意一條邊為e_k，k表示邊的數量；基于追蹤圖G，定義追蹤點集，則追蹤點集中所有追蹤點所組成的坐標集合為W；追蹤點集中的所有追蹤點能組成追蹤圖G；定義追蹤點集中每個追蹤點的度所組成的集合為N；定義集合N中任意一個追蹤點的度為n；定義追蹤點集中每個追蹤點的未追蹤的關聯邊數量所組成的集合為M；定義集合M中任意一個追蹤點的未追蹤的關聯邊數量為m；定義追蹤圖G的鄰接矩陣為A；以地下停車場的入口位置為原點O，以原點O為中心，并以地下停車場入口方向作為X軸正方向，以X軸方向向左旋轉90°的方向作為Y軸正方向，以向上垂直于平面XOY的方向為Z軸正方向，建立三維坐標系O-XYZ；初始化追蹤圖G、追蹤點集W、所有追蹤點的度所組成的集合N、關聯邊數量所組成的集合M、鄰接矩陣A均為空集。

6.如權利要求5所述的系統，其特征在于，所述基于當前追蹤圖，在當前追蹤點處，確定下一個追蹤點方向的方法包括：基于當前追蹤點，使用如下公式，計算下一個追蹤點的方向的概率：

將計算得到的下一個追蹤點的方向的概率的最大值作為下一個追蹤點方向。