CN108053122A - A kind of police strength dispatching method and device - Google Patents
A kind of police strength dispatching method and device Download PDFInfo
- Publication number
- CN108053122A CN108053122A CN201711366495.XA CN201711366495A CN108053122A CN 108053122 A CN108053122 A CN 108053122A CN 201711366495 A CN201711366495 A CN 201711366495A CN 108053122 A CN108053122 A CN 108053122A
- Authority
- CN
- China
- Prior art keywords
- real
- time
- information
- police strength
- police
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000007115 recruitment Effects 0.000 claims abstract description 32
- 230000002068 genetic effect Effects 0.000 claims abstract description 16
- 230000035772 mutation Effects 0.000 claims description 11
- 230000002123 temporal effect Effects 0.000 claims description 8
- 238000005516 engineering process Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Primary Health Care (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of police strength dispatching method and devices, by by real-time alert information, real-time police strength information, variable to be optimized, real-time alert constraints, real-time police strength constraints and at least one object of planning of police strength scheduling carry out corresponding population recruitment by the non-dominated sorted genetic algorithm with elitism strategy, obtain the Pareto optimal solutions for meeting the object of planning of police strength scheduling, dispatcher can carry out the selection of the object of planning according to actual demand, obtain corresponding optimal scheduling scheme, solving police strength dispatching method of the prior art and scheduling system can not complete to provide the combination of multiple police strength scheduling schemes simultaneously, can not provide needs how many police strength, how long and which kind of route selection a variety of scheduling schemes, it results in when carrying out police strength scheduling, efficiency is low, the technical issues of human cost is high.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of police strength dispatching methods and device.
Background technology
When simultaneously alert occurs for the more places in some region, the response and high efficiency of responding are considered, i.e. such as how most
Fast speed and optimal police strength scale reach each alert scene.
Police strength dispatching method of the prior art and scheduling system can not be completed to provide multiple police strength scheduling schemes simultaneously
Combination, can not provide need how many police strength, how long and which kind of route selection a variety of scheduling schemes, result in and warned
When power is dispatched, the technical issues of efficiency is low, and human cost is high.
The content of the invention
A kind of police strength dispatching method and device provided by the invention, solve police strength dispatching method and tune of the prior art
Degree system can not be completed to provide the combination of multiple police strength scheduling schemes simultaneously, can not provide need how many police strength, how long and
A variety of scheduling schemes of which kind of route selection are resulted in when carrying out police strength scheduling, and efficiency is low, and the high technology of human cost is asked
Topic.
A kind of police strength dispatching method provided by the invention, including:
S1:Get real-time alert information and real-time police strength information;
S2:Determine the variable to be optimized in the real-time alert information and real-time police strength information, and according to the real-time police
Feelings information and the real-time police strength information determine and the corresponding real-time alert constraints of variable to be optimized and real-time police strength
Constraints;
S3:Determine at least one object of planning of police strength scheduling;
S4:According to the real-time alert information, the real-time police strength information, the variable to be optimized, the real-time alert
At least one object of planning of constraints, the real-time police strength constraints and police strength scheduling passes through with elitism strategy
Non-dominated sorted genetic algorithm carries out corresponding population recruitment;
S5:Get the Pareto optimal solutions for the object of planning for meeting police strength scheduling.
Preferably, according to the real-time alert information, the real-time police strength information, the variable to be optimized, it is described in real time
At least one object of planning of alert constraints, the real-time police strength constraints and police strength scheduling passes through band elite plan
Non-dominated sorted genetic algorithm slightly carries out corresponding population recruitment and specifically includes:
S401:The variables collection to be optimized is determined as population set, and according to the real-time alert information, it is described in real time
Police strength information, the real-time alert constraints, the real-time police strength constraints carry out initialization of population, obtain primary planning
Dispatch population;
S402:Progeny population is calculated by non-dominated ranking algorithm in the primary programming dispatching population, and is carried out
Parent population and the merging of progeny population;
S403:If the new parent population of generation, plants the progeny population using crossover operator and mutation operator
Group's update;
S404:If not generating new parent population, it is ranked up using quick non-dominated ranking algorithm, and described in calculating
The crowding of progeny population determines new parent population according to the crowding, and performs step S403.
Preferably, further included after the step S404:
S405:When population recruitment number is equal to preset times, step S5 is jumped to.
Preferably, the real-time alert information includes:
Real-time alert temporal information, real-time alert location information and real-time alert place importance information;
The real-time police strength information includes:
Free time policeman's quantity information, in real time idle policeman's location information, in real time idle police car quantity information, real-time empty in real time
Not busy police car location information, in real time idle police number of instruments information and in real time idle police device position information.
Preferably, the object of planning specifically includes:
Most short responding time, and/or minimum responding cost, and/or minimum police force allocation.
A kind of police strength dispatching device provided by the invention, including:
First acquisition module, for getting real-time alert information and real-time police strength information;
First determining module, for determining the variable to be optimized in the real-time alert information and real-time police strength information, and
Determine that real-time alert corresponding with the variable to be optimized constrains according to the real-time alert information and the real-time police strength information
Condition and real-time police strength constraints;
Second determining module, for determining at least one object of planning of police strength scheduling;
First update module, for according to the real-time alert information, the real-time police strength information, the change to be optimized
At least one object of planning of amount, the real-time alert constraints, the real-time police strength constraints and police strength scheduling
Corresponding population recruitment is carried out by the non-dominated sorted genetic algorithm with elitism strategy;
Second acquisition module, for getting the Pareto optimal solutions for the object of planning for meeting police strength scheduling.
Preferably, the first update module specifically includes:
First determination sub-module, for determining that the variables collection to be optimized is population set;
First initialization submodule, for according to the real-time alert information, the real-time police strength information, the real-time police
Feelings constraints, the real-time police strength constraints carry out initialization of population, obtain primary programming dispatching population;
First computational submodule, for the primary programming dispatching population to be calculated son by non-dominated ranking algorithm
For population;
First merges submodule, for carrying out the merging of parent population and progeny population;
First update submodule, if for generating new parent population, using crossover operator and mutation operator to described
Progeny population carries out population recruitment;
If second determination sub-module for not generating new parent population, is carried out using quick non-dominated ranking algorithm
Sequence, and the crowding of the progeny population is calculated, new parent population is determined according to the crowding, and triggers described first
Update submodule.
Preferably, further include:
First trigger module, for when population recruitment number is equal to preset times, triggering the second acquisition module.
Preferably, the real-time alert information includes:
Real-time alert temporal information, real-time alert location information and real-time alert place importance information;
The real-time police strength information includes:
Free time policeman's quantity information, in real time idle policeman's location information, in real time idle police car quantity information, real-time empty in real time
Not busy police car location information, in real time idle police number of instruments information and in real time idle police device position information.
Preferably, the object of planning specifically includes:
Most short responding time, and/or minimum responding cost, and/or minimum police force allocation.
As can be seen from the above technical solutions, the present invention has the following advantages:
A kind of police strength dispatching method and device provided by the invention, wherein, a kind of police strength dispatching method includes:S1:It obtains
To real-time alert information and real-time police strength information;S2:It determines to be optimized in the real-time alert information and real-time police strength information
Variable, and real-time police corresponding with the variable to be optimized is determined according to the real-time alert information and the real-time police strength information
Feelings constraints and real-time police strength constraints;S3:Determine at least one object of planning of police strength scheduling;S4:According to the reality
When alert information, the real-time police strength information, the variable to be optimized, the real-time alert constraints, the real-time police strength
Constraints and the police strength scheduling at least one object of planning by the non-dominated sorted genetic algorithm with elitism strategy into
The corresponding population recruitment of row;S5:Get the Pareto optimal solutions for the object of planning for meeting police strength scheduling.
The present invention is by real-time alert information, real-time police strength information, variable to be optimized, real-time alert constraints, alert in real time
Force constraint condition and at least one object of planning of police strength scheduling are carried out by the non-dominated sorted genetic algorithm with elitism strategy
Corresponding population recruitment obtains the Pareto optimal solutions for meeting the object of planning of police strength scheduling, and dispatcher can be according to reality
Demand carries out the selection of the object of planning, obtains corresponding optimal scheduling scheme, solves police strength dispatching method of the prior art
The combination of multiple police strength scheduling schemes can not be completed to provide with scheduling system simultaneously, can not provide need how many police strength, how long when
Between and which kind of route selection a variety of scheduling schemes, result in when carrying out police strength scheduling, efficiency is low, the high technology of human cost
Problem.
Description of the drawings
It in order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention, for those of ordinary skill in the art, without having to pay creative labor, may be used also
To obtain other attached drawings according to these attached drawings.
Fig. 1 is a kind of flow diagram of one embodiment of police strength dispatching method provided by the invention;
Fig. 2 is a kind of flow diagram of another embodiment of police strength dispatching method provided by the invention;
Fig. 3 is a kind of structure diagram of one embodiment of police strength dispatching device provided by the invention.
Specific embodiment
Goal of the invention, feature, advantage to enable the present invention is more apparent and understandable, below in conjunction with the present invention
Attached drawing in embodiment is clearly and completely described the technical solution in the embodiment of the present invention, it is clear that disclosed below
Embodiment be only part of the embodiment of the present invention, and not all embodiment.Based on the embodiments of the present invention, this field
All other embodiment that those of ordinary skill is obtained without making creative work, belongs to protection of the present invention
Scope.
Referring to Fig. 1, a kind of one embodiment of police strength dispatching method provided by the invention, including:
S101:Get real-time alert information and real-time police strength information;
In the present embodiment, when needing to carry out police strength scheduling, it is necessary first to get real-time alert information and real-time police strength
Information;
Optionally, can be gathered during actual implementation by the mobile phone terminal around alert place and related camera
To the real-time alert information of the forms such as video, audio, text, real-time alert information can include time, place, place importance
Etc. information, after real-time alert information is collected, by the time of alert, place, place importance information be sent to police strength dynamic
Scheduling system display platform, and shown on platform, related alert information is presented with electronic map in real platform, optional
Ground, police strength dynamic scheduling system can be according to specific alert classification, alert place importance, population density, dead and wounded populations
The information such as amount, go out alert grade using alert grade analysis model measurement;
It optionally, can be fixed in real time by police instrument spare unit storehouse, policeman Jingwutong and police car during actual implementation
Position system, obtains real-time police strength information from police strength dynamic scheduling system, and real-time police strength information can include the specific of all departments
Position can use the relevant informations such as policeman position and quantity, police car position and quantity, police number of instruments, optionally, police strength dynamic
The information such as all departments, policeman, police car and police instrument can be shown by electronic map by dispatching system management platform;
S102:Determine the variable to be optimized in real-time alert information and real-time police strength information, and according to real-time alert information
Real-time alert constraints corresponding with variable to be optimized and real-time police strength constraints are determined with real-time police strength information;
After real-time alert information and real-time police strength information is got, it is thus necessary to determine that real-time alert information and real-time police strength
Variable to be optimized in information, and according to real-time alert information and real-time police strength information determine it is corresponding with variable to be optimized in real time
Alert constraints and real-time police strength constraints;
Optionally, the variable to be optimized in real-time alert information and real-time police strength information can be policeman's quantity, policeman
Position, police car quantity, police car position, police number of instruments and police instrument positions etc.;
Optionally, real-time alert constraints corresponding with variable to be optimized and real-time police strength constraints include policeman's
Number limits, the quantity limitation of police car and the number limitation of policeman corresponding with alert place importance, for example, when somewhere
When alert place importance is highest level, total idle policeman's quantity that corresponding policeman's quantity of showing up should be greater than 20, A departments is
5, then the responding quantity of A departments should be less than be equal to 5 etc.;
S103:Determine at least one object of planning of police strength scheduling;
Variable to be optimized in real-time alert information and real-time police strength information is determined, and according to real-time alert information and reality
When police strength information determine after real-time alert constraints corresponding with variable to be optimized and real-time police strength constraints, it is necessary to really
Determine at least one object of planning of police strength scheduling;
Optionally, the object of planning can include:Most short responding time, and/or minimum responding cost, and/or minimum police strength
Distribution, dispatcher can select one or at least two objects of planning according to actual demand;
S104:According to real-time alert information, real-time police strength information, variable to be optimized, in real time real-time alert constraints, police
Force constraint condition and at least one object of planning of police strength scheduling are carried out by the non-dominated sorted genetic algorithm with elitism strategy
Corresponding population recruitment;
, it is necessary to be believed according to real-time alert information, real-time police strength after at least one object of planning of police strength scheduling is determined
Breath, variable to be optimized, real-time alert constraints, real-time police strength constraints and at least one object of planning of police strength scheduling are led to
It crosses the non-dominated sorted genetic algorithm with elitism strategy and carries out corresponding population recruitment;
S105:Get the Pareto optimal solutions for the object of planning for meeting police strength scheduling;
According to real-time alert information, real-time police strength information, variable to be optimized, real-time alert constraints, real-time police strength
Constraints and at least one object of planning of police strength scheduling are carried out pair by the non-dominated sorted genetic algorithm with elitism strategy
, it is necessary to get the Pareto optimal solutions for the object of planning for meeting police strength scheduling after the population recruitment answered;
In the present embodiment, real-time alert information and real-time police strength information are got;Determine real-time alert information and in real time police
Variable to be optimized in force information, and reality corresponding with variable to be optimized is determined according to real-time alert information and real-time police strength information
When alert constraints and real-time police strength constraints;Determine at least one object of planning of police strength scheduling;According to real-time alert
Information, real-time police strength information, variable to be optimized, real-time alert constraints, real-time police strength constraints and police strength scheduling are extremely
Few object of planning carries out corresponding population recruitment by the non-dominated sorted genetic algorithm with elitism strategy;Get satisfaction
The Pareto optimal solutions of the object of planning of police strength scheduling.
As can be seen that the embodiment of the present invention is by real-time alert information, real-time police strength information, variable to be optimized, real-time alert
At least one object of planning of constraints, real-time police strength constraints and police strength scheduling passes through the non-dominant row with elitism strategy
Sequence genetic algorithm carries out corresponding population recruitment, obtains the Pareto optimal solutions for meeting the object of planning of police strength scheduling, dispatches people
Member can carry out the selection of the object of planning according to actual demand, obtain corresponding optimal scheduling scheme, solve in the prior art
Police strength dispatching method and scheduling system can not complete to provide the combination of multiple police strength scheduling schemes simultaneously, can not provide need it is more
Few police strength, how long and which kind of route selection a variety of scheduling schemes, result in when carrying out police strength scheduling, efficiency is low, people
The technical issues of power is of high cost.
The above is a kind of detailed description of one embodiment progress to police strength dispatching method, below will be to a kind of police strength tune
Another embodiment of degree method is described in detail.
Referring to Fig. 2, a kind of another embodiment of police strength dispatching method provided by the invention, including:
S201:Real-time alert information and real-time police strength information are got, real-time alert information includes:Real-time alert time letter
Breath, real-time alert location information and real-time alert place importance information;Real-time police strength information includes:Free time policeman's quantity in real time
Information, in real time idle policeman's location information, in real time real-time idle police car quantity information, idle police car location information, in real time free time
Police number of instruments information and in real time idle police device position information;
In the present embodiment, when needing to carry out police strength scheduling, it is necessary first to get real-time alert information and real-time police strength
Information, real-time alert information include:Real-time alert temporal information, real-time alert location information and real-time alert place importance letter
Breath;Real-time police strength information includes:Free time policeman's quantity information, in real time idle policeman's location information, in real time idle police car number in real time
Measure information, in real time idle police car location information, in real time idle police number of instruments information and police instrument positions letter idle in real time
Breath;
Optionally, can be gathered during actual implementation by the mobile phone terminal around alert place and related camera
To the real-time alert information of the forms such as video, audio, text, real-time alert information can include time, place, place importance
Etc. information, after real-time alert information is collected, by the time of alert, place, place importance information be sent to police strength dynamic
Scheduling system display platform, and shown on platform, related alert information is presented with electronic map in real platform, optional
Ground, police strength dynamic scheduling system can be according to specific alert classification, alert place importance, population density, dead and wounded populations
The information such as amount, go out alert grade using alert grade analysis model measurement;
It optionally, can be fixed in real time by police instrument spare unit storehouse, policeman Jingwutong and police car during actual implementation
Position system, obtains real-time police strength information from police strength dynamic scheduling system, and real-time police strength information can include the specific of all departments
Position can use the relevant informations such as policeman position and quantity, police car position and quantity, police number of instruments, optionally, police strength dynamic
The information such as all departments, policeman, police car and police instrument can be shown by electronic map by dispatching system management platform;
S202:Determine the variable to be optimized in real-time alert information and real-time police strength information, and according to real-time alert information
Real-time alert constraints corresponding with variable to be optimized and real-time police strength constraints are determined with real-time police strength information;
Real-time alert information and real-time police strength information are being got, real-time alert information includes:Real-time alert temporal information,
Real-time alert location information and real-time alert place importance information;Real-time police strength information includes:Free time policeman's quantity letter in real time
Breath, in real time idle policeman's location information, in real time free time police car quantity information, in real time idle police car location information, in real time idle police
After number of instruments information and real-time idle police device position information, it is thus necessary to determine that real-time alert information and real-time police strength letter
Variable to be optimized in breath, and real-time police corresponding with variable to be optimized is determined according to real-time alert information and real-time police strength information
Feelings constraints and real-time police strength constraints;
Optionally, the variable to be optimized in real-time alert information and real-time police strength information can be policeman's quantity, policeman
Position, police car quantity, police car position, police number of instruments and police instrument positions etc.;
Optionally, real-time alert constraints corresponding with variable to be optimized and real-time police strength constraints include policeman's
Number limits, the quantity limitation of police car and the number limitation of policeman corresponding with alert place importance, for example, when somewhere
When alert place importance is highest level, total idle policeman's quantity that corresponding policeman's quantity of showing up should be greater than 20, A departments is
5, then the responding quantity of A departments should be less than be equal to 5 etc.;
S203:Determine at least one object of planning of police strength scheduling, the object of planning specifically includes:The most short responding time and/
Or minimum responding cost, and/or minimum police force allocation.
Variable to be optimized in real-time alert information and real-time police strength information is determined, and according to real-time alert information and reality
When police strength information determine after real-time alert constraints corresponding with variable to be optimized and real-time police strength constraints, it is necessary to really
Determine at least one object of planning of police strength scheduling, the object of planning specifically includes:Most short responding time, and/or minimum responding cost,
And/or minimum police force allocation;
S204:Variables collection to be optimized is determined as population set, and according to real-time alert information, real-time police strength information, reality
When alert constraints, real-time police strength constraints carry out initialization of population, obtain primary programming dispatching population;
Determining at least one object of planning of police strength scheduling, the object of planning specifically includes:The most short responding time, and/or
After minimum responding cost, and/or minimum police force allocation, it is thus necessary to determine that variables collection to be optimized is population set, and according to reality
When alert information, real-time police strength information, real-time alert constraints, real-time police strength constraints carry out initialization of population, obtain
Primary programming dispatching population;
S205:Progeny population is calculated by non-dominated ranking algorithm in primary programming dispatching population, and carries out parent
Population and the merging of progeny population;
It is population set in definite variables collection to be optimized, and according to real-time alert information, in real time real-time police strength information, police
Feelings constraints, real-time police strength constraints carry out initialization of population, obtain after primary programming dispatching population, it is necessary to by primary
Progeny population is calculated by non-dominated ranking algorithm in programming dispatching population, and carries out the conjunction of parent population and progeny population
And;
S206:If the new parent population of generation carries out population more using crossover operator and mutation operator to progeny population
Newly;
Progeny population is being calculated by non-dominated ranking algorithm in primary programming dispatching population, and is carrying out parent population
After the merging of progeny population, if the new parent population of generation, using crossover operator and mutation operator to progeny population into
Row population recruitment;
S207:If not generating new parent population, it is ranked up using quick non-dominated ranking algorithm, and calculates filial generation
The crowding of population determines new parent population according to crowding, and performs step S206;
Progeny population is being calculated by non-dominated ranking algorithm in primary programming dispatching population, and is carrying out parent population
After the merging of progeny population, if not generating new parent population, it is ranked up using quick non-dominated ranking algorithm, and
The crowding of progeny population is calculated, new parent population is determined according to crowding, and performs step S206;
S208:When population recruitment number is equal to preset times, step S209 is jumped to.
If the new parent population of generation, using crossover operator and mutation operator progeny population is carried out population recruitment it
Afterwards, when population recruitment number is equal to preset times, step S209 is jumped to;
S209:Get the Pareto optimal solutions for the object of planning for meeting police strength scheduling.
Optionally, in actual application, population recruitment can be carried out in accordance with the following steps:
1st, the sub- population of the first generation, and label are generated according to heuritic approach;
The 2nd, if step 2 can not generate sub- population, it is necessary to generate sub- population using non-dominated ranking algorithm;
3rd, after step 2 is completed, using crossover operator and mutation operator Population Regeneration, it is allowed to generate the sub- population of the first generation;
The 4th, if initial population can generate sub- population, then, into next iteration, mark number of iterations;
5th, parent and progeny population are merged into operation;
6th, judge whether the population after merging can generate new population;
If the 7, not generating new population, population is operated using quick non-dominated ranking algorithm;
8th, the individual in same level is calculated by cycling crowding algorithm, the individual of same level is arranged
Sequence;
9th, select new individual from combination population and form new parent population, jump to step 10 and iterated to calculate again;
10th, individual in newly-generated population is intersected, mutation operation;
11st, judge whether current iterations reaches greatest iteration number, if not jumping to step 12, otherwise terminate
Algorithm calculates;
12nd, when less than maximum iteration, new an iteration is carried out, step 5 is jumped to and regenerates new population;
In the embodiment of the present invention, by getting real-time alert information and real-time police strength information, real-time alert information includes:
Real-time alert temporal information, real-time alert location information and real-time alert place importance information;Real-time police strength information includes:It is real
When the free time policeman's quantity information, idle policeman's location information, in real time idle police car quantity information, in real time idle police car position in real time
Information, in real time idle police number of instruments information and in real time idle police device position information;Determine real-time alert information and reality
When police strength information in variable to be optimized, and determined according to real-time alert information and real-time police strength information corresponding with variable to be optimized
Real-time alert constraints and real-time police strength constraints;Determine at least one object of planning of police strength scheduling, the object of planning
It specifically includes:Most short responding time, and/or minimum responding cost, and/or minimum police force allocation;Determine variables collection to be optimized
For population set, and according to real-time alert information, real-time police strength information, real-time alert constraints, real-time police strength constraints
Initialization of population is carried out, obtains primary programming dispatching population;Primary programming dispatching population is calculated by non-dominated ranking algorithm
Progeny population is obtained, and carries out the merging of parent population and progeny population;If the new parent population of generation, utilizes crossover operator
Population recruitment is carried out to progeny population with mutation operator;If not generating new parent population, calculated using quick non-dominated ranking
Method is ranked up, and calculates the crowding of progeny population, and new parent population is determined according to crowding, and performs step S206;
When population recruitment number is equal to preset times, step S209 is jumped to;It gets and meets the object of planning that police strength is dispatched
Pareto optimal solutions, the embodiment of the present invention constrain real-time alert information, real-time police strength information, variable to be optimized, real-time alert
At least one object of planning of condition, real-time police strength constraints and police strength scheduling is lost by the non-dominated ranking with elitism strategy
Propagation algorithm carries out corresponding population recruitment, obtains the Pareto optimal solutions for meeting the object of planning of police strength scheduling, dispatcher can
To carry out the selection of the object of planning according to actual demand, corresponding optimal scheduling scheme is obtained, solves police of the prior art
Power dispatching method and scheduling system can not be completed to provide the combination of multiple police strength scheduling schemes simultaneously, and it is how many alert can not to provide needs
Power, how long and which kind of route selection a variety of scheduling schemes, result in when carrying out police strength scheduling, efficiency is low, manpower into
The technical issues of this is high.
The above is a kind of detailed description of another embodiment progress to police strength dispatching method, below will be to a kind of police strength
One embodiment of dispatching device is described in detail.
Referring to Fig. 3, a kind of one embodiment of police strength dispatching device provided by the invention, including:
First acquisition module 301, for getting real-time alert information and real-time police strength information;
First determining module 302, for determining the variable to be optimized in real-time alert information and real-time police strength information, and root
Alert information and real-time police strength information determine real-time alert constraints corresponding with variable to be optimized and real-time police strength when factually
Constraints;
Second determining module 303, for determining at least one object of planning of police strength scheduling;
First update module 304, for according to real-time alert information, real-time police strength information, variable to be optimized, real-time alert
At least one object of planning of constraints, real-time police strength constraints and police strength scheduling passes through the non-dominant row with elitism strategy
Sequence genetic algorithm carries out corresponding population recruitment;
Second acquisition module 305, for getting the Pareto optimal solutions for the object of planning for meeting police strength scheduling.
Further, the first update module 304 specifically includes:
First determination sub-module 3041, for determining that variables collection to be optimized is population set;
First initialization submodule 3042, for constraining item according to real-time alert information, real-time police strength information, real-time alert
Part, real-time police strength constraints carry out initialization of population, obtain primary programming dispatching population;
First computational submodule 3043, for primary programming dispatching population to be calculated son by non-dominated ranking algorithm
For population;
First merges submodule 3044, for carrying out the merging of parent population and progeny population;
First update submodule 3045, if for generating new parent population, utilizes crossover operator and mutation operator pair
Progeny population carries out population recruitment;
If second determination sub-module 3046 for not generating new parent population, utilizes quick non-dominated ranking algorithm
It is ranked up, and calculates the crowding of progeny population, new parent population is determined according to crowding, and trigger the first update submodule
Block 3045.
Further, further include:
First trigger module 306, for when population recruitment number is equal to preset times, triggering the second acquisition module 305.
Further, real-time alert information includes:
Real-time alert temporal information, real-time alert location information and real-time alert place importance information;
Real-time police strength information includes:
Free time policeman's quantity information, in real time idle policeman's location information, in real time idle police car quantity information, real-time empty in real time
Not busy police car location information, in real time idle police number of instruments information and in real time idle police device position information.
Further, the object of planning specifically includes:
Most short responding time, and/or minimum responding cost, and/or minimum police force allocation.
In the embodiment of the present invention, real-time alert information and real-time police strength information are got by the first acquisition module 301, it
The first determining module 302 determines the variable to be optimized in real-time alert information and real-time police strength information afterwards, and according to real-time alert
Information and real-time police strength information determine real-time alert constraints corresponding with variable to be optimized and real-time police strength constraints, it
The second determining module 303 determines at least one object of planning of police strength scheduling afterwards, and then the first update module 304 is according to real-time alert
What feelings information, real-time police strength information, variable to be optimized, real-time alert constraints, real-time police strength constraints and police strength were dispatched
At least one object of planning carries out corresponding population recruitment, the second last by the non-dominated sorted genetic algorithm with elitism strategy
Acquisition module 305 gets the Pareto optimal solutions for the object of planning for meeting police strength scheduling, solves police strength of the prior art
Dispatching method and scheduling system can not be completed to provide the combination of multiple police strength scheduling schemes simultaneously, and it is how many alert can not to provide needs
Power, how long and which kind of route selection a variety of scheduling schemes, result in when carrying out police strength scheduling, efficiency is low, manpower into
The technical issues of this is high.
Each embodiment is described by the way of progressive in this specification, the highlights of each of the examples are with other
The difference of embodiment, just to refer each other for identical similar portion between each embodiment.For device disclosed in embodiment
For, since it is corresponded to the methods disclosed in the examples, so description is fairly simple, related part is said referring to method part
It is bright.
Professional further appreciates that, with reference to each exemplary unit of the embodiments described herein description
And algorithm steps, can be realized with the combination of electronic hardware, computer software or the two, in order to clearly demonstrate hardware and
The interchangeability of software generally describes each exemplary composition and step according to function in the above description.These
Function is performed actually with hardware or software mode, specific application and design constraint depending on technical solution.Specialty
Technical staff can realize described function to each specific application using distinct methods, but this realization should not
Think beyond the scope of this invention.
It can directly be held with reference to the step of method or algorithm that the embodiments described herein describes with hardware, processor
The combination of capable software module or the two is implemented.Software module can be placed in random access memory (RAM), memory, read-only deposit
Reservoir (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology
In any other form of storage medium well known in field.
The foregoing description of the disclosed embodiments enables professional and technical personnel in the field to realize or use the present invention.
A variety of modifications of these embodiments will be apparent for those skilled in the art, it is as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, it is of the invention
The embodiments shown herein is not intended to be limited to, and is to fit to and the principles and novel features disclosed herein phase one
The most wide scope caused.
Claims (10)
1. a kind of police strength dispatching method, which is characterized in that including:
S1:Get real-time alert information and real-time police strength information;
S2:It determines the variable to be optimized in the real-time alert information and real-time police strength information, and is believed according to the real-time alert
Breath and the real-time police strength information determine and the corresponding real-time alert constraints of variable to be optimized and the constraint of real-time police strength
Condition;
S3:Determine at least one object of planning of police strength scheduling;
S4:According to the real-time alert information, the real-time police strength information, the variable to be optimized, the real-time alert constraint
At least one object of planning of condition, the real-time police strength constraints and police strength scheduling passes through the non-branch with elitism strategy
Corresponding population recruitment is carried out with Sorting Genetic Algorithm;
S5:Get the Pareto optimal solutions for the object of planning for meeting police strength scheduling.
2. police strength dispatching method according to claim 1, which is characterized in that according to the real-time alert information, the reality
When police strength information, the variable to be optimized, the real-time alert constraints, the real-time police strength constraints and the police strength
At least one object of planning of scheduling carries out corresponding population recruitment tool by the non-dominated sorted genetic algorithm with elitism strategy
Body includes:
S401:The variables collection to be optimized is determined as population set, and according to the real-time alert information, the real-time police strength
Information, the real-time alert constraints, the real-time police strength constraints carry out initialization of population, obtain primary programming dispatching
Population;
S402:Progeny population is calculated by non-dominated ranking algorithm in the primary programming dispatching population, and carries out parent
Population and the merging of progeny population;
S403:If the new parent population of generation carries out population more using crossover operator and mutation operator to the progeny population
Newly;
S404:If not generating new parent population, it is ranked up using quick non-dominated ranking algorithm, and calculates the filial generation
The crowding of population determines new parent population according to the crowding, and performs step S403.
3. police strength dispatching method according to claim 2, which is characterized in that further included after the step S404:
S405:When population recruitment number is equal to preset times, step S5 is jumped to.
4. police strength dispatching method according to claim 3, which is characterized in that the real-time alert information includes:
Real-time alert temporal information, real-time alert location information and real-time alert place importance information;
The real-time police strength information includes:
Free time policeman's quantity information, in real time free time policeman's location information, in real time idle police car quantity information, in real time idle police in real time
Truck position information, in real time idle police number of instruments information and in real time idle police device position information.
5. police strength dispatching method according to claim 4, which is characterized in that the object of planning specifically includes:
Most short responding time, and/or minimum responding cost, and/or minimum police force allocation.
6. a kind of police strength dispatching device, which is characterized in that including:
First acquisition module, for getting real-time alert information and real-time police strength information;
First determining module, for determining the variable to be optimized in the real-time alert information and real-time police strength information, and according to
The real-time alert information and the real-time police strength information determine real-time alert constraints corresponding with the variable to be optimized
With real-time police strength constraints;
Second determining module, for determining at least one object of planning of police strength scheduling;
First update module, for according to the real-time alert information, the real-time police strength information, the variable to be optimized, institute
At least one object of planning for stating real-time alert constraints, the real-time police strength constraints and police strength scheduling passes through band
The non-dominated sorted genetic algorithm of elitism strategy carries out corresponding population recruitment;
Second acquisition module, for getting the Pareto optimal solutions for the object of planning for meeting police strength scheduling.
7. police strength dispatching device according to claim 6, which is characterized in that the first update module specifically includes:
First determination sub-module, for determining that the variables collection to be optimized is population set;
First initialization submodule, for according to the real-time alert information, the real-time police strength information, the real-time alert about
Beam condition, the real-time police strength constraints carry out initialization of population, obtain primary programming dispatching population;
First computational submodule, for the primary programming dispatching population to be calculated filial generation kind by non-dominated ranking algorithm
Group;
First merges submodule, for carrying out the merging of parent population and progeny population;
First update submodule, if for generating new parent population, using crossover operator and mutation operator to the filial generation
Population carries out population recruitment;
If second determination sub-module for not generating new parent population, is ranked up using quick non-dominated ranking algorithm,
And the crowding of the progeny population is calculated, new parent population is determined according to the crowding, and triggers first update
Submodule.
8. police strength dispatching device according to claim 7, which is characterized in that further include:
First trigger module, for when population recruitment number is equal to preset times, triggering the second acquisition module.
9. police strength dispatching device according to claim 8, which is characterized in that the real-time alert information includes:
Real-time alert temporal information, real-time alert location information and real-time alert place importance information;
The real-time police strength information includes:
Free time policeman's quantity information, in real time free time policeman's location information, in real time idle police car quantity information, in real time idle police in real time
Truck position information, in real time idle police number of instruments information and in real time idle police device position information.
10. police strength dispatching device according to claim 9, which is characterized in that the object of planning specifically includes:
Most short responding time, and/or minimum responding cost, and/or minimum police force allocation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711366495.XA CN108053122A (en) | 2017-12-18 | 2017-12-18 | A kind of police strength dispatching method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711366495.XA CN108053122A (en) | 2017-12-18 | 2017-12-18 | A kind of police strength dispatching method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108053122A true CN108053122A (en) | 2018-05-18 |
Family
ID=62133697
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711366495.XA Pending CN108053122A (en) | 2017-12-18 | 2017-12-18 | A kind of police strength dispatching method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108053122A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109872482A (en) * | 2019-01-21 | 2019-06-11 | 广东鑫诺安保安服务有限公司 | Wisdom security protection monitoring and managing method, system and storage medium |
CN114862020A (en) * | 2022-04-24 | 2022-08-05 | 重庆旅游云信息科技有限公司 | Method and device for implementing personnel mobilization according to busy degree of scenic spot store |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003206585B2 (en) * | 2002-02-27 | 2008-08-07 | Nanyang Polytechnic | System, method and product for rostering using genetic algorithms |
CN102044011A (en) * | 2009-10-20 | 2011-05-04 | 北京交通大学 | Method and system for scheduling police force resource |
CN107256441A (en) * | 2017-06-02 | 2017-10-17 | 广东电网有限责任公司电网规划研究中心 | Distribution network planning tentative plan of construction program method based on non-dominated sorted genetic algorithm |
-
2017
- 2017-12-18 CN CN201711366495.XA patent/CN108053122A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003206585B2 (en) * | 2002-02-27 | 2008-08-07 | Nanyang Polytechnic | System, method and product for rostering using genetic algorithms |
CN102044011A (en) * | 2009-10-20 | 2011-05-04 | 北京交通大学 | Method and system for scheduling police force resource |
CN107256441A (en) * | 2017-06-02 | 2017-10-17 | 广东电网有限责任公司电网规划研究中心 | Distribution network planning tentative plan of construction program method based on non-dominated sorted genetic algorithm |
Non-Patent Citations (2)
Title |
---|
王雷等: "多地点协同恐怖袭击下的多目标警务应急物流调度", 《系统工程理论与实践》 * |
许婧祺: "多目标优化算法研究综述", 《科技信息》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109872482A (en) * | 2019-01-21 | 2019-06-11 | 广东鑫诺安保安服务有限公司 | Wisdom security protection monitoring and managing method, system and storage medium |
CN114862020A (en) * | 2022-04-24 | 2022-08-05 | 重庆旅游云信息科技有限公司 | Method and device for implementing personnel mobilization according to busy degree of scenic spot store |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhen et al. | A simulation optimization framework for ambulance deployment and relocation problems | |
CN109191312A (en) | A kind of anti-fraud air control method and device of Claims Resolution | |
CN106529708A (en) | Distribution network planning system based on cloud platform | |
CN103839408B (en) | A kind of traffic hazard auxiliary process system and method | |
CN110363364A (en) | A kind of distribution method of resource, device and its equipment | |
CN110032576A (en) | A kind of method for processing business and device | |
CN108053122A (en) | A kind of police strength dispatching method and device | |
CN108205716A (en) | Distribution transforming attaching capacity prediction methods and system | |
CN110276557A (en) | A kind of inter-network grid dispatching work order creation method | |
CN111161443A (en) | Patrol path setting method based on historical data | |
CN109118097B (en) | Reliability maintainability guarantee assessment method and device | |
Ulusan et al. | Approximate dynamic programming for network recovery problems with stochastic demand | |
CN114154745A (en) | Intelligent material allocation method and device | |
CN109190920A (en) | A kind of distribution network planning project preferred method and system | |
Abbasnia et al. | Time-cost trade-off problem in construction project management, based on fuzzy logic | |
CN109978241B (en) | Method and device for determining charging load of electric automobile | |
CN104871149A (en) | Asset assignment having unique skills and/or capabilities | |
Deqi et al. | A simulation framework for emergency response of highway traffic accident | |
CN109800974A (en) | City grid distribution method, device and electric terminal | |
CN111082418B (en) | System and method for analyzing topological relation of power distribution network equipment | |
CN113807560A (en) | Logistics cost prediction method and device, electronic equipment and storage medium | |
CN112819228A (en) | Task processing method and device, storage medium and electronic equipment | |
CN111105050A (en) | Method, device and equipment for generating fan maintenance plan and storage medium | |
CN116128270A (en) | Power grid operation plan management method and device for multi-source data fusion | |
CN109687592A (en) | Substation information display control method, device and electronic equipment |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180518 |