CN105279069B - A kind of target based on index matrix quickly alerts determination methods - Google Patents
A kind of target based on index matrix quickly alerts determination methods Download PDFInfo
- Publication number
- CN105279069B CN105279069B CN201510752188.XA CN201510752188A CN105279069B CN 105279069 B CN105279069 B CN 105279069B CN 201510752188 A CN201510752188 A CN 201510752188A CN 105279069 B CN105279069 B CN 105279069B
- Authority
- CN
- China
- Prior art keywords
- alarm
- subbase
- directrix
- target
- index
- 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.)
- Active
Links
Abstract
The invention discloses a kind of target based on index matrix quickly to alert determination methods, comprises the following steps：Step 1, standardization alarm datum line；Alarm datum line includes report line, warning line and boundary line；Step 2, segmentation alarm datum line；Step 3, structure alarm index matrix, including structure alarm baseline index matrix and geographical coordinate sequence；Step 4, alarm judges, according to the continuous moment position of target, calculates whether target passes through alarm datum line event using alarm index matrix.The present invention is by building multi-level index matrix and geographical coordinate sequence, the quick determination of target location is completed using tree search, a large amount of operation times are focused on and established on the initial phase of index, only need to compare and few amount of calculation by limited retrieval, greatly reduce target and alert judgement amount of calculation in real time, improve ALM and judge disposal ability, applied to obtaining practical proof in actual Information Handling System.
Description
Technical field
The present invention relates to the target alertness monitor in computer information processing and Situation Assessment field, particularly one kind to be based on
The target of index matrix quickly alerts determination methods.
Background technology
The alarm datum line such as report line, warning line, boundary line is typically by substantial amounts of straightway or the line segment list of arc
Member is formed by connecting, and target, which whether there is, is passed through alarm datum line, need to judge be formed completely by calculating all line segment units
Accurate conclusion, if judging to compare one by one to all line segment units, time-consuming, and efficiency is low, poor real, can not meet system reality
When accurate alarm monitoring demand.In real-time data processing system, it is necessary to marine ships Target Traversing report line, warning line,
A variety of alarm datum lines such as boundary line carry out on-line alarm judgement, need to complete to calculate in very short time, and announcement promptly and accurately
Alert to judge that the quality time is won as alertness monitor, dangerous management and control etc., the research that target quickly alerts judgement more becomes severe, anxious
Compel.
Generally, it is the accurate alarm event for calculating target, it is necessary to alerting all broken lines or radian of datum line one by one
Calculate, determine that no alarm event occurs until alarm event returns, or by complete traversal, can determine to alert and judge thing
Part.If real-time target is large number of, the line segment of composition alarm datum line or segmental arc quantity are larger, alarm datum line quantity is a lot
When, traversal can not meet system mass data real time handling requirement one by one.
The content of the invention
It is an object of the invention to provide a kind of target based on index matrix quickly to alert determination methods, realizes based on index
The alarm of matrix, which calculates, to be judged, in real time, efficiently completes target alarms judgement processing, is VTS, information processing
The early warning such as system monitoring provides technical support.
In order to solve the above-mentioned technical problem, the invention discloses a kind of target based on index matrix quickly to alert judgement side
Method, comprise the following steps：
Step 1, standardization alarm datum line；Alarm datum line includes report line, warning line and boundary line；
Step 2, segmentation alarm datum line；
Step 3, structure alarm index matrix, including structure alarm baseline index matrix and geographical coordinate sequence；
Step 4, alarm judges, according to the continuous moment position of target, calculates whether target occurs using alarm index matrix
Pass through alarm datum line event.
In step 1 of the present invention, straightway is a kind of normal line segment unit, segmental arc with northeast day coordinate system, initial angle and
End angle is split by four-quadrant, it is ensured that the angular range of each arc initial angle standardized and end angle is no more than
90 degree, spliting node be 0 degree, 90 degree, 180 degree, 270 degree of four azimuths, each standardize after segmental arc not across segmentation
Node；Straightway is that off-lying sea is outside with segmental arc beginning and end line direction left-hand side, and right-hand side is that inland sea is inner side.
Alarm datum line is split in step 2 of the present invention, is divided into more than two alarm subbase directrixes, is specially：
From alarm datum line origin-to-destination direction, order is split, and calculates the starting point of the minimum line segment unit of alarm datum line
The azimuth of terminal is pointed to, minimum line segment unit is straightway or segmental arc, according to section { 0 degree, 90 degree }, { 90 degree, 180 degree },
{ 180 degree, 270 degree }, { 270 degree, 0 degree } segmentations, the division of the azimuth of the minimum line segment unit being linked in sequence in same section
For an alarm subbase directrix, when the coupled minimum unit of a minimum unit azimuth respectively in two sections when,
The minimum unit is the new minimum unit for alerting subbase directrix.
Step 3 structure alarm index of the present invention includes：
Step 31, structure alarm subbase directrix index matrix：
Longitude and latitude where taking each line segment end points of alarm subbase directrix, warp and weft are crossed to form grid array, net two-by-two
Lattice Array Mapping is a math matrix, to alert subbase directrix index matrix；If alert one in subbase directrix index matrix array
Grid is passed through by alarm subbase directrix minimum unit, and homography element value takes the index value of the minimum line segment unit, for not
The grid passed through by alarm subbase directrix, the grid homography element value on the left of alarm subbase directrix take constant -2 i.e. outer
Sea, right side take constant -1 i.e. inland sea；
Step 32, structure alarm subbase line coordinates sequence：
The longitude that grid battle array is formed in step 31 by being ranked up from small to large, longitudinal coordinate sequence is formed；
The latitude for forming grid battle array is ranked up by order from big to small, forms latitudinal coordinate sequence；
Step 33, top layer index matrix is built：
Using alarm subbase directrix as a kind of special alarm line segment unit, first point of warp in each alarm subbase directrix is taken
Latitude and last point longitude and latitude, warp and weft are crossed to form grid array two-by-two, form region-wide index matrix, i.e. top layer
Index matrix；
Step 34, top layer coordinate queue is built：
The longitude that step 33 is formed grid battle array forms longitudinal coordinate sequence by being ranked up from small to large；Structure
Latitude into grid battle array is ranked up by order from big to small, forms latitudinal coordinate sequence.
Tree search method is used in step 4 of the present invention, passes through top layer index matrix and alarm subbase directrix index matrix
Target alarms are completed to judge, including：
Step 41：Use sequence of the binary search target location in the top layer geographical coordinate sequence of top layer index matrix
Number, sequence number maps one by one with row matrix row number, takes matrix element value corresponding to the ranks number of acquisition, tries to achieve the alarm where target
Subbase directrix region；
Step 42：Minimum line segment unit index of the target in subbase directrix is alerted is obtained, uses binary search target
Sequence number of the position in subbase directrix geographical coordinate sequence is alerted, by sequence number and the mapping relations of row matrix row number, obtain target
Element value in subbase directrix index matrix is alerted, indexed for minimum line segment unit in alarm subbase directrix；
Step 43：Calculate target location type：In alarm subbase directrix minimum line segment unit, judge target in minimum
The off-lying sea or inland sea of line segment unit；
Step 44：Alarm judges：If 2 points the same as in off-lying sea, judgement no alarm event, otherwise, it is determined that there is alarm event.
Alarm datum line is divided into several alarm subbase directrixes by the present invention, accurate to alarm subbase directrix and alarm subbase respectively
Line combination structure alarm index matrix and geographical coordinate sequence, alarm datum line combined index matrix index with alarm subbase directrix
Matrix forms tree index, and sequence number of the geographical position in coordinate sequence is mapped as index matrix ranks number, uses matrix element
Tree search is formed, target location is quickly determined using only simple multilevel iudge, compared to traditional traversal method, greatly
Reduce amount of calculation, improve alarm and judge disposal ability.
In order to it is quick, efficient, real-time, accurately to a large amount of targets, it is large number of alarm datum line carry out alarm event sentence
Disconnected, the present invention completes fast and accurately to alert substantial amounts of target and numerous alarm boundary lines by building tree index
Calculate and judge, avoid traditional all targets and each line segment segmental arc exhaustive in all alarm datum lines is judged, greatly
Improve judging efficiency.First, by splitting to alarm datum line, several alarm subbase directrixes are formed, secondly, alarm
Subbase directrix regards a distinct line segment unit as, top layer index matrix and top layer geographical coordinate sequence is built, afterwards, to each
Subbase directrix structure index matrix and geographical coordinate sequence are alerted, forms the tree index of alarm datum line.Geographical coordinate sequence
There are mapping relations in index, index that can be by a certain moment position of target in top layer geographical coordinate sequence with matrix ranks,
The element value in global index's matrix is obtained, target location institute is determined by the mapping relations of matrix element value and alarm subbase directrix
Alarm subbase directrix region (datum line region refers to the maximum magnitude that datum line is covered upwards in geographical longitude and latitude), it is determined that
Subbase directrix on carry out similar global retrieval, complete the minimum line segment unit at target location place in datum line alert
(straightway or segmental arc), finally, side coil of the target in alarm datum line is determined by dotted line relation mathematically or scratch start relation
Put, combining target last moment position, when the adjacent two moment points position of target is respectively distributed to alert the heteropleural of datum line, formed
Alarm event, otherwise, no alarm event.Alarm datum line tree index need to only be built once, and a large amount of target alarms, which calculate, to be judged
Logic comparison operation is evolved into, is greatly reduced amount of calculation, the alarm of numerous real-time targets is calculated and judges that systematic function is lifted
Significantly.
Seldom discuss that target quickly alerts judgment technology in presently relevant document.It is proposed by the present invention a kind of based on index square
The target alarms determination methods of battle array are mainly used in the real-time data processing systems such as VTS, can handle in real time
Quick alarm of the target to report line, warning line, boundary line etc., which calculates, to be judged, technology branch is provided for alertness monitor, dangerous management and control
Support.
Present invention aim to address " during a large amount of Target Traversings alarm datum line (report line, warning line, boundary line) quick
Alarm is completed to judge " technical problem, be substantially solve a large amount of targets simultaneously to it is (a large amount of) alert datum lines and pass through when
One kind fast and accurately calculates determination methods, is the warning of real-time target data handling system such as VTS etc.
Monitoring, dangerous management and control and aid decision provide accurate warning information.
The technical scheme is that：Alarm datum line in region is split by line segment, segmental arc minimum unit, and
Build and index for minimum unit；Take the longitudinal boundary line of all minimum units to carry out horizontal partition to region, formed laterally
Cut-off rule, latitude direction boundary line are longitudinally split to region progress, form longitudinally split line, transverse and longitudinal cut-off rule is divided into zoning
One grid array；Grid array is mapped as a math matrix, matrix element corresponds to the type identification in grid array region, net
Lattice array region type includes pure off-lying sea region, pure interior sea region and the minimum unit region containing interior off-lying sea；According to target longitude and latitude
Position, row matrix row number is quickly tried to achieve using dichotomy, the type of net region where trying to achieve target location by ranks number, according to
The accurate alarm that trellis-type further completes target judges.Tree search square is built by building new minimum unit region
Battle array, reducing lattice-array number of columns and matrix size, new minimum unit region can be made up of several continuous line segments, segmental arc,
It can be a complete cut-off rule, build itself index matrix of new minimum unit, calculating judgement is alerted to target location can
The index matrix that new minimum unit is retrieved by index matrix is indexed judgement, forms tree matrix retrieval.
Fast and accurately alarm is carried out to a large amount of targets and numerous alarm datum lines using the present invention and calculates judgement, is avoided
Traditional all targets are judged each line segment segmental arc exhaustive in all alarm datum lines, greatly improve judging efficiency.
Present invention could apply to the target monitoring of real-time target data handling system such as VTS etc. announcement
Alert and traffic situation is assessed.
The present invention completes target location by building multi-level index matrix and geographical coordinate sequence, using tree search
Quick determination, a large amount of operation times are focused on and established on the initial phase of index, it is only necessary to are compared by limited retrieval
With few amount of calculation, greatly reduce target and alert judgement amount of calculation in real time, improve ALM and judge processing energy
Power, applied to obtaining practical proof in actual Information Handling System.
Brief description of the drawings
The present invention is done with reference to the accompanying drawings and detailed description and further illustrated, of the invention is above-mentioned
And/or otherwise advantage will become apparent.
Fig. 1 is alarm datum line schematic diagram.
Fig. 2 is alarm subbase directrix B1 grid schematic diagram.
Fig. 3 is alarm subbase directrix B2 grid schematic diagram.
Fig. 4 is alarm subbase directrix composite grid schematic diagram.
Fig. 5 is target profile schematic diagram.
Fig. 6 is embodiment flow chart.
Embodiment
Embodiment
As shown in figure 1, quickly alert determination methods present embodiment discloses a kind of target based on index matrix, including with
Lower step：
Step 1：Standardization alarm datum line data.Alert datum line and include the contents such as report line, warning line, boundary line.
Alarm datum line is linked in sequence and formed by the straightway or segmental arc of rule.Straightway is a kind of normal line segment unit, segmental arc with
In northeast day coordinate system, initial angle and end angle are split by four-quadrant, in this way, ensureing each standard arc initial angle
Angular range with end angle not over 90 degree, the spliting node of initial angle and end angle is 0 degree, 90 degree, 180 degree, 270 degree
Four azimuths.Straightway and segmental arc beginning and end line direction left-hand side are off-lying sea, and right-hand side is inland sea.
If straightwayWherein, (xb,yb) it is straightway starting point, xbFor starting point longitude, yb
For starting point latitude, (xe,ye) it is line segment terminating point, xeFor terminal longitude, yeFor terminal latitude,Terminal is pointed to for starting point
Azimuth, segmental arc(xb,yb) it is segmental arc starting point, xbFor starting point longitude, ybTo rise
Point latitude, (xe,ye) it is segmental arc terminating point, xeFor terminal longitude, yeFor terminal latitude, (xc,yc) it is the segmental arc center of circle, xcFor circle
Longitude centroid, ycFor center of circle latitude,The azimuth of terminal is pointed to for starting point.Alarm datum line after standardization is B { C1,
C2,...,Cs,...,Cn-1,Cn, wherein, CsFor straightway L or arc A, CsStarting point coordinate be equal to Cs-1Terminal point coordinate,
CsTerminal point coordinate be equal to Cs+1Starting point coordinate, and set CsStarting point longitude coordinate beStarting point latitude coordinate isTerminal
Longitude coordinate isTerminal latitude coordinate isFig. 1 is the alarm datum line of a standardization.
In Fig. 1, according to line segment arrow order, C is shared1、C2、C3、C4Four alarm straight line segment units.
Step 2：Segmentation alarm datum line.Segmentation alarm datum line for alarm subbase directrix, from alarm datum line starting point to
Terminal direction order is split, and the starting point for calculating the minimum line segment unit (straightway or segmental arc) of alarm datum line points to the side of terminal
Parallactic angle, according to section (0 degree, 90 degree), (90 degree, 180 degree), (180 degree, 270 degree), (270 degree, 0 degree) segmentations, it is linked in sequence
Minimum line segment unit azimuth is divided into an alarm datum line sub-district same section, when a certain minimum unit is coupled
Minimum unit azimuth respectively at two sections, the minimum unit for new alarm subbase directrix minimum unit.
If the alarm subbase directrix after segmentation is Common m son
Area, wherein BiFor i-th of alarm benchmark subindex area.
Alarm datum line in Fig. 1 is split by using above-mentioned rule, can form respective alarm of Fig. 2 and Fig. 3
Datum line B1、B2, Fig. 2 middle conductors bearing range is (90 degree, 180 degree), and the bearing range in Fig. 3 is (180 degree, 270 degree).Fig. 1
Middle conductor arrow is alarm datum line direction, is off-lying sea on the left of line along datum line direction, and right side is inland sea, uses this in full
Agreement.
Step 3：Structure alarm index matrix.Including structure alarm baseline index matrix and coordinate sequence, lead in step 4
Coordinate position is crossed to obtain alarm baseline index, is indexed by alarm baseline and obtains alarm baseline minimum line segment unit, finally by most
Small line segment unit completes alarm and calculates judgement.
Step 3-1：Structure alarm subbase line index matrix.
Longitude and latitude where taking each line segment end points of alarm subbase directrix, warp and weft are crossed to form grid array, net two-by-two
Lattice Array Mapping is a math matrix.If a certain grid is passed through by alarm subbase directrix minimum unit in array, homography member
Plain value takes the index value of the minimum unit, the grid that alarm subbase directrix is not passed through, the grid pair on the left of alarm subbase directrix
Matrix element value is answered to take constant -2 (off-lying sea), right side takes constant -1 (inland sea).If index square corresponding to i-th of alarm subbase directrix
Battle array be
Formula 1
Two alarm subbase directrix B as shown in Figure 2 and Figure 31、B2Grid array, figure bend filling grid manipulative indexing
Matrix element value for the index type 1 of included minimum line segment unit matrixTo alert subbase directrix B1Index matrix, member
ElementRepresent alarm subbase directrix center line segment unit C1In B1In index,Represent line segment unit C2
In B1In index,Represent off-lying sea,Represent inland sea.The matrix of formula 2To alert subbase
Directrix B2Index matrix：
Formula 2
ElementRepresent alarm subbase directrix center line segment unit C3In B2In index,Represent
Line segment unit C4In B2In index,Represent off-lying sea,Represent inland sea.
Step 3-2：Structure alarm subbase line geographical coordinate sequence.
The longitude that step 3-1 is formed grid battle array forms longitudinal coordinate sequence by being ranked up from small to large；Structure
Latitude into grid battle array is ranked up by order from big to small, forms latitudinal coordinate sequence.
If coordinate queue is after the longitude sequence of i-th alarm subbase directrixLatitude sorts
Coordinate sequence afterwards is
Step 3-3：Build top layer index matrix.
Alarm subbase directrix is regarded as a kind of special alarm line segment unit, takes first point of warp in each alarm subbase directrix
Latitude and last point longitude and latitude, warp and weft are crossed to form grid array two-by-two, and the same grid array can be mapped as one
Math matrix.With the similar assignment to the completion of alarm subbase directrix index matrix assignment method to full index matrix.If alert base
The full index matrix of directrix is A0。
Fig. 4 be alarm datum line full index grid array, the matrix A of formula 30To alert the full index matrix of datum line.
Formula 3,
Elements A0(1,2) B=0 is represented1Alert index of the subbase directrix in subbase directrix group is alerted, A0(2,1)=A0
(2,2) B=1 is represented2Alert index of the subbase directrix in subbase directrix group is alerted.A0(1,1) inland sea=- 1 is represented.
Step 3-4：Build top layer coordinate queue.
The longitude that step 3-3 is formed grid battle array forms longitudinal coordinate sequence by being ranked up from small to large；Structure
Latitude into grid battle array is ranked up by order from big to small, forms latitudinal coordinate sequence.
If coordinate queue is after the sequence of top layer longitudeLatitude sequence after coordinate sequence beWherein
Step 4：Alarm judges.
According to target continuous two moment position, calculate whether target passes through alarm datum line using alarm index matrix
Event.If a certain target last moment position coordinates is (xt0,yt0), current time coordinate is (xt,yt)。
Step 4-1：Determine coordinate (xt0,yt0) position.
Using dichotomy, x is calculatedt0In longitude coordinatePosition in queue, calculate yt0In latitude coordinate queueIn
Position, if xt0In queueIn index be p0, yt0In queueIn index be q0。
If xt0、yt0As long as there is one not in queue section, then coordinate (xt0,yt0) on the outside of grid square formation；
If xt0、yt0In queue section, index matrix A is taken0(q0+1,p0+ 1) element value.If A0(q0+1,p0+1)
=-1, coordinate (xt0,yt0) in inland sea；If A0(q0+1,p0+ 1)=- 2, coordinate (xt0,yt0) in off-lying sea；If A0(q0+1,p0+1)≥
0, coordinate (xt0,yt0) in alarm subbase directrix region, if A0(q0+1,p0+ 1)=r, using dichotomy, x is calculatedt0In longitude
CoordinatePosition in queue, calculate yt0In latitude coordinate queueIn position, if xt0In queueIn index beyt0In queueIn index beIfCoordinate (xt0,yt0) in inland sea；IfCoordinate (xt0,yt0) in off-lying sea；IfTake alarm subbase directrix Br's
R1Individual minimum line segment unitAlarm judgement is carried out, coordinate is finally judged according to point and the relation of line segment and segmental arc
(xt0,yt0) position.
Step 4-2：With the determination methods similar to step 4-1, current time coordinate (x is determinedt,yt) position.
Step 4-3：According to 2 positions and alarm datum line distribution relation, alarm event is determined.If being distributed in homonymy, nothing
Alarm time, otherwise, alarm be present.
Several target alarms are provided below judges example.
In Fig. 5, in accordance with the order from top to bottom, 3 targets are shared, use T respectively1、T2、T3Represent, target is according to arrow side
To motion, being pointed to along arrow, two stains of arrow connection are respectively the last moment position and current time position of each target,
The deterministic process of each target is：
Target T1：
Starting point, it is respectively 0,0 in the index of global latitude and longitude coordinates queue, by A0(0+1,0+1)=- 1, judges that starting point exists
Inland sea.
Terminal, it is respectively 1,0 in the index of global latitude and longitude coordinates queue, by A0(0+1,1+1)=0, judge that terminal exists
In 0th alarm subbase directrix region, index of the terminal point coordinate in the 0th sub- datum line longitude and latitude queue is respectively 1,0, byKnow terminal in off-lying sea.
From inland sea to off-lying sea, target rolls alarm event away from.
Target T2：
Starting point, starting point coordinate is respectively 1,0 in the index of global latitude and longitude coordinates queue, by A0(0+1,1+1)=0, sentences
Disconnected starting point is in the 0th alarm subbase directrix region, index of the starting point coordinate in the 0th alarm subbase directrix longitude and latitude queue
Respectively 1,0, byKnow starting point in off-lying sea.
Terminal, terminal point coordinate is respectively 1,0 in the index of global latitude and longitude coordinates queue, by A0(0+1,1+1)=0, sentences
Disconnected terminal is in the 0th alarm subbase directrix region, index difference of the terminal point coordinate in the 0th sub- datum line longitude and latitude queue
For 1,1, byKnow grid of the terminal in alarm subbase directrix where the 1st alarm minimum line segment unit
It is interior, use terminal and line segment C2Mathematical relationship know terminal in inland sea.
From off-lying sea to inland sea, target drives into alarm event.
Target T3：
Starting point, starting point coordinate is respectively 1,1 in the index of global latitude and longitude coordinates queue, by A0(1+1,1+1)=1, sentences
Disconnected starting point is in the 1st alarm subbase directrix region, index of the starting point coordinate in the 1st alarm subbase directrix longitude and latitude queue
Respectively 1,0, byKnow starting point in alarm subbase directrix where the 0th alarm minimum line segment unit
In grid, starting point and line segment C are used3+0Mathematical relationship, know starting point in C3+0Left side, off-lying sea.
Terminal, terminal point coordinate is respectively 1,1 in the index of global latitude and longitude coordinates queue, by A0(1+1,1+1)=1, sentences
Disconnected terminal is in the 1st alarm subbase directrix region, index of the terminal point coordinate in the 1st alarm subbase directrix longitude and latitude queue
Respectively 1,0, byKnow starting point in alarm subbase directrix where the 0th alarm minimum line segment unit
In grid, starting point and line segment C are used3+0Mathematical relationship, know starting point in C3+0Right side, inland sea.
From inland sea to off-lying sea, target rolls alarm event away from.
Step 4：Outputting alarm result of calculation.
The invention provides a kind of target based on index matrix quickly to alert determination methods, implements the technical scheme
Method and approach it is a lot, described above is only the preferred embodiment of the present invention, it is noted that for the general of the art
For logical technical staff, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improve and
Retouching also should be regarded as protection scope of the present invention.The available prior art of each part being not known in the present embodiment is subject to reality
It is existing.
Claims (4)
1. a kind of target based on index matrix quickly alerts determination methods, it is characterised in that comprises the following steps：
Step 1, standardization alarm datum line；Alarm datum line includes report line, warning line and boundary line；
Step 2, segmentation alarm datum line；
Step 3, structure alarm index matrix, including structure alarm baseline index matrix and geographical coordinate sequence；
Step 4, alarm judges, according to the continuous moment position of target, calculates whether target passes through using alarm index matrix
Alert datum line event；
Step 3 structure alarm index includes：
Step 31, structure alarm subbase directrix index matrix：
Longitude and latitude where taking each line segment end points of alarm subbase directrix, warp and weft are crossed to form grid array, grid battle array two-by-two
Row are mapped as a math matrix, to alert subbase directrix index matrix；If alert a grid in subbase directrix index matrix array
Passed through by alarm subbase directrix minimum unit, homography element value takes the index value of the minimum line segment unit, for non-defendant
The grid that alert subbase directrix is passed through, the grid homography element value on the left of alarm subbase directrix takes constant -2 i.e. off-lying sea, right
Side draw constant -1 is inland sea；
Step 32, structure alarm subbase line coordinates sequence：
The longitude that grid battle array is formed in step 31 by being ranked up from small to large, longitudinal coordinate sequence is formed；Composition
The latitude of grid battle array is ranked up by order from big to small, forms latitudinal coordinate sequence；
Step 33, top layer index matrix is built：
Using alarm subbase directrix as a kind of special alarm line segment unit, first longitude and latitude in each alarm subbase directrix is taken
With last point longitude and latitude, warp and weft are crossed to form grid array two-by-two, form region-wide index matrix, i.e. top layer indexes
Matrix；
Step 34, top layer coordinate queue is built：
The longitude that step 33 is formed grid battle array forms longitudinal coordinate sequence by being ranked up from small to large；Composition net
The latitude of lattice battle array is ranked up by order from big to small, forms latitudinal coordinate sequence.
2. according to the method for claim 1, it is characterised in that in step 1, straightway is a kind of normal line segment unit, arc
Section is so that in northeast day coordinate system, initial angle and end angle are split by four-quadrant, it is ensured that the arc of each standardization rises
Beginning angle and end angle angular range be no more than 90 degree, spliting node be 0 degree, 90 degree, 180 degree, 270 degree of four azimuths, often
Segmental arc after one standardization is not across spliting node；Straightway is for off-lying sea with segmental arc beginning and end line direction left-hand side
Outside, right-hand side are that inland sea is inner side.
3. according to the method for claim 1, it is characterised in that alarm datum line is split in step 2, is divided into two
Subbase directrix more than bar is alerted, is specially：
From alarm datum line origin-to-destination direction, order is split, and the starting point for calculating the minimum line segment unit of alarm datum line is pointed to
The azimuth of terminal, minimum line segment unit are straightway or segmental arc, according to section { 0 degree, 90 degree }, { 90 degree, 180 degree }, { 180
Degree, 270 degree }, { 270 degree, 0 degree } segmentations, the azimuth for the minimum line segment unit being linked in sequence is divided into one in same section
Bar alert subbase directrix, when the coupled minimum unit of a minimum unit azimuth respectively in two sections when, this is most
Junior unit is the new minimum unit for alerting subbase directrix.
4. according to the method for claim 1, it is characterised in that in step 4, using tree search method, pass through top layer rope
Draw matrix and alarm subbase directrix index matrix is completed target alarms and judged, including：
Step 41：Use sequence number of the binary search target location in the top layer geographical coordinate sequence of top layer index matrix, sequence
Number mapped one by one with row matrix row number, take matrix element value corresponding to the ranks number of acquisition, try to achieve the alarm subbase where target
Directrix region；
Step 42：Minimum line segment unit index of the target in subbase directrix is alerted is obtained, uses binary search target location
Sequence number in subbase directrix geographical coordinate sequence is alerted, by sequence number and the mapping relations of row matrix row number, obtain target and accusing
Element value in alert subbase directrix index matrix, indexed for minimum line segment unit in alarm subbase directrix；
Step 43：Calculate target location type：In alarm subbase directrix minimum line segment unit, judge target in minimum line segment
The off-lying sea or inland sea of unit；
Step 44：Alarm judges：If 2 points the same as in off-lying sea, judgement no alarm event, otherwise, it is determined that there is alarm event.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510752188.XA CN105279069B (en) | 2015-11-06 | 2015-11-06 | A kind of target based on index matrix quickly alerts determination methods |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510752188.XA CN105279069B (en) | 2015-11-06 | 2015-11-06 | A kind of target based on index matrix quickly alerts determination methods |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105279069A CN105279069A (en) | 2016-01-27 |
| CN105279069B true CN105279069B (en) | 2017-11-10 |
Family
ID=55148115
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510752188.XA Active CN105279069B (en) | 2015-11-06 | 2015-11-06 | A kind of target based on index matrix quickly alerts determination methods |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105279069B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111435549B (en) * | 2019-01-12 | 2023-08-08 | 上海航空电器有限公司 | Forward-looking predictive warning topographic data extraction method |
| CN113240625A (en) * | 2021-03-31 | 2021-08-10 | 辽宁华盾安全技术有限责任公司 | Steel plate detection method based on deep learning, tail-to-tail early warning method, electronic device and computer storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101685016A (en) * | 2008-09-23 | 2010-03-31 | 中国科学院声学研究所 | Two-dimensional navigation path planning method based on vector electronic chart |
| CN103473268A (en) * | 2013-08-15 | 2013-12-25 | 北京恒达时讯科技开发有限责任公司 | Linear element spatial index construction method and system and retrieval method and system thereof |
| CN104050374A (en) * | 2014-06-19 | 2014-09-17 | 中国电子科技集团公司第二十八研究所 | Quick detection method for airspace conflicts |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3828445B2 (en) * | 2002-03-26 | 2006-10-04 | 富士通株式会社 | Disaster occurrence prediction method and disaster occurrence prediction apparatus |
-
2015
- 2015-11-06 CN CN201510752188.XA patent/CN105279069B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101685016A (en) * | 2008-09-23 | 2010-03-31 | 中国科学院声学研究所 | Two-dimensional navigation path planning method based on vector electronic chart |
| CN103473268A (en) * | 2013-08-15 | 2013-12-25 | 北京恒达时讯科技开发有限责任公司 | Linear element spatial index construction method and system and retrieval method and system thereof |
| CN104050374A (en) * | 2014-06-19 | 2014-09-17 | 中国电子科技集团公司第二十八研究所 | Quick detection method for airspace conflicts |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105279069A (en) | 2016-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111427100B (en) | Typhoon center positioning method and device and typhoon path generation method | |
| CN104199986B (en) | Vector data space index method based on hbase and geohash | |
| JP2004177959A (en) | Arranging method of map data | |
| CN111475597B (en) | Non-rigid grid coding, spatial object unique identification and query method and device | |
| CN105488847B (en) | The single grade of single power wire three-dimensional rebuilding method based on airborne laser radar point cloud | |
| CN107169301B (en) | Track association method by dividing and controlling | |
| CN106767730A (en) | The satellite dynamic banded zone method for splitting described with static grid | |
| CN107515952A (en) | The method and its system of cloud data storage, parallel computation and real-time retrieval | |
| CN108255864A (en) | Photomap service issuing method based on distributed storage and Distributed Calculation | |
| CN105279069B (en) | A kind of target based on index matrix quickly alerts determination methods | |
| CN113505189B (en) | Planar target rasterization method based on multi-level global grid | |
| CN103678657B (en) | Method for storing and reading altitude data of terrain | |
| CN104680850B (en) | Naval vessel trajectories based on aspiration observation vessel data generate method | |
| CN105783994A (en) | Online monitoring and quick early warning method for tailing dam | |
| CN109270554A (en) | It is a kind of for controlling the subdivision dispatching method of satellite imagery | |
| Lei et al. | A distance-based trajectory outlier detection method on maritime traffic data | |
| CN110555086A (en) | Method and device for attributing resource points in grid | |
| CN108052629A (en) | A kind of quick extra large land determination methods based on high accuracy DEM data | |
| CN105806341A (en) | Apparatus and method for calculating reference route of moving object | |
| CN106919783A (en) | A kind of multiple target degree of association of buoy data divides processing method | |
| CN104809336A (en) | Method for sampling region factor by considering spatial correlation | |
| CN114461831A (en) | Automatic naming method and device for power transmission line inspection images | |
| AU2019101071A4 (en) | Static security analysis method for power system | |
| CN114418858A (en) | Remote sensing image embedding method, device, equipment and storage medium | |
| CN105260796A (en) | Large scale industrial meta-heuristic multi-addressing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |