基于WEB的应急救援物资分配与调度系统的制作方法

本发明涉及灾备领域，尤其涉及一种基于web的应急救援物资分配与调度系统。

背景技术：

近年来，地震、洪水、泥石流、台风等自然灾害对人类社会造成的损失越来越严重。例如，2008年汶川大地震造成69225人死亡，379640人受伤，17939人失踪，至少500万人无家可归，经济损失达1000亿美元。因此,灾害应急管理作为一门新兴的研究领域正引起各国政府和学者的高度关注，并已在灾情评估、应急资源储备和分配、应急疏散路径选择、应急能力评价和应急方案评估等方面展开了研究。其中，应急资源分配(emergencyresourceallocation,era)是灾害应急管理的核心环节，是应对灾害突发事件和开展灾害救援的基础，如何在灾害发生时及时将就在物资发发到位是当前需要解决技术问题。

技术实现要素：

本发明实施例提供一种基于web的应急救援物资分配与调度系统，能够提高物资发放效率。

本发明实施例采用如下技术方案：

一种基于web的应急救援物资分配与调度系统，包括：

地图展示模块11，用于链接地图服务器，基于地图服务器api实现地理空间位置信息的浏览，通过前端后端交互的方式，应用ajax+json技术将服务器后端返回的应急救援物资储备库信息显示在前端地图页面上；

储备库编辑模块12，用于动态响应用户的请求，以表单的形式将应急救援物资储备库的站点信息返回到前端操作页面，根据用户操作命令，动态执行用户的请求，在前端操作页面显示的地图页面上编辑应急救援物资储备库站点信息，站点信息包括经度、纬度、级别、所在城市和所在街道；

物资信息编辑模块13，用于动态响应用户的请求，以表单的形式将用户选定的应急救援物资储备库的站点对应的物资信息返回到前端操作页面，根据用户操作命令，动态执行用户的请求，在前端操作页面显示的地图页面上编辑应急救援物资信息，应急救援物资信息包括物资名称、单价、数量、单位、购买时间和保质期；

路由网络模块14，用于基于地图服务器api，应用ajax+json技术通过前后端交互的方式，将各应急救援物资储备库站点之间形成的拓扑结构网络动态地标记在前端操作页面显示的地图页面上；

路由信息的编辑模块15，用于在系统路由网络中，对前端操作页面显示的地图页面上任意两应急救援物资储备库站点之间的路由信息，基于ajax+json实现操作过程中数据的异步传输和加载，所述路由信息包括源点经纬度、终点经纬度、路径代价、可靠度；

最短路径确定模块16，用于基于dijkstra算法，动态求解前端操作页面显示的地图页面上任意两应急救援物资储备库之间的最短路径，基于ajax+json技术实现数据的异步传输和加载，基于地图服务器api实现动态绘制路径；

最小生成树模块17，用于基于并查集disjointset算法以及堆排序heapsort算法，以kruskal算法为核心，动态求解生成整个网络应急救援物资储备库站点的最小生成树，为应急决策提供参考信息；

物资分配与调度模块18，用于基于二维nsga-ii与蚁群优化的混合智能搜索算法nsga2-aco，在多物资、多目标场景下在应急救援物资储备库站点间动态分配和调度救援物资；

登录与注销模块19，用于对用户的操作权限进行认证和管理，设置用户权限，具有相应权限的用户能合法地进行各项操作。

本发明实施例提供的基于web的应急救援物资分配与调度系统，通过地图显示储备库位置及信息，并能够根据需要对信息进行编辑，根据需要得出储备库之间的最短路径进行物资分配与调度，从而能够提高物资发放效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1a为本发明实施例示出的基于web的应急救援物资分配与调度系统的架构示意图。

图1b为本发明实施例示出的基于web的应急救援物资分配与调度系统的示意图。

图2至图14为本发明实施例示出的基于web的应急救援物资分配与调度系统的界面显示示意图。

图15至图16为本发明实施例示出的聚类结果的词云展示示意图。

图17为本发明实施例示出的nsga-ⅱ算法流程示意图之一。

图18为本发明实施例示出的nsga-ⅱ算法流程示意图之二。

图19为本发明实施例示出的数据库er模型图。

图20至图21为本发明实施例示出的算法示意图。

图22至图23为本发明实施例示出的服务器配置示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

本发明实施例的基于web的应急救援物资分配与调度系统采用b/s结构，即browser/server(浏览器/服务器)结构，用户界面完全通过www浏览器实现，一部分事务逻辑在前端实现，但是主要事务逻辑在服务器端实现，形成所谓3-tier结构。利用不断成熟的www浏览器技术，结合浏览器的多种script语言，用通用浏览器就实现了原来需要复杂专用软件才能实现的强大功能，并节约了开发成本。

本发明实施例的基于web的应急救援物资分配与调度系统采用的b/s架构：

采用internet上标准的通信协议(通常是tcp/ip协议)作为客户机同服务器通信的协议。这样可以使位于internet任意位置的人都能够正常访问服务器。对于服务器来说，通过相应的web服务和数据库服务可以对数据进行处理。对外采用标准的通信协议，以便共享数据。

在服务器上对数据进行处理，就处理的结果生成网页，以方便客户端直接下载。

在客户机上对数据的处理被进一步简化，将浏览器作为客户端的应用程序，以实现对数据的显示。不再需要为客户端单独编写和安装其他类型的应用程序。这样，在客户端只需要安装一套内置浏览器的操作系统，或直接安装一套浏览器，就可以实现服务器上数据的访问。而浏览器是计算机的标准设备。

本发明实施例的基于web的应急救援物资分配与调度系统整个系统采用b/s架构，利用baidumaps提供的编程接口实现地图信息的基本浏览功能，服务器端动态执行语言采用jsp，后台相关资源的部署采用tomcatweb容器，相关信息的保存与管理使用mysql数据库管理系统。该系统支持用户任意时间、任何地点通过广域网络来进行系统操作。

本发明实施例的基于web的应急救援物资分配与调度系统整体设计框架如下图1a所示。

本发明实施例提供一种基于web的应急救援物资分配与调度系统，如图1b所示，该系统包括：

地图展示模块11，用于链接地图服务器，基于地图服务器api实现地理空间位置信息的浏览，通过前端后端交互的方式，应用ajax+json技术将服务器后端返回的应急救援物资储备库信息显示在前端地图页面上；

储备库编辑模块12，用于动态响应用户的请求，以表单的形式将应急救援物资储备库的站点信息返回到前端操作页面，根据用户操作命令，动态执行用户的请求，在前端操作页面显示的地图页面上编辑应急救援物资储备库站点信息，站点信息包括经度、纬度、级别、所在城市和所在街道；

物资信息编辑模块13，用于动态响应用户的请求，以表单的形式将用户选定的应急救援物资储备库的站点对应的物资信息返回到前端操作页面，根据用户操作命令，动态执行用户的请求，在前端操作页面显示的地图页面上编辑应急救援物资信息，应急救援物资信息包括物资名称、单价、数量、单位、购买时间和保质期；

路由网络模块14，用于基于地图服务器api，应用ajax+json技术通过前后端交互的方式，将各应急救援物资储备库站点之间形成的拓扑结构网络动态地标记在前端操作页面显示的地图页面上；

路由信息的编辑模块15，用于在系统路由网络中，对前端操作页面显示的地图页面上任意两应急救援物资储备库站点之间的路由信息，基于ajax+json实现操作过程中数据的异步传输和加载，所述路由信息包括源点经纬度、终点经纬度、路径代价、可靠度；

最短路径确定模块16，用于基于dijkstra算法，动态求解前端操作页面显示的地图页面上任意两应急救援物资储备库之间的最短路径，基于ajax+json技术实现数据的异步传输和加载，基于地图服务器api实现动态绘制路径；

最小生成树模块17，用于基于并查集disjointset算法以及堆排序heapsort算法，以kruskal算法为核心，动态求解生成整个网络应急救援物资储备库站点的最小生成树，为应急决策提供参考信息；

物资分配与调度模块18，用于基于二维nsga-ii与蚁群优化的混合智能搜索算法nsga2-aco，在多物资、多目标场景下在应急救援物资储备库站点间动态分配和调度救援物资；

登录与注销模块19，用于对用户的操作权限进行认证和管理，设置用户权限，具有相应权限的用户能合法地进行各项操作。

本发明实施例的基于web的应急救援物资分配与调度系统，通过地图显示储备库位置及信息，并能够根据需要对信息进行编辑，根据需要得出储备库之间的最短路径进行物资分配与调度，从而能够提高物资发放效率。

在一个实施例中，所述地图展示模块11将各个应急救援物资储备库以矢量图形的形式直观、高亮地在地图上标记出来，且其中每一个矢量图形都可以通过鼠标单击从而弹出一个信息窗口，显示该储备库的一个简要介绍信息，如果用户对该储备库信息感兴趣，点击信息窗口右下角处的储备库详细信息链接，从而浏览该储备库的详细信息。

例如，如图2所示，地图展示页面即为本系统的主页一个示例，该示例展示的为安徽省应急救援物资储备库，通过调用地图服务器api，将安徽省32个以矢量图形的形式直观、高亮地在地图上标记出来，且其中每一个矢量图形都可以通过鼠标单击从而弹出一个信息窗口，显示该储备库的一个简要介绍信息。

如图3所示，如果用户对该储备库信息感兴趣，可以点击信息窗口右下角处的储备库详细信息链接，从而浏览该储备库的详细信息。

在一个实施例中，储备库编辑模块12用于通过点击图3中所示的用户储备库详细信息链接时，查看该储备库的详细信息，如图4所示，在该页面中通过修改信息链接，如图5所示，从而对该储备库的信息进行编辑，如图6所示，以及添加一个新的储备库，如图7所示。进入该储备库信息编辑页面后对该储备库的信息进行修改或者将其删除，如图7所示。同时，可以通过点击导航栏处储备库列表->添加储备库链接，进入添加储备库页面，通过填写完成相关表单元素，即可添加一个新的储备库。

在一个实施例中，物资信息编辑模块13用于在图4所示的储备库详细信息页面处，用户通过左下角处的物资列表链接，如图8所示，查看该储备库对应的物资信息，如图9所示。在图9所示的物资列表页面中，在左边栏处选择某行对应的物资信息后，即可在右边栏处对该行所对应的物资信息进行编辑。

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

在一个实施例中，路由网络模块14用于通过点击系统导航栏处的路由信息链接后，即可浏览本页面，在该页面中展示的是所有的应急储备库站点之间的路由网络，如图11所示；在该页面中，直观地显示出整个路由网络是否连通，以及该系统中较为关键的一些储备库站点，为决策者的下一步处理提供依据。

在一个实施例中，路由信息的编辑模块15用于在图11所示的路由网络页面中，其中每一个红色的矢量图形均代表一个储备点，我们可以将鼠标移动到某一个图标上，并通过鼠标右键单击，即可弹出一个编辑框，通过选择应急救援物资储备库点击弹出的编辑链接，即可对以该储备点为起点的所有的路由信息进行编辑，如图12所示；进入该路由信息编辑页面后，显示以该储备库为起点的路由，其中起点储备库用区别标示(如颜色)进行标记显示，如图13所示，终点或其他储备库点用普通的红色标记物进行区分标记；通过鼠标路由终点对应的储备库标记，可选中本条路由信息进行编辑(选中的路由信息用红色线条标记出)，若是已存在的路由信息，我们可以对其进行修改或者删除，若是未存在的路由，通过填写完成左侧的表单后，将其加入到系统路由网络中去。

在一个实施例中，最短路径确定模块16在系统导航栏处通过最短路径链接进入到该页面，在该页面中，在左边栏处的下拉列表中选择对应的起点储备库和终点储备库，点击确认后，后台系统通过计算，将结果返回到前台，并通过调用地图服务器apis，将该生成的最短路径绘制在地图界面上，并将该路径的距离和途经路由节点信息显示在左下角的页面中，如图14所示。

在一个实施例中，最小生成树模块17采用通过kruskal算法来求解路由网络的最小生成树，如图15所示，其具体实现如下：

按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路；

首先构造一个只含n个顶点的森林，每个顶点为应急救援物资储备库，然后依权值采用堆排序，按边值大小从小到大从连通网中选择边加入到森林中，并使森林中不产生回路，直至森林变成一棵树为止。

以下图15为例，对kruskal算法进行演示：

第1步：将边<e,f>加入r中。边<e,f>的权值最小，因此将它加入到最小生成树结果r中。

第2步：将边<c,d>加入r中。上一步操作之后，边<c,d>的权值最小，因此将它加入到最小生成树结果r中。

第3步：将边<d,e>加入r中。上一步操作之后，边<d,e>的权值最小，因此将它加入到最小生成树结果r中。

第4步：将边<b,f>加入r中。上一步操作之后，边<c,e>的权值最小，但<c,e>会和已有的边构成回路；因此，跳过边<c,e>。同理，跳过边<c,f>。将边<b,f>加入到最小生成树结果r中。

第5步：将边<e,g>加入r中。上一步操作之后，边<e,g>的权值最小，因此将它加入到最小生成树结果r中。

第6步：将边<a,b>加入r中。上一步操作之后，边<f,g>的权值最小，但<f,g>会和已有的边构成回路；因此，跳过边<f,g>。同理，跳过边<b,c>。将边<a,b>加入到最小生成树结果r中。

此时，最小生成树构造完成。它包括的边依次是：<e,f><c,d><d,e><b,f><e,g><a,b>，如图16所示，在ab、bf、fe、eg、ed、dc间最小生成树。

在一个实施例中，物资分配与调度模块18中nsga-ii算法：随机产生规模为n的初始种群，非支配排序后通过遗传算法的选择、交叉、变异三个基本操作得到第一代子代种群；从第二代开始,将父代种群与子代种群合并,进行快速非支配排序,同时对每个非支配层中的个体进行拥挤度计算,根据非支配关系以及个体的拥挤度选取合适的个体组成新的父代种群；通过遗传算法的基本操作产生新的子代种群:依此类推,直到满足程序结束的条件。相应的程序流程图如图17所示。

nsga-ii算法提出了快速非支配排序算法，不但降低了计算的复杂度，而且它将父代种群跟子代种群进行合并，使得下一代的种群从双倍的空间中进行选取，从而保留了最为优秀的所有个体；

nsga-ii算法引进精英策略，保证某些优良的种群个体在进化过程中不会被丢弃，从而提高了优化结果的精度；

本实施例nsga-ii算法采用拥挤度和拥挤度比较算子，不但克服了nsga中需要人为指定共享参数的缺陷，而且将其作为种群中个体间的比较标准，使得准pareto域中的个体能均匀地扩展到整个pareto域，保证了种群的多样性。

在一个实施例中，如图18所示，物资分配与调度模块18中整个nsga-ⅱ算法的伪代码如下所示：

1.初始化。定义种群大小为n的父代种群，定义迭代终止代数tmax，交叉概率，变异概率等。

2.while(t<tmax)do

3.将父代种群pt进行选择、交叉、变异操作，生成与父代种群规模相同的子代种群qt。

4.合并pt与qt生成种群rt。对种群rt进行快速非支配排序，并对每一层个体计算其拥挤度。用{φ1,φ2,…}表示rt各层内个体集合。

5.设置

6.while(|pt+1|+|φi|＜n)do

7.pt+1＝pt+1uφ1

8.i＝i+1

9.endwhile

10.sort(φi)根据拥挤度降序

11.选取φi中前n-|pt+1|个个体进入pt+1

12.t＝t+1

13.endwhile

14.输出pt中第一层的个体。

在一个实施例中，数据库中的4种表结构，分别是：储备库编辑模块12链接储备库站点信息表(repertory_n)、物资信息编辑模块13链接物资信息表(material_n)、路由网络模块14链接路由信息表(route_n)、登录与注销模块19链接用户权限认证表(user)，其中，每一个储备库站点信息表对应一个物资信息表和一个路由信息表。例如上述安徽省示例中，共有32个物资储备点，故而有32个物资信息表和32个路由信息表(故表中n的取值范围为1到32)。数据库er模型图如图19所示。

在一个实施例中，采用蚁群算法，蚁群算法基本流程如下：

步骤1：对相关参数进行初始化，包括蚁群规模、信息素因子、启发函数因子、信息素挥发因子、信息素常数、最大迭代次数等，以及将数据读入程序，并进行预处理：比如将城市的坐标信息转换为城市间的距离矩阵。

步骤2：随机将蚂蚁放于不同出发点，对每个蚂蚁计算其下个访问城市，直到有蚂蚁访问完所有城市。

步骤3：计算各蚂蚁经过的路径长度lk，记录当前迭代次数最优解，同时对路径上的信息素浓度进行更新。

步骤4：判断是否达到最大迭代次数，若否，返回步骤2；是，结束程序。

步骤5：输出结果，并根据需要输出寻优过程中的相关指标，如运行时间、收敛迭代次数等。

在一个实施例中，采用单源最短路径(dijkstra)算法计算一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：t，初始时，原点s的路径权重被赋为0(dis[s]＝0)。若对于顶点s存在能直接到达的边(s,m)，则把dis[m]设为w(s,m),同时把所有其他(s不能直接到达的)顶点的路径长度设为无穷大。初始时，集合t只有顶点s。

然后，从dis数组选择最小值，则该值就是源点s到该值对应的顶点的最短路径，并且把该点加入到t中，此时完成一个顶点，然后，我们需要看看新加入的顶点是否可以到达其他顶点并且看看通过该顶点到达其他点的路径长度是否比源点直接到达短，如果是，那么就替换这些顶点在dis中的值。

然后，又从dis中找出最小值，重复上述动作，直到t中包含了图的所有顶点。

在一个实施例中，采用最小生成树(kruskal)算法。kruskal算法的基本思想是以边为主导地位，始终选择当前可用(所选的边不能构成回路)的最小权植边。所以kruskal算法的第一步是给所有的边按照从小到大的顺序排序，接下来从小到大依次考察每一条边(u，v)。

具体实现过程如下：

(1)设一个有n个顶点的连通网络为g(v,e)，最初先构造一个只有n个顶点，没有边的非连通图t＝{v,空}，图中每个顶点自成一格连通分量。

(2)在e中选择一条具有最小权植的边时，若该边的两个顶点落在不同的连通分量上，则将此边加入到t中；否则，即这条边的两个顶点落到同一连通分量上，则将此边舍去(此后永不选用这条边)，重新选择一条权植最小的边。

(3)如此重复下去，直到所有顶点在同一连通分量上为止。

本发明实施例的系统有有益效果如下：

1、基于二维nsga-ii与蚁群优化的nsga2-aco混合优化算法,实现了多储备点同时响应多发放点的多种救援物资并行分配与调度。

2、功能齐全且已整合集成为一个web系统，方便决策者操作，实用价值高，应用前景广泛。

3、利用更安全的数据库访问措施保护用户的个人信息。

4、采用云端服务，系统后台部署在云服务器当中，保证了在相关物资分配与调度过程当中运行的可靠性。

本发明实施例为了分析算法在不同应急规模(储备点和发放点的数量)下的性能，我们分别考虑了不同储备点数、5个发放点和10个储备点、不同发放点数两种情形。并考虑存在3中救援物资。

图20给出了三种算法在不同n、m＝5和r＝3下的实验结果。由图20可以看出，在每一个给定的储备点数量下，本系统采用的算法得到的超体积值均优于传统的mopso-aco算法。而且，随着储备点储量的增加，三种算法的超体积呈现下降的趋势，而运行时间呈现上升趋势，如图20和图21所示。这是因为随着n的增加，解空间逐渐增大，路径规模也相应扩大，算法的进化代价越来越大，而且本系统中采用的算法还要对每个不可行染色体进行调整。但从实验效果来看，染色体调整与策略可以促使算法找到更高质量的解，因此，这点时间开销是值得的。

本发明实施例采用多功能一体化web系统，不仅仅止步于物资分配与调度算法上的改进，提高了算法运行结果的可靠度和改善了运算时间性能，我们进一步结合前后端网页编程技术、百度地图api以及相关主流开发框架，整个多个功能模块，设计实现了一个功能齐全、操作简单便捷、用户界面友好的web应用系统。目前，该系统已经部署到服务器当中并投入使用，具有良好的实用价值和应用前景。

在实际开发中，很多的企业对于数据存储和系统资源部署往往只采取简单的、容易攻破的安全防护，虽然对于一些不法分子有一定的作用，但是只要不法分子具有一点的计算机知识就可以很容易的破解这些信息，而我们知道能够造成更大经济损失的犯罪分子正恰恰是这类具有高级知识的人。所以针对具体的问题，我们的系统提供了更为安全的保密措施，提高了犯罪的门限，从而降低了犯罪率。

本发明实施例采用云端服务，通过使计算分布在大量的分布式计算机上，而非本地计算机或远程服务器中，数据中心的运行将与互联网更相似。这使得企业能够将资源切换到需要的应用上，根据需求访问计算机和存储系统。

本发明实施例应用的后台部署采用分布式的理念，将多台服务器进行集群服务，经过后端仲裁后，将用户的请求分发到不同的子服务器中进行处理。在本系统中，两台核心服务器(linuxos)的配置信息如图22、23所示。

本发明实施例系统可靠性高：提出一种基于二维nsga-ii与蚁群优化的混合智能搜索算法(nsga2-aco)。在所提算法中,设计二维二进制编码、个体修正策略以解决多发放点之间潜在的应急救援物资冲突,并改进蚁群优化中的信息素全局更新策略以实现多个调度路径的同时优化。通过对比实验结果表明,所提出的混合算法可以在合理的时间内给出更高质量的应急救援物资分配和调度方案。

本发明实施例实用价值高：近年来，全球各地灾害频发，给人民带来巨大的痛苦，对经济也造成惨重的打击，如何制定有效的应急物资调度措施，保证应急物资供应及时到位，避免由于物资供应不及时带来的二次灾害具有重大的实际意义。本系统基于javaweb编程技术，依托于启发式和演化优化的应急救援物资多目标分配和调度集成算法，已开发出一个多物资多目标的应急救灾分配与调度一体化系统，且目前本系统已部署到服务器当中并投入使用，决策者通过在浏览器中输入本系统的网址即可浏览使用本系统。

本发明实施例操作过程安全可靠：本系统基于b/s架构，有关储备点物资信息和路由信息的编辑和相关的任务分配与调度均在后台服务器中实现，且在进行相关操作之前，后台系统均会对用户的身份进行合法性验证，只用具有对应权限的用户才能够顺利进行相关操作。不仅如此，在本系统中，信息的传送过程会进行加密处理，进一步提高了本系统操作过程的可靠性和安全性。

本发明实施例功能可用性，满足以下几点需求：

1)各储备库站点信息的增删查改。

2)各储备库中相关救援物资的增删查改。

3)整个路由网络拓扑结构的动态生成。

4)路由网络中，各储备库之间路由信息的增删查改。

5)整个路由网络最小生成树的动态生成。

6)路由网络中，任意两储备库之间最短路径的生成。

7)单物资需求下，物资分配与调度的实现。

8)多物资、多应急点情况下，物资分配与调度的实现。

9)用户授权与认证。

本发明实施例云端存储数据，后台相关资源部署在云服务器中，并基于分布式系统的理念，将多台服务器进行集群服务，提高系统并发的可靠性和安全性。通过这种方法，数据中心的运行将与互联网更为相似，这使得在实际应用场景中，能够将资源切换到需要的应用上，根据需求访问计算机和存储系统。

本发明实施例信息加密，使用md5的加密方法加密数据流，是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式(就是把一个任意长度的字节串变换成一定长的大整数)。如在本系统中，用户登录密码经过加密后存储，这样即使数据库被攻击，非法访问者也不知道用户的密码，只能得到经md5加密后的结果。

本发明实施例界面的友好性，用户界面的组织结构应该要完整、清晰，呈现给用户的通用操作序列、术语和信息的措辞，界面元素的布局、颜色搭配方案和排版样式等都要保持一致。具有高度一致的用户界面可以让各个部分的信息安排得井然有序，给用户以清晰感和整体感，有利于用户对界面运作建立起精确的心理模型，从而降低培训和支持成本。例如，在本系统的前端页面部分，我们采用了css3技术，设计实现了前端媒体查询功能，提高了前端显示页面的兼容性和用户友好度。不仅如此，我们同样采用了javascript编程技术并结合jquery相关动态功能组件进一步提高了系统操作的便捷性和用户友好度。

本发明实施例实现了多储备点、多发放点和多种救援物资并行分配及调度问题的求解。不同于传统的只考虑单一发放点或单一救援物资分配与调度策略，在本系统中，我们构建了多储备点同时响应多发放点的多种救援物资并行分配模型,并考虑物资调度过程中路径的优化问题,设计了一种基于二维nsga-ii与蚁群优化的应急救援物资并发分配与调度nsga2-aco混合优化算法,并提出了不可行个体修正和全局信息素更新策略以提高算法的搜索效率，与已有的经典算法在不同应急环境中的对比测试结果表明,nsga2-aco算法能在一个可接受的时间内为决策者提供更高质量的应急救援物资并发分配和调度方案。

本发明实施例开发完成了一个基于web的多物资多目标救援物资分配与调度系统。不仅仅止步于物资分配与调度算法上的改进，提高了算法运行结果的可靠度和改善了运算时间性能，我们进一步结合前后端网页编程技术、百度地图api以及相关主流开发框架，整个多个功能模块，设计实现了一个功能齐全、操作简单便捷s、用户界面友好的web应用系统。目前，该系统已经部署到服务器当中并投入使用，具有良好的实用价值和应用前景。

本发明实施例的基于web的应急救援物资分配与调度系统，通过地图显示储备库位置及信息，并能够根据需要对信息进行编辑，根据需要得出储备库之间的最短路径进行物资分配与调度，从而能够提高物资发放效率。

以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

本领域技术人员在考虑说明书及实践这里公开的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。