[發明專利]基于冗余防御規避算法的健康出行路線規劃系統

在審

• 申請號: 202111527718.2
• 申請日: 2021-12-14
• 公開（公告）號: CN114166229A
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 張羽;張程期
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: G01C21/20
• 分類號: G01C21/20;G06F21/31;G06F21/62
• 代理公司: 哈爾濱華夏松花江知識產權代理有限公司 23213
• 代理人: 岳昕

1.基于冗余防御規避算法的健康出行路線規劃系統，其特征在于，所述系統包括服務器端和用戶端，其中：

所述服務器端包括數據存儲模塊、防疫政策存儲模塊以及熱點圖生成模塊；

所述數據存儲模塊用于存儲用戶的賬號密碼的雜湊值；

所述防疫政策存儲模塊用于存儲各地的防疫政策信息，并根據各地的防疫政策對存儲的信息進行實時更新；

所述熱點圖生成模塊用于根據防疫政策存儲模塊存儲的防疫政策信息生成疫情熱點圖，根據各地的道路情況生成交通樞紐熱點圖；

所述用戶端包括用戶認證模塊、防疫政策查詢模塊、地圖顯示及定位模塊、路徑規劃模塊；

所述用戶認證模塊用于用戶的注冊與登錄，根據用戶注冊時設置的賬號密碼生成對應的雜湊值，并將用戶注冊時設置的賬號密碼對應的雜湊值發送給服務器端的數據存儲模塊；

在用戶登錄時，用戶認證模塊根據用戶輸入的驗證密碼生成雜湊值，再將驗證密碼對應的雜湊值與數據存儲模塊存儲的數據進行匹配，若匹配成功，則用戶登錄成功，若匹配不成功，則用戶沒有登錄系統權限；

所述防疫政策查詢模塊用于登錄的用戶查詢服務器端的防疫政策存儲模塊內存儲的信息；

所述地圖顯示及定位模塊用于定位和顯示登錄用戶的位置；

所述路徑規劃模塊用于登錄的用戶輸入起始點和終點，并根據用戶輸入的起始點、終點以及熱點圖生成模塊生成的疫情熱點圖和交通樞紐熱點圖進行出行路徑規劃。

2.根據權利要求1所述的基于冗余防御規避算法的健康出行路線規劃系統，其特征在于，所述疫情熱點圖的生成方式為：

步驟一、若某個疫情區域不與其它任何疫情區域存在重合部分，則執行步驟二；若僅有兩個疫情區域存在重合部分，則執行步驟三；若n，n≥3個疫情區域存在重合部分，則執行步驟四；

步驟二、在疫情熱點圖中，為該疫情區域生成一個疫情熱點P₀，疫情熱點P₀所對應的二元組形式為{R₀，(LO₀，LA₀)}，其中，R₀表示疫情熱點P₀的疫情范圍半徑大小，(LO₀，LA₀)分別代表疫情熱點P₀的經緯度；

步驟三、將為兩個疫情區域分別生成疫情熱點時，所生成的疫情熱點分別記為疫情熱點P₁和P₂，那么，為疫情熱點P₁和疫情熱點P₂共同生成一個新的疫情熱點P_new，利用新的疫情熱點P_new替換掉原來的P₁和P₂兩個疫情熱點；

新疫情熱點P_new為：將連接疫情熱點P₁和疫情熱點P₂的直線與疫情熱點P₁的疫情范圍以及疫情熱點P₂的疫情范圍相交所形成的最長線段記為AB，新疫情熱點P_new即為線段AB的中點；

新的疫情熱點P_new對應的二元組為{R_new，（LO_new，LA_new)}，(LO_new，LA_new)表示新的疫情熱點P_new的經緯度，R_new表示新的疫情熱點P_new的疫情范圍半徑大小；

步驟四、重復n-1次步驟三的過程，得到一個代表n個疫情地區的疫情熱點，以及疫情熱點對應的二元組。

3.根據權利要求2所述的基于冗余防御規避算法的健康出行路線規劃系統，其特征在于，所述根據用戶注冊時設置的賬號密碼生成對應的雜湊值，生成雜湊值是通過SM3國密算法實現的。