CN110555432B - Method, device, equipment and medium for processing interest points - Google Patents
Method, device, equipment and medium for processing interest points Download PDFInfo
- Publication number
- CN110555432B CN110555432B CN201810563133.8A CN201810563133A CN110555432B CN 110555432 B CN110555432 B CN 110555432B CN 201810563133 A CN201810563133 A CN 201810563133A CN 110555432 B CN110555432 B CN 110555432B
- Authority
- CN
- China
- Prior art keywords
- road
- grid
- interest point
- interest
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/25—Determination of region of interest [ROI] or a volume of interest [VOI]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/62—Text, e.g. of license plates, overlay texts or captions on TV images
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
The embodiment of the invention discloses a method, a device, equipment and a medium for processing points of interest, and relates to the field of map points of interest. The method comprises the following steps: gridding a target map area; taking a road which is positioned in the same grid with the interest point as an alternative road according to the coordinate of the interest point and the road coordinate point; and judging whether the interest point is on the street or not according to the distance between the interest point and the alternative road. The method, the device, the equipment and the medium for processing the interest points, provided by the embodiment of the invention, realize automatic judgment of the street presence attribute of the interest points according to the existing attribute of the interest points.
Description
Technical Field
The embodiment of the invention relates to the field of map interest points, in particular to a method, a device, equipment and a medium for processing interest points.
Background
A point of interest (POI) is a landmark or sight point on an electronic map, and is used to mark different places represented by the position.
The method for judging whether the interest point is on the street in the prior art mainly comprises the steps of (1) identifying an image obtained by shooting a map acquisition vehicle along the street, and determining whether the interest point is on the street according to an identification result. (2) And identifying the image containing the interest point collected by the collector along the street, and determining whether the interest point is on the street according to the determined identification result.
The above method has the following defects:
the method (1) depends on the area where the map collection vehicle runs, and whether the vehicle is on the street or not can be judged only at the interest point of the area. And the area where the map acquisition vehicle arrives is limited, and the three-four-line city cannot be well covered.
The scheme (2) can only obtain the street presence data of the interest points on the specified street. Moreover, the manpower is limited, and the operation quantity and the operation speed are both limited by the manpower.
Disclosure of Invention
The embodiment of the invention provides a method, a device, equipment and a medium for processing an interest point, which are used for automatically judging the street attribute of the interest point according to the existing attribute of the interest point.
In a first aspect, an embodiment of the present invention provides a method for processing a point of interest, where the method includes:
gridding a target map area;
according to the coordinates of the interest points and the road coordinate points, taking roads which are positioned in the same grid with the interest points as alternative roads;
and judging whether the interest point is on the street or not according to the distance between the interest point and the alternative road.
In a second aspect, an embodiment of the present invention further provides an apparatus for processing a point of interest, where the apparatus includes:
the gridding module is used for gridding the target map area;
the road determining module is used for taking a road which is positioned in the same grid with the interest point as an alternative road according to the coordinate of the interest point and the road coordinate point;
and the street presence judging module is used for judging whether the interest point is street presence or not according to the distance between the interest point and the alternative road.
In a third aspect, an embodiment of the present invention further provides an apparatus, where the apparatus includes:
one or more processors;
a storage device to store one or more programs,
when executed by the one or more processors, cause the one or more processors to implement a point-of-interest processing method as in any of the embodiments of the invention.
In a fourth aspect, embodiments of the present invention further provide a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method for processing a point of interest according to any one of the embodiments of the present invention.
The embodiment of the invention determines the relationship between the interest point and the road by means of the grid, and judges whether the interest point is on the street or not on the basis of the relationship. Therefore, whether the interest point is on the street or not can be automatically judged according to the existing attribute of the interest point.
Meanwhile, compared with the prior art that the relation between the interest point and the road is determined through the image of the interest point collected along the street, the method is not limited by the area where the map collecting vehicle is located and manual work.
Drawings
Fig. 1 is a flowchart of a method for processing an interest point according to an embodiment of the present invention;
fig. 2 is a flowchart of a method for processing a point of interest according to a second embodiment of the present invention;
FIG. 3 is a schematic diagram of determining an alternative road according to the geometric center of the road according to the second embodiment of the present invention;
fig. 4 is a flowchart of a method for processing a point of interest according to a third embodiment of the present invention;
fig. 5 is a flowchart of a method for processing a point of interest according to a fourth embodiment of the present invention;
fig. 6a is a flowchart of a method for processing a point of interest according to a fifth embodiment of the present invention;
fig. 6b is a schematic diagram of a position relationship between a road coordinate point and a grid according to a fifth embodiment of the present invention;
fig. 6c is a schematic diagram of an adjacent grid according to a fifth embodiment of the present invention;
fig. 6d is a diagram of a map showing effect of adjusting the street-presence interest point without using the street-presence attribute according to the fifth embodiment of the present invention;
fig. 6e is a diagram of a map display effect obtained after adjusting the street-present interest point by using the street-present attribute according to the fifth embodiment of the present invention;
fig. 7 is a schematic structural diagram of a point of interest processing apparatus according to a sixth embodiment of the present invention;
fig. 8 is a schematic structural diagram of an apparatus according to a seventh embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not to be construed as limiting the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart of a method for processing a point of interest according to an embodiment of the present invention. The embodiment can be applied to the situation of judging whether the interest points are in the street or not. The method may be performed by a point of interest processing apparatus, which may be implemented in software and/or hardware. Referring to fig. 1, the method for processing a point of interest provided in this embodiment includes:
and S110, gridding the target map area.
The target map area is a map area containing an interest point to be judged whether the interest point is close to the street or not. The gridding is a grid for dividing the target map area into individual cells. The size of the grid can be determined according to actual needs.
And S120, taking the road which is positioned in the same grid with the interest point as an alternative road according to the coordinate of the interest point and the road coordinate point.
The road coordinate points are coordinate points included in a road, and the number of the road coordinate points can be multiple, so that the road is described. The alternative roads are roads located within a set distance range of the point of interest. Therefore, there may be links adjacent to the point of interest among the alternative links.
Specifically, the coordinates of the interest points can be obtained from the existing attributes of the interest points in the electronic map; the road coordinate points may be obtained from existing attributes of roads in the electronic map.
According to the coordinates of the interest point and the coordinate points of the road, the road in the same grid as the interest point as the alternative road may be described as: and judging whether the road coordinate point falls in the coordinate range of the grid where the interest point is located. If yes, the road is possibly adjacent to the interest point and is used as an alternative road; if not, the road is not adjacent to the interest point, and the road is not taken as the alternative road.
Optionally, according to the coordinates of the interest point and the coordinate point of the road, taking the road in the same grid as the interest point as the alternative road may include:
determining the center of the outsourcing geometric shape of the whole road according to the coordinate points of the road;
and taking the road corresponding to the center of the interest point in the same grid as the alternative road.
S130, judging whether the interest point is on the street or not according to the distance between the interest point and the alternative road.
Specifically, if the distance between the coordinate of the interest point and the road coordinate point is smaller than a set distance threshold, determining that the interest point is on the street, and the street on which the interest point is located is a street to which the road coordinate point belongs;
and if the distance between the coordinate of the interest point and the road coordinate point is greater than or equal to a set distance threshold value, determining that the interest point is not near the street.
According to the technical scheme of the embodiment of the invention, the relation between the interest point and the road is determined by means of the grids, and whether the interest point is on the street or not is judged on the basis of the relation. Therefore, whether the interest point is on the street or not can be automatically judged according to the existing attribute of the interest point.
Meanwhile, compared with the prior art that the relation between the interest point and the road is determined through the image of the interest point collected along the street, the method is not limited by the area where the map collecting vehicle is located and manual work.
In general, the coordinates of a point of interest do not accurately reflect its actual location. For example, the coordinates of a building block may be the coordinates of a point on an edge of the building block. Therefore, the actual distance between the building block and the road cannot be accurately reflected according to the distance calculated by the building block coordinate and the road.
Thus, the determination of the coordinates of the point of interest comprises:
and if the interest point has a shape, determining the geometric center coordinate of the interest point according to the shape, and taking the geometric center coordinate as the coordinate of the interest point.
The point of interest may be any point of interest having a shape. In particular, the point of interest may be a shaped building block or a street floor inside a building block, and the point of interest may also be a shaped area of interest, such as a school, hospital, stadium, etc.
The method determines the coordinates of the interest points by combining the shape attributes of the interest points, so that the coordinates of the interest points can accurately reflect the positions of the interest points. Therefore, the accuracy of the distance between the road and the road determined according to the coordinates of the interest points is improved. And then the accuracy rate of judging whether the interest points are on the street or not is improved.
Example two
Fig. 2 is a flowchart of a method for processing a point of interest according to a second embodiment of the present invention. This embodiment is an alternative proposed on the basis of the above-mentioned embodiments. Referring to fig. 2, the method for processing a point of interest provided in this embodiment includes:
and S210, gridding the target map area.
And S220, establishing a grid index for the road based on the grid units and the road coordinate points after the grid is formed.
An index is a structure that orders values of one or more columns in a database table. Using an index, specific information in a database table can be quickly accessed. The relationship between roads and grids stored in the grid index, and the grid index stores grid numbers of coordinate points and grid units where the coordinate points are located.
And S230, determining the grid unit where the interest point is located as a target grid according to the coordinate of the interest point.
And determining the grid number of the grid unit where the interest point is located according to the width or height of the target grid which is divided by the coordinate of the interest point correspondingly. The grid unit corresponding to the grid number is the target grid.
S240, determining the road falling into the target grid according to the grid index, and taking the road as an alternative road.
Specifically, the process of determining the target grid according to the grid index may be described as follows: and finding an index value corresponding to the grid number of the grid unit where the interest point is located in the grid index, and then quickly finding the road coordinate point falling into the grid unit in the table and the serial number of the road to which the road coordinate point belongs through the ROWID (equivalent to the page number) stored in the index.
And taking out the road coordinate points contained in all roads one by one, judging whether the road coordinate points fall within the coordinate range of the grid where the interest points are located, and then returning to the records meeting the conditions. The method of using the grid index not only saves a large amount of time of the database system, but also reduces a large amount of disk I/O operations.
And S250, judging whether the interest point is on the street or not according to the distance between the interest point and the alternative road.
It should be noted that, in this embodiment, the execution sequence of S220 and S230 is not limited, and typically, S230 may be executed before S220.
According to the technical scheme of the embodiment of the invention, the road in the target grid in the database table can be quickly accessed by using the grid index through establishing the grid index for the road. Therefore, the alternative road can be quickly determined, and the efficiency of judging whether the interest point is on the street or not is improved.
Because the shape of the road data is mostly oblong, the problem of incomplete road information storage can occur when the road geometric center is taken to calculate the mesh to which the road belongs. Therefore, typically, establishing a grid index for a road based on the grid cells and the road coordinate points after the grid is formed may include:
and generating a road information dictionary according to the grid unit where each road coordinate point in the road is located, wherein the dictionary comprises grid numbers of the grid units, the road coordinate points falling into the grid units and the numbers of the roads to which the road coordinate points belong.
Each road coordinate point in the road can accurately reflect the shape of the road, and further the position relation between the road coordinate point and the interest point can be accurately described.
For example, referring to fig. 3, if a road is composed of a plurality of road coordinate points 1, and the interest point 2 is located at one end of the street adjacent to the road, the center 3 of the outsourcing rectangle of the road is not located in the grid cell where the interest point 2 is located because the center 3 of the outsourcing rectangle is located at a relatively long distance from the interest point 2. Therefore, the road 1 cannot be determined as the alternative road according to the grid to which the geometric center of the road belongs, and the street presence condition of the interest point cannot be accurately judged.
With continued reference to fig. 3, the road information dictionary generated from the grid cells where all the road coordinate points 1 are located in the road may accurately describe the position relationship with the interest point 2.
EXAMPLE III
Fig. 4 is a flowchart of a method for processing a point of interest according to a third embodiment of the present invention. The present embodiment is an alternative proposed on the basis of the above-described embodiments. Referring to fig. 4, the method for processing a point of interest provided in this embodiment includes:
and S310, gridding the target map area.
And S320, establishing a grid index for the road based on the grid unit and the road coordinate point after the grid is formed.
S330, determining a grid unit where the interest point is located and at least one adjacent grid of the grid unit where the interest point is located according to the coordinates of the interest point and the side length of the grid unit, and taking the grid unit where the interest point is located and the adjacent grid as target grids.
Alternatively, according to the grid cell in which the interest point is located, a grid cell adjacent to the grid cell may be designated as an adjacent grid.
Specifically, all grid cells directly adjacent to the grid cell where the interest point is located may be used as the adjacent grid. The grid cells adjacent to the left and/or right of the grid cell where the point of interest is located may also be used as the adjacent grid.
Typically, determining an adjacent grid of the grid where at least one interest point is located according to the coordinates of the interest point and the side length of the grid unit includes:
determining the relative position of the adjacent grids in the grids where the interest points are located according to the result of the surplus of the coordinates of the interest points and the side lengths of the grid units;
determining at least one mesh as the neighboring mesh according to the relative position.
Specifically, if the grid number of the grid cell where the interest point is located is (a, b), the grid number is (a + g) x ,b)、(a,b+g y ) And (a + g) x ,b+g y ) The grid cells of (a) are used as adjacent grids, and the grids are numbered as (a, b) and (a + g) x ,b)、(a,b+g y ) And (a + g) x ,b+g y ) The grid cell of (a) is used as the target grid.
Wherein a is x dw The quotient of c divided by a whole number, b being y dw Quotient of c divided by integer, (x) dw ,y dw ) The coordinate of the interest point is shown, and c is the side length of the grid unit; if x dw The result obtained after the remainder of c is greater than or equal to c/2, then g x 1 is ═ 1; if x dw The result obtained after the remainder of c is less than c/2, then g x -1; if y dw The result obtained after the remainder of c is greater than or equal to c/2, then g y 1 is ═ 1; if y dw The result obtained after the remainder of c is less than c/2, then g y ＝-1。
Comparing the result obtained by subtracting the coordinate of the interest point from the side length of the grid unit with half of the side length of the grid unit; determining the relative position of the adjacent grids in the grid where the interest point is located according to the comparison result; the adjacent grids are determined according to the relative positions.
For example, if the coordinates of the point of interest are (400 ) and the side length of the grid cell is 400 meters, the grid number of the grid cell where the point of interest is located is (1, 1). Since the remainder of 400 and 400 is less than 200(400 divided by 2), g x -1; same principle g y Is-1. Therefore, the mesh numbers of the adjacent meshes are (0,1), (1,0), and (0, 0). Thus, the mesh numbers of the target mesh are (1, 1), (0,1), (1,0), and (0, 0).
If the coordinates of the interest point are (600 ) and the side length of the grid unit is 400 meters, the grid number of the grid unit where the interest point is located is also (1, 1). Since the remainder of 600 and 400 is equal to 200(600 divided by 2), g x 1 is ═ 1; same principle g y 1. Therefore, the meshes of the adjacent meshes are numbered (2,1), (1,2), and (2, 2). The mesh numbers of the target mesh are thus (1, 1), (2,1), (1,2), and (2, 2).
Therefore, according to the result obtained after the coordinates of the interest points and the sizes of the grid cells are surplus, the relative positions of the adjacent grids in the grid where the interest points are located can be determined, the actual positions of the interest points can be reflected more accurately, and then the relation between the interest points and the streets can be accurately judged according to the determined target grid.
S340, determining the road falling into the target grid according to the grid index, and taking the road as an alternative road.
And S350, judging whether the interest point is street according to the distance between the interest point and the alternative road.
It should be noted that, in this embodiment, the execution sequence of S320 and S330 is not limited, and typically, S330 may be executed before S320.
According to the technical scheme of the embodiment of the invention, the adjacent grid of the grid unit where at least one interest point is located is also used as the target grid, so that the determination range of the alternative road is expanded, and the recall rate of the alternative road is improved. And further improve the accuracy of judging the street relation of the interest points.
Example four
Fig. 5 is a flowchart of a method for processing a point of interest according to a fourth embodiment of the present invention. The present embodiment is an alternative proposed on the basis of the above-described embodiments. Referring to fig. 5, the method for processing a point of interest provided in this embodiment includes:
and S410, gridding the target map area.
And S420, taking the road which is positioned in the same grid with the interest point as an alternative road according to the coordinate of the interest point and the road coordinate point.
And S430, judging whether the interest point is on the street or not according to the distance between the interest point and the alternative road.
S440, if the interest point is located, adjusting the position coordinates of the interest point to the edge of a building block, close to the adjacent street, in the building block where the interest point is located in the map according to the adjacent street of the interest point.
According to the technical scheme of the embodiment of the invention, the street-approaching interest point is adjusted to the edge of the building block close to the adjacent street in the building block in the map and is close to the street according to the street-approaching attribute of the interest point. The user can visually see the actual position of the interest point.
Further, in the map navigation application, if the map navigation end point is an interest point of an adjacent street, the position coordinates of the interest point are adjusted to the edge of a building block, close to the adjacent street, in the building block where the interest point is located; and taking the adjusted position coordinates of the street-approaching interest points as a map navigation terminal point.
The method can solve the problem that in the existing map navigation application, the map navigation end point preferentially selects the positions of specific classified sub-points (such as an entrance, an exit, a door and the like) around the destination, and even if the current navigation destination is close to a street, the navigation can be conducted to the entrance in the opposite direction, so that the navigation route is influenced by errors.
EXAMPLE five
Fig. 6a is a flowchart of a method for processing a point of interest according to a fifth embodiment of the present invention. This embodiment is an alternative proposed on the basis of the above-described embodiments. Referring to fig. 6a, the method for processing a point of interest provided in this embodiment includes:
s510, roughly screening the interest points according to the attribute information of the interest points, and eliminating the interest points which are not adjacent to the street.
Specifically, text analysis and screening are performed according to attributes such as names, addresses, specific classifications and indoor map information of the interest points to obtain the interest points which are likely to be on the street. Wherein the specific classification is an attribute classification of the interest point, such as a business scope.
And if the store division name or address containing the road information in the name contains the specific road information, the interest point is considered as a possible street-approaching interest point. The judgment that a particular classification is likely to be street includes: if the interest point has an entrance, the interest point of the type may be near the street, such as the entrance and the exit of a parking lot; while the sub-points with the indoor map information are generally not located near the street, such as a non-understory shop in the mall.
S520, establishing a road grid index by utilizing the grid hash.
For example, if the coordinates of the interest point are (x, y), and the edge length of the grid cell is 400m, the grid number of the grid cell where the interest point is located is (x/400, y/400).
The road information is stored in a plurality of coordinates in the format of (x) 1 ,y 1 ；x 2 ,y 2 ；x 3 ,y 3 ；……；x n ,y n ). Wherein (x) n ,y n ) Are road coordinate points. Because the shape of the road data is mostly oblong, the hash grid to which the road belongs is calculated by taking the geometric center of the road, and the problem of incomplete road information storage exists. Specifically, as shown in fig. 6b, the dots identify a plurality of road coordinate points included in a road. It can be seen that the road passes through mesh 104, mesh 105, mesh 106, mesh 107 and mesh 108. However, it is determined only from the geometric center of the road but the road only belongs to the mesh 106. So that the road coordinate points in the grid 104, the grid 105, the grid 107, and the grid 108 are not revealed in the grid 106. Thus causing a problem of incomplete storage of the road information.
Therefore, the grid hash of the road needs to consider whether the road can completely represent the shape of the road, and the grid hash of each road coordinate point is performed in sequence. The mesh number is a key, and the value stores a road coordinate point falling under the mesh unit and a road number to which the road coordinate point belongs, that is, one road is represented by a plurality of meshes.
S530, alternative roads near the interest point are searched.
In this embodiment, the interest point is used as a reference point, and the hash grid where the reference point is located is used as a target grid. The road falling into the target grid is the road which is close to the interest point, and the road is used as the alternative road.
Finding alternate roads near the point of interest may be described as:
1) if the interest point is a building block or a street primer inside the building block, determining the geometric coordinate of the interest point as the coordinate of the interest point by combining the shape of the interest point.
2) And determining the grid cell where the interest point is located according to the coordinates of the interest point. Referring to fig. 6c, the five-pointed star is the location of the point of interest. The grid cell 101 is a grid cell where the point of interest is located.
3) Continuing with FIG. 6c, to augment the recall of adjacent roads. In this embodiment, three adjacent grids 102 are added as target grids according to the grid unit where the interest point is located, so as to form four target grids.
4) And determining the roads falling into the four target grids as alternative roads near the interest point.
And S540, determining the road with the most relevant interest points from the alternative roads.
The distances of the interest points to all the alternative roads are calculated. And taking the road with the shortest distance as the road finally associated with the interest point.
And S550, in order to ensure the accuracy of the street presence attribute finally possessed by the interest point, cleaning the association result of the interest point and the most associated road through information such as address, distance and the like.
For example, a point of interest is considered not to be present if it is more than a certain distance away from the road it is most associated with. The point of interest may also be considered not to be present if its address does not belong to level 1 of the building block or is significantly characterized as being located inside the building block.
According to the technical scheme of the embodiment of the invention, the street-approaching attribute of the interest point is built by obtaining the position relation between the interest point and the road through the grid hash, which is fundamentally different from the traditional mode of judging whether the interest point is along the street by utilizing address information and manual processing.
Furthermore, after the street attribute construction is carried out on the interest points of the map, the coordinates of the interest points can be adjusted. If the interest point is close to the street, the position coordinates of the interest point are adjusted to the edge of a building block close to the close street in the building block where the interest point is located in the map according to the close street of the interest point. As shown in fig. 6d and 6e, fig. 6d is a map showing effect diagram of adjusting the presence of interest point to the block edge 103 without using the presence attribute, and fig. 6e is a map showing effect diagram of adjusting the presence of interest point to the block edge 103 using the presence attribute. Fig. 6d shows that the arrangement of the points of interest before adjustment is disordered, and it cannot be determined whether the street is followed. Fig. 6e shows that the adjusted points of interest are arranged in order, and it can be seen that the points of interest located at the block edge 103 are adjacent to streets.
It should be noted that, after the technical teaching of the present embodiment, a person skilled in the art may motivate a combination of any one of the implementation manners described in the above embodiments to realize the judgment on whether the point of interest is present.
EXAMPLE six
Fig. 7 is a schematic structural diagram of a point of interest processing apparatus according to a sixth embodiment of the present invention. This embodiment is an alternative proposed on the basis of the above-described embodiments. Referring to fig. 7, the point of interest processing apparatus provided in this embodiment includes: the system comprises a gridding module 10, a road determining module 20 and a street-approaching judging module 30.
The gridding module 10 is configured to gridd a target map area;
the road determining module 20 is configured to, according to the coordinates of the interest points and the road coordinate points, use a road located in the same grid as the interest points as an alternative road;
and the street presence judging module 30 is configured to judge whether the interest point is on the street according to the distance between the interest point and the alternative road.
According to the technical scheme of the embodiment of the invention, the relation between the interest point and the road is determined by means of the grids, and whether the interest point is on the street or not is judged on the basis of the relation. Therefore, whether the interest point is on the street or not can be automatically judged according to the existing attribute of the interest point.
Meanwhile, compared with the prior art that the relation between the interest point and the road is determined through the image of the interest point collected along the street, the method is not limited by the area where the map collecting vehicle is located and manual work.
Further, the road determination module includes: a road index unit, a target grid unit and an alternative road unit.
The road index unit is used for establishing a grid index for the road based on the grid units and the road coordinate points after the grid is formed;
the target grid unit is used for determining the grid unit where the interest point is located as a target grid according to the coordinates of the interest point;
and the alternative road unit is used for determining the road falling into the target grid according to the grid index and taking the road as the alternative road.
Further, the road index unit is specifically configured to:
and generating a road information dictionary according to the grid unit where each road coordinate point in the road is located, wherein the dictionary comprises grid numbers of the grid units, the road coordinate points falling into the grid units and the numbers of the roads to which the road coordinate points belong.
Further, the target grid cell includes: a target grid subunit.
The target grid unit is used for determining the grid unit where the interest point is located and at least one adjacent grid of the grid unit where the interest point is located according to the coordinates of the interest point and the size of the grid unit, and the adjacent grids serve as target grids.
Further, the target grid cell is specifically configured to:
determining the relative position of the adjacent grids in the grid unit where the interest point is located according to the result of the surplus of the coordinates of the interest point and the size of the grid unit;
determining at least one grid cell as the neighboring grid according to the relative position.
Further, the point of interest processing apparatus further includes: and a point location adjusting module.
And the point location adjusting module is used for adjusting the position coordinates of the interest point in the map to the edge of the building block, close to the adjacent street, in the building block where the interest point is located according to the adjacent street of the interest point if the interest point is located after judging whether the interest point is located at the street according to the distance between the interest point and the alternative road.
EXAMPLE seven
Fig. 8 is a schematic structural diagram of an apparatus according to a seventh embodiment of the present invention. FIG. 8 illustrates a block diagram of an exemplary device 12 suitable for use in implementing embodiments of the present invention. The device 12 shown in fig. 8 is only an example and should not bring any limitation to the function and scope of use of the embodiments of the present invention.
Typically, the device has electronic map software installed therein with points of interest.
As shown in FIG. 8, device 12 is in the form of a general purpose computing device. The components of device 12 may include, but are not limited to: one or more processors or processing units 16, a system memory 28, and a bus 18 that couples various system components including the system memory 28 and the processing unit 16.
The system memory 28 may include computer system readable media in the form of volatile memory, such as Random Access Memory (RAM)30 and/or cache memory 32. Device 12 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 34 may be used to read from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 8 and commonly referred to as a "hard drive"). Although not shown in FIG. 8, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 18 by one or more data media interfaces. Memory 28 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the invention.
A program/utility 40 having a set (at least one) of program modules 42 may be stored, for example, in memory 28, such program modules 42 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples or some combination thereof may comprise an implementation of a network environment. Program modules 42 generally carry out the functions and/or methodologies of the described embodiments of the invention.
The processing unit 16 executes various functional applications and data processing, such as implementing point of interest processing methods provided by embodiments of the present invention, by executing programs stored in the system memory 28.
Example eight
Eighth embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program is used to implement the method for processing a point of interest according to any one of the embodiments of the present invention when executed by a processor,
the method comprises the following steps: gridding a target map area;
taking a road which is positioned in the same grid with the interest point as an alternative road according to the coordinate of the interest point and the road coordinate point;
and judging whether the interest point is on the street or not according to the distance between the interest point and the alternative road.
Computer storage media for embodiments of the invention may employ any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (9)
1. A method of interest processing, comprising:
gridding a target map area;
taking a road which is positioned in the same grid with the interest point as an alternative road according to the coordinate of the interest point and the road coordinate point;
determining a road with the most relevant interest points from the alternative roads;
cleaning the association result of the interest point and the most associated road through the address of the interest point and the distance information of the interest point and the most associated road, and judging whether the interest point is on the street, wherein the judgment that the interest point is not on the street specifically comprises the fact that the distance between the interest point and the most associated road exceeds a certain distance, and the address of the interest point does not belong to one floor of a building block or the interior of the building block;
and if the interest point is located, adjusting the position coordinates of the interest point to the edge of a building block close to the adjacent street in the building block where the interest point is located in the map according to the adjacent street of the interest point.
2. The method of claim 1, wherein the step of using a road in the same grid as the point of interest as the candidate road according to the coordinates of the point of interest and the coordinates of the road comprises:
establishing a grid index for the road based on the grid units and the road coordinate points after the grid is formed;
determining a grid unit where the interest point is located as a target grid according to the coordinates of the interest point;
and determining the road falling into the target grid according to the grid index, and taking the road as an alternative road.
3. The method of claim 2, wherein establishing a grid index for the road based on the grid cells and the road coordinate points comprises:
and generating a road information dictionary according to the grid unit where each road coordinate point in the road is located, wherein the dictionary comprises grid numbers of the grid units, the road coordinate points falling into the grid units and the numbers of the roads to which the road coordinate points belong.
4. The method of claim 2, wherein determining the grid cell in which the interest point is located as the target grid according to the coordinates of the interest point comprises:
and determining the grid unit where the interest point is located and at least one adjacent grid of the grid unit where the interest point is located as a target grid according to the coordinates of the interest point and the side length of the grid unit.
5. The method of claim 4, wherein determining the adjacent grid of the grid cell where at least one interest point is located according to the coordinates of the interest point and the side length of the grid cell comprises:
determining the relative position of the adjacent grids in the grid unit where the interest point is located according to the result of the surplus of the coordinates of the interest point and the side length of the grid unit;
determining at least one grid cell as the neighboring grid according to the relative position.
6. An apparatus for point of interest processing, comprising:
the gridding module is used for gridding the target map area;
the road determining module is used for taking a road which is positioned in the same grid with the interest point as an alternative road according to the coordinate of the interest point and the road coordinate point;
the near-street judging module is used for determining a road with the most relevant interest points from the alternative roads; cleaning the association result of the interest point and the most associated road through the address of the interest point and the distance information of the interest point and the most associated road, and judging whether the interest point is on the street, wherein the judgment that the interest point is not on the street specifically comprises the fact that the distance between the interest point and the most associated road exceeds a certain distance, and the address of the interest point does not belong to one floor of a building block or the interior of the building block;
and the point location adjusting module is used for adjusting the position coordinates of the interest point to the edge of a building block, close to the adjacent street, in the building block where the interest point is located in a map according to the adjacent street of the interest point.
7. The apparatus of claim 6, wherein the road determination module comprises:
the road index unit is used for establishing a grid index for the road based on the grid units and the road coordinate points after the grid is formed;
the target grid unit is used for determining the grid unit where the interest point is located as a target grid according to the coordinates of the interest point;
and the alternative road unit is used for determining the road falling into the target grid according to the grid index and taking the road as the alternative road.
8. An electronic device, characterized in that the device comprises:
one or more processors;
a storage device for storing one or more programs,
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the point-of-interest processing method of any of claims 1-5.
9. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method of interest point processing according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810563133.8A CN110555432B (en) | 2018-06-04 | 2018-06-04 | Method, device, equipment and medium for processing interest points |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810563133.8A CN110555432B (en) | 2018-06-04 | 2018-06-04 | Method, device, equipment and medium for processing interest points |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110555432A CN110555432A (en) | 2019-12-10 |
| CN110555432B true CN110555432B (en) | 2022-09-16 |
Family
ID=68735914
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810563133.8A Active CN110555432B (en) | 2018-06-04 | 2018-06-04 | Method, device, equipment and medium for processing interest points |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110555432B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113221025B (en) * | 2020-01-21 | 2024-04-02 | 百度在线网络技术（北京）有限公司 | Point-of-interest recall method, device, equipment and medium |
| CN113706065A (en) * | 2020-05-22 | 2021-11-26 | 百度在线网络技术（北京）有限公司 | Goods classification method, device, equipment and storage medium |
| CN111787489B (en) * | 2020-07-17 | 2023-02-17 | 北京百度网讯科技有限公司 | Method, device and equipment for determining position of practical interest point and readable storage medium |
| CN112784175B (en) * | 2020-12-24 | 2023-12-01 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for processing interest point data |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101853604A (en) * | 2009-04-03 | 2010-10-06 | 上海任登信息科技有限公司 | Display method of interest point in electronic map |
| CN102651005A (en) * | 2011-02-24 | 2012-08-29 | 北京千橡网景科技发展有限公司 | Interest point searching method and equipment |
| CN103884345A (en) * | 2012-12-20 | 2014-06-25 | 中国移动通信集团辽宁有限公司 | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system |
| CN105675008A (en) * | 2016-01-08 | 2016-06-15 | 北京乐驾科技有限公司 | Navigation display method and system |
| CN105824823A (en) * | 2015-01-04 | 2016-08-03 | 北京四维图新科技股份有限公司 | Map interest point optimization method and device |
| CN107480175A (en) * | 2017-06-30 | 2017-12-15 | 广州数鹏通科技有限公司 | A kind of geographic information data screening technique, electronic equipment, storage medium and system based on gridding |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8355864B2 (en) * | 2007-03-27 | 2013-01-15 | Nec Corporation | Map matching system, map matching method and program |
| CN102147260B (en) * | 2010-02-09 | 2014-12-24 | 日电（中国）有限公司 | Electronic map matching method and device |
-
2018
- 2018-06-04 CN CN201810563133.8A patent/CN110555432B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101853604A (en) * | 2009-04-03 | 2010-10-06 | 上海任登信息科技有限公司 | Display method of interest point in electronic map |
| CN102651005A (en) * | 2011-02-24 | 2012-08-29 | 北京千橡网景科技发展有限公司 | Interest point searching method and equipment |
| CN103884345A (en) * | 2012-12-20 | 2014-06-25 | 中国移动通信集团辽宁有限公司 | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system |
| CN105824823A (en) * | 2015-01-04 | 2016-08-03 | 北京四维图新科技股份有限公司 | Map interest point optimization method and device |
| CN105675008A (en) * | 2016-01-08 | 2016-06-15 | 北京乐驾科技有限公司 | Navigation display method and system |
| CN107480175A (en) * | 2017-06-30 | 2017-12-15 | 广州数鹏通科技有限公司 | A kind of geographic information data screening technique, electronic equipment, storage medium and system based on gridding |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110555432A (en) | 2019-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2020228706A1 (en) | Fence address-based coordinate data processing method and apparatus, and computer device | |
| CN110555432B (en) | Method, device, equipment and medium for processing interest points | |
| CN107656913B (en) | Map interest point address extraction method, map interest point address extraction device, server and storage medium | |
| CN110008300B (en) | Method and device for determining alias of POI (Point of interest), computer equipment and storage medium | |
| US20170010123A1 (en) | Hybrid road network and grid based spatial-temporal indexing under missing road links | |
| CN109543680B (en) | Method, apparatus, device, and medium for determining location of point of interest | |
| CN108229364B (en) | Building contour generation method and device, computer equipment and storage medium | |
| CN104484790A (en) | Address match method and device of logistics business | |
| CN108180922B (en) | Navigation time evaluation method, device, equipment and medium | |
| CN110263117B (en) | Method and device for determining POI (Point of interest) data | |
| CN107220308B (en) | Method, device and equipment for detecting rationality of POI (Point of interest) and readable medium | |
| WO2018058888A1 (en) | Street view image recognition method and apparatus, server and storage medium | |
| CN110556049B (en) | Map data processing method, device, server and storage medium | |
| CN108182240B (en) | Interest point increasing rate prediction model training and prediction method, device and storage medium | |
| CN104102637A (en) | Method and device for generating hot spot region | |
| CN111866727A (en) | Display method and device for driver gathering point, electronic equipment and storage medium | |
| Biljecki et al. | Raise the roof: Towards generating LOD2 models without aerial surveys using machine learning | |
| CN108256020B (en) | Abnormal route detection method, abnormal route detection device, server and storage medium | |
| CN110362640B (en) | Task allocation method and device based on electronic map data | |
| CN111611992A (en) | Method and device for determining interest plane and computer equipment | |
| CN111354217A (en) | Parking route determining method, device, equipment and medium | |
| CN110134754B (en) | Method, device, server and medium for predicting operation duration of region interest point | |
| CN109389119B (en) | Method, device, equipment and medium for determining interest point region | |
| CN109388758B (en) | Population migration purpose determination method, device, equipment and storage medium | |
| CN107270919B (en) | Bus route grading method and device and bus route navigation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |