Gps electronic fence sign-in calculation system based on inverted index algorithm

Abstract

The invention discloses a GPS electronic fence sign-in computing system based on an inverted index algorithm, and belongs to the technical field of vehicle positioning, and the embodiment of the invention adopts the following technical scheme that the GPS electronic fence sign-in computing system comprises a GPS positioning module, an acquisition module, an algorithm module and a server module; the gps positioning module is used for receiving the positioning information and determining the position of the vehicle; the algorithm module is used for converting the collected sign-in fence area into an electronic fence area formed by geographic positions; the acquisition module is used for acquiring the sign-in condition of a vehicle entering an electronic fence area; the server module is used for integrating coordinate information in an electronic fence area and monitoring vehicle positioning and sign-in information in real time; according to the method, the latitude and longitude of each point in the fence area are used as the index of the fence by using the inverted index algorithm, so that the sign-in calculation performance of the fence is improved, the problem that the calculation performance cannot be met due to a large number of coordinate points and electronic fences in the prior art is solved, and the calculation efficiency is improved.

Description

Technical Field

[0001] The present application belongs to the field of vehicle positioning technology, and in particular, relates to a GPS electronic fence check-in calculation system based on an inverted index algorithm. Background Art

[0002] In the traditional GPS fence check-in algorithm, the coordinate points and electronic fences are usually matched one by one to determine whether to check in. However, with the increasing amount of vehicle information, in the actual check-in calculation process, a large amount of vehicle information may be encountered. When encountering a large number of coordinate points and electronic fences, the one-by-one matching method may not meet the performance requirements, and the calculation efficiency may need to be further improved. Summary of the invention

[0003] In order to solve the above problems and technical defects, the embodiment of the present application adopts the following technical solution, a GPS electronic fence check-in calculation system based on an inverted index algorithm, including:

[0004] GPS positioning module, acquisition module, algorithm module and server module;

[0005] The GPS positioning module is used to receive positioning information and determine the location of the vehicle;

[0006] The algorithm module is used to convert the fence area of ​​the collected check-in into an electronic fence area composed of geographical locations;

[0007] The collection module is used to collect the check-in status of vehicles entering the electronic fence area;

[0008] The server module is used to integrate the coordinate information within the electronic fence area and monitor the vehicle positioning and check-in information in real time.

[0009] Furthermore, the algorithm module includes a sign-in algorithm and an inverted index algorithm.

[0010] Preferably, when converting the fence area into an electronic fence area composed of geographical locations, the algorithm module further includes the following steps:

[0011] Step S1, zooming in on the electronic fence area;

[0012] Step S2, integrating all coordinate points within the electronic fence area;

[0013] Step S3: Use an inverted index algorithm to create an index for all the integrated coordinate points;

[0014] Step S4: when the vehicle coordinate point needs to be determined, the coordinate point is enlarged;

[0015] Step S5: quickly retrieve the fence where the vehicle coordinate point is located.

[0016] Furthermore, when the electronic fence area is magnified in step S1, the magnification is one million times.

[0017] Furthermore, in step S3, when indexing the integrated coordinate points, the index is created according to longitude and latitude, and the corresponding retrieved content is the fence.

[0018] Furthermore, in step S4, when the coordinate point is magnified, the magnification is one million times.

[0019] Compared with the prior art, the beneficial effects of the embodiments of the present application are:

[0020] (1) The present application utilizes an inverted index algorithm to use the longitude and latitude of each point in the fence area as the index of the fence, thereby improving the fence check-in calculation performance, thereby solving the problem encountered in the prior art of a large number of coordinate points and electronic fences, which easily leads to insufficient calculation performance, and improving calculation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In the attached picture:

[0022] Figure 1 This is a framework diagram of the electronic fence check-in system of an embodiment of the present application;

[0023] Figure 2 This is a flowchart of the electronic fence index in an embodiment of the present application. DETAILED DESCRIPTION

[0024] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Generally, the components of the embodiments of the present application described and shown in the drawings here can be arranged and designed in various different configurations.

[0025] Example:

[0026] like Figure 1-Figure 2 As shown, the GPS electronic fence check-in calculation system based on the inverted index algorithm includes:

[0027] GPS positioning module, acquisition module, algorithm module and server module;

[0028] The GPS positioning module is used to receive positioning information and determine the location of the vehicle;

[0029] The algorithm module is used to convert the fence area of ​​the collected check-in into an electronic fence area composed of geographical locations;

[0030] The collection module is used to collect the check-in status of vehicles entering the electronic fence area;

[0031] The server module is used to integrate the coordinate information within the electronic fence area and monitor the vehicle positioning and check-in information in real time.

[0032] The algorithm module includes the sign-in algorithm and the inverted index algorithm.

[0033] When the algorithm module converts the fence area into an electronic fence area composed of geographical locations, it also includes the following steps:

[0034] Step S1, zooming in on the electronic fence area;

[0035] Step S2, integrating all coordinate points within the electronic fence area;

[0036] Step S3: Use an inverted index algorithm to create an index for all the integrated coordinate points;

[0037] Step S4: when the vehicle coordinate point needs to be determined, the coordinate point is enlarged;

[0038] Step S5: quickly retrieve the fence where the vehicle coordinate point is located.

[0039] In step S1, when the electronic fence area is magnified, the magnification is one million times.

[0040] In step S3, when indexing the integrated coordinate points, the index is created according to the longitude and latitude, and the corresponding retrieved content is the fence.

[0041] When the coordinate point is magnified in step S4, the magnification is one million times.

[0042] This application uses an inverted index algorithm to use the longitude and latitude of each point in the fence area as the index of the fence, thereby improving the fence check-in calculation performance, thereby solving the problem of a large number of coordinate points and electronic fences encountered in the prior art, which easily leads to insufficient computing performance, and improves computing efficiency.

[0043] The above-mentioned embodiments only express the preferred implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for ordinary technicians in this field, several modifications, improvements and substitutions can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application.

Claims

1. A GPS electronic fence check-in calculation system based on an inverted index algorithm, characterized in that: include: GPS positioning module, acquisition module, algorithm module and server module; The GPS positioning module is used to receive positioning information and determine the location of the vehicle; The algorithm module is used to convert the fence area of ​​the collected check-in into an electronic fence area composed of geographical locations; The collection module is used to collect the check-in status of vehicles entering the electronic fence area; The server module is used to integrate the coordinate information within the electronic fence area and monitor the vehicle positioning and check-in information in real time.

2. The GPS electronic fence check-in calculation system based on the inverted index algorithm according to claim 1 is characterized in that: The algorithm module includes a sign-in algorithm and an inverted index algorithm.

3. The GPS electronic fence check-in calculation system based on the inverted index algorithm according to claim 2 is characterized in that: When the algorithm module converts the fence area into an electronic fence area composed of geographical locations, the algorithm module further includes the following steps: Step S1, zooming in on the electronic fence area; Step S2, integrating all coordinate points within the electronic fence area; Step S3: Use an inverted index algorithm to create an index for all the integrated coordinate points; Step S4: when the vehicle coordinate point needs to be determined, the coordinate point is enlarged; Step S5: quickly retrieve the fence where the vehicle coordinate point is located.

4. The GPS electronic fence check-in calculation system based on the inverted index algorithm according to claim 3 is characterized in that: In the step S1, when the electronic fence area is magnified, the magnification is one million times.

5. The GPS electronic fence check-in calculation system based on the inverted index algorithm according to claim 3 is characterized in that: In step S3, when indexing the integrated coordinate points, the index is created according to the longitude and latitude, and the corresponding retrieved content is the fence.

6. The GPS electronic fence check-in calculation system based on the inverted index algorithm according to claim 3 is characterized in that: In step S4, when the coordinate point is magnified, the magnification is one million times.

Images