[发明专利]基于WEB的应急救援物资分配与调度系统

权利要求书

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用于用户通过左下角处的物资列表链接，查看该储备库对应的物资信息；

在物资列表页面中，在左边栏处选择某行对应的物资信息后，即可在右边栏处对该行所对应的物资信息进行编辑；

在该物资信息编辑页面处，直观地看出物资是否超过了保质日期，如果超过，系统会将其高亮标出，提醒决策者进行进一步处理。