An AOI data processing method and device

Abstract

Embodiments of the present application provide an AOI data processing method and device, wherein the method comprises: obtaining original AOI data; when there is a preset level road with intersection relationship, generating contour information according to the original AOI data and the path of the preset level road; when there is no preset level road with intersection relationship, generating contour information according to a plurality of first POI data contained in the original AOI data and the path of the preset level road with separation; and performing attribution processing on the contour information to obtain basic information of the original AOI data. Embodiments of the present application avoid the problem that in the case that the basic information of the original AOI data is inaccurate, directly using the basic information of the original AOI data cannot meet the actual demand. At the same time, manual calibration operation on the basic information of the original AOI data is also avoided, manpower cost is saved, and the efficiency of obtaining the basic information of the AOI data is improved.

Description

Technical Field

[0001] This invention relates to the field of Internet technology, and in particular to a method and apparatus for processing AOI data. Background Technology

[0002] Points of Information (POIs) in map data represent a real entity in the physical world, such as a house, a restaurant, a building, or a bus stop. For some special POIs, there are corresponding fenced areas in the physical world; for example, a residential area has a fenced-off region corresponding to it. These fenced-off regions are called Areas of Interest (AOIs). AOIs are geographic entities in map data, such as a residential area, a university, an office building, an industrial park, a shopping mall, a hospital, a scenic spot, or a stadium, etc.

[0003] Currently, to obtain basic information about AOI data and improve its coverage, existing basic information can be directly utilized. However, the accuracy of this information is not high and may not meet practical application needs. Alternatively, manual calibration can be used to verify the basic information of existing AOI data. However, manual calibration is inefficient and requires significant manpower. Summary of the Invention

[0004] In view of the above problems, embodiments of the present invention are proposed to provide an AOI data processing method and apparatus that overcomes or at least partially solves the above problems.

[0005] To address the aforementioned problems, according to a first aspect of the present invention, a method for processing AOI data is disclosed, comprising: acquiring original AOI data; when there exists a preset-level road intersecting with the original AOI data, generating contour information of the original AOI data based on the paths of the original AOI data and the preset-level road; when there is no preset-level road intersecting with the original AOI data, generating contour information of the original AOI data based on a plurality of first POI data included in the original AOI data and the paths of the preset-level roads disjoint from the original AOI data; and performing attribution processing on the contour information to obtain basic information of the original AOI data.

[0006] Optionally, generating the contour information of the original AOI data based on the original AOI data and the path of the preset level road includes: extracting nodes of at least one line segment of the preset level road from the path; using at least one line segment as a table of the graph algorithm and the node as a vertex of the graph algorithm, creating a graph structure based on the graph algorithm, the table, and the vertex; using the graph structure to divide the original AOI data into multiple sub-AOI data; and using the contour information of the multiple sub-AOI data as the contour information of the original AOI data.

[0007] Optionally, generating the contour information of the original AOI data based on the multiple first POI data contained in the original AOI data and the paths of the preset-level roads that are disjoint from the original AOI data includes: clustering the multiple first POI data to obtain a POI set based on the spatial relationship and semantic similarity between the multiple first POI data; generating a target polygon based on the multiple first POI data in the POI set; expanding the target polygon around until each side of the expanded target polygon intersects with the preset-level road; and generating the contour information of the original AOI data based on the paths of the preset-level roads that intersect with each side of the expanded target polygon.

[0008] Optionally, the step of clustering the multiple first POI data to obtain a POI set based on the spatial relationship and semantic similarity between the multiple first POI data includes: selecting multiple second POI data from the multiple first POI data whose distance is less than or equal to a first distance threshold and whose semantic similarity between the name subjects is less than or equal to a semantic threshold; and clustering the multiple second POI data into the POI set.

[0009] Optionally, the step of performing attribution processing on the contour information to obtain the basic information of the original AOI data includes: acquiring third POI data that has an intersection relationship with the contour information, or third POI data whose distance from the contour information is less than or equal to a second distance threshold; and generating the basic information of the original AOI data based on the name information and address information of the third POI data.

[0010] According to a second aspect of the present invention, an AOI data processing apparatus is also disclosed, comprising: an acquisition module for acquiring original AOI data; a generation module for generating contour information of the original AOI data based on the paths of the original AOI data and the preset-level roads when there are preset-level roads that intersect with the original AOI data; the generation module is further configured to generate contour information of the original AOI data based on a plurality of first POI data included in the original AOI data and the paths of preset-level roads that are disjoint from the original AOI data when there are no preset-level roads that intersect with the original AOI data; and an attribution module for performing attribution processing on the contour information to obtain basic information of the original AOI data.

[0011] Optionally, the generation module includes: a node extraction module, used to extract nodes of at least one line segment of the preset level road from the path; a graph structure creation module, used to use at least one line segment as a table of the graph algorithm and the nodes as vertices of the graph algorithm to create a graph structure based on the graph algorithm, the table, and the vertices; a sub-AOI segmentation module, used to segment the original AOI data into multiple sub-AOI data using the graph structure; and a contour determination module, used to use the contour information of the multiple sub-AOI data as the contour information of the original AOI data.

[0012] Optionally, the generation module includes: a POI clustering module, used to cluster multiple first POI data to obtain a POI set based on the spatial relationship and semantic similarity between multiple first POI data; a graph generation module, used to generate a target polygon graph based on multiple first POI data in the POI set; a graph expansion module, used to expand the target polygon graph to the surrounding area until each side of the expanded target polygon graph intersects with the preset level road; and a contour generation module, used to generate contour information of the original AOI data based on the path of the preset level road that intersects with each side of the expanded target polygon graph.

[0013] Optionally, the POI clustering module is used to filter out multiple second POI data from multiple first POI data that have a distance less than or equal to a first distance threshold and a semantic similarity between the name subjects less than or equal to a semantic threshold; and cluster the multiple second POI data into the POI set.

[0014] Optionally, the attribution module includes: a POI acquisition module, used to acquire third POI data that intersects with the contour information, or third POI data whose distance from the contour information is less than or equal to a second distance threshold; and an information generation module, used to generate basic information of the original AOI data based on the name information and address information of the third POI data.

[0015] The embodiments of the present invention have the following advantages:

[0016] This invention provides a processing scheme for AOI data. The scheme involves acquiring original AOI data. When a preset-level road intersects with the original AOI data, contour information of the original AOI data is generated based on the paths of the original AOI data and the preset-level road. When no preset-level road intersects with the original AOI data, contour information of the original AOI data is generated based on multiple first POI data included in the original AOI data and the paths of preset-level roads that are disjoint from the original AOI data. Then, the contour information is processed to obtain the basic information of the original AOI data.

[0017] In this embodiment of the invention, when generating the contour information of the original AOI data, one method is to generate the contour information of the original AOI data based on the path of the original AOI data and a road of a preset level; another method is to generate the contour information of the original AOI data based on the first POI data included in the original AOI data and the path of the road of the preset level. Then, the contour information is processed to obtain basic information. This embodiment of the invention does not directly utilize the basic information of the original AOI data. Instead, it selects one of the two methods to generate the contour information of the original AOI data, depending on whether the original AOI data intersects with a road of a preset level, and then processes the contour information to obtain basic information. This avoids the problem of directly using the basic information of the original AOI data when it is inaccurate, which would fail to meet actual needs. At the same time, it also avoids the need for manual calibration of the basic information of the original AOI data, saving labor costs and improving the efficiency of obtaining the basic information of the AOI data. Attached Figure Description

[0018] Figure 1 This is a flowchart illustrating the steps of an embodiment of the AOI data processing method of the present invention;

[0019] Figure 2a This is a schematic diagram showing the positional relationship between the original AOI data A1 and the high-grade road L1 of this invention;

[0020] Figure 2bThis is a schematic diagram of the outline of the original AOI data A1 of the present invention after being segmented by the high-grade road L1;

[0021] Figure 3a This is a schematic diagram showing the positional relationship of multiple first POI data contained in the original AOI data A02 of the present invention;

[0022] Figure 3b This is a schematic diagram of the target polygon y of the present invention expanding outwards to a road of a preset level;

[0023] Figure 4 This is a structural block diagram of an embodiment of an AOI data processing device according to the present invention. Detailed Implementation

[0024] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0025] Reference Figure 1 This diagram illustrates a flowchart of an embodiment of an AOI data processing method according to the present invention. This AOI data processing method can process existing raw AOI data by performing the following steps to generate accurate basic information about the raw AOI data. Specifically, the AOI data processing method may include the following steps:

[0026] Step 101: Obtain the raw AOI data.

[0027] In embodiments of the present invention, the raw AOI data can be understood as AOI data for a target POI provided by various service providers. For example, if the target POI is cell H, then the raw AOI data for cell H may include, but is not limited to: raw AOI data h1 provided by the cell developer and raw AOI data h2 provided by the courier delivery provider. It should be noted that embodiments of the present invention do not impose specific limitations on the quantity and type of the sources of the raw AOI data.

[0028] After obtaining the original AOI data, it is necessary to detect whether there are any preset-level roads that intersect with the original AOI data. Preset-level roads can be understood as high-level roads, such as urban secondary roads, arterial roads, expressways, highways, and bus lanes. If a preset-level road intersects with the original AOI data, proceed to step 102; if no preset-level road intersects with the original AOI data, proceed to step 103.

[0029] Step 102: Generate the outline information of the original AOI data based on the original AOI data and the path of the preset level road.

[0030] In an embodiment of the present invention, the original AOI data can be segmented using the paths of roads of a preset level that intersect with the original AOI data to obtain multiple sub-AOI data. Then, the contour information of the original AOI data can be generated using the multiple sub-AOI data and the paths of roads of the preset level.

[0031] Step 103: Generate the contour information of the original AOI data based on the multiple first POI data contained in the original AOI data and the paths of preset level roads that are disjoint from the original AOI data.

[0032] In this embodiment of the invention, multiple first POI data contained in the original AOI data can be clustered to obtain a POI set. Then, the first POI data in the POI set can be used to perform boundary detection on the paths of surrounding preset level roads, thereby generating the contour information of the original AOI data.

[0033] Step 104: Perform contour information attribution processing to obtain the basic information of the original AOI data.

[0034] In this embodiment of the invention, basic information of the original AOI data can be generated based on POI data whose position with the contour information meets preset conditions. This basic information may include, but is not limited to, name and address.

[0035] This invention provides a processing scheme for AOI data. The scheme involves acquiring original AOI data. When a preset-level road intersects with the original AOI data, contour information of the original AOI data is generated based on the paths of the original AOI data and the preset-level road. When no preset-level road intersects with the original AOI data, contour information of the original AOI data is generated based on multiple first POI data included in the original AOI data and the paths of preset-level roads that are disjoint from the original AOI data. Then, the contour information is processed to obtain the basic information of the original AOI data.

[0036] In this embodiment of the invention, when generating the contour information of the original AOI data, one method is to generate the contour information of the original AOI data based on the path of the original AOI data and a road of a preset level; another method is to generate the contour information of the original AOI data based on the first POI data included in the original AOI data and the path of the road of the preset level. Then, the contour information is processed to obtain basic information. This embodiment of the invention does not directly utilize the basic information of the original AOI data. Instead, it selects one of the two methods to generate the contour information of the original AOI data, depending on whether the original AOI data intersects with a road of a preset level, and then processes the contour information to obtain basic information. This avoids the problem of directly using the basic information of the original AOI data when it is inaccurate, which would fail to meet actual needs. At the same time, it also avoids the need for manual calibration of the basic information of the original AOI data, saving labor costs and improving the efficiency of obtaining the basic information of the AOI data.

[0037] In an exemplary embodiment of the present invention, when generating the contour information of the original AOI data based on the original AOI data and the path of the preset-level road, at least one segment of the preset-level road's nodes can be extracted from the path of the preset-level road. At least one segment is used as a table in a graph algorithm, and the nodes are used as vertices in the graph algorithm. A graph structure is created based on the graph algorithm, the table, and the vertices. The graph structure is then used to divide the original AOI data into multiple sub-AOI data, and the contour information of the multiple sub-AOI data is used as the contour information of the original AOI data. The preset-level road can consist of multiple segmented lines, each segment containing two nodes. By connecting the two nodes, a segment can be obtained.

[0038] In practical applications, some original AOI data with a large footprint may cross high-grade roads. For such original AOI data that covers a large area and crosses high-grade roads, it is necessary to segment the original AOI data to obtain contour information that more closely matches the real physical world. For example, ... Figure 2a As shown, Figure 2a This diagram illustrates the positional relationship between the original AOI data A1 and the high-grade road L1. From... Figure 2a As can be seen, the higher-grade road L1 passes through the original AOI data A1, meaning that part of the path to higher-grade road L1 lies within the area corresponding to the original AOI data A1. For example... Figure 2b As shown, Figure 2bThis diagram illustrates the contour of the original AOI data A1 after being segmented by the high-grade road L1. Nodes m1 and m2 of line segment m, and nodes n1 (coincident with m2) and n2 of line segment n are extracted from the path of high-grade road L1. Nodes m1, m2, n1, and n2 are used as vertices in a graph algorithm, and line segments m and n are used as tables in the graph algorithm, constructing a graph structure Graph. The original AOI data A1 is then segmented into sub-AOI data t and p using the graph structure Graph. The contour information of sub-AOI data t and p is equivalent to the contour information of the original AOI data A1.

[0039] In an exemplary embodiment of the present invention, when generating the contour information of the original AOI data based on the multiple first POI data contained in the original AOI data and the paths of preset-level roads that are disjoint from the original AOI data, the multiple first POI data can be clustered to obtain a POI set based on the spatial relationship and semantic similarity between the multiple first POI data. A target polygon is generated based on the multiple first POI data in the POI set. Then, the target polygon is expanded to the surrounding area until each side of the expanded target polygon intersects with a preset-level road. Finally, the contour information of the original AOI data is generated based on the paths of the preset-level roads that intersect with each side of the expanded target polygon.

[0040] In an exemplary embodiment of the present invention, when clustering multiple first POI data to obtain a POI set based on the spatial relationship and semantic similarity between them, the clustering can be performed based on the distance between the multiple first POI data and the semantic similarity between the names of the multiple first POI data. That is, the first POI data clustered into a POI set needs to meet two conditions: condition one is that the distance between multiple first POI data is less than or equal to a first distance threshold; condition two is that the semantic similarity between the names of multiple first POI data is less than or equal to a semantic threshold. The first POI data that simultaneously meets both conditions is referred to as second POI data. Therefore, it is necessary to filter out the second POI data that meets the above two conditions from the first POI data, and then cluster the second POI data into a POI set.

[0041] In practical applications, raw AOI data containing building POI data will most likely have corresponding outline information. For example, such as Figure 3a As shown, Figure 3a This diagram illustrates the positional relationship of multiple first POI data points contained within the original AOI data A02. Figure 3aIn the original AOI data A02, there are first POI data x01, x02, x03, x04, and x05. The first POI data x01, x02, x03, and x04 can be the filtered second POI data. The second POI data can form a target polygon y, and within the target polygon y, the second POI data can serve as vertices. It should be noted that the target polygon can be a polygon convex outwards. The target polygon y is expanded outwards until each side of the target polygon y intersects with surrounding high-grade roads. For example... Figure 3b As shown, Figure 3b This diagram illustrates the expansion of the target polygon y outwards to roads of a predetermined level. Figure 3b In the diagram, the target polygon y expands outwards, with each side extending to higher-level roads L2, L3, L4, and L5 respectively. The area enclosed by the paths of higher-level roads L2, L3, L4, and L5 then constitutes the contour information of the original AOI data A02.

[0042] In an exemplary embodiment of the present invention, when performing attribution processing on the contour information to obtain the basic information of the original AOI data, third POI data that has an intersection relationship with the contour information, or third POI data whose distance from the contour information is less than or equal to a second distance threshold, can be obtained. Then, based on the name information and address information of the third POI data, the basic information of the original AOI data is generated.

[0043] In practical applications, third-party POI data can include sub-POI data, entrance / exit POI data, building POI data, etc. After obtaining the aforementioned third-party POI data, different technical solutions can be selected to generate the basic information of the original AOI data based on the method of generating the contour information.

[0044] When generating the outline information of the original AOI data based on the original AOI data and the path of the preset level road, i.e., when generating the outline information of the original AOI data according to step 102 above, if there are sub-POI data of the same type with the same name subject as the original AOI data, then the name information and address information of the existing sub-POI data are used as the basic information of the segmented sub-AOI data. If there are no sub-POI data of the same type with the same name subject as the original AOI data, but there are building POI data with the same name subject as the original AOI data, then the name information (the name information after removing the building number) and address information of the existing building POI data are used as the basic information of the segmented sub-AOI data. If there are neither sub-POI data of the same type with the same name subject as the original AOI data, nor building POI data with the same name subject as the original AOI data, but there are entrance / exit POI data with the same name subject as the original AOI data, then the name information (the name information after removing the entrance / exit number) and address information of the existing entrance / exit POI data are used as the basic information of the segmented sub-AOI data.

[0045] When generating the outline information of the original AOI data based on the multiple first POI data contained in the original AOI data and the paths of preset-level roads that are disjoint from the original AOI data, that is, when generating the outline information of the original AOI data according to the above step 103, the name information (the name information after removing the building number) and address information of the first POI data contained in the original AOI data are directly used as the basic information of the original AOI data.

[0046] In the embodiments of the present invention, the original AOI data and POI data can both be derived from the log data of each business party, without the need to specially generate the original AOI data and POI data, thus reducing the cost of obtaining the original AOI data and POI data.

[0047] The embodiments of the present invention do not directly utilize the basic information of the original AOI data. Instead, they first determine whether the original AOI data crosses a high-grade road. Then, based on whether the original AOI data crosses a high-grade road, different methods are selected to generate contour information that conforms to the real physical world. Subsequently, the contour information is assigned to supplement the basic information of the original AOI data, thereby improving the accuracy of the basic information of the original AOI data.

[0048] When the embodiments of the present invention are applied to scheduling scenarios, such as ride-hailing pick-up point recommendations or food delivery delivery point recommendations, more accurate ride-hailing pick-up points or food delivery delivery points can be recommended, thereby improving the accuracy of scheduling.

[0049] It should be noted that, for the sake of simplicity, the method embodiments are all described as a series of actions. However, those skilled in the art should understand that the embodiments of the present invention are not limited to the described order of actions, because according to the embodiments of the present invention, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions involved are not necessarily essential to the embodiments of the present invention.

[0050] Reference Figure 4 The diagram shows a structural block diagram of an embodiment of an AOI data processing device according to the present invention. The AOI data processing device may specifically include the following modules:

[0051] Module 41 is used to acquire raw AOI data;

[0052] The generation module 42 is used to generate the contour information of the original AOI data based on the original AOI data and the path of the preset level road when there is a preset level road that intersects with the original AOI data.

[0053] The generation module 42 is further configured to generate the contour information of the original AOI data based on the multiple first POI data contained in the original AOI data and the paths of the preset level roads that are disjoint from the original AOI data when there is no road with an intersection relationship with the original AOI data.

[0054] The attribution module 43 is used to perform attribution processing on the contour information to obtain the basic information of the original AOI data.

[0055] In an exemplary embodiment of the present invention, the generation module 42 includes:

[0056] A node extraction module is used to extract nodes of at least one line segment of the preset level road from the path;

[0057] The graph structure creation module is used to use at least one of the line segments as a table of the graph algorithm and the nodes as vertices of the graph algorithm to create a graph structure based on the graph algorithm, the table, and the vertices.

[0058] The sub-AOI segmentation module is used to segment the original AOI data into multiple sub-AOI data using the graph structure.

[0059] The contour determination module is used to use the contour information of multiple sub-AOI data as the contour information of the original AOI data.

[0060] In an exemplary embodiment of the present invention, the generation module 42 includes:

[0061] The POI clustering module is used to cluster multiple first POI data according to the spatial relationship and semantic similarity between multiple first POI data to obtain a POI set;

[0062] The graph generation module is used to generate a target polygon graph based on multiple first POI data in the POI set;

[0063] A graphic expansion module is used to expand the target polygonal graphic outwards until each side of the expanded target polygonal graphic intersects with the preset level road.

[0064] The contour generation module is used to generate contour information of the original AOI data based on the paths of the preset-level roads that intersect each side of the expanded target polygon.

[0065] In an exemplary embodiment of the present invention, the POI clustering module is used to filter out a plurality of second POI data from a plurality of first POI data that have a distance less than or equal to a first distance threshold and a semantic similarity between the name subjects less than or equal to a semantic threshold; and cluster the plurality of second POI data into the POI set.

[0066] In an exemplary embodiment of the present invention, the attribution module 43 includes:

[0067] The POI acquisition module is used to acquire third POI data that intersects with the contour information, or third POI data whose distance from the contour information is less than or equal to a second distance threshold.

[0068] The information generation module is used to generate basic information of the original AOI data based on the name and address information of the third POI data.

[0069] As the device embodiment is basically similar to the method embodiment, the description is relatively simple, and relevant parts can be found in the description of the method embodiment.

[0070] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on the differences from other embodiments. The same or similar parts between the various embodiments can be referred to each other.

[0071] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, embodiments of the present invention can take the form of entirely hardware embodiments, entirely software embodiments, or embodiments combining software and hardware aspects. Furthermore, embodiments of the present invention can take the form of computer program products 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.

[0072] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing terminal device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal device, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0073] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing terminal device to operate in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0074] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal equipment, causing a series of operational steps to be performed on the computer or other programmable terminal equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable terminal equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0075] Although preferred embodiments of the present invention have been described, those skilled in the art, upon learning the basic inventive concept, can make other changes and modifications to these embodiments. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments as well as all changes and modifications falling within the scope of the embodiments of the present invention.

[0076] Finally, it should be noted that in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or terminal device that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or terminal device. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or terminal device that includes said element.

[0077] The above provides a detailed description of the AOI data processing method and apparatus provided by the present invention. Specific examples have been used to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only for the purpose of helping to understand the method and core ideas of the present invention. At the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of the present invention. Therefore, the content of this specification should not be construed as a limitation of the present invention.

Claims

1. A method for processing AOI data, characterized in that, include: Obtain the raw AOI data; When a road of a preset grade that intersects with the original AOI data exists, the contour information of the original AOI data is generated based on the original AOI data and the path of the preset grade road. When there is no road of the preset grade that intersects with the original AOI data, the contour information of the original AOI data is generated based on the multiple first POI data contained in the original AOI data and the paths of the preset grade roads that are disjoint from the original AOI data. The contour information is subjected to attribution processing to obtain the basic information of the original AOI data.

2. The method according to claim 1, characterized in that, The step of generating the contour information of the original AOI data based on the original AOI data and the path of the preset level road includes: Extract at least one node of the preset level road segment from the path; A graph structure is created by using at least one of the line segments as edges of the graph algorithm and the nodes as vertices of the graph algorithm, based on the graph algorithm, the edges, and the vertices. The original AOI data is divided into multiple sub-AOI data using the graph structure described above; The contour information of multiple sub-AOI data is used as the contour information of the original AOI data.

3. The method according to claim 1, characterized in that, The step of generating contour information of the original AOI data based on multiple first POI data contained in the original AOI data and the paths of the preset-level roads that are disjoint from the original AOI data includes: Based on the spatial relationships and semantic similarity among multiple first POI data, a POI set is obtained by clustering multiple first POI data; Generate a target polygon based on multiple first POI data in the POI set; The target polygon is expanded outwards until each side of the expanded target polygon intersects with the preset level road; The contour information of the original AOI data is generated based on the paths of the preset-level roads that intersect each side of the expanded target polygon.

4. The method according to claim 3, characterized in that, The step of clustering multiple first POI data based on spatial relationships and semantic similarity to obtain a POI set includes: From multiple first POI data, select multiple second POI data whose distance is less than or equal to a first distance threshold and whose semantic similarity between the name subjects is less than or equal to a semantic threshold; Multiple second POI data are clustered into the POI set.

5. The method according to claim 1, characterized in that, The process of attributing the contour information to obtain the basic information of the original AOI data includes: Acquire third POI data that intersects with the contour information, or third POI data whose distance from the contour information is less than or equal to a second distance threshold; Based on the name and address information of the third POI data, the basic information of the original AOI data is generated.

6. An apparatus for processing AOI data, characterized in that, include: The acquisition module is used to acquire raw AOI data; The generation module is used to generate the contour information of the original AOI data based on the original AOI data and the path of the preset-level road when there is a road with an intersection relationship with the original AOI data. The generation module is further configured to generate the contour information of the original AOI data based on the multiple first POI data contained in the original AOI data and the paths of the preset level roads that are disjoint from the original AOI data when there is no road of the preset level that intersects with the original AOI data. The attribution module is used to perform attribution processing on the contour information to obtain the basic information of the original AOI data.

7. The apparatus according to claim 6, characterized in that, The generation module includes: A node extraction module is used to extract nodes of at least one line segment of the preset level road from the path; The graph structure creation module is used to use at least one line segment as an edge of the graph algorithm and the node as a vertex of the graph algorithm to create a graph structure based on the graph algorithm, the edge, and the vertex. The sub-AOI segmentation module is used to segment the original AOI data into multiple sub-AOI data using the graph structure. The contour determination module is used to use the contour information of multiple sub-AOI data as the contour information of the original AOI data.

8. The apparatus according to claim 6, characterized in that, The generation module includes: The POI clustering module is used to cluster multiple first POI data according to the spatial relationship and semantic similarity between multiple first POI data to obtain a POI set; The graph generation module is used to generate a target polygon graph based on multiple first POI data in the POI set; A graphic expansion module is used to expand the target polygonal graphic outwards until each side of the expanded target polygonal graphic intersects with the preset level road. The contour generation module is used to generate contour information of the original AOI data based on the paths of the preset-level roads that intersect each side of the expanded target polygon.

9. The apparatus according to claim 8, characterized in that, The POI clustering module is used to filter out multiple second POI data from multiple first POI data that have a distance less than or equal to a first distance threshold and a semantic similarity between the name subjects less than or equal to a semantic threshold; and to cluster the multiple second POI data into the POI set.

10. The apparatus according to claim 6, characterized in that, The attribution module includes: The POI acquisition module is used to acquire third POI data that intersects with the contour information, or third POI data whose distance from the contour information is less than or equal to a second distance threshold. The information generation module is used to generate basic information of the original AOI data based on the name and address information of the third POI data.

Images