Map grid generation system and generation method

Abstract

The invention discloses a map grid generation system and a generation method, which can be matched with a terminal or a data structure with a longitude and latitude positioning function for use, continuously track and collect longitude and latitude according to a timed task of a program, and uniformly return the collected whole data to a background server after the function is stopped. The server compares the acquired longitude and latitude data with the layer information of the current map, extracts the acquired obstacle boundary information near the longitude and latitude array, compares and analyzes the longitude and latitude information of the obstacle boundary with the acquired longitude and latitude data, and obtains a final grid after correction. And correcting the longitude and latitude data to automatically generate a map grid, and automatically correcting the map grid based on the distance between the grid and the obstacle boundary.

Description

Technical Field

[0001] This invention belongs to the technical field of map grid division, specifically relating to a map grid generation system and generation method. Background Technology

[0002] In broadband network planning, construction, surveying and design, and business operation, it is often necessary to use the location information of a community on a map to identify the coverage and business development of the community, so as to assist in subsequent planning, construction, maintenance, optimization and business development. This requires accurate grid division of the area where the community is located.

[0003] The existing technologies for obtaining map grids mainly employ the following methods: 1. Manually creating map layers and grids relies primarily on on-site personnel identifying the physical addresses of the neighborhood, surrounding landmarks, and street layouts during the survey process. This key information is recorded, and the backend uses this recorded data for comparison and reconstruction. This method is overly dependent on the on-site surveying skills of personnel and the completeness of the location information.

[0004] 2. Directly purchase existing grid layer data. This option mainly depends on the layer data provided by the data provider. Whether a community has a grid depends entirely on whether the data provider has conducted on-site information surveys, collection, and data conversion, which is unreliable.

[0005] Therefore, existing technologies cannot automatically, efficiently, reliably, and accurately divide maps into grids. Therefore, based on the shortcomings of existing technologies, this invention discloses a map grid generation system and generation method. Summary of the Invention

[0006] This invention discloses a map grid generation system and method, which can efficiently collect and correct map latitude and longitude data to automatically generate map grids, and automatically correct the map grids based on the distance between the grids and obstacle boundaries.

[0007] This invention is achieved through the following technical solution: A map grid generation system includes a grid data acquisition module, a latitude and longitude correction module, and a grid intelligent generation module. The grid data acquisition module is loaded into a terminal with latitude and longitude positioning function and can automatically or manually call latitude and longitude data collected by the terminal. The latitude and longitude correction module generates an initial grid from the acquired latitude and longitude data, retrieves the adjacent obstacle boundaries based on the latitude or longitude of the initial grid, and corrects the latitude and longitude data that exceeds the obstacle boundaries to obtain corrected latitude and longitude data. The grid intelligent generation module generates a corrected grid for a selected area based on the corrected latitude and longitude data, calculates the correction distance parameter between the corrected grid and the obstacle boundary, automatically corrects the selected area based on the correction distance parameter, and generates a final grid.

[0008] To better realize the present invention, the grid data acquisition module further includes an automatic acquisition module and a manual acquisition module. Both the automatic acquisition module and the manual acquisition module are loaded into a terminal with latitude and longitude positioning function. The automatic acquisition module automatically calls latitude and longitude data in the terminal according to a set time period. The manual acquisition module calls latitude and longitude data in the selected area in the terminal by manually selecting an area.

[0009] A method for generating map grids includes the following steps: Step 1: Collect latitude and longitude data using the grid data acquisition module; Step 2: The latitude and longitude correction module generates an initial grid based on latitude and longitude data, extracts the boundary points of the initial grid, retrieves the obstacle boundaries adjacent to the initial grid based on the latitude or longitude of the boundary points, compares the latitude and longitude data of the initial grid with the obstacle boundaries one by one, and corrects the latitude and longitude data outside and inside the obstacle boundaries to obtain corrected latitude and longitude data. Step 3: Locate the area where the grid needs to be drawn on the terminal. The grid intelligent generation module merges and expands the building outlines within the area based on the latitude and longitude points represented by the corrected latitude and longitude data, and generates the expanded grid for the current area. Step 4: Calculate the correction distance parameter between the expanded grid and the corresponding obstacle boundary. Correct the latitude and longitude points in the expanded grid that exceed the obstacle boundary according to the correction distance parameter to obtain the final grid.

[0010] To better realize the present invention, step 2 further includes: Step 2.1: Select the point with the largest latitude on the initial grid as the upper latitude boundary point in the latitude direction, and select the point with the smallest latitude on the initial grid as the lower latitude boundary point in the latitude direction; select the point with the smallest longitude on the initial grid as the left longitude boundary point in the longitude direction, and select the point with the largest longitude on the initial grid as the right longitude boundary point in the longitude direction. Step 2.2: Retrieve the obstacle boundaries of the initial grid in the latitudinal direction based on the latitudinal boundary points; Step 2.3: Retrieve the obstacle boundaries of the initial grid in the longitude direction based on the longitude boundary points; Step 2.4: Compare the latitude and longitude data on the initial grid with the latitude and longitude data on the obstacle boundary one by one. Correct the latitude and longitude data on the initial grid that are outside the obstacle boundary to the corresponding latitude and longitude data on the obstacle boundary. Correct the latitude and longitude data on the initial grid that are inside the obstacle boundary and whose distance from the obstacle boundary exceeds the calibration value to the corresponding latitude and longitude data on the obstacle boundary.

[0011] To better realize the present invention, step 2.2 further includes: Step 2.2.1: Collect the first latitude barrier boundary that is closest to the upper latitude boundary point and has a latitude greater than the upper latitude boundary point; collect the second latitude barrier boundary that is closest to the upper latitude boundary point and has a latitude less than the upper latitude boundary point; collect the third latitude barrier boundary that is closest to the lower latitude boundary point and has a latitude greater than the lower latitude boundary point; collect the fourth latitude barrier boundary that is closest to the lower latitude boundary point and has a latitude less than the lower latitude boundary point. Step 2.2.2: Determine whether the first-latitude obstacle boundary and the third-latitude obstacle boundary are the same obstacle boundary. If the first-latitude obstacle boundary and the third-latitude obstacle boundary are the same obstacle boundary, then retain the upper-latitude boundary point; if the first-latitude obstacle boundary and the third-latitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.2.3: Determine whether the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are the same obstacle boundary. If the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are the same obstacle boundary, then retain the lower-latitude boundary point; if the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.2.4: Calculate the deviation between the upper latitude boundary point and its nearest latitude and longitude collection point, calculate the deviation between the lower latitude boundary point and its nearest latitude and longitude collection point, and correct the latitude and longitude of the latitude boundary point with the larger deviation value to the latitude and longitude of its nearest latitude and longitude collection point. Repeat steps 2.2.1-2.2.3 until the first latitude obstacle boundary and the third latitude obstacle boundary are the same obstacle boundary, and the second latitude obstacle boundary and the fourth latitude obstacle boundary are the same obstacle boundary.

[0012] To better realize the present invention, step 2.3 further includes: Step 2.3.1: Collect the first longitude barrier boundary whose longitude is closest to the left longitude boundary point and whose longitude is greater than the left longitude boundary point; collect the second longitude barrier boundary whose longitude is closest to the left longitude boundary point and whose longitude is less than the left longitude boundary point; collect the third longitude barrier boundary whose longitude is closest to the right longitude boundary point and whose longitude is greater than the right longitude boundary point; collect the fourth longitude barrier boundary whose longitude is closest to the right longitude boundary point and whose longitude is less than the right longitude boundary point. Step 2.3.2: Determine whether the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary. If the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary, then retain the left longitude boundary point; if the first longitude obstacle boundary and the third longitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.3.3: Determine whether the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary. If the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary, then retain the right longitude boundary point; if the second longitude obstacle boundary and the fourth longitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.3.4: Calculate the deviation between the left longitude boundary point and its nearest latitude and longitude acquisition point, calculate the deviation between the right longitude boundary point and its nearest latitude and longitude acquisition point, and correct the latitude and longitude of the longitude boundary point with the larger deviation value to the latitude and longitude of its nearest latitude and longitude acquisition point. Repeat steps 2.3.1-2.3.3 until the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary, and the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary.

[0013] To better realize the present invention, step 2.4 further includes: Step 2.4.1: Compare the latitude and longitude data on the initial grid with the latitude and longitude data on the obstacle boundary one by one to determine whether the latitude and longitude data on the initial grid is located inside or outside the obstacle boundary. Step 2.4.2: Correct the latitude and longitude data located outside the obstacle boundary to the corresponding latitude and longitude data on the obstacle boundary; Step 2.4.3: Correct the latitude and longitude data located inside the obstacle boundary and within 100m of the obstacle boundary to the latitude and longitude data corresponding to the obstacle boundary.

[0014] To better realize the present invention, step 3 further includes: Step 3.1: Locate the area to be gridded on a terminal with latitude and longitude positioning function, and extract all building outlines within the area; Step 3.2: Determine whether there is latitude and longitude overlap between building blocks. If there is no latitude and longitude overlap between building blocks, directly expand the boundary of the building blocks to form the expanded grid; if there is latitude and longitude overlap between building blocks, proceed to step 3.3. Step 3.3: Merge any overlapping building frames until there are no more overlapping building frames. Then, expand the merged building frames to create an expanded mesh.

[0015] To better realize the present invention, step 4 further includes: Step 4.1: Calculate the slope between the boundary of the augmented grid and the corresponding barrier boundary; Step 4.2: Calculate the amplification angle between the boundary of the amplification grid and the barrier boundary based on the slope. If the amplification angle is greater than the calibration angle, correct the boundary of the amplification grid until the amplification angle is less than or equal to the calibration angle, and then proceed to step 4.3; if the amplification angle is less than or equal to the calibration angle, proceed to step 4.3. Step 4.3: Select several sets of reference points located at the same latitude or longitude on the boundary of the expanded grid and the boundary of the obstacle, and calculate several sets of reference distances between the several sets of reference points; Step 4.4: Calculate the summation average distance of all reference distances as the correction distance parameter. Correct the latitude and longitude of the expanded grid that exceeds the obstacle boundary according to the correction distance parameter to obtain the final grid.

[0016] To better realize the present invention, the calibration angle is further defined as 15°.

[0017] Compared with the prior art, the present invention has the following advantages and beneficial effects: (1) Compared with the method of manually drawing or directly purchasing map grids, the present invention provides the functions of automatic collection of latitude and longitude data, automatic generation of grids, and automatic correction of latitude and longitude data and grids, which can divide the map into grids more efficiently, reliably and accurately, and reduce data loss due to human operation errors. (2) This invention can be used with mobile terminals with latitude and longitude positioning function. It only needs to collect latitude and longitude data on the front end based on the terminal, and then automatically and efficiently generate the map grid of the corresponding area, which significantly improves usability, convenience and accuracy. (3) The present invention can collect latitude and longitude data in real time, and simultaneously perform latitude and longitude data correction, automatic grid division, and grid correction. Then, the map grid is published and used in real time, replacing the existing technology of first surveying and calculating, and then delaying the generation of map grid, making the division of map grid more real-time and efficient. Attached Figure Description

[0018] Figure 1 A schematic diagram of the process architecture for generating grids for a map grid generation system; Figure 2 This is a schematic diagram of the initial grid. Figure 3 This is a schematic diagram showing the overlap of obstacle boundaries; Figure 4 This is a schematic diagram showing that the obstacle boundaries do not coincide. Figure 5 This is a schematic diagram showing that the architectural outlines do not overlap. Figure 6 This is a schematic diagram showing the overlapping of architectural outlines; Figure 7 This is a schematic diagram illustrating the reference distance between the expanded grid boundary and the obstacle boundary. Detailed Implementation

[0019] Example 1: This embodiment provides a map grid generation system and method, such as Figure 1 As shown, the system includes a grid data acquisition module, a latitude and longitude correction module, and a grid intelligent generation module. The grid data acquisition module is loaded into a terminal with latitude and longitude positioning function, and can automatically or manually call the latitude and longitude data collected by the terminal. The latitude and longitude correction module generates an initial grid from the acquired latitude and longitude data, searches for the adjacent obstacle boundaries based on the latitude or longitude of the initial grid, and corrects the latitude and longitude data that exceeds the obstacle boundaries to obtain corrected latitude and longitude data. The grid intelligent generation module generates a corrected grid for a selected area based on the corrected latitude and longitude data, calculates the correction distance parameter between the corrected grid and the obstacle boundary, automatically corrects the selected area based on the correction distance parameter, and generates the final grid.

[0020] Furthermore, the grid data acquisition module includes an automatic acquisition module and a manual acquisition module. Both the automatic acquisition module and the manual acquisition module are loaded into a terminal with latitude and longitude positioning function. The automatic acquisition module automatically retrieves the latitude and longitude data in the terminal according to a set time period. The manual acquisition module retrieves the latitude and longitude data of the selected area in the terminal by manually selecting the area.

[0021] Example 2: This embodiment is a further optimization based on Embodiment 1, such as... Figure 1 As shown, it includes the following steps: Step 1: Collect latitude and longitude data using the grid data acquisition module; Step 2: The latitude and longitude correction module generates an initial grid based on latitude and longitude data, extracts the boundary points of the initial grid, retrieves the obstacle boundaries adjacent to the initial grid based on the latitude or longitude of the boundary points, compares the latitude and longitude data of the initial grid with the obstacle boundaries one by one, and corrects the latitude and longitude data outside and inside the obstacle boundaries to obtain corrected latitude and longitude data. Step 3: Locate the area where the grid needs to be drawn on the terminal. The grid intelligent generation module merges and expands the building outlines within the area based on the latitude and longitude points represented by the corrected latitude and longitude data, and generates the expanded grid for the current area. Step 4: Calculate the correction distance parameter between the expanded grid and the corresponding obstacle boundary. Correct the latitude and longitude points in the expanded grid that exceed the obstacle boundary according to the correction distance parameter to obtain the final grid.

[0022] The other parts of this embodiment are the same as those in Embodiment 1, so they will not be described again.

[0023] Example 3: This embodiment is a further optimization based on embodiment 1 or 2. Step 2 specifically includes: Step 2.1: Select the point with the largest latitude on the initial grid as the upper latitude boundary point in the latitude direction, and select the point with the smallest latitude on the initial grid as the lower latitude boundary point in the latitude direction; select the point with the smallest longitude on the initial grid as the left longitude boundary point in the longitude direction, and select the point with the largest longitude on the initial grid as the right longitude boundary point in the longitude direction. Step 2.2: Retrieve the obstacle boundaries of the initial grid in the latitudinal direction based on the latitudinal boundary points; Step 2.3: Retrieve the obstacle boundaries of the initial grid in the longitude direction based on the longitude boundary points; Step 2.4: Compare the latitude and longitude data on the initial grid with the latitude and longitude data on the obstacle boundary one by one. Correct the latitude and longitude data on the initial grid that are outside the obstacle boundary to the corresponding latitude and longitude data on the obstacle boundary. Correct the latitude and longitude data on the initial grid that are inside the obstacle boundary and whose distance from the obstacle boundary exceeds the calibration value to the corresponding latitude and longitude data on the obstacle boundary.

[0024] Furthermore, step 2.2 specifically includes: Step 2.2.1: Collect the first latitude barrier boundary that is closest to the upper latitude boundary point and has a latitude greater than the upper latitude boundary point; collect the second latitude barrier boundary that is closest to the upper latitude boundary point and has a latitude less than the upper latitude boundary point; collect the third latitude barrier boundary that is closest to the lower latitude boundary point and has a latitude greater than the lower latitude boundary point; collect the fourth latitude barrier boundary that is closest to the lower latitude boundary point and has a latitude less than the lower latitude boundary point. Step 2.2.2: Determine whether the first-latitude obstacle boundary and the third-latitude obstacle boundary are the same obstacle boundary. If the first-latitude obstacle boundary and the third-latitude obstacle boundary are the same obstacle boundary, then retain the upper-latitude boundary point; if the first-latitude obstacle boundary and the third-latitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.2.3: Determine whether the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are the same obstacle boundary. If the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are the same obstacle boundary, then retain the lower-latitude boundary point; if the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.2.4: Calculate the deviation between the upper latitude boundary point and its nearest latitude and longitude collection point, calculate the deviation between the lower latitude boundary point and its nearest latitude and longitude collection point, and correct the latitude and longitude of the latitude boundary point with the larger deviation value to the latitude and longitude of its nearest latitude and longitude collection point. Repeat steps 2.2.1-2.2.3 until the first latitude obstacle boundary and the third latitude obstacle boundary are the same obstacle boundary, and the second latitude obstacle boundary and the fourth latitude obstacle boundary are the same obstacle boundary.

[0025] Furthermore, step 2.3 specifically includes: Step 2.3.1: Collect the first longitude barrier boundary whose longitude is closest to the left longitude boundary point and whose longitude is greater than the left longitude boundary point; collect the second longitude barrier boundary whose longitude is closest to the left longitude boundary point and whose longitude is less than the left longitude boundary point; collect the third longitude barrier boundary whose longitude is closest to the right longitude boundary point and whose longitude is greater than the right longitude boundary point; collect the fourth longitude barrier boundary whose longitude is closest to the right longitude boundary point and whose longitude is less than the right longitude boundary point. Step 2.3.2: Determine whether the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary. If the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary, then retain the left longitude boundary point; if the first longitude obstacle boundary and the third longitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.3.3: Determine whether the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary. If the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary, then retain the right longitude boundary point; if the second longitude obstacle boundary and the fourth longitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.4. Step 2.3.4: Calculate the deviation between the left longitude boundary point and its nearest latitude and longitude acquisition point, calculate the deviation between the right longitude boundary point and its nearest latitude and longitude acquisition point, and correct the latitude and longitude of the longitude boundary point with the larger deviation value to the latitude and longitude of its nearest latitude and longitude acquisition point. Repeat steps 2.3.1-2.3.3 until the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary, and the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary.

[0026] Furthermore, step 2.4 specifically includes: Step 2.4.1: Compare the latitude and longitude data on the initial grid with the latitude and longitude data on the obstacle boundary one by one to determine whether the latitude and longitude data on the initial grid is located inside or outside the obstacle boundary. Step 2.4.2: Correct the latitude and longitude data located outside the obstacle boundary to the corresponding latitude and longitude data on the obstacle boundary; Step 2.4.3: Correct the latitude and longitude data located inside the obstacle boundary and within 100m of the obstacle boundary to the latitude and longitude data corresponding to the obstacle boundary.

[0027] The other parts of this embodiment are the same as those in Embodiment 1 or 2, so they will not be described again.

[0028] Example 4: This embodiment is a further optimization based on any one of embodiments 1-3, and step 3 specifically includes: Step 3.1: Locate the area to be gridded on a terminal with latitude and longitude positioning function, and extract all building outlines within the area; Step 3.2: Determine whether there is latitude and longitude overlap between building blocks. If there is no latitude and longitude overlap between building blocks, directly expand the boundary of the building blocks to form the expanded grid; if there is latitude and longitude overlap between building blocks, proceed to step 3.3. Step 3.3: Merge any overlapping building frames until there are no more overlapping building frames. Then, expand the merged building frames to create an expanded mesh.

[0029] The other parts of this embodiment are the same as any one of embodiments 1-3, so they will not be described again.

[0030] Example 5: This embodiment is a further optimization based on any one of embodiments 1-4, and step 4 specifically includes: Step 4.1: Calculate the slope between the boundary of the augmented grid and the corresponding barrier boundary; Step 4.2: Calculate the amplification angle between the boundary of the amplification grid and the barrier boundary based on the slope. If the amplification angle is greater than the calibration angle, correct the boundary of the amplification grid until the amplification angle is less than or equal to the calibration angle, and then proceed to step 4.3; if the amplification angle is less than or equal to the calibration angle, proceed to step 4.3. Step 4.3: Select several sets of reference points located at the same latitude or longitude on the boundary of the expanded grid and the boundary of the obstacle, and calculate several sets of reference distances between the several sets of reference points; Step 4.4: Calculate the summation average distance of all reference distances as the correction distance parameter. Correct the latitude and longitude of the expanded grid that exceeds the obstacle boundary according to the correction distance parameter to obtain the final grid.

[0031] Furthermore, the calibration angle is 15°.

[0032] The other parts of this embodiment are the same as any one of embodiments 1-4, so they will not be described again.

[0033] Example 6: This embodiment further optimizes any one of embodiments 1-5. The automatic acquisition module is built into a terminal with latitude and longitude positioning function, such as a mobile phone or tablet, or the automatic acquisition module is built into a third-party device that connects to the terminal via an interface. The automatic acquisition module automatically retrieves the latitude and longitude data stored in the terminal according to a predetermined time period and transmits the latitude and longitude data to the latitude and longitude correction module.

[0034] The automatic data acquisition module allows users to select the area for data collection, such as a neighborhood on the terminal's map, which serves as a reference for subsequent latitude and longitude data collection. The automatic acquisition module then collects the latitude and longitude data for the selected area. In addition to the automatic acquisition mode, the manual acquisition module also allows users to manually select an area on the terminal's map and manually set latitude and longitude points within the selected area. These points are then connected sequentially to form a grid.

[0035] The latitude and longitude data are corrected using the latitude and longitude correction module, specifically as follows: The latitude and longitude correction module extracts a single set of latitude and longitude data, analyzes the values, and determines the boundary points of the grid. For example... Figure 2 As shown, the initial grid is a quadrilateral. In the latitude direction, the point a with the largest latitude on the initial grid is selected as the upper latitude boundary point, and the point b with the smallest latitude on the initial grid is selected as the lower latitude boundary point. In the longitude direction, the point c with the smallest longitude on the initial grid is selected as the left longitude boundary point, and the point d with the largest longitude on the initial grid is selected as the right longitude boundary point.

[0036] Based on the latitudes of points a and b, explore the obstacle boundaries in adjacent latitude directions. For point a, take the first latitude obstacle boundary a1, whose latitude value is closest to point a and greater than point a's latitude, and the second latitude obstacle boundary a2, whose latitude value is closest to point a and less than point a's latitude. For point b, take the third latitude obstacle boundary b1, whose latitude value is closest to point b and greater than point b's latitude, and the fourth latitude obstacle boundary b2, whose latitude value is closest to point b and less than point b's latitude.

[0037] Determine whether the first-dimensional obstacle boundary a1 and the third-dimensional obstacle boundary b1 are the same obstacle boundary; determine whether the second-dimensional obstacle boundary a2 and the fourth-dimensional obstacle boundary b2 are the same obstacle boundary. For example... Figure 3 As shown, if a1 and b1, and a2 and b2 are the same boundary, it is considered that there is no boundary information in the middle of the north-south region of the cell, meaning that there are no obstacles crossing the north-south direction within the cell grid. Figure 4 As shown, if a1 and b1 are not on the same boundary, it indicates that one of the latitude and longitude points, a or b, has experienced latitude and longitude acquisition drift, causing the cell grid to cross an obstacle in the north-south direction, requiring correction. In this case, the latitude values ​​of points a and b are compared with the latitude values ​​of neighboring latitude and longitude acquisition points. For example, if the deviation value of point a is greater than that of point b, the latitude and longitude of point a are corrected by replacing the latitude and longitude of point a with the latitude and longitude of the nearest point to point a. This process is repeated until a1 and b1, and a2 and b2, are on the same boundary.

[0038] The process for retrieving obstacle boundaries in the longitude direction for points c and d is the same as that for retrieving obstacle boundaries in the latitude direction. Only the latitude data involved in retrieving obstacle boundaries in the latitude direction needs to be replaced with the longitude data of points c and d. This will not be elaborated further here.

[0039] The latitude and longitude data on the initial grid are compared one by one with the latitude and longitude data on the obstacle boundary to determine whether the latitude and longitude data on the initial grid is located inside or outside the obstacle boundary. Latitude and longitude data located outside the obstacle boundary are corrected to the corresponding latitude and longitude data on the obstacle boundary. Latitude and longitude data located inside the obstacle boundary and within 100m of the obstacle boundary are corrected to the corresponding latitude and longitude data on the obstacle boundary, resulting in corrected latitude and longitude data.

[0040] The intelligent grid generation module locates the area where a grid needs to be drawn on the terminal. Based on the latitude and longitude points represented by the corrected latitude and longitude data, the intelligent grid generation module merges and expands the building outlines within the area to generate an expanded grid for the current area.

[0041] The grid intelligent generation module selects an area on the map within the terminal and extracts building outlines within that area. It then determines whether any of the selected building outlines overlap in latitude and longitude, such as... Figure 5 As shown, if there is no overlap in the building block diagrams, the boundary point data of the building block diagrams of the community are obtained, and the values ​​of these points are amplified.

[0042] The expansion method is as follows: change the latitude and longitude values ​​of the boundary points of the building block diagram. Here, the latitude and longitude array of the border of the building block diagram data is traversed and compared to obtain the four extreme points of east, west, south and north. The latitude and longitude of the four extreme points are moved and expanded to increase the range of the building block diagram until the building blocks overlap. Then, the overlapping building blocks are merged and used as the expanded grid.

[0043] like Figure 6 As shown, if the building frames overlap, the building frames are directly merged to obtain the set of all latitude and longitude points of the merged building frames. All latitude and longitude points are traversed and compared to obtain the four extreme points of the east, west, south and north of the merged building frames. Then, the four extreme points are directly connected in order to obtain the expanded grid.

[0044] Calculate the slope between the boundary of the amplified grid and the corresponding barrier boundary. Based on the slope, calculate the amplification angle between the boundary of the amplified grid and the barrier boundary. If the amplification angle is greater than the calibration angle, correct the boundary of the amplified grid until the amplification angle is less than or equal to the calibration angle, which is taken as 15° here. Figure 7 As shown, several sets of reference points located at the same latitude or longitude are selected on the boundaries of the augmented grid and the barrier: (f11, f12), (f21, f22)...(fk1, fk2); where: f11-fk1 represent reference points on the barrier boundary; f12-fk2 represent reference points on the augmented grid boundary; (fk1, fk2) represent the k-th set of reference points located at the same longitude on the boundaries of the augmented grid and the barrier. Several sets of reference distances are calculated between these sets of reference points. The summation average distance of all reference distances is calculated as the correction distance parameter, using the following formula: ; Where: t represents the summation of the average distance of all reference distances; di represents the reference distance between the i-th group of reference points, 1≤i≤k.

[0045] The latitude and longitude of the expanded grid that exceed the obstacle boundary are corrected according to the correction distance parameter to obtain the final grid.

[0046] The other parts of this embodiment are the same as any one of embodiments 1-5, so they will not be described again.

[0047] The above description is merely a preferred embodiment of the present invention and is not intended to limit the present invention in any way. Any simple modifications or equivalent changes made to the above embodiments based on the technical essence of the present invention shall fall within the protection scope of the present invention.

Claims

1. A map grid generation system, characterized in that, It includes a grid data acquisition module, a latitude and longitude correction module, and a grid intelligent generation module. The grid data acquisition module is loaded into a terminal with latitude and longitude positioning function. The grid data acquisition module can automatically or manually call the latitude and longitude data collected by the terminal. The latitude and longitude correction module generates an initial grid from the collected latitude and longitude data, retrieves the obstacle boundaries adjacent to the initial grid based on the latitude or longitude of the initial grid, and corrects the latitude and longitude data that exceeds the obstacle boundaries to obtain corrected latitude and longitude data. The intelligent grid generation module generates a corrected grid for the selected area based on the corrected latitude and longitude data, calculates the corrected distance parameter between the corrected grid and the obstacle boundary, and automatically corrects the selected area based on the corrected distance parameter to generate the final grid.

2. The map grid generation system according to claim 1, characterized in that, The grid data acquisition module includes an automatic acquisition module and a manual acquisition module. Both the automatic acquisition module and the manual acquisition module are loaded into a terminal with latitude and longitude positioning function. The automatic acquisition module automatically calls latitude and longitude data in the terminal according to a set time period. The manual acquisition module calls latitude and longitude data in the terminal located in the selected area by manually selecting the area.

3. A map grid generation method, implemented based on the map grid generation system of claim 1 or 2, characterized in that, Includes the following steps: Step 1: Collect latitude and longitude data using the grid data acquisition module; Step 2: The latitude and longitude correction module generates an initial grid based on latitude and longitude data, extracts the boundary points of the initial grid, retrieves the obstacle boundaries adjacent to the initial grid based on the latitude or longitude of the boundary points, compares the latitude and longitude data of the initial grid with the obstacle boundaries one by one, and corrects the latitude and longitude data outside and inside the obstacle boundaries to obtain corrected latitude and longitude data. Step 3: Locate the area where the grid needs to be drawn on the terminal. The grid intelligent generation module merges and expands the building outlines within the area based on the latitude and longitude points represented by the corrected latitude and longitude data, and generates the expanded grid for the current area. Step 4: Calculate the correction distance parameter between the expanded grid and the corresponding obstacle boundary. Correct the latitude and longitude points in the expanded grid that exceed the obstacle boundary according to the correction distance parameter to obtain the final grid.

4. The map grid generation method according to claim 3, characterized in that, Step 2 specifically includes: Step 2.1: Select the point with the largest latitude on the initial grid as the upper latitude boundary point in the latitude direction, and select the point with the smallest latitude on the initial grid as the lower latitude boundary point in the latitude direction; select the point with the smallest longitude on the initial grid as the left longitude boundary point in the longitude direction, and select the point with the largest longitude on the initial grid as the right longitude boundary point in the longitude direction. Step 2.2: Retrieve the obstacle boundaries of the initial grid in the latitudinal direction based on the latitudinal boundary points; Step 2.3: Retrieve the obstacle boundaries of the initial grid in the longitude direction based on the longitude boundary points; Step 2.4: Compare the latitude and longitude data on the initial grid with the latitude and longitude data on the obstacle boundary one by one. Correct the latitude and longitude data on the initial grid that are outside the obstacle boundary to the corresponding latitude and longitude data on the obstacle boundary. Correct the latitude and longitude data on the initial grid that are inside the obstacle boundary and whose distance from the obstacle boundary exceeds the calibration value to the corresponding latitude and longitude data on the obstacle boundary.

5. A map grid generation method according to claim 4, characterized in that, Step 2.2 specifically includes: Step 2.2.1: Collect the first latitude barrier boundary that is closest to the upper latitude boundary point and has a latitude greater than the upper latitude boundary point; collect the second latitude barrier boundary that is closest to the upper latitude boundary point and has a latitude less than the upper latitude boundary point; collect the third latitude barrier boundary that is closest to the lower latitude boundary point and has a latitude greater than the lower latitude boundary point; collect the fourth latitude barrier boundary that is closest to the lower latitude boundary point and has a latitude less than the lower latitude boundary point. Step 2.2.2: Determine whether the first-latitude obstacle boundary and the third-latitude obstacle boundary are the same obstacle boundary. If the first-latitude obstacle boundary and the third-latitude obstacle boundary are the same obstacle boundary, then retain the upper-latitude boundary point; if the first-latitude obstacle boundary and the third-latitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.

4. Step 2.2.3: Determine whether the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are the same obstacle boundary. If the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are the same obstacle boundary, then retain the lower-latitude boundary point; if the second-latitude obstacle boundary and the fourth-latitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.

4. Step 2.2.4: Calculate the deviation between the upper latitude boundary point and its nearest latitude and longitude collection point, calculate the deviation between the lower latitude boundary point and its nearest latitude and longitude collection point, and correct the latitude and longitude of the latitude boundary point with the larger deviation value to the latitude and longitude of its nearest latitude and longitude collection point. Repeat steps 2.2.1-2.2.3 until the first latitude obstacle boundary and the third latitude obstacle boundary are the same obstacle boundary, and the second latitude obstacle boundary and the fourth latitude obstacle boundary are the same obstacle boundary.

6. The map grid generation method according to claim 4, characterized in that, Step 2.3 specifically includes: Step 2.3.1: Collect the first longitude barrier boundary whose longitude is closest to the left longitude boundary point and whose longitude is greater than the left longitude boundary point; collect the second longitude barrier boundary whose longitude is closest to the left longitude boundary point and whose longitude is less than the left longitude boundary point; collect the third longitude barrier boundary whose longitude is closest to the right longitude boundary point and whose longitude is greater than the right longitude boundary point; collect the fourth longitude barrier boundary whose longitude is closest to the right longitude boundary point and whose longitude is less than the right longitude boundary point. Step 2.3.2: Determine whether the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary. If the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary, then retain the left longitude boundary point; if the first longitude obstacle boundary and the third longitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.

4. Step 2.3.3: Determine whether the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary. If the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary, then retain the right longitude boundary point; if the second longitude obstacle boundary and the fourth longitude obstacle boundary are not the same obstacle boundary, then proceed to step 2.2.

4. Step 2.3.4: Calculate the deviation between the left longitude boundary point and its nearest latitude and longitude acquisition point, calculate the deviation between the right longitude boundary point and its nearest latitude and longitude acquisition point, and correct the latitude and longitude of the longitude boundary point with the larger deviation value to the latitude and longitude of its nearest latitude and longitude acquisition point. Repeat steps 2.3.1-2.3.3 until the first longitude obstacle boundary and the third longitude obstacle boundary are the same obstacle boundary, and the second longitude obstacle boundary and the fourth longitude obstacle boundary are the same obstacle boundary.

7. The map grid generation method according to claim 4, characterized in that, Step 2.4 specifically includes: Step 2.4.1: Compare the latitude and longitude data on the initial grid with the latitude and longitude data on the obstacle boundary one by one to determine whether the latitude and longitude data on the initial grid is located inside or outside the obstacle boundary. Step 2.4.2: Correct the latitude and longitude data located outside the obstacle boundary to the corresponding latitude and longitude data on the obstacle boundary; Step 2.4.3: Correct the latitude and longitude data located inside the obstacle boundary and within 100m of the obstacle boundary to the latitude and longitude data corresponding to the obstacle boundary.

8. A map grid generation method according to claim 3, characterized in that, Step 3 specifically includes: Step 3.1: Locate the area to be gridded on a terminal with latitude and longitude positioning function, and extract all building outlines within the area; Step 3.2: Determine whether there is latitude and longitude overlap between building blocks. If there is no latitude and longitude overlap between building blocks, directly expand the boundary of the building blocks to form the expanded grid; if there is latitude and longitude overlap between building blocks, proceed to step 3.

3. Step 3.3: Merge any overlapping building frames until there are no more overlapping building frames. Then, expand the merged building frames to create an expanded mesh.

9. A map grid generation method according to claim 3, characterized in that, Step 4 specifically includes: Step 4.1: Calculate the slope between the boundary of the augmented grid and the corresponding barrier boundary; Step 4.2: Calculate the amplification angle between the boundary of the amplification grid and the barrier boundary based on the slope. If the amplification angle is greater than the calibration angle, correct the boundary of the amplification grid until the amplification angle is less than or equal to the calibration angle, and then proceed to step 4.3; if the amplification angle is less than or equal to the calibration angle, proceed to step 4.

3. Step 4.3: Select several sets of reference points located at the same latitude or longitude on the boundary of the expanded grid and the boundary of the obstacle, and calculate several sets of reference distances between the several sets of reference points; Step 4.4: Calculate the summation average distance of all reference distances as the correction distance parameter. Correct the latitude and longitude of the expanded grid that exceeds the obstacle boundary according to the correction distance parameter to obtain the final grid.

10. A map grid generation method according to claim 9, characterized in that, The calibration angle is 15°.

Images