Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Police resource scheduling method based on optimal route

An optimal path and resource scheduling technology, applied in the field of algorithms, can solve problems such as high real-time performance, unreasonable utilization and scheduling, and delays in handling alarms, etc., to achieve the effect of fast algorithm speed

Inactive Publication Date: 2012-11-07
IASPEC INFORMATION TECH CO LTD
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the existing police resource dispatching, the straight line distance is generally the shortest. Even if there is an optimal path, it is only a simple shortest distance, without taking into account traffic rules and real-time road conditions, as well as the driving speed and road information on different roads. The actual distance of the called police force to the place where the police situation occurred may be far greater than the rest of the police force, resulting in delays in handling the police situation
[0003] In addition, due to the high real-time requirements of police force dispatching, nearly ten paths are often searched at the same time per second. The original algorithm is not reasonable and slow, so it cannot make reasonable use and dispatch of police force resources.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Police resource scheduling method based on optimal route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Such as figure 1 Shown, the present invention relates to a kind of police force resource dispatching method based on optimal route and it comprises steps:

[0022] A) Mark the place where the police situation occurred, and then use the spatial relationship algorithm to immediately search and obtain the available police resources around it according to the place where the police situation occurred.

[0023] B), mark each police resource as the starting point, and take the police situation as the end point, search for the best path, and find out the time required to reach the destination, specifically including the steps:

[0024] B1), inquire whether the starting point of the police resources and the end point of the place where the police situation occurs are existing nodes in the road network, if so, turn to step B3, otherwise continue;

[0025] B2), use this point coordinates to generate a virtual node for the starting point and / or end point of the non-existing node,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a police resource scheduling method based on an optimal route. The method comprises the steps of marking an alarm location; searching an optimal route and calculating the time in which the destination is reached; according to the time each policeman needs to reach the alarm location, finding the policemen who can reach the alarm location in the shortest time; and, finishing scheduling. The method uses the road information entirely and comprehensively, optimizes the obtaining method for the optimal route, adds ellipses to reduce the search range of the routes and uses dictionary-type storage data to quicken the speed of the algorithm.

Description

【Technical field】 [0001] The invention relates to an algorithm, in particular to a police resource scheduling method based on the best path. 【Background technique】 [0002] In the existing police resource dispatching, the straight line distance is generally the shortest. Even if there is an optimal path, it is only a simple shortest distance, without taking into account traffic rules and real-time road conditions, as well as the driving speed and road information on different roads. The actual distance of the called police force to the place where the police situation occurred may be far greater than that of the rest of the police force, resulting in delays in handling the police situation. [0003] In addition, due to the high real-time requirements of police force dispatching, nearly ten paths are often searched at the same time every second. The original algorithm is unreasonable and slow, which makes it impossible to rationally use and dispatch police resources. 【Conte...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/26
Inventor 张黎明
Owner IASPEC INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products