WO2016116070A2

WO2016116070A2 - Method and device for determining locational relationship

Info

Publication number: WO2016116070A2
Application number: PCT/CN2016/077021
Authority: WO
Inventors: 张伟
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-01-23
Filing date: 2016-03-22
Publication date: 2016-07-28
Also published as: WO2016116070A3; CN105868826A

Abstract

A method and device for determining a locational relationship, comprising: obtaining current geographical location coordinate information of a mobile user; on the basis of the obtained information, determining a first locational relationship between the current geographical location of a mobile user and a polygonal area. In the technical solution of the present invention, use of polygonal areas leads to improved computational accuracy, because such areas better describe actual geographical areas.

Description

Method and device for determining positional relationship

Technical field

This document relates to mobile positioning technology, and more particularly to a method and apparatus for determining a positional relationship.

Background technique

The mobile user data collected by the Passive Data Collector (PDC) system has become more and more important as the application scenarios and fields continue to expand. At the same time, higher requirements are placed on collecting data itself. For example, the confidence of the data, the applicable range of the data, and so on; obviously, the wider the applicable scenario of the data, the wider the application field of the PDC system, and the more optimistic the development prospect of the PDC system.

The related method for determining the location relationship generally includes: the PDC system determines a location relationship between the current geographic location of the mobile user and the circular area according to the current geographic location coordinate information of the mobile user. After the PDC system determines the location relationship, data statistics can be performed (eg, counting the number of mobile users in a geographic area, or counting the number of mobile users entering or leaving a geographic area).

In the related method of determining the positional relationship, since the circular area often does not describe the actual geographical area well, since the actual geographical area is irregular, the accuracy is low when performing data statistics, such as entering statistics. The number of mobile users who leave or are in a geographic area will not be accurate.

Summary of the invention

In order to solve the above problems, the present invention proposes a method and apparatus for determining a positional relationship, which can improve statistical accuracy.

In order to achieve the above objectives, the following technical solutions are adopted:

A method of determining a positional relationship, comprising:

Obtaining current geographic location coordinate information of the mobile user;

Determining, according to the obtained current geographic location coordinate information, a first positional relationship between the current geographic location of the mobile user and the polygonal region.

Optionally, the method further includes:

Determining a mobile state of the mobile user according to the first location relationship of the mobile user and a second location relationship between a last geographic location and the polygonal region.

Optionally, the step of determining the mobile state of the mobile user according to the first location relationship of the mobile user and the second location relationship between the last geographic location and the polygon region includes:

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is within the polygonal area or the current geographic location of the mobile user is on a boundary of the polygonal area, the mobile user The second positional relationship is that the mobile user's last geographic location is outside the polygonal area, and the moving state of the mobile user is determined to be leaving the polygonal area.

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is outside the polygonal area, and the second location relationship of the mobile user is that the mobile user last time is in the geographic location. The moving location of the mobile user is determined to be entering the polygonal area within the polygon area or the current geographic location of the mobile user on the boundary of the polygonal area.

Optionally, the step of determining, according to the obtained current geographic location coordinate information, the first location relationship between the current geographic location of the mobile user and the polygonal region includes:

Determining that the current geographic location of the mobile user is on a certain boundary of the polygonal area, and determining that the first location relationship is that the current geographic location of the mobile user is on a boundary of the polygonal area.

Determining that the current geographic location of the mobile user is not at any boundary of the polygonal area;

Determining a shot with the current geographic location of the mobile user as an endpoint and parallel to the coordinate axis line;

Calculating the number of intersections between the determined ray and the boundary of the polygonal region;

It is determined that the calculated number of intersection points is an odd number, and determining that the first location relationship is that the current geographic location of the mobile user is within the polygon area.

Optionally, the step of determining, according to the obtained current geographic location coordinate information, a first location relationship between a current geographic location of the mobile user and the polygonal region includes:

Determining a ray whose end point is the current geographic location of the mobile user and parallel to the coordinate axis;

It is determined that the calculated number of intersection points is an even number, and determining that the first location relationship is that the current geographic location of the mobile user is outside the polygon area.

Optionally, the step of calculating the number of intersections between the determined ray and the boundary of the polygonal region comprises:

Determining a relationship between the ray and each of the boundaries of the polygonal region;

Determining, according to the determined relationship, whether there is an intersection between the ray and each boundary of the polygonal region;

Adding the number of boundaries of the polygon region that intersect the ray results in the number of intersections between the ray and the boundary of the polygon region.

Optionally, the step of determining a relationship between the ray and each boundary of the polygon region comprises:

Determining that two endpoints of the Mth boundary are located on the ray; or, determining that one of the endpoints of the Mth boundary is located on the ray, and the other endpoint is located on a reverse extension line of the ray, Determining a relationship between the ray and an Mth boundary of the polygonal region is a stack; wherein M is an integer greater than or equal to 1 and less than or equal to N.

Optionally, the step of determining the relationship between the ray and each boundary of the polygon region include:

When it is determined that the abscissas of any two points on the ray are equal, and the abscissas of the two end points of the Mth boundary are equal, and the abscissa of the end point of the Mth boundary and the end of the ray end point The coordinates are not equal; or, it is determined that the ordinates of any two points on the ray are equal, and the ordinates of the two end points of the Mth boundary are equal, and the ordinate of the end point of the Mth boundary is When the ordinates of the end points of the ray are not equal, it is determined that the relationship between the ray and the Mth boundary of the polygonal area is parallel.

Optionally, the determining the relationship between the ray and each boundary of the polygon region further includes:

When it is determined that the ordinate of any point other than the end point of the ray is greater than the ordinate of the end point of the ray, and the abscissas of the two end points of the Mth boundary are not equal, and the ray is The ordinate of the end point is smaller than the ordinate of the point on the boundary of the Mth, which is equal to the abscissa of the end point of the ray; or, it is determined that the ordinate of any point other than the end point of the ray is smaller than An ordinate of an end point of the ray, and an abscissa of two end points of the Mth boundary is not equal, and an ordinate of an end point of the ray is greater than an abscissa of an end point of the ray An ordinate of equal points; or, determining that the abscissa of any point other than the endpoint on the ray is smaller than the abscissa of the endpoint of the ray, and the ordinate of the two endpoints of the Mth boundary Not equal, and the abscissa of the end point of the ray is greater than the abscissa of the point on the Mth boundary equal to the ordinate of the end point of the ray; or, the ray is determined to be other than the end point Any other point The abscissa is greater than the abscissa of the endpoint of the ray, and the ordinates of the two endpoints of the Mth boundary are not equal, and the abscissa of the endpoint of the ray is smaller than the boundary of the Mth, When the abscissa of the point where the ordinates of the vertices are equal, the relationship between the ray and the Mth boundary of the polygonal region is determined to be the intersection.

Optionally, the step of determining, according to the determined relationship, whether there is an intersection between each of the ray and the boundary of the polygon region comprises:

When it is determined that the relationship between the ray and the Mth boundary of the polygonal region is separated or parallel, it is determined that there is no intersection between the ray and the Mth boundary of the polygonal region.

Determining that a relationship between the ray and an Mth boundary of the polygonal region is overlapping, and an endpoint of the ray is not on the Mth boundary and adjacent to the Mth boundary When two boundaries are located on both sides of the boundary of the Mth strip, it is determined that there is an intersection between the boundary of the Mth strip and the ray, two borders adjacent to the boundary of the Mth strip, and the ray There is no intersection between the two.

When it is determined that the relationship between the ray and the Mth boundary of the polygonal region is overlapping, and the end of the ray is not on the Mth boundary, and two adjacent to the Mth boundary When the boundary is not located on both sides of the boundary of the Mth, it is determined that there is no intersection between the Mth boundary and the two boundaries and rays adjacent to the Mth boundary.

When it is determined that the relationship between the ray and the Mth boundary of the polygon region is an intersection, and the intersection is one of the endpoints of the Mth boundary, and the other endpoint of the Mth boundary When the other end point of the other boundary of the endpoint is located on both sides of the ray, the intersection of the Mth boundary and the other boundary with the intersection point is determined, and one of the boundaries has an intersection with the ray. There is no intersection between the other boundary and the ray.

When it is determined that the relationship between the ray and the Mth boundary of the polygon region is an intersection, and the intersection is one of the endpoints of the Mth boundary, and the other endpoint of the Mth boundary When the other end point of the other boundary of the endpoint is not located on both sides of the ray, it is determined that there is no intersection between the boundary of the Mth and the ray, and the other boundary of the endpoint is the intersection There is no intersection between the rays.

Determining the ray and the Mth piece when it is determined that the relationship between the ray and the Mth boundary of the polygonal area is an intersection, and the intersection point is not any one of the Mth boundary There is an intersection between the boundaries.

An apparatus for determining a positional relationship, comprising an acquisition module and a first determination module, wherein

The acquiring module is configured to: obtain current geographic location coordinate information of the mobile user;

The first determining module is configured to: determine, according to the obtained current geographic location coordinate information, a first positional relationship between the current geographic location of the mobile user and the polygonal region.

Optionally, the apparatus further includes a second determining module, wherein

The second determining module is configured to determine a mobile state of the mobile user according to the first location relationship of the mobile user and a second location relationship between a last geographic location and the polygonal region.

Optionally, the second determining module is configured to determine a mobile user's mobile state according to the first location relationship of the mobile user and the second location relationship between the last geographic location and the polygon region as follows:

Optionally, the first determining module is configured to determine, according to the obtained current geographic location coordinate information, a first positional relationship between the current geographic location of the mobile user and the polygonal region according to the following manner:

Determining that the current geographic location of the mobile user is not at any boundary of the polygonal area; determining a ray that is the end point of the mobile user and is parallel to the coordinate axis; calculating the determined ray and the location The number of intersections between the boundaries of the polygon region; determining that the calculated number of intersections is an odd number, and determining that the first location relationship is that the current geographic location of the mobile user is within the polygon region.

Determining that the current geographic location of the mobile user is not at any boundary of the polygonal area; determining a ray that is the end point of the mobile user and is parallel to the coordinate axis; calculating the determined ray and the location Determining the number of intersections between the boundaries of the polygon region; determining that the calculated number of intersection points is an even number, and determining that the first location relationship is that the current geographic location of the mobile user is outside the polygon region.

Optionally, the first determining module is configured to calculate the number of intersections between the determined ray and the boundary of the polygonal region as follows:

Determining a relationship between the ray and each of the boundaries of the polygonal region; determining whether there is an intersection between the ray and each of the boundaries of the polygonal region according to the determined relationship; The number of boundaries of the ray having intersections is added to obtain the number of intersections between the ray and the boundary of the polygonal region.

Compared with the related art, the technical solution of the present invention includes: acquiring current geographic location coordinate information of the mobile user; determining the current geographic location of the mobile user according to the obtained current geographic location coordinate information. The first positional relationship with the polygonal area. With the solution of the present invention, since the polygonal area can well describe the actual geographical area, the statistical accuracy is improved.

BRIEF abstract

The drawings in the following description of the embodiments of the present invention are intended to illustrate the invention, and are not intended to limit the scope of the invention.

1 is a flowchart of a method for determining a location relationship according to an embodiment of the present invention;

2(a) is a schematic diagram showing the relationship between the boundary of the Mth line of the ray and the polygonal region in the embodiment of the present invention;

2(b) is a schematic diagram showing the relationship between the boundary of the Mth line of the ray and the polygon region in the embodiment of the present invention;

2(c) is a schematic diagram showing the relationship between the boundary of the Mth line of the ray and the polygonal region in a parallel manner in the embodiment of the present invention;

2(d) is a schematic diagram showing the relationship between the boundary of the Mth line of the ray and the polygonal region in the embodiment of the present invention;

3 is a schematic structural diagram of an apparatus for determining a positional relationship according to an embodiment of the present invention;

4 is a schematic structural diagram of a PDC server according to an embodiment of the present invention;

5 is a flow chart of a specific embodiment of a method for determining a positional relationship according to the present invention;

Figure 6 is a schematic diagram of determining a positional relationship;

7 is a flowchart of a method for location trigger service processing according to an embodiment of the present invention;

In the figure, 1 is a ray and 2 is a boundary of a polygonal area.

Preferred embodiment of the invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

The present invention is further described below in conjunction with the accompanying drawings and is not intended to limit the protection of the present invention. range. It should be noted that the embodiments in the present application and the various manners in the embodiments may be combined with each other without conflict.

Referring to FIG. 1, an embodiment of the present invention provides a method for determining a location relationship, including:

Step 100: Obtain current geographic location coordinate information of the mobile user.

In this step, when the signaling data from the signaling collection device is received, the current geographic location coordinate information of the mobile user is obtained from the signaling data, and the common knowledge is known to those skilled in the art, and is not used to limit the present disclosure. The scope of protection of the invention will not be described here.

In this step, the current geographic location coordinate information of the mobile user may be a coordinate value corresponding to the current geographic location of the mobile user, and the geographic location coordinate value may be a raster coordinate of the British Topographic Survey Bureau 1936 (OSGB36, Ordnance Survey of Great Britain 1936). (The coordinate unit is 10 km (km)), including the abscissa and ordinate.

Step 101: Determine, according to the obtained current geographic location coordinate information, a first location relationship between a current geographic location of the mobile user and the polygonal region.

Optionally, the polygon area is determined according to the target area, and the target area is about to count the area of the mobile user entering, leaving, or being in the area, and the polygon area can reflect the shape and size of the target area, such as The points of the polygonal area include at least points at respective corners of the target area. For example, for a basketball court, the corresponding polygon area includes at least the points at the four corners of the basketball court, because the points at the four corners of the basketball court can reflect the shape and size of the basketball court, and the basketball court corresponds. In addition to the four points, the polygonal area may include any of the four lines constituting the basketball court. In short, the more points the polygon area includes, the finer the statistics.

This step specifically includes:

It is determined that the current geographic location of the mobile user is on a certain boundary of the polygon area, and the first location relationship is determined to be the current geographic location of the mobile user on the boundary of the polygon area.

When it is determined that the current geographic location of the mobile user is not on any boundary of the polygonal area, a ray is determined which is the end point of the mobile user and is parallel to the coordinate axis; and the boundary between the determined ray and the polygonal area is calculated. The number of intersections between the two; the number of calculated intersections is determined to be an odd number, and the first positional relationship is determined as the current geographic location of the mobile user in the multilateral Within the shape area. When it is determined that the calculated number of intersection points is an even number, it is determined that the first location relationship is that the current geographic location of the mobile user is outside the polygon area.

Among them, the coordinate axis can be the X axis or the Y axis.

In this step, the polygon area can be represented by N points in order, and the N points are connected in order, which is a polygon area. Where N is an integer greater than or equal to 1.

These N points can be preset or from the SP terminal.

Among them, N points can be described by OSGB36 grid coordinates.

Wherein, calculating the number of intersections between the determined ray and the boundary of the polygon region includes:

Determining the relationship between the ray and each boundary of the polygon region, determining whether there is an intersection between each boundary of the ray and the polygon region according to the determined relationship, and adding the number of boundaries of the intersection with the ray in the polygon region to obtain the ray The number of intersections between the boundary with the polygon area.

Wherein, as shown in FIG. 2(a) to FIG. 2(d), the relationship between the ray and the boundary of the polygonal region may be separated, intersected, parallel or overlapped. In the figure, 1 represents a ray, and 2 represents a polygonal region. The border.

Wherein, determining the relationship between the ray and each boundary of the polygon region includes:

It is determined that the two endpoints of the Mth boundary are located on the ray; or, it is determined that one of the endpoints of the Mth boundary is located on the ray, and the other endpoint is located on the inverse extension line of the ray, and the Mth of the ray and the polygonal region is determined. The relationship between the strip boundaries is a stack; wherein M is an integer greater than or equal to 1 and less than or equal to N. As shown in Figure 2 (d).

It is determined that the abscissas of any two points on the ray are equal, and the abscissas of the two end points of the Mth boundary are equal, and the abscissa of the end point of the Mth boundary is not equal to the abscissa of the end point of the ray; or, judging The ordinates of any two points on the outgoing ray are equal, and the ordinates of the two endpoints of the Mth boundary are equal, and the ordinate of the endpoint of the Mth boundary is not equal to the ordinate of the endpoint of the ray, determining the ray and the polygon The relationship between the Mth boundaries of the region is parallel. As shown in Figure 2 (c).

It is determined that the ordinate of any point other than the end point on the ray is larger than the ordinate of the end point of the ray, and the abscissas of the two end points of the Mth boundary are not equal, and the ordinate of the end point of the ray is smaller than the Mth boundary The ordinate of a point equal to the abscissa of the end point of the ray; or, determining that the ordinate of any point other than the end point of the ray is smaller than the ordinate of the end point of the ray, and The abscissas of the two endpoints of the M boundary are not equal, and the ordinate of the endpoint of the ray is greater than the ordinate of the point on the boundary of the Mth, which is equal to the abscissa of the endpoint of the ray; or, the endpoint of the ray is determined The abscissa of any other point is smaller than the abscissa of the end point of the ray, and the ordinates of the two endpoints of the Mth boundary are not equal, and the abscissa of the end point of the ray is larger than the boundary of the Mth, with the end of the ray An abscissa of a point having the same ordinate; or, determining that the abscissa of any point other than the end point of the ray is greater than the abscissa of the end point of the ray, and the ordinates of the two end points of the Mth boundary are not equal, and The abscissa of the end point of the ray is smaller than the abscissa of the point on the Mth boundary equal to the ordinate of the end point of the ray, and the relationship between the ray and the Mth boundary of the polygon area is determined to be the intersection. As shown in Figure 2 (b).

In the case other than the above case, it is determined that the relationship between the ray and the Mth boundary of the polygonal region is the separation. As shown in Figure 2 (a).

Wherein, determining whether there is an intersection between each of the rays and the boundary of the polygon region according to the determined relationship includes:

It is judged that the relationship between the ray and the Mth boundary of the polygonal region is separated or parallel, and it is determined that there is no intersection between the ray and the Mth boundary of the polygonal region.

It is determined that the relationship between the ray and the Mth boundary of the polygonal region is a stack, and the end of the ray is not on the Mth boundary, and the two edges adjacent to the Mth boundary are located on both sides of the Mth boundary It is determined that there is an intersection between the boundary of the Mth and the ray, and there is no intersection between the two boundaries adjacent to the boundary of the Mth and the ray.

It is determined that the relationship between the ray and the Mth boundary of the polygon region is overlapped, and the endpoint of the ray is not at the boundary of the Mth, and the two boundaries adjacent to the boundary of the Mth are not located at the boundary of the Mth On the side, it is determined that there is no intersection between the boundary of the Mth and the two boundaries adjacent to the boundary of the Mth and the ray.

When it is determined that the relationship between the ray and the Mth boundary of the polygon region is intersection, and the intersection is one of the endpoints of the Mth boundary, and the other endpoint of the Mth boundary and the other boundary with the intersection as the endpoint When the other end point is located on both sides of the ray, one of the boundary of the Mth and the other end of the intersection is determined. One of the boundaries has an intersection with the ray, and the other boundary has no intersection with the ray.

When it is determined that the relationship between the ray and the Mth boundary of the polygon region is intersection, and the intersection is one of the endpoints of the Mth boundary, and the other endpoint of the Mth boundary and the other boundary with the intersection as the endpoint When the other end point is not located on both sides of the ray, it is determined that there is no intersection between the Mth boundary and the ray, and there is no intersection between the other boundary with the intersection point and the ray.

When it is judged that the relationship between the ray and the Mth boundary of the polygon region is intersection, and the intersection is not any one of the Mth boundary, it is determined that there is an intersection between the ray and the Mth boundary.

The method also includes:

Step 102: Determine a mobile user's mobile state according to the first location relationship of the mobile user and the second location relationship between the last geographic location and the polygon region. Specifically include:

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is within the polygon region or the current geographic location of the mobile user is on the boundary of the polygon region, and the second location relationship of the mobile user is the last geographic location of the mobile user in the polygon. Outside the area, it is determined that the mobile user's moving state is leaving the polygon area.

When it is determined that the first location relationship of the mobile user is that the current geographic location of the mobile user is outside the polygon area, the second location relationship of the mobile user is that the last time the mobile user is in the polygon area or the current geographic location of the mobile user is in the polygon. When the boundary of the area is on, it is determined that the moving state of the mobile user is entering the polygon area.

Referring to FIG. 3, an embodiment of the present invention further provides an apparatus for determining a location relationship, including at least:

The obtaining module 301 is configured to: obtain current geographic location coordinate information of the mobile user;

The first determining module 302 is configured to: determine, according to the obtained current geographic location coordinate information, a first positional relationship between the current geographic location of the mobile user and the polygonal region.

The device of the embodiment of the present invention further includes:

The second determining module 303 is configured to determine a mobile user's mobile state according to the first location relationship of the mobile user and the second location relationship between the last geographic location and the polygonal region.

In the apparatus of the embodiment of the present invention, the second determining module 303 is specifically configured to:

Determining that the first location relationship of the mobile user is the current geographic location of the mobile user in the polygon area The current geographic location of the mobile user or the mobile user is on the boundary of the polygonal area, and the second location relationship of the mobile user is that the mobile user's last geographic location is outside the polygonal area, and the mobile user's mobile state is determined to be leaving the polygonal area.

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is outside the polygon region, and the second location relationship of the mobile user is that the last time the mobile user is in the polygon region or the current geographic location of the mobile user is in the polygon region. On the boundary, it is determined that the mobile user's movement state is entering the polygon area.

In the apparatus of the embodiment of the present invention, the first determining module 302 is specifically configured to:

Determining that the current geographic location of the mobile user is not at any boundary of the polygon region; determining a ray that is the endpoint of the mobile user's current geographic location and parallel to the coordinate axis; calculating between the determined ray and the boundary of the polygonal region The number of intersection points; determining that the calculated number of intersection points is an odd number, and determining that the first location relationship is the current geographic location of the mobile user in the polygon area.

Determining that the current geographic location of the mobile user is not on any boundary of the polygonal area; determining a ray that is the end point of the mobile user and is parallel to the coordinate axis;

Determining a relationship between each of the rays and the boundary of the polygon region; determining whether there is an intersection between each of the rays and the boundary of the polygon region according to the determined relationship; adding the number of boundaries of the intersection with the ray in the polygon region to obtain the ray The number of intersections between the boundary with the polygon area;

It is determined that the calculated number of intersection points is an odd number, and the first positional relationship is determined to be the current geographic location of the mobile user in the polygon area.

In the apparatus of the embodiment of the present invention, the first determining module 302 is further configured to:

It is determined that the calculated number of intersection points is an even number, and the first location relationship is determined to be that the current geographic location of the mobile user is outside the polygon area.

The method of the present invention will now be described in detail by way of specific examples.

First Embodiment FIG. 4 is a schematic structural diagram of a PDC server according to an embodiment of the present invention. As shown in FIG. 4, the PDC server is composed of a data collection (DCollect, Data Collect) module and a Mobile Location Protocol (MLP, MLP Service Provider) module, and the DCollect module is mainly responsible for receiving/processing the information from the letter. When the signaling data of the collecting device, such as the signaling data of the mobile user, arrives, the current geographic location coordinate information is acquired, and the last geographical location coordinate information is combined to determine the current geographic location and the first location of the polygonal region. Relationship, and the second positional relationship between the previous geographic location and the polygonal area, thereby determining the user's moving state (eg, leaving the area, or entering the area); notifying the MSP module when the mobile user is in one of the two moving states The location report can be triggered; the MSP module is mainly responsible for triggering the location report and sending it to the service provider (SP, Service Provide) terminal; the polygon area is described by an ordered series of points, which are connected by the end of the point to be a polygon area, ordered The point is further described by the OSGB36 grid coordinates, the coordinate unit is 10km, and the coordinate origin is left. Angle, the method of judging whether any coordinate point is in the polygon area is to make a ray in the horizontal or vertical direction by the point. If the number of intersections of the ray and all the boundaries of the polygon area is an odd number, the first positional relationship or the second The positional relationship is that the current geographic location of the mobile user is in the polygonal area. If the number of intersections of the ray and all the boundaries of the polygonal area is even, the first positional relationship or the second positional relationship is the current geographic location of the mobile user outside the polygonal area. .

The function implemented by the apparatus described in FIG. 3 is the function of the DCollect module to determine the first positional relationship and the movement state of the user.

Second Embodiment, referring to FIG. 5 and FIG. 6, a method for determining a positional relationship includes:

Step 500: Determine whether the current geographic location of the mobile user is on a certain boundary of the polygon area. If yes, determine that the first location relationship is that the current geographic location of the mobile user is on the boundary of the polygon area; if not, step 501 is performed. .

Step 501: Taking the current geographic location point P0(x0, y0) of the mobile user as an endpoint, and performing a ray x=x0, y≥y0 along the Y-axis.

In step 502, the initialization M is 1, and the intersection counter is 0.

Step 503: Determine whether M is greater than the number N of boundaries of the polygon region. If yes, execute step 511. If not, execute step 504.

Step 504: Take two endpoints corresponding to the boundary of the Mth (for example, when M=1, the endpoints are respectively P1(x1, y1), P2(x2, y2)), and determine a line segment according to the two endpoints (eg, M When =1, the line segment is y=((y2-y1)/(x2-x1))x, min(x1, x2)≤x≤max(x1, x2)).

Figure 6 is a schematic diagram of determining a positional relationship. As shown in FIG. 6, the two endpoints corresponding to the first boundary are P1 and P2, the two endpoints corresponding to the second boundary are P2 and P3, and the two endpoints corresponding to the Nth boundary are Pn and P1.

Step 505: Determine a relationship between the ray and the determined line segment. When the relationship between the ray and the line segment is separated or parallel, add M to 1 and then perform step 503; when the relationship between the ray and the line segment is intersecting Step 506 is performed; when the relationship between the ray and the line segments is overlapped, step 510 is performed.

In this step, there are four relationships between rays and line segments: overlapping, parallel, intersecting, and separating. For example, when M=1, if x1=x2=x0 and y0≤max(y1,y2), the relationship between the ray and the line segment is overlapped; if x1=x2≠x0, then between the ray and the line segment The relationship is parallel. If x1≠x2 and y0≤((y2-y1)/(x2-x1))x0, the relationship between the ray and the line segment is the intersection; the rest is the relationship between the ray and the line segment.

Step 506: When the intersection between the ray and the line segment is an end point of the line segment, step 507 is performed, otherwise step 509 is performed.

For example, when M=1, the intersection between the ray and the line segment is C(x0,((y2-y1)/(x2-x1))x0), and the point C and the line segment have three kinds of positional relationship, that is, point C and Point P1 coincides, point C coincides with point P2, and point C is between points P1, P2.

Step 507, when the other end point of the line segment and the other end point of another boundary with the intersection point as the end point are located on both sides of the ray, step 508 is performed; when the other end point of the line segment and the other boundary with the intersection point as the end point When one end point is not located on both sides of the ray, step M is performed after M is incremented by one.

For example, when M=1, if the intersection C coincides with the point P1, the line segment PnP1 and the ray intersect, and if the point P2 and the point Pn are distributed on both sides of the ray, the intersection point counter is incremented by one.

If the intersection point C coincides with the point P2, then the line segment P2P3 intersects with the ray, and M is incremented by 1 to execute Step 503.

Step 508: If the intersection point is before the other end point of the line segment, add the intersection counter to 1, and add M to 1 and then perform step 503; if the intersection point is after the other end point of the line segment, then add M to 1 and then perform the step. 503.

In step 509, the intersection counter is incremented by 1, and M is incremented by 1, and then step 503 is performed.

Step 510: If two boundaries adjacent to the line segment are located on both sides of the line segment, add 1 to the intersection counter, and add M to 2, and then perform step 503; if the two boundaries adjacent to the line segment are not located on both sides of the line segment Then, after adding M to 2, step 503 is performed.

For example, when the line segment PnP1 and the ray are stacked, if the point P2 and the point Pn-1 are distributed on both sides of the ray, the intersection counter is incremented by 1, and after M is incremented by 2, step 503 is performed; when the line segment P2P3 and the ray are stacked If the points P1 and P4 are distributed on both sides of the ray, the intersection counter is incremented by 1, and after M is incremented by 2, step 503 is performed.

Step 511: When the intersection counter is an odd number, the mobile user is in the polygon area; when the intersection counter is an even number, the mobile user is outside the polygon area.

Third Embodiment, referring to FIG. 7, a method for location trigger service processing includes:

Step 700: The DCollect module parses the signaling message of the mobile user when receiving the signaling message of the mobile user sent by the signaling collection device, and obtains the current geographic location coordinate information of the mobile user.

Step 701: The DCollect module determines a first location relationship between the current geographic location of the mobile user and the polygon region, that is, the algorithm of the second embodiment calculates whether the current geographic location of the mobile user is outside the polygon region, the polygon region, or the polygon region. (Also can be in the polygon area).

Step 702: The DCollect module combines the last position of the mobile user with the second positional relationship of the polygon area to obtain a moving state of the mobile user: leaving the polygon area or entering the polygon area.

Step 703: The DCollect module acquires the SP terminal information associated with the mobile user, and then notifies the MSP module to trigger the user location report to the corresponding SP terminal.

Step 704: After receiving the triggering user location report notification message, the MSP module constructs a user location information report (including the user mobile state, the current geographic location information of the user, and the like), and then sends the information to the corresponding SP terminal.

The embodiment of the invention also discloses a computer program, comprising program instructions, which when executed by a computer, enable the computer to perform any of the above methods for determining a positional relationship.

The embodiment of the invention also discloses a carrier carrying the computer program.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

One of ordinary skill in the art will appreciate that all or a portion of the steps of the above-described embodiments can be implemented using a computer program flow, which can be stored in a computer readable storage medium, such as on a corresponding hardware platform (eg, The system, device, device, device, etc. are executed, and when executed, include one or a combination of the steps of the method embodiments.

Alternatively, all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve. Thus, the invention is not limited to any specific combination of hardware and software.

The devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.

When each device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. The above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.

Variations or substitutions are readily conceivable within the scope of the present invention by those skilled in the art and are within the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the claims.

Industrial applicability

The technical solution of the present invention includes: obtaining current geographic location coordinate information of the mobile user; and determining a first location relationship between the current geographic location of the mobile user and the polygonal region according to the obtained current geographic location coordinate information. With the solution of the present invention, since the polygonal area can well describe the actual geographical area, the statistical accuracy is improved. Therefore, the present invention has strong industrial applicability.

Claims

A method of determining a positional relationship, comprising:

Obtaining current geographic location coordinate information of the mobile user;

Determining, according to the obtained current geographic location coordinate information, a first positional relationship between the current geographic location of the mobile user and the polygonal region.
The method of determining a positional relationship according to claim 1, further comprising:

Determining a mobile state of the mobile user according to the first location relationship of the mobile user and a second location relationship between a last geographic location and the polygonal region.
The method of determining a positional relationship according to claim 2, wherein said determining a moving state of the mobile user based on said first positional relationship of the mobile user and a second positional relationship between the last geographic location and the polygonal area The steps include:

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is within the polygonal area or the current geographic location of the mobile user is on a boundary of the polygonal area, the mobile user The second positional relationship is that the mobile user's last geographic location is outside the polygonal area, and the moving state of the mobile user is determined to be leaving the polygonal area.
The method of determining a positional relationship according to claim 2 or 3, wherein said determining said said first positional relationship according to said mobile user and said second positional relationship between said last geographic location and said polygonal area The steps to move the user's mobile status include:

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is outside the polygonal area, and the second location relationship of the mobile user is that the mobile user last time is in the geographic location. The moving location of the mobile user is determined to be entering the polygonal area within the polygon area or the current geographic location of the mobile user on the boundary of the polygonal area.
The method of determining a positional relationship according to claim 1 or 2, wherein the step of determining the first positional relationship between the current geographic location of the mobile user and the polygonal area based on the obtained current geographic location coordinate information comprises :

Determining that the current geographic location of the mobile user is on a certain boundary of the polygonal area, and determining that the first location relationship is that the current geographic location of the mobile user is on a boundary of the polygonal area.
The method of determining a positional relationship according to claim 1 or 2, wherein the step of determining the first positional relationship between the current geographic location of the mobile user and the polygonal area based on the obtained current geographic location coordinate information comprises :

Determining that the current geographic location of the mobile user is not at any boundary of the polygonal area;

Determining a ray whose end point is the current geographic location of the mobile user and parallel to the coordinate axis;

Calculating the number of intersections between the determined ray and the boundary of the polygonal region;

It is determined that the calculated number of intersection points is an odd number, and determining that the first location relationship is that the current geographic location of the mobile user is within the polygon area.
The method for determining a positional relationship according to claim 1 or 2, wherein the determining the first positional relationship between the current geographic location of the mobile user and the polygonal area based on the obtained current geographic location coordinate information comprises:

Determining that the current geographic location of the mobile user is not at any boundary of the polygonal area;

Determining a ray whose end point is the current geographic location of the mobile user and parallel to the coordinate axis;

Calculating the number of intersections between the determined ray and the boundary of the polygonal region;

It is determined that the calculated number of intersection points is an even number, and determining that the first location relationship is that the current geographic location of the mobile user is outside the polygon area.
The method of determining a positional relationship according to claim 6 or 7, wherein said calculating the number of intersections between the determined ray and a boundary of said polygonal region comprises:

Determining a relationship between the ray and each of the boundaries of the polygonal region;

Determining, between the ray and each of the boundaries of the polygonal region, based on the determined relationship Whether there is a point of intersection;

Adding the number of boundaries of the polygon region that intersect the ray results in the number of intersections between the ray and the boundary of the polygon region.
The method of determining a positional relationship according to claim 8, wherein said determining the relationship between the ray and each of the boundaries of the polygonal region comprises:

Determining that two endpoints of the Mth boundary are located on the ray; or, determining that one of the endpoints of the Mth boundary is located on the ray, and the other endpoint is located on a reverse extension line of the ray, Determining a relationship between the ray and an Mth boundary of the polygonal region is a stack; wherein M is an integer greater than or equal to 1 and less than or equal to N.
The method of determining a positional relationship according to claim 8 or 9, wherein said determining the relationship between the ray and each of the boundaries of the polygonal region comprises:

When it is determined that the abscissas of any two points on the ray are equal, and the abscissas of the two end points of the Mth boundary are equal, and the abscissa of the end point of the Mth boundary and the end of the ray end point The coordinates are not equal; or, it is determined that the ordinates of any two points on the ray are equal, and the ordinates of the two end points of the Mth boundary are equal, and the ordinate of the end point of the Mth boundary is When the ordinates of the end points of the ray are not equal, it is determined that the relationship between the ray and the Mth boundary of the polygonal area is parallel.
The method of determining a positional relationship according to claim 8 or 9, wherein the determining the relationship between the ray and each of the boundaries of the polygonal region further comprises:

When it is determined that the ordinate of any point other than the end point of the ray is greater than the ordinate of the end point of the ray, and the abscissas of the two end points of the Mth boundary are not equal, and the ray is The ordinate of the end point is smaller than the ordinate of the point on the boundary of the Mth, which is equal to the abscissa of the end point of the ray; or, it is determined that the ordinate of any point other than the end point of the ray is smaller than An ordinate of an end point of the ray, and an abscissa of two end points of the Mth boundary is not equal, and an ordinate of an end point of the ray is greater than an abscissa of an end point of the ray An ordinate of equal points; or, determining that the abscissa of any point other than the endpoint on the ray is smaller than the abscissa of the endpoint of the ray, and the ordinate of the two endpoints of the Mth boundary Not equal, and the abscissa of the end point of the ray is greater than the boundary of the Mth An abscissa of a point at which an ordinate of an end point of the ray is equal; or, determining that an abscissa of any point other than the end point of the ray is greater than an abscissa of an end point of the ray, and the Mth boundary The ordinates of the two endpoints are not equal, and the abscissa of the endpoint of the ray is smaller than the abscissa of the point on the Mth boundary equal to the ordinate of the endpoint of the ray, determining the ray and The relationship between the Mth boundary of the polygonal area is intersection.
The method of determining a positional relationship according to claim 8, wherein said step of determining whether there is an intersection between each of the rays and the boundary of the polygonal region based on the determined relationship comprises:

When it is determined that the relationship between the ray and the Mth boundary of the polygonal region is separated or parallel, it is determined that there is no intersection between the ray and the Mth boundary of the polygonal region.
The method of determining a positional relationship according to claim 8 or 12, wherein said step of determining whether there is an intersection between each of the rays and the boundary of the polygonal area based on the determined relationship comprises:

Determining that a relationship between the ray and an Mth boundary of the polygonal region is overlapping, and an endpoint of the ray is not on the Mth boundary and adjacent to the Mth boundary When two boundaries are located on both sides of the boundary of the Mth strip, it is determined that there is an intersection between the boundary of the Mth strip and the ray, two borders adjacent to the boundary of the Mth strip, and the ray There is no intersection between the two.
The method of determining a positional relationship according to claim 8 or 12, wherein said step of determining whether there is an intersection between each of the rays and the boundary of the polygonal area based on the determined relationship comprises:

When it is determined that the relationship between the ray and the Mth boundary of the polygonal region is overlapping, and the end of the ray is not on the Mth boundary, and two adjacent to the Mth boundary When the boundary is not located on both sides of the boundary of the Mth, it is determined that there is no intersection between the Mth boundary and the two boundaries and rays adjacent to the Mth boundary.
The method of determining a positional relationship according to claim 8 or 12, wherein said step of determining whether there is an intersection between each of the rays and the boundary of the polygonal area based on the determined relationship comprises:

When it is determined that the relationship between the ray and the Mth boundary of the polygonal region is an intersection, and the intersection is one of the endpoints of the Mth boundary, and the other end of the Mth boundary When the point and the other end point of the other boundary with the intersection point are located on both sides of the ray, the boundary of the Mth and the other boundary with the intersection point are determined, one of the boundaries and the ray There is an intersection between the other, and there is no intersection between the other boundary and the ray.
The method of determining a positional relationship according to claim 8 or 12, wherein said step of determining whether there is an intersection between each of the rays and the boundary of the polygonal area based on the determined relationship comprises:

When it is determined that the relationship between the ray and the Mth boundary of the polygon region is an intersection, and the intersection is one of the endpoints of the Mth boundary, and the other endpoint of the Mth boundary When the other end point of the other boundary of the endpoint is not located on both sides of the ray, it is determined that there is no intersection between the boundary of the Mth and the ray, and the other boundary of the endpoint is the intersection There is no intersection between the rays.
The method of determining a positional relationship according to claim 8 or 12, wherein said step of determining whether there is an intersection between each of the rays and the boundary of the polygonal area based on the determined relationship comprises:

Determining between the ray and the Mth boundary when it is determined that the relationship between the ray and the Mth boundary of the polygonal region is an intersection, and the intersection is not any one of the Mth boundary There are intersections.
An apparatus for determining a positional relationship, comprising an acquisition module and a first determination module, wherein

The acquiring module is configured to: obtain current geographic location coordinate information of the mobile user;

The first determining module is configured to: determine, according to the obtained current geographic location coordinate information, a first positional relationship between the current geographic location of the mobile user and the polygonal region.
The apparatus for determining a positional relationship according to claim 18, the apparatus further comprising a second determining module, wherein

The second determining module is configured to determine a mobile state of the mobile user according to the first location relationship of the mobile user and a second location relationship between a last geographic location and the polygonal region.
The apparatus for determining a positional relationship according to claim 19, wherein said second determining module is arranged to follow said first positional relationship of the mobile user in accordance with the following manner, and the last time The second positional relationship between the physical location and the polygonal region determines the mobile user's mobile state:

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is within the polygonal area or the current geographic location of the mobile user is on a boundary of the polygonal area, the mobile user The second positional relationship is that the mobile user's last geographic location is outside the polygonal area, and the moving state of the mobile user is determined to be leaving the polygonal area.
The apparatus for determining a positional relationship according to claim 19, wherein said second determining module is arranged to follow said first positional relationship of the mobile user and the second between the last geographical position and the polygonal area in the following manner The location relationship determines the mobile user's mobile status:

Determining that the first location relationship of the mobile user is that the current geographic location of the mobile user is outside the polygonal area, and the second location relationship of the mobile user is that the mobile user last time is in the geographic location. The moving location of the mobile user is determined to be entering the polygonal area within the polygon area or the current geographic location of the mobile user on the boundary of the polygonal area.
The apparatus for determining a positional relationship according to claim 18 or 19, wherein the first determining module is configured to determine a current geographic location and a polygonal area of the mobile user according to the obtained current geographic location coordinate information as follows The first positional relationship between:

Determining that the current geographic location of the mobile user is on a certain boundary of the polygonal area, and determining that the first location relationship is that the current geographic location of the mobile user is on a boundary of the polygonal area.
The apparatus for determining a positional relationship according to claim 18 or 19, wherein the first determining module is configured to determine a current geographic location and a polygonal area of the mobile user according to the obtained current geographic location coordinate information as follows The first positional relationship between:

Determining that the current geographic location of the mobile user is not at any boundary of the polygonal area; determining a ray that is the end point of the mobile user and is parallel to the coordinate axis; calculating the determined ray and the location The number of intersections between the boundaries of the polygon region; determining that the calculated number of intersections is an odd number, and determining that the first location relationship is that the current geographic location of the mobile user is within the polygon region.
The apparatus for determining a positional relationship according to claim 18 or 19, wherein said A determining module is configured to determine, according to the obtained current geographic location coordinate information, a first positional relationship between the current geographic location of the mobile user and the polygonal region according to the following manner:

Determining that the current geographic location of the mobile user is not at any boundary of the polygonal area; determining a ray that is the end point of the mobile user and is parallel to the coordinate axis; calculating the determined ray and the location Determining the number of intersections between the boundaries of the polygon region; determining that the calculated number of intersection points is an even number, and determining that the first location relationship is that the current geographic location of the mobile user is outside the polygon region.
The apparatus for determining a positional relationship according to claim 23 or 24, wherein the first determining module is configured to calculate the number of intersections between the determined ray and a boundary of the polygonal area as follows:

Determining a relationship between the ray and each of the boundaries of the polygonal region; determining whether there is an intersection between the ray and each of the boundaries of the polygonal region according to the determined relationship; The number of boundaries of the ray having intersections is added to obtain the number of intersections between the ray and the boundary of the polygonal region.