[發明專利]基于WEB的應急救援物資分配與調度系統

有效

• 申請號: 201811405784.0
• 申請日: 2018-11-23
• 公開（公告）號: CN109493268B
• 公開（公告）日: 2021-12-21
• 發明（設計）人: 張國富;嚴華健;曾濤;陳澤帥;劉強;蘇兆品;岳峰;劉揚
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06Q50/28
• 分類號: G06Q50/28;G06Q50/30
• 代理公司: 北京久誠知識產權代理事務所(特殊普通合伙) 11542
• 代理人: 翟姝紅

1.一種基于WEB的應急救援物資分配與調度系統，其特征在于，包括：

地圖展示模塊11，用于鏈接地圖服務器，基于地圖服務器API實現地理空間位置信息的瀏覽，通過前端后端交互的方式，應用AJAX+JSON技術將服務器后端返回的應急救援物資儲備庫信息顯示在前端地圖頁面上；

儲備庫編輯模塊12，用于動態響應用戶的請求，以表單的形式將應急救援物資儲備庫的站點信息返回到前端操作頁面，根據用戶操作命令，動態執行用戶的請求，在前端操作頁面顯示的地圖頁面上編輯應急救援物資儲備庫站點信息，站點信息包括經度、緯度、級別、所在城市和所在街道；

物資信息編輯模塊13，用于動態響應用戶的請求，以表單的形式將用戶選定的應急救援物資儲備庫的站點對應的物資信息返回到前端操作頁面，根據用戶操作命令，動態執行用戶的請求，在前端操作頁面顯示的地圖頁面上編輯應急救援物資信息，應急救援物資信息包括物資名稱、單價、數量、單位、購買時間和保質期；

路由網絡模塊14，用于基于地圖服務器API，應用AJAX+JSON技術通過前后端交互的方式，將各應急救援物資儲備庫站點之間形成的拓撲結構網絡動態地標記在前端操作頁面顯示的地圖頁面上；

路由信息的編輯模塊15，用于在系統路由網絡中，對前端操作頁面顯示的地圖頁面上任意兩應急救援物資儲備庫站點之間的路由信息，基于AJAX+JSON實現操作過程中數據的異步傳輸和加載，所述路由信息包括源點經緯度、終點經緯度、路徑代價、可靠度；

最短路徑確定模塊16，用于基于Dijkstra算法，動態求解前端操作頁面顯示的地圖頁面上任意兩應急救援物資儲備庫之間的最短路徑，基于AJAX+JSON技術實現數據的異步傳輸和加載，基于地圖服務器API實現動態繪制路徑；

最小生成樹模塊17，用于基于并查集Disjoint Set算法以及堆排序Heap Sort算法，以Kruskal算法為核心，動態求解生成整個網絡應急救援物資儲備庫站點的最小生成樹，為應急決策提供參考信息；

物資分配與調度模塊18，用于基于二維NSGA-II與蟻群優化的混合智能搜索算法NSGA2-ACO，在多物資、多目標場景下在應急救援物資儲備庫站點間動態分配和調度救援物資；

登錄與注銷模塊19，用于對用戶的操作權限進行認證和管理，設置用戶權限，具有相應權限的用戶能合法地進行各項操作；

最小生成樹模塊17采用通過Kruskal算法來求解路由網絡的最小生成樹，其具體實現如下：

按照權值從小到大的順序選擇n-1條邊，并保證這n-1條邊不構成回路；

首先構造一個只含n個頂點的森林，每個頂點為應急救援物資儲備庫，然后依權值采用堆排序，按邊值大小從小到大從連通網中選擇邊加入到森林中，并使森林中不產生回路，直至森林變成一棵樹為止。

2.根據權利要求1所述的系統，其特征在于，

所述地圖展示模塊11將各個應急救援物資儲備庫以矢量圖形的形式直觀、高亮地在地圖上標記出來，且其中每一個矢量圖形都可以通過鼠標單擊從而彈出一個信息窗口，顯示該儲備庫的一個簡要介紹信息，如果用戶對該儲備庫信息感興趣，點擊信息窗口右下角處的儲備庫詳細信息鏈接，從而瀏覽該儲備庫的詳細信息。

3.根據權利要求2所述的系統，其特征在于，

儲備庫編輯模塊12用于用戶儲備庫詳細信息鏈接時，查看該儲備庫的詳細信息，在該頁面中通過修改信息鏈接，從而對該儲備庫的信息進行編輯，以及添加一個新的儲備庫，進入該儲備庫信息編輯頁面后對該儲備庫的信息進行修改或者將其刪除，可添加一個新的儲備庫。

4.根據權利要求3所述的系統，其特征在于，

物資信息編輯模塊13用于用戶通過左下角處的物資列表鏈接，查看該儲備庫對應的物資信息；

在物資列表頁面中，在左邊欄處選擇某行對應的物資信息后，即可在右邊欄處對該行所對應的物資信息進行編輯；

在該物資信息編輯頁面處，直觀地看出物資是否超過了保質日期，如果超過，系統會將其高亮標出，提醒決策者進行進一步處理。