[發明專利]大規模應急設施的自動選址方法、裝置及可讀存儲介質

有效

• 申請號: 202010439016.8
• 申請日: 2020-05-21
• 公開（公告）號: CN111612252B
• 公開（公告）日: 2023-06-13
• 發明（設計）人: 趙朋朋;郭靜文;倪佳成
• 申請（專利權）人: 蘇州大學
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0631;G06Q50/26;G06N3/126
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉新雷

1.一種大規模應急設施的自動選址方法，其特征在于，包括：

基于待規劃區域的城市路網數據，計算所述待規劃區域內中所有路網節點之間通行的最短路徑；

對所述最短路徑和預先構建的設施選址模型進行編碼操作；所述設施選址模型用于表示基于應急設施布局規則所設立的應急設施在選址過程中需要滿足選址條件，所述選址條件用約束條件和目標函數來描述；

基于編碼后的最短路徑，利用遺傳算法計算編碼后的設施選址模型的最優解，得到待選址應急設施在所述待規劃區域的設立數量和設立位置，以作為所述待選址應急設施在所述待規劃區域的選址信息進行自動輸出；

其中，所述對所述最短路徑和預先構建的設施選址模型進行編碼操作包括：采用二進制編碼方式對所述最短路徑和預先構建的設施選址模型進行編碼操作；二進制數的長度為所述待規劃區域設置所述待選址應急設施的最大數量值；其中，所述設施選址模型包括約束條件組和多目標決策函數組；

所述約束條件組為：；

；

；

所述多目標決策函數組為：；

；

；

式中，為位置集合，為所述待規劃區域的第個位置，為所述待規劃區域的第個位置；為位置處的應急設施被設立在位置處的應急設施覆蓋情況，為位置處的應急設施被設立在位置處的應急設施覆蓋；為位置處的應急設施的設立情況，為位置處設置應急設施；為位置與位置的距離；為應用設施的最大覆蓋距離；為當前應急設施需求點與離其最近應急設施點距離的最大值；為松弛距離。

2.根據權利要求1所述的大規模應急設施的自動選址方法，其特征在于，所述得到待選址應急設施在所述待規劃區域的設立數量和設立位置之后，還包括：

若所述待選址應急設施的選址信息不滿足預設選址達標條件，則基于所述預設選址達標條件重新調整所述選址信息直至滿足所述預設選址達標條件；

其中，所述預設選址達標條件基于所述應急設施布局規則、應急設施響應覆蓋率和各應急設施點之間的交叉相應覆蓋率確定。

3.根據權利要求2所述的大規模應急設施的自動選址方法，其特征在于，所述利用遺傳算法計算編碼后的設施選址模型的最優解包括：

在利用所述遺傳算法計算所述設施選址模型最優解過程中，調用多個線程自適應并行調整搜索方向。

4.一種大規模應急設施的自動選址裝置，其特征在于，包括：

路網數據處理模塊，用于基于待規劃區域的城市路網數據，計算所述待規劃區域內中所有路網節點之間通行的最短路徑；

編碼操作模塊，用于對所述最短路徑和預先構建的設施選址模型進行編碼操作；所述設施選址模型用于表示基于應急設施布局規則所設立的應急設施在選址過程中需要滿足選址條件，所述選址條件用約束條件和目標函數來描述；

選址信息自動確定模塊，用于基于編碼后的最短路徑，利用遺傳算法計算編碼后的設施選址模型的最優解，得到待選址應急設施在所述待規劃區域的設立數量和設立位置，以作為所述待選址應急設施在所述待規劃區域的選址信息進行自動輸出；

其中，所述編碼操作模塊，還用于采用二進制編碼方式對所述最短路徑和預先構建的設施選址模型進行編碼操作；二進制數的長度為所述待規劃區域設置所述待選址應急設施的最大數量值；其中，所述設施選址模型包括約束條件組和多目標決策函數組；

所述約束條件組為：；

；

；

所述多目標決策函數組為：；

；

；

式中，為位置集合，為所述待規劃區域的第個位置，為所述待規劃區域的第個位置；為位置處的應急設施被設立在位置處的應急設施覆蓋情況，為位置處的應急設施被設立在位置處的應急設施覆蓋；為位置處的應急設施的設立情況，為位置處設置應急設施；為位置與位置的距離；為應用設施的最大覆蓋距離；為當前應急設施需求點與離其最近應急設施點距離的最大值；為松弛距離。