CN105868826A - Method and device for determination of position relation - Google Patents
Method and device for determination of position relation Download PDFInfo
- Publication number
- CN105868826A CN105868826A CN201510037016.4A CN201510037016A CN105868826A CN 105868826 A CN105868826 A CN 105868826A CN 201510037016 A CN201510037016 A CN 201510037016A CN 105868826 A CN105868826 A CN 105868826A
- Authority
- CN
- China
- Prior art keywords
- border
- ray
- polygonal region
- mobile subscriber
- article
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000000149 penetrating effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 9
- 230000011664 signaling Effects 0.000 description 6
- 238000013480 data collection Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06M—COUNTING MECHANISMS; COUNTING OF OBJECTS NOT OTHERWISE PROVIDED FOR
- G06M11/00—Counting of objects distributed at random, e.g. on a surface
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The present invention discloses a method and device for determination of a position relation. The method comprises: obtaining a mobile user's current geographic position coordinate information; and determining a first position relation between the mobile user's current geographic position and a polygon area according to the current geographic position coordinate information. According to the scheme of the invention, the polygon area is able to describe the real geographic area, so that the statistics precision is improved.
Description
Technical field
The present invention relates to mobile positioning technique, a kind of method and apparatus determining position relationship.
Background technology
The mobile subscriber arrived by passive Data Collection (PDC, Passive Data Collector) systematic collection
Data become more and more important, meanwhile, also to collection along with application scenarios and constantly expanding of field
Data itself proposes the confidence level of higher requirement, such as data, the applicable scene domain etc. of data
Deng;Obviously, the applicable scene of data is the most extensive, then PDC systematic difference field also can be the most extensive,
The development prospect of PDC system is the most optimistic.
The existing method determining position relationship generally comprises: PDC system is according to the current ground of mobile subscriber
Reason location coordinate information determines the position relationship between geographical position and the border circular areas that mobile subscriber is current.
After PDC system determines position relationship, data statistics can be carried out and (such as add up in a certain geographic area
The number of mobile subscriber, or add up the number of the mobile subscriber entering or leaving certain geographic area).
In the existing method determining position relationship, owing to border circular areas often can not well be depicted
Actual geographic area, because the geographic area of reality is irregular, therefore when carrying out data statistics
Precision is relatively low, such as enter in statistics, leave or just mobile subscriber's number in certain geographic area time just
Will not be the most accurate.
Summary of the invention
In order to solve the problems referred to above, the present invention proposes a kind of method and apparatus determining position relationship, energy
Enough improve statistical accuracy.
In order to achieve the above object, the present invention proposes a kind of method determining position relationship, including:
Obtain the geographical position coordinates information that mobile subscriber is current;
Determine that the current geographical position of mobile subscriber is with polygon according to obtaining current geographical position coordinates information
Primary importance relation between shape region.
Preferably, also include:
Primary importance relation according to described mobile subscriber, and last geographical position and described polygon
Second place relation between region determines the mobile status of described mobile subscriber.
Preferably, the described primary importance relation according to mobile subscriber, and last geographical position is with many
Second place relation between shape region, limit determines that the mobile status of mobile subscriber includes:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
In polygonal region or the current geographical position of described mobile subscriber is on the border of polygonal region, described
The second place relation of mobile subscriber be described mobile subscriber last time geographical position outside polygonal region,
Determine that the mobile status of described mobile subscriber is for leaving polygonal region.
Preferably, the described primary importance relation according to mobile subscriber, and last geographical position is with many
Second place relation between shape region, limit determines that the mobile status of mobile subscriber also includes:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
Outside polygonal region, the second place relation of described mobile subscriber is described mobile subscriber's last time geography position
Put in polygonal region or geographical position that described mobile subscriber is current be on the border of polygonal region,
Determine that the mobile status of described mobile subscriber is for being going into polygonal region.
Preferably, described according to obtain current geographical position coordinates information determine the ground that mobile subscriber is current
Primary importance relation between reason position and polygonal region includes:
Judge that the current geographical position of described mobile subscriber is on a certain bar border of described polygonal region
On, determine that described primary importance relation is that the current geographical position of described mobile subscriber is at polygonal region
On border.
Preferably, when judging that the current geographical position of described mobile subscriber is not at described polygonal region
Time on any border, described according to obtain current geographical position coordinates information determine mobile subscriber work as
The front primary importance relation between geographical position and polygonal region also includes:
Determine one with current as end points and parallel with reference axis the penetrating in geographical position of described mobile subscriber
Line;
The quantity of the intersection point between ray and the border of described polygonal region that calculating is determined;
The quantity judging calculated intersection point is odd number, determines that described primary importance relation is described shifting
Employ current geographical position, family in polygonal region.
Preferably, the quantity of the intersection point between described calculating is determined ray and the border of polygonal region
Including:
Determine the relation between described ray and each border of described polygonal region;
Judge according to the relation determined between described ray and each border of described polygonal region be
No have intersection point;
The quantity having the border of intersection point in described polygonal region with described ray is added and obtains described ray
And the quantity of the intersection point between the border of described polygonal region.
Preferably, the described relation determined between ray and each border of polygonal region includes:
Judge that two end points on M article of border are positioned on described ray;Or, it is judged that described M
One of them end points on bar border is positioned on described ray, and another end points is positioned at reversely prolonging of described ray
On long line, determine that the relation between described ray and the M article border of described polygonal region is for being stacked;
Wherein, M is the integer more than or equal to 1 and less than or equal to N.
Preferably, when judging that on described ray, the abscissa of any two point is equal, and described the M article
The abscissa of two end points on border is equal, and the abscissa of the end points on described M article of border and ray
The abscissa of end points is unequal;Or, it is judged that on described ray, the ordinate of any two point is equal,
And the ordinate of two end points on described M article of border is equal, and the end points on described M article of border
When the ordinate of the end points of ordinate and described ray is unequal, described determine ray and polygonal region
Relation between each border also includes:
Determine that the relation between described ray and the M article border of described polygonal region is parallel.
Preferably, it is more than when the ordinate of other any point judged on described ray in addition to end points
The ordinate of the end points of described ray, and the abscissa of two end points on described M article of border is unequal,
And the ordinate of the end points of described ray is less than on described the M article border, with the horizontal stroke of the end points of described ray
The ordinate of the point that coordinate is equal;Or, it is judged that on described ray, other in addition to end points are any one
The ordinate of point is less than the ordinate of end points of described ray, and two end points on described M article of border
Abscissa is unequal, and the ordinate of the end points of described ray is more than on the M article border, with described ray
The ordinate of the equal point of the abscissa of end points;Or, it is judged that on described ray in addition to end points
The abscissa of other any point is less than the abscissa of end points of described ray, and described M article of border
The ordinate of two end points is unequal, and the abscissa of the end points of described ray is more than described the M article border
On, the abscissa of the point equal with the ordinate of the end points of described ray;Or, it is judged that described ray
The abscissa of upper other any point in addition to end points is more than the abscissa of the end points of described ray, and institute
The ordinate of two end points stating M article of border is unequal, and the abscissa of the end points of described ray is less than
On described the M article border, during the abscissa of the point equal with the ordinate of the end points of described ray, described
Determine that the relation between ray and each border of polygonal region also includes:
Determine that the relation between described ray and the M article border of described polygonal region is crossing.
Preferably, the relation that described basis is determined judge ray and polygonal region each border it
Between whether have intersection point to include:
Judge relation between described ray and the M article border of described polygonal region for from or
Parallel, determine there is no intersection point between described ray and the M article border of described polygonal region.
Preferably, when the relation judged between described ray and the M article border of described polygonal region
For being stacked, and the end points of described ray is not on described the M article border, and with described the M article border
When two articles of adjacent borders are positioned at the both sides on described M article of border, the relation that described basis is determined judges
Intersection point whether is had also to include between ray and each border of polygonal region:
Determine that described has intersection point, with described the M article border phase between M article of border and described ray
Intersection point is not all had between adjacent two borders and described ray.
Preferably, when the relation judged between described ray and the M article border of described polygonal region
For being stacked, and the end points of described ray is not on the M article border, and adjacent with described the M article border
Two articles of borders when not being positioned at the both sides on described M article of border, the relation that described basis is determined judges to penetrate
Intersection point whether is had also to include between line and each border of polygonal region:
Determine described M article of border and the two article borders adjacent with described the M article border and ray
Between all there is no intersection point.
Preferably, when the relation judged between described ray and the M article border of described polygonal region
It is crossing, and one of them end points that intersection point is described M article of border, and described M article of border
Another end points on another end points and another border with described intersection point as end points is positioned at described ray
During both sides, the relation that described basis is determined judge between ray and each border of polygonal region be
No have intersection point also to include:
Determine in described M article of border and another article of border with intersection point as end points, wherein a border
And there is intersection point between ray, between another border and ray, there is no intersection point.
Preferably, when the relation judged between described ray and the M article border of described polygonal region
It is crossing, and one of them end points that intersection point is described M article of border, and described M article of border
Another end points on another end points and another border with described intersection point as end points is not positioned at the two of ray
During side, whether the relation that described basis is determined judges between ray and each border of polygonal region
Intersection point is had also to include:
Determine that described does not has intersection point between M article of border and described ray, with described intersection point as end points
Intersection point is not had between another border and described ray.
Preferably, when the relation judged between described ray and the M article border of described polygonal region
It is crossing, and when intersection point is not any one end points on M article of border, the relation that described basis is determined
Judge whether have intersection point also to include between ray and each border of polygonal region:
Determine there is intersection point between described ray and described the M article border.
Preferably, when the quantity judging described calculated intersection point is even number, described according to acquisition
Current geographical position coordinates information determines between geographical position and the polygonal region that mobile subscriber is current
Primary importance relation also includes:
Determine that described primary importance relation is that the current geographical position of described mobile subscriber is at polygonal region
Outward.
The invention allows for a kind of device determining position relationship, at least include:
Acquisition module, for obtaining the geographical position coordinates information that mobile subscriber is current;
First determines module, for determining that mobile subscriber works as according to the current geographical position coordinates information of acquisition
The front primary importance relation between geographical position and polygonal region.
Preferably, also include:
Second determines module, for the primary importance relation according to described mobile subscriber, and last ground
Second place relation between reason position and described polygonal region determines the mobile shape of described mobile subscriber
State.
Preferably, described second determine module specifically for:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
In polygonal region or the current geographical position of described mobile subscriber is on the border of polygonal region, described
The second place relation of mobile subscriber be described mobile subscriber last time geographical position outside polygonal region,
Determine that the mobile status of described mobile subscriber is for leaving polygonal region.
Preferably, described second determine module specifically for:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
Outside polygonal region, the second place relation of described mobile subscriber is described mobile subscriber's last time geography position
Put in polygonal region or geographical position that described mobile subscriber is current be on the border of polygonal region,
Determine that the mobile status of described mobile subscriber is for being going into polygonal region.
Preferably, described first determine module specifically for:
Judge that the current geographical position of described mobile subscriber is on a certain bar border of described polygonal region
On, determine that described primary importance relation is that the current geographical position of described mobile subscriber is at polygonal region
On border.
Preferably, described first determine module specifically for:
Judge that the current geographical position of described mobile subscriber is not or not any limit of described polygonal region
In boundary;Determine one as end points and parallel with reference axis with geographical position that described mobile subscriber is current
Ray;The quantity of the intersection point between ray and the border of described polygonal region that calculating is determined;Judge
The quantity going out calculated intersection point is odd number, determines that described primary importance relation is that described mobile subscriber works as
Front geographical position is in polygonal region.
Preferably, described first determine module specifically for:
Judge that the current geographical position of described mobile subscriber is not or not any limit of described polygonal region
In boundary;Determine one as end points and parallel with reference axis with geographical position that described mobile subscriber is current
Ray;
Determine the relation between described ray and each border of described polygonal region;According to determining
Relation judge whether have intersection point between described ray and each border of described polygonal region;By institute
State the quantity on the border having intersection point in polygonal region with described ray to be added and obtain described ray and described many
The quantity of the intersection point between the border in shape region, limit;
The quantity judging calculated intersection point is odd number, determines that described primary importance relation is described shifting
Employ current geographical position, family in polygonal region.
Preferably, described first determines that module is additionally operable to:
The quantity judging described calculated intersection point is even number, determines that described primary importance relation is institute
State the current geographical position of mobile subscriber outside polygonal region.
Compared with prior art, the present invention includes: obtain the geographical position coordinates information that mobile subscriber is current;
The current geographical position of mobile subscriber and polygon district is determined according to obtaining current geographical position coordinates information
Primary importance relation between territory.By the solution of the present invention, owing to polygonal region can be retouched well
State out the geographic area of reality, therefore improve statistical accuracy.
Accompanying drawing explanation
Illustrating the accompanying drawing in the embodiment of the present invention below, the accompanying drawing in embodiment is for this
Bright is further appreciated by, and is used for explaining the present invention, is not intended that and the present invention is protected model together with specification
The restriction enclosed.
Fig. 1 is the flow chart of the method that present invention determine that position relationship;
Fig. 2 (a) be relation between ray of the present invention and the M article border of polygonal region for from
Schematic diagram;
Fig. 2 (b) be the relation between ray of the present invention and the M article border of polygonal region be crossing
Schematic diagram;
Fig. 2 (c) be the relation between ray of the present invention and the M article border of polygonal region be parallel
Schematic diagram;
Fig. 2 (d) is that the relation between ray of the present invention and the M article border of polygonal region is for being stacked
Schematic diagram;
Fig. 3 is the structure composition schematic diagram of the device that present invention determine that position relationship;
Fig. 4 is the structure composition schematic diagram of PDC server of the present invention;
Fig. 5 is the flow chart of the specific embodiment of the method that present invention determine that position relationship;
Fig. 6 is the schematic diagram determining position relationship;
Fig. 7 is the flow chart of the method for location triggered Business Processing of the present invention;
In figure, 1 is ray, and 2 is the border of polygonal region.
Detailed description of the invention
For the ease of the understanding of those skilled in the art, below in conjunction with the accompanying drawings the present invention is further retouched
State, can not be used for limiting the scope of the invention.It should be noted that in the case of not conflicting,
Embodiment in the application and the various modes in embodiment can be mutually combined.
Seeing Fig. 1, the present invention proposes a kind of method determining position relationship, including:
Step 100, obtain the current geographical position coordinates information of mobile subscriber.
In this step, can be when receiving the signaling data from signal collecting equipment, from signaling data
The geographical position coordinates information that middle acquisition mobile subscriber is current, implements and belongs to those skilled in the art's
Common knowledge, the protection domain being not intended to limit the present invention, repeat no more here.
In this step, the current geographical position coordinates information of mobile subscriber can be the ground that mobile subscriber is current
The coordinate value that reason position is corresponding, this geographical position coordinates value can be topographic survey office of Britain 1936
(OSGB36, Ordnance Survey of Great Britain 1936) (coordinate unit is grid coordinate
10 kms (km)), including abscissa and ordinate.
Step 101, according to obtain current geographical position coordinates information determine the ground that mobile subscriber is current
Primary importance relation between reason position and polygonal region.Specifically include:
Judge that the current geographical position of mobile subscriber, on a certain bar border of polygonal region, determines
One position relationship is that the current geographical position of mobile subscriber is on the border of polygonal region.
When judging that the current geographical position of mobile subscriber is not on any border of polygonal region
Time, determine a ray as end points and parallel with reference axis with the geographical position that mobile subscriber is current;
The quantity of the intersection point between ray and the border of polygonal region that calculating is determined;Judge to be calculated
The quantity of intersection point be odd number, determine that primary importance relation is that the current geographical position of mobile subscriber is polygon
In shape region.And when the quantity judging calculated intersection point is even number, determine primary importance relation
For the current geographical position of mobile subscriber outside polygonal region.
Wherein, reference axis can be X-axis or Y-axis.
In this step, polygonal region can use orderly N number of point to represent, N number of head and the tail depend on
Secondary connection is polygonal region.Wherein, N is the integer more than or equal to 1.
This N number of point can pre-set, it is also possible to comes from SP terminal.
Wherein, N number of point can be described by OSGB36 grid coordinate.
Wherein, the quantity calculating the intersection point between ray and the border of polygonal region determined includes:
Determining the relation between ray and each border of polygonal region, the relation according to determining is sentenced
Whether disconnected have intersection point between ray and each border of polygonal region, by polygonal region with ray
The quantity having the border of intersection point is added the quantity of the intersection point obtained between ray and the border of polygonal region.
Wherein, as shown in Fig. 2 (a) to Fig. 2 (d), the pass between ray and the border of polygonal region
System can be stacked, parallel, crossing or from, in figure, 1 represents ray, and 2 represent polygonal regions
Border.
Wherein it is determined that the relation between ray and each border of polygonal region includes:
Judge that two end points on M article of border are positioned on ray;Or, it is judged that the M article border
One of them end points be positioned on ray, another end points is positioned on the reverse extending line of ray, determines and penetrates
Relation between line and the M article border of polygonal region is for being stacked;Wherein, M is more than or equal to 1
And the integer less than or equal to N.As shown in Fig. 2 (d).
Judge that on ray, the abscissa of any two point is equal, and the horizontal stroke of two end points on M article of border
Coordinate is equal, and the abscissa of the end points on M article of border is unequal with the abscissa of the end points of ray;Or
Person, it is judged that on ray, the ordinate of any two point is equal, and two end points on M article of border is vertical
Coordinate is equal, and the ordinate of the end points on M article of border is unequal with the ordinate of the end points of ray, really
It is parallel for determining the relation between ray and the M article border of polygonal region.As shown in Fig. 2 (c).
Judge on ray vertical more than the end points of ray of the ordinate of other any point in addition to end points
Coordinate, and the abscissa of two end points on M article of border is unequal, and the ordinate of the end points of ray is little
On the M article border, the ordinate of the point equal with the abscissa of the end points of ray;Or, it is judged that
On ray, the ordinate of other any point in addition to end points is less than the ordinate of the end points of ray, and the
The abscissa of two end points on M bar border is unequal, and the ordinate of the end points of ray is more than the M article
On border, the ordinate of the point equal with the abscissa of the end points of ray;Or, it is judged that remove on ray
The abscissa of other any point outside end points is less than the abscissa of the end points of ray, and the M article border
The ordinate of two end points unequal, and the abscissa of the end points of ray is more than on the M article border, with
The abscissa of the point that the ordinate of the end points of ray is equal;Or, it is judged that on ray in addition to end points
The abscissa of other any point is more than the abscissa of the end points of ray, and two end points on M article of border
Ordinate unequal, and the abscissa of the end points of ray is less than on the M article border, with the end points of ray
The abscissa of the equal point of ordinate, determine the pass between ray and the M article border of polygonal region
System is crossing.As shown in Fig. 2 (b).
Belong to the situation outside above-mentioned situation, determine between ray and the M article border of polygonal region
Relation be from.As shown in Fig. 2 (a).
Wherein, whether judge between ray and each border of polygonal region according to the relation determined
Intersection point is had to include:
Judge relation between ray and the M article border of polygonal region for from or parallel, determine
Intersection point is not had between emergent ray and the M article border of polygonal region.
Judge the relation between ray and the M article border of polygonal region for being stacked, and the end of ray
Point is not on the M article border, and the two article borders adjacent with the M article border are positioned at M article of border
Both sides, determine that has intersection point between M article of border and ray, the two article limits adjacent with the M article border
Intersection point is not all had between boundary and ray.
Judge the relation between ray and the M article border of polygonal region for being stacked, and the end of ray
Point is not on the M article border, and the two article borders adjacent with the M article border are not positioned at the M article border
Both sides, determine that M article of border and two articles adjacent with the M article border are between border and ray
All there is no intersection point.
When the relation judged between ray and the M article border of polygonal region is crossing, and intersection point is
One of them end points on M article of border, and another end points on M article of border and with intersection point as end points
Another end points on another border when being positioned at the both sides of ray, determine M article of border and with intersection point
For in another border of end points, wherein one has intersection point between border and ray, another border with penetrate
Intersection point is not had between line.
When the relation judged between ray and the M article border of polygonal region is crossing, and intersection point is
One of them end points on M article of border, and another end points on M article of border and with intersection point as end points
Another end points on another border when not being positioned at the both sides of ray, determine M article of border and ray
Between there is no intersection point, there is no intersection point between another border and the ray with intersection point as end points.
When the relation judged between ray and the M article border of polygonal region is crossing, and intersection point is not
When being any one end points on M article of border, determine there is intersection point between ray and the M article border.
The method also includes:
Step 102, primary importance relation according to mobile subscriber, and last geographical position is with polygon
Second place relation between shape region determines the mobile status of mobile subscriber.Specifically include:
Judge that the primary importance relation of mobile subscriber is that the current geographical position of mobile subscriber is in polygon district
In territory or the current geographical position of mobile subscriber on the border of polygonal region, the second of mobile subscriber
The relation of putting be mobile subscriber last time geographical position outside polygonal region, determine the mobile shape of mobile subscriber
State is for leaving polygonal region.
And when the primary importance relation that judge mobile subscriber is that the current geographical position of mobile subscriber is polygon
Outside shape region, the second place relation of mobile subscriber is that mobile subscriber last time geographical position is in polygon district
When in territory or the current geographical position of mobile subscriber is on the border of polygonal region, determine mobile subscriber's
Mobile status is for being going into polygonal region.
See Fig. 3, the invention allows for a kind of device determining position relationship, at least include:
Acquisition module, for obtaining the geographical position coordinates information that mobile subscriber is current;
First determines module, for determining that mobile subscriber works as according to the current geographical position coordinates information of acquisition
The front primary importance relation between geographical position and polygonal region.
In assembly of the invention, also include:
Second determines module, for the primary importance relation according to mobile subscriber, and last geographical position
The second place relation between polygonal region of putting determines the mobile status of mobile subscriber.
In assembly of the invention, second determine module specifically for:
Judge that the primary importance relation of mobile subscriber is that the current geographical position of mobile subscriber is in polygon district
In territory or the current geographical position of mobile subscriber on the border of polygonal region, the second of mobile subscriber
The relation of putting be mobile subscriber last time geographical position outside polygonal region, determine the mobile shape of mobile subscriber
State is for leaving polygonal region.
In assembly of the invention, second determine module specifically for:
Judge that the primary importance relation of mobile subscriber is that the current geographical position of mobile subscriber is in polygon district
Overseas, the second place relation of mobile subscriber is that mobile subscriber last time geographical position is in polygonal region
Or the current geographical position of mobile subscriber is on the border of polygonal region, determines the mobile shape of mobile subscriber
State is for being going into polygonal region.
In assembly of the invention, first determine module specifically for:
Judge that the current geographical position of mobile subscriber, on a certain bar border of polygonal region, determines
One position relationship is that the current geographical position of mobile subscriber is on the border of polygonal region.
In assembly of the invention, first determine module specifically for:
Judge that the current geographical position of mobile subscriber is not on any border of polygonal region;Really
A fixed ray as end points and parallel with reference axis with the geographical position that mobile subscriber is current;Calculate really
The quantity of the intersection point between ray and the border of polygonal region made;Judge calculated intersection point
Quantity be odd number, determine that primary importance relation is that the current geographical position of mobile subscriber is at polygonal region
In.
In assembly of the invention, first determine module specifically for:
Judge that the current geographical position of mobile subscriber is not on any border of polygonal region;Really
A fixed ray as end points and parallel with reference axis with the geographical position that mobile subscriber is current;
Determine the relation between ray and each border of polygonal region;Relation according to determining is sentenced
Whether disconnected have intersection point between ray and each border of polygonal region;By in polygonal region with ray
The quantity having the border of intersection point is added the quantity of the intersection point obtained between ray and the border of polygonal region;
The quantity judging calculated intersection point is odd number, determines that primary importance relation is that mobile subscriber works as
Front geographical position is in polygonal region.
In assembly of the invention, first determines that module is additionally operable to:
The quantity judging calculated intersection point is even number, determines that primary importance relation is that mobile subscriber works as
Front geographical position is outside polygonal region.
The method describing the present invention in detail below by specific embodiment.
First embodiment, Fig. 4 is the structure composition schematic diagram of PDC server of the present invention.As shown in Figure 4,
PDC server by Data Collection (DCollect, Data Collect) module and mobile location protocol (MLP,
Mobile Location Protocol) service processing (MSP, MLP Service Provider) module composition,
DCollect module is mainly responsible for receiving/processing the signaling data from signal collecting equipment, such as mobile use
When the signaling data at family arrives, can go to obtain its current geographical position coordinates information, the associating last time
Geographical position coordinates information, it is judged that current geographical position and the primary importance relation of polygonal region, and
Last geographical position and the second place relation of polygonal region, so that it is determined that go out the mobile status of user
(as just left region, or just entering region);When mobile subscriber is in these two kinds of mobile status for the moment,
Notice MSP module can be reported with trigger position;MSP module is mainly responsible for trigger position and is reported and send
To service provider (SP, Service Provide) terminal;Polygonal region is come by orderly series of points
Describing, a head and the tail be sequentially connected with and be polygonal region, point is come by OSGB36 grid coordinate again in order
Describing, coordinate unit 10km, the origin of coordinates is the lower left corner, it is judged that whether any one coordinate points is many
Method in shape region, limit is to be made a ray along the horizontal or vertical direction by this point, if ray and polygon
The quantity of the intersection point on all borders in region is that odd number, then primary importance relation or second place relation are for moving
Employ current geographical position, family in polygonal region, if all borders of ray and polygonal region
The quantity of intersection point be even number, then primary importance relation or second place relation be the current geography of mobile subscriber
Position is outside polygonal region.
The function that device described in Fig. 3 is realized is i.e. that DCollect module determines primary importance relation and use
The function of the mobile status at family.
Second embodiment, sees Fig. 5, determines that the method for position relationship includes:
Step 500, judge that whether the current geographical position of mobile subscriber is on a certain bar limit of polygonal region
In boundary, if it is, determine that primary importance relation is that the current geographical position of mobile subscriber is in polygon district
On the border in territory;If it is not, then perform step 501.
Step 501, with the current geographical position point P of mobile subscriber0(x0, y0) it is end points, along Y-axis
Forward makees ray x=x0, y >=y0。
Step 502, initialization M are 1, and intersection point counter is 0.
Step 503, judge M whether more than quantity N on border of polygonal region, if it is, hold
Row step 511, if it is not, then perform step 504.
Step 504, (e.g., during M=1, end points is respectively P to take the M article two end points corresponding to border1
(x1, y1)、P2(x2, y2)), according to two end points determine a line segment (e.g., during M=1, line
Section is y=((y2-y1)/(x2-x1)) x, min (x1, x2)≤x≤max(x1, x2))。
Fig. 6 is the schematic diagram determining position relationship.As shown in Figure 6, Article 1 border corresponding two
End points is P1And P2, two end points corresponding to Article 2 border are P2And P3, the N article border is corresponding
Two end points are PnAnd P1Deng.
Step 505, the relation determined between ray and the line segment determined, between ray and line segment
Relation be from or parallel time, after M is added 1 perform step 503;Relation between ray and line segment
For time crossing, perform step 506;When relation between ray and line segment is for being stacked, perform step 510.
In this step, between ray and line segment, have 4 kinds of relations: be stacked, parallel, crossing and from.Example
As, as M=1, if x1=x2=x0And y0≤max(y1,y2), then the relation between ray and line segment is
It is stacked;If x1=x2≠x0, then the relation between ray and line segment is parallel, if x1≠x2And y0≤
((y2-y1)/(x2-x1))x0, then the relation between ray and line segment is crossing;Remaining is then between ray and line segment
Relation be from.
When step 506, intersection point is line segment end points between ray and line segment, perform step 507,
Otherwise perform step 509.
Such as, as M=1, the intersection point between ray and line segment is C (x0,((y2-y1)/(x2-x1))x0), point
C and line segment have 3 kinds of position relationships, i.e. some C and some P1Overlap, put C and some P2Overlap, some C exists
Point P1、P2Between.
Step 507, when another of another end points of line segment and another border with intersection point as end points
When end points is positioned at the both sides of ray, perform step 508;When another end points of line segment with intersection point for end
When another end points on another border of point is not positioned at the both sides of ray, after M is added 1, perform step
503。
Such as, as M=1, if intersection point C and some P1Overlap, then line segment PnP1And ray intersection,
If some P2With a PnBe distributed in ray both sides, then joining counter adds 1.
If intersection point C and P2Point overlaps, then line segment P2P3And ray intersection, perform after M is added 1
Step 503.
If before step 508 intersection point comes another end points of line segment, then intersection point counter being added 1,
And after M is added 1, perform step 503;If after intersection point comes another end points of line segment, then by M
Step 503 is performed after adding 1.
Step 509, intersection point counter is added 1, and perform step 503 after M is added 1.
If two borders that step 510 is adjacent with line segment are positioned at the both sides of line segment, then intersection point is counted
Device adds 1, and performs step 503 after adding 2 by M;If adjacent with line segment two border is not positioned at line
The both sides of section, then perform step 503 after adding 2 by M.
Such as, as line segment PnP1When being stacked with ray, if some P2With a Pn-1It is distributed in ray both sides, then
Intersection point counter is added 1, and performs step 503 after M is added 2;As line segment P2P3When being stacked with ray,
If some P1、P4It is distributed in ray both sides, then intersection point counter is added 1, and perform step after M is added 2
503。
Step 511, when intersection point counter is odd number, mobile subscriber is in polygonal region;Work as intersection point
When counter is even number, mobile subscriber is outside polygonal region.
3rd embodiment, sees Fig. 7, and the method for location triggered Business Processing includes:
Step 700, DCollect module receive the signaling message of the mobile subscriber that signal collecting equipment is sent
Time resolve mobile subscriber signaling message get the geographical position coordinates information that mobile subscriber is current.
Step 701, DCollect module judge the current geographical position of mobile subscriber and polygonal region
Primary importance relation, i.e. utilizes the algorithm of the second embodiment to calculate the geographical position that mobile subscriber is current
Outside polygonal region, in polygonal region or on polygonal region (in also and can being polygonal region).
Step 702, DCollect module combine last geographical position and the polygon district of this mobile subscriber
The second place relation in territory, draws the mobile status of mobile subscriber: just leaving polygonal region or just entering
Enter polygonal region.
Step 703, DCollect module get the SP end message of this mobile subscriber association, then lead to
Know that MSP module triggers Subscriber Location Report to corresponding SP terminal.
After step 704, MSP module receive triggering Subscriber Location Report notification message, build customer location
Information report (includes the information such as the current geographical location information of user's mobile status, user), then sends out
Give corresponding SP terminal.
Understand it should be noted that embodiment described above is for only for ease of those skilled in the art
, it is not limited to protection scope of the present invention, in the premise of the inventive concept without departing from the present invention
Under, any obvious replacement that the present invention is made by those skilled in the art and improvement etc. are all at this
Within the protection domain of invention.
Claims (25)
1. the method determining position relationship, it is characterised in that including:
Obtain the geographical position coordinates information that mobile subscriber is current;
Determine that the current geographical position of mobile subscriber is with polygon according to obtaining current geographical position coordinates information
Primary importance relation between shape region.
2. according to the method shown in claim 1, it is characterised in that also include:
Primary importance relation according to described mobile subscriber, and last geographical position and described polygon
Second place relation between region determines the mobile status of described mobile subscriber.
Method the most according to claim 2, it is characterised in that described according to the first of mobile subscriber
Second place relation between position relationship, and last geographical position and polygonal region determines movement
The mobile status of user includes:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
In polygonal region or the current geographical position of described mobile subscriber is on the border of polygonal region, described
The second place relation of mobile subscriber be described mobile subscriber last time geographical position outside polygonal region,
Determine that the mobile status of described mobile subscriber is for leaving polygonal region.
Method the most according to claim 3, it is characterised in that described according to the first of mobile subscriber
Second place relation between position relationship, and last geographical position and polygonal region determines movement
The mobile status of user also includes:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
Outside polygonal region, the second place relation of described mobile subscriber is described mobile subscriber's last time geography position
Put in polygonal region or geographical position that described mobile subscriber is current be on the border of polygonal region,
Determine that the mobile status of described mobile subscriber is for being going into polygonal region.
Method the most according to claim 1 and 2, it is characterised in that described current according to obtaining
Geographical position coordinates information determines first between geographical position and the polygonal region that mobile subscriber is current
The relation of putting includes:
Judge that the current geographical position of described mobile subscriber is on a certain bar border of described polygonal region
On, determine that described primary importance relation is that the current geographical position of described mobile subscriber is at polygonal region
On border.
Method the most according to claim 5, it is characterised in that when judging that described mobile subscriber works as
When front geographical position is not on any border of described polygonal region, described current according to obtaining
Geographical position coordinates information determine first between geographical position and the polygonal region that mobile subscriber is current
Position relationship also includes:
Determine one with current as end points and parallel with reference axis the penetrating in geographical position of described mobile subscriber
Line;
The quantity of the intersection point between ray and the border of described polygonal region that calculating is determined;
The quantity judging calculated intersection point is odd number, determines that described primary importance relation is described shifting
Employ current geographical position, family in polygonal region.
Method the most according to claim 6, it is characterised in that the ray that described calculating is determined and
The quantity of the intersection point between the border of polygonal region includes:
Determine the relation between described ray and each border of described polygonal region;
Judge according to the relation determined between described ray and each border of described polygonal region be
No have intersection point;
The quantity having the border of intersection point in described polygonal region with described ray is added and obtains described ray
And the quantity of the intersection point between the border of described polygonal region.
Method the most according to claim 7, it is characterised in that described determine ray and polygon district
Relation between each the border in territory includes:
Judge that two end points on M article of border are positioned on described ray;Or, it is judged that described M
One of them end points on bar border is positioned on described ray, and another end points is positioned at reversely prolonging of described ray
On long line, determine that the relation between described ray and the M article border of described polygonal region is for being stacked;
Wherein, M is the integer more than or equal to 1 and less than or equal to N.
Method the most according to claim 8, it is characterised in that any when judging on described ray
The abscissa of two points is equal, and the abscissa of two end points on described M article of border is equal, and described
The abscissa of the end points on M article of border is unequal with the abscissa of the end points of ray;Or, it is judged that institute
State the ordinate of any two point on ray equal, and the ordinate of two end points on described M article of border
Equal, and the ordinate of the end points on described M article of border is unequal with the ordinate of the end points of described ray
Time, the described relation determined between ray and each border of polygonal region also includes:
Determine that the relation between described ray and the M article border of described polygonal region is parallel.
Method the most according to claim 8, it is characterised in that when judging to remove on described ray
The ordinate of other any point outside end points more than the ordinate of end points of described ray, and described the
The abscissa of two end points on M bar border is unequal, and the ordinate of the end points of described ray is less than described
On the M article border, the ordinate of the point equal with the abscissa of the end points of described ray;Or, it is judged that
Go out on described ray vertical less than the end points of described ray of the ordinate of other any point in addition to end points
Coordinate, and the abscissa of two end points on described M article of border is unequal, and the end points of described ray
Ordinate is more than on the M article border, the ordinate of the point equal with the abscissa of the end points of described ray;
Or, it is judged that on described ray, the abscissa of other any point in addition to end points is less than described ray
The abscissa of end points, and the ordinate of two end points on described M article of border is unequal, and described in penetrate
The abscissa of the end points of line is more than on described the M article border, equal with the ordinate of the end points of described ray
The abscissa of point;Or, it is judged that the horizontal seat of other any point in addition to end points on described ray
Mark is more than the abscissa of the end points of described ray, and the ordinate of two end points on described M article of border is not
Equal, and the abscissa of the end points of described ray is less than on described the M article border, with the end of described ray
During the abscissa of the equal point of ordinate of point, described each the border determining ray and polygonal region
Between relation also include:
Determine that the relation between described ray and the M article border of described polygonal region is crossing.
11. methods according to claim 7, it is characterised in that the relation that described basis is determined
Judge whether have intersection point to include between ray and each border of polygonal region:
Judge relation between described ray and the M article border of described polygonal region for from or
Parallel, determine there is no intersection point between described ray and the M article border of described polygonal region.
12. methods according to claim 11, it is characterised in that when judging described ray and institute
The relation between the M article border of polygonal region of stating is for being stacked, and the end points of described ray is not described
On the M article border, and the two article borders adjacent with described the M article border are positioned at described the M article border
Both sides time, the relation that described basis is determined judges between ray and each border of polygonal region
Intersection point whether is had also to include:
Determine that described has intersection point, with described the M article border phase between M article of border and described ray
Intersection point is not all had between adjacent two borders and described ray.
13. methods according to claim 11, it is characterised in that when judging described ray and institute
The relation between the M article border of polygonal region of stating is for being stacked, and the end points of described ray is not at M
On bar border, and the two article borders adjacent with described the M article border are not positioned at described M article of border
During both sides, the relation that described basis is determined judge between ray and each border of polygonal region be
No have intersection point also to include:
Determine described M article of border and the two article borders adjacent with described the M article border and ray
Between all there is no intersection point.
14. methods according to claim 11, it is characterised in that when judging described ray and institute
The relation stated between the M article border of polygonal region is crossing, and intersection point is described the M article border
One of them end points, and another end points on described M article of border and another with described intersection point as end points
Article one, when another end points on border is positioned at the both sides of described ray, the relation that described basis is determined judges
Intersection point whether is had also to include between ray and each border of polygonal region:
Determine in described M article of border and another article of border with intersection point as end points, wherein a border
And there is intersection point between ray, between another border and ray, there is no intersection point.
15. methods according to claim 11, it is characterised in that when judging described ray and institute
The relation stated between the M article border of polygonal region is crossing, and intersection point is described the M article border
One of them end points, and another end points on described M article of border and another with described intersection point as end points
Article one, when another end points on border is not positioned at the both sides of ray, the relation that described basis is determined judges to penetrate
Intersection point whether is had also to include between line and each border of polygonal region:
Determine that described does not has intersection point between M article of border and described ray, with described intersection point as end points
Intersection point is not had between another border and described ray.
16. methods according to claim 11, it is characterised in that when judging described ray and institute
The relation stated between the M article border of polygonal region is crossing, and intersection point is not the M article border
During any one end points, the relation that described basis is determined judges each limit of ray and polygonal region
Intersection point whether is had also to include between boundary:
Determine there is intersection point between described ray and described the M article border.
17. methods according to claim 6, it is characterised in that be calculated described in judging
The quantity of intersection point when being even number, described determine mobile use according to obtaining current geographical position coordinates information
Primary importance relation between geographical position and polygonal region that family is current also includes:
Determine that described primary importance relation is that the current geographical position of described mobile subscriber is at polygonal region
Outward.
18. 1 kinds of devices determining position relationship, it is characterised in that at least include:
Acquisition module, for obtaining the geographical position coordinates information that mobile subscriber is current;
First determines module, for determining that mobile subscriber works as according to the current geographical position coordinates information of acquisition
The front primary importance relation between geographical position and polygonal region.
19. devices according to claim 18, it is characterised in that also include:
Second determines module, for the primary importance relation according to described mobile subscriber, and last ground
Second place relation between reason position and described polygonal region determines the mobile shape of described mobile subscriber
State.
20. devices according to claim 19, it is characterised in that described second determines that module is concrete
For:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
In polygonal region or the current geographical position of described mobile subscriber is on the border of polygonal region, described
The second place relation of mobile subscriber be described mobile subscriber last time geographical position outside polygonal region,
Determine that the mobile status of described mobile subscriber is for leaving polygonal region.
21. devices according to claim 19, it is characterised in that described second determines that module is concrete
For:
Judge that the primary importance relation of described mobile subscriber is that the current geographical position of described mobile subscriber exists
Outside polygonal region, the second place relation of described mobile subscriber is described mobile subscriber's last time geography position
Put in polygonal region or geographical position that described mobile subscriber is current be on the border of polygonal region,
Determine that the mobile status of described mobile subscriber is for being going into polygonal region.
22. according to the device described in claim 18 or 19, it is characterised in that described first determines mould
Block specifically for:
Judge that the current geographical position of described mobile subscriber is on a certain bar border of described polygonal region
On, determine that described primary importance relation is that the current geographical position of described mobile subscriber is at polygonal region
On border.
23. according to the device described in claim 18 or 19, it is characterised in that described first determines mould
Block specifically for:
Judge that the current geographical position of described mobile subscriber is not or not any limit of described polygonal region
In boundary;Determine one as end points and parallel with reference axis with geographical position that described mobile subscriber is current
Ray;The quantity of the intersection point between ray and the border of described polygonal region that calculating is determined;Judge
The quantity going out calculated intersection point is odd number, determines that described primary importance relation is that described mobile subscriber works as
Front geographical position is in polygonal region.
24. devices according to claim 23, it is characterised in that described first determines that module is concrete
For:
Judge that the current geographical position of described mobile subscriber is not or not any limit of described polygonal region
In boundary;Determine one as end points and parallel with reference axis with geographical position that described mobile subscriber is current
Ray;
Determine the relation between described ray and each border of described polygonal region;According to determining
Relation judge whether have intersection point between described ray and each border of described polygonal region;By institute
State the quantity on the border having intersection point in polygonal region with described ray to be added and obtain described ray and described many
The quantity of the intersection point between the border in shape region, limit;
The quantity judging calculated intersection point is odd number, determines that described primary importance relation is described shifting
Employ current geographical position, family in polygonal region.
25. devices according to claim 23, it is characterised in that described first determines that module is also used
In:
The quantity judging described calculated intersection point is even number, determines that described primary importance relation is institute
State the current geographical position of mobile subscriber outside polygonal region.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510037016.4A CN105868826A (en) | 2015-01-23 | 2015-01-23 | Method and device for determination of position relation |
PCT/CN2016/077021 WO2016116070A2 (en) | 2015-01-23 | 2016-03-22 | Method and device for determining locational relationship |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510037016.4A CN105868826A (en) | 2015-01-23 | 2015-01-23 | Method and device for determination of position relation |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105868826A true CN105868826A (en) | 2016-08-17 |
Family
ID=56417887
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510037016.4A Pending CN105868826A (en) | 2015-01-23 | 2015-01-23 | Method and device for determination of position relation |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105868826A (en) |
WO (1) | WO2016116070A2 (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106597503A (en) * | 2016-12-30 | 2017-04-26 | 重庆多道电子技术有限公司 | System determining whether target gets into or gets out of designated region on basis of position data |
CN106646552A (en) * | 2016-12-30 | 2017-05-10 | 重庆多道电子技术有限公司 | Data processing device |
CN106970396A (en) * | 2016-12-30 | 2017-07-21 | 重庆多道电子技术有限公司 | Determine the method that destination object is efficiently entering designated geographic area |
CN106980128A (en) * | 2016-12-30 | 2017-07-25 | 重庆多道电子技术有限公司 | Data processing equipment |
CN107705332A (en) * | 2017-09-30 | 2018-02-16 | 新奥(中国)燃气投资有限公司 | The method and device of number of devices in a kind of statistical regions |
CN109613577A (en) * | 2018-12-25 | 2019-04-12 | 北京锐安科技有限公司 | A position determination method, apparatus, terminal device and storage medium |
CN110347774A (en) * | 2019-07-17 | 2019-10-18 | 珠海卓邦科技有限公司 | It is a kind of to visualize cut off the water notification method and system |
CN110555086A (en) * | 2018-05-15 | 2019-12-10 | 中国移动通信集团浙江有限公司 | Method and device for attributing resource points in grid |
CN111209358A (en) * | 2019-12-24 | 2020-05-29 | 武汉蜜蜂云科技有限公司 | Method and device for counting equipment number in scenic spot area |
CN113438597A (en) * | 2021-06-21 | 2021-09-24 | 深圳市口袋网络科技有限公司 | Attendance positioning method and device, electronic equipment and storage medium |
CN115164901A (en) * | 2022-07-06 | 2022-10-11 | 河南工业贸易职业学院 | Unmanned aerial vehicle navigation method |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109936590B (en) * | 2017-12-15 | 2020-08-28 | 大唐移动通信设备有限公司 | Information transmission method and device, computer storage medium, communication system |
CN109141446B (en) * | 2018-07-04 | 2021-11-12 | 阿波罗智能技术(北京)有限公司 | Method, apparatus, device and computer-readable storage medium for obtaining map |
CN111915665B (en) * | 2020-07-21 | 2022-05-31 | 中国科学院软件研究所 | A method for determining points in polygons using simplified intersection calculation on computer |
CN112650794B (en) * | 2020-12-30 | 2024-08-20 | 北京嘀嘀无限科技发展有限公司 | Position data processing method, device, electronic equipment and storage medium |
CN112926123B (en) * | 2021-03-17 | 2022-09-02 | 杭州品茗安控信息技术股份有限公司 | Method, device, equipment and storage medium for determining position relation of building member |
CN117495650A (en) * | 2023-09-25 | 2024-02-02 | 大唐融合通信股份有限公司 | Point and polygon position relation detection method, device, equipment and medium |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040183674A1 (en) * | 2003-01-31 | 2004-09-23 | Ruvarac Thomas C. | Apparatus, system and method for monitoring a location of a portable device |
CN101057123A (en) * | 2004-09-16 | 2007-10-17 | 弗劳恩霍夫应用研究促进协会 | Information point |
CN101082996A (en) * | 2007-07-09 | 2007-12-05 | 北京邮电大学 | Work attendance management system based on mobile terminal and realizing method thereof |
CN101986677A (en) * | 2010-10-22 | 2011-03-16 | 浙江大学 | Position related mobile game operation limiting method |
CN102576065A (en) * | 2009-10-12 | 2012-07-11 | 瑞典爱立信有限公司 | Method and arrangement for improved positioning |
CN104236564A (en) * | 2013-06-14 | 2014-12-24 | 现代Mnsoft公司 | Method for performing map matching in user terminal |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1332580A (en) * | 2000-07-11 | 2002-01-23 | 张颢 | User positioning method via radio internet |
CN1838709A (en) * | 2005-03-21 | 2006-09-27 | 中兴通讯股份有限公司 | GSM intelligent network system charging method and its charging system |
CN1867179A (en) * | 2005-12-08 | 2006-11-22 | 华为技术有限公司 | Method for signing user area of mobile user |
CN103347049A (en) * | 2013-06-08 | 2013-10-09 | 西安云井电子科技有限公司 | System and method for automatic adaption starting between positions and application programs based on mobile terminal |
-
2015
- 2015-01-23 CN CN201510037016.4A patent/CN105868826A/en active Pending
-
2016
- 2016-03-22 WO PCT/CN2016/077021 patent/WO2016116070A2/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040183674A1 (en) * | 2003-01-31 | 2004-09-23 | Ruvarac Thomas C. | Apparatus, system and method for monitoring a location of a portable device |
CN101057123A (en) * | 2004-09-16 | 2007-10-17 | 弗劳恩霍夫应用研究促进协会 | Information point |
CN101082996A (en) * | 2007-07-09 | 2007-12-05 | 北京邮电大学 | Work attendance management system based on mobile terminal and realizing method thereof |
CN102576065A (en) * | 2009-10-12 | 2012-07-11 | 瑞典爱立信有限公司 | Method and arrangement for improved positioning |
CN101986677A (en) * | 2010-10-22 | 2011-03-16 | 浙江大学 | Position related mobile game operation limiting method |
CN104236564A (en) * | 2013-06-14 | 2014-12-24 | 现代Mnsoft公司 | Method for performing map matching in user terminal |
Non-Patent Citations (1)
Title |
---|
徐黎明: "空间拓扑关系判断方法的研究", 《工程地质计算机应用》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106597503A (en) * | 2016-12-30 | 2017-04-26 | 重庆多道电子技术有限公司 | System determining whether target gets into or gets out of designated region on basis of position data |
CN106646552A (en) * | 2016-12-30 | 2017-05-10 | 重庆多道电子技术有限公司 | Data processing device |
CN106970396A (en) * | 2016-12-30 | 2017-07-21 | 重庆多道电子技术有限公司 | Determine the method that destination object is efficiently entering designated geographic area |
CN106980128A (en) * | 2016-12-30 | 2017-07-25 | 重庆多道电子技术有限公司 | Data processing equipment |
CN107705332A (en) * | 2017-09-30 | 2018-02-16 | 新奥(中国)燃气投资有限公司 | The method and device of number of devices in a kind of statistical regions |
CN110555086A (en) * | 2018-05-15 | 2019-12-10 | 中国移动通信集团浙江有限公司 | Method and device for attributing resource points in grid |
CN109613577A (en) * | 2018-12-25 | 2019-04-12 | 北京锐安科技有限公司 | A position determination method, apparatus, terminal device and storage medium |
CN110347774A (en) * | 2019-07-17 | 2019-10-18 | 珠海卓邦科技有限公司 | It is a kind of to visualize cut off the water notification method and system |
CN111209358A (en) * | 2019-12-24 | 2020-05-29 | 武汉蜜蜂云科技有限公司 | Method and device for counting equipment number in scenic spot area |
CN113438597A (en) * | 2021-06-21 | 2021-09-24 | 深圳市口袋网络科技有限公司 | Attendance positioning method and device, electronic equipment and storage medium |
CN115164901A (en) * | 2022-07-06 | 2022-10-11 | 河南工业贸易职业学院 | Unmanned aerial vehicle navigation method |
Also Published As
Publication number | Publication date |
---|---|
WO2016116070A2 (en) | 2016-07-28 |
WO2016116070A3 (en) | 2016-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105868826A (en) | Method and device for determination of position relation | |
CN102938899B (en) | Optimization system for wifi communication at rail transit stations | |
CN105472644B (en) | Depth overlay network method for evaluating quality and system based on user behavior characteristics | |
CN103150777B (en) | A kind of movable attendance checking method and system | |
WO2016078404A1 (en) | Terminal management method, apparatus and system | |
CN104867402B (en) | A kind of method and device thereof and terminal device of offline inverse geocoding | |
CN109698934A (en) | A kind of area monitoring method and device | |
CN102097004A (en) | Mobile phone positioning data-based traveling origin-destination (OD) matrix acquisition method | |
CN103747207A (en) | Positioning and tracking method based on video monitor network | |
CN104835016A (en) | Crowd density calculation method and device | |
CN102892197A (en) | Wireless fidelity (WIFI)-based indoor positioning system | |
CN106991185A (en) | The hotel's latitude and longitude information maintaining method and system of OTA websites | |
CN103810350A (en) | Automatic pel creating method and creating device thereof | |
CN104243580A (en) | Personnel comprehensive locating method and system applied to water conservancy construction site | |
Hoang et al. | Influence of intentional electromagnetic interference on the functioning of the terrestrial segment of flying ubiquitous sensor network | |
CN104796916A (en) | Establishment method of wireless sensor network high barrier coverage for target detection | |
CN105869188B (en) | Method and system for detecting point-to-polygon orientation relationship | |
CN109857826A (en) | A kind of video camera visible range labeling system and its mask method | |
CN101969600A (en) | Method and device for confirming base station tracking area | |
CN104796440B (en) | Method and apparatus for sending location data | |
CN104506743A (en) | Method and device for dynamically intercepting call | |
CN107003377A (en) | Method and system for the refinement positioning of the intersection via super area | |
CN108664527A (en) | Method and apparatus for anti-geographical parsing | |
CN101344583A (en) | Method for tracking moving entities | |
CN103491496B (en) | A kind of method, terminal, location server and system obtaining place descriptor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160817 |
|
WD01 | Invention patent application deemed withdrawn after publication |