CN113660345A - Rapid positioning method, system, device and computer readable storage medium - Google Patents

Abstract

The application discloses a rapid positioning method, a system, a device and a computer readable storage medium, comprising: and acquiring a multi-stage positioning window of the multi-stage geographic area, searching a next-stage positioning window where the target coordinate is located through the positioning window step by step, and finally determining the window where the target coordinate is located. This application screens the geographical region that accords with the condition at each level with a whole geographical region through multistage division to further dividing this type of region until the minimizing divides the region, reduce the regional judgement volume when once fixing a position, and adopt fuzzy location window reaction geographical region, do not use accurate window to judge, judge through fuzzy many times and carry out accurate judgement again at last, shortened holistic retrieval and judgement time, improved location efficiency.

Description

A fast positioning method, system, device and computer-readable storage medium

technical field

The present invention relates to the field of geographic positioning, and in particular, to a rapid positioning method, system, device and computer-readable storage medium.

Background technique

LBS (Location Based Services) is the abbreviation of Location Based Services. With the rapid development of spatial positioning technology and mobile networks, many commercial companies have begun to widely use LBS to provide services based on the user's geographic location.

Locating the user's location according to the latitude and longitude coordinates is one of the most important parts of spatial positioning technology. Currently, you can rely on third-party GIS services (GIS, Geographic Information System, geographic information system) for positioning, or use GIS tools for positioning. GIS tools only provide relatively simple positioning methods. For example, MySQL's GIS functions can only determine whether a point is within a polygon composed of many points.

However, the use of third-party GIS services often requires high fees, and it is difficult to meet the needs when users have a large number of visits. And using GIS tools needs to traverse all the latitude and longitude fences of the administrative area (at least composed of tens of thousands of boundary points) to determine the area where the user is located, which is time-consuming and inefficient, and cannot meet the needs.

Therefore, a low-cost and fast positioning method is required.

SUMMARY OF THE INVENTION

In view of this, the purpose of the present invention is to provide a rapid positioning method, system, device and computer-readable storage medium, which are low in cost and fast in positioning speed. Its specific plan is as follows:

A quick positioning method, including:

Obtain the first-level positioning window of all first-level geographic areas;

Find the first-level positioning window including the target coordinates, and obtain the target first-level positioning window set;

Obtaining the set of first-level positioning windows of the target, the second-level positioning windows of all the second-level geographic regions corresponding to each target first-level positioning window;

Find the secondary positioning window including the target coordinates, and obtain the target secondary positioning window set;

Acquiring the tertiary positioning windows of all the tertiary geographic regions corresponding to each target secondary locating window in the set of said target secondary locating windows;

Find a three-level positioning window including the target coordinates, and obtain a target three-level positioning window set;

Judging the target three-level positioning window where the target coordinates are located from the target three-level positioning window;

The first-level geographic area includes multiple second-level geographic areas, and the second-level geographic area includes multiple third-level geographic areas.

Optionally, also include:

The first-level positioning windows of all the first-level geographic regions, the second-level positioning windows of all the second-level geographic regions, and the third-level positioning windows of all the third-level geographic regions are cached in advance.

Optionally, the geographic area is an administrative area.

Optionally, the positioning window is drawn by using multiple feature points that can reflect the coverage area of the geographic area.

Optionally, the process of judging the target three-level positioning window where the target coordinates are located from the target three-level positioning window set includes:

Using the ray method, the target three-level positioning window where the target coordinates are located is determined from the target three-level positioning window set.

Optionally, the drawing process of the positioning window, including:

Pre-traverse the boundary points of each geographic area;

Using the boundary points of each geographic area, determine the maximum longitude, maximum latitude, minimum longitude and minimum latitude of each geographic area, and obtain the minimum longitude and maximum latitude, maximum longitude and maximum latitude, maximum longitude and minimum latitude and minimum respectively. Four anchor points of longitude and minimum latitude;

The positioning window is drawn using four positioning points.

The invention also discloses a fast positioning system, comprising:

The first-level window acquisition module is used to obtain the first-level positioning windows of all the first-level geographic regions;

The first-level window positioning module is used to find the first-level positioning window including the target coordinates, and obtain the target first-level positioning window set;

a secondary window acquisition module, configured to acquire the secondary positioning windows of all secondary geographical areas corresponding to the primary positioning windows of the target in the set of primary positioning windows of the target;

A secondary window positioning module, used to search for a secondary positioning window including the target coordinates, to obtain a set of target secondary positioning windows;

The third-level window acquisition module is used to obtain the third-level positioning windows of all the third-level geographical areas corresponding to each target second-level positioning window in the target second-level positioning window set;

The third-level window positioning module is used to find the third-level positioning window including the target coordinates, and obtain the target third-level positioning window set;

an accurate window positioning module, used for judging the target third-level positioning window where the target coordinates are located from the target third-level positioning window set;

The first-level geographic area includes multiple second-level geographic areas, and the second-level geographic area includes multiple third-level geographic areas.

Optionally, also include:

The positioning window caching module is used to pre-cache the first-level positioning windows of all the first-level geographic regions, the second-level positioning windows of all the second-level geographic regions, and the third-level positioning windows of all the third-level geographic regions.

The invention also discloses a rapid positioning device, comprising:

memory for storing computer programs;

The processor is configured to execute the computer program to implement the aforementioned fast positioning method.

The present invention also discloses a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the foregoing fast positioning method is implemented.

In the present invention, the fast positioning method includes: obtaining the first-level positioning windows of all the first-level geographical areas; searching for the first-level positioning windows including the target coordinates, and obtaining the target first-level positioning window set; obtaining the target first-level positioning window set, each The secondary positioning windows of all secondary geographical areas corresponding to the target primary positioning window; search for the secondary positioning windows including the target coordinates to obtain the target secondary positioning window set; obtain the target secondary positioning window set, each target secondary positioning The tertiary positioning window of all the tertiary geographic areas corresponding to the window; find the tertiary positioning window including the target coordinates, and obtain the target tertiary positioning window set; determine the target tertiary positioning window where the target coordinates are located from the target tertiary positioning window set ; wherein, the first-level geographic area includes multiple second-level geographic areas, and the second-level geographic area includes multiple third-level geographic areas.

The present invention divides an entire geographic area into multiple levels, screens qualified geographic areas at each level, and further divides such areas until the sub-areas are minimized, reducing the amount of area judgment during one positioning, and using The fuzzy positioning window reflects the geographical area, and does not use accurate window judgment. After multiple fuzzy judgments, accurate judgment is finally made, which shortens the overall retrieval and judgment time and improves the positioning efficiency.

Description of drawings

In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only It is an embodiment of the present invention. For those of ordinary skill in the art, other drawings can also be obtained according to the provided drawings without creative work.

1 is a schematic flowchart of a fast positioning method disclosed in an embodiment of the present invention;

FIG. 2 is a schematic flowchart of another fast positioning method disclosed in an embodiment of the present invention;

3 is a schematic diagram of a positioning window disclosed in an embodiment of the present invention;

FIG. 4 is a schematic overall flow diagram of a specific fast positioning method disclosed in an embodiment of the present invention;

5 is a schematic diagram of a parsing process of a positioning window parser disclosed in an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a rapid positioning system disclosed in an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

An embodiment of the present invention discloses a fast positioning method, as shown in FIG. 1 , the method includes:

S11: Obtain the first-level positioning windows of all the first-level geographic areas.

Specifically, the locatable area is divided in advance, the entire locatable area is divided into multiple first-level geographic areas, and a corresponding locating window is set for each geographic area. The area covered by the locating window does not necessarily completely coincide with the geographic area. , may include areas that are not covered by the geographic area, or parts of the geographic area that are missing, but the targeting window roughly reflects the area covered by the geographic area.

Specifically, if a geographical area needs to be accurately described, a large number of boundary points are required to describe the geographical area. In order to improve the positioning speed and reduce the sampling number of the positioning points, only a small number of positioning points are used to draw the positioning window corresponding to the geographical area. Express geographic areas so that only a few points need to be traversed at a time.

For example, taking a national map as an example, the first-level geographic area can be equivalent to the division of provincial administrative areas, and the positioning window is a window drawn by individual points in the provincial administrative area to express the coverage area of the provincial administrative area.

Specifically, the first-level geographic area here is equivalent to the uppermost and largest area in the positioning process.

S12: Search for a primary positioning window including target coordinates, and obtain a target primary positioning window set.

Specifically, the target coordinates are the required positioning points. Since the first-level positioning window does not completely fit the first-level geographical area, the phenomenon of overlapping between the first-level positioning windows may occur, so the target coordinates may be in multiple first-level positioning windows at the same time. Then, a plurality of first-level positioning windows including target coordinates are obtained, thereby forming a target first-level positioning window set including multiple first-level positioning windows including target coordinates. Of course, there may be only one first-level positioning window including target coordinates. When the target primary positioning window set includes only one primary positioning window.

S13: Acquire the second-level positioning windows of all the second-level geographic regions corresponding to each target first-level positioning window in the set of target first-level positioning windows.

Specifically, after the target first-level positioning window set is determined, the second-level positioning windows of all the second-level geographic regions under the first-level geographic region corresponding to each target first-level positioning window are obtained again, wherein the first-level geographic region includes multiple A second-level geographic area is a subdivision of a first-level geographic area, and the area covered by a first-level geographic area is equal to the total coverage area of the second-level geographic area to which it belongs.

Specifically, by further searching for the secondary location window of the secondary geographical area under the primary geographical area, the retrieval range is further narrowed, so as to locate the secondary geographical area where the target coordinates are located more precisely.

It can be understood that the secondary positioning window is similar to the primary positioning window, and is a window for simply describing the secondary geographical area.

S14: Search for a secondary positioning window including target coordinates, and obtain a target secondary positioning window set.

Specifically, in the same way, in the secondary positioning window, determine which secondary positioning windows the target coordinates belong to, and obtain the target secondary positioning window set, so as to further subdivide and determine the position of the target coordinates.

S15: Acquire the third-level positioning windows of all the third-level geographic regions corresponding to each target second-level positioning window in the set of target second-level positioning windows.

Specifically, in the same way, the secondary geographic area includes multiple tertiary geographic areas. In order to further determine the location of the target, after narrowing the scope of the secondary geographic area, a more detailed tertiary geographic area is used to determine the location of the target coordinates. .

S16: Search for a tertiary positioning window including target coordinates to obtain a set of target tertiary positioning windows.

Specifically, in the same way, it is determined in the tertiary positioning window which tertiary positioning windows include target coordinates, and multiple or one tertiary positioning windows including target coordinates are uniformly attributed to the target tertiary positioning window set, so as to be further subdivided and determined. The location of the target coordinates.

S17: Determine the target three-level positioning window where the target coordinates are located from the set of target three-level positioning windows.

Specifically, the third-level geographic area can be regarded as the smallest divided geographic area. Therefore, as long as the target third-level positioning where the target coordinates are located is determined from the third-level positioning windows of all the third-level geographical areas corresponding to the target second-level positioning window again window set, the final fuzzy filtering at the positioned window level can be done.

Specifically, after the target third-level positioning window set is determined, it is possible to further determine which third-level positioning window in the target third-level positioning window set where the target coordinates are located, and obtain the target third-level positioning window where the target coordinates are located, thereby confirming The target third-level geographic area corresponding to the target third-level positioning window is obtained, thereby locating the geographic area where the target coordinates are located.

It should be noted that the three divisions performed in the embodiment of the present invention are schematic descriptions, which indicate that by dividing an entire geographical area through multi-level division, the eligible geographical areas are screened at each level, and the It is further divided until the sub-region is minimized, the final target positioning window and target geographic area are found, and the location of the target coordinates is determined. Therefore, in practical applications, not only three divisions can be carried out, but more divisions can be carried out, or Fewer divisions, such as only secondary division, can be set according to actual application requirements. The first-level geographic area in the embodiment of the present invention expresses the largest geographic area, and the second-level geographic area expresses the intermediate level. Each geographic area of the third-level geographic area is the smallest geographic area.

It can be seen that the embodiment of the present invention divides an entire geographical area into multiple levels, screens qualified geographical areas at each level, and further divides such areas until the sub-areas are minimized, reducing the area judgment during one positioning. In addition, a fuzzy positioning window is used to reflect the geographical area, and precise window judgment is not used. After multiple fuzzy judgments, an accurate judgment is finally made, which shortens the overall retrieval and judgment time and improves the positioning efficiency.

The embodiment of the present invention discloses a specific fast positioning method. Compared with the previous embodiment, this embodiment further describes and optimizes the technical solution. See Figure 2, specifically:

S201: Pre-traverse the boundary points of each geographic area.

Specifically, in order to select a corresponding positioning point from a geographic area to draw a positioning window, the boundary points of the geographic area are traversed in advance, and the positioning time is shortened by traversing in advance instead of traversing the target coordinates.

S202: Determine the maximum longitude, maximum latitude, minimum longitude and minimum latitude of each geographic area by using the boundary points of each geographic area, and obtain the minimum longitude and maximum latitude, maximum longitude and maximum latitude, maximum longitude and minimum latitude respectively Four anchor points with minimum longitude and minimum latitude.

Specifically, after obtaining the boundary points of each geographical area, the maximum longitude, maximum latitude, minimum longitude and minimum latitude of each geographical area are determined according to the longitude and latitude of each boundary point in each geographical area, so as to facilitate subsequent drawing and positioning The window, as shown in Figure 3, selects A1 (minimum longitude, maximum latitude), A2 (maximum longitude, maximum latitude), A3 (maximum longitude, minimum latitude) and A4 (minimum longitude, minimum latitude) and A4 (minimum longitude, Minimum latitude) 4 positioning points, wherein the dotted lines in Figure 3 represent longitude and latitude.

S203: Draw a positioning window by using four positioning points.

Specifically, by connecting the four positioning points in sequence, the positioning window of the geographic area is drawn. Referring to FIG. 3, by connecting the four positioning points A1 to A4, the positioning window A5 of the geographic area A is obtained, wherein , the sequential connection of the four positioning points in Figure 3 coincides with the warp and weft.

It should be noted that if the drawn positioning window cannot cover the entire area or is irrelevant, you can manually correct the positioning window, so that all positioning areas have corresponding positioning windows and the size is moderate, so that the target coordinates are not in any positioning window. phenomenon, and improve the matching efficiency.

S204: Pre-cache the first-level positioning windows of all the first-level geographic areas, the second-level positioning windows of all the second-level geographic areas, and the third-level positioning windows of all the third-level geographic areas.

Specifically, in order to save the positioning retrieval time, the geographic area is traversed and drawn in advance to draw the positioning window, so as to avoid re-determining the positioning window during positioning, and shorten the positioning time.

S205: Obtain the first-level positioning windows of all first-level geographic areas;

S206: Find the primary positioning window including the target coordinates, and obtain the target primary positioning window set;

S207: Acquire the second-level positioning windows of all the second-level geographic regions corresponding to each target first-level positioning window in the set of target first-level positioning windows;

S208: Find the secondary positioning window including the target coordinates, and obtain the target secondary positioning window set;

S209: Acquire the tertiary positioning windows of all tertiary geographic regions corresponding to each target secondary locating window in the set of target secondary locating windows;

S210: Search for a tertiary positioning window including target coordinates, and obtain a set of target tertiary positioning windows;

S211 : Use the ray method to determine the target third-level positioning window where the target coordinates are located from the target third-level positioning window set.

Specifically, in order to determine which tertiary positioning window the target coordinates are in, the ray method can be used to determine the tertiary positioning window of the target.

Specifically, the above-mentioned geographic regions may be existing administrative regions. For example, the first-level geographic regions are provincial administrative regions, the second-level geographic regions are municipal-level administrative regions, and the third-level geographic regions are district-level administrative regions, which can also be subdivided into County or village level.

Further, when the geographical area is an administrative area, the corresponding relationship between the administrative codes can be used to quickly find the next-level geographical area and the positioning window.

Specifically, the positioning window can also be drawn by using multiple feature points that can reflect the coverage area of the geographic area. By selecting multiple positioning points from multiple boundary points that describe the geographic area, while reducing the number of samples, the Each positioning point draws a positioning window that can better represent the geographic area.

Further, the embodiment of the present invention also discloses a specific application scenario of a fast positioning method, as shown in FIG. 4 and FIG. 5 , specifically:

Specifically, as shown in FIG. 4 , the fast positioning method of the present application may be composed of a user terminal, a data synchronization center, a positioning window data parser, a database, and a positioning algorithm to run respectively in actual use. Among them, the solid line in Fig. 4 represents the real-time positioning process, and the dotted line represents the asynchronous data transfer.

Specifically, the user uploads the latitude and longitude coordinates as the target coordinates to the positioning algorithm, and the positioning algorithm obtains all geographic areas and corresponding positioning windows from the database in advance, including the first-, second-, and third-level geographic areas and the corresponding first-, second- and Tertiary positioning window.

Specifically, after the positioning algorithm preloads all the geographic areas and the corresponding positioning windows, it can quickly analyze the target coordinates uploaded by the user without waiting for data loading. The positioning algorithm can use the specific positioning methods from S206 to S211 to locate the user The third-level positioning window is located, and the final result is fed back to the user to complete the positioning analysis.

Specifically, the data synchronization center is used to obtain all the required geographic area information. For example, when the geographic area is divided into administrative areas, the data synchronization center can obtain the latest administrative area division from the relevant official website to update and obtain it, ensuring that The accuracy of positioning, after the data synchronization center completes the synchronization of geographical area information, it can upload the geographical area information to the database for storage for use by the positioning algorithm. Among them, the data synchronization center may synchronize the longitude and latitude fence information of the geographic area to the database every seven days.

Specifically, the positioning window data parser will obtain the updated geographic area information from the database, and draw the positioning windows of new geographic areas at all levels according to the latest geographic areas. The window information is uploaded to the database for storage, so that the positioning algorithm can be used during positioning.

Specifically, as shown in FIG. 5, when the geographic area is an administrative area, the positioning window data parser parses the latitude and longitude fence information of the administrative areas at all levels, finds the maximum and minimum longitude and latitude of each administrative area, and obtains 4 positioning points after finding them. , connect the four positioning points in sequence to obtain the positioning windows of the administrative regions at all levels, and connect the administrative region names, maximum and minimum longitude and latitude, region codes and other information of the administrative regions at all levels with the positioning windows and save them in the database. .

Correspondingly, an embodiment of the present invention also discloses a rapid positioning system, as shown in FIG. 6 , the system includes:

The first-level window acquisition module 11 is used to acquire the first-level positioning windows of all the first-level geographic regions;

The first-level window positioning module 12 is used to find the first-level positioning window including the target coordinates, and obtain the target first-level positioning window set;

The secondary window acquisition module 13 is used to acquire the secondary positioning windows of all secondary geographical areas corresponding to the primary primary positioning window of the target in the set of primary positioning windows of each target;

The secondary window positioning module 14 is used to find the secondary positioning window including the target coordinates, and obtain the target secondary positioning window set;

The third-level window obtaining module 15 is used to obtain the third-level positioning windows of all the third-level geographical areas corresponding to each target second-level positioning window in the set of target second-level positioning windows;

The tertiary window positioning module 16 is used to find the tertiary positioning window including the target coordinates, and obtain the target tertiary positioning window set;

The precise window positioning module 17 is used for judging the target three-level positioning window where the target coordinates are located from the target three-level positioning window set;

The first-level geographic area includes multiple second-level geographic areas, and the second-level geographic area includes multiple third-level geographic areas.

It can be seen that the embodiment of the present invention divides an entire geographical area into multiple levels, screens qualified geographical areas at each level, and further divides such areas until the sub-areas are minimized, reducing the area judgment during one positioning. In addition, a fuzzy positioning window is used to reflect the geographical area, and precise window judgment is not used. After multiple fuzzy judgments, an accurate judgment is finally made, which shortens the overall retrieval and judgment time and improves the positioning efficiency.

Specifically, it may also include a positioning window cache module; wherein,

The positioning window caching module is used to pre-cache the first-level positioning windows of all the first-level geographic regions, the second-level positioning windows of all the second-level geographic regions, and the third-level positioning windows of all the third-level geographic regions.

Specifically, the geographic area may be an administrative area, and the positioning window may be drawn by using multiple feature points that can reflect the coverage area of the geographic area.

Specifically, the precise window positioning module 17 is specifically configured to use the ray method to determine the target third-level positioning window where the target coordinates are located from the target third-level positioning window set.

Specifically, it may also include a boundary point traversal module, a positioning point selection module, and a positioning window drawing module; wherein,

The boundary point traversal module is used to traverse the boundary points of each geographic area in advance;

The positioning point selection module is used to determine the maximum longitude, maximum latitude, minimum longitude and minimum latitude of each geographical area by using the boundary points of each geographical area, and obtain the minimum longitude and maximum latitude, maximum longitude and maximum latitude, Four anchor points of maximum longitude and minimum latitude and minimum longitude and minimum latitude;

The positioning window drawing module is used to draw the positioning window by using four positioning points.

In addition, the embodiment of the present invention also discloses a rapid positioning device, including:

memory for storing computer programs;

The processor is used for executing the computer program to realize the aforementioned fast positioning method.

In addition, an embodiment of the present invention also discloses a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the foregoing fast positioning method is implemented.

Finally, it should also be noted that in this document, relational terms such as first and second are used only to distinguish one entity or operation from another, and do not necessarily require or imply these entities or that there is any such actual relationship or sequence between operations. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

Professionals may further realize that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two, in order to clearly illustrate the possibilities of hardware and software. Interchangeability, the above description has generally described the components and steps of each example in terms of functionality. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of the present invention.

The technical content provided by the present invention is described in detail above, and specific examples are used in this paper to illustrate the principles and implementations of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; Meanwhile, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific embodiments and application scope. In summary, the contents of this specification should not be construed as limiting the present invention.

Claims (10)

1. A fast positioning method, comprising:

acquiring primary positioning windows of all primary geographic areas;

searching a primary positioning window comprising target coordinates to obtain a target primary positioning window set;

acquiring secondary positioning windows of all secondary geographic areas corresponding to each target primary positioning window in the target primary positioning window set;

searching a secondary positioning window comprising the target coordinates to obtain a target secondary positioning window set;

acquiring three-level positioning windows of all three-level geographic areas corresponding to each target secondary positioning window in the target secondary positioning window set;

searching a three-level positioning window comprising the target coordinate to obtain a target three-level positioning window set;

judging a target three-level positioning window where the target coordinate is located from the target three-level positioning window set;

the primary geographic area comprises a plurality of secondary geographic areas, and the secondary geographic areas comprise a plurality of tertiary geographic areas.

2. The fast positioning method according to claim 1, further comprising:

and pre-caching the first-level positioning windows of all the first-level geographic areas, the second-level positioning windows of all the second-level geographic areas and the third-level positioning windows of all the third-level geographic areas.

3. The fast positioning method according to claim 2, wherein the geographical area is an administrative area.

4. The fast positioning method of claim 3, wherein the positioning window is mapped by using a plurality of feature points capable of reflecting the coverage area of the geographical area.

5. The fast positioning method according to claim 4, wherein the process of determining the target tertiary positioning window where the target coordinate is located from the target tertiary positioning window set comprises:

and judging the target three-level positioning window where the target coordinate is located from the target three-level positioning window set by using a ray method.

6. The fast positioning method according to any one of claims 1 to 5, wherein the drawing process of the positioning window comprises:

traversing boundary points of each geographic area in advance;

determining the maximum longitude, the maximum latitude, the minimum longitude and the minimum latitude of each geographic area by utilizing the boundary point of each geographic area to obtain four positioning points respectively comprising the minimum longitude and the maximum latitude, the maximum longitude and the minimum latitude and the minimum longitude and the minimum latitude;

and drawing a positioning window by using the four positioning points.

7. A quick positioning system, comprising:

the primary window acquisition module is used for acquiring primary positioning windows of all primary geographic areas;

the primary window positioning module is used for searching a primary positioning window comprising target coordinates to obtain a target primary positioning window set;

a secondary window acquisition module, configured to acquire secondary positioning windows of all secondary geographic areas corresponding to each target primary positioning window in the target primary positioning window set;

the secondary window positioning module is used for searching a secondary positioning window comprising the target coordinate to obtain a target secondary positioning window set;

the third-level window acquisition module is used for acquiring third-level positioning windows of all third-level geographic areas corresponding to each target second-level positioning window in the target second-level positioning window set;

the three-level window positioning module is used for searching a three-level positioning window comprising the target coordinate to obtain a target three-level positioning window set;

the accurate window positioning module is used for judging a target three-level positioning window where the target coordinate is located from the target three-level positioning window set;

the primary geographic area comprises a plurality of secondary geographic areas, and the secondary geographic areas comprise a plurality of tertiary geographic areas.

8. The quick location system of claim 7, further comprising:

and the positioning window caching module is used for caching the first-level positioning windows of all the first-level geographical areas, the second-level positioning windows of all the second-level geographical areas and the third-level positioning windows of all the third-level geographical areas in advance.

9. A quick positioner, comprising:

a memory for storing a computer program;

a processor for executing the computer program to implement the fast positioning method as claimed in any one of claims 1 to 6.

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

Images