CN114579677A

CN114579677A - Analysis method and device for vehicle driving-in and driving-out area and storage medium

Info

Publication number: CN114579677A
Application number: CN202011374780.8A
Authority: CN
Inventors: 易明; 朱杰; 刘杰
Original assignee: ChinaGPS Co Ltd Shenzhen
Current assignee: ChinaGPS Co Ltd Shenzhen
Priority date: 2020-11-30
Filing date: 2020-11-30
Publication date: 2022-06-03

Abstract

The invention discloses a method and a device for analyzing a vehicle driving-in and driving-out area and a storage medium, wherein the method comprises the following steps of: sequentially traversing the track of the vehicle in the past monitoring time, and preliminarily analyzing whether the state of each position point in the track is in the area or outside the area bound by the vehicle based on a ray method; for the position point which is in a different state from the previous position point, further confirming whether the state of the position point is correct or not through inverse address analysis, and if the state is wrong, correcting the state of the position point; for the position point of which the previous position point is in the area bound by the vehicle and is outside the area bound by the vehicle, whether the position point drifts or not is analyzed according to the distance between the position point and the previous position point, and if the position point drifts, the state of the position point is corrected; the invention can greatly improve the analysis accuracy while improving the analysis efficiency.

Description

Analysis method and device for vehicle driving-in and driving-out area and storage medium

Technical Field

The invention relates to the field of vehicle-mounted track analysis, in particular to a method and a device for analyzing a vehicle entering and exiting area and a storage medium.

Background

In taxi management, the daily GPS track reported by the vehicle needs to be analyzed to identify the state of the rental vehicle entering and leaving the administrative area. The existing identification method is to obtain a corresponding administrative region by performing inverse address resolution on longitude and latitude, and then compare the administrative region with the bound administrative region, so as to judge whether the vehicle is out of the administrative region. This approach has two disadvantages: firstly, reverse address resolution relates to http requests, is closely related to network conditions, and seriously affects data analysis efficiency; secondly, the reverse address resolution is realized by calling a third-party interface, such as a hectometer or high-resolution API, the upper limit of the reverse address resolution applied under the name of a company is 300 ten thousand times per day, and the quantity of the GPS data reported every day is about 1 hundred million, which is far greater than the upper limit, so that the method for analyzing the reverse address of each piece of GPS data to judge whether an administrative region exists is not feasible.

In addition, the prior art is not high in accuracy and is easy to have misjudgment. On one hand, because the administrative region boundary is not smooth enough, the boundary point may be misjudged; on the other hand, the GPS data reported by the terminal may drift, which results in misjudgment of the vehicle state.

Disclosure of Invention

The present invention is to provide an analysis method and device for a vehicle entrance/exit area with high efficiency and high accuracy, and a storage medium, aiming at the above-mentioned defects of low efficiency and low accuracy in the prior art.

The technical scheme adopted by the invention for solving the technical problems is as follows: an analysis method for constructing a vehicle-in-and-out-of-travel area, the method comprising sequentially performing the steps of:

and (3) carrying out preliminary analysis on the track: sequentially traversing the track of the vehicle within a past monitoring period, and preliminarily analyzing the states of all position points in the track based on a ray method, wherein the states comprise the state in the area bound by the vehicle and the state outside the area bound by the vehicle;

and (3) correcting the boundary points: for the position point which is in a different state from the previous position point, further confirming whether the state of the position point is correct or not through inverse address analysis, and if the state is wrong, correcting the state of the position point;

and (3) correcting the drift point: and for the position point of which the previous position point is in the area bound by the vehicle and is out of the area bound by the vehicle, analyzing whether the position point drifts or not according to the distance between the position point and the previous position point, and if the position point drifts, correcting the state of the position point.

Further, the method further comprises, before performing the step of preliminary analyzing the trajectory, performing the following data preprocessing steps:

acquiring vehicle information of a bound area;

acquiring reported data of each position point on a track of each vehicle within a past monitoring time, wherein each reported data comprises the reported time, the longitude and latitude of the position point and a positioning state;

and cleaning and filtering the reported data according to the positioning state and the data symbols of the longitude and latitude, and removing meaningless reported data.

Further, the cleaning and filtering the reported data includes: and filtering the reported data with the positioning states of base station positioning and WiFi positioning, only keeping the reported data with the positioning states of satellite positioning, and screening the reported data with the longitude and latitude being negative or all zero.

Further, the method further comprises: before the step of performing the preliminary analysis on the track is executed, acquiring boundary point sets of all the areas in advance for each area, and forming polygons of all the areas according to the boundary point sets;

the preliminary analysis of the state of each position point in the trajectory based on the ray method comprises the following steps: and judging the intersection frequency of any ray taking the position point as an end point and the polygon of each area bound by the vehicle for each position point, if the intersection frequency of any ray taking the position point as an end point and any area bound by the vehicle is an odd number, judging that the state of the position point is in the area bound by the vehicle, and if not, judging that the state of the position point is outside the area bound by the vehicle.

Further, the method further comprises:

when the step of performing a preliminary analysis of the trajectory is performed: allocating a first binary parameter aiming at each area bound by the vehicle, wherein the number of data bits of the first binary parameter is consistent with the number of position points on the track, if the intersection times of the ray corresponding to the position point and the area are odd, setting the corresponding data bit in the first binary parameter to be 0, and otherwise, setting the corresponding data bit in the first binary parameter to be 1; performing logic and processing on the first binary parameter corresponding to each area according to bits to obtain a second binary parameter;

when the step of correcting the boundary point is executed, solving a first-order difference of the second binary parameter, extracting a non-zero data bit from a difference result, wherein the position point corresponding to the non-zero data bit is a position point needing further state confirmation through inverse address analysis, and if the position point is in an error state, correcting the corresponding data bit in the second binary parameter;

and when the step of correcting the drift point is executed, solving a first-order difference of the second binary parameter, determining that the position point of which the data bit is 1 in the difference result is the position point which needs to be analyzed whether the drift occurs, correcting the corresponding data bit in the second binary parameter if the drift occurs, solving the first-order difference of the second binary parameter after the correction is finished, and judging that the position point of which the data bit is 1 in the difference result is a drive-out point and the position point of which the data bit is-1 is a drive-in point.

Further, said analyzing whether the position point drifts according to the distance between the position point and the previous position point comprises:

calculating the distance between the position point and the previous position point according to the longitude and latitude of the position point and the previous position point;

calculating the time difference of the reporting time of the reported data of the position point and the previous position point;

calculating the average speed between the position point and the previous position point according to the distance and the time difference;

if the average speed exceeds the speed threshold, the location point is deemed to have drifted.

In a second aspect, an analysis device for a vehicle entering a drive-out area is configured, the device including:

the track preliminary analysis module is used for sequentially traversing the track of the vehicle within a past monitoring period, and preliminarily analyzing the state of each position point in the track based on a ray method, wherein the state comprises the state in the area bound by the vehicle and the state out of the area bound by the vehicle;

the boundary point correcting module is used for further confirming whether the state of the position point is correct or not through inverse address analysis for the position point which is in different state with the previous position point after the track preliminary analysis module finishes the analysis, and correcting the state of the position point if the state is wrong;

and the drift point correction module is used for analyzing whether the position point drifts or not according to the distance between the position point and the previous position point for the position point of which the previous position point is in the area bound by the vehicle and the position point of which the previous position point is outside the area bound by the vehicle after the boundary point correction module finishes correction, and correcting the state of the position point if the position point drifts.

Further, the device also comprises a data preprocessing module used for acquiring the vehicle information bound with the area; acquiring reported data of each position point on a track of each vehicle within a past monitoring time, wherein each reported data comprises the reported time, the longitude and latitude of the position point and a positioning state; and cleaning and filtering the reported data according to the positioning state and the data symbols of the longitude and latitude, removing meaningless reported data, and then sending the data to the track preliminary analysis module for analysis.

In three aspects, an analysis device for a vehicle driving-in exit area is constructed, comprising a processor and a memory, the memory storing a computer program which, when executed by the processor, implements the steps of the method of any one of the preceding claims.

In a fourth aspect, a computer-readable storage medium is provided, in which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of the preceding claims.

The analysis method and the device for the vehicle entering and exiting area and the storage medium have the following beneficial effects: the invention firstly carries out preliminary analysis on the track by the ray method, then further confirms whether the state of the position point is correct or not by the inverse address analysis on 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, thus, most of the position points can determine the state by the preliminary analysis, the analysis efficiency can be greatly improved, and in view of the high efficiency of the ray method, but the misjudgment possibly exists on the boundary point.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts:

fig. 1 is a flowchart of a method for analyzing a vehicle entering and exiting area according to a first embodiment of the present invention;

FIG. 2 is a simple trace diagram;

FIG. 3 is a flow chart of a preferred implementation of the first embodiment;

fig. 4 is a schematic diagram of an analysis device of a vehicle entrance and exit area of the present invention.

Detailed Description

In order to facilitate an understanding of the invention, the invention will now be described more fully with reference to the accompanying drawings. Exemplary embodiments of the invention are shown in the drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.

Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The terms "left", "right" and the like are used herein for illustrative purposes only. The terms "first", "second", and the like, including ordinal numbers, used in the present specification may be used to describe various components, but the components are not limited by the terms. These terms are used only for the purpose of distinguishing one constituent element from other constituent elements. For example, a first component may be named a second component, and similarly, a second component may also be named a first component, without departing from the scope of the present invention.

The general idea of the invention is as follows: firstly, carrying out preliminary analysis on a track by a ray method, and analyzing whether the state of each position point in the track is in an area bound by a vehicle or outside the area bound by the vehicle; then, based on the result of the preliminary analysis, further confirming whether the state of the position point is correct or not through inverse address analysis on the boundary point, and if the state is wrong, correcting the state of the position point; and finally, detecting whether a drift point exists or not, and correcting the state of the drift point. In this way, most position points can be determined by preliminary analysis, the analysis efficiency can be greatly improved, and in view of the high efficiency of the ray method, but misjudgment can easily exist on boundary points.

For better understanding of the technical solutions, the technical solutions will be described in detail with reference to the drawings and specific embodiments of the specification, and it should be understood that the specific features in the embodiments and examples of the present invention are detailed description of the technical solutions of the present application, and are not restrictive, and the technical features in the embodiments and examples of the present invention may be combined with each other without conflict.

Example one

Referring to fig. 1, the method of this embodiment may be executed by the server, where the reported data of all vehicles are reported to the server before, and the server executes the following method to analyze the driving-in and driving-out conditions of the vehicles. Certainly, a specific software platform can be designed for the server side to access the user, and an administrator can access the software platform through various terminals to realize interactive control, for example, the administrator logs in the software platform in a mode of opening a webpage or opening an APP through the terminal, can input a vehicle binding area after logging in, and can select a monitoring time period to be analyzed, and the like. It is understood that the server may be a single server or a group of servers. The server farm may be centralized or distributed. Of course, the storage terminal may also be configured separately to store the reported data of the vehicle, and the storage terminal may be a single memory or a memory group. The server may retrieve the data from the memory by wired or wireless means to perform the method of the invention.

The invention relates to an analysis method for a vehicle driving-in and driving-out area, which comprises the following steps:

s100: data preprocessing: acquiring vehicle information of a bound area; and acquiring the reported data of each position point on the track of each vehicle within a past monitoring time, and cleaning and filtering the reported data to remove meaningless reported data.

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

In the step, the reported data of each position point on the track of each vehicle in a past monitoring time period is obtained, specifically, the reported data of the reporting time in the past monitoring time period is obtained. It can be understood that the past monitoring time period may be set as required, for example, the default is within the past 24 hours, of course, the administrator may also set the specific start and end times of the past monitoring time period by itself, and when performing the data preprocessing in this step, the report data whose report time is between the start and end times set by the administrator may be called.

The method can be realized based on various languages, the Python language is preferably adopted in the embodiment, the data of the binding relationship between the vehicles and the areas are stored in advance, and the position data of each vehicle are stored in different data tables of the Mysql database. Therefore, all vehicles and information of the area bound by the vehicles can be directly called out from the database, reported data of the vehicles are called out again according to the starting time and the ending time of the monitoring time, and the called out reported data are cleaned and filtered.

It is understood that the data in the data table is only default data, and may be set by the administrator, for example, the administrator may select to set the area to which the vehicle is bound, may select to set the monitoring time, and may select to set which specific station or stations of the vehicle to be analyzed.

Wherein, the cleaning and filtering the reported data comprises: sequencing the reported data of each vehicle from small to large according to the reporting time; because the non-positioning data is meaningless, the positioning of the base station and the positioning of the WiFi are possibly not accurate, the reported data of which the positioning states are the positioning of the base station and the positioning of the WiFi are filtered, and only the reported data of which the positioning states are the positioning of the satellite are reserved; and deleting false-reported invalid data of the vehicle, for example, screening out reported data with the longitude and latitude being negative or all zero.

S101: and (3) carrying out preliminary analysis on the track: sequentially traversing the track of the vehicle in the past monitoring time, and preliminarily analyzing the states of all position points in the track based on a ray method, wherein the states comprise the state in the area bound by the vehicle and the state outside the area bound by the vehicle;

before this step, it is also necessary to obtain a boundary point set of each region in advance for each region, and form a polygon of each region according to the boundary point set. Specifically, all administrative region boundary point sets in the country can be acquired through the open source map platform, and 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 a set of all boundary points of an area, and the latitude and longitude data of the boundary points are stored.

Because the ray traverses polygons, there are and only two states: into or out of the polygon. If the point is within the polygon, the first intersection of the ray with the polygon must be the exit polygon, and the entry and exit polygons appear in pairs, so that when the number of intersections of the ray with the polygon is odd, the point is certified as being within the polygon. Based on the principle, the ray-based preliminary analysis of the state of each position point in the trajectory comprises the following steps: and judging the intersection frequency of any ray taking the position point as an end point and the polygon of each area bound by the vehicle for each position point, if the intersection frequency of any ray taking the position point as an end point and any area bound by the vehicle is an odd number, judging that the state of the position point is in the area bound by the vehicle, and if not, judging that the state of the position point is outside the area bound by the vehicle.

Specifically, for more efficient data processing, we introduce a first binary parameter to calculate, and allocate a first binary parameter to each area bound by the vehicle, where the number of data bits of the first binary parameter is consistent with the number of location points on the track, and each data bit of the first binary parameter is used to indicate whether a location point on the track is in the area, specifically, referring to fig. 3:

a1) allocating a first binary parameter for each area bound by the vehicle, if the intersection frequency of the ray corresponding to the position point and the area is odd, setting the corresponding data bit in the first binary parameter as 0, otherwise, setting the corresponding data bit in the first binary parameter as 1;

referring to fig. 2, it is assumed that there are two areas to which the vehicle is bound, namely, an area a and an area B, the first binary parameters of the area a and the area B are respectively represented by state (a) and state (B), the track is assumed to have six position points, circles shown by numbers 1 to 6 in the figure represent the first to sixth position points, and the first binary parameters of state (a) and state (B) are 000000 by default.

The relationship between the six position points and the area a is analyzed, and a ray is horizontally made to the left (although it may be made to the right, or to the up, or to the down in other embodiments) with each position point as an end point. If the intersection frequency of the ray of the 1 st position point and the polygon of the area A is odd, the 1 st position of the state is set to be 0, otherwise, the 1 st position is set to be 1; similarly, if the number of times of intersection of the ray of the 2 nd position point and the polygon of the area a is odd, the 2 nd position of the state is set to 0, otherwise, the state is set to 1, and so on. Assuming that the finally obtained state (a) ═ 001110, it means that the first two position points and the last position point are inside the area a, and the middle three position points are outside the area a. Similarly, the relationship between these six points and the region B is analyzed, and state (B) 111011 is obtained.

It is understood that the number of intersections of the ray with the polygon of the area a may be obtained by comparing the sets of boundary points of the area a, and finding the number of boundary points having the same latitude as the latitude of the end point of the ray and having a longitude smaller than the longitude of the end point of the ray, where the number represents the number of intersections.

a2) And performing logic and processing on the first binary parameter corresponding to each area according to bits to obtain a second binary parameter. The position point of 0 in the second binary parameter indicates that the state is in the area to which the vehicle is bound, and the position point of 1 in the second binary parameter indicates that the state is outside the area to which the vehicle is bound;

assuming that the second binary parameter is represented by state _ all, in step 1), state (a) ═ 001110 and state (b) ═ 111011 are analyzed, and state _ all ═ state (a) & state (b) ═ 001110&111011 ═ 001010 is analyzed. Obviously, if any one of the same data bits is 0, the logical and is necessarily 0 (that is, the above-mentioned "the number of intersections of any one of the areas bound by the vehicle is odd number of times, the state of the location point is determined to be within the area bound by the vehicle").

S102: and (3) correcting the boundary points: for the position point which is in a different state from the previous position point, further confirming whether the state of the position point is correct or not through inverse address analysis, and if the state is wrong, correcting the state of the position point;

for example, assuming that after step S101, state _ all obtained by us is 001010, since it is mentioned that 0 is inside the area bound by the vehicle and 1 is outside the area bound by the vehicle, it is known that the first, second, fourth, and sixth position points are inside the area and the third and fifth position points are outside the area, in order to facilitate fast positioning to the position point needing to be corrected, referring to fig. 3, we propose to calculate a first order difference for the second binary parameter (subtracting a previous data bit from each data bit of the second binary parameter which is used for calculating the first order difference, and directly subtracting 0 if there is no data bit before the first data bit), then the position point where the data bit of the difference 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, so we can extract a non-zero data bit from the difference result Δ state, and the position point corresponding to the non-zero data bit is a position point of which the state needs to be further confirmed through inverse address analysis, and if the state of the position point is wrong, the corresponding data bit in the second binary parameter is corrected. For example, when the difference is obtained between state _ all and 001010, the difference result Δ state is 001-11-1, it can be seen that the third to sixth location points are to be corrected, inverse address resolution is performed on the third to sixth location points, and if the result of the inverse address resolution is that the third, fourth, and fifth location points are all outside the area and the sixth data point is in the area, and according to the fact that the third to sixth data bits in state _ all are 1010, that is, the third and fifth location points are outside the area and the fourth and sixth location points are in the area, it is obvious that the state of the fifth location point is wrong compared with the result of the inverse address resolution, and therefore the fifth data bit of state _ all needs to be corrected, it can be understood that since the above-mentioned two states are total for location points, the so-called correction in this text is only required to change the state of the location point to another state, for example, since the value is 1, the value is changed to 0, the value is 0, and the value is changed to 1, state _ all after the correction is 001110.

S103: and (3) correcting the drift point: and analyzing whether the position point drifts or not according to the distance between the position point and the previous position point as to the position point of which the previous position point is in the area bound by the vehicle and is out of the area bound by the vehicle, and correcting the state of the position point if the position point drifts.

The analysis of whether the position point drifts or not comprises the following steps: calculating the distance between the position point and the previous position point by using a hemiversine formula according to the longitude and latitude of the position point and the previous position point; calculating the time difference of the reporting time of the reported data of the position point and the previous position point; calculating the average speed between the position point and the previous position point according to the distance and the time difference; if the average speed exceeds a speed threshold, such as 60m/s, the location point is considered to drift and a correction to the location point is required.

For example, assuming that after step S102, state _ all obtained by us is 001110, in order to facilitate fast positioning to a position point where drift analysis is needed, referring to fig. 3, we also use a method of calculating a first order difference of the second binary parameter, for example, calculating a difference of state _ all 001110, then a difference result Δ state is 00100-1, a position point where the data bit is 1 is determined as an exit point, and a position point where the data bit is-1 is determined as an exit point, because from the point of probability, there is a probability that the current region is drifted from the current region in an undirected manner, and the possibility that specific data drifts from other regions back to the current region is extremely small and can be ignored, therefore, we only need to perform drift analysis on the position point where the data bit is drifted out of the current region, and therefore, the position point where the data bit is 1 of the difference result Δ state is determined as a position point where whether drift analysis is needed, therefore, the position points needing to be subjected to drift analysis can be quickly positioned. If no drift occurs after analysis, according to the difference result delta state, the position point with the data bit of 1 is considered as an exit point, and the position point with the data bit of-1 is considered as an entrance point; and if the second binary parameter state _ all drifts, correcting the corresponding data bit in the second binary parameter state _ all, and after the correction is finished, solving a first-order difference of the second binary parameter state _ all to obtain a new difference result delta state, wherein the position point of the difference result delta state with the data bit of 1 is a drive-out point, and the position point with the data bit of-1 is a drive-in point.

Therefore, through the steps, the exit point and the return point in the track of the vehicle can be analyzed quickly, efficiently and accurately, and the position points are in the area and the position points are out of the area. Compared with the existing analysis method, the method improves the processing efficiency and simultaneously improves the precision. It is understood that after the area departure point and the area return point are determined through the above steps, the reported data of the position points can be displayed in a list manner.

As described above, in the present embodiment, the trajectory is primarily analyzed by the ray method, then the boundary point is further determined whether the state of the position point is correct by inverse address analysis, 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, so that most of the position points can determine the state by the primary analysis, which can greatly improve the efficiency of the analysis, and in view of the high efficiency of the ray method, but there may be misjudgment on the boundary point.

Example two

Referring to fig. 4, the present embodiment discloses an apparatus for analyzing a vehicle entering and exiting area, based on the same inventive concept, the apparatus including:

the data preprocessing module 400 is used for acquiring the vehicle information of the bound region; acquiring reported data of each position point on a track of each vehicle within a past monitoring time, wherein each reported data comprises the reported time, the longitude and latitude of the position point and a positioning state; and cleaning and filtering the reported data according to the positioning state and the data symbols of longitude and latitude, removing meaningless reported data, and then sending the data to the track preliminary analysis module 401 for analysis. This module corresponds to step S100 in the first embodiment, and more contents may refer to step S100 in the first embodiment, and thus details are not described here again.

And the track preliminary analysis module 401 is used for sequentially traversing the track of the vehicle in the past monitoring time, and preliminarily analyzing the states of all position points in the track based on a ray method, wherein the states include the state in the area bound by the vehicle and the state outside the area bound by the vehicle. This module corresponds to step S101 in the first embodiment, and more contents may refer to step S101 in the first embodiment, and therefore, details are not described here again.

And a boundary point correction module 402, configured to, after the track preliminary analysis module 401 finishes analyzing, further determine, through inverse address analysis, whether the state of the position point is correct for a position point in a state different from the previous position point, and correct the state of the position point if the state is wrong. This module corresponds to step S102 in the first embodiment, and more contents may refer to step S102 in the first embodiment, and therefore, details are not described here again.

And a drift point correction module 403, configured to, after the boundary point correction module 402 finishes correcting, analyze, according to a distance between a position point and a previous position point, whether the position point drifts, for a position point where the previous position point is within the area to which the vehicle is bound and where the previous position point is outside the area to which the vehicle is bound, and correct a state of the position point if the position point drifts. This module corresponds to step S103 in the first embodiment, and more contents may refer to step S103 in the first embodiment, and therefore, details are not described here again.

The functions of the functional modules of the apparatus according to the embodiment of the present invention may be specifically implemented according to the method in the foregoing method embodiment, and the specific implementation process may refer to the description related to the foregoing method embodiment, which is not described herein again.

The above description relates to various modules. These modules typically include hardware and/or a combination of hardware and software and may also include a computer-readable medium containing instructions that, when executed by a processor, perform various functional features of the present invention. Accordingly, the scope of the invention is not limited by the specific hardware and/or software characteristics of the modules explicitly mentioned in the embodiments, unless explicitly claimed. As a non-limiting example, the present invention may in embodiments be implemented by one or more processors executing software instructions. In addition, the present invention may also be implemented in an Application Specific Integrated Circuit (ASIC) and/or other hardware components. It should be noted that the above description of the various modules is divided into these modules for clarity of illustration. However, in actual implementation, the boundaries of the various modules may be fuzzy. For example, any or all of the functional modules herein may share various hardware and/or software elements. Also for example, any and/or all of the functional modules herein may be implemented in whole or in part by a common processor executing software instructions. Additionally, various software sub-modules executed by one or more processors may be shared among the various software modules. Accordingly, the scope of the present invention is not limited by the mandatory boundaries between the various hardware and/or software elements, unless explicitly claimed otherwise.

EXAMPLE III

Based on the same inventive concept, an embodiment of the present invention further provides an apparatus for analyzing a vehicle entering and exiting area, including a processor and a memory, where the memory stores a computer program, and the computer program is executed by the processor to implement the steps of the method according to the above embodiment, and specific implementation processes may refer to the description of the above method embodiment, and are not described herein again.

Example four

Based on the same inventive concept, an embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the steps of the method according to the above embodiment are implemented, and a specific implementation process may refer to the description of the above method embodiment, which is not described herein again.

In summary, the analysis method, the analysis device and the storage medium for the vehicle entrance and exit area of the present invention have the following beneficial effects: the invention firstly carries out preliminary analysis on the track by the ray method, then further confirms whether the state of the position point is correct or not by the inverse address analysis on 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, thus, most of the position points can determine the state by the preliminary analysis, the analysis efficiency can be greatly improved, and in view of the high efficiency of the ray method, but the misjudgment possibly exists on the boundary point.

While the present invention has been described with reference to the embodiments shown in the drawings, the present invention is not limited to the embodiments, which are illustrative and not restrictive, and it will be apparent to those skilled in the art that various changes and modifications can be made therein without departing from the spirit and scope of the invention as defined in the appended claims.

Claims

1. A method for analyzing a vehicle entering and exiting area, the method comprising, in order, the steps of:

and (3) correcting the drift point: and analyzing whether the position point drifts or not according to the distance between the position point and the previous position point as to the position point of which the previous position point is in the area bound by the vehicle and is out of the area bound by the vehicle, and correcting the state of the position point if the position point drifts.

2. The method of claim 1, further comprising, prior to performing the step of preliminary analyzing the trajectory, performing a data preprocessing step of:

acquiring vehicle information of a bound area;

3. The method of claim 2, wherein the cleaning and filtering the reported data comprises: and filtering the reported data with the positioning states of base station positioning and WiFi positioning, only keeping the reported data with the positioning states of satellite positioning, and screening the reported data with the longitude and latitude being negative or all zero.

4. The method of claim 1, further comprising: before the step of performing the preliminary analysis on the track is executed, acquiring boundary point sets of all the areas in advance for each area, and forming polygons of all the areas according to the boundary point sets;

the preliminary analysis of the state of each position point in the trajectory based on the ray method includes: and judging the intersection frequency of any ray taking the position point as an end point and the polygon of each area bound by the vehicle for each position point, if the intersection frequency of any ray taking the position point as an end point and any area bound by the vehicle is an odd number, judging that the state of the position point is in the area bound by the vehicle, and if not, judging that the state of the position point is outside the area bound by the vehicle.

5. The method of claim 4, further comprising:

when the step of preliminary analysis of the trajectory is performed: allocating a first binary parameter aiming at each area bound by the vehicle, wherein the number of data bits of the first binary parameter is consistent with the number of position points on the track, if the intersection times of the ray corresponding to the position point and the area are odd, setting the corresponding data bit in the first binary parameter to be 0, and otherwise, setting the corresponding data bit in the first binary parameter to be 1; performing logic and processing on the first binary parameter corresponding to each area according to bits to obtain a second binary parameter;

6. The method of claim 1, wherein analyzing whether the location point drifts based on the distance between the location point and a previous location point comprises:

7. An apparatus for analyzing a vehicle entering and exiting area, the apparatus comprising:

8. The device of claim 7, further comprising a data preprocessing module for obtaining vehicle information of the bound area; acquiring reported data of each position point on a track of each vehicle within a past monitoring time, wherein each reported data comprises the reported time, the longitude and latitude of the position point and a positioning state; and cleaning and filtering the reported data according to the positioning state and the data symbols of the longitude and latitude, removing meaningless reported data, and then sending the data to the track preliminary analysis module for analysis.

9. An analysis device for a vehicle entering an exit area, comprising a processor and a memory, the memory storing a computer program which, when executed by the processor, carries out the steps of the method according to any one of claims 1 to 6.

10. A computer-readable storage medium, characterized in that a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1-6.