CN109493268A - The distribution of emergency management and rescue goods and materials and scheduling system based on WEB - Google Patents

The distribution of emergency management and rescue goods and materials and scheduling system based on WEB Download PDF

Info

Publication number
CN109493268A
CN109493268A CN201811405784.0A CN201811405784A CN109493268A CN 109493268 A CN109493268 A CN 109493268A CN 201811405784 A CN201811405784 A CN 201811405784A CN 109493268 A CN109493268 A CN 109493268A
Authority
CN
China
Prior art keywords
warehouse
page
information
rescue
emergency management
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811405784.0A
Other languages
Chinese (zh)
Other versions
CN109493268B (en
Inventor
张国富
严华健
曾涛
陈泽帅
刘强
苏兆品
岳峰
刘扬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN201811405784.0A priority Critical patent/CN109493268B/en
Publication of CN109493268A publication Critical patent/CN109493268A/en
Application granted granted Critical
Publication of CN109493268B publication Critical patent/CN109493268B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The embodiment of the present invention discloses a kind of distribution of emergency management and rescue goods and materials and scheduling system based on WEB, pass through map denotation warehouse position and information, and information can be edited as needed, it show that the shortest path between warehouse carries out goods and materials distribution and scheduling as needed, provides efficiency so as to improve goods and materials.

Description

The distribution of emergency management and rescue goods and materials and scheduling system based on WEB
Technical field
The present invention relates to calamities for field more particularly to a kind of emergency management and rescue goods and materials distribution based on WEB and scheduling system.
Background technique
In recent years, the natural calamities such as earthquake, flood, mud-rock flow, typhoon are lost increasingly severe caused by human society. For example, Wenchuan earthquake in 2008 causes 69225 people dead, 379640 people are injured, and 17939 people are missing, at least 5,000,000 people's houselessness It can return, economic loss is up to 100,000,000,000 dollars.Therefore, the disaster emergency management research field emerging as one just causes each international politics The highest attention at mansion and scholar, and in the condition of a disaster assessment, emergency resources deposit and distribution, emergency evacuation Path selection, emergency energy Power evaluation and emergency plan assessment etc. expand research.Wherein, emergency resources distribute (Emergency resource Allocation, ERA) be disaster emergency management core link, be cope with disaster emergency event and carry out disaster assistance base How plinth, put up with that be dealt into position in goods and materials be currently to need to solve technical problem in time when disaster occurs.
Summary of the invention
The embodiment of the present invention provides a kind of distribution of emergency management and rescue goods and materials and scheduling system based on WEB, can be improved goods and materials Provide efficiency.
The embodiment of the present invention adopts the following technical scheme that
A kind of emergency management and rescue goods and materials distribution based on WEB and scheduling system, comprising:
Map display module 11 realizes geospatial location letter based on map server API for linking map server The browsing of breath, by way of the interaction of front end rear end, the emergency management and rescue object that returns to server back end using AJAX+JSON technology Money warehouse information is shown on the front-end map page;
Warehouse editor module 12 is stored up emergency management and rescue goods and materials in the form of list for the request of dynamic response user The site information in standby library returns to the front-end operations page, and according to user operation commands, the request of Dynamic Execution user is grasped in front end Make to edit emergency management and rescue material stock library site information on the map page that the page is shown, site information includes longitude, latitude, grade Not, place city and place street;
Material information editor module 13 is answered in the form of list by what user selected for the request of dynamic response user First aid helps the corresponding material information of website in material stock library back to the front-end operations page, according to user operation commands, dynamic Emergency management and rescue material information, emergency management and rescue object are edited in the request for executing user on the map page that the front-end operations page is shown Standing breath includes goods and materials title, unit price, quantity, unit, time buying and shelf-life;
Route network module 14 passes through front and back end interaction using AJAX+JSON technology for being based on map server API Mode, the topological structure network formed between the website of each emergency management and rescue material stock library is dynamically marked in front-end operations page On the map page that face is shown;
The editor module 15 of routing iinformation, the map sheet for being shown to the front-end operations page in system route network Routing iinformation on face between the website of any two emergency management and rescue material stock library realizes number in operating process based on AJAX+JSON According to asynchronous transmission and load, the routing iinformation includes source point longitude and latitude, terminal longitude and latitude, path cost, reliability;
Shortest path determining module 16, for being based on dijkstra's algorithm, the ground that the dynamic solution front-end operations page is shown Shortest path in diagram page between any two emergency management and rescue material stock library realizes the different of data based on AJAX+JSON technology Step transmission and load realize dynamic drawing path based on map server API;
Minimum spanning tree module 17, for being calculated based on Union-find Sets Disjoint Set algorithm and heapsort Heap Sort Method, using Kruskal algorithm as core, dynamic solution generates the minimum of whole network emergency management and rescue material stock library website and generates Tree, provides reference information for Emergency decision;
Goods and materials distribution and scheduler module 18, for the hybrid intelligent searching algorithm based on two-dimentional NSGA-II and ant group optimization NSGA2-ACO dynamically distributes and dispatches rescue object between the website of emergency management and rescue material stock library under more goods and materials, multiple target scene Money;
Login and cancellation module 19, authenticate and manage for the operating right to user, and user right is arranged, has The user of corresponding authority can legally carry out operations.
Emergency management and rescue goods and materials distribution provided in an embodiment of the present invention based on WEB and scheduling system, are stored up by map denotation Standby warehouse compartment is set and information, and can edit as needed to information, obtains the shortest path between warehouse as needed Goods and materials distribution and scheduling are carried out, provides efficiency so as to improve goods and materials.
It should be understood that above general description and following detailed description be only it is exemplary and explanatory, not The disclosure can be limited.
Detailed description of the invention
The drawings herein are incorporated into the specification and forms part of this specification, and shows and meets implementation of the invention Example, and be used to explain the principle of the present invention together with specification.
Fig. 1 a is that the framework of the distribution of emergency management and rescue goods and materials and scheduling system based on WEB shown in the embodiment of the present invention is illustrated Figure.
Fig. 1 b is the schematic diagram of emergency management and rescue the goods and materials distribution and the system of scheduling based on WEB shown in the embodiment of the present invention.
Fig. 2 to Figure 14 is the boundary of emergency management and rescue the goods and materials distribution and the system of scheduling based on WEB shown in the embodiment of the present invention Face display schematic diagram.
Figure 15 to Figure 16 is that the word cloud of the cluster result shown in the embodiment of the present invention shows schematic diagram.
Figure 17 is one of the II algorithm flow schematic diagram of NSGA- shown in the embodiment of the present invention.
Figure 18 is two of the II algorithm flow schematic diagram of NSGA- shown in the embodiment of the present invention.
Figure 19 is the database ER illustraton of model shown in the embodiment of the present invention.
Figure 20 to Figure 21 is the algorithm schematic diagram shown in the embodiment of the present invention.
Figure 22 to Figure 23 is the server configuration schematic diagram shown in the embodiment of the present invention.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment Described in embodiment do not represent all embodiments consistented with the present invention.On the contrary, they be only with it is such as appended The example of device and method being described in detail in claims, some aspects of the invention are consistent.
The emergency management and rescue goods and materials distribution based on WEB of the embodiment of the present invention uses B/S structure with scheduling system, i.e., Browser/Server (browser/server) structure, user interface realize that a part of affairs are patrolled by WWW browser completely It collects and is realized in front end, but major affairs logic is realized in server end, forms so-called 3-tier structure.Utilize continuous maturation WWW browser technology is achieved that with general browser in conjunction with a variety of Script language of browser and needs complex proprietary originally The power that software is just able to achieve, and saved development cost.
The B/S framework that the emergency management and rescue goods and materials distribution based on WEB of the embodiment of the present invention is used with scheduling system:
The same server communication of client computer is used as using the communication protocol (usually ICP/IP protocol) of standard on Internet Agreement.It can make the people positioned at any position Internet that can normally access server in this way.For server, Data can be handled by corresponding Web service and database service.The communication protocol of standard is used, externally so as to altogether Enjoy data.
Data are handled on the server, just the result of processing generates webpage, to facilitate client to directly download.
The processing of data is further simplified on a client, using browser as the application program of client, with reality Now to the display of data.It no longer needs individually to write and install other kinds of application program for client.In this way, in client It only needs to install the operating system of a set of built-in browser, or is mounted directly a set of browser, so that it may realize number on server According to access.And browser is the standard device of computer.
The emergency management and rescue goods and materials distribution based on WEB of the embodiment of the present invention uses B/S framework with scheduling system whole system, The basic browsing function of cartographic information is realized using the programming interface that Baidu Maps is provided, server end Dynamic Execution language is adopted With JSP, the deployment of backstage related resource uses Tomcat web container, and the preservation and management of relevant information use MySQL data Base management system.The system supports user any time, any place carry out system operatio by Wide Area Network.
The emergency management and rescue goods and materials based on WEB of the embodiment of the present invention distribute and the scheduling following Fig. 1 a of overall system design frame It is shown.
The embodiment of the present invention provides a kind of distribution of emergency management and rescue goods and materials and scheduling system based on WEB, as shown in Figure 1 b, this System includes:
Map display module 11 realizes geospatial location letter based on map server API for linking map server The browsing of breath, by way of the interaction of front end rear end, the emergency management and rescue object that returns to server back end using AJAX+JSON technology Money warehouse information is shown on the front-end map page;
Warehouse editor module 12 is stored up emergency management and rescue goods and materials in the form of list for the request of dynamic response user The site information in standby library returns to the front-end operations page, and according to user operation commands, the request of Dynamic Execution user is grasped in front end Make to edit emergency management and rescue material stock library site information on the map page that the page is shown, site information includes longitude, latitude, grade Not, place city and place street;
Material information editor module 13 is answered in the form of list by what user selected for the request of dynamic response user First aid helps the corresponding material information of website in material stock library back to the front-end operations page, according to user operation commands, dynamic Emergency management and rescue material information, emergency management and rescue object are edited in the request for executing user on the map page that the front-end operations page is shown Standing breath includes goods and materials title, unit price, quantity, unit, time buying and shelf-life;
Route network module 14 passes through front and back end interaction using AJAX+JSON technology for being based on map server API Mode, the topological structure network formed between the website of each emergency management and rescue material stock library is dynamically marked in front-end operations page On the map page that face is shown;
The editor module 15 of routing iinformation, the map sheet for being shown to the front-end operations page in system route network Routing iinformation on face between the website of any two emergency management and rescue material stock library realizes number in operating process based on AJAX+JSON According to asynchronous transmission and load, the routing iinformation includes source point longitude and latitude, terminal longitude and latitude, path cost, reliability;
Shortest path determining module 16, for being based on dijkstra's algorithm, the ground that the dynamic solution front-end operations page is shown Shortest path in diagram page between any two emergency management and rescue material stock library realizes the different of data based on AJAX+JSON technology Step transmission and load realize dynamic drawing path based on map server API;
Minimum spanning tree module 17, for being calculated based on Union-find Sets Disjoint Set algorithm and heapsort Heap Sort Method, using Kruskal algorithm as core, dynamic solution generates the minimum of whole network emergency management and rescue material stock library website and generates Tree, provides reference information for Emergency decision;
Goods and materials distribution and scheduler module 18, for the hybrid intelligent searching algorithm based on two-dimentional NSGA-II and ant group optimization NSGA2-ACO dynamically distributes and dispatches rescue object between the website of emergency management and rescue material stock library under more goods and materials, multiple target scene Money;
Login and cancellation module 19, authenticate and manage for the operating right to user, and user right is arranged, has The user of corresponding authority can legally carry out operations.
The distribution of emergency management and rescue goods and materials and scheduling system based on WEB of the embodiment of the present invention, pass through map denotation warehouse Position and information, and information can be edited as needed, show that the shortest path between warehouse carries out as needed Goods and materials distribution and scheduling provide efficiency so as to improve goods and materials.
In one embodiment, the map display module 11 is by each emergency management and rescue material stock library with vector graphics Formal intuition, highlighted ground are marked on map, and wherein each vector graphics can be by mouse-click to bullet A messagewindow out shows a brief recommended information of the warehouse, if user is interested in the warehouse information, point The warehouse details link at the messagewindow lower right corner is hit, to browse the details of the warehouse.
For example, example displaying is peace as shown in Fig. 2, map displayed page is one example of homepage of this system Emblem province emergency management and rescue material stock library, it is by invocation map server A PI, 32, Anhui Province is straight in the form of vector graphics It sees, be marked on map with highlighting, and wherein each vector graphics can be by mouse-click to pop-up one Messagewindow shows a brief recommended information of the warehouse.
As shown in figure 3, if user is interested in the warehouse information, it can be with the deposit at the click information window lower right corner Library details link, to browse the details of the warehouse.
In one embodiment, warehouse editor module 12 is used for detailed by clicking user's warehouse shown in Fig. 3 When Info Link, the details of the warehouse are checked, as shown in figure 4, linking in the page by modification information, such as Fig. 5 It is shown, so that the information to the warehouse is edited, as shown in fig. 6, and one new warehouse of addition, as shown in Figure 7. The information of the warehouse is modified or is deleted after into warehouse information editing's page, as shown in Figure 7.Together When, it can be linked by clicking warehouse list -> addition warehouse at navigation bar, into the addition warehouse page, by filling in Related Form Element is completed, a new warehouse can be added.
In one embodiment, material information editor module 13 is used at warehouse details page shown in Fig. 4, User is linked by the goods and materials list of lower right-hand corner, as shown in figure 8, the corresponding material information of the warehouse is checked, such as Fig. 9 institute Show.It, can column on the right after the corresponding material information of certain row is selected at left-hand column in goods and materials original list shown in Fig. 9 Place is edited by material information corresponding to the row.
At the material information edit page, intuitively find out whether goods and materials have been more than guarantee date, if it does, system It can be highlighted and be marked, as shown in Figure 10, reminding decision-making person is further processed.
In one embodiment, route network module 14 is used for through the routing iinformation link at click system navigation bar Afterwards, i.e. the browsable page is the route network between all emergency stock library websites, such as Figure 11 shown in the page It is shown;In the page, intuitively show entire route network whether be connected to and the system in more crucial some storages Standby library website provides foundation for the next step processing of policymaker.
In one embodiment, the editor module 15 of routing iinformation is used in the route network page shown in Figure 11, In each red vector graphics represent a deposit point, mouse can be moved on some icon by we, and be led to It crosses right mouse button to click, an edit box can be popped up, editor's chain of pop-up is clicked by selection emergency management and rescue material stock library It connects, can be edited to using the deposit point as all routing iinformations of starting point, as shown in figure 12;It is compiled into the routing iinformation After collecting the page, show that, using the warehouse as the routing of starting point, wherein starting point warehouse is marked with difference mark (such as color) It has been shown that, as shown in figure 13, terminal or other warehouse points distinguish label with common red-label object;It is routed by mouse The corresponding warehouse label of terminal can choose this routing iinformation to be edited (the red line markings of the routing iinformation chosen Out), if already present routing iinformation, it can be modified or deletes for we, if not existing routing, by filling out After the list for writing complete left side, add it in system route network.
In one embodiment, shortest path determining module 16 is linked at system navigation bar by shortest path The page selects corresponding starting point warehouse and terminal warehouse in the page in the drop-down list at left-hand column, clicks After confirmation, background system returns the result to foreground, and by invocation map server A PIs, by the generation by calculating Shortest path is plotted on map interface, and shows the page in the lower left corner by the distance in the path and by way of routing node information In, as shown in figure 14.
In one embodiment, minimum spanning tree module 17 solves route network most using by Kruskal algorithm Small spanning tree is implemented as follows as shown in figure 15:
According to n-1 side of the sequential selection of weight from small to large, and guarantee that this n-1 side does not constitute circuit;
A forest containing only n vertex is constructed first, and each vertex is emergency management and rescue material stock library, then according to weight Using heapsort, side is selected to be added in forest from Connected network from small to large by boundary values size, and make not generating back in forest Road, until forest becomes one tree.
For following figure 15, Kruskal algorithm is demonstrated:
Step 1: by side<E, in F>addition R.Side<E, F>weight it is minimum, therefore add it minimum spanning tree result In R.
Step 2: by side<C, in D>addition R.After previous action, side<C, D>weight it is minimum, therefore add it Into minimum spanning tree result R.
Step 3: by side<D, in E>addition R.After previous action, side<D, E>weight it is minimum, therefore add it Into minimum spanning tree result R.
Step 4: by side<B, in F>addition R.After previous action, side<C, E>weight it is minimum, but<C, E>meeting with Some sides constitute circuit;Therefore, side<C is skipped, E>.Similarly, side<C is skipped, F>.By side<B, F>be added to minimum spanning tree knot In fruit R.
Step 5: by side<E, in G>addition R.After previous action, side<E, G>weight it is minimum, therefore add it Into minimum spanning tree result R.
Step 6: by side<A, in B>addition R.After previous action, side<F, G>weight it is minimum, but<F, G>meeting with Some sides constitute circuit;Therefore, side<F is skipped, G>.Similarly, side<B is skipped, C>.By side<A, B>be added to minimum spanning tree knot In fruit R.
At this point, minimum spanning tree construction complete.The side that it includes is successively:<E, F><C, D><D, E><B, F><E, G><A, B >, as shown in figure 16, the minimum spanning tree between AB, BF, FE, EG, ED, DC.
In one embodiment, goods and materials distribution and NSGA-II algorithm in scheduler module 18: the scale that is randomly generated is the first of N Beginning population obtains first generation filial generation kind by three selection of genetic algorithm, intersection, variation basic operations after non-dominated ranking Group;Since the second generation, parent population is merged with progeny population, carries out quick non-dominated ranking, while to each non-dominant Individual in layer carries out crowding calculating, new according to non-dominant relationship and the suitable individual composition of the crowding of individual selection Parent population;New progeny population is generated by the basic operation of genetic algorithm: the rest may be inferred, the item until meeting EP (end of program) Part.Corresponding program flow diagram is as shown in figure 17.
NSGA-II algorithm proposes quick non-dominated ranking algorithm, not only reduces the complexity of calculating, and it is by father It is merged for population with progeny population, so that follow-on population is chosen from double space, to remain most For outstanding all individuals;
NSGA-II algorithm introduces elitism strategy, guarantees that certain excellent population at individual will not be dropped during evolution, To improve the precision of optimum results;
The present embodiment NSGA-II algorithm uses crowding and crowding comparison operator, not only overcomes and needs people in NSGA For the defect for specifying shared parameter, and as the standard of comparison between individual in population, so that in the quasi- domain Pareto Physical efficiency extends equally to the entire domain Pareto, ensure that the diversity of population.
In one embodiment, as shown in figure 18, the pseudo- generation of goods and materials distribution and II algorithm of entire NSGA- in scheduler module 18 Code is as follows:
1. initialization.The parent population that Population Size is N is defined, iteration ends algebra tMax, crossover probability, variation are defined Probability etc..
2.while(t<tMax)do
3. parent population Pt is selected, is intersected, mutation operation, progeny population identical with parent population scale is generated Qt。
4. merging Pt and Qt generates population Rt.Quick non-dominated ranking is carried out to population Rt, and each layer of individual is calculated Its crowding.With Φ 1, Φ 2 ... } indicate individual collections in each layer of Rt.
5. setting
6.while (| Pt+1 |+| Φ i | < N) do
7.Pt+1=Pt+1U Φ 1
8.i=i+1
9.endwhile
10.sort (Φ i) is according to crowding descending
11. choosing preceding N- in Φ i | Pt+1 | individual enters Pt+1
12.t=t+1
13.end while
14. exporting the individual of first layer in Pt.
In one embodiment, 4 kinds of table structures in database are respectively: warehouse editor module 12 links warehouse Site information table (repertory_n), material information editor module 13 link material information table (material_n), route network Module 14 links route information table (route_n), login and links user right verification table (user) with cancellation module 19, wherein The corresponding material information table of each warehouse site information table and a route information table.Such as above-mentioned Anhui Province's example In, share 32 material stock points, so have 32 material information tables and 32 route information tables (therefore in table n value range It is 1 to 32).Database ER illustraton of model is as shown in figure 19.
In one embodiment, using ant group algorithm, ant group algorithm basic procedure is as follows:
Step 1: relevant parameter being initialized, including ant colony scale, information prime factor, the heuristic function factor, information Plain volatilization factor, pheromones constant, maximum number of iterations etc., and by data read-in programme, and pre-processed: such as by city The coordinate information in city is converted to intercity distance matrix.
Step 2: ant being put in different starting points at random, its next access city is calculated to each ant, until there is ant Ant has accessed all cities.
Step 3: calculating the path length Lk that each ant passes through, record current iteration number optimal solution, while on path Pheromone concentration be updated.
Step 4: judging whether to reach maximum number of iterations, if it is not, return step 2;It is to terminate program.
Step 5: output as a result, simultaneously export the index of correlation in searching process, such as runing time, convergent iterations as needed Number etc..
In one embodiment, a vertex to remaining each vertex is calculated using signal source shortest path (Dijkstra) algorithm Shortest path first, solution is shortest route problem in digraph.It is mainly characterized by centered on starting point outward layer by layer Extension, until expanding to terminal.
Dijkstra's algorithm states an array dis using a kind of strategy of greed to save source point to each top The set on the vertex of shortest path: T, when initial, the path weight value of origin s has been found in the shortest distance of point and a preservation It is assigned to 0 (dis [s]=0).If there is the side (s, m) that can directly reach for vertex s, dis [m] is set as w (s, m), together When the path length on every other (s cannot be reached directly) vertex is set as infinitely great.When initial, set T only has vertex s.
Then, selecting minimum value from dis array, then the value is exactly shortest path of the source point s to the corresponding vertex of the value, and And the point is added in T, a vertex is completed at this time, then, it would be desirable to look at whether the vertex being newly added can reach Other vertex and looking at reached by the vertex other points path length it is whether more direct than source point reach it is short, if so, that Just replace value of these vertex in dis.
Then, minimum value and from dis is found out, above-mentioned movement is repeated, until containing all vertex of figure in T.
In one embodiment, using minimum spanning tree (Kruskal) algorithm.The basic thought of Kruskal algorithm be with While being leading position, when the MINIMUM WEIGHT of currently available (selected cannot constitute circuit) being selected to plant always.So Kruskal is calculated The first step of method is to sort to all sides according to sequence from small to large, next successively investigates each side from small to large (u, v).
The specific implementation process is as follows:
(1) setting one has the connected network on n vertex as G (V, E), an only n vertex is initially first constructed, without side Unconnected graph T={ V, empty }, each one lattice connected component of vertex self-contained in figure.
(2) when selecting a side planted with MINIMUM WEIGHT in E, if two vertex on the side fall in different connected components On, then this side is added in T;Otherwise, i.e. two vertex of this edge are fallen on same connected component, then are cast out this side (hereafter never selecting this edge) reselects a power and plants the smallest side.
(3) it so repeats down, until all vertex are until on same connected component.
The system of the embodiment of the present invention has the beneficial effect that:
1, the NSGA2-ACO hybrid optimization algorithm based on two-dimentional NSGA-II and ant group optimization, realizes and lays in a little simultaneously more The multiple a variety of relief goods put a little are responded to distribute parallel and scheduling.
2, multiple functional and integration is a WEB system, facilitate policymaker to operate, practical value is high, before Scape is extensive.
3, the personal information of safer database access measure protection user is utilized.
4, using cloud service, system background is deployed in Cloud Server, be ensure that and is distributed and dispatch in relevant supplies Reliability of operation in process.
Performance of the embodiment of the present invention for parser under different emergency scales (deposit point and the quantity for providing point), We consider two kinds of different deposit points, 5 granting points and 10 deposit points, different Points Issueds situations respectively.And consider There are relief goods in 3.
Figure 20 gives experimental result of three kinds of algorithms at different n, m=5 and r=3.As seen from Figure 20, every Under one given deposit point quantity, the hypervolume value that the algorithm that this system uses obtains is superior to traditional MOPSO-ACO and calculates Method.Moreover, downward trend is presented in the hypervolume of three kinds of algorithms, and runing time is presented with the increase of deposit point reserves The trend of liter, as shown in Figure 20 and Figure 21.This is because solution space is gradually increased with the increase of n, path scale also accordingly expands Greatly, the evolution cost of algorithm is increasing, and the algorithm used in this system will also adjust each infeasible chromosome It is whole.But from the point of view of experiment effect, chromosome adjustment with strategy algorithm can be promoted to find higher-quality solution, therefore, this when Between expense be worth.
The embodiment of the present invention uses multifunctional all WEB system, not only stops in goods and materials distribution and dispatching algorithm Improvement, improve algorithm operation result reliability and improve operation time performance, we are further combined with front and back end net Page programming technique, Baidu map API and related mainstream Development Framework, entire multiple functional modules, design realize a function The WEB application system that energy is complete, simple and convenient, user interface is friendly.Currently, the system has been deployed in server And come into operation, there is good practical value and application prospect.
In actual development, many enterprises often only take simple, appearance for data storage and system resource deployment The security protection easily broken through, although having certain effect for some criminals, as long as criminal has a bit Computer literacy can easily crack these information, and it is understood that can result in the offender of bigger economic loss The just exactly this kind of people with higher level knowledge.So being directed to specific problem, our system provides safer guarantor Close measure, improves the thresholding of crime, to reduce crime rate.
The embodiment of the present invention uses cloud service, is distributed on a large amount of distributed computer by making to calculate, Er Feiben In ground computer or remote server, the operation of data center will be more like with internet.This enables enterprise to cut resource Change to needs using upper, access computer and storage system according to demand.
The backstage deployment of application of the embodiment of the present invention uses distributed theory, and multiple servers are carried out cluster service, After rear end is arbitrated, the request of user is distributed in different child servers and is handled.In the present system, two cores The configuration information of server (Linux OS) is as shown in Figure 22,23.
System reliability of the embodiment of the present invention is high: proposing a kind of hybrid intelligent based on two-dimentional NSGA-II and ant group optimization Searching algorithm (NSGA2-ACO).In mentioned algorithm, design two-dimensional binary coding, individual correction strategy are to solve multiple put Potential emergency management and rescue goods and materials conflict between point, and the pheromones overall situation more new strategy in ant group optimization is improved to realize multiple tune Optimize while spending path.Shown by contrast and experiment, the hybrid algorithm proposed can provide within reasonable time Higher-quality emergency management and rescue goods and materials distribution and scheduling scheme.
Practical value of the embodiment of the present invention is high: in recent years, all parts of the world disaster takes place frequently, and brings huge pain to the people, Heavy strike is also resulted in economy, how to formulate effective emergency materials Operation Measures, guarantees that Emergency Goods Supply arrives in time Position is avoided since bring secondary disaster has great practical significance not in time for material supply.This system is compiled based on JavaWeb Journey technology relies on heuristic and evolutionary optimization emergency management and rescue goods and materials mine to target assignment and scheduling Integrated Algorithm, has developed The emergency disaster relief distribution of goods and materials multiple target more than one and scheduling integral system, and this system has been deployed in server at present And come into operation, policymaker by a browser input this system network address, that is, it is browsable use this system.
Safe operation process of the embodiment of the present invention is reliable: this system is based on B/S framework, in relation to deposit point material information and road It is realized in background server by the editor of information and relevant Task matching and scheduling, and before carrying out relevant operation, Background system can carry out legitimate verification to the identity of user, only can go on smoothly phase with the user with corresponding authority Close operation.Moreover, in the present system, the transmit process of information will do it encryption, further improve this system behaviour Make the reliability and safety of process.
Functional availability of the embodiment of the present invention meets following demand:
1) additions and deletions of each warehouse site information, which are looked into, changes.
2) additions and deletions of related relief goods are looked into and are changed in each warehouse.
3) dynamic generation of entire route network topological structure.
4) additions and deletions of routing iinformation, which are looked into, in route network, between each warehouse changes.
5) dynamic generation of entire route network minimum spanning tree.
6) in route network, the generation of shortest path between any two warehouse.
7) under single material requirements, the realization of goods and materials distribution and scheduling.
8) more goods and materials, meet an urgent need a little more in the case of, goods and materials distribution with scheduling realization.
9) user's authorization and identification.
Cloud of embodiment of the present invention storing data, backstage related resource are deployed in Cloud Server, and based on distributed system Multiple servers are carried out cluster service by the theory of system, improve the reliability and safety of system concurrency.By this method, The operation of data center will be increasingly similar with internet, this makes in practical application scene, can be by resource switch to needs Using upper, access computer and storage system according to demand.
The encryption of information of the embodiment of the present invention is to allow large capacity information with number using the encryption method encrypting traffic of md5 Quilt " compression " (is exactly that the byte serial of a random length is become at a kind of format of secrecy before the private secret key of word sign software signature Change the big integer of a fixed length into).As in the present system, user login code stores after encryption, accordingly even when database quilt Attack, unauthorized access person do not know the password of user yet, can only obtain through the encrypted result of md5.
The friendly at interface of the embodiment of the present invention, the institutional framework of user interface should want complete, clear, be presented to the user General operation sequence, the wording of term and information, layout, colour match scheme and typesetting pattern of interface element etc. will be protected It holds consistent.With the consistent user interface of height can allow various pieces format obtain it is in good order, to user with clear Sense and associative perception, are conducive to user and set up accurate mental model to interface runs, to reduce training and support cost.Example Such as, in the front end page part of this system, we use CSS3 technology, and design realizes headend media query function, improve Front end shows the compatibility and user-friendliness of the page.Moreover, we equally use JavaScript programming technique And the convenience and user-friendliness of system operatio are further improved in conjunction with JQuery associated dynamic functional unit.
The embodiment of the present invention, which realizes, lays in point more, multiple puts a little and a variety of relief goods parallel distribute and scheduling problem It solves.Single granting point or the distribution of single relief goods and scheduling strategy are only considered different from traditional, in the present system, we It constructs and lays in a little more while responding the multiple parallel distribution model of a variety of relief goods put a little, and during considering the distribution of materials The optimization problem in path devises a kind of emergency management and rescue goods and materials based on two-dimentional NSGA-II and ant group optimization and concurrently distributes and adjust NSGA2-ACO hybrid optimization algorithm is spent, and proposes infeasible individual amendment and global information element more new strategy to improve algorithm Search efficiency, from contrast test of the existing classic algorithm in different emergency environmentals the result shows that, NSGA2-ACO algorithm energy Higher-quality emergency management and rescue goods and materials are provided within an acceptable time for policymaker concurrently to distribute and scheduling scheme.
Exploitation of the embodiment of the present invention completes more goods and materials multiple target relief goods distribution based on WEB System.Goods and materials distribution and the improvement in dispatching algorithm are not only stopped at, the reliability of algorithm operation result is improved and is improved Operation time performance, we develop frame further combined with front and back end web programming technology, Baidu map API and related mainstream Frame, entire multiple functional modules, design realizes a multiple functional, simple and convenient s, the WEB of user interface close friend is answered Use system.Currently, the system has been deployed in server and has come into operation, before there is good practical value and application Scape.
The distribution of emergency management and rescue goods and materials and scheduling system based on WEB of the embodiment of the present invention, pass through map denotation warehouse Position and information, and information can be edited as needed, show that the shortest path between warehouse carries out as needed Goods and materials distribution and scheduling provide efficiency so as to improve goods and materials.
Various embodiments of the present invention are described above, above description is exemplary, and non-exclusive, and It is not limited to disclosed each embodiment.Without departing from the scope and spirit of illustrated each embodiment, for this skill Many modifications and changes are obvious for the those of ordinary skill in art field.The selection of term used herein, purport In the principle, practical application or improvement to the technology in market for best explaining each embodiment, or make the art Other those of ordinary skill can understand each embodiment disclosed herein.
Those skilled in the art will readily occur to its of the disclosure after considering specification and practicing disclosure disclosed herein Its embodiment.This application is intended to cover any variations, uses, or adaptations of the disclosure, these modifications, purposes or Person's adaptive change follows the general principles of this disclosure and including the undocumented common knowledge in the art of the disclosure Or conventional techniques.

Claims (10)

1. a kind of emergency management and rescue goods and materials distribution based on WEB and scheduling system characterized by comprising
Map display module 11 realizes geospatial location information based on map server API for linking map server Browsing is stored up by way of the interaction of front end rear end using the emergency management and rescue goods and materials that AJAX+JSON technology returns to server back end Standby library information is shown on the front-end map page;
Warehouse editor module 12, for the request of dynamic response user, by emergency management and rescue material stock library in the form of list Site information return to the front-end operations page, according to user operation commands, the request of Dynamic Execution user, in front-end operations page On the map page that face is shown edit emergency management and rescue material stock library site information, site information include longitude, latitude, rank, Place city and place street;
Material information editor module 13 answers first aid for what user selected in the form of list for the request of dynamic response user The corresponding material information of website in material stock library is helped back to the front-end operations page, according to user operation commands, Dynamic Execution Emergency management and rescue material information, emergency management and rescue goods and materials letter are edited in the request of user on the map page that the front-end operations page is shown Breath includes goods and materials title, unit price, quantity, unit, time buying and shelf-life;
Route network module 14 passes through the side of front and back end interaction using AJAX+JSON technology for being based on map server API The topological structure network formed between the website of each emergency management and rescue material stock library is dynamically marked and is shown in the front-end operations page by formula On the map page shown;
The editor module 15 of routing iinformation is used in system route network, on the map page shown to the front-end operations page Routing iinformation between the website of any two emergency management and rescue material stock library realizes data in operating process based on AJAX+JSON Asynchronous transmission and load, the routing iinformation include source point longitude and latitude, terminal longitude and latitude, path cost, reliability;
Shortest path determining module 16, for being based on dijkstra's algorithm, the map sheet that the dynamic solution front-end operations page is shown Shortest path on face between any two emergency management and rescue material stock library realizes the asynchronous biography of data based on AJAX+JSON technology Defeated and load realizes dynamic drawing path based on map server API;
Minimum spanning tree module 17, for being based on Union-find Sets Disjoint Set algorithm and heapsort Heap Sort algorithm, with Kruskal algorithm is core, and dynamic solution generates the minimum spanning tree of whole network emergency management and rescue material stock library website, to answer Anxious decision provides reference information;
Goods and materials distribution and scheduler module 18, for the hybrid intelligent searching algorithm based on two-dimentional NSGA-II and ant group optimization NSGA2-ACO dynamically distributes and dispatches rescue object between the website of emergency management and rescue material stock library under more goods and materials, multiple target scene Money;
Login and cancellation module 19, authenticate and manage for the operating right to user, and user right is arranged, and have corresponding The user of permission can legally carry out operations.
2. system according to claim 1, which is characterized in that
The map display module 11 is by each emergency management and rescue material stock library with the formal intuition of vector graphics, highlighted on ground It is marked on figure, and wherein each vector graphics can be by mouse-click to one messagewindow of pop-up, display One brief recommended information of the warehouse, if user is interested in the warehouse information, at the click information window lower right corner Warehouse details link, to browse the details of the warehouse.
3. system according to claim 2, which is characterized in that
When warehouse editor module 12 is linked for user's warehouse details, the details of the warehouse are checked, at this It is linked in the page by modification information, so that the information to the warehouse is edited, and one new warehouse of addition, into The information of the warehouse is modified or is deleted after entering warehouse information editing's page, a new storage can be added Standby library.
4. system according to claim 3, which is characterized in that
Material information editor module 13 is linked for user by the goods and materials list of lower right-hand corner, checks the corresponding object of the warehouse Standing breath;
It, can be on the right at column to the row after the corresponding material information of certain row is selected at left-hand column in goods and materials original list Corresponding material information is edited;
At the material information edit page, intuitively find out whether goods and materials have been more than guarantee date, if it does, system can incite somebody to action It highlights and marks, and reminding decision-making person is further processed.
5. system according to claim 4, which is characterized in that
After route network module 14 is used to link by the routing iinformation at system navigation bar, i.e. the browsable page, in the page It is the route network between all emergency stock library websites shown in face;
In the page, intuitively show entire route network whether be connected to and the system in more crucial some storages Standby library website provides foundation for the next step processing of policymaker.
6. system according to claim 5, which is characterized in that
The editor module 15 of routing iinformation be used for by selection emergency management and rescue material stock library pop-up editor link, can to The deposit point is that all routing iinformations of starting point are edited;
Into after the routing iinformation edit page, show that, using the warehouse as the routing of starting point, wherein starting point warehouse is distinguished Mark is marked display, and terminal or other warehouse points distinguish label with common red-label object;
The corresponding warehouse label of terminal is routed by mouse, this routing iinformation can be chosen to be edited, if already present Routing iinformation, it can be modified or deletes for we, if not existing routing, the list in left side is completed by filling in Afterwards, it adds it in system route network.
7. system according to claim 6, which is characterized in that
Shortest path determining module 16 is linked into the page by shortest path at system navigation bar, in the page, Corresponding starting point warehouse and terminal warehouse are selected in the drop-down list at left-hand column, after clicking confirmation, background system is logical Calculating is crossed, foreground is returned the result to, and by invocation map server A PIs, the shortest path of the generation is plotted in map On interface, and shown in the page in the lower left corner by the distance in the path and by way of routing node information.
8. system according to claim 7, which is characterized in that
Minimum spanning tree module 17 is using the minimum spanning tree for solving route network by Kruskal algorithm, specific implementation It is as follows:
According to n-1 side of the sequential selection of weight from small to large, and guarantee that this n-1 side does not constitute circuit;
A forest containing only n vertex is constructed first, and each vertex is emergency management and rescue material stock library, is then used according to weight Heapsort selects side to be added in forest, and makes not generate circuit in forest from Connected network from small to large by boundary values size, directly Until forest becomes one tree.
9. system according to claim 8, which is characterized in that
Goods and materials distribution and NSGA-II algorithm in scheduler module 18: the initial population that scale is N, non-dominated ranking is randomly generated First generation progeny population is obtained by three selection of genetic algorithm, intersection, variation basic operations afterwards;It, will since the second generation Parent population merges with progeny population, carries out quick non-dominated ranking, while carrying out to the individual in each non-dominant layer crowded Degree calculates, and chooses suitable individual according to non-dominant relationship and the crowding of individual and forms new parent population;Pass through heredity The basic operation of algorithm generates new progeny population: the rest may be inferred, the condition until meeting EP (end of program).
10. system according to claim 9, which is characterized in that
Warehouse editor module 12 links warehouse site information table (repertory_n), material information editor module 13 links Material information table (material_n), route network module 14 link route information table (route_n), log in and cancellation module 19 It links user right verification table (user), wherein the corresponding material information table of each warehouse site information table and one Route information table.
CN201811405784.0A 2018-11-23 2018-11-23 Emergency rescue material distribution and scheduling system based on WEB Active CN109493268B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811405784.0A CN109493268B (en) 2018-11-23 2018-11-23 Emergency rescue material distribution and scheduling system based on WEB

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811405784.0A CN109493268B (en) 2018-11-23 2018-11-23 Emergency rescue material distribution and scheduling system based on WEB

Publications (2)

Publication Number Publication Date
CN109493268A true CN109493268A (en) 2019-03-19
CN109493268B CN109493268B (en) 2021-12-21

Family

ID=65697683

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811405784.0A Active CN109493268B (en) 2018-11-23 2018-11-23 Emergency rescue material distribution and scheduling system based on WEB

Country Status (1)

Country Link
CN (1) CN109493268B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110968913A (en) * 2019-11-19 2020-04-07 贵州电网有限责任公司 Method for improving climbing capability of double-wheel-driven spherical robot
CN111584048A (en) * 2020-04-22 2020-08-25 中国人民解放军总医院第八医学中心 Emergency medical material financing management device and method
CN112104728A (en) * 2020-09-10 2020-12-18 中国联合网络通信集团有限公司 Method for processing emergency and node server
CN112118097A (en) * 2020-09-07 2020-12-22 昆明理工大学 Symmetric key encryption algorithm
CN115983515A (en) * 2023-03-20 2023-04-18 北京太极疆泰科技发展有限公司 Search and rescue system and search and rescue method based on cloud computing

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101763605A (en) * 2010-01-28 2010-06-30 成都东哈科技有限公司 Three-dimensional digital urban fire protection pre-control and management system
CN101989346A (en) * 2010-04-14 2011-03-23 上海海洋大学 Internet of things technology-based relief supply distribution management system
CN102542395A (en) * 2010-12-31 2012-07-04 北京师范大学 Emergency material dispatching system and calculating method
CN103337162A (en) * 2013-07-16 2013-10-02 四川大学 Real-time planning and dynamic scheduling system for urban emergency rescue channel
US20160300169A1 (en) * 2015-04-10 2016-10-13 Caterpillar Inc. Supply chain network sensitivity analysis using adjusted network parameters

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101763605A (en) * 2010-01-28 2010-06-30 成都东哈科技有限公司 Three-dimensional digital urban fire protection pre-control and management system
CN101989346A (en) * 2010-04-14 2011-03-23 上海海洋大学 Internet of things technology-based relief supply distribution management system
CN102542395A (en) * 2010-12-31 2012-07-04 北京师范大学 Emergency material dispatching system and calculating method
CN103337162A (en) * 2013-07-16 2013-10-02 四川大学 Real-time planning and dynamic scheduling system for urban emergency rescue channel
US20160300169A1 (en) * 2015-04-10 2016-10-13 Caterpillar Inc. Supply chain network sensitivity analysis using adjusted network parameters

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张国富等: "应急救援物资多目标分配与调度问题建模与求解", 《控制与决策》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110968913A (en) * 2019-11-19 2020-04-07 贵州电网有限责任公司 Method for improving climbing capability of double-wheel-driven spherical robot
CN110968913B (en) * 2019-11-19 2023-09-05 贵州电网有限责任公司 Method for improving climbing capacity of double-wheel-driven spherical robot
CN111584048A (en) * 2020-04-22 2020-08-25 中国人民解放军总医院第八医学中心 Emergency medical material financing management device and method
CN112118097A (en) * 2020-09-07 2020-12-22 昆明理工大学 Symmetric key encryption algorithm
CN112104728A (en) * 2020-09-10 2020-12-18 中国联合网络通信集团有限公司 Method for processing emergency and node server
CN112104728B (en) * 2020-09-10 2022-04-29 中国联合网络通信集团有限公司 Method for processing emergency and node server
CN115983515A (en) * 2023-03-20 2023-04-18 北京太极疆泰科技发展有限公司 Search and rescue system and search and rescue method based on cloud computing
CN115983515B (en) * 2023-03-20 2023-09-19 北京太极疆泰科技发展有限公司 Search and rescue system and search and rescue method based on cloud computing

Also Published As

Publication number Publication date
CN109493268B (en) 2021-12-21

Similar Documents

Publication Publication Date Title
CN109493268A (en) The distribution of emergency management and rescue goods and materials and scheduling system based on WEB
Lima et al. Coding together at scale: GitHub as a collaborative social network
Davies et al. Trajectories of change in sagebrush steppe vegetation communities in relation to multiple wildfires
US9292545B2 (en) Entity fingerprints
Xu et al. Priorities and conservation gaps across three biodiversity dimensions of rare and endangered plant species in China
Yu et al. Systematic literature review on the security challenges of blockchain in IoT-based smart cities
CN106097095B (en) Determine the method and device of credit
CN102549563A (en) Semantic trading floor
CN102360377A (en) Spatial clustering mining PSE (Problem Solving Environments) system and construction method thereof
Iványi et al. Smart City: Studying smartphone application functions with city marketing goals based on consumer behavior of generation Z in Hungary
CN109087121A (en) Marketing message release platform construction method and device
CN110148053A (en) User&#39;s credit line assessment method, apparatus, electronic equipment and readable medium
CN104933621A (en) Big data analysis system and method for guarantee ring
Caroleo et al. A knowledge-based multi-criteria decision support system encompassing cascading effects for disaster management
US20190034468A1 (en) Foundation Theory And Method of Internet Map/Platform Iconology/Markerology
Spring et al. Building a regionally connected reserve network in a changing and uncertain world
CN113793182A (en) Commodity object recommendation method and device, equipment, medium and product thereof
CN106649380A (en) Hot spot recommendation method and system based on tag
Zhang et al. [Retracted] Design of Multimedia Vocal Music Education Data Integration System Based on Adaptive Genetic Algorithm
CN104615636A (en) Individual and business resource matching method based on internet
Taromi et al. A multiobjective land development optimization model: the case of New Castle County, Delaware
National Research Council et al. IT roadmap to a geospatial future
Perdikogianni et al. Measuring diversity: a multi-variate analysis of land use and temporal patterning in Clerkenwell
Dhiman et al. Web-GIS integrated open source mashup technology as a cue for integrated management in coastal megacities
Li Modeling wildfire evacuation as a coupled human-environmental system using triggers

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant