A method and device for analyzing vehicle entry and exit areas, and a storage medium

Abstract

The present invention discloses a method and device for analyzing vehicle entry and exit areas, and a storage medium. The method comprises the following steps: sequentially traversing the trajectory of the vehicle in the past monitoring time, and preliminarily analyzing whether the state of each position point in the trajectory is within or outside the area bound to the vehicle based on the ray method; for a position point in a different state from the previous position point, further confirming whether the state of the position point is correct through reverse address resolution, and if the state is wrong, correcting the state of the position point; for a position point whose previous position point is within the area bound to the vehicle but the position point itself is outside the area bound to the vehicle, analyzing whether the position point has drifted according to the distance between the position point and its previous position point, and if drift has occurred, correcting the state of the position point; the present invention can greatly improve the accuracy of the analysis while improving the efficiency of the analysis.

Description

Technical Field

[0001] The present invention relates to the field of vehicle trajectory analysis, and in particular to a method and device for analyzing a vehicle entering or leaving an area, and a storage medium. Background Art

[0002] In taxi management, it is necessary to analyze the GPS tracks reported by vehicles daily to identify the status of rental vehicles entering and leaving administrative areas. The existing identification method is to perform reverse address resolution on the longitude and latitude to obtain the corresponding administrative area, and then compare it with the bound administrative area to determine whether the vehicle has left the administrative area. This method has two disadvantages: first, reverse address resolution involves http requests, which is closely related to network conditions and seriously affects data analysis efficiency; second, the implementation of reverse address resolution is to call third-party interfaces, such as Baidu or AutoNavi API, and the upper limit of reverse address resolution applied in the name of the company is 3 million times / day, while the amount of GPS data we report every day is about 100 million, which is much larger than the upper limit, so the method of performing reverse address resolution on each GPS data to determine whether it has left the administrative area is not feasible.

[0003] In addition, the existing technology is not very accurate and is prone to misjudgment. On the one hand, since the administrative area boundaries are not rounded enough, the boundary points may be misjudged; on the other hand, since the GPS data reported by the terminal may drift, the vehicle status may be misjudged. Summary of the invention

[0004] The technical problem to be solved by the present invention is to provide a method and device for analyzing vehicle entry and exit areas with high efficiency and high accuracy, and a storage medium for analyzing vehicle entry and exit areas with high efficiency and high accuracy.

[0005] The technical solution adopted by the present invention to solve the technical problem is: constructing a method for analyzing vehicle entry and exit areas, the method comprising sequentially performing the following steps:

[0006] Perform a preliminary analysis of the trajectory: sequentially traverse the trajectory of the vehicle during the past monitoring period, and preliminarily analyze the status of each position point in the trajectory based on the ray method, including the status within the area bound by the vehicle and the status outside the area bound by the vehicle;

[0007] Correcting the boundary points: For a location point that is in a different state from the previous location point, further confirm whether the state of the location point is correct through reverse address resolution. If the state is wrong, correct the state of the location point;

[0008] Correct the drift point: For a point whose previous position point is within the area bound to the vehicle but is outside the area bound to the vehicle, analyze whether the point has drifted based on the distance between the point and its previous position point. If drift occurs, correct the state of the point.

[0009] Furthermore, the method further comprises, before performing the step of performing preliminary analysis on the trajectory, performing the following data preprocessing step:

[0010] Get the vehicle information bound to the area;

[0011] Obtaining the reported data of each position point on the trajectory of each vehicle during the past monitoring period, each of the reported data includes the reporting time, the latitude and longitude of the position point, and the positioning status;

[0012] The reported data is cleaned and filtered according to the positioning status and the data symbols of longitude and latitude to remove meaningless reported data.

[0013] Furthermore, the cleaning and filtering of the reported data includes: filtering out the reported data whose positioning status is base station positioning and WiFi positioning, retaining only the reported data whose positioning status is satellite positioning, and filtering out the reported data whose longitude and latitude are negative or all zero.

[0014] Furthermore, the method further comprises: before executing the step of performing preliminary analysis on the trajectory, for each region, pre-acquiring a boundary point set of each region, and forming a polygon of each region according to the boundary point set;

[0015] The preliminary analysis of the state of each position point in the trajectory based on the ray method includes: for each position point, determining the number of intersections between any ray with the position point as the endpoint and the polygon of each area bound to the vehicle; if the number of intersections with any area bound to the vehicle is an odd number, then it is determined that the state of the position point is within the area bound to the vehicle; otherwise, it is determined that the state of the position point is outside the area bound to the vehicle.

[0016] Furthermore, the method further comprises:

[0017] When performing the step of preliminary analysis of the trajectory: a first binary parameter is assigned to each area bound to the vehicle, the number of data bits of the first binary parameter being consistent with the number of position points on the trajectory, if the number of intersections between the ray corresponding to the position point and the area is an odd number, the corresponding data bit in the first binary parameter is set to 0, otherwise the corresponding data bit in the first binary parameter is set to 1; the first binary parameter corresponding to each area is logically ANDed bit by bit to obtain a second binary parameter;

[0018] When executing the step of correcting the boundary point, the first-order difference of the second binary parameter is calculated, and the non-zero data bit is extracted from the differential result. The position point corresponding to the non-zero data bit is the position point whose state needs to be further confirmed by reverse address resolution. If the state of the position point is wrong, the corresponding data bit in the second binary parameter is corrected;

[0019] When executing the step of correcting the drift point, the first-order difference of the second binary parameter is calculated, and the position point where the data bit of the differential result is 1 is determined as the position point that needs to be analyzed whether drift occurs. If drift occurs, the corresponding data bit in the second binary parameter is corrected. After the correction, the first-order difference of the second binary parameter is calculated again, and the position point where the data bit of the differential result is 1 is determined as the exit point, and the position point where the data bit is -1 is the return point.

[0020] Furthermore, the analyzing whether the position point has drifted according to the distance between the position point and its previous position point includes:

[0021] Calculate the distance between the location point and the previous location point according to the latitude and longitude of the location point and the previous location point;

[0022] Calculate the time difference between the reporting time of the reported data of the location point and the previous location point;

[0023] Calculate the average speed between the position point and the previous position point according to the spacing and time difference;

[0024] If the average speed exceeds the speed threshold, the position point is considered to be drifting.

[0025] In a second aspect, a device for analyzing vehicle entry and exit zones is constructed, the device comprising:

[0026] A trajectory preliminary analysis module is used to sequentially traverse the trajectory of the vehicle during the past monitoring period, and preliminarily analyze the state of each position point in the trajectory based on the ray method, wherein the state includes the state within the area bound by the vehicle and the state outside the area bound by the vehicle;

[0027] The boundary point correction module is used to further confirm whether the state of the position point that is in a different state from the previous position point is correct through reverse address resolution after the analysis of the trajectory preliminary analysis module is completed. If the state is wrong, the state of the position point is corrected;

[0028] The drift point correction module is used to analyze whether drift occurs at a position point whose previous position point is within the area bound to the vehicle but which itself is outside the area bound to the vehicle after the boundary point correction module has completed the correction. If drift occurs, the state of the position point is corrected.

[0029] Furthermore, the device also includes a data preprocessing module for obtaining vehicle information bound to an area; and obtaining reported data of each position point on the trajectory of each vehicle within a past monitoring period, each of the reported data including the reporting time, the longitude and latitude of the position point, and the positioning status; and cleaning and filtering the reported data according to the positioning status and the data symbols of the longitude and latitude, and giving the reported data to the trajectory preliminary analysis module for analysis after removing meaningless reported data.

[0030] In a third aspect, a device for analyzing vehicle entry and exit areas is constructed, including a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the method described in any of the preceding items are implemented.

[0031] In a fourth aspect, a computer-readable storage medium is constructed, characterized in that a computer program is stored, and when the computer program is executed by a processor, the steps of the method described in any of the preceding items are implemented.

[0032] The vehicle entry and exit area analysis method, device and storage medium of the present invention have the following beneficial effects: the present invention first performs a preliminary analysis of the trajectory through the ray method, and then further confirms whether the state of the boundary point is correct through reverse address resolution. If the state is wrong, the state of the position point is corrected, and finally the drift point is detected and the state is corrected. In this way, the state of most position points can be determined through preliminary analysis, which can greatly improve the efficiency of analysis. In view of the fact that although the efficiency of the ray method is high, it may be easy to misjudge the boundary points, the present invention additionally confirms and corrects these position points through reverse address resolution, and for the boundary points, further analyzes whether drift occurs and corrects the drift points. In this way, the accuracy of the analysis can be greatly improved while improving the efficiency of the analysis. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings in the following description are only embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on the provided drawings without creative work:

[0034] Figure 1 is a flow chart of a method for analyzing a vehicle entering or exiting an area according to a first embodiment of the present invention;

[0035] Figure 2 It is a simple trajectory diagram;

[0036] Figure 3is a flow chart of a preferred implementation of Example 1;

[0037] Figure 4 Schematic diagram of the vehicle entry and exit area analysis device of the present invention. DETAILED DESCRIPTION

[0038] In order to facilitate understanding of the present invention, the present invention will be described more fully below with reference to the relevant drawings. Typical embodiments of the present invention are given in the drawings. However, the present invention can be implemented in many different forms and is not limited to the embodiments described herein. On the contrary, the purpose of providing these embodiments is to make the disclosure of the present invention more thorough and comprehensive.

[0039] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those generally understood by those skilled in the art of the technical field of the present invention. The terms used herein in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The terms "left", "right" and similar expressions used herein are only for the purpose of illustration. The terms "first", "second" and the like used in this specification containing ordinal numbers can be used to illustrate various constituent elements, but these constituent elements are not limited by these terms. The purpose of using these terms is only to distinguish one constituent element from other constituent elements. For example, without departing from the scope of the present invention, the first constituent element can be named as the second constituent element, and similarly, the second constituent element can also be named as the first constituent element.

[0040] The general idea of ​​the present invention is: first, the trajectory is preliminarily analyzed by the ray method to analyze whether the status of each position point in the trajectory is within the area bound by the vehicle or outside the area bound by the vehicle; then, based on the result of the preliminary analysis, the boundary point is further confirmed by reverse address resolution whether the status of the position point is correct, and if the status is wrong, the status of the position point is corrected; finally, whether there is a drift point is detected, and the status of the drift point is corrected. In this way, the status of most position points can be determined by preliminary analysis, which can greatly improve the efficiency of the analysis. In addition, although the efficiency of the ray method is high, it may be easy to misjudge the boundary points. For these position points, the present invention additionally confirms and corrects them by reverse address resolution, and for the boundary points, further analyzes whether drift occurs and corrects the drift points. In this way, the accuracy of the analysis can be greatly improved while improving the efficiency of the analysis.

[0041] In order to better understand the above-mentioned technical scheme, the above-mentioned technical scheme will be described in detail below in conjunction with the accompanying drawings and specific implementation methods. It should be understood that the embodiments of the present invention and the specific features in the embodiments are detailed descriptions of the technical scheme of the present application, rather than limitations on the technical scheme of the present application. In the absence of conflict, the embodiments of the present invention and the technical features in the embodiments can be combined with each other.

[0042] Embodiment 1

[0043] refer to Figure 1 The method of this embodiment can be executed by the server, and the reported data of all vehicles will be unified before being reported to the server. The server executes the following method to analyze the situation of the vehicle entering and leaving the area. Of course, a specific software platform can be designed for the server for users to access. The administrator can access the software platform through various terminals to achieve interactive control. For example, the administrator logs in to the software platform by opening a web page or an APP through the terminal. After logging in, the area bound to the vehicle can be entered, and the monitoring time period to be analyzed can be selected, etc. It can be understood that the server can be a single server or a server group. The server group can be centralized or distributed. Of course, it is also possible to configure a storage end separately to store the reported data of the vehicle. The storage end can be a single memory or a memory group. The server can retrieve data from the memory in a wired or wireless manner to execute the method of the present invention.

[0044] The method for analyzing vehicle entry and exit zones of the present invention comprises the following steps:

[0045] S100: Data preprocessing: obtaining vehicle information bound to an area; obtaining reported data of each position point on the trajectory of each vehicle within a past monitoring period, cleaning and filtering the reported data, and removing meaningless reported data.

[0046] Specifically, each of the reported data includes the reporting time, the latitude and longitude of the location point, and the positioning status. The positioning status generally includes three types: base station positioning, satellite positioning, and WiFi positioning.

[0047] In this step, the reported data of each position point on the trajectory of each vehicle in the past monitoring time is obtained, specifically, the reported data of the reporting time in the past monitoring time is obtained. It is understandable that the past monitoring time can be set as needed, such as the default is within the past 24 hours. Of course, the administrator can also set the specific start and end time of the past monitoring time. When the data is pre-processed in this step, the reported data with a reporting time between the start and end times set by the administrator will be retrieved.

[0048] The method of the present invention can be implemented based on various languages. This embodiment is preferably implemented in Python. The data of the binding relationship between vehicles and regions and the location data of each vehicle are stored in different data tables of the MySQL database. Therefore, we can directly retrieve the information of all vehicles and the regions bound to the vehicles from the database, and then retrieve the reported data of the vehicles according to the start and end time of the monitoring time, and then clean and filter the retrieved reported data.

[0049] It is understandable that the data in the data table is only default data, and the administrator can also set it by himself. For example, the administrator can choose to set the area to which the vehicle is bound, set the monitoring time, and choose to set which specific vehicle or vehicles to be analyzed.

[0050] Among them, the cleaning and filtering of the reported data include: sorting the reported data of each vehicle from small to large according to the reporting time; filtering out the reported data with the positioning status of base station positioning and WiFi positioning because non-positioning data is meaningless, and the base station positioning and WiFi positioning data may not be very accurate, and only retaining the reported data with the positioning status of satellite positioning; deleting invalid data reported by the vehicle in error, such as filtering out the reported data with negative latitude and longitude or all zeros.

[0051] S101: Preliminary analysis of the trajectory: sequentially traverse the trajectory of the vehicle in the past monitoring time, and preliminarily analyze the state of each position point in the trajectory based on the ray method, the state includes within the area bound by the vehicle and outside the area bound by the vehicle;

[0052] Before this step, it is also necessary to obtain the boundary point sets of each area in advance for each area, and form polygons for each area based on the boundary point sets. Specifically, the boundary point sets of all administrative regions in the country can be obtained through the open source map platform, and the names and numbers corresponding to the administrative regions and the boundary point sets sorted clockwise or counterclockwise are stored in the database. The boundary point set refers to the set of all boundary points of the region, and what we store is the latitude and longitude data of these boundary points.

[0053] Because when a ray passes through a polygon, there are only two states: entering the polygon or passing through the polygon. If the point is inside the polygon, the first intersection of the ray and the polygon must be passing through the polygon, and entering and passing through the polygon appear in pairs, so when the number of intersections between the ray and the polygon is an odd number, it proves that the point is inside the polygon. Based on this principle, the ray-based method is used to preliminarily analyze the states of each position point in the trajectory, including: for each position point, determining the number of intersections between any ray with the position point as the endpoint and the polygon of each area bound to the vehicle. If the number of intersections with any area bound to the vehicle is an odd number, then the state of the position point is determined to be within the area bound to the vehicle, otherwise, the state of the position point is determined to be outside the area bound to the vehicle.

[0054] Specifically, in order to make data processing more efficient, we introduce the first binary parameter to calculate, and assign a first binary parameter to each area bound to the vehicle. The number of data bits of the first binary parameter is consistent with the number of position points on the trajectory, and each data bit of the first binary parameter is used to indicate whether a position point on the trajectory is in the area. Specifically, refer to Figure 3 :

[0055] a1) assigning a first binary parameter to each area bound to the vehicle, if the number of intersections between the ray corresponding to the position point and the area is an odd number, then the corresponding data bit in the first binary parameter is set to 0, otherwise, the corresponding data bit in the first binary parameter is set to 1;

[0056] refer to Figure 2 , Assume that there are two areas bound to the vehicle, namely area A and area B. The first binary parameters of area A and area B are represented by state(A) and state(B) respectively. Assume that the trajectory has six position points. The circles shown by numbers 1-6 in the figure represent the first to sixth position points. The first binary parameters state(A) and state(B) are initially 000000 by default.

[0057] We first analyze the relationship between these six position points and area A, and use each position point as an endpoint to draw a ray horizontally to the left (of course, in other embodiments, it can also be to the right, or upward, or downward, etc.). If the number of intersections between the ray of the first position point and the polygon of area A is an odd number, then the first position of state is set to 0, otherwise it is set to 1; similarly, if the number of intersections between the ray of the second position point and the polygon of area A is an odd number, then the second position of state is set to 0, otherwise it is set to 1, and so on. Assuming that the final state (A) = 001110, it means that the first two position points and the last position point are inside area A, while the middle three position points are outside area A. Similarly, analyzing the relationship between these six position points and area B, we get state (B) = 111011.

[0058] It can be understood that the number of intersections between the ray and the polygon of area A can be obtained by comparing the boundary points of area A and finding the number of boundary points whose latitude is the same as the latitude of the ray endpoint and whose longitude is less than the longitude of the ray endpoint. This number represents the number of intersections.

[0059] a2) Performing bitwise logical AND processing on the first binary parameter corresponding to each area to obtain a second binary parameter. A point with a 0 in the second binary parameter indicates that the state is within the area bound to the vehicle, and a point with a 1 in the second binary parameter indicates that the state is outside the area bound to the vehicle;

[0060] Assuming that the second binary parameter is represented by state_all, in the above step 1), state(A)=001110, state(B)=111011, then state_all=state(A)&state(B)=001110&111011=001010. Obviously, as long as any one of the same data bits is 0, the result after logical AND must be 0 (this corresponds to the aforementioned "if the number of intersections of any area bound by the vehicle is an odd number, then the state of the position point is determined to be within the area bound by the vehicle").

[0061] S102: Correcting the boundary point: For a position point that is in a different state from the previous position point, further confirm whether the state of the position point is correct through reverse address resolution. If the state is wrong, correct the state of the position point;

[0062] For example, suppose that after step S101, we get state_all = 001010. As mentioned above, 0 means it is within the area bound to the vehicle, and 1 means it is outside the area bound to the vehicle. Therefore, it can be known that the first, second, fourth, and sixth positions are within the area, and the third and fifth positions are outside the area. In order to quickly locate the position point that needs to be corrected, refer to Figure 3 We propose to calculate the first-order difference of the second binary parameter (calculating the first-order difference means subtracting the previous data bit from each data bit of the second binary parameter. If there is no data bit before the first data bit, it is directly subtracted by 0). The position point where the data bit of the differential result Δstate is 1 is determined as the exit point, and the position point where the data bit of Δstate is -1 is determined as the return point. Therefore, we can extract the non-zero data bit of the differential result Δstate. The position point corresponding to the non-zero data bit is the position point whose status needs to be further confirmed through inverse address resolution. If the status of the position point is wrong, the corresponding data bit in the second binary parameter will be corrected. For example, if the difference is taken for state_all=001010, the difference result Δstate=001-11-1. It can be seen that the third to sixth position points need to be corrected, so the third to sixth position points are reversed for address analysis. Assuming that the result of the reverse address analysis is that the third, fourth, and fifth position points are all outside the area, and the sixth data point is within the area, and according to the third to sixth data bits in state_all is 1010, that is, the third and fifth position points are outside the area, and the fourth and sixth position points are within the area, it is obvious that compared with the result of the reverse address analysis, the state of the fifth position point is wrong, so the fifth data bit of state_all needs to be corrected. It is understandable that, as mentioned earlier, there are only two states of the position point, so the so-called correction in this article is to change the state of the position point to another state. For example, if it was originally 1, the correction is to change it to 0, and if it was originally 0, the correction is to change it to 1, so the corrected state_all=001110.

[0063] S103: Correct the drift point: For a position point whose previous position point is within the area bound to the vehicle but which itself is outside the area bound to the vehicle, analyze whether the position point has drifted based on the distance between the position point and its previous position point. If drift has occurred, correct the state of the position point.

[0064] Among them, the analysis of whether the location point has drifted includes: calculating the distance between the location point and its previous location point using the half-vector formula based on the longitude and latitude of the location point and its previous location point; calculating the time difference between the reporting time of the reported data of the location point and its previous location point; calculating the average speed between the location point and its previous location point based on the distance and time difference; if the average speed exceeds the speed threshold, such as exceeding 60m / s, it is considered that the location point has drifted, and the location point needs to be corrected.

[0065] For example, assuming that after step S102, we get state_all = 001110, in order to quickly locate the point where drift analysis is required, refer to Figure 3We still use the method of finding the first-order difference of the second binary parameter to achieve this. For example, if we find the difference for state_all=001110, the difference result Δstate=00100-1. Similarly, the position point with a data bit of 1 is determined as the exit point, and the position point with a data bit of -1 is determined as the return point. Because from the perspective of probability, there is a probability of drifting out of the current area in an undirected manner, and the possibility of drifting back to the current area from other areas is extremely small and can be ignored. Therefore, we only need to perform drift analysis on the position points that drift out of the current area. Therefore, the position point with a data bit of 1 in the differential result Δstate is determined as the position point that needs to be analyzed for drift. In this way, we can quickly locate the position point that needs drift analysis. If it is confirmed after analysis that no drift has occurred, then based on the previous differential result Δstate, the position point where the data bit is 1 is considered to be the exit point, and the position point where the data bit is -1 is considered to be the return point; if drift has occurred, the corresponding data bit in the second binary parameter state_all is corrected, and after the correction is completed, the first-order difference of the second binary parameter state_all is calculated to obtain a new differential result Δstate, and the position point where the data bit of the differential result Δstate is 1 is the exit point, and the position point where the data bit is -1 is the return point.

[0066] Thus, after the above steps, this embodiment can quickly, efficiently and accurately analyze the exit point and return point of the vehicle's trajectory, as well as which position points are within the area and which position points are outside the area. Compared with the existing analysis method, while improving the processing efficiency, it also improves the accuracy. It can be understood that after determining the exit point and return point of the area through the above steps, the reported data of these position points can also be displayed in a list.

[0067] As described above, this embodiment first performs a preliminary analysis of the trajectory through the ray method, and then further confirms whether the state of the position point is correct through reverse address resolution of the boundary point. If the state is wrong, the state of the position point is corrected, and finally the drift point is detected and the state is corrected. In this way, the state of most position points can be determined through preliminary analysis, which can greatly improve the efficiency of the analysis. In view of the fact that although the efficiency of the ray method is high, it may be easy to misjudge the boundary points. For these position points, the present invention additionally confirms and corrects them through reverse address resolution, and for the boundary points, further analyzes whether drift occurs, and corrects the drift points. In this way, the analysis efficiency can be improved while the accuracy of the analysis can be greatly improved.

[0068] Embodiment 2

[0069] refer to Figure 4 Based on the same inventive concept, this embodiment discloses a device for analyzing vehicle entry and exit areas, the device comprising:

[0070] The data preprocessing module 400 is used to obtain the vehicle information bound to the area; and obtain the reported data of each position point on the trajectory of each vehicle in the past monitoring time, each of which includes the reporting time, the longitude and latitude of the position point, and the positioning status; and clean and filter the reported data according to the positioning status and the data symbols of the longitude and latitude, and give the reported data to the trajectory preliminary analysis module 401 for analysis after removing meaningless reported data. This module corresponds to step S100 in Example 1. For more information, please refer to step S100 in Example 1, so it will not be repeated here.

[0071] The preliminary trajectory analysis module 401 is used to sequentially traverse the trajectory of the vehicle in the past monitoring time, and preliminarily analyze the state of each position point in the trajectory based on the ray method, including the state within the area bound by the vehicle and outside the area bound by the vehicle. This module corresponds to step S101 in the first embodiment, and more details can be referred to step S101 in the first embodiment, so it will not be repeated here.

[0072] The boundary point correction module 402 is used to further confirm whether the state of the position point in a different state from the previous position point is correct through reverse address resolution after the analysis of the trajectory preliminary analysis module 401 is completed. If the state is wrong, the state of the position point is corrected. This module corresponds to step S102 in the first embodiment. For more information, please refer to step S102 in the first embodiment, so it will not be repeated here.

[0073] The drift point correction module 403 is used to analyze whether the position point has drifted according to the distance between the position point and its previous position point after the boundary point correction module 402 has completed the correction. If drift occurs, the state of the position point is corrected. This module corresponds to step S103 in the first embodiment. For more information, please refer to step S103 in the first embodiment, so it will not be repeated here.

[0074] The functions of the functional modules of the device described in the embodiment of the present invention can be specifically implemented according to the method in the above method embodiment. The specific implementation process can refer to the relevant description of the above method embodiment, which will not be repeated here.

[0075] The above description relates to various modules. These modules generally include hardware and / or a combination of hardware and software, and these modules may also include a computer-readable medium containing instructions, and when the processor executes these instructions, various functional features of the present invention can be executed. Accordingly, unless explicitly required, the scope of the present invention is not limited by the specific hardware and / or software features in the modules explicitly mentioned in the embodiments. As a non-limiting example, the present invention can be executed by one or more processors in the embodiments. In addition, the present invention can also be executed by an application-specific integrated circuit (ASIC) and / or other hardware elements. It should be noted that in the description of various modules above, the modules are divided into these modules for the purpose of clarity. However, in actual implementation, the boundaries of various modules may be blurred. For example, any or all functional modules herein may share various hardware and / or software elements. For another example, any and / or all functional modules herein may be implemented in whole or in part by a common processor executing software instructions. In addition, various software submodules executed by one or more processors may be shared between various software modules. Accordingly, unless explicitly required, the scope of the present invention is not limited by the mandatory boundaries between various hardware and / or software elements.

[0076] Embodiment 3

[0077] Based on the same inventive concept, an embodiment of the present invention further provides an analysis device for vehicles entering and exiting areas, including a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the method described in the above embodiment are implemented. The specific implementation process can be found in the description of the above method embodiment, which will not be repeated here.

[0078] Embodiment 4

[0079] Based on the same inventive concept, an embodiment of the present invention further provides a computer-readable storage medium storing a computer program. When the computer program is executed by a processor, the steps of the method described in the above embodiment are implemented. The specific implementation process can be found in the description of the above method embodiment, which will not be repeated here.

[0080] In summary, the vehicle entry and exit area analysis method, device, and storage medium of the present invention have the following beneficial effects: the present invention first performs a preliminary analysis of the trajectory through the ray method, and then further confirms whether the state of the boundary point is correct through reverse address resolution. If the state is wrong, the state of the position point is corrected, and finally the drift point is detected and the state is corrected. In this way, the state of most position points can be determined through preliminary analysis, which can greatly improve the efficiency of the analysis. In view of the fact that although the ray method is efficient, it may be easy to misjudge the boundary points. For these position points, the present invention additionally confirms and corrects them through reverse address resolution, and for the boundary points, further analyzes whether drift occurs and corrects the drift points. In this way, the analysis efficiency can be greatly improved while the accuracy of the analysis can be greatly improved.

[0081] The embodiments of the present invention are described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific implementation modes, which are merely illustrative rather than restrictive. Under the guidance of the present invention, ordinary technicians in this field can also make many forms without departing from the scope of protection of the present invention and the claims, all of which are within the protection of the present invention.

Claims

1. A method for analyzing vehicle entry and exit areas, characterized in that: The method comprises sequentially performing the following steps: Perform a preliminary analysis of the trajectory: sequentially traverse the trajectory of the vehicle during the past monitoring period, and preliminarily analyze the status of each position point in the trajectory based on the ray method, including the status within the area bound by the vehicle and the status outside the area bound by the vehicle; Correcting the boundary points: For a location point that is in a different state from the previous location point, further confirm whether the state of the location point is correct through reverse address resolution. If the state is wrong, correct the state of the location point; Correct the drift point: For a point whose previous position point is within the area bound by the vehicle but is outside the area bound by the vehicle, analyze whether the point has drifted based on the distance between the point and its previous position point. If drift has occurred, correct the state of the point; The method further comprises: When performing the step of preliminary analysis of the trajectory: a first binary parameter is assigned to each area bound to the vehicle, the number of data bits of the first binary parameter being consistent with the number of position points on the trajectory, if the number of intersections between the ray corresponding to the position point and the area is an odd number, the corresponding data bit in the first binary parameter is set to 0, otherwise the corresponding data bit in the first binary parameter is set to 1; the first binary parameter corresponding to each area is logically ANDed bit by bit to obtain a second binary parameter; When executing the step of correcting the boundary point, the first-order difference of the second binary parameter is calculated, and the non-zero data bit is extracted from the differential result. The position point corresponding to the non-zero data bit is the position point whose state needs to be further confirmed by reverse address resolution. If the state of the position point is wrong, the corresponding data bit in the second binary parameter is corrected; When executing the step of correcting the drift point, the first-order difference of the second binary parameter is calculated, and the position point where the data bit of the differential result is 1 is determined as the position point that needs to be analyzed whether drift occurs. If drift occurs, the corresponding data bit in the second binary parameter is corrected. After the correction, the first-order difference of the second binary parameter is calculated again, and the position point where the data bit of the differential result is 1 is determined as the exit point, and the position point where the data bit is -1 is the return point.

2. The method according to claim 1, characterized in that The method further comprises, before performing the step of performing preliminary analysis on the trajectory, performing the following data preprocessing step: Get the vehicle information bound to the area; Obtaining the reported data of each position point on the trajectory of each vehicle during the past monitoring period, each of the reported data includes the reporting time, the latitude and longitude of the position point, and the positioning status; The reported data is cleaned and filtered according to the positioning status and the data symbols of longitude and latitude to remove meaningless reported data.

3. The method according to claim 2, characterized in that The cleaning and filtering of the reported data includes: filtering out the reported data whose positioning status is base station positioning and WiFi positioning, retaining only the reported data whose positioning status is satellite positioning, and filtering out the reported data whose longitude and latitude are negative or all zero.

4. The method according to claim 1, characterized in that: The method further comprises: before executing the step of performing preliminary analysis on the trajectory, for each region, pre-acquiring a boundary point set of each region, and forming a polygon of each region according to the boundary point set; The preliminary analysis of the state of each position point in the trajectory based on the ray method includes: for each position point, determining the number of intersections between any ray with the position point as the endpoint and the polygon of each area bound to the vehicle; if the number of intersections with any area bound to the vehicle is an odd number, then it is determined that the state of the position point is within the area bound to the vehicle; otherwise, it is determined that the state of the position point is outside the area bound to the vehicle.

5. The method according to claim 1, characterized in that The analyzing whether the position point has drifted according to the distance between the position point and its previous position point includes: Calculate the distance between the location point and the previous location point according to the latitude and longitude of the location point and the previous location point; Calculate the time difference between the reporting time of the reported data of the location point and the previous location point; Calculate the average speed between the position point and the previous position point according to the spacing and time difference; If the average speed exceeds the speed threshold, the position point is considered to be drifting.

6. A device for analyzing vehicle entry and exit zones, characterized in that: The device comprises: A trajectory preliminary analysis module is used to sequentially traverse the trajectory of the vehicle during the past monitoring period, and preliminarily analyze the state of each position point in the trajectory based on the ray method, wherein the state includes the state within the area bound by the vehicle and the state outside the area bound by the vehicle; The boundary point correction module is used to further confirm whether the state of the position point that is in a different state from the previous position point is correct through reverse address resolution after the analysis of the trajectory preliminary analysis module is completed. If the state is wrong, the state of the position point is corrected; A drift point correction module is used to analyze whether a position point whose previous position point is within the area bound by the vehicle but is outside the area bound by the vehicle after the boundary point correction module has completed the correction, according to the distance between the position point and its previous position point, whether the position point has drifted, and if drift has occurred, correct the state of the position point; The trajectory preliminary analysis module is further used to assign a first binary parameter to each area bound to the vehicle, the number of data bits of the first binary parameter is consistent with the number of position points on the trajectory, if the number of intersections between the ray corresponding to the position point and the area is an odd number, the corresponding data bit in the first binary parameter is set to 0, otherwise the corresponding data bit in the first binary parameter is set to 1; the first binary parameter corresponding to each area is logically ANDed bit by bit to obtain a second binary parameter; The boundary point correction module is further used to obtain a first-order difference of the second binary parameter, extract non-zero data bits from the difference result, and the position point corresponding to the non-zero data bit is a position point whose state needs to be further confirmed by reverse address resolution. If the state of the position point is wrong, the corresponding data bit in the second binary parameter is corrected; Among them, the drift point correction module is also used to calculate the first-order difference of the second binary parameter, determine the position point where the data bit of the differential result is 1 as the position point that needs to be analyzed whether drift occurs, if drift occurs, correct the corresponding data bit in the second binary parameter, and after the correction is completed, calculate the first-order difference of the second binary parameter again, and determine the position point where the data bit of the differential result is 1 as the exit point, and the position point where the data bit is -1 as the return point.

7. The device according to claim 6, characterized in that The device also includes a data preprocessing module for obtaining vehicle information bound to an area; and obtaining reported data of each position point on the trajectory of each vehicle within a past monitoring period, each of the reported data including the reporting time, the longitude and latitude of the position point, and the positioning status; and cleaning and filtering the reported data according to the positioning status and the data symbols of the longitude and latitude, and giving the reported data to the trajectory preliminary analysis module for analysis after removing meaningless reported data.

8. A device for analyzing vehicle entry and exit zones, characterized in that: The method comprises a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the method according to any one of claims 1 to 5 are implemented.

9. A computer-readable storage medium, characterized in that: A computer program is stored, and when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Images