CN110446166A - The monitoring method and device of a kind of positioning device close to geography fence - Google Patents
The monitoring method and device of a kind of positioning device close to geography fence Download PDFInfo
- Publication number
- CN110446166A CN110446166A CN201910741709.XA CN201910741709A CN110446166A CN 110446166 A CN110446166 A CN 110446166A CN 201910741709 A CN201910741709 A CN 201910741709A CN 110446166 A CN110446166 A CN 110446166A
- Authority
- CN
- China
- Prior art keywords
- geography fence
- border
- positioning device
- boundary
- geography
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
Abstract
The present invention relates to a kind of positioning devices close to the monitoring method of geography fence, device, computer readable storage medium and computer equipment.The monitoring method of the positioning device close to geography fence estimates the subregion on the outside of the geography fence border where the positioning device including the location information according to the positioning device on the outside of geography fence border；Calculate the distance on the sub- boundary of geography fence corresponding to the subregion that the positioning device is estimated described in；The distance of the calculating is compared with pre-determined distance threshold value, judges the positioning device whether close to geography fence.The embodiment of the present invention can quickly judge that the positioning device on the outside of geography fence, close to situation, so as to effectively control geography fence amount of access, promotes the handling capacity that the real-time online of geography fence calculates to geography fence.
Description
Technical field
The invention belongs to geographic positioning technology fields, and in particular to a kind of monitoring side of positioning device close to geography fence
Method, device, computer readable storage medium and computer equipment.
Background technique
Geography fence technology is a kind of application of base position service, crosses a virtual geography with a virtual fence
Boundary, when signalling arrangement enters, leaves, rests on the specific geographical area of virtual geographic boundary restriction, cloud server meeting
Automatic discovery signalling arrangement, and identify its behavior.Geography fence technology is widely used in the vehicle behavior of car networking at present
Monitoring, with the continuous expansion of vehicle monitoring business, for geography fence technology, higher requirements are also raised, wants in performance
The low latency done, high-throughput, will accomplish the monitoring of multi objective, more scenes in business, that is, not only monitor vehicle into and out of, stop
It stays these simply to act, to be also monitored in conjunction with other indexs of vehicle itself, for example, vehicle is in specific geographical area
It is middle to stop 1 hour and vehicle not enough power supply 30% and alerted.It can be seen that leading to geography due to the increase of type of business
Itself calculation amount of fence increases.
Also, geography fence is a kind of stateful real-time calculating, if to judge the shape of GPS point and specified geography fence
State just must mark in memory GPS point about the status information of geography fence in real time, can just be precisely accomplished monitor task.With
The increase of GPS device, the status information for needing huge memory space to record GPS point about geography fence, while also needing
Corresponding computing resource is wanted to do subsequent logic judgment.
Therefore, just necessary if to improve real-time online under conditions of not increasing additional computational resources calculates handling capacity
The calculation amount for controlling geography fence reduces the state storage of unnecessary GPS device and calculates.
The scheme of usually effectively control geography fence calculation amount is to simplify the shape of fence, irregular polygon is enclosed
Column is substituted for the regular fence of boundary rectangle, then judges that GPS point to the distance of rectangle, is compared by the threshold value with setting again
Compared with judging whether into fence will be entered, as shown in Figure 1, to reduce the number of requests calculated into fence.Though above scheme
It is so easy to accomplish, but since geography fence is commonly referred to as irregular polygonal shape, therefore stayed between boundary rectangle and geography fence
There is large stretch of white space, Control granularity is coarse, is served only for the less scene of GPS device as shown in Figure 1, can not cover GPS and set
Standby highly dense type scene, such as bustling commercial circle.It, may cloth around geography fence in the highly dense type scene of GPS device
Expire GPS device and GPS device frequent activity will be unable to efficiently control for ground using the scheme of above-mentioned boundary rectangle fence
Manage the amount of access of fence.
Summary of the invention
In order to solve more, the computationally intensive and low computational efficiency technical problem of above-mentioned geography fence white space, this hair
It is bright to propose a kind of positioning device and set close to the monitoring method of geography fence, device, computer readable storage medium and computer
It is standby.
The positioning device includes the following steps: close to the monitoring method of geography fence according on the outside of geography fence border
Positioning device location information, estimate the subregion on the outside of the geography fence border where the positioning device；Described in calculating
The distance on the sub- boundary of geography fence corresponding to the subregion that positioning device is estimated described in；By the distance of the calculating and preset
Whether distance threshold is compared, judge the positioning device close to geography fence.
The monitoring method can quickly judge positioning device on the outside of geography fence to geography fence close to situation, from
And geography fence amount of access can be effectively controlled, promote the handling capacity that the real-time online of geography fence calculates.
Further, the method also includes presetting the geography fence, include the following steps: that building is surrounded geography and enclosed
The geography fence border in irregular polygon shape in column region, the geography fence border include multiple border vertices；It will
The geography fence border of the building is divided into the sub- boundary of multistage geography fence, and multistage geography fence based on the division
Boundary, will be divided into multiple subregions on the outside of geography fence border, the sub- boundary of geography fence includes one or more boundaries
Vertex；Positioning device on the outside of setting geography fence border is in the pre-determined distance threshold value of proximity state.
By also set up in advance the geography fence can effectively reduce geography fence border and geography fence region it
Between the white space that occurs, optimize geography fence calculating process, improve computational efficiency.
Further, the sub- boundary of every section of geography fence includes three or more border vertices, with border vertices as describedly
Manage the endpoint on the sub- boundary of fence.
Further, from multiple border vertices in the geography fence border select two-dimensional surface in upper and lower, left and right
The geography fence border is divided into four sections of geography as the endpoint on the sub- boundary of each geography fence by the extreme point on four direction
The sub- boundary of fence.
Further, the sub- boundary of the geography fence includes multiple border vertices, is calculating the positioning device to described pre-
The sub- boundary of geography fence corresponding to the subregion estimated apart from the step of in, determine corresponding to subregion where positioning device
The border vertices at the sub- boundary both ends of geography fence；By the X-axis of positioning device or Y axis coordinate value respectively with the both ends of the determination
The X-axis or Y axis coordinate value of border vertices carry out corresponding comparison, determine that one end of the lesser border vertices of difference is close to end；It is right
The sub- boundary of geography fence is traversed close to multiple border vertices close to end side, to arrive the most narrow spacing of positioning device
With a distance from the sub- boundary of geography fence corresponding to the subregion estimated described in as the positioning device.
By selecting traversing close to multiple border vertices of end side close to described to the sub- boundary of geography fence, into
One step reduces the quantity of the border vertices needed to be traversed for, reduces calculation amount, improves computational efficiency.
Further, by the X-axis of positioning device or Y axis coordinate the value X with the border vertices at the both ends of the determination respectively
Axis or Y axis coordinate value calculate between the X axis coordinate value of the border vertices at the both ends of the determination in corresponding comparison step
First difference, and calculate the both ends of the determination border vertices Y axis coordinate value between the second difference, if first is poor
Value is greater than the second difference, then by the X axis coordinate value of the positioning device X axis coordinate with the border vertices at the both ends of the determination respectively
Value carries out corresponding comparison；If the second difference be greater than the first difference, by the Y axis coordinate value of positioning device respectively with the determination
The Y axis coordinate value of border vertices at both ends carry out corresponding comparison.
By the first difference and the second difference comparsion, the biggish reference axis of difference is selected to carry out coordinate value comparison, so that more
Dispersion degree of a border vertices in selected reference axis is wider, conducive to accurately determining that the positioning device estimates described in
Subregion corresponding to the sub- boundary of geography fence distance.
The monitoring device of the positioning device of the embodiment of the present invention close to geography fence includes that subregion estimates unit, distance meter
Calculate unit and close to judging unit, wherein the subregion estimates unit according to the positioning device on the outside of geography fence border
Location information estimates the subregion on the outside of the geography fence border where the positioning device；The metrics calculation unit calculates
The distance on the sub- boundary of geography fence corresponding to the subregion on the outside of positioning device to the geography fence border estimated；It is described close
The distance of the calculating is compared by judging unit with pre-determined distance threshold value, judges whether the positioning device encloses close to geography
Column.
Further, the monitoring device further includes that geography fence presets unit, and the geography fence presets unit and includes ground
Subregion component and threshold value set parts on the outside of reason fence boundary building component, the geography fence, wherein the geography fence side
Boundary constructs the geography fence border in irregular polygon shape that component construction surrounds geography fence region, the geography fence
Boundary includes multiple border vertices；The geography fence border of the building is divided into more by subregion component on the outside of the geography fence
The sub- boundary of section geography fence, and the sub- boundary of multistage geography fence based on the division will be divided on the outside of geography fence border
Multiple subregions, the sub- boundary of geography fence include one or more border vertices；The threshold value set parts setting is geographical
Positioning device on the outside of fence boundary is in the pre-determined distance threshold value of proximity state.
It is stored with computer program on the computer readable storage medium of the embodiment of the present invention, the computer program is processed
The step of device realizes method as described above when executing.
The computer equipment of the embodiment of the present invention include memory, processor and storage on a memory and can be in processor
The step of computer program of upper operation, the processor realizes method as described above when executing described program.
Beneficial effects of the present invention: the embodiment of the present invention propose positioning device close to geography fence monitoring method, dress
It sets, computer readable storage medium and computer equipment, surround geography fence region by building is in irregular polygon shape
The geography fence border of shape is simultaneously segmented, and judges that positioning device approaches geography fence according to the segmentation sub- boundary of geography fence
State optimizes geography fence calculating process, improves computational efficiency, mention while effectively reducing geographical fence amount of access
The handling capacity that geography fence calculates in real time is risen.
Detailed description of the invention
Fig. 1 is the setting schematic diagram of the geography fence of the prior art；
Fig. 2 be the embodiment of the present invention propose positioning device close to geography fence monitoring method flow chart；
Fig. 3 is that the positioning device that the embodiment of the present invention proposes is preset describedly close in the monitoring method of geography fence
Manage the flow chart of fence；
Fig. 4 is the schematic diagram of the determination for the geography fence border that the embodiment of the present invention proposes；
Fig. 5 is the division schematic diagram on the sub- boundary of geography fence of the geography fence border of the preferred embodiment of the present invention；
Fig. 6 is the schematic diagram of the setting of the control access region on the outside of the geography fence border that the embodiment of the present invention proposes；
Fig. 7 is that the positioning device that the embodiment of the present invention proposes is calculated close in the monitoring method of geography fence using triangle
Method calculate positioning device to the sub- boundary of geography fence distance schematic diagram；
Fig. 8 be the embodiment of the present invention propose positioning device close to geography fence monitoring device block diagram；
Fig. 9 is that the positioning device that the embodiment of the present invention proposes is default single close to the geography fence of the monitoring device of geography fence
The block diagram of member.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in more detail.But as known to those skilled in the art, the invention is not limited to attached drawings and following reality
Apply example.
On the one hand, the embodiment of the present invention propose a kind of positioning device close to geography fence monitoring method, using described
Method can quickly judge the positioning device on the outside of geography fence to geography fence close to situation, so as to effectively control
Geography fence amount of access promotes the handling capacity that the real-time online of geography fence calculates.The positioning device can be mobile phone, computer
Or PDA etc., pass through network or GPS positioning.
As shown in Fig. 2, the monitoring method of the positioning device close to geography fence includes the following steps:
It is estimated in step S10 in subregion, according to the location information of the positioning device on the outside of geography fence border, estimates institute
State the subregion on the outside of the geography fence border where positioning device.
Specifically, lateral edge geography fence circumferentially marks off multiple subregions outside geography fence border, geography fence is estimated
The certain position equipment in outside is in which subregion divided.In this way, in subsequent monitoring, it is only necessary to be directed to positioning device
It calculated in the subregion, judged, reduced the subsequent range needed to be traversed for and improved to reduce calculation amount
Computational efficiency.Wherein, the method for the subregion on the outside of the geography fence border estimated where the positioning device can have
It is a variety of, all subregion on the outside of geography fence border is e.g. corresponded to, the location information reference point of all subregion is pre-established with
Collection, by the way that the location information of the location information of acquired positioning device and all subregion is compared judgement with reference to point set,
Estimate the subregion on the outside of the geography fence border where the positioning device.
Further, in a preferred embodiment of the invention, it needs to preset the geography fence, as shown in figure 3, including
Following steps:
In geography fence border construction step S101, what geography fence region was surrounded in building is in irregular polygon shape
Geography fence border, the geography fence border includes multiple border vertices.
Specifically, as shown in figure 4, in figure inside be somewhere administrative map, that is, need to form the region of geography fence,
Geography fence region has irregular edge.The geography that encirclement geography fence region is formed on the outside of geography fence region encloses
Column boundary, in the present embodiment, the geography fence border include multiple border vertices P0, P1, P2, P3 ..., P13.It needs
Illustrate, is to carry out related consideration and design on the two-dimensional surface of geography fence region in the embodiment of the present invention.
Preferably, multiple border vertices are chosen in multiple boundary points at the edge of geography fence region, based on selected
Multiple border vertices determine surround geography fence region geography fence border, that is, in the present embodiment, multiple border vertices
P0, P1, P2, P3 ..., P13 on the edge of geography fence region, by line segment P0P1, P1P2, P2P3, P3P4 ...,
P12P13 and P13P0 surrounds the geography fence border of irregular polygon shape.
The embodiment of the present invention is to be pushed up under the premise of approaching geography fence region shape as far as possible by the boundary suitably chosen
Point (exterior-most limits point) forms the geography fence border in irregular polygon shape for surrounding geography fence region, reduces
White space between geography fence border and geography fence region.
Based on above-mentioned consideration, encirclement geography fence region can be determined using algorithm of convex hull is in irregular polygon shape
Geography fence border.Convex closure is the concept in computational geometry, includes the point set of multiple reference points on given two-dimensional surface,
The convex closure is exactly the minimal convex polygon that the outermost point of the point set is connected to composition, puts either one or two of concentration
Reference point is at the edge of the convex polygon or within the scope of the convex polygon.The algorithm of convex hull is each according to concentration
Determine the algorithm of minimal convex polygon in the position of point in a two-dimensional plane.Common algorithm of convex hull includes the method for exhaustion (brute-force
Method), divide and conquer, Jarvis step-by-step method, Graham scanning method and Melkman algorithm etc..
In a particular application, convex closure calculating is carried out using Melkman algorithm, Melkman algorithm not only can be with quick obtaining
The border vertices of convex closure, and border vertices obtained also carry certain succession, and according to its Computing Principle, these points are all
It is to facilitate subsequent calculating according to smoothly arrangement counterclockwise.By experiment, for an administration including 2702 boundary points
Zoning map carries out operation, the geography of the encirclement geography fence region obtained on the outside of geography fence region using Melkman algorithm
The border vertices (convex closure border vertices) of fence boundary can be reduced to 43, to significantly have compressed the number of border vertices
Amount, is effectively controlled the calculation amount of geography fence, reduces the state storage of unnecessary positioning device and calculates.
On the outside of the geography fence in partitioning step S102, the geography fence border of the building is divided into multistage geography and is enclosed
Column boundary, and the sub- boundary of multistage geography fence based on the division will be divided into multiple sub-districts on the outside of geography fence border
Domain, the sub- boundary of geography fence include one or more border vertices.
According to certain rule, the geography fence border of the encirclement geography fence region of building is divided into multistage geography fence
Sub- boundary.The rule, which can be, carries out equidistant segmentation to the geography fence border, can be according to border vertices quantity
The geography fence border is substantially distributed equally, be also possible to be with it based on a point in geography fence region
The equal angular formation cut-off rule in center is split the geography fence border, forms the sub- boundary of multistage geography fence, for example,
When being split using 60 ° of angles to the geography fence border, the geography fence border is divided into six sections of geography fence
Boundary.
Proportional the amplifying on the sub- boundary of multistage geography fence on the outside of geography fence border, such as based on the division
To the multiple subregion.
Preferably, the sub- boundary of every section of geography fence includes three or more border vertices, with the border vertices as institute
State the endpoint on the sub- boundary of geography fence.In this way, making the endpoint on the sub- boundary of every section of geography fence all be border vertices, and every section
The sub- boundary of geography fence includes three or more border vertices.Specifically, being adopted referring to the preferred embodiment of the present invention for aforementioned
Convex closure/the geography fence border determined with Melkman algorithm, is divided into four sub- boundaries of geography fence according to sequence counter-clockwise.Such as
Shown in Fig. 5, from the pole selected in multiple border vertices in the convex closure/geography fence border in two-dimensional surface on four direction
It is worth point --- minimum point M1 (x, ymin)/P9, rightmost side point M2 (xmax, y)/P13, highest point M3 (x, ymax)/P2 and most left
Side point M4 (xmin, y)/P4 is multiple when having in one direction as four border vertices for separating the geography fence border
When extreme point, one of them can be randomly selected.In this way, minimum point M1 (x, ymin)/P9 and rightmost side point M2 (xmax, y)/
Geography fence border between P13 is the sub- boundary M1M2 of bottom right geography fence, including five border vertices P9, P10, P11, P12,
P13；Geography fence border between rightmost side point M2 (xmax, y)/P13 and highest point M3 (x, ymax)/P2 is that upper right geography encloses
Column boundary M2M3, including four border vertices P13, P0, P1, P2；Highest point M3 (x, ymax)/P2 and leftmost side point M4
Geography fence border between (xmin, y)/P4 is the sub- boundary M3M4 of lower-left geography fence, including three border vertices P2, P3,
P4；Geography fence border between leftmost side point M4 (xmin, y)/P4 and minimum point M1 (x, ymin)/P9 is lower-left geography fence
Sub- boundary M4M1, including six border vertices P4, P5, P6, P7, P8, P9.On the outside of geography fence border, such as based on described
The proportional amplification of four geography fences sub- boundary M1M2, M2M3, M3M4 and M4M1 for dividing obtain the described of inverse time needle sort
Multiple subregions --- bottom right subregion, upper right subregion, upper left subregion and lower-left subregion.
In threshold value setting procedure S103, sets the positioning device on the outside of geography fence border and be in the default of proximity state
Distance threshold.
It is in the pre-determined distance threshold value of proximity state by the positioning device on the outside of setting geography fence border, can limit
The control access region of positioning device.Positioning device only on the outside of geography fence border enters control access region, that is,
When the distance of the positioning device to geography fence border is less than pre-determined distance threshold value, just think that the positioning device will enter
To/close to geography fence, it needs to record status information of the positioning device about geography fence in memory in real time, carries out essence
Really monitoring.If the distance of the positioning device to geography fence border is greater than pre-determined distance threshold value, then it is assumed that the positioning device
Be not close to/far from geography fence, it is not necessary to status information of the positioning device about geography fence is recorded in memory.
As shown in fig. 6, the pre-determined distance threshold value for being in proximity state by setting positioning device, on the geography fence side
Out-of-bounds side defines the range of the control access region of positioning device, and can further determine that on the outside of geography fence border
Multiple controls in the multiple subregion access subregion, that is, are formed on the outside of geography fence border according to sequence counter-clockwise
Bottom right subregion, upper right subregion, multiple controls in upper left subregion and lower-left subregion access subregion --- bottom right
Control access subregion, upper right control access subregion, upper left control access subregion and lower-left control access subregion.
It should be noted that according to the difference of application scenarios, in the multiple subregion on the outside of geography fence border
The pre-determined distance threshold value that positioning device is in proximity state may be the same or different.
It is calculated in step S20 in distance, the subregion institute calculated on the outside of positioning device to the geography fence border estimated is right
The distance on the sub- boundary of the geography fence answered.
Calculate the sub- boundary of geography fence corresponding to the subregion on the outside of positioning device to the geography fence border estimated
Apart from there are many ways to, for example, calculate separately at a distance from the borderline each border vertices of positioning device and geography fence, with
Its average value or minimum value are as geography fence corresponding to the subregion on the outside of positioning device to the geography fence border estimated
The distance on sub- boundary.
In another preferred embodiment of the invention, the sub- boundary of geography fence corresponding to the subregion where positioning device
When including multiple border vertices, to be further reduced calculation amount, the positioning device estimates the corresponding geography of subregion described in
The distance on the sub- boundary of fence is calculated by following steps:
S201 determines the border vertices at the sub- boundary both ends of geography fence corresponding to the subregion of positioning device place；
The border vertices at the sub- boundary both ends of geography fence, it is most left on two-dimensional surface to refer specifically to the sub- boundary of geography fence
Side point, rightmost side point, highs and lows.With specific reference to shown in Fig. 5.
S202, by the X-axis of positioning device or Y axis coordinate value respectively with the X-axis or Y of the border vertices at the both ends of the determination
Axial coordinate value carries out corresponding comparison, determines that one end of the lesser border vertices of difference is close to end；
By the X-axis of positioning device or Y axis coordinate value respectively with above-mentioned leftmost side point, rightmost side point, highs and lows
X-axis and Y axis coordinate value compared one by one, with determining and positioning device apart from nearest vertex, using the vertex as approaching
End.
Preferably, it is described by the X-axis of positioning device or Y axis coordinate value respectively with the border vertices at the both ends of the determination
X-axis or Y axis coordinate value carry out it is corresponding relatively the following steps are included:
Step 1, calculate the determination both ends border vertices X axis coordinate value between the first difference, and calculate
The second difference between the Y axis coordinate value of the border vertices at the both ends of the determination,
If step 2, the first difference be greater than the second difference, by the X axis coordinate value of positioning device respectively with the determination
The X axis coordinate value of border vertices at both ends carry out corresponding comparison；
If step 3, the second difference be greater than the first difference, by the Y axis coordinate value of positioning device respectively with the determination
The Y axis coordinate value of border vertices at both ends carry out corresponding comparison.
S203, to being traversed close to multiple border vertices close to end side for the sub- boundary of geography fence, to arrive
The sub- boundary of geography fence corresponding to the subregion that the minimum range of positioning device is estimated described in as the positioning device
Distance.
To further illustrate the above method, the present invention provides a specific embodiment and is further explained.If positioning is set
Standby coordinate is G (123,456), the border vertices at the sub- boundary both ends of geography fence corresponding to subregion where positioning device
Coordinate is respectively Pb (225,180) and Pe (36,295), can arbitrarily select coordinate G and the both ends of comparison and location equipment at this time
The abscissa or ordinate of coordinate Pb, Pe of border vertices.Alternatively, in a preferred embodiment, calculating the both ends of the determination
The first difference between the X axis coordinate value of border vertices coordinate Pb, Pe, and calculate the border vertices seat at the both ends of the determination
The second difference between the Y axis coordinate value of Pb, Pe is marked, the coordinate Pb and Pe of the border vertices at both ends is between X axis coordinate value
First difference is 225-36=189, and the second difference between Y axis coordinate value is 295-180=115, and the first difference is greater than the
Two differences, then by the X axis coordinate value 123 of the positioning device X with coordinate Pb, Pe of the border vertices at the both ends of the determination respectively
Axial coordinate value 225,36 carries out corresponding comparison；If the second difference is greater than the first difference, by the Y axis coordinate value of positioning device point
Not compared with the Y axis coordinate value of the border vertices at the both ends of the determination correspond to.
Then, by the X axis coordinate value 123 of the coordinate G of positioning device respectively with the border vertices at the both ends of the determination
The X axis coordinate value 225,36 of coordinate Pb, Pe carry out corresponding comparison, the X axis coordinate value 123 and first end of the coordinate G of positioning device
Difference between the X axis coordinate value 225 of the coordinate Pb of border vertices is 225-123=102, and the X-axis of the coordinate G of positioning device is sat
Difference between scale value 123 and the X axis coordinate value 36 of the coordinate Pe of second end border vertices is 123-36=87, due to difference 87
Less than difference 102, so that it is determined that one end of second end border vertices is close end, and then to the close institute on the sub- boundary of geography fence
It states multiple border vertices close to end side to be traversed, with the minimum range to positioning device as the positioning device to institute
State the distance on the sub- boundary of geography fence corresponding to the subregion estimated.Wherein, the selected border vertices quantity traversed
The about half of the borderline border vertices of geography fence corresponding to subregion where positioning device.For example, when positioning is set
It is selected to be traversed when the borderline border vertices quantity n of of geography fence corresponding to standby place subregion is even number
Border vertices quantity is n/2；The borderline border vertices quantity n of of geography fence corresponding to the subregion where positioning device
When for odd number, the selected border vertices quantity traversed is (n ± 1)/2.It is only simple relatively X in above-mentioned calculating
Coordinate size on axis or Y direction, it will be able to which geography fence corresponding to subregion where positioning device is borderline
Border vertices quantity is reduced, and calculating is simple, speed is fast.
It is carried out on the outside of positioning device to the geography fence border estimated according to the selected border vertices traversed
Subregion corresponding to the sub- boundary of geography fence distance calculate in, preferably use triangle calculating method.As shown in fig. 7,
Pass through the triangle of a certain line segment on the sub- boundary of geography fence corresponding to the coordinate points of tectonic location equipment and subregion where it
Shape, so as to find out positioning device coordinate points to its corresponding sides distance.If constructed triangle is acute triangle,
The distance is exactly the coordinate points of positioning device to the vertical range of its corresponding sides, if constructed triangle be obtuse angle or
Right angled triangle, then the distance is the distance of border vertices nearest in the coordinate points to its opposite side of positioning device.
Close in judgment step S30, the distance of the calculating is compared with pre-determined distance threshold value, it is described fixed to judge
Whether position equipment is close to geography fence.
When distance calculated is less than the pre-determined distance threshold value of control access region, positioning device close to geography fence,
It needs to record status information of the positioning device about geography fence in memory in real time, accurately be monitored；When being calculated
Distance be greater than control access region pre-determined distance threshold value when, positioning device far from geography fence, at this time without in real time including
Deposit the middle status information for recording the positioning device about geography fence.
The above method of the embodiment of the present invention, what it is by building encirclement geography fence region is in irregular polygon shape
Geography fence border is simultaneously segmented, and is judged the access to geography fence according to the segmentation sub- boundary of geography fence, is effectively reduced
The appearance of white space optimizes geography fence calculating process while effectively reducing geographical fence amount of access, improves meter
Efficiency is calculated, the handling capacity that geography fence calculates in real time is improved.
On the other hand, as shown in figure 8, the monitoring that the embodiment of the present invention also provides a kind of positioning device close to geography fence fills
Set, can quickly judge the positioning device on the outside of geography fence to geography fence close to situation, so as to effectively control
Geography fence amount of access promotes the handling capacity that the real-time online of geography fence calculates.The positioning device can be mobile phone, computer
Or PDA etc., pass through network or GPS positioning.
The monitoring device of the positioning device close to geography fence includes that subregion is estimated unit, metrics calculation unit and connect
Nearly judging unit.
The subregion estimates unit according to the location information of the positioning device on the outside of geography fence border, and it is described fixed to estimate
The subregion on the outside of geography fence border where the equipment of position.
The metrics calculation unit calculates corresponding to the subregion on the outside of positioning device to the geography fence border estimated
The distance on the sub- boundary of geography fence.
It is described to be compared the distance of the calculating with pre-determined distance threshold value close to judging unit, judge that the positioning is set
It is standby whether close to geography fence.
In a preferred embodiment of the invention, the monitoring device of the positioning device close to geography fence further includes that geography encloses
Unit is preset on column, as shown in figure 9, it includes that geography fence border constructs component, the geography encloses that the geography fence, which presets unit,
Marge side subregion component and threshold value set parts.
The geography fence border building component construction surrounds the ground in irregular polygon shape of geography fence region
Fence boundary is managed, the geography fence border includes multiple border vertices.
The geography fence border of the building is divided into multistage geography fence by subregion component on the outside of the geography fence
Boundary, and the sub- boundary of multistage geography fence based on the division will be divided into multiple subregions, institute on the outside of geography fence border
Stating the sub- boundary of geography fence includes one or more border vertices.
Positioning device on the outside of the threshold value set parts setting geography fence border is in the pre-determined distance of proximity state
Threshold value.
The above method of the embodiment of the present invention, what it is by building encirclement geography fence region is in irregular polygon shape
Geography fence border is simultaneously segmented, and is judged the access to geography fence according to the segmentation sub- boundary of geography fence, is effectively reduced
The appearance of white space optimizes geography fence calculating process while effectively reducing geographical fence amount of access, improves meter
Efficiency is calculated, the handling capacity that geography fence calculates in real time is improved.
Another aspect, the embodiment of the present invention also propose a kind of computer readable storage medium, are stored thereon with computer journey
Sequence, when which is executed by processor the step of the realization above method.
In another aspect, the embodiment of the present invention also proposes a kind of computer equipment, including memory, processor and it is stored in
On reservoir and the computer program that can run on a processor, the processor realize the step of the above method when executing described program
Suddenly.
It will be understood by those skilled in the art that in flow charts indicate or logic described otherwise above herein and/or
Step may be embodied in and appoint for example, being considered the order list of the executable instruction for realizing logic function
In what computer-readable medium, for instruction execution system, device or equipment (such as computer based system including processor
System or other can be from instruction execution system, device or equipment instruction fetch and the system executed instruction) use, or combine this
A little instruction execution systems, device or equipment and use.For the purpose of this specification, " computer-readable medium " can be it is any can be with
Include, store, communicate, propagate, or transport program is for instruction execution system, device or equipment or in conjunction with these instruction execution systems
System, device or equipment and the device used.
The more specific example (non-exhaustive list) of computer-readable medium include the following: there are one or more wirings
Electrical connection section (electronic device), portable computer diskette box (magnetic device), random access memory (RAM), read-only memory
(ROM), erasable edit read-only storage (EPROM or flash memory), fiber device and portable optic disk is read-only deposits
Reservoir (CDROM).In addition, computer-readable medium can even is that the paper that can print described program on it or other are suitable
Medium, because can then be edited, be interpreted or when necessary with it for example by carrying out optical scanner to paper or other media
His suitable method is handled electronically to obtain described program, is then stored in computer storage.
It should be appreciated that each section of the invention can be realized with hardware, software, firmware or their combination.Above-mentioned
In embodiment, software that multiple steps or method can be executed in memory and by suitable instruction execution system with storage
Or firmware is realized.It, and in another embodiment, can be under well known in the art for example, if realized with hardware
Any one of column technology or their combination are realized: having a logic gates for realizing logic function to data-signal
Discrete logic, with suitable combinational logic gate circuit specific integrated circuit, programmable gate array (PGA), scene
Programmable gate array (FPGA) etc..
In the description of this specification, reference term " one embodiment ", " some embodiments ", " example ", " specifically show
The description of example " or " some examples " etc. means specific features, structure, material or spy described in conjunction with this embodiment or example
Point is included at least one embodiment or example of the invention.In the present specification, schematic expression of the above terms are not
Centainly refer to identical embodiment or example.Moreover, particular features, structures, materials, or characteristics described can be any
One or more embodiment or examples in can be combined in any suitable manner.
More than, embodiments of the present invention are illustrated.But the present invention is not limited to above embodiment.It is all
Within the spirit and principles in the present invention, any modification, equivalent substitution, improvement and etc. done should be included in guarantor of the invention
Within the scope of shield.
Claims (10)
1. a kind of positioning device is close to the monitoring method of geography fence, which comprises the steps of:
According to the location information of the positioning device on the outside of geography fence border, the geography fence side where the positioning device is estimated
The out-of-bounds subregion of side；
Calculate the distance on the sub- boundary of geography fence corresponding to the subregion that the positioning device is estimated described in；
The distance of the calculating is compared with pre-determined distance threshold value, judges the positioning device whether close to geography fence.
2. monitoring method as described in claim 1, which is characterized in that the method also includes presetting the geography to enclose
Column includes the following steps:
The geography fence border in irregular polygon shape of geography fence region, the geography fence border packet are surrounded in building
Include multiple border vertices；
The geography fence border of the building is divided into the sub- boundary of multistage geography fence, and based on the multistage of division geography
The sub- boundary of fence, will be divided into multiple subregions on the outside of geography fence border, the sub- boundary of geography fence includes one or more
A border vertices；
Positioning device on the outside of setting geography fence border is in the pre-determined distance threshold value of proximity state.
3. monitoring method as claimed in claim 2, which is characterized in that the sub- boundary of every section of geography fence includes three or more sides
Boundary vertex, with border vertices as the endpoint on the sub- boundary of the geography fence.
4. monitoring method as claimed in claim 3, which is characterized in that from multiple border vertices in the geography fence border
Extreme point in middle selection two-dimensional surface on the four direction of upper and lower, left and right as the sub- boundary of each geography fence endpoint, by institute
It states geography fence border and is divided into four sections of sub- boundaries of geography fence.
5. positioning device as claimed in claim 2 is close to the monitoring method of geography fence, which is characterized in that the geography fence
Sub- boundary includes multiple border vertices, is calculating of geography fence corresponding to the subregion that the positioning device is estimated described in
Boundary apart from the step of in,
The border vertices at the sub- boundary both ends of geography fence corresponding to subregion where determining positioning device；
By the X-axis of positioning device or Y axis coordinate value respectively with the X-axis of the border vertices at the both ends of the determination or Y axis coordinate value
Corresponding comparison is carried out, determines that one end of the lesser border vertices of difference is close to end；
To being traversed close to multiple border vertices close to end side for the sub- boundary of geography fence, to arrive positioning device
The distance on the sub- boundary of geography fence corresponding to the subregion that minimum range is estimated described in as the positioning device.
6. positioning device as claimed in claim 5 is close to the monitoring method of geography fence, which is characterized in that by positioning device
X-axis or Y axis coordinate value carried out respectively with the X-axis of the border vertices at the both ends of the determination or Y axis coordinate value it is corresponding relatively step
In rapid,
The first difference between the X axis coordinate value of the border vertices at the both ends of the determination is calculated, and calculates the determination
The second difference between the Y axis coordinate value of the border vertices at both ends,
If the first difference is greater than the second difference, by the X axis coordinate value of the positioning device side with the both ends of the determination respectively
The X axis coordinate value on boundary vertex carries out corresponding comparison；
If the second difference is greater than the first difference, by the Y axis coordinate value of the positioning device side with the both ends of the determination respectively
The Y axis coordinate value on boundary vertex carries out corresponding comparison.
7. a kind of positioning device is close to the monitoring device of geography fence, which is characterized in that the monitoring device includes that subregion is pre-
Estimate unit, metrics calculation unit and close to judging unit, wherein
The subregion estimates unit according to the location information of the positioning device on the outside of geography fence border, estimates the positioning and sets
Subregion on the outside of the geography fence border at standby place；
The metrics calculation unit calculates geography corresponding to the subregion on the outside of positioning device to the geography fence border estimated
The distance on the sub- boundary of fence；
It is described to be compared the distance of the calculating with pre-determined distance threshold value close to judging unit, judge that the positioning device is
It is no close to geography fence.
8. positioning device as claimed in claim 7 is close to the monitoring device of geography fence, which is characterized in that the monitoring device
It further include that geography fence presets unit, it includes geography fence border building component, the geography that the geography fence, which presets unit,
Subregion component and threshold value set parts on the outside of fence, wherein
The geography in irregular polygon shape that the geography fence border building component construction surrounds geography fence region encloses
Column boundary, the geography fence border include multiple border vertices；
The geography fence border of the building is divided into the sub- boundary of multistage geography fence by subregion component on the outside of the geography fence,
And the sub- boundary of multistage geography fence based on the division, multiple subregions will be divided on the outside of geography fence border, describedly
Managing the sub- boundary of fence includes one or more border vertices；
Positioning device on the outside of the threshold value set parts setting geography fence border is in the pre-determined distance threshold value of proximity state.
9. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium
Program is realized when the computer program is executed by processor such as the step of one of claim 1-6 the method.
10. a kind of computer equipment, which is characterized in that the computer equipment includes memory, processor and is stored in storage
On device and the computer program that can run on a processor, the processor realize such as claim 1-6 when executing described program
One of the method the step of.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910741709.XA CN110446166B (en) | 2019-08-12 | 2019-08-12 | Monitoring method and device for proximity of positioning equipment to geographic fence |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910741709.XA CN110446166B (en) | 2019-08-12 | 2019-08-12 | Monitoring method and device for proximity of positioning equipment to geographic fence |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110446166A true CN110446166A (en) | 2019-11-12 |
| CN110446166B CN110446166B (en) | 2021-02-19 |
Family
ID=68434795
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910741709.XA Active CN110446166B (en) | 2019-08-12 | 2019-08-12 | Monitoring method and device for proximity of positioning equipment to geographic fence |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110446166B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111784439A (en) * | 2020-05-28 | 2020-10-16 | 宁波小遛共享信息科技有限公司 | Method, system and device for returning vehicle detection |
| CN112001965A (en) * | 2020-08-14 | 2020-11-27 | 广州掌淘网络科技有限公司 | Method, device and equipment for boundary delineation of target building ring |
| CN112395495A (en) * | 2020-10-22 | 2021-02-23 | 腾讯科技（深圳）有限公司 | Information recommendation method, device and equipment based on interest points and storage medium |
| CN112543412A (en) * | 2020-01-17 | 2021-03-23 | 北京融信数联科技有限公司 | Crowd classification method based on mobile phone signaling track point convex hull |
| WO2022067759A1 (en) * | 2020-09-30 | 2022-04-07 | 深圳市大疆创新科技有限公司 | Flight control method, aircraft, control terminal, and readable storage medium |
| CN115050185A (en) * | 2022-06-14 | 2022-09-13 | 北京车网科技发展有限公司 | Method and system for judging vehicle running range compliance and storage medium |
| CN115334452A (en) * | 2022-10-11 | 2022-11-11 | 邹城美安系统集成有限公司 | Centralized building intelligent alarm method |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103533501A (en) * | 2013-10-15 | 2014-01-22 | 厦门雅迅网络股份有限公司 | Geofence generating method |
| CN105094126A (en) * | 2014-05-22 | 2015-11-25 | 苏州宝时得电动工具有限公司 | Outdoor self-walking robot system |
| WO2016130994A1 (en) * | 2015-02-13 | 2016-08-18 | Unmanned Innovation, Inc. | Unmanned aerial vehicle remote flight planning system |
| CN107390243A (en) * | 2017-06-09 | 2017-11-24 | 北斗导航位置服务（北京）有限公司 | A kind of GNSS location datas and geography fence critical point thresholding method |
| US10129694B1 (en) * | 2017-08-07 | 2018-11-13 | Amazon Technologies, Inc. | High density location-based service zone management for a geographic region |
| CN109068099A (en) * | 2018-09-05 | 2018-12-21 | 济南大学 | Virtual electronic fence monitoring method and system based on video monitoring |
| CN110072088A (en) * | 2019-05-20 | 2019-07-30 | 湖南工程学院 | A kind of field campsite monitoring method |
-
2019
- 2019-08-12 CN CN201910741709.XA patent/CN110446166B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103533501A (en) * | 2013-10-15 | 2014-01-22 | 厦门雅迅网络股份有限公司 | Geofence generating method |
| CN105094126A (en) * | 2014-05-22 | 2015-11-25 | 苏州宝时得电动工具有限公司 | Outdoor self-walking robot system |
| WO2016130994A1 (en) * | 2015-02-13 | 2016-08-18 | Unmanned Innovation, Inc. | Unmanned aerial vehicle remote flight planning system |
| CN107390243A (en) * | 2017-06-09 | 2017-11-24 | 北斗导航位置服务（北京）有限公司 | A kind of GNSS location datas and geography fence critical point thresholding method |
| US10129694B1 (en) * | 2017-08-07 | 2018-11-13 | Amazon Technologies, Inc. | High density location-based service zone management for a geographic region |
| CN109068099A (en) * | 2018-09-05 | 2018-12-21 | 济南大学 | Virtual electronic fence monitoring method and system based on video monitoring |
| CN110072088A (en) * | 2019-05-20 | 2019-07-30 | 湖南工程学院 | A kind of field campsite monitoring method |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112543412A (en) * | 2020-01-17 | 2021-03-23 | 北京融信数联科技有限公司 | Crowd classification method based on mobile phone signaling track point convex hull |
| CN112543412B (en) * | 2020-01-17 | 2023-03-21 | 北京融信数联科技有限公司 | Crowd classification method based on mobile phone signaling track point convex hull |
| CN111784439A (en) * | 2020-05-28 | 2020-10-16 | 宁波小遛共享信息科技有限公司 | Method, system and device for returning vehicle detection |
| CN112001965A (en) * | 2020-08-14 | 2020-11-27 | 广州掌淘网络科技有限公司 | Method, device and equipment for boundary delineation of target building ring |
| CN112001965B (en) * | 2020-08-14 | 2021-08-27 | 广州掌淘网络科技有限公司 | Method, device and equipment for boundary delineation of target building ring |
| WO2022067759A1 (en) * | 2020-09-30 | 2022-04-07 | 深圳市大疆创新科技有限公司 | Flight control method, aircraft, control terminal, and readable storage medium |
| CN112395495A (en) * | 2020-10-22 | 2021-02-23 | 腾讯科技（深圳）有限公司 | Information recommendation method, device and equipment based on interest points and storage medium |
| WO2022083355A1 (en) * | 2020-10-22 | 2022-04-28 | 腾讯科技（深圳）有限公司 | Point of interest-based information recommendation method and apparatus, device, and storage medium |
| CN115050185A (en) * | 2022-06-14 | 2022-09-13 | 北京车网科技发展有限公司 | Method and system for judging vehicle running range compliance and storage medium |
| CN115050185B (en) * | 2022-06-14 | 2023-08-25 | 北京车网科技发展有限公司 | Method, system and storage medium for judging compliance of vehicle operation range |
| CN115334452A (en) * | 2022-10-11 | 2022-11-11 | 邹城美安系统集成有限公司 | Centralized building intelligent alarm method |
| CN115334452B (en) * | 2022-10-11 | 2022-12-27 | 邹城美安系统集成有限公司 | Centralized building intelligent alarm method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110446166B (en) | 2021-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110446166A (en) | The monitoring method and device of a kind of positioning device close to geography fence | |
| US8463289B2 (en) | Depersonalizing location traces | |
| EP3466122B1 (en) | Mobile edge computing | |
| EP3195231B1 (en) | Method and server for delivering information to user terminal | |
| CN102263933B (en) | Implement method and device for intelligent monitor | |
| CN110322694A (en) | A kind of method and device of urban traffic control piece Division | |
| US20210065226A1 (en) | Geographic boundary determination service | |
| US20120066138A1 (en) | User affinity concentrations as social topography | |
| Amresh et al. | Adaptive subdivision schemes for triangular meshes | |
| CN109583799B (en) | Region division method and device and electronic equipment | |
| KR20210119504A (en) | Communication method and apparatus, entity and computer readable storage medium | |
| CN106713378B (en) | Method and system for providing service by multiple application servers | |
| CN106445677A (en) | Load balancing method and device | |
| US20230007457A1 (en) | Systems, devices and methods for edge node computing | |
| US20160153152A1 (en) | Method and apparatus for determining a road network partitioning border line | |
| CN108111527A (en) | Smart home client access request processing method, system, storage medium and computer equipment | |
| US9317527B2 (en) | Method and apparatus for region sampling and estimation in location based networks | |
| CN114013045B (en) | Method and device for generating 3D printing file, computer equipment and storage medium | |
| CN110198520B (en) | Access processing method, device, electronic equipment and storage medium | |
| Auad et al. | Courier satisfaction in rapid delivery systems using dynamic operating regions | |
| CN109379902B (en) | Access control system based on satellite internet access and transmission | |
| CN114417075B (en) | Method, device, medium and equipment for establishing path-finding grid data index | |
| CN112396300A (en) | Customer service resource allocation method and device, storage medium and electronic equipment | |
| CN110784876B (en) | Cell coverage angle adjusting method and device | |
| CN110659849B (en) | Method and device for determining service coverage area 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |