[發明專利]汽車總線拓撲圖自動構建方法、裝置及計算設備

在審

• 申請號: 202110013942.3
• 申請日: 2021-01-06
• 公開（公告）號: CN112800711A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 王維林
• 申請（專利權）人: 深圳市道通科技股份有限公司
• 主分類號: G06F30/394
• 分類號: G06F30/394;G06F30/398
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙) 11276
• 代理人: 王廣濤

1.一種汽車總線拓撲圖自動構建方法，其特征在于，所述方法包括：

獲取汽車總線數據和電子控制單元數據；

根據所述汽車總線數據和所述電子控制單元數據進行總線布局，構建汽車總線拓撲圖框架；

根據所述汽車總線拓撲圖框架對電子控制單元進行布局，生成汽車總線拓撲圖。

2.根據權利要求1所述的方法，其特征在于，所述獲取獲取汽車總線數據和電子控制單元數據，包括：

獲取汽車的總線信息和電子控制單元的配置信息；

根據所述總線信息和所述配置信息對總線和電子控制單元進行編號，并梳理所述電子控制單元與所述總線之間的連接關系，找出診斷接口節點和根節點，得到所述汽車總線數據和所述電子控制單元數據。

3.根據權利要求1所述的方法，其特征在于，所述根據所述汽車總線數據和所述電子控制單元數據進行總線布局，構建汽車總線拓撲圖框架，包括：

根據所述汽車總線數據和所述電子控制單元數據提取關鍵總線；

根據所述關鍵總線和與根節點連接的第一環形總線進行總線預布局，構建汽車總線拓撲圖初始框架；

根據第一非關鍵總線對所述汽車總線拓撲圖初始框架進行調整，得到完整的所述汽車總線拓撲圖框架，其中，與所述第一非關鍵總線連接的電子控制單元組成的集合中至少包括一個電子控制單元不與已布局的其他任一總線連接。

4.根據權利要求3所述的方法，其特征在于，所述根據所述汽車總線數據和所述電子控制單元數據提取關鍵總線，包括：

根據所述汽車總線數據進行總線歸類，所述總線包括：從根節點連接至普通電子控制單元的第一總線、從診斷接口節點連接至普通電子控制單元的第二總線、環形總線、從診斷接口節點連接至根節點的第三總線以及不連接至診斷接口節點或根節點的第四總線；

從所述第一總線和所述第二總線中濾除備用總線和內部總線，得到所述關鍵總線。

5.根據權利要求4所述的方法，其特征在于，所述從所述第一總線和所述第二總線中濾除備用總線和內部總線，得到所述關鍵總線，包括：

比較與第k條總線對應的集合S_k與任何其他總線對應的集合S_i，其中，集合S_k為與第k條總線連接的所有電子控制單元組成的集合；

如果集合S_k不被任何集合S_i包含且不相等，則第k條總線為關鍵總線；

如果集合S_k不被任何其他集合S_i包含但有相等，則在所有相等的總線中選擇其中一條作為關鍵總線；

遍歷所述第一總線和所述第二總線，得到所有的所述關鍵總線。

6.根據權利要求3所述的方法，其特征在于，所述根據所述關鍵總線和與根節點連接的第一環形總線進行總線預布局，構建汽車總線拓撲圖初始框架，包括：

根據所述關鍵總線和所述第一環形總線確定所有總線需要占據的列數；

對每條所述關鍵總線進行近鄰集合分割，將有橋接關系的所述關鍵總線組合成一個近鄰集合；

根據權重布局所有的所述鄰近集合；

根據近鄰數量以及總線重要性依次對所述鄰近集合內的所述關鍵總線進行布局，得到所述汽車總線拓撲圖初始框架。

7.根據權利要求6所述的方法，其特征在于，所述根據所述關鍵總線和所述第一環形總線確定所有總線需要占據的列數，包括：

根據每條所述關鍵總線連接的電子控制單元的數目，估算每條所述關鍵總線需要占據的列數；

根據所述第一環形總線上的電子控制單元數量以及與其他總線橋接的電子控制單元數量評估所述第一環形總線需要占據的列數；

計算所有關鍵總線以及所述第一環形總線需要占據的總列數，并根據所述總列數調整所述第一環形總線的拓撲結構。