Map Data Processing and Location Marking Method, Device, Equipment, Medium
By extending the AOI boundary, the accuracy of judgment of the target position in the map data is solved, and fast and accurate judgment of the AOI nearby is achieved, and the decision-making efficiency of event processing is improved.
Patent Information
- Application Number
- CN202210332238.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-03-30
- Publication Date
- 2025-07-04
- Estimated Expiration
- 2042-03-30
AI Technical Summary
In the prior art, it is impossible to accurately determine based on map data that the target location is located near the area of interest (AOI), resulting in insufficient event processing decision making.
By extending the boundaries of the AOI, presetting its nearby range, and saving the extended location data into the map data, providing the actual and extended location data of the AOI, so as to quickly and accurately determine whether the target location is near a certain AOI.
Improve the accuracy and efficiency of judging whether the target position is near a certain AOI, ensuring the accuracy and efficiency of event processing decisions.
Smart Images

Figure CN114691807B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the technical field of data processing, and in particular, to a method, apparatus, device, and medium for map data processing and position marking. Background Art
[0002] In real life, there will be a large number of reported events, such as traffic congestion, accidents, etc. At present, for the target location where an event occurs, even after address standardization processing, it is only a description of the longitude and latitude of the target location, and there is a lack of information supplement for the situation around the target location. However, the situation around the target location will affect the processing decision of the reported event.
[0003] For example, when the reported event is traffic congestion, if the traffic congestion occurs on the surrounding roads of a venue where a major event is being held, if timely evacuation is not carried out, it will affect the evacuation of people when the event ends, and there are potential safety hazards. However, if the traffic congestion occurs during off-peak hours and on non-urban main roads, then there is no need to carry out evacuation treatment very urgently.
[0004] From the above description, it can be seen that the processing decision of an event is related to which area the target location where the event occurs is currently near. Therefore, how to obtain which area the target location is currently near is an urgent problem to be solved. Summary of the Invention
[0005] This application provides a method, apparatus, device, and medium for map data processing and position marking to solve the problem of how to obtain which area the target location is currently near.
[0006] In a first aspect, this application provides a method for map data processing, including:
[0007] Obtain the first position data of the AOI in the map data;
[0008] According to the first position data of the AOI, extend the boundary of the AOI to obtain the second position data of the AOI; the second position data is used to determine whether the target location is near the AOI;
[0009] Save the second position data to the map data.
[0010] Optionally, the first position data of the AOI includes: the first boundary position sequence of the AOI, and the position of the reference point of the AOI;
[0011] The step of extending the boundary of the AOI according to the first position data of the AOI to obtain the second position data of the AOI includes:
[0012] Extend the boundary of the AOI according to the first boundary position sequence of the AOI and the position of the reference point of the AOI to obtain the second position data of the AOI.
[0013] Optionally, the extending the boundary of the AOI according to the first boundary position sequence of the AOI and the position of the reference point of the AOI to obtain the second position data of the AOI includes:
[0014] Extend the boundary of the AOI according to the first boundary position sequence of the AOI, the position of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance to obtain the second position data of the AOI.
[0015] Optionally, the extending the boundary of the AOI according to the first boundary position sequence of the AOI, the position of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance to obtain the second position data of the AOI includes:
[0016] Obtain the extension distance corresponding to the AOI according to the type of the AOI and the mapping relationship between the type of the AOI and the extension distance;
[0017] Obtain the relative position relationship between each boundary and the reference point according to each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI;
[0018] Obtain the second boundary position sequence of the AOI according to the relative position relationship between each boundary and the reference point and the extension distance corresponding to the AOI;
[0019] Generate the second position data of the AOI by using the second boundary position sequence of the AOI and other data in the first position data of the AOI except the first boundary position sequence.
[0020] Optionally, the obtaining the relative position relationship between each boundary and the reference point according to each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI includes:
[0021] If the position of the reference point of the AOI and the boundary position do not belong to positions in the same coordinate system, map the position of the reference point of the AOI to the coordinate system where the boundary position is located to obtain the position of the reference point of the AOI after mapping;
[0022] According to each boundary position in the first boundary position sequence of the AOI and the position after mapping the reference point of the AOI, the relative position relationship between each boundary and the reference point is obtained.
[0023] Optionally, the method further includes:
[0024] Receiving the mapping relationship between the type of the AOI and the extension distance.
[0025] Optionally, the first position data of the AOI further includes: the type of the AOI;
[0026] Alternatively, the method further includes:
[0027] Obtaining the type of the POI corresponding to the AOI from the position data of the POI corresponding to the AOI;
[0028] Taking the type of the POI corresponding to the AOI as the type of the AOI.
[0029] Optionally, the obtaining of the first position data of the AOI in the map data includes:
[0030] Obtaining the target AOI type of the boundary to be extended;
[0031] According to the target AOI type, obtaining the first position data of the AOI of the target AOI type from the map data.
[0032] Optionally, the obtaining of the target AOI type of the boundary to be extended includes:
[0033] Receiving the target AOI type.
[0034] Optionally, the first position data of each AOI includes the type of each AOI;
[0035] The obtaining of the first position data of the AOI of the target AOI type from the map data according to the target AOI type includes:
[0036] According to the target AOI type and the first position data of each AOI in the map data, obtaining the first position data of the AOI of the target AOI type from the map data.
[0037] In a second aspect, the present application provides a position marking method, including:
[0038] Obtaining the target position to be marked;
[0039] If it is determined, based on the target location and the map data, that the target location is near the target AOI, a location tag for characterizing that the target location is near the target AOI is added to the target location; wherein, the map data is obtained by using the method described in any one of the first aspect.
[0040] Optionally, the obtaining of the target location to be marked includes:
[0041] Receiving a reporting event, where the reporting event carries the target location to be marked.
[0042] In a third aspect, the present application provides a map data processing device, including:
[0043] An obtaining module, configured to obtain first location data of an AOI in map data;
[0044] A processing module, configured to extend the boundary of the AOI according to the first location data of the AOI to obtain second location data of the AOI; the second location data is used to determine whether a target location is near the AOI;
[0045] A storage module, configured to save the second location data into the map data.
[0046] In a fourth aspect, the present application provides a location marking device, including:
[0047] An obtaining module, configured to obtain a target location to be marked;
[0048] A processing module, configured to determine that the target location is near the target AOI, and add a location tag for characterizing that the target location is near the target AOI to the target location; wherein, the map data is obtained by using the method described in any one of the first aspect.
[0049] In a fifth aspect, the present application provides a computing device, including: a processor, a communication interface, and a memory; the processor is communicatively connected to the communication interface and the memory respectively;
[0050] The memory stores computer execution instructions;
[0051] The communication interface communicates with an external device;
[0052] The processor executes the computer execution instructions stored in the memory to implement the map data processing method described in any one of the first aspect.
[0053] Sixth aspect, the present application provides a computing device, including: a processor, a communication interface, and a memory; the processor is communicatively connected to the communication interface and the memory respectively;
[0054] The memory stores computer-executable instructions;
[0055] The communication interface communicates with external devices;
[0056] The processor executes the computer-executable instructions stored in the memory to implement the position marking method as described in any one of the second aspect.
[0057] Seventh aspect, the present application provides a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, they are used to implement the method as described in any one of the first aspect.
[0058] Eighth aspect, the present application provides a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, they are used to implement the method as described in any one of the second aspect.
[0059] Ninth aspect, the present application provides a computer program product, including a computer program, and when the computer program is executed by a processor, it implements the method as described in any one of the first aspect.
[0060] Tenth aspect, the present application provides a computer program product, including a computer program, and when the computer program is executed by a processor, it implements the method as described in any one of the second aspect.
[0061] The map data processing and position marking method, device, equipment, and medium provided by the present application preprocess the map data by extending the area corresponding to the AOI, and obtain the first position data representing the actual range of the AOI area and the second position data representing the extended range of the AOI area. In this way, subsequently, based on the first position data and the second position data of the AOI in the map data, it can be accurately determined whether the target position is near a certain AOI, improving the accuracy and efficiency of determining whether the target position is near a certain AOI. BRIEF DESCRIPTION OF THE DRAWINGS
[0062] The drawings here are incorporated into the specification and form a part of this specification, showing embodiments consistent with the present application, and are used together with the specification to explain the principles of the present application.
[0063] Figure 1 It is a schematic flowchart of a map data processing method provided by an embodiment of the present application;
[0064] Figure 2 Schematic diagram of a possible AOI and its extended AOI provided by an embodiment of the present application;
[0065] Figure 3 Flow schematic diagram of another map data processing method provided by an embodiment of the present application;
[0066] Figure 4 Schematic diagram of an AOI boundary extension method provided by an embodiment of the present application;
[0067] Figure 5 Flow schematic diagram of a location marking method provided by an embodiment of the present application;
[0068] Figure 6 Schematic diagram of the structure of a map data processing device provided by an embodiment of the present application;
[0069] Figure 7 Schematic diagram of the structure of a location marking device provided by an embodiment of the present application;
[0070] Figure 8 Schematic diagram of the structure of a computing device provided by an embodiment of the present application.
[0071] Through the above-mentioned drawings, specific embodiments of the present application have been shown, and there will be more detailed descriptions hereinafter. These drawings and textual descriptions are not intended to limit the scope of the concept of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. Detailed Description of Specific Embodiments
[0072] Here, exemplary embodiments will be described in detail, and the examples are shown in the drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.
[0073] First, the nouns involved in the present application are explained:
[0074] Point of Interest (POI): In map data, a POI can be, for example, a house, a store, the entrance of a community, or a bus stop, etc. The location data of the POIs included in the map data can include, for example, at least four basic pieces of information: name, address, category, and longitude and latitude coordinates.
[0075] Area of Interest (AOI): Also known as the area of interest, it is mainly used to represent regional geographical entities in map data. For example, it can be a residential community, a university, an industrial park, a shopping mall, a scenic spot, or a stadium, etc. The location data of the AOI included in the map data includes: a set of longitude and latitude coordinates. This set of longitude and latitude coordinates includes the longitude and latitude of multiple AOI boundary positions arranged in sequence, and these longitudes and latitudes are connected in sequence, which can represent the range of the area identified by the AOI in the map data.
[0076] In real life, there will be a large number of reported events. Currently, for the target location where an event occurs, even after address standardization processing, it is only a description of the longitude and latitude of the target location, and there is a lack of information supplementation for the situation around the target location. However, in some cases, the situation around the target location will affect the handling decision of the event.
[0077] The handling decision of an event is related to which area the target location where the event occurs is currently near. Currently, it is mainly based on the location data of POIs included in the map data to determine which area the target location is currently near.
[0078] Specifically, the electronic device calculates the distance between the target location and each POI based on the target location and the location data of the POIs in the map data, and then determines which area the target location is currently near according to the relationship between the calculated distance and the distance threshold, and adds a location label for representing which area the target location is currently near to the target location, so as to provide data support for the subsequent handling decision of the event.
[0079] However, in actual situations, the size of the area where the POI is located is uncertain. For example, when the area where the POI is located is a school and when the area where the POI is located is a store, the areas occupied by the two are different. In addition, the position of the POI in the area is usually not fixed. For example, the POI in area A is the geometric center of the area, and the POI in area B is a position on the boundary of the area.
[0080] Taking the distance threshold of 15 meters as an example, for example, when the distance between the target location of the reported event and the POI is 20 meters, if the POI is a POI of a store, then it can be considered that the target location is near the store. However, if the POI corresponds to a school, then the target location may be inside the school.
[0081] Therefore, based on the relationship between the distance between the target location and the POI and the distance threshold, it is impossible to accurately determine whether the target location is near the area where the POI is located.
[0082] After the concept of AOI emerged, that is, after introducing the location data of AOI in map data, a solution has been proposed to calculate which area the target location is currently near based on AOI:
[0083] Specifically, the electronic device calculates the perpendicular distance between the target location and the two nearest points in the set of longitude and latitude coordinates of AOI in the map data, that is, the perpendicular distance between the target location and the boundary of AOI, so as to judge whether the target location is currently near the AOI according to this distance. However, this calculation method has a cumbersome process and low efficiency in obtaining which area the target location is currently in.
[0084] Therefore, how to accurately and efficiently obtain which area the target location is currently near is an urgent problem to be solved.
[0085] In view of this, this application presets the range of "nearby" of each AOI by extending the AOI boundary, calculates the range of "nearby" of AOI in advance, and stores it in the map data. In this way, subsequently, based on the map data, it can be quickly and accurately judged which area the target location is currently near.
[0086] The following will respectively illustrate how to process map data and how to use the processed map data for judgment. It should be understood that the execution subjects of these two parts of the method embodiments can be the same execution subject or different execution subjects. For example, the execution subjects of these two parts of the method embodiments can be the same computing device, or a computing cluster or cloud platform including multiple computing devices; or, the execution subject of map data processing is a computing device, and the execution subject of using the processed map data for judgment is a computing cluster or cloud platform; or, the execution subject of map data processing is a computing cluster or cloud platform, and the execution subject of using the processed map data for judgment is a computing device; or, the execution subject of map data processing is one computing device, and the execution subject of using the processed map data for judgment is another computing device; or, the execution subject of map data processing is one computing cluster or cloud platform, and the execution subject of using the processed map data for judgment is another computing cluster or cloud platform.
[0087] The above-mentioned computing device can be, for example, a terminal device, a server, a virtual machine, etc. When any execution subject of the two parts of the method embodiments is a cloud platform, the method it executes can be provided to users in the form of cloud services. For example, users access the cloud platform through a client or a web page to use the cloud service to implement the method provided by the embodiments of this application.
[0088] The following embodiments will be illustrated by taking a computing device as an example:
[0089] The first part: Map data processing.
[0090] Figure 1 This is a schematic flowchart of a map data processing method provided by an embodiment of the present application. As Figure 1 shown, the method includes:
[0091] S101. Obtain first position data of an AOI in the map data.
[0092] Among them, the map data refers to the geographical distribution data in the entire or part of the earth's surface space in a Geographic Information System (GIS). The map data may include, for example, position data of multiple POIs and / or multiple AOIs. The position data may be represented by longitude and latitude, or may be represented by other measurement units, which is specifically related to the coordinate system adopted by the position data in the map data.
[0093] The first position data of the AOI is used to characterize the range of the area identified by the AOI in the map data.
[0094] For example, the computing device may obtain the first position data of an AOI without an extended boundary in the current map data, or may obtain the first position data of the AOI selected by the user from the map data based on the user's needs.
[0095] S102. Extend the boundary of the AOI according to the first position data of the AOI to obtain second position data of the AOI.
[0096] The second position data is used to define the range of "nearby" of the AOI. The range of the area characterized by the second position data covers and is larger than the range of the area characterized by the first position data. For ease of description, in the following embodiments, the area characterized by the second position data is simply referred to as the extended AOI.
[0097] The boundary shape of the extended AOI may be the same as the boundary shape of the AOI, that is, the actual boundary shape of the area characterized by the AOI, and the boundary shape of the area characterized by the extended AOI may be the same or different. For example, the boundary shape of the AOI is a rectangle, and the boundary shape of the extended AOI is also a rectangle, or the boundary shape of the extended AOI is a preset boundary shape. For example, a circle, a square, etc.
[0098] Exemplarily, Figure 2 is a schematic diagram of a possible AOI and its extended AOI. As Figure 2 shown, the AOI is an AOI with a rectangular boundary shape in the map data. The boundary shape of the extended AOI after extending the boundary of the AOI is also a rectangle, and the boundary of the AOI is included.
[0099] The second position data is used to determine whether the target position is near the AOI. That is, the extended boundary of the AOI includes the area near the AOI. In this way, when the target position falls within the extended AOI but not within the AOI, it means that the target position is near the AOI. When the target position neither falls within the extended AOI nor within the AOI, it means that the target position is neither within the AOI nor near the AOI. When the target position does not fall within the extended AOI but falls within the AOI, it means that the target position is within the AOI. Take Figure 2 as an example. Assume that Figure 2 the blackened circle in the figure is the target position. At this time, it can be concluded that the target position is near the AOI.
[0100] This application does not limit the above method of extending the boundary of the AOI according to the first position data of the AOI to obtain the second position data of the AOI. For example, the computing device can obtain the area corresponding to the AOI in the map data according to the first position data of the AOI, then expand the boundary of the area, and obtain the second position data according to the area corresponding to the expanded boundary in the map data.
[0101] It should be understood that the above-mentioned expansion can be to extend each boundary of the AOI, or to expand some boundaries of the AOI, etc., which is specifically related to the actual requirements. In addition, the number of boundaries of the AOI is also related to the boundary shape of the AOI. Taking the boundary shape of the AOI as a rectangle as an example, the AOI can include 4 boundaries. Taking the boundary shape of the AOI as a circle as an example, the AOI can include 1 boundary.
[0102] It should be noted that if multiple boundaries of the AOI are extended, it can be to expand each of the multiple boundaries by an equal distance, that is, the distance extended outward for each boundary is the same, or some boundaries are extended outward by the same distance, or each boundary is extended outward by a different distance. The specific way of extension can be set according to the actual requirements.
[0103] S103. Save the second position data of the AOI into the map data.
[0104] A possible implementation manner is to establish a mapping relationship between the first position data of the AOI and the second position data of the AOI in the map data. It can be to associate the first position data of the AOI with the second position data of the AOI through identification information, and save the second position data of the AOI and the mapping relationship into the map data.
[0105] In another possible implementation, the format of the first position data of the AOI is modified, that is, a new piece of data is added to the first position data of the AOI, and the new data is the second position data of the AOI. After the addition is completed, the updated first position data of the AOI is saved to the map data. Specifically, how to modify the format of the first position data of the AOI in the map data can be determined according to the actual needs of the user, and this application does not make any limitations in this regard.
[0106] The map data processing method provided by the embodiments of this application extends the boundary of the AOI in the map data to obtain the first position data representing the actual range of the AOI area and the second position data representing the extended range of the AOI area, and adds both to the map data. In this way, subsequently, based on these two pieces of data, it is possible to quickly and accurately determine which area the target position is currently near.
[0107] The following is an example of how to obtain the first position data of the AOI in the map data:
[0108] Obtain the first position data of the AOI based on the target AOI type of the boundary to be extended.
[0109] For example, the computing device can obtain the target AOI type of the boundary to be extended. For example, the target AOI type can be a preset type that requires boundary extension, or it can be the target AOI type received by the computing device (such as user input or sent by other electronic devices). The above-mentioned AOI types can include, for example: schools, hospitals, shopping malls, communities, etc.
[0110] Then, the computing device can obtain the first position data of the AOI of the target AOI type from the map data according to the target AOI type. In this implementation, the boundary of the AOI of the target AOI type can be extended.
[0111] Exemplarily, the first position data of the AOI included in the map data includes the type of the AOI. Therefore, the computing device can obtain the first position data of the AOI of the target AOI type from the map data according to the target AOI type and the first position data of each AOI in the map data.
[0112] Alternatively, the first position data of the AOI included in the map data includes the location data of the POI, and the location data of the POI includes the type of the POI. The type of the POI can be used to represent the type of the AOI to which the POI belongs. Therefore, the computing device can obtain the first position data of the AOI of the target AOI type from the map data according to the target AOI type and the type of the POI of each AOI.
[0113] The above example gives a possible way to obtain the first position data of the AOI. It should be understood that in specific implementation, based on other filtering requirements of the user, the first position data of the AOI for which the boundary needs to be extended can also be selected from the map data, or the first position data of all AOIs without extended boundaries in the map data can also be obtained, and this is not limited.
[0114] The following uses a possible first position data structure of the AOI to illustrate how to extend the boundary of the AOI based on the first position data of the AOI to obtain the second position data of the AOI:
[0115] The first position data of the AOI may include the first boundary position sequence of the AOI and the position of the reference point of the AOI. Exemplarily, the following is a possible first position data of the AOI:
[0116]
[0117] Among them, center is the position of the reference point of the AOI, described by longitude and latitude. This reference point can be, for example, the geometric center point of the AOI. shape is the first boundary position sequence of the AOI, and this first boundary position sequence includes the positions of multiple boundary points of the AOI. Connecting these boundary points in sequence can represent the range of the area identified by the AOI in the map data.
[0118] It should be understood that the above only exemplarily gives the content related to the present application in the first position data of the AOI, and the present application does not limit whether the first position data of the AOI further includes other content. For example, the first position data of the AOI may further include the position data of the POI in this area. Generally speaking, a POI of an AOI can be any point in the area identified by the AOI in the map data. For example, the geometric center point of the AOI, or the boundary point of the AOI, etc.
[0119] Therefore, the computing device can extend the boundary of the AOI according to the first boundary position sequence of the AOI and the position of the reference point of the AOI to obtain the second position data of the AOI.
[0120] For example, it may include the following implementation manners:
[0121] The first implementation manner: Each type of AOI corresponds to an extension distance. That is, AOIs of the same type use the same extension distance for boundary extension. This extension distance is used to determine the distance that the points on the first boundary position sequence of the AOI need to extend outward when obtaining the extended AOI of the AOI.
[0122] In this implementation manner, the computing device can extend the boundary of the AOI according to the first boundary position sequence of the AOI, the position of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance, so as to obtain the second position data of the AOI.
[0123] This application does not limit the acquisition method of the above-mentioned AOI type. For example, the position data of the AOI may further include the type of the AOI, such as sp_type in the above-mentioned AOI position data structure. The sp_type may represent the type of the AOI in the form of a type code, for example.
[0124] Alternatively, the position data of the AOI included in the map data includes the position data of the POI, and the position data of the POI includes the type of the POI. The type of the POI can be used to represent the type of the AOI to which the POI belongs. Therefore, the computing device can obtain the type of the POI corresponding to the AOI from the position data of the POI corresponding to the AOI, and use the type of the POI corresponding to the AOI as the type of the AOI.
[0125] The mapping relationship between the type of the AOI and the extension distance can be preset, received from other terminal devices, or input by the user. For example, the mapping relationship may be that each value of the AOI type matches an extension distance, or there is a mapping function relationship f(AOI type)=extension distance between the two. Exemplarily, a possible mapping relationship is shown in Table 1:
[0126] Table 1
[0127] AOI Name AOI Type Extension Distance School A 5500 50 meters School B 5500 50 meters Mall A 5600 100 meters Mall B 5600 100 meters
[0128] Among them, the AOI type 5500 represents the "school" category, and the AOI type 5600 represents the "mall" category. Even though School A and School B are two different AOIs, according to their venue types, they are both in the school category, so their AOI types are the same, and the corresponding extension distances are both 50 meters. However, they are different from the AOI categories of Mall A and Mall B, so the corresponding extension distances are also different. It should be understood that only the venue type is used as an example for AOI classification here, but this application is not limited thereto.
[0129] Figure 3 It is a schematic flowchart of another map data processing method provided by an embodiment of this application. As Figure 3 shown, as a possible implementation manner, the computing device may, for example, adopt the following steps to obtain the second position data of the AOI:
[0130] S301. Obtain the extension distance corresponding to the AOI according to the type of the AOI and the mapping relationship between the type of the AOI and the extension distance.
[0131] S302. According to each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI, obtain the relative position relationship between each boundary and the reference point.
[0132] Taking one boundary position as an example, the longitude and latitude coordinates of this boundary position can be compared with the longitude and latitude coordinates of the reference point of the AOI. First, compare the longitude coordinate of this boundary position with the longitude coordinate of the reference point of the AOI, and record the comparison result of the longitude coordinate of this boundary position and the longitude coordinate of the reference point of the AOI, for example, equal to, less than, or greater than. Secondly, use the same method to compare the dimension coordinates. Thus, combining the coordinate comparison results of longitude and latitude, obtain the relative position relationship between the boundary position and the reference point.
[0133] Considering that there are multiple coordinate system standards in current different map data, for this situation, that is, the position of the reference point of the AOI and the boundary position do not belong to positions under the same coordinate system. In this case, that is, if the position of the reference point of the AOI and the boundary position do not belong to positions under the same coordinate system, the position of the reference point of the AOI can be mapped to the coordinate system where the boundary position is located to obtain the position of the reference point of the AOI after mapping. Then, according to each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI after mapping, obtain the relative position relationship between each boundary and the reference point.
[0134] The mapping mentioned here can be a mapping method obtained according to two different coordinate system standards in the prior art. For example, it can be completed through a conversion function of two coordinate system standards, and this conversion function is used to convert the position under the coordinate system to which the position of the reference point of the AOI belongs to the position under the coordinate system to which the boundary position belongs.
[0135] S303. According to the relative position relationship between each boundary and the reference point, and the extension distance corresponding to the AOI, obtain the second boundary position sequence of the AOI.
[0136] This second boundary position sequence includes the positions of each extended boundary point of the AOI. Connecting these extended boundary points in sequence can represent the extended range of the area identified by the AOI in the map data.
[0137] If the longitude or latitude of the boundary point in the first boundary position sequence is less than the longitude value or latitude value of the reference point of the AOI, then when extending, the longitude value or latitude value of the boundary point in the obtained second boundary position sequence is negatively correlated. That is, the longitude value or latitude value of the boundary point in the second boundary position sequence needs to decrease as the extension distance increases.
[0138] If the longitude or latitude value of a boundary point in the first boundary position sequence is greater than the longitude or latitude of the reference point of the AOI, when performing extension, the longitude or latitude value of the boundary point in the obtained second boundary position sequence is positively correlated. That is, the longitude or latitude value of the boundary point in the second boundary position sequence needs to increase as the extension distance increases.
[0139] If the longitude or latitude of a boundary point in the first boundary position sequence is equal to the longitude or latitude value of the reference point of the AOI, the longitude or latitude value of the boundary point in the second boundary position sequence does not change as the length of the extension increases.
[0140] Figure 4 Schematic diagram of an AOI boundary extension method provided in this embodiment, as Figure 4 shown, assuming that the boundary graph of the AOI is a trapezoid, the position of the reference point of the AOI is P, and the longitude and latitude coordinates are (A, B). The first boundary position sequence of the AOI includes: P1(A1, B1), P2(A2, B2), P3(A3, B3), and P4(A4, B4).
[0141] Figure 4 The extended AOI in [ ] represents the range of the area obtained after boundary extension of the unextended AOI. The boundary points of the AOI before extension are represented by Pm, where the value range of m is [1, 4]. The boundary point on the extended AOI corresponding to each Pm is Pmn. For example, the extended boundary point corresponding to P1 is P1n.
[0142] Taking the example of equidistant expansion of each boundary of the AOI, the method of how to extend the boundary of the AOI in this embodiment will be described. It should be understood that this application only uses Figure 4 this as an example to illustrate the method, and in actual implementation, the boundary shape of the AOI is not limited.
[0143] In this example, the following rules are used for boundary extension, that is, each boundary of the AOI is extended equidistantly:
[0144] If the latitude of Pm is greater than A, the latitude value Amn of Pmn is the latitude value of Pm plus x, that is, Am + x.
[0145] If the latitude of Pm is equal to A, the latitude value Amn of Pmn is the latitude value of Pm.
[0146] If the latitude of Pm is less than A, the latitude value Amn of Pmn is the latitude value of Pm minus x, that is, Am - x.
[0147] If the longitude of Pm is greater than B, the longitude value Bmn of Pmn is the longitude value of Pm plus y, that is, Bm + y.
[0148] If the longitude of Pm is equal to B, the longitude value Bmn of Pmn is the longitude value of Pm.
[0149] If the longitude of Pm is less than B, the longitude value Bmn of Pmn is the longitude value of Pm minus y, that is, Bm - y.
[0150] Wherein, both x and y are values determined according to the extension distance.
[0151] It should be understood that how to determine x and y according to the extension distance is related to the boundary shape of the extended AOI and the user's requirements.
[0152] For example, taking the case where the boundary shape of the extended AOI is the same as that of the AOI before extension, in this implementation, the line connecting Pm and Pmn can be the hypotenuse of an isosceles right triangle. Through trigonometric functions, the functional relationship between the difference between the hypotenuse with a length of N in the longitude direction and the latitude direction can be approximately N / 1.414. Therefore, both of the above x and y can be equal to (N / 1.414). Wherein, N is the extension distance.
[0153] Taking the boundary position P1(A1, B1) as an example, a schematic description of how to obtain P1n is as follows:
[0154] Comparing the longitude and latitude coordinates (A1, B1) of P1 with the longitude and latitude coordinates (A, B) of point P, it is obtained that the latitude A1 is less than A and the longitude B1 is greater than B, that is, the change in latitude value is negatively correlated with the extension distance, and the change in longitude value is positively correlated with the extension distance. Therefore, according to the foregoing description, the latitude value of the extended boundary position P1n is A1 - x; the longitude value is B1 + y.
[0155] In the same way, the longitude and latitude coordinates of the positions of P2n, P3n, and P4n are obtained, so as to obtain the second boundary position sequence of the AOI. Connecting P1n to P4n in sequence can represent the extended range of the area identified by the AOI in the map data.
[0156] S304. Use the second boundary position sequence of the AOI and other data in the first position data of the AOI except the first boundary position sequence to generate the second position data of the AOI.
[0157] For example, according to the format of the position data of the AOI in the map data, the second boundary position sequence of the AOI and other data in the AOI position data except the first boundary position sequence are combined to obtain the second position data of the AOI.
[0158] Alternatively, use the second boundary position sequence of the AOI to replace the first boundary position sequence of the AOI position data to obtain the second position data of the AOI.
[0159] It should be understood that the above only exemplarily gives a possible implementation manner. Of course, the computing device can also adopt other extension methods to extend the boundaries of the AOI according to the first boundary position sequence of the AOI, the position of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance, which is specifically related to the usage requirements and the boundary shape of the extended AOI, and will not be elaborated here.
[0160] The second implementation manner: Each AOI corresponds to an extension distance.
[0161] A possible implementation manner is that there is a mapping relationship between the AOI and the extension distance. For example, a mapping relationship can be established between the preset identifier of the AOI and the extension distance. The preset identifier can be, for example, the name or number of the AOI, etc.
[0162] This mapping relationship can be preset, or received from other terminal devices, or input by the user. This mapping relationship can be, for example, that each AOI matches an extension distance, or there is a mapping function relationship f(preset identifier of AOI)=extension distance between the two. Exemplarily, a possible mapping relationship is shown in Table 2:
[0163] Table 2
[0164] AOI Name Extension Distance School A 45 meters School B 50 meters Mall A 95 meters Mall B 100 meters
[0165] Among them, even though the venue types of School A and School B are both schools, the extension distances of each school are different, and the same is true for Mall A and Mall B.
[0166] In this implementation manner, except that the acquisition method of the extension distance is different from the first implementation manner, the methods of obtaining the relative position relationship between each boundary position and the reference point, obtaining the second boundary position sequence of the AOI, and generating the second position data of the AOI can refer to the description in the first implementation manner and will not be elaborated here.
[0167] The map data processing method provided by the embodiments of the present application preprocesses the map data by extending the area corresponding to the AOI, and obtains the first position data representing the actual range of the AOI area and the second position data representing the extended range of the AOI area. In this way, subsequently, based on the first position data and the second position data of the AOI in the map data, it can be accurately determined whether the target position is near a certain AOI, improving the accuracy and efficiency of determining whether the target position is near a certain AOI.
[0168] The above describes the preprocessing of the map data. Next, how to use the preprocessed map data to determine which area the target position is currently near and perform position marking will be described:
[0169] Part Two: How to make a judgment using the processed map data.
[0170] Figure 5 It is a schematic flowchart of a location marking method provided by an embodiment of the present application. As Figure 5 shown, the method includes:
[0171] S501. Obtain the target location to be marked.
[0172] The target location may be, for example, longitude and latitude coordinates.
[0173] In a possible implementation, the computing device receives the target location input by the user, or receives the address information of the target location input by the user, and obtains the target location according to the address information. The address information may be, for example, Area A, Street B, etc. Exemplarily, the computing device may adopt the address standardization processing method described in the prior art to convert the address information into the longitude and latitude coordinates of the target location.
[0174] In another possible implementation, the computing device may obtain the target location where the event occurs through the received event. For example, the computing device may analyze the content of the reported event to obtain the target location. The event may be an event reported by the user through other systems, such as a traffic system, a public reporting system, etc. The above method for analyzing the content of the reported event may specifically refer to the prior art. For example, it may be to identify the text content and / or audio-video content of the reported event to obtain the address information described therein, so as to obtain the target location.
[0175] S502. If it is determined, according to the target location and the map data, that the target location is near the target AOI, add a location tag for characterizing that the target location is near the target AOI to the target location.
[0176] Among them, the map data is obtained by using the map data processing method described in the foregoing method embodiment. The map data may include the first location data and the second location data of the AOI.
[0177] In this embodiment, the computing device may calculate the target location respectively with the first location data and the second location data of the AOI within its preset distance range to determine whether the target location is near a certain AOI. The computing device may also calculate the target location with the first location data and the second location data of each AOI in the map data to determine whether the target location is near a certain AOI.
[0178] It should be understood that for the specific method of determining whether a target location is within a certain AOI based on the target location and map data, reference can be made to the prior art. For example, it can be determined whether the location is within the boundary range of the AOI. Taking the coordinates of this location and the boundary location coordinates of the AOI as the same type of longitude and latitude coordinates as an example, it is determined whether the coordinates of the target location are within the boundary of the AOI according to whether the coordinates of this location fall within the area enclosed by the boundary location coordinates of the AOI.
[0179] When the target location falls within the extended AOI (i.e., the area represented by the second location data of the AOI) of a certain AOI (i.e., the area represented by the first location data of the AOI) and does not fall within the AOI, it indicates that the target location is near the AOI, and this AOI is the target AOI. When the target location neither falls within the extended AOI of the AOI nor falls within the AOI, it indicates that the target location is neither within the AOI nor near the AOI. When the target location does not fall within the extended AOI of the AOI and falls within the AOI, it indicates that the target location is within the AOI.
[0180] It should be understood that if the target location is not within any AOI in the map data and not within the extended AOI of any AOI, a location tag can be added to the target location to indicate that the target location is not near any AOI. If the target location is within a certain AOI in the map data, a location tag can be added to the target location to indicate that the target location is within the AOI.
[0181] When the above target location is the location where the reported event occurs, based on the above location tag, the computing device can combine the information represented by the location tag to accurately obtain the situation around the target location, and thus can accurately make a processing decision for the event. It should be noted that the above embodiments only take the way of adding tags to the target location as an example to illustrate how to use the processed map data. In specific implementation, the recognition result obtained according to the target location and map data (for example, the target location is near the target AOI, or the target location is not near any AOI, or the target location is within a certain AOI) can also be output according to actual needs, so that the user can obtain the situation around the target location based on the output content and provide a decision reference basis for the processing decision of the reported event. Through this method, the efficiency of obtaining the situation around the reported event can be improved while ensuring accuracy.
[0182] It should be understood that the method of the embodiments of the present application includes, but is not limited to, the above event processing scenarios, and can also be applied to other scenarios that require obtaining whether a target location is near a certain AOI, which will not be elaborated here.
[0183] The location marking method provided by the embodiments of the present application determines whether the target location is near the target AOI by obtaining the target location and the preprocessed map data obtained in the above map data processing method, so as to efficiently obtain the surrounding situation of the target location.
[0184] It should be understood that the map data processing method and the location marking method provided in the above embodiments are described by taking longitude and latitude as an example for the location. When other coordinate system measurement units are used, the technical conceptions of the above embodiments are also applicable, and will not be elaborated herein.
[0185] Figure 6 It is a schematic structural diagram of a map data processing device provided by the embodiments of the present application. As Figure 6 shown, the device may include: an acquisition module 11, a processing module 12, a storage module 13. In a possible case, it further includes: a receiving module 14.
[0186] The acquisition module 11 is used to acquire the first position data of the AOI in the map data.
[0187] The processing module 12 is used to extend the boundary of the AOI according to the first position data of the AOI to obtain the second position data of the AOI; the second position data is used to determine whether the target location is located near the AOI.
[0188] The storage module 13 is used to save the second position data into the map data.
[0189] Optionally, the first position data of the AOI includes: the first boundary position sequence of the AOI and the position of the reference point of the AOI. In this implementation manner, the processing module 12 is specifically used to extend the boundary of the AOI according to the first boundary position sequence of the AOI and the position of the reference point of the AOI to obtain the second position data of the AOI.
[0190] For example, the processing module 12 is specifically used to extend the boundary of the AOI according to the first boundary position sequence of the AOI, the position of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance to obtain the second position data of the AOI.
[0191] Exemplarily, the processing module 12 is specifically configured to obtain the extension distance corresponding to the AOI according to the type of the AOI and the mapping relationship between the type of the AOI and the extension distance; obtain the relative position relationship between each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI; obtain the second boundary position sequence of the AOI according to the relative position relationship between each boundary and the reference point and the extension distance corresponding to the AOI; and generate the second position data of the AOI by using the second boundary position sequence of the AOI and other data in the first position data of the AOI except the first boundary position sequence.
[0192] In a possible implementation manner, the processing module 12 is specifically configured to, if the position of the reference point of the AOI and the boundary position do not belong to the positions in the same coordinate system, map the position of the reference point of the AOI to the coordinate system where the boundary position is located to obtain the position of the reference point of the AOI after mapping; and obtain the relative position relationship between each boundary and the reference point according to each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI after mapping.
[0193] In a possible implementation manner, the receiving module 14 is configured to receive the mapping relationship between the type of the AOI and the extension distance.
[0194] In a possible implementation manner, the first position data of the first AOI further includes: the type of the first AOI. Alternatively, the obtaining module 11 is further configured to obtain the type of the POI corresponding to the first AOI from the position data of the POI corresponding to the first AOI, and use the type of the POI corresponding to the first AOI as the type of the first AOI.
[0195] Optionally, the obtaining module 11 is specifically configured to obtain the target AOI type of the boundary to be extended, and obtain the first position data of the AOI of the target AOI type from the map data according to the target AOI type.
[0196] In a possible implementation manner, the receiving module 14 is further configured to receive the type of the target AOI.
[0197] In a possible implementation manner, the first position data of each AOI includes the type of each AOI. The obtaining module 11 is specifically configured to obtain the first position data of the AOI of the target AOI type from the map data according to the target AOI type and the first position data of each AOI in the map data.
[0198] The map data processing device provided in the embodiments of the present application can execute the map data processing method in the above method embodiments, and its implementation principle and technical effects are similar, and will not be described in detail here.
[0199] Figure 7 This is a schematic structural diagram of a position marking device provided by an embodiment of the present application. As Figure 7 shown, the device may include: an acquisition module 21, a processing module 22, and in a possible case, further include: a receiving module 23.
[0200] The acquisition module 21 is used to acquire a target position to be marked.
[0201] The processing module 22 is used to add a position tag for characterizing that the target position is near the target AOI if it is determined according to the target position and map data that the target position is near the target AOI; wherein, the map data is obtained by using the map data processing method as described above.
[0202] Optionally, the receiving module 23 is used to receive a reporting event, and the reporting event carries a target position to be marked.
[0203] The position marking device provided by the embodiment of the present application can execute the position marking method in the above method embodiment, and its implementation principle and technical effect are similar, and will not be elaborated here.
[0204] Figure 8 This is a schematic structural diagram of a computing device provided by the present application. Among them, the computing device can be used to execute, for example, the map data processing method and / or the position marking method described above. As Figure 8 shown, the computing device 800 may include: at least one processor 801, a memory 802, and a communication interface 803.
[0205] The memory 802 is used to store a program. Specifically, the program may include program code, and the program code includes computer operation instructions.
[0206] The memory 802 may include a high-speed RAM memory, and may also include a non-volatile memory, such as at least one disk memory.
[0207] The processor 801 is used to execute the computer execution instructions stored in the memory 802 to implement the method described in the above method embodiment. Among them, the processor 801 may be a CPU, or a specific integrated circuit (Application Specific Integrated Circuit, abbreviated as ASIC), or one or more integrated circuits configured to implement the embodiment of the present application.
[0208] The processor 801 can communicate and interact with external devices through the communication interface 803. The external devices can be, for example, other electronic devices that send the target AOI type mentioned above. In specific implementation, if the communication interface 803, the memory 802, and the processor 801 are implemented independently, the communication interface 803, the memory 802, and the processor 801 can be interconnected through a bus and complete communication with each other. The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc., but it does not mean that there is only one bus or one type of bus.
[0209] Optionally, in specific implementation, if the communication interface 803, the memory 802, and the processor 801 are integrated on a chip, the communication interface 803, the memory 802, and the processor 801 can complete communication through an internal interface.
[0210] This application also provides a cloud platform for implementing the map data processing method and / or the location marking method in the above method embodiments. The implementation principle and technical effects are similar and will not be elaborated here.
[0211] This application also provides a computer-readable storage medium, which can include various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disc, etc. Specifically, the computer-readable storage medium stores program instructions for the method in the above embodiments.
[0212] This application also provides a program product, which includes execution instructions stored in a readable storage medium. At least one processor of a computing device can read the execution instructions from the readable storage medium, and at least one processor executes the execution instructions to enable the computing device to perform the actions of the above map data processing device.
[0213] This application also provides a program product, which includes execution instructions stored in a readable storage medium. At least one processor of a computing device can read the execution instructions from the readable storage medium, and at least one processor executes the execution instructions to enable the computing device to perform the actions of the above location marking device.
[0214] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements on some or all of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the various embodiments of the present application.
Claims
1. A method for processing map data, characterized in that, The method includes: Obtaining first position data of the AOI in the map data; the first position data of the AOI includes a first boundary position sequence of the AOI and the position of the reference point of the AOI; Extending the boundary of the AOI according to the first boundary position sequence of the AOI, the position of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance to obtain second position data of the AOI; the second position data is used to determine whether the target position is near the AOI; Saving the second position data into the map data.
2. The method according to claim 1, wherein The extending the boundary of the AOI according to the first boundary position sequence of the AOI, the position of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance to obtain second position data of the AOI includes: Obtaining the extension distance corresponding to the AOI according to the type of the AOI and the mapping relationship between the type of the AOI and the extension distance; Obtaining the relative position relationship between each boundary and the reference point according to each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI; Obtaining a second boundary position sequence of the AOI according to the relative position relationship between each boundary and the reference point and the extension distance corresponding to the AOI; Generating second position data of the AOI using the second boundary position sequence of the AOI and other data in the first position data of the AOI except the first boundary position sequence.
3. The method according to claim 2, wherein The obtaining the relative position relationship between each boundary and the reference point according to each boundary position in the first boundary position sequence of the AOI and the position of the reference point of the AOI includes: If the position of the reference point of the AOI and the boundary position do not belong to positions in the same coordinate system, mapping the position of the reference point of the AOI to the coordinate system where the boundary position is located to obtain the mapped position of the reference point of the AOI; Obtaining the relative position relationship between each boundary and the reference point according to each boundary position in the first boundary position sequence of the AOI and the mapped position of the reference point of the AOI.
4. The method according to claim 2, wherein The method further includes: Receiving the mapping relationship between the type of the AOI and the extension distance.
5. The method according to claim 2, characterized in that, The first position data of the AOI further includes: the type of the AOI; Alternatively, the method further includes: Obtaining the type of the POI corresponding to the AOI from the position data of the POI corresponding to the AOI; Taking the type of the POI corresponding to the AOI as the type of the AOI.
6. The method according to any one of claims 1 to 4, characterized in that, The obtaining first position data of the AOI in the map data includes: Obtaining the target AOI type of the boundary to be extended; According to the target AOI type, obtaining the first position data of the AOI of the target AOI type from the map data.
7. A position marking method, characterized in that, The method includes: Obtaining the target position to be marked; If it is determined that the target location is near the target AOI according to the target location and the map data obtained by using the method according to any one of claims 1-6, a location tag for characterizing that the target location is near the target AOI is added to the target location.
8. The method according to claim 7, wherein The obtaining of the target location to be marked includes: Receiving a reported event carrying the target location to be marked.
9. A map data processing device, characterized in that, The map data processing device includes: An obtaining module, configured to obtain first location data of an AOI in map data; the first location data of the AOI includes a first boundary location sequence of the AOI and the location of a reference point of the AOI; A processing module, configured to extend the boundary of the AOI according to the first boundary location sequence of the AOI, the location of the reference point of the AOI, the type of the AOI, and the mapping relationship between the type of the AOI and the extension distance, to obtain second location data of the AOI; the second location data is used to determine whether the target location is near the AOI; A storage module, configured to save the second location data to the map data.
10. A position marking device, characterized in that, The location marking device includes: An obtaining module, configured to obtain the target location to be marked; A processing module, configured to add a location tag for characterizing that the target location is near the target AOI to the target location if it is determined that the target location is near the target AOI according to the target location and the map data obtained by using the method according to any one of claims 1-6.
11. A computing device, characterized in that, including: A processor, a communication interface, and a memory; The processor is communicatively connected to the communication interface and the memory respectively; The memory stores computer-executable instructions; The communication interface communicates with external devices; The processor executes the computer-executable instructions stored in the memory to implement the method according to any one of claims 1 to 8.
12. A computer-readable storage medium, characterized in that, Computer-executable instructions are stored in the computer-readable storage medium, and when the computer-executable instructions are executed by a processor, they are used to implement the method according to any one of claims 1 to 8.
Citation Information
Patent Citations
Systems and methods for on-demand services
CN110832478A
Building block data merging method, device and equipment and storage medium
CN111737392A