Geographic name character string merging method and device based on merging connection lines, equipment and medium

Abstract

The invention provides a place name character string merging method and device based on merging connection lines, equipment and a medium, and relates to the technical field of data processing, and the method comprises the steps: obtaining vector place name data corresponding to a research area; extracting place name character strings corresponding to a plurality of vector data points suspected to belong to the same ground feature from each vector data point contained in the vector place name data to obtain a to-be-merged initial place name character string set; generating an auxiliary checking mark for the vector data point corresponding to the initial place name character string set, and responding to the checking operation of the user for the initial place name character string set on the basis of the auxiliary checking mark to obtain a target place name character string set and checking remark information of the target place name character string set; and according to the auxiliary checking mark and the checking remark information, executing a merging operation on the place name character strings contained in the target place name character string set to obtain a place name character string merging result corresponding to the research area. According to the method, the processing efficiency and the data quality of the place name data can be remarkably improved.

Description

Technical Field

[0001] The present invention relates to the technical field of data processing, and in particular to a method, device, equipment and medium for merging place name character strings based on merging lines. Background Art

[0002] The construction of existing place name databases is mainly aimed at processing open source place name data. Open source place name data is geographic data based on the Internet. Due to the complex data sources, different purposes and uses of data creation, different qualities of personnel who create data, and different creation times, open source data has the disadvantages of different languages, different attribute fields, heterogeneous data, redundant and incomplete data while having data richness. The construction of existing place name databases solves the problems of language, attributes, data structure, data redundancy, etc. through methods such as place name translation, place name coding mapping, and place name fusion, but rarely mentions the problem of place name data string merging.

[0003] The string merging of place name data means that due to software limitations or drawing effects, the original place name data will represent longer place names in separate lines, or the corresponding place names will be hashed when the range of the feature is large. Therefore, in the process of forming vector place name data, two lines (or multiple lines) of the same feature will be mistakenly processed as two (or more) point data, resulting in incomplete place names in some vector place name data. Therefore, it is necessary to merge the place names that are annotated in sections, which is also called string merging. When encountering such problems in the current actual place name production process, manual screening is also performed character by character or map by map, which is not only slow, time-consuming and labor-intensive, but also easy to miss data. Summary of the invention

[0004] In view of this, the purpose of the present invention is to provide a method, device, equipment and medium for merging place name character strings based on merging lines, which can significantly improve the processing efficiency and data quality of place name data.

[0005] In a first aspect, the present invention provides a method for merging place name character strings based on merging lines, comprising:

[0006] Get the vector place name data corresponding to the study area;

[0007] Extracting place name character strings corresponding to multiple vector data points suspected to belong to the same feature from each vector data point included in the vector place name data, and obtaining an initial place name character string set to be merged;

[0008] Generate auxiliary verification marks for vector data points corresponding to the initial place name character string set, respond to the user's verification operation on the initial place name character string set based on the auxiliary verification marks, and obtain a target place name character string set and its verification remark information; wherein the target place name character string set includes place name character strings corresponding to multiple vector data points belonging to the same feature;

[0009] A merging operation is performed on the place name strings contained in the target place name string set according to the auxiliary verification marks and verification remarks information to obtain a merging result of the place name strings corresponding to the study area; wherein the merging result of the place name strings corresponds one-to-one to the land features in the study area.

[0010] In one implementation, from each vector data point included in the vector place name data, place name strings corresponding to multiple vector data points suspected to belong to the same feature are extracted to obtain an initial place name string set to be merged, including:

[0011] Traverse each vector data point contained in the vector place name data in a row-by-row scanning manner;

[0012] During the traversal process, the currently traversed vector data point is recorded as the first vector data point, the first place name string corresponding to the first vector data point is extracted, and based on the coordinates corresponding to the first vector data point, the second place name string corresponding to the second vector data point suspected to belong to the same land feature as the first vector data point is extracted, and an initial place name string set to be merged is constructed based on the first place name string and the second place name string.

[0013] In one embodiment, extracting a second place name character string corresponding to a second vector data point suspected to belong to the same feature as the first vector data point according to the coordinates corresponding to the first vector data point includes:

[0014] Taking the coordinates corresponding to the first vector data point as the reference point coordinates;

[0015] Constructing a buffer zone for the first vector data point based on a preset buffer zone distance and the coordinates of the reference point, using the buffer zone to filter out a second vector data point suspected to belong to the same feature as the first vector data point from other vector data points included in the vector place name data, and extracting a second place name character string corresponding to the second vector data point;

[0016] Adjust the buffer distance according to the preset increment;

[0017] A new buffer is constructed for the first vector data based on the new buffer distance and the reference point coordinates until a preset stop condition is met, thereby obtaining a second place name string corresponding to at least one second vector data point suspected to belong to the same feature as the first vector data point.

[0018] In one embodiment, the method of using the buffer zone to select a second vector data point suspected to belong to the same feature as the first vector data point from other vector data points included in the vector place name data includes:

[0019] Determine whether other vector data points included in the vector place name data are located in the buffer zone, whether the number of the vector data points located in the buffer zone is 1, and whether the codes of the vector data points located in the buffer zone are consistent with the codes of the first vector data points;

[0020] If the judgment results are all yes, then the vector data point located in the buffer zone is determined to be a second vector data point suspected to belong to the same feature as the first vector data point.

[0021] In one implementation, generating auxiliary verification marks for vector data points corresponding to the initial place name character string set includes:

[0022] Assign the same feature identifier to each place name string in the initial place name string set;

[0023] Connecting lines are established between vector data points belonging to place name strings with the same geographical feature identifier, and the connecting lines serve as auxiliary verification marks.

[0024] In one implementation, the verification remark information includes a first remark field and a second remark field, the value of the first remark field is used to describe the merging order of the place name character string, and the value of the second remark field is used to describe whether the place name character string performs a merging operation.

[0025] In one embodiment, after performing a merging operation on the place name strings included in the target place name string set according to the verification remark information to obtain a merging result of the place name strings corresponding to the study area, the method further includes:

[0026] The value of the second remark field corresponding to the target place name character string set after the merge operation is performed is set as the target value, and the target value of the second remark field is used to describe that the merge operation has been performed on the target place name character string set.

[0027] In a second aspect, the present invention further provides a device for merging place name character strings based on merging lines, comprising:

[0028] The data acquisition module is used to obtain the vector place name data corresponding to the study area;

[0029] A character string extraction module is used to extract the character strings of the place names corresponding to the multiple vector data points suspected to belong to the same feature from each vector data point contained in the vector place name data, so as to obtain an initial set of character strings of the place names to be merged;

[0030] A tag generation module is used to generate auxiliary verification tags for vector data points corresponding to the initial place name string set, so as to respond to the user's verification operation on the initial place name string set based on the auxiliary verification tags, and obtain a target place name string set and its verification remark information; wherein the target place name string set includes place name strings corresponding to multiple vector data points belonging to the same feature;

[0031] The string merging module is used to perform a merging operation on the place name strings contained in the target place name string set according to the auxiliary verification marks and verification notes information to obtain the place name string merging result corresponding to the study area; wherein the place name string merging result corresponds one-to-one to the land features in the study area.

[0032] In a third aspect, the present invention further provides a terminal device, comprising a processor and a memory, wherein the memory stores computer executable instructions that can be executed by the processor, and the processor executes the computer executable instructions to implement any one of the methods provided in the first aspect.

[0033] In a fourth aspect, the present invention further provides a computer-readable storage medium, which stores computer-executable instructions. When the computer-executable instructions are called and executed by a processor, the computer-executable instructions prompt the processor to implement any one of the methods provided in the first aspect.

[0034] The present invention provides a method, device, equipment and medium for merging place name strings based on merging lines. First, vector place name data corresponding to a study area is obtained; then, from each vector data point contained in the vector place name data, place name strings corresponding to multiple vector data points suspected to belong to the same land feature are extracted to obtain an initial place name string set to be merged; then, auxiliary verification marks are generated for the vector data points corresponding to the initial place name string set, so as to respond to the user's verification operation on the initial place name string set based on the auxiliary verification marks, and obtain a target place name string set and its verification remark information, wherein the target place name string set contains place name strings corresponding to multiple vector data points belonging to the same land feature; finally, a merging operation is performed on the place name strings contained in the target place name string set according to the auxiliary verification marks and the verification remark information to obtain a place name string merging result corresponding to the study area, and the place name string merging result corresponds one-to-one to the land features in the study area. The above method converts the complicated operation of manual screening in the process of merging place name strings into software operations, batch searches for place name strings that need to be merged, and with the assistance of a small amount of manual verification work, automatically performs the merging operation on the place name strings, thereby improving the processing efficiency and quality of place name data.

[0035] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention are realized and obtained by the structures particularly pointed out in the description, claims and drawings.

[0036] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, preferred embodiments are given below and described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0038] Figure 1 A flowchart of a method for merging place name character strings based on merging lines provided in an embodiment of the present invention;

[0039] Figure 2 A schematic diagram of the overall process of a method for merging place name strings based on merging lines provided in an embodiment of the present invention;

[0040] Figure 3 A schematic diagram of OSM vector data provided by an embodiment of the present invention;

[0041] Figure 4 A schematic diagram of an interface for extracting a place name character string provided by an embodiment of the present invention;

[0042] Figure 5 A schematic diagram of an interface for setting a buffer zone provided by an embodiment of the present invention;

[0043] Figure 6 An FME software provided in an embodiment of the present invention merges lines to generate a flow chart;

[0044] Figure 7 A schematic diagram of a merged connection provided by an embodiment of the present invention;

[0045] Figure 8 A schematic diagram of a parameter setting interface for FME software to screen vector data points to be merged provided in an embodiment of the present invention;

[0046] Fig. 9 A schematic diagram of a parameter setting interface for generating merged lines using FME software provided in an embodiment of the present invention;

[0047] Fig.10 A schematic diagram of a verification and inspection interface provided by an embodiment of the present invention;

[0048] Fig.11 A schematic diagram of another interface for checking and verifying provided by an embodiment of the present invention;

[0049] Fig.12 A schematic diagram of an interface in which character strings have been merged provided by an embodiment of the present invention;

[0050] Fig.13 A schematic diagram of the structure of a place name character string merging device based on merging lines provided by an embodiment of the present invention;

[0051] Fig.14 A schematic diagram of the structure of a terminal device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0052] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution of the present invention will be clearly and completely described in combination with the embodiments below. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0053] At present, the merging of place name strings is usually achieved by manually screening character by character or screen by screen, which has problems such as slow operation speed, time-consuming and labor-intensive, and easy to miss data. Based on this, the present invention provides a place name string merging method, device, equipment and medium based on merging lines, which can significantly improve the processing efficiency and data quality of place name data.

[0054] To facilitate understanding of this embodiment, firstly, a method for merging place name strings based on merging lines disclosed in an embodiment of the present invention is described in detail. Figure 1 The flowchart of a method for merging place name strings based on merging lines is shown, and the method mainly includes the following steps S102 to S108:

[0055] Step S102, obtaining vector place name data corresponding to the study area.

[0056] The vector place name data may be point vector place name data, which includes multiple vector data points and attribute information such as the coordinates of each vector data point. In one example, open source vector place name data may be obtained from a relevant website for the study area.

[0057] Step S104 , extracting place name character strings corresponding to multiple vector data points suspected to belong to the same feature from each vector data point included in the vector place name data, to obtain an initial place name character string set to be merged.

[0058] Among them, the initial place name character string set contains place name character strings corresponding to multiple vector data points suspected to belong to the same feature. Foreign place name vector data generally comes from online maps or paper map materials. In order to pursue the aesthetic effect of the drawing, longer place names will be represented in separate lines, or the corresponding place names will be hashed when the range of the feature is large. Therefore, in the process of forming vector place name data, two lines (or multiple lines) of the same feature name will be mistakenly processed as two (or more) point data. Therefore, the collected vector place name data may contain multiple vector data points that actually belong to the same feature. In response to this situation, the embodiment of the present invention first preliminarily extracts the place name character strings corresponding to multiple vector data suspected to belong to the same feature from the vector place name data, and constructs an initial place name character string set to be merged, so that users can subsequently verify the initial place name character string set.

[0059] Step S106, generating auxiliary verification marks for vector data points corresponding to the initial place name character string set, responding to the user's verification operation on the initial place name character string set based on the auxiliary verification marks, and obtaining the target place name character string set and its verification remark information.

[0060] Among them, the auxiliary verification mark is used to indicate that two or more vector data points are suspected to belong to the same feature. For example, a connecting line is used as an auxiliary verification mark. If there is a connecting line between two or more vector data points, it indicates that these vector data points are suspected to belong to the same feature. The target place name string set contains place name strings corresponding to multiple vector data points belonging to the same feature. The verification remark information includes a first remark field and a second remark field. The value of the first remark field is used to describe the merging order of the place name strings, and the value of the second remark field is used to describe whether the place name strings are merged.

[0061] In one example, the FME (Feature Manipulation Engine) tool can be used to generate auxiliary verification marks for the vector data points corresponding to the initial place name string set. Each vector data point can be displayed according to the auxiliary verification mark through the front-end graphical user interface. The user can clearly know which vector data points are suspected to belong to the same feature, and perform manual verification operations on them. The erroneous initial place name string set is corrected to obtain the target place name string set, and then the corresponding verification remarks information is filled in the target place name string set. The embodiment of the present invention generates auxiliary verification marks for the vector data points corresponding to the initial place name string set, which helps users quickly identify vector data points suspected to belong to the same feature, and helps to improve the efficiency of manual verification operations.

[0062] Step S108, performing a merging operation on the place name character strings included in the target place name character string set according to the auxiliary verification mark and the verification remark information, so as to obtain a merging result of the place name character strings corresponding to the study area.

[0063] The place name string merging result corresponds one-to-one with the features in the study area. In one example, for two or more place name strings connected by auxiliary verification marks, the target place name string set to be merged is determined based on the second remark field, and the target place name string set is merged according to the merging order described in the second remark field, so that the place name string merging result corresponding one-to-one with the features in the study area can be obtained.

[0064] The method for merging place name strings based on merging lines provided in an embodiment of the present invention enables software to complete the complicated operations required for manual screening during the merging of place name strings, batch search for place name data strings that need to be merged, quickly locate the positions of the strings that need to be merged, and quickly merge the strings according to the method, thereby improving the processing efficiency and quality of place name data.

[0065] For ease of understanding, an embodiment of the present invention provides a specific implementation of a method for merging place name character strings based on merging links.

[0066] For the aforementioned step S102, the embodiment of the present invention provides an implementation method for obtaining vector place name data corresponding to the study area, including:

[0067] Open source vector place name data is network-based geographic data with complex data sources. Most of them provide Internet query and sharing services and can be downloaded directly from the public network. Typical ones include Geonames, GNS, GNIS, OSM, etc.

[0068] For the aforementioned step S104, the implementation method of extracting place name strings corresponding to multiple vector data points suspected to belong to the same feature from each vector data point included in the vector place name data to obtain an initial place name string set to be merged includes steps 1 to 2:

[0069] Step 1, traverse each vector data point contained in the vector place name data in a row-by-row scanning manner.

[0070] Generally, the vector place name data obtained are all framed data (standard frame, administrative division frame or arbitrary frame). According to the location of the vector data point, it is traversed in a row-by-row scanning manner (from top to bottom, from left to right) to extract the place name string of the vector data point.

[0071] Considering that each vector data point is traversed by a conventional traversal method, two character string data of the same feature point may be screened during the traversal and screening process to form two connecting lines, which not only increases the workload but also results in incorrect order. Therefore, the embodiment of the present invention proposes to traverse each vector data point contained in the vector place name data by a line-by-line scanning method. Among them, the line-by-line scanning method (from top to bottom, from left to right) refers to sorting from top to bottom and from left to right according to the point coordinate values, and taking values ​​according to the sorting. For example, the ordinates of the vector data points are sorted from large to small, and then the abscissas are sorted from small to large. Points with the same ordinate are sorted according to the size of the abscissa value, and each vector data point contained in the vector place name data is traversed according to the sorting.

[0072] Step 2. During the traversal process, the currently traversed vector data point is recorded as the first vector data point, and the first place name string corresponding to the first vector data point is extracted. In addition, based on the coordinates corresponding to the first vector data point, the second place name string corresponding to the second vector data point suspected to belong to the same land feature as the first vector data point is extracted, and an initial place name string set to be merged is constructed based on the first place name string and the second place name string.

[0073] In one embodiment, a first place name string corresponding to a currently traversed vector data point (i.e., a first vector data point) is first extracted; then a buffer is constructed for the first vector data point based on the coordinates corresponding to the vector data point, so as to use the buffer to extract a second place name string corresponding to a second vector data point suspected to belong to the same land feature as the first vector data point; and an initial place name string set to be merged is constructed based on the first place name string and at least one second place name string.

[0074] Furthermore, an embodiment of the present invention provides a specific implementation method for extracting a second place name string corresponding to a second vector data point suspected to belong to the same feature as the first vector data point according to the coordinates corresponding to the first vector data point, including steps 2.1 to 2.4:

[0075] Step 2.1, taking the coordinates corresponding to the first vector data point as the reference point coordinates.

[0076] Step 2.2, construct a buffer for the first vector data point based on the preset buffer distance and the reference point coordinates, use the buffer to filter out a second vector data point suspected to belong to the same feature as the first vector data point from other vector data points contained in the vector place name data, and extract the second place name character string corresponding to the second vector data point.

[0077] The buffer distance is related to the distance between vector data points. In one example, the tool can be used to measure the distance between two vector data points that are confirmed to belong to the same feature, and the buffer can be repeatedly adjusted based on the distance. For vector place name data from the same source, the same buffer distance can be used to construct a buffer for the vector data points within the vector place name data.

[0078] After constructing the buffer zone, the second vector data point can be extracted according to the following process: determine whether other vector data points contained in the vector place name data are located in the buffer zone, whether the number of other vector data points located in the buffer zone is 1, and whether the encoding of the vector data points located in the buffer zone is consistent with the encoding of the first vector data point; if the judgment results are all yes, then the vector data point located in the buffer zone is determined to be the second vector data point suspected to belong to the same feature as the first vector data point.

[0079] Due to the characteristics of the data source, software limitations or drawing effects, place names with longer field lengths are divided into two or more lines, or the names of larger features are hashed. Generally, the same batch of data (from the same source) is divided into two or more lines due to the same production software, and the same place name string is divided into two or more lines, with equal spacing between each line; or when hashing, the hash spacing is consistent. In addition, data from the same source are generally coded, and the original same feature is divided into multiple vector data points after being represented by lines, and the coding in its attribute table is consistent.

[0080] Based on the above data characteristics, the embodiment of the present invention sets the buffer distance with the vector data point to which the extracted place name string belongs as the reference point. Among them, the selection of the buffer distance generally first finds the place name string marked with a branch on the map, and then measures the distance between the two. The buffer distance is adjusted based on this distance, and the setting of the buffer can be found quickly. After setting the buffer distance for the reference point, generally only one vector data point with consistent encoding falls into the buffer, then it is considered that the same place name string is marked with a branch, and it can be determined that the place name string falling into the buffer may need to be merged with the place name string at the reference point; otherwise, it is considered that the two place name strings belong to different features and do not need to be merged. Furthermore, the vector data points that fall into the buffer and have consistent encoding will be assigned the same feature identifier (dmid) to indicate that these vector data points are suspected to belong to the same feature.

[0081] Step 2.3, adjusting the buffer distance according to a preset increment. In one example, the increment value of the buffer distance can be preset, and the increment value is added to the current buffer distance to obtain a new buffer distance.

[0082] Step 2.4, construct a new buffer for the first vector data based on the new buffer distance and the reference point coordinates until the preset stop condition is met, and obtain a second place name string corresponding to at least one second vector data point suspected to belong to the same feature as the first vector data point. The preset stop condition may be that there are no other vector data points in the buffer except the second vector data point that has been confirmed to be suspected to belong to the same feature; or that the new buffer distance reaches a preset distance threshold; or that the number of times the buffer distance is adjusted reaches a preset number threshold, etc.

[0083] In actual applications, if a place name string is divided into three, four or more lines, when checking with other data sources, manually check whether there are other place name strings around the foreign language string that falls into the buffer zone. If so, determine whether they need to be merged according to the above step 2.2.

[0084] For the aforementioned step S106, the embodiment of the present invention provides an implementation method for generating auxiliary verification marks for vector data points corresponding to the initial place name character string set, including steps a to b:

[0085] Step a, assigning the same feature identifier to each place name string in the initial place name string set. In the embodiment of the present invention, the same dmid is assigned to the first place name string and the second place name string falling into the buffer zone, and the dmid is also the feature identifier. Specifically, dmid is a unique identifier of a place name entity, and it represents the place name entity at any place and any occasion. It is used to unify the same place name entity in different place name data. For the same place name entity, its place name identifier is consistent and no longer changes.

[0086] Step b, establish a connection between the vector data points of the place name string with the same feature identifier, and the connection line serves as an auxiliary verification mark. In one example, the connection line can be established based on the same assigned dmid, and then arranged from long to short according to the length of the connection line, and the correctness of the place name string merging can be checked by referring to the atlas image and other materials.

[0087] For the aforementioned step S106, the embodiment of the present invention also provides an implementation method for obtaining a target place name string set and its verification remark information based on an auxiliary verification mark response to a user's verification operation on an initial place name string set, including: checking with other data source materials. To ensure the correctness of the place name string merger, it is generally necessary to verify with other data source materials, such as checking with corresponding published data or other data source materials. Finally, it is determined whether a string merger is required.

[0088] In one example, for the case where the place name string is marked in two lines, if the string needs to be merged, fill in "Foreign 1, Foreign 2" or "Chinese 1, Chinese 2" in the string attribute table remark field 1 (that is, the first remark field); if the string is judged to be a non-place name, fill in "Need to be filtered" in the string attribute table remark field 2 (that is, the second remark field), and fill in "empty" in the dmid item.

[0089] In one example, when the place name character string is divided into three, four or more lines, the character strings to be merged are assigned the same dmid, and "foreign language 3, foreign language 4..." is filled in the attribute table note field 1.

[0090] For the aforementioned step S108, the embodiment of the present invention provides an implementation method of performing a merging operation on the place name strings included in the target place name string set according to the verified remark information to obtain the merged result of the place name strings corresponding to the study area, including: continuing to take the place name strings marked in two lines as an example, if the place name strings have the same dmid and the attribute table remark item field 1 is filled with "foreign 1, foreign 2" or "Chinese 1, Chinese 2", then the strings with the same dmid and the attribute table remark item field 1 is filled with "foreign 1, foreign 2" or "Chinese 1, Chinese 2" are batch merged, and the dmid of the merged place name data inherits the dmid before the merge. If the above string merging conditions are not met, the original place name data is retained, and the dmid item inherits the original place name id value.

[0091] Furthermore, the value of the second remark field corresponding to the target place name character string set after the merge operation is performed can also be set as the target value, and the target value of the second remark field is used to describe that the merge operation has been performed on the target place name character string set. For example, after the string merge is completed, "the string has been merged" is filled in the remark field 2, and "the string has been merged" is also the target value of the second remark field, so as to avoid repeating the string merge operation on the target place name character string set.

[0092] For ease of understanding, the present invention uses open source place name data as an example to provide an application example of a place name string merging method based on merging lines. Figure 2 The overall process diagram of a method for merging place name strings based on merging lines is shown, including: obtaining vector place name data in a preset format; extracting place name strings; setting a buffer; assigning the same dmid when only one piece of data falls into the buffer and the encoding is consistent, otherwise retaining the original place name data; establishing a merging line; checking with other data source information; and multiple string merging processes.

[0093] (I) Preparation of original place name data. Take the OSM vector data (part) of a certain region as an example, see Figure 3 A schematic diagram of OSM vector data is shown in the figure. Figure 3 It indicates that the OSM vector data of a certain region contains multiple vector data points, and also contains the attribute information of each vector data point, such as FID (number), osmcname (OSM Chinese name), osmename (OSM English name), osmid (OSM identifier), type (type), etc. Among them, osmcname (OSM Chinese name) and osmename (OSM English name) are also place name strings that can be extracted.

[0094] (II) Extracting place name strings. Load OSM vector data through ARCGIS, sort them according to coordinate values, and take the first place name string as the reference point (that is, the first vector data point) to extract the place name string, such as Figure 4 The interface schematic diagram of a place name string extraction shown in the figure extracts a vector data point with a FID of 0, and the place name string osmename of the vector data point is: "Sayyid Amān".

[0095] (III) Set up a buffer zone. Use the ArcGIS measurement tool to measure the distance of the string closest to the benchmark point as the buffer zone distance to ensure that only one piece of data falls into the buffer zone. Figure 5 A schematic diagram of an interface for setting a buffer zone is shown, in which the place name string "āghā" and the place name string "SayyidAmān" falling into the buffer zone have the same encoding, both are residential areas, and it can be preliminarily determined that the two need to be merged and assigned the same dmid.

[0096] (IV) Generate a merged line. The string "āghā" that falls into the buffer zone has the same code as the reference point string "Sayyid Amān", both are residential areas, and have the same dmid. A merged line is established through dmid.

[0097] In an optional implementation, the generation of merged lines can be achieved by using FME software, see Figure 6 The flow chart of FME software merging lines is shown. For example, the string "āghā" falling into the buffer and the reference point string "Sayyid Amān" are encoded in the same way as the OSM feature table and input into FME software. FME software uses its own Tester, Neighborfinder, Vertexcreator and other tools to establish merging lines, and obtains such as Figure 7 A schematic diagram of a merged connection is shown.

[0098] For example, see Figure 8The figure shows a parameter setting interface diagram of FME software for filtering vector data points that need to be merged. The parameters that need to be set include: the number of neighbors to be found, the maximum distance, inserting vertices on the Base feature, Candidates priority and other parameters.

[0099] For example, see Fig. 9 The diagram shows a parameter setting interface diagram of a merged line generated by FME software. The parameters that need to be set include mode, X value, Y value, Z value and other parameters.

[0100] (V) Check with other data sources. Use the collected topographic map as the verification data and overlay it with the OSM vector data. According to the merged line established in step 4, locate the two selected string topographic maps, see Fig.10 The schematic diagram of a verification interface shown in FIG. 1 shows that the reference point string and the string falling into the buffer zone are the result of the same feature name branch identification, so they need to be merged. Fig.11 Another interface diagram of the check is shown. There is a string around it. After selecting it, it is consistent with the reference point string code, both are residential areas, and have the same dmid, which is the Chinese name of the feature name. They need to be merged together. Fill in the three point data attribute table notes fields to be merged into Foreign 1, Foreign 2, and Chinese 1 respectively.

[0101] (VI) Fill in the same dmid and remarks fields in the string attribute table before merging with foreign language 1, foreign language 2, and Chinese language 1 respectively, merge the strings, and fill in "Strings have been merged" in the remarks field 2 of the merged string attribute table. Fig.12 A schematic diagram of an interface in which strings have been merged is shown.

[0102] In summary, the place name character string merging method based on merging lines provided in the embodiments of the present invention has at least the following advantages: batch search for character strings that need to be merged, no missed data, and saving manual search one by one; by establishing merging lines, the position of the character strings that need to be merged can be quickly located; batch merging of character strings is fast and efficient.

[0103] Based on the above-mentioned embodiment, the embodiment of the present invention provides a place name character string merging device based on merging lines, see Fig.13 The structure diagram of a device for merging place name strings based on merging lines is shown, and the device mainly includes the following parts:

[0104] The data acquisition module 1302 is used to acquire the vector place name data corresponding to the study area;

[0105] The character string extraction module 1304 is used to extract the character string of the place name corresponding to the multiple vector data points suspected to belong to the same feature from each vector data point included in the vector place name data, so as to obtain an initial place name character string set to be merged;

[0106] The tag generation module 1306 is used to generate auxiliary verification tags for the vector data points corresponding to the initial place name string set, so as to respond to the user's verification operation on the initial place name string set based on the auxiliary verification tags, and obtain the target place name string set and its verification remark information; wherein the target place name string set includes place name strings corresponding to multiple vector data points belonging to the same feature;

[0107] The string merging module 1308 is used to perform a merging operation on the place name strings contained in the target place name string set according to the auxiliary verification marks and verification remarks information to obtain the place name string merging result corresponding to the study area; wherein the place name string merging result corresponds one-to-one to the land features in the study area.

[0108] The device for merging place name strings based on merging lines provided in an embodiment of the present invention enables software to complete the complicated operations required for manual screening during the merging of place name strings, batch search for place name data strings that need to be merged, quickly locate the positions of the strings that need to be merged, and batch merge the strings according to the method, thereby improving the processing efficiency and quality of place name data.

[0109] In one implementation, the string extraction module 1304 is specifically used to:

[0110] Traverse each vector data point contained in the vector place name data in a row-by-row scanning manner;

[0111] During the traversal process, the currently traversed vector data point is recorded as the first vector data point, the first place name string corresponding to the first vector data point is extracted, and based on the coordinates corresponding to the first vector data point, the second place name string corresponding to the second vector data point suspected to belong to the same land feature as the first vector data point is extracted, and an initial place name string set to be merged is constructed based on the first place name string and the second place name string.

[0112] In one implementation, the string extraction module 1304 is specifically used to:

[0113] Taking the coordinates corresponding to the first vector data point as the reference point coordinates;

[0114] Constructing a buffer zone for the first vector data point based on a preset buffer zone distance and the coordinates of the reference point, using the buffer zone to filter out a second vector data point suspected to belong to the same feature as the first vector data point from other vector data points included in the vector place name data, and extracting a second place name character string corresponding to the second vector data point;

[0115] Adjust the buffer distance according to the preset increment;

[0116] A new buffer is constructed for the first vector data based on the new buffer distance and the reference point coordinates until a preset stop condition is met, thereby obtaining a second place name string corresponding to at least one second vector data point suspected to belong to the same feature as the first vector data point.

[0117] In one implementation, the string extraction module 1304 is specifically used to:

[0118] Determine whether other vector data points included in the vector place name data are located in the buffer zone, whether the number of other vector data points located in the buffer zone is 1, and whether the codes of the vector data points located in the buffer zone are consistent with the code of the first vector data point;

[0119] If the judgment results are all yes, then the vector data point located in the buffer zone is determined to be a second vector data point suspected to belong to the same feature as the first vector data point.

[0120] In one implementation, the tag generation module 1306 is specifically configured to:

[0121] Assign the same feature identifier to each place name string in the initial place name string set;

[0122] Connecting lines are established between vector data points belonging to place name strings with the same geographical feature identifier, and the connecting lines serve as auxiliary verification marks.

[0123] In one implementation, the verification remark information includes a first remark field and a second remark field, the value of the first remark field is used to describe the merging order of the place name character string, and the value of the second remark field is used to describe whether the place name character string performs a merging operation.

[0124] In one embodiment, a remark updating module is further included, which is used to:

[0125] The value of the second remark field corresponding to the target place name character string set after the merge operation is performed is set as the target value, and the target value of the second remark field is used to describe that the merge operation has been performed on the target place name character string set.

[0126] The device provided in the embodiment of the present invention has the same implementation principle and technical effects as those of the aforementioned method embodiment. For the sake of brief description, for matters not mentioned in the device embodiment, reference may be made to the corresponding contents in the aforementioned method embodiment.

[0127] An embodiment of the present invention provides a terminal device. Specifically, the terminal device includes a processor and a storage device. The storage device stores a computer program, and when the computer program is executed by the processor, it executes the method described in any one of the above-mentioned implementation methods.

[0128] Fig.14 A structural diagram of a terminal device provided for an embodiment of the present invention, the terminal device 100 includes: a processor 140, a memory 141, a bus 142 and a communication interface 143, the processor 140, the communication interface 143 and the memory 141 are connected via the bus 142; the processor 140 is used to execute an executable module stored in the memory 141, such as a computer program.

[0129] The memory 141 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk memory. The communication connection between the system network element and at least one other network element is realized through at least one communication interface 143 (which may be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. may be used.

[0130] The bus 142 may be an ISA bus, a PCI bus, or an EISA bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.14 Only one bidirectional arrow is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0131] Among them, the memory 141 is used to store programs, and the processor 140 executes the program after receiving the execution instruction. The method executed by the device for flow process definition disclosed in any of the embodiments of the present invention can be applied to the processor 140 or implemented by the processor 140.

[0132] The processor 140 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 140. The above processor 140 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present invention can be implemented or executed. The general processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiment of the present invention can be directly embodied as a hardware decoding processor for execution, or a combination of hardware and software modules in the decoding processor for execution. The software module may be located in a storage medium mature in the art, such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 141, and the processor 140 reads the information in the memory 141 and completes the steps of the above method in combination with its hardware.

[0133] The computer program product of the readable storage medium provided in the embodiment of the present invention includes a computer-readable storage medium storing program code, and the instructions included in the program code can be used to execute the methods described in the previous method embodiments. The specific implementation can be referred to the previous method embodiments, which will not be repeated here.

[0134] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program codes.

[0135] Finally, it should be noted that the above-described embodiments are only specific implementations of the present invention, which are used to illustrate the technical solutions of the present invention, rather than to limit them. The protection scope of the present invention is not limited thereto. Although the present invention is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed by the present invention, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for merging place name strings based on merging lines, characterized in that: include: Get the vector place name data corresponding to the study area; Extracting place name character strings corresponding to a plurality of the vector data points suspected to belong to the same feature from each vector data point included in the vector place name data, to obtain an initial place name character string set to be merged; Generate an auxiliary verification mark for the vector data point corresponding to the initial place name character string set, and respond to the user's verification operation on the initial place name character string set based on the auxiliary verification mark to obtain a target place name character string set and its verification remark information; wherein the target place name character string set includes the place name character strings corresponding to multiple vector data points belonging to the same feature; A merging operation is performed on the place name strings contained in the target place name string set according to the auxiliary verification mark and the verification remark information to obtain a merging result of the place name strings corresponding to the study area; wherein the merging result of the place name strings corresponds one-to-one to the land features in the study area.

2. The method for merging place name strings based on merging lines according to claim 1, characterized in that: Extracting place name character strings corresponding to a plurality of vector data points suspected to belong to the same feature from each vector data point included in the vector place name data, and obtaining an initial place name character string set to be merged, including: Traversing each vector data point included in the vector place name data in a row-by-row scanning manner; During the traversal process, the vector data point currently traversed is recorded as the first vector data point, the first place name string corresponding to the first vector data point is extracted, and based on the coordinates corresponding to the first vector data point, the second place name string corresponding to the second vector data point suspected to belong to the same land feature as the first vector data point is extracted, and an initial place name string set to be merged is constructed based on the first place name string and the second place name string.

3. The method for merging place name strings based on merging lines according to claim 2, characterized in that: Extracting, according to the coordinates corresponding to the first vector data point, a second place name character string corresponding to a second vector data point suspected to belong to the same feature as the first vector data point, comprises: Using the coordinates corresponding to the first vector data point as the reference point coordinates; Constructing a buffer zone for the first vector data point based on a preset buffer zone distance and the reference point coordinates, using the buffer zone to filter out a second vector data point suspected to belong to the same feature as the first vector data point from the other vector data points included in the vector place name data, and extracting a second place name character string corresponding to the second vector data point; adjusting the buffer distance according to a preset increment; A new buffer zone is constructed for the first vector data point based on the new buffer zone distance and the reference point coordinates until a preset stop condition is met, thereby obtaining the second place name string corresponding to at least one second vector data point suspected to belong to the same feature as the first vector data point.

4. The method for merging place name strings based on merging lines according to claim 3 is characterized in that: Using the buffer zone to select a second vector data point suspected to belong to the same feature as the first vector data point from other vector data points included in the vector place name data, comprises: Determine whether other vector data points included in the vector place name data are located in the buffer zone, whether the number of the vector data points located in the buffer zone is 1, and whether the codes of the vector data points located in the buffer zone are consistent with the codes of the first vector data points; If the judgment results are all yes, it is determined that the vector data point located in the buffer zone is a second vector data point suspected to belong to the same feature as the first vector data point.

5. The method for merging place name strings based on merging lines according to claim 1, characterized in that: Generating auxiliary verification marks for the vector data points corresponding to the initial place name character string set includes: Assigning the same geographical feature identifier to each of the place name character strings in the initial place name character string set; A connection line is established between the vector data points belonging to the place name character string having the same place feature identifier, and the connection line serves as an auxiliary verification mark.

6. The method for merging place name strings based on merging lines according to claim 1, characterized in that: The verification remark information includes a first remark field and a second remark field. The value of the first remark field is used to describe the merging order of the place name character string, and the value of the second remark field is used to describe whether the place name character string performs the merging operation.

7. The method for merging place name strings based on merging lines according to claim 6, characterized in that: After performing a merging operation on the place name strings included in the target place name string set according to the verification remark information to obtain a merging result of the place name strings corresponding to the study area, the method further includes: The value of the second remark field corresponding to the target place name character string set after the merging operation is performed is set as a target value, and the target value of the second remark field is used to describe that the merging operation has been performed on the target place name character string set.

8. A device for merging place name strings based on merging lines, characterized in that: include: The data acquisition module is used to obtain the vector place name data corresponding to the study area; A character string extraction module, used to extract, from each vector data point included in the vector place name data, place name character strings corresponding to a plurality of vector data points suspected to belong to the same feature, to obtain an initial place name character string set to be merged; A mark generation module, used for generating an auxiliary verification mark for the vector data point corresponding to the initial place name string set, so as to respond to the user's verification operation on the initial place name string set based on the auxiliary verification mark, and obtain a target place name string set and its verification remark information; wherein the target place name string set includes the place name strings corresponding to a plurality of the vector data points belonging to the same feature; A string merging module is used to perform a merging operation on the place name strings contained in the target place name string set according to the auxiliary verification mark and the verification remark information to obtain a place name string merging result corresponding to the study area; wherein the place name string merging result corresponds one-to-one to the land features in the study area.

9. A terminal device, characterized in that: The method comprises a processor and a memory, wherein the memory stores computer executable instructions that can be executed by the processor, and the processor executes the computer executable instructions to implement the method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are called and executed by a processor, the computer-executable instructions prompt the processor to implement the method according to any one of claims 1 to 7.

Images