Multi-level map reduction method based on human-computer interaction

By performing multi-level division of map data and user preference analysis and adjusting map display, the problem of low map reduction accuracy in the prior art is solved, and high-precision map reduction is achieved for different users and regions.

CN118550982BActive Publication Date: 2024-11-01CHINA COLOR BLUEPRINT TECH CO LTD
View PDF 11 Cites 0 Cited by

Patent Information

Application Number
CN202411008473.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-07-26
Publication Date
2024-11-01
Estimated Expiration
2044-07-26

AI Technical Summary

Technical Problem

In the prior art, map reduction only considers a single level, and is mostly a single fixed mode, and it is not able to differentiate map presentation for the needs of different areas and different groups of people, resulting in low accuracy of map reduction.

Method used

By obtaining the original map data, classifying levels according to the region inclusion relationship, setting the display scale, and adjusting the map information through user operation behavior and preference information, multi-level map reduction is achieved and map reduction accuracy is improved.

Benefits of technology

Multi-level map reduction for different users and regions is realized, which improves the accuracy and simplification of map reduction and enhances the correlation between maps and users.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118550982B_ABST
    Figure CN118550982B_ABST
Patent Text Reader

Abstract

The present invention discloses a multi-level map reduction method based on human-computer interaction. The multi-level map reduction method based on human-computer interaction relates to the technical field of map data processing, and includes the following steps: obtaining original map data; obtaining a level-one-processing map; obtaining a level-reduced map; displaying map information; calculating a preference coefficient; updating the map; and calculating a location data modification coefficient. The present invention obtains a level original map by analyzing the relationship between the original map data and the region inclusion, and compresses, simplifies and merges the level original map to obtain a level-reduced map, and then analyzes the user's operation behavior and preference information to adjust the displayed map information, and finally analyzes and modifies the location data for the original map data collected in different time periods and the feedback information of the user's problems when using the level-reduced map, thereby improving the accuracy of map reduction and solving the problem of low map reduction accuracy in the prior art.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to the technical field of map data processing, and in particular to a multi-level map reduction method based on human-computer interaction. Background Art

[0002] With the popularity of smart phones and tablets, people are increasingly using mobile devices to browse maps. Multi-level map reduction based on human-computer interaction is also playing an increasingly important role in today's digital society. In practical applications, people need to access map data on different devices, which may have different screen sizes, processing capabilities and network bandwidths. At present, these problems are mainly solved in the following ways: simplifying geometric information, hierarchical structure, image compression, and performance optimization. Specifically, in the reduction process, by adopting optimized data structures such as quadtrees and R-trees, map data can be efficiently queried and managed; by caching and preloading technology, the access speed and response performance of map data can be improved; for large-scale map data, distributed computing and storage technology can be used to improve the efficiency of data processing and access. Multi-level map reduction based on human-computer interaction can not only make full use of human wisdom and machine efficiency to achieve effective reduction of map data, improve map availability and user experience, but also effectively reduce the storage space and transmission cost of map data, improve the display performance of maps to adapt to the needs of different devices and network environments, so it is of great significance to study an effective multi-level map reduction method based on human-computer interaction.

[0003] Existing technical solutions have proposed better map reduction methods from various angles, solving the common problems of low storage space utilization, performance problems, and large geometric information storage space in map reduction. By using image compression algorithms to compress map images to reduce storage space and transmission bandwidth, such as JPEG, PNG, etc.; by using cache and preloading technologies, the access speed and response performance of map data can be improved, such as tile-based cache, preloading map data and other technologies; by removing redundant nodes and curves through algorithms such as Douglas-Peucker and Vjsvaljngam-Whyatt, map data can be compressed and simplified.

[0004] For example, the invention patent with announcement number: CN114461841B announces an automatic reduction method for land use data, including: determining the target scale according to the mapping scope and paper size, determining the reduction parameters according to the characteristics of the mapping area and the distribution of the original land use land class map spots; extracting the house building area in the original land class map spot layer to obtain the initial house building area layer; obtaining the reduced house building area layer according to the reduction parameters and the initial house building area layer; extracting the water system data in the original land class map spot layer to obtain the initial water system layer, and obtaining the reduced water system layer according to the reduction parameters and the initial water system layer; according to the target scale, the original land use land class map spot layer is reduced and mapped from a vector graphic structure to a raster image structure to obtain reduced raster data; converting the reduced raster data into a vector graphic structure to obtain a reduced land class map spot layer; obtaining the reduced layer according to the reduction parameters, the reduced house building area layer, the reduced water system layer and the reduced land class map spot layer.

[0005] For example, the invention patent with announcement number: CN117421089B announces a method and device for processing step-type geographic information elements, including: generating a data cluster of step features in response to GUI instructions, and obtaining contour turning point data, spatial position data and direction attribute data according to the operation trajectory of the GUI; in the closed curve of the GUI operation trajectory, the first operation point position in the contour turning point is the bottom of the step, and the second operation point position is the top of the step; displaying the graph of the data cluster, determining the top edge line of the step according to the top turning point; determining the bottom edge line of the step according to the bottom turning point; determining the step range through the contour turning points and spatial positions contained in the data cluster, and displaying the step contour; drawing the top edge line and the two side edges with solid lines, and drawing the bottom edge line with empty lines.

[0006] However, in the process of implementing the technical solution of the invention in the embodiments of the present application, the present application found that the above technology has at least the following technical problems:

[0007] In the prior art, only a single level of map reduction is considered, and most of them are single fixed modes. It does not take into account that different areas should undergo different levels of map reduction, and that the map presentations for different groups of people should be different, resulting in the problem of low accuracy of map reduction. Summary of the invention

[0008] The embodiment of the present application solves the problem of low map reduction accuracy in the prior art by providing a multi-level map reduction method based on human-computer interaction, thereby improving the accuracy of map reduction.

[0009] The embodiment of the present application provides a multi-level map reduction method based on human-computer interaction, comprising the following steps:

[0010] S1, obtain original map data within a preset time period; S2, divide the map into levels according to the original map data and the regional inclusion relationship to obtain a level original map, set the corresponding level display scale according to the level original map data, area and display size of the level original map, and obtain a level first-processed map by processing the level original map; S3, obtain a display threshold and a level second-processed map through the level display scale and the level first-processed map, simplify the level second-processed map to obtain a level third-processed map, and convert the level third-processed map into a level reduced map according to the hierarchical structure; S4, receive user operation behavior through an interactive interface and adjust the display according to the user operation behavior map information; S5, analyzing the user operation behavior and preference information of the specified user to obtain the preference coefficient of the specified user for the level-reduced map, and recommending the corresponding map information according to the preference coefficient; S6, comparing the original map data collected within a preset time period with the original map data collected within a previous time period to obtain difference data, and modifying the location data of the level-reduced map according to the difference data; S7, obtaining the location data modification coefficient of the level-reduced map according to the feedback information of the problems generated by the specified user when using the level-reduced map, and adjusting and modifying the location data that causes the corresponding problems according to the location data modification coefficient, wherein the location data modification coefficient is used to describe the necessary degree of modification of the data of each location in the level-reduced map.

[0011] Furthermore, the specific method for obtaining the level display scale is as follows: step one, obtaining the size of the displayed map; step two, obtaining the level original map complexity level according to the level original map data of the level original map; step three, normalizing the size of the displayed level original map and the area of ​​the level original map, and calculating the level display scale correction factor of the level original map according to the size of the displayed level original map, the level original map complexity level and the area of ​​the level original map, and obtaining the level display scale of the level original map according to the level display scale correction factor, and the level display scale correction factor is calculated using the following formula:

[0012] ,

[0013] in, is the level display scale correction factor of the j-th level original map, j is the level number of the level original map, , J is the total number of levels of the original map, L is the length of the displayed map, and Y is the width of the displayed map. is the actual area of ​​the original map at the jth level.

[0014] Furthermore, the preference coefficient is calculated using the following formula:

[0015] ,

[0016] in, is the preference coefficient of the specified user for the f-th level downsized map, , f is the level number of the level reduction map, F is the total number of levels of the level reduction map, The location label level for the dth location of the fth level downscaled map, The number of location searches for the dth location in the fth level downscaled map, , fD is the total number of locations in the f-th level downsized map, The location number for the f-th level reduced map, The level of usage count of the level-reduction map for the f-th level-reduction map.

[0017] One or more technical solutions provided in the embodiments of the present application have at least the following technical effects or advantages:

[0018] 1. The original map is obtained by analyzing the relationship between the original map data and the area inclusion, and the original map is compressed, simplified and merged to obtain the reduced map. Then, the user operation behavior and preference information are analyzed to adjust the displayed map information. Finally, the original map data collected in different time periods and the feedback information of the user on the problems generated when using the reduced map are analyzed to modify the location data, thereby realizing multi-level map reduction for different users, and then realizing the improvement of map reduction accuracy, which effectively solves the problem of low map reduction accuracy in the prior art.

[0019] 2. The level simplified feature map corresponding to the level secondary processing map is obtained by deleting the features smaller than the display threshold in the level secondary processing map, and the feature shapes in the level simplified feature map are simplified by a simplification algorithm to obtain a level tertiary processing map, thereby achieving simplification of the number and shapes of map features in the process of map reduction, thereby improving the simplification of map reduction.

[0020] 3. Obtain feedback information on problems encountered by specified users when using the level-reduction map, classify the problems, and count the number of feedback on the problems to obtain the corresponding problem level of the level-reduction map. Then, obtain the location data modification coefficient of each location in the level-reduction map according to the corresponding problem level of each location in the level-reduction map. Finally, compare the location data modification coefficient of each location in the level-reduction map with the preset data modification threshold to determine whether the location data modification coefficient of each location in the level-reduction map reaches the preset data modification threshold, thereby realizing the correlation between the user and the level-reduction map, and then realizing more accurate modification of the location data in the level-reduction map. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 A flow chart of a multi-level map reduction method based on human-computer interaction provided in an embodiment of the present application;

[0022] Figure 2 A flowchart of a three-level processing map acquisition provided in an embodiment of the present application;

[0023] Figure 3 A flow chart of recommended map information provided in an embodiment of the present application;

[0024] Figure 4 A preference coefficient variation diagram provided in an embodiment of the present application. DETAILED DESCRIPTION

[0025] The embodiment of the present application solves the problem of low map reduction accuracy in the prior art by providing a multi-level map reduction method based on human-computer interaction. The method obtains original map data within a preset time period, and divides the map into levels according to the relationship between the original map data and the area inclusion to obtain a level original map. The corresponding level display scale is then set according to the level original map data, the area and the size of the displayed level original map of the level original map. The level original map is processed to obtain a level first-processed map. The level first-processed map is compressed according to the level display scale to obtain a level second-processed map. The level second-processed map is simplified to obtain a level third-processed map. The level third-processed map is converted into a level reduction map according to a hierarchical structure. The user operation behavior and preference information are analyzed to adjust the displayed map information. Finally, the original map data collected in different time periods and the feedback information on problems generated by users when using the level reduction map are analyzed and the location data is modified, thereby improving the accuracy of map reduction.

[0026] The technical solution in the embodiment of the present application is to solve the problem of low accuracy of map reduction mentioned above, and the overall idea is as follows:

[0027] The level original map is obtained by analyzing the relationship between the original map data and the regional inclusion, and the level original map is compressed, simplified and merged to obtain the level reduced map. Then, the user operation behavior and preference information are analyzed to adjust the displayed map information. Finally, the original map data collected in different time periods and the feedback information of users on problems generated when using the level reduced map are analyzed and the location data is modified, thereby achieving the effect of improving the accuracy of map reduction.

[0028] In order to better understand the above technical solution, the above technical solution will be described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0029] like Figure 1As shown, it is a flow chart of a multi-level map reduction method based on human-computer interaction provided by an embodiment of the present application. The method is applied to multi-level map reduction based on human-computer interaction, and the method includes the following steps: S1, obtaining original map data: obtaining original map data within a preset time period, the original map data including geographic information, road network information and building information; S2, obtaining a level-one-processed map: dividing the map into levels according to the relationship between the original map data and the region inclusion to obtain a level original map, setting a corresponding level display scale according to the level original map data, the area and the size of the level original map displayed, and obtaining a level-one-processed map by processing the level original map, the level display scale represents the proportional relationship between the map distance of the level original map and the actual ground distance; S3, obtaining a level-reduced map: obtaining a display threshold and a level-two-processed map through the level display scale and the level-one-processed map, simplifying the level-two-processed map to obtain a level-three-processed map, and converting the level-three-processed map into a level-reduced map according to a hierarchical structure, the level-reduced map being a map of the level original map after compression, simplification and merging; S4, displaying map information: receiving a user input through an interactive interface The map information displayed is adjusted according to the user operation behavior, the map information includes the level of the level-reduced map and the place name in the level-reduced map, and the user operation behavior indicates the marking, searching, positioning and zooming of the place in the level-reduced map by the specified user; S5, calculating the preference coefficient: analyzing the user operation behavior and preference information of the specified user to obtain the preference coefficient of the specified user for the level-reduced map, and recommending the corresponding map information according to the preference coefficient, and the preference coefficient indicates the use probability of the level-reduced map by the specified user; S6, updating the map: comparing the original map data collected in a preset time period with the original map data collected in the previous time period to obtain difference data, and modifying the place data of the level-reduced map according to the difference data, the place data includes the place name, the place location and the place shape, and the difference data indicates the difference of the original map data in adjacent time periods; S7, calculating the place data modification coefficient: obtaining the place data modification coefficient of the level-reduced map according to the feedback information of the problems generated by the specified user when using the level-reduced map, and adjusting and modifying the place data that generates the corresponding problems according to the place data modification coefficient, and the place data modification coefficient is used to describe the necessary degree of modification of the data of each location in the level-reduced map.

[0030] In this embodiment, original map data is acquired within a preset time period, and the original map data includes geographic information, road network information and building information. Specifically, in actual applications, the geographic information includes mountains, hills, plains, basins, rivers, lakes, islands, deserts, grasslands, terrain heights and geographic boundaries; the road network information includes highways, expressways, connecting roads within cities, connecting roads in rural areas, railways, traffic signs and symbols; the building information includes government buildings, commercial centers, university campuses, hospitals, residential buildings, commercial buildings, cultural facilities, religious buildings and infrastructure, thereby improving the accuracy of map reduction.

[0031] Furthermore, a specific method for obtaining the level display scale is as follows: Step 1, obtaining the size of the displayed map, the size of the displayed map includes length and width; Step 2, obtaining the level original map complexity level according to the level original map data of the level original map, the level original map complexity level indicates the complexity of the level original map; Step 3, normalizing the size of the displayed level original map and the area of ​​the level original map, and calculating the level display scale correction factor of the level original map according to the size of the displayed level original map, the level original map complexity level and the area of ​​the level original map, and obtaining the level display scale of the level original map according to the level display scale correction factor, the level display scale correction factor is used to correct the level display scale; in addition to being obtained through the level original map data of the level original map and the size of the device actually used by the user, the level display scale correction factor can also be calculated more accurately, and the level display scale correction factor of the level original map is calculated according to the size of the displayed level original map, the level original map complexity level and the area of ​​the level original map, and the level display scale correction factor is calculated using the following formula:

[0032] ,

[0033] in, is the level display scale correction factor of the j-th level original map, j is the level number of the level original map, , J is the total number of levels of the original map, L is the length of the displayed map, and Y is the width of the displayed map. is the actual area of ​​the original map at the jth level.

[0034] In this embodiment, the length unit of the displayed map is cm, the width is cm, and the area unit of the original map is In actual applications, the display scale range of global maps is 1:250,000,000 to 1:50,000,000, the display scale range of maps of Eurasia, America, Africa, etc. is 1:50,000,000 to 1:10,000,000, the display scale range of national maps is 1:10,000,000 to 1:1,000,000, the display scale range of regional maps is 1:1,000,000 to 1:250,000, the display scale range of city maps is 1:250,000 to 1:10,000, and the display scale range of detailed maps is 1:10,000 to 1:1,000, which improves the accuracy of map reduction.

[0035] Furthermore, the processing of the level original map includes linear feature processing and spot processing; linear feature processing means extracting the center line of the linear features of the level original map and simplifying them; spot processing includes spot elimination and spot fusion; spot elimination is to set an area threshold and eliminate spots whose areas in the level original map are smaller than the threshold; spot fusion is to fuse adjacent spots with the same attributes in the level original map.

[0036] In this embodiment, the center line extraction and simplification of linear features in the original map can be achieved through GIS software, image processing software and corresponding libraries and algorithms in programming languages; adjacent patches with the same attributes in the original map are fused. In practical applications, for example, relatively scattered islands that are clustered together can be fused together to form larger islands, and relatively scattered farmlands that are clustered together can be fused together to form larger farmlands, thereby achieving a more accurate simplification of the original map and further improving the accuracy of map reduction.

[0037] Furthermore, a specific method for obtaining the display threshold is as follows: scaling the level primary processing map according to the level display scale to obtain the level secondary processing map; obtaining the display threshold of the elements in the level secondary processing map according to the purpose of use of the specified user and the resolution of the level secondary processing map, the elements including buildings, roads, water bodies and terrain.

[0038] In this embodiment, the resolution of the level-two processed map refers to the number of pixels contained per centimeter. For example, a map with a resolution of 300 pixels / cm has a pixel resolution of 300, which means that there are 300 pixels within one centimeter of the image. Higher pixel resolution usually means higher image clarity and detail, thereby achieving a more accurate simplification of the number of elements in the level-two original map, and thus achieving improved accuracy in map reduction.

[0039] Further, such as Figure 2As shown, it is a flow chart for obtaining a level three processing map provided in an embodiment of the present application, and the specific process of obtaining the level three processing map is as follows: Simplify the number of elements: according to the display threshold, delete the elements in the level two processing map that are smaller than the display threshold to obtain a level simplified element map corresponding to the level two processing map, and the level simplified element map is the map after deleting the elements in the level two processing map that are smaller than the display threshold; Simplify the shape of elements: simplify the level simplified element map according to the simplification algorithm to obtain a level three processing map.

[0040] In this embodiment, for example, some common simplification algorithms, such as the Douglas-Peucker algorithm, which is a commonly used map feature shape simplification algorithm, uses a recursive approach to reduce the number of vertices in a feature, and the Vysolnik algorithm, which is a map feature shape simplification algorithm based on topological relationships. It decides which vertices need to be retained and which can be deleted based on the "importance" of the vertices, thereby achieving a more accurate simplification of the feature shapes in the original map, and thus achieving improved accuracy in map reduction.

[0041] Furthermore, the data of the level three processed map is extracted to obtain the level three processed map data, and the level three processed map data represents the location data in the level three processed map; the level three processed map data is analyzed and the level three processed map is merged with the associated locations in the previous level three processed map to obtain a level reduction map, and the associated locations represent locations with an inclusion relationship.

[0042] In this embodiment, in a specific application, there are places with inclusion relationships, for example, town A has villages a and b, and town B has villages c and d. The minimum displayed place under the level 4 three-dimensional processing map is the town, and the minimum displayed place under the level 5 three-dimensional processing map is the village. When merging, town A under the level 4 three-dimensional processing map is merged with villages a and b under the level 5 three-dimensional processing map, and town B under the level 4 three-dimensional processing map is merged with villages c and d under the level 5 three-dimensional processing map, thereby realizing the merging of the three-dimensional processing maps and further improving the accuracy of map reduction.

[0043] Further, such as Figure 3As shown, it is a flowchart of recommending map information provided by an embodiment of the present application. The specific steps of recommending corresponding map information according to the preference coefficient are as follows: Obtain user operation data: Analyze user operation behavior to obtain user operation data, the user operation data includes the number of searches for places in the level-reduced map by the specified user, annotation information and the number of times the level-reduced map is used; obtain the level of place search times, the level of place annotation and the level-reduced map usage times: Analyze user operation data to obtain the level of place search times, the level of place annotation and the level-reduced map usage times of the level-reduced map, the level of place search times is used to describe the number of searches for places in the level-reduced map by the specified user, the level of place annotation is used to determine whether the specified user has annotated the places in the level-reduced map, and the level-reduced map usage times level is used to describe the number of times the specified user uses the level-reduced map during the zooming process of various places in the level-reduced map; calculate the preference coefficient: obtain the preference coefficient of the specified user for the level-reduced map according to the level of place search times, the level of place annotation and the level-reduced map usage times of the places in the level-reduced map, and recommend the corresponding map information to the specified user according to the preference coefficient.

[0044] In this embodiment, for example, user A marks location x in the level 2 map, and the search level for location x is w, and location y is not marked, and the search level for location y is w. When the user opens the map, location x will be recommended to user A, thereby achieving more accurate push of map information to users, and further achieving improved accuracy of map reduction.

[0045] Furthermore, in addition to being obtained through the frequency of searches for places in the level-reduced map by users when using the level-reduced map and the marks set by users for places in the level-reduced map, a more accurate calculation can be performed to obtain the preference coefficient of a specified user for the level-reduced map according to the level of search frequency of places in the level-reduced map, the level of place marking, and the level of use frequency of the level-reduced map. The preference coefficient is calculated using the following formula:

[0046] ,

[0047] in, is the preference coefficient of the specified user for the f-th level downsized map, , f is the level number of the level reduction map, F is the total number of levels of the level reduction map, The location label level for the dth location of the fth level downscaled map, The number of location searches for the dth location in the fth level downscaled map, , fD is the total number of locations in the f-th level downsized map, The location number for the f-th level reduced map, The level of usage count of the level-reduction map for the f-th level-reduction map.

[0048] In this embodiment, Figure 4 As shown, it is a preference coefficient variation diagram provided in the embodiment of the present application, in which The fixed value is 5. It can be seen that when At the same time, The larger the value, The larger the value of At the same time, The larger the value, The larger the value of ; the preference coefficient of the level-reduction map increases with the increase of the level of marked locations, the level of location search times and the level of level-reduction map usage times, thereby improving the accuracy of recommending level-reduction maps to different users, increasing the correlation between level-reduction maps and users, and further obtaining users' feedback on the use of level-reduction maps, thereby improving the accuracy of map reduction.

[0049] Furthermore, the specific process of obtaining the location data modification coefficient is as follows: Step 1, obtaining feedback information on problems encountered by specified users when using the level-reduced map and classifying them; Step 2, counting the number of feedback on the problem to obtain the corresponding problem level of the level-reduced map, the corresponding problem level includes the location data inconsistency level and the map incomplete coverage level, the location data inconsistency level is used to describe the degree of consistency between each location in the level-reduced map and the actual location data, and the map incomplete coverage level is used to describe the coverage degree of the level-reduced map to the actual location; Step 3, obtaining the location data modification coefficient of each location in the level-reduced map according to the corresponding problem level of each location in the level-reduced map.

[0050] In this embodiment, a smaller location can be added based on the feedback information of the user who encounters problems in the process of using the level reduction map. For example, the area of ​​location B in location A after being compressed according to the level display scale is , which is less than the display threshold, delete the b location when processing the map for the second level, complete the b location row when the map coverage is incomplete and the level is greater than 10, thereby improving the accuracy of the level reduction map modification based on the actual situation, and further improving the accuracy of map reduction.

[0051] Furthermore, the specific process of adjusting and modifying the location data that causes the corresponding problem according to the location data modification coefficient is as follows: comparing the location data modification coefficient of each location in the level reduction map with the preset data modification threshold, and judging whether the location data modification coefficient of each location in the level reduction map reaches the preset data modification threshold; if the preset data modification threshold is reached, the location data of each location in the level reduction map is modified, otherwise the location data modification coefficient of each location in the level reduction map is continued to be calculated. The location data modification coefficient can be obtained not only through the original map data of the level in different time periods and the feedback information when the user uses the level reduction map, but also through more accurate calculation, and the location data modification coefficient is calculated according to the inconsistent level of location data and the incomplete map coverage level of the level reduction map. The location data modification coefficient is calculated using the following formula:

[0052] ,

[0053] in, The location data modification factor for the dth location of the fth level downscaled map, , The total number of locations for the f-th level downscaled map, The location number for the f-th level reduced map, The location data inconsistency level of the dth location of the scaled-down map for the fth level, The level of incomplete map coverage of the dth location in the fth level-reduced map, where f is the level number of the level-reduced map. , F is the total number of levels of the level reduction map.

[0054] In this embodiment, the statistical table of changes in the location data modification coefficient is shown in Table 1:

[0055] Table 1 Statistics of data modification coefficient changes

[0056]

[0057] Specifically, when the location data modification coefficient is greater than 2, the corresponding location in the level-reduced map is modified, otherwise it is not modified; the location data modification coefficient accurately describes the necessity of modifying the location data in the level-reduced map. The larger the value of the location data modification coefficient, the greater the difference between the location data in the level-reduced map and the actual location data, and the greater the necessity of modifying the location data in the level-reduced map. Selectively modifying the location data in the level-reduced map according to the location data modification coefficient not only achieves a more accurate grasp of the modification of the location data in the level-reduced map, but also reduces the waste of manpower and material resources, thereby further achieving more accurate modification of the location data in the level-reduced map, and then achieving improved accuracy of map reduction.

[0058] The technical scheme in the above-mentioned embodiment of the present application has at least the following technical effects or advantages: relative to a method for automatically reducing land use data in the invention patent announcement with publication number: CN114461841B, the embodiment of the present application deletes the elements smaller than the display threshold in the level secondary processing map to obtain a level simplified element map corresponding to the level secondary processing map, and simplifies the element shapes in the level simplified element map by a simplification algorithm to obtain a level tertiary processing map, thereby achieving the simplification of the number of map elements and the shape of map elements in the process of map reduction, thereby achieving the improvement of the simplicity of map reduction; ... improvement of the simplicity of map reduction; relative to a method for automatically reducing land use data in the invention patent announcement with publication number: CN117421089B A method and device for processing hierarchical geographic information elements. The embodiment of the present application obtains feedback information on problems encountered by specified users in the process of using level-reduced maps, classifies the problems, and counts the number of feedback on the problems to obtain the corresponding problem level of the level-reduced map. Then, according to the corresponding problem level of each location in the level-reduced map, the location data modification coefficient of each location in the level-reduced map is obtained. Finally, the location data modification coefficient of each location in the level-reduced map is compared with a preset data modification threshold to determine whether the location data modification coefficient of each location in the level-reduced map reaches the preset data modification threshold, thereby achieving the correlation between the user and the level-reduced map, and further achieving more accurate modification of the location data in the level-reduced map.

[0059] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0060] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0061] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0062] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0063] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0064] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A multi-level map reduction method based on human-computer interaction, characterized in that: The following steps are involved: S1, obtaining original map data within a preset time period; S2, dividing the map into levels according to the original map data and the region inclusion relationship to obtain a level original map, setting a corresponding level display scale according to the level original map data, the area and the size of the level original map, and obtaining a level first-processed map by processing the level original map; S3, obtaining a display threshold and a level secondary processing map through a level display scale and a level primary processing map, simplifying the level secondary processing map to obtain a level tertiary processing map, and converting the level tertiary processing map into a level reduction map according to a hierarchical structure; S4, receiving user operation behavior through an interactive interface and adjusting displayed map information according to the user operation behavior; S5, analyzing the user operation behavior and preference information of the designated user to obtain the designated user's preference coefficient for the level-reduced map, and recommending corresponding map information according to the preference coefficient; S6, comparing the original map data collected in a preset time period with the original map data collected in a previous time period to obtain difference data, and compiling the location data of the map according to the modification level of the difference data; S7, obtaining a location data modification coefficient of the level-reduced map according to the feedback information of the problems generated when the designated user uses the level-reduced map, and adjusting and modifying the location data that generates the corresponding problems according to the location data modification coefficient, wherein the location data modification coefficient is used to describe the necessary degree of modification of the location data in the level-reduced map; The specific method for obtaining the display threshold is as follows: The level primary processing map is scaled according to the level display scale to obtain the level secondary processing map; Obtaining display thresholds of elements in the level secondary processing map according to the use purpose of the designated user and the resolution of the level secondary processing map, wherein the elements include buildings, roads, water bodies and terrain; The specific process of obtaining the three-level processing map is as follows: Simplify the number of elements: According to the display threshold, the elements smaller than the display threshold are deleted from the level secondary processing map to obtain a level simplified element map corresponding to the level secondary processing map, wherein the level simplified element map is a map after the elements smaller than the display threshold are deleted from the level secondary processing map; To simplify feature shapes: The level simplified feature map is simplified according to the simplification algorithm to obtain a level three processed map.

2. The multi-level map reduction method based on human-computer interaction as claimed in claim 1, characterized in that ,The specific method of obtaining the level display scale is as follows: Step 1: Get the size of the displayed map; Step 2, obtaining the complexity level of the level original map according to the level original map data of the level original map; Step three, normalize the size of the display level original map and the area of ​​the level original map, and calculate the level display scale correction factor of the level original map according to the size of the display level original map, the complexity level of the level original map and the area of ​​the level original map, and obtain the level display scale of the level original map according to the level display scale correction factor.

3. The multi-level map reduction method based on human-computer interaction as claimed in claim 1, characterized in that ,The processing of the level original map includes linear feature processing and ,pattern processing; The speckle processing includes speckle removal and speckle fusion.

4. The multi-level map reduction method based on human-computer interaction as claimed in claim 1, characterized in that: The specific process of converting the level three processed map into the level reduced map according to the hierarchical structure is as follows: Extracting data of the level 3 processed map to obtain level 3 processed map data; The level three processed map data is analyzed and the level three processed map is merged with the related locations in the previous level three processed map to obtain a level reduction map.

5. The multi-level map reduction method based on human-computer interaction as claimed in claim 1, characterized in that: The specific steps of recommending corresponding map information according to the preference coefficient are as follows: Analyze user operation behaviors to obtain user operation data; Analyze the user operation data to obtain the location search frequency level, location marking level and level of usage frequency of the level-reduced map; The preference coefficient of the specified user for the level-reduced map is obtained based on the location search frequency level, location annotation level and level-reduced map usage frequency level of the locations in the level-reduced map, and the corresponding map information is recommended to the specified user based on the preference coefficient.

6. The multi-level map reduction method based on human-computer interaction as claimed in claim 1, characterized in that: The preference coefficient is calculated using the following formula: , Among them, BH f is the preference coefficient of the specified user for the f-th level downsized map, , f is the level number of the level reduction map, F is the total number of levels of the level reduction map, Q f.d The location label level of the dth location in the fth level downscaled map, a f.d The number of location searches for the dth location in the fth level downscaled map, , fD is the total number of locations in the f-th level reduction map, fd is the location number of the f-th level reduction map, b f The level of usage count of the level-reduction map for the f-th level-reduction map.

7. The multi-level map reduction method based on human-computer interaction as claimed in claim 1, characterized in that: The specific process of obtaining the location data modification coefficient is as follows: Step 1, obtaining and classifying feedback information of problems encountered by designated users in the process of using the level reduction map; Step 2: Count the number of feedbacks on the problem to obtain the corresponding problem level of the level-reduced map, wherein the corresponding problem level includes the inconsistent location data level and the incomplete map coverage level; Step three, obtaining the location data modification coefficient of each location in the level reduction map according to the corresponding problem level of each location in the level reduction map.

8. The multi-level map reduction method based on human-computer interaction as claimed in claim 1, characterized in that: The specific process of adjusting and modifying the location data that generates the corresponding problem according to the location data modification coefficient is as follows: Compare the location data modification coefficient of each location in the level reduction map with the preset data modification threshold to determine whether the location data modification coefficient of each location in the level reduction map reaches the preset data modification threshold; If the preset data modification threshold is reached, the location data of each location in the level reduction map is modified; Otherwise, continue to calculate the location data modification coefficient of each location in the level reduction map, and the location data modification coefficient is calculated using the following formula: , in, The location data modification factor for the dth location of the fth level downscaled map, , The total number of locations for the f-th level downscaled map, The location number for the f-th level reduced map, The location data inconsistency level of the dth location of the scaled-down map for the fth level, The level of incomplete map coverage of the dth location in the fth level-reduced map, where f is the level number of the level-reduced map. , F is the total number of levels of the level reduction map.

Citation Information

Patent Citations

  • A method for automatic reduction of land use data

    CN114461841B

  • A method and device for processing step-type geographic information elements

    CN117421089B

  • Electronic map data storage and query method, device and system

    CN102368259A

  • Compilation method and system for electronic map

    CN106710437A

  • Electronic map display method and device, equipment and readable storage medium

    CN112085814A