CN110556049A - map data processing method, device, server and storage medium - Google Patents

map data processing method, device, server and storage medium Download PDF

Info

Publication number
CN110556049A
CN110556049A CN201810563605.XA CN201810563605A CN110556049A CN 110556049 A CN110556049 A CN 110556049A CN 201810563605 A CN201810563605 A CN 201810563605A CN 110556049 A CN110556049 A CN 110556049A
Authority
CN
China
Prior art keywords
polygon
road network
road
map
determining
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.)
Granted
Application number
CN201810563605.XA
Other languages
Chinese (zh)
Other versions
CN110556049B (en
Inventor
张澍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201810563605.XA priority Critical patent/CN110556049B/en
Publication of CN110556049A publication Critical patent/CN110556049A/en
Application granted granted Critical
Publication of CN110556049B publication Critical patent/CN110556049B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/005Map projections or methods associated specifically therewith
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/006Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Abstract

the embodiment of the invention discloses a map data processing method, a map data processing device, a map data processing server and a storage medium. The method comprises the following steps: calculating the heat of a road network in a target city according to the distribution of POI points of interest in the target city on a map to obtain at least one road network cluster meeting a preset heat condition; determining a first polygon formed by intersection of road networks in each road network cluster; determining a trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center according to the road grade; determining POI points which are in accordance with a preset distance condition around each road network cluster, and acquiring building block polygons corresponding to the POI points; and aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot area polygon of the target city. By adopting the technical scheme, the automatic recall of the urban popular areas from the map is realized, the urban popular areas are displayed on the base map of the map, and the guiding effect of the base map of the map on the user is improved.

Description

Map data processing method, device, server and storage medium
Technical Field
The embodiment of the invention relates to the technical field of electronic maps, in particular to a map data processing method, a map data processing device, a map data processing server and a storage medium.
Background
There are often several popular commercial or food areas in a city, such as triclout, western or gui street in beijing, which can be considered as hot spot areas (hot zones) of the city, which are important life and entertainment centers. By showing these hotspots on a map, users who are unfamiliar with the city can be provided with intuitive guidance for the city, and can also be assisted in exploring and finding "interesting" places in the city.
in the prior art, a map can only display blocks Of different types Of Points Of Interest (POIs) according to the types Of the POIs as guidance, for example, if the types Of the POIs are hotels, a plurality Of POI blocks related to hotels are displayed on the map, and the POI blocks may be distributed in a plurality Of areas Of a city, including hot areas and non-hot areas. The user cannot intuitively know the location information of the urban hotspots from these POI blocks.
in addition, although hot spot areas can be determined by manual labeling and displayed on a map, in a city, especially a large-line city, the number of hot spot areas is large, and the shape and the area of each hot spot area are irregular, so that the large-scale recall is difficult to realize by a manual method.
Disclosure of Invention
The embodiment of the invention provides a map data processing method, a map data processing device, a server and a storage medium, which are used for automatically recalling an urban hot area from a map and displaying the urban hot area on a base map of the map, so that the guiding effect of the base map of the map on a user is improved.
in a first aspect, an embodiment of the present invention provides a map data processing method, where the method includes:
calculating the heat of a road network in a target city according to the distribution of POI points of interest in the target city on a map to obtain at least one road network cluster meeting a preset heat condition;
determining a first polygon formed by intersection of road networks in each road network cluster;
determining a trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center according to the road grade;
Determining POI points which accord with a preset distance condition around each road network cluster, and acquiring a building block polygon corresponding to the POI points;
and aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot zone polygon of the target city.
In a second aspect, an embodiment of the present invention further provides a map data processing apparatus, where the apparatus includes:
the road network cluster determining module is used for calculating the heat of a road network in a target city according to the distribution of POI points of interest in the target city on a map to obtain at least one road network cluster meeting a preset heat condition;
the first polygon forming module is used for determining a first polygon formed by intersection of the road networks in each road network cluster;
The second polygon forming module is used for determining trunk roads in each road network cluster according to road grades and second polygons formed by taking the trunk roads as centers;
the building block polygon acquisition module is used for determining POI points which are in accordance with a preset distance condition around each road network cluster and acquiring building block polygons corresponding to the POI points;
and the hot zone polygon establishing module is used for aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot zone polygon of the target city.
in a third aspect, an embodiment of the present invention further provides a server, where the server includes:
One or more processors;
a storage device for storing one or more programs,
When the one or more programs are executed by the one or more processors, the one or more processors implement the map data processing method provided by any embodiment of the present invention.
in a fourth aspect, the embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the computer program implements the map data processing method provided in any embodiment of the present invention.
According to the technical scheme provided by the embodiment of the invention, when the hot zone polygon of the city is constructed, the distribution of POI points on the map, the road grade, the building blocks and other elements corresponding to the POI points which meet the preset distance condition are comprehensively considered. The method comprises the steps of calculating the heat of road networks in target cities according to the distribution of POI points of interest in the target cities on a map, obtaining at least one road network cluster meeting a preset heat condition, and determining a first polygon formed by intersecting the road networks from each road network cluster. Secondly, the trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center can be determined according to the road grade. And thirdly, determining POI points which are in line with the preset distance condition around each road network cluster, and acquiring the building block polygon corresponding to the POI points. By adopting the scheme, the obtained first polygon, second polygon and building block polygon of different types can be used as the construction basis of the hot zone polygon. After the three different types of polygons are aggregated, at least one hot zone polygon of the target city can be obtained. By adopting the technical scheme, the hot area in the city can be automatically recalled from the map and displayed on the map of the map, and the guiding effect of the map base map on the user is improved.
Drawings
fig. 1 is a flowchart of a method for processing map data according to an embodiment of the present invention;
Fig. 2 is a flowchart of a map data processing method according to a second embodiment of the present invention;
Fig. 3 is a flowchart of a map data processing method according to a third embodiment of the present invention;
FIG. 4 is a schematic diagram illustrating an embodiment of expanding a trunk into a polygon;
fig. 5 is a flowchart of a map data processing method according to a fourth embodiment of the present invention;
Fig. 6 is a schematic diagram of a hot zone shown on a map base according to a fourth embodiment of the present invention;
fig. 7 is a block diagram of a map data processing apparatus according to a fifth embodiment of the present invention;
Fig. 8 is a schematic structural diagram of a server according to a sixth 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 limiting of 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.
for the purpose of clearly and clearly describing the embodiments of the present invention, the following first briefly introduces the implementation principle of the present invention:
The technical scheme of the embodiment of the invention mainly determines the hot spot area according to the POI points related to the hot spot in the city, and displays the hot spot area on the base map of the map in the form of the polygon, thereby providing intuitive guidance for the city for a user.
In constructing the hot-zone polygons, a number of factors on the map relating to the hot-zone regions need to be considered. The technical scheme of the embodiment of the invention mainly integrates the distribution of POI points on a map, road grade and building blocks corresponding to the POI points meeting the preset distance condition to construct the hot zone polygon.
Specifically, the density of the POI points can reflect the heat degree of the hot area to some extent, and the higher the density of the POI points, the higher the heat degree of the corresponding area. And because the 'skeleton' of the urban hot area is a road network cluster, the heat of the road network in the city can be calculated through the distribution of POI points, at least one road network cluster meeting the preset heat condition is obtained, and a first polygon formed by intersecting the road networks in each road network cluster is used as a part of the hot area polygon.
for the road network cluster determined in the above contents and meeting the preset heat condition, the target POI closest to the road network cluster may also be selected. In this setting, it is mainly considered that the display of the hot zone building blocks on the map also has an important guiding function for the user, and therefore, a building block polygon corresponding to the target POI point needs to be acquired and taken as a part of the hot zone polygon.
In addition, roads are another basic condition for forming hot zone polygons, and complete and tidy hot zone polygons can be formed by selecting trunk roads in a road network cluster for expansion. Therefore, in this embodiment, after determining the trunk road, the trunk road is appropriately expanded to form a second polygon, which is also a part of the hot zone polygon.
in summary, according to the technical solution provided by the embodiment of the present invention, after the corresponding first polygon, second polygon and building block polygon are determined based on a plurality of factors related to the hot spot area, the polygons of different types can be aggregated on the base map of the map to obtain the hot spot polygon in the city. After the hot area polygons are displayed in a mode of being distinguished from other areas on the map, the guiding effect of the map base map on the user can be improved, and the understanding of the user on the city can be enhanced. The determination of each polygon and its associated processing will be described in detail below.
example one
Fig. 1 is a flowchart of a map data processing method according to an embodiment of the present invention, where the method may be performed by a map data processing apparatus, the apparatus may be implemented by software and/or hardware, and the apparatus may be integrated in any server with a network communication function. Referring to fig. 1, the method of the present embodiment specifically includes:
S110, calculating the heat of the road network in the target city according to the distribution of the POI points in the interest points in the target city on the map to obtain at least one road network cluster meeting a preset heat condition.
The number of the target cities can be one or more, and can be selected by a developer according to actual application requirements, for example, the developer circles one or more city areas in a map, or the developer can determine the number according to a city area list. The city area list may be a preset list containing a plurality of different areas. The server may sequentially process cities in the city region list that have not been subjected to region data processing regarding heat.
It should be noted that the "skeleton" of the urban hot area is a road network cluster, i.e. a road system formed by interconnecting and interlacing various roads in a certain area. The high-heat roads and the neighbored blocks together constitute the hot area of the city. Therefore, the key of hot area mining is to find the road network corresponding to each hot area, that is, after the heat degree of the road network is calculated, the shape of the hot area can be constructed according to the road network meeting the heat degree condition.
For example, when calculating the heat degree of the road network, the calculation may be performed according to the distribution of Point of Interest (POI) in a target city on a map.
The POI point, as the name implies, represents a certain heat, which is an information point provided by a map and may represent an actual location, such as a mall, a shop, or a bar. Each POI point contains four pieces of information: the names, categories, coordinates and classifications, and the comprehensive POI information is the necessary information for enriching the navigation map.
Preferably, in the present embodiment, the coordinates of the POI points on the map are obtained by selecting the POI points meeting the set conditions from a preset POI database. The setting conditions may be configured according to actual requirements, and preferably, the POI points meeting a certain heat requirement may be selected in this embodiment. For example, for the POI points in the database, the number of users in each POI point within a preset time period, for example, a day, may also be counted, and the larger the number of users, the higher the popularity of the POI point.
considering that the higher the density of the POI points meeting the heat requirement, the higher the corresponding region heat, therefore, the urban hot region can be recalled according to the distribution of the POI points. Specifically, in this embodiment, the heat degrees of road networks in the target city are calculated according to the distribution of the POI points, and a plurality of road networks meeting the heat degree condition may be selected from the calculated heat degrees of road networks, so that the road networks may form at least one road network cluster meeting the preset heat degree condition.
The road network cluster is composed of a plurality of road network grids, and one road network cluster can be formed only when the POI density value of each road network grid is greater than a preset heat threshold value. Therefore, each road network cluster meeting the preset heat condition can be regarded as an aggregate of a plurality of road network grids meeting the hot zone mining condition, and can be used as a framework of one hot zone. The shape of a hot spot in the target area can be constructed from the road network cluster satisfying the preset heat condition.
And S120, determining a first polygon formed by the intersection of the road networks in each road network cluster.
Wherein the first polygon is one of the shapes of the hot zone and is also understood to be a part of the hot zone polygon.
It can be understood that the road network cluster is composed of a plurality of road networks satisfying the heat condition. Since the road network cluster is a "skeleton" of the hot spot, preferably a closed area, a first polygon formed by intersecting road networks needs to be determined from each road network cluster.
And S130, determining trunk roads in each road network cluster according to the road grades and a second polygon formed by taking the trunk roads as centers.
In the map, the road grade corresponding to each road may be preset. After the trunk roads in each road network cluster are determined according to the road grades, the shape of the hot zone can be constructed based on the trunk roads.
Preferably, in the present embodiment, a road with a road rank greater than 6 is used as the trunk road. Wherein, the road grade 6 is an empirical value set in advance. The road grade of the road in the road network cluster can be acquired from a database corresponding to the map.
It should be noted that there are some regions in the city where the road grade is low, but the heat is high, such as the commercial pedestrian street. In the road network clusters corresponding to these regions, the road grades of a plurality of roads are often lower than the threshold set in the present embodiment. For this case, the trunk road may be determined by lowering the standard of the road grade, that is, in the present embodiment, if the road grade of each road in the road network cluster is lower than the set threshold, the road with the highest road grade among the roads may be selected as the trunk road.
after the trunk road is determined, a second polygon centered on the trunk road may be formed. Wherein the second polygon may also be used as part of the construction of the hot zone polygon.
s140, POI points which are in line with the preset distance condition around each road network cluster are determined, and a building block polygon corresponding to the POI points is obtained.
among them, the display of the building blocks in the hot spot area on the map also has an important guiding role for the user, and therefore, when constructing the hot spot polygon, the display of the building blocks is also taken into consideration as the guiding role for the user. Since the POI points may represent actual locations on the map, the building block polygon may be determined by the POI points in the road network cluster.
For example, since the road network cluster may be used as a "skeleton" of the hot spot region, the closer to the "skeleton" the closer the position corresponds to the higher the heat degree, in this embodiment, the POI points around each road network cluster that meet the preset distance condition are determined, and it may be preferable to select the POI point closest to the road network cluster around each road network cluster. After a POI point is selected, the block polygon corresponding to the POI point can be obtained.
As will be understood by those skilled in the art, since the POI point on the map may represent the coordinate of the actual location on the map, and the block corresponding to the coordinate has corresponding stored data in the map corresponding database, after the POI point is selected, the block polygon corresponding to the POI point may be obtained from the database.
It should be further noted that S120, S130, and S140 are three parallel operations, the obtained polygons are three different types of polygons, and there is no precedence in the execution order among the operations of S120, S130, and S140, and the operations may be executed sequentially or synchronously, which is not limited in this application.
S150, aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot area polygon of the target city.
In this embodiment, the three different types of polygons, i.e., the first polygon, the second polygon, and the block polygon, are aggregated, and the three types of polygons may be superimposed together. In the process of mutually overlapping, the situations that polygons contain each other and that polygons are mutually staggered and the like usually occur. In either case, the peripheral outline of the superimposed polygon is preferably set as the hot zone polygon in this embodiment. The following describes a number of cases occurring in the polymerization process, respectively:
For example, if the first polygon, the second polygon and the building block polygon are aggregated, a situation that the polygons are mutually included occurs, for example, the first polygon includes the second polygon and the second polygon includes the building block polygon, and this case may indicate that the area range of the first polygon is relatively large, and therefore, the first polygon is taken as the hot area polygon of the target city.
For example, if the first polygon, the second polygon and the building block polygon are aggregated, a situation of mutual interleaving occurs, that is, the same area exists between the polygons during the aggregation, at this time, the aggregated peripheral outlines of the polygons may be connected to serve as a hot zone polygon of the target city, that is, if the first polygon, the second polygon and the building block polygon are regarded as three sets, the hot zone polygon is a union of the three sets.
Further, in some special cases, if a case where the first polygon, the second polygon, and the block polygon are separated from each other occurs, at this time, the second polygon is regarded as the hot zone polygon.
Furthermore, after at least one polygon of the target city is obtained, the polygon can be displayed in a display mode different from other areas on the map, so that a user can visually and clearly view a hot spot area of the map from a base map of the map, and the guidance effect on the user is further improved.
According to the technical scheme provided by the embodiment of the invention, the heat degree of the road network in the target city can be calculated according to the distribution of the POI points of interest in the target city on the map, at least one road network cluster meeting the preset heat degree condition is obtained, and a first polygon formed by intersecting the road networks can be determined from each road network cluster. Secondly, the trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center can be determined according to the road grade. And thirdly, determining POI points which are in line with the preset distance condition around each road network cluster, and acquiring the building block polygon corresponding to the POI points. By adopting the scheme, the obtained first polygon, second polygon and building block polygon of different types can be used as the construction basis of the hot zone polygon. After the three different types of polygons are aggregated, at least one hot zone polygon of the target city can be obtained. By adopting the technical scheme, the hot area in the city can be automatically recalled from the map and displayed on the map of the map, and the guiding effect of the map base map on the user is improved.
example two
Fig. 2 is a flowchart of a map data processing method according to a second embodiment of the present invention, which is optimized based on the second embodiment, and operations of rasterizing a city road network to obtain a plurality of road network grids and calculating POI density in the road network grids are added in this embodiment, where explanations of the same or corresponding terms as in the above embodiment are not repeated here. Referring to fig. 2, the map data processing method provided in this embodiment includes:
S210, obtaining coordinates of POI points meeting heat requirements in a target city on a map and vector road network data, and rasterizing the vector road network data to obtain a plurality of road network grids.
For example, the POI meeting the heat requirement in the present embodiment can be measured by the number of searches or clicks of the user in the application, and is preferably a POI of high quality food, bar, shop or mall type.
as will be understood by those skilled in the art, in general, when processing road network data in a map, the road network data is processed in a vector format. The vector-format road network is represented by two or more points, and the two points are connected into a line, so that the vector-format road network data of a straight road corresponds to the coordinates of the two starting and ending points, and if the straight road network data is a curve, a plurality of points are used for representing a curve path at the turning of the curve.
In this embodiment, rasterizing the vector road network data is to divide the map into an array of grids that are uniformly and closely adjacent in size, where each grid is defined by rows and columns as an image element or pixel, and includes a code to represent the attribute type or magnitude of the pixel. Rasterizing the vector road network data facilitates spatial analysis and polygon repositioning of the vector map data. In the present embodiment, vector data is rasterized to obtain a plurality of road network meshes, and the main function is to construct hot-zone polygons. Illustratively, each road network mesh may be 50 meters in length.
S220, according to the coordinates of the POI points meeting the heat requirement and the vector road network data, density estimation is carried out on the road network grids, and the POI density corresponding to each road network grid is obtained.
Preferably, the POI density is understood as the number of POIs in each road network grid, i.e. in this embodiment, the POI density can be used to indicate the heat degree of the region. That is, if we define the heat as the POI density, then measuring the heat of a city is equivalent to measuring the heat of a road network grid.
For example, in performing density analysis, density estimation can be generally divided into parametric estimation and non-parametric estimation. The parameter estimation generally includes establishing a mathematical model, and determining parameters of the model by methods such as maximum likelihood and the like to obtain density distribution. The parameter estimation is applied to the scheme provided by the embodiment, that is, after all the POI points and the vector road network data are input into the trained mathematical model, the density distribution of the POI can be obtained.
Preferably, the POI density is determined by using a non-parameter estimation manner, which is kernel density estimation, in this embodiment, the setting is mainly that the kernel density estimation completely uses information of the data itself, so that prior knowledge brought by artificial subjectivity can be avoided, coordinates of all POI points and vector road network data can be approximated to the maximum extent, and accuracy of POI density determination is improved.
And S230, determining at least one road network cluster according to the POI density and a preset heat threshold value, wherein each road network cluster comprises a plurality of road network grids, the POI density of each road network grid is greater than the preset heat threshold value, and each road network grid is provided with at least one adjacent road network grid.
wherein the preset heat threshold is an empirical value. The determined road network cluster in the embodiment is composed of interconnected road network grids meeting a preset heat threshold. For example, each grid can be used as a grid in the middle of a nine-square grid, and then eight grids exist around the grid, and if there are network grids located in the eight grids, it is stated that they are connected, that is, in the network cluster determined in this embodiment, each network grid has at least one adjacent network grid.
For example, a plurality of road network grids in the road network cluster may form a closed area, or may be simply connected to each other.
s240, determining a first polygon formed by intersection of the road networks in each road network cluster.
For example, determining the first polygon formed by the intersection of the roads in each road network cluster may be performed by:
And determining an intersecting road network in the vector road network data corresponding to each road network cluster, and taking a polygon determined by the intersecting road network as the first polygon.
this is mainly because, when processing the road network data in the map, the general processing is the road network data in the vector format, and the road network data is also stored in the bottom database of the map in the vector format, so in the present embodiment, when determining the first polygon from the rasterized road network cluster, the vector road network data originally corresponding to the road network cluster can be read, and based on these vector road network data, all the polygons where the road networks intersect can be found out as the first polygon.
And S250, determining trunk roads in each road network cluster according to the road grades and a second polygon formed by taking the trunk roads as centers.
and S260, determining POI points which are in line with the preset distance condition around each road network cluster, and acquiring a building block polygon corresponding to the POI points.
S270, aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot area polygon of the target city.
In the present embodiment, based on the above embodiment, operations of rasterizing a road network in a vector format to obtain a plurality of road network grids and calculating POI density in the road network grids are added. This is mainly done to construct hot zone polygons through the road network mesh. Since the measurement of the regional heat degree can also be equal to the measurement of the density of the POI in each road network grid, the POI density obtained by performing density estimation on the road network grids can reflect the regional heat degree to a certain extent and is used as a construction basis of the hot area polygon.
EXAMPLE III
fig. 3 is a flowchart of a map data processing method according to a third embodiment of the present invention, which is optimized based on the third embodiment and added with operations for widening a trunk, wherein explanations of terms identical to or corresponding to the third embodiment are not repeated herein. Referring to fig. 3, the map data processing method provided in this embodiment includes:
S310, calculating the heat of the road network in the target city according to the distribution of the POI points in the interest points in the target city on the map to obtain at least one road network cluster meeting the preset heat condition.
s320, determining a first polygon formed by intersection of the road networks in each road network cluster.
s330, determining a trunk road in the vector road network data corresponding to each road network cluster according to the road grade, generating a strip shape according to a preset width by taking the trunk road as a center, and taking the strip shape as a second polygon.
illustratively, the preset width is an empirical value.
In this embodiment, after the trunk road is determined, the trunk road may be widened according to a preset width to form a second polygon. The setting is mainly to consider the necessary condition that the road is a hot area, and in the case that the first polygon does not exist, the second polygon is used as the basis for finally forming a complete hot area polygon. When the first polygon exists, the second polygon is formed, so that the finally established hot zone polygon is more complete, for example, a side road near the main road, or a road where a mall or a shop near the main road is located may also be used as a part of the hot zone, that is, the second polygon is determined to better conform to the actual situation of the urban hot zone polygon. In addition, the reason why the trunk road is selected for polygon extension in the present embodiment is also that: the road grade of the trunk road is higher, relatively speaking, the trunk road is more horizontal and vertical, and the generated polygon is more regular.
For example, if it is determined that no trunk road exists in the road network cluster according to the preset road grade, the trunk road may be determined according to the manner of reducing the grade selection standard of the trunk road provided in the above embodiment, and a strip shape is generated according to the preset width widening, and the strip shape is used as the second polygon.
Fig. 4 is a schematic diagram illustrating expanding a trunk into a polygon according to a third embodiment of the present invention. As shown in fig. 4, the middle black curve represents the trunk road, and the portion filled with diagonal lines other than the black line represents the expanded second polygon. Wherein the second polygon may also be used as part of the construction of the hot zone polygon.
s340, POI points which are in line with the preset distance condition around each road network cluster are determined, and a building block polygon corresponding to the POI points is obtained.
And S350, aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot area polygon of the target city.
On the basis of the embodiment, the widening of the trunk road is added, so that the hot area polygon is more accurately constructed, and the actual situation of the urban hot area is better met.
Example four
Fig. 5 is a flowchart of a map data processing method according to a fourth embodiment of the present invention, which is optimized based on the foregoing embodiments to add an operation of highlighting hot-zone polygons on a map base map, wherein explanations of terms identical to or corresponding to the foregoing embodiments are omitted here for brevity. Referring to fig. 5, the map data processing provided by the present embodiment includes:
s410, obtaining coordinates of POI points meeting heat requirements in a target city on a map and vector road network data, and rasterizing the vector road network data to obtain a plurality of road network grids.
And S420, performing density estimation on the road network grids according to the coordinates of the POI points meeting the heat requirement and the vector road network data to obtain the POI density corresponding to each road network grid.
S430, determining at least one road network cluster according to the POI density and the preset heat threshold value, wherein each road network cluster comprises a plurality of road network grids, the POI density of each road network grid is greater than the preset heat threshold value, and each road network grid is provided with at least one adjacent road network grid.
S440, determining an intersecting road network in the vector road network data corresponding to each road network cluster, and taking a polygon determined by the intersecting road network as a first polygon.
S450, determining a trunk road in the vector road network data corresponding to each road network cluster according to the road grade, generating a strip shape according to a preset width by taking the trunk road as a center, and taking the strip shape as a second polygon.
and S460, amplifying the building block polygon according to a preset distance.
For example, the preset distance may be 10 meters, and after the building block polygon is enlarged according to the preset distance, the enlarged building block polygon is used as a part of the hot zone polygon, so that the hot zone polygon is more accurately constructed, and the hot zone polygon is more in line with the actual situation of the urban hot zone.
and S470, aggregating the first polygon, the second polygon and the enlarged building block polygon to obtain at least one hot zone polygon of the target city.
S480, highlighting at least one hot area polygon in a first preset color and highlighting a building block polygon in a second preset color on the base map of the map.
for example, the first preset color and the second preset color may be set to different depths of orange.
fig. 6 is a schematic diagram illustrating a hot zone on a map base according to a fourth embodiment of the present invention. As shown in fig. 6, an area a enclosed by a dotted line in the map bottom map is a hot area polygon, and as shown in fig. 6, the red house mall, the kaimei shopping mall, the haifu supermarket, and the like are building block polygons. The user can directly know the hot zone information of the city from the map of fig. 6.
In the embodiment, at least one hot area polygon is highlighted in a first preset color on the map base map, and the building block polygon is highlighted in a second preset color, so that the guiding effect of the map base map on a user can be improved, the user can intuitively know the hot spot area of a city after opening the map, and the user experience is improved.
EXAMPLE five
fig. 7 is a block diagram of a map data processing apparatus according to a fifth embodiment of the present invention, where the apparatus may be implemented by software and/or hardware, and the apparatus may be integrated in any server with a network communication function. Referring to fig. 7, the map data processing apparatus provided in this embodiment specifically includes: a road network cluster determining module 510, a first polygon forming module 520, a second polygon forming module 530, a building block polygon obtaining module 540, and a hot zone polygon creating module 550. Wherein the content of the first and second substances,
The road network cluster determining module 510 is configured to calculate a heat degree of a road network in a target city according to distribution of POI points of interest in the target city on a map, and obtain at least one road network cluster meeting a preset heat degree condition;
A first polygon forming module 520, configured to determine a first polygon formed by intersection of roads in each road network cluster;
a second polygon forming module 530, configured to determine a trunk road in each road network cluster according to a road grade, and a second polygon formed by taking the trunk road as a center;
a building block polygon obtaining module 540, configured to determine POI points around each road network cluster that meet a preset distance condition, and obtain a building block polygon corresponding to the POI points;
A hot zone polygon creating module 550, configured to aggregate the first polygon, the second polygon, and the building block polygon to obtain at least one hot zone polygon of the target city.
According to the map data processing device provided by the embodiment of the invention, the heat of the road network in the target city can be calculated according to the distribution of the POI points of interest in the target city on the map, at least one road network cluster meeting the preset heat condition is obtained, and a first polygon formed by intersecting the road networks can be determined from each road network cluster. Secondly, the trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center can be determined according to the road grade. And thirdly, determining POI points which are in line with the preset distance condition around each road network cluster, and acquiring the building block polygon corresponding to the POI points. By adopting the scheme, the obtained first polygon, second polygon and building block polygon of different types can be used as the construction basis of the hot zone polygon. After the three different types of polygons are aggregated, at least one hot zone polygon of the target city can be obtained. By adopting the technical scheme, the hot area in the city can be automatically recalled from the map and displayed on the map of the map, and the guiding effect of the map base map on the user is improved.
On the basis of the above embodiment, the road network cluster determining module 510 includes:
The system comprises a rasterizing unit, a searching unit and a calculating unit, wherein the rasterizing unit is used for acquiring coordinates of POI points meeting heat requirements in a target city on a map and vector road network data, and rasterizing the vector road network data to obtain a plurality of road network grids;
The density estimation unit is used for carrying out density estimation on the road network grids according to the coordinates of the POI points meeting the heat requirement and the vector road network data to obtain the POI density corresponding to each road network grid;
And the road network cluster determining unit is used for determining at least one road network cluster according to the POI density and a preset heat threshold value, wherein each road network cluster comprises a plurality of road network grids, the POI density of each road network grid is greater than the preset heat threshold value, and each road network grid is provided with at least one adjacent road network grid.
on the basis of the foregoing embodiment, the first polygon forming module 520 is specifically configured to:
and determining an intersecting road network in the vector road network data corresponding to each road network cluster, and taking a polygon determined by the intersecting road network as the first polygon.
On the basis of the foregoing embodiment, the second polygon forming module 530 is specifically configured to:
and determining a trunk road in the vector road network data corresponding to each road network cluster according to the road grade, generating a strip shape according to a preset width by taking the trunk road as a center, and taking the strip shape as the second polygon.
on the basis of the above embodiment, the apparatus further includes:
And the building block polygon amplifying module is used for amplifying the building block polygon according to a preset distance before the first polygon, the second polygon and the building block polygon are aggregated.
On the basis of the above embodiment, the apparatus further includes:
and the highlight display module is used for highlighting the at least one hot area polygon in a first preset color and highlighting the building block polygon in a second preset color on the base map of the map after the first polygon, the second polygon and the building block polygon are aggregated.
the map data processing device can execute the map data processing method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method. For details of the map data processing method provided in any embodiment of the present invention, reference may be made to the technical details not described in detail in the above embodiments
EXAMPLE six
fig. 8 is a schematic structural diagram of a server according to a sixth embodiment of the present invention. FIG. 8 illustrates a block diagram of an exemplary server 12 suitable for use in implementing embodiments of the present invention. The server 12 shown in fig. 8 is only an example, and should not bring any limitation to the function and the scope of use of the embodiment of the present invention.
As shown in FIG. 8, the server 12 is in the form of a general purpose computing device. The components of the server 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.
Bus 18 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. By way of example, such architectures include, but are not limited to, Industry Standard Architecture (ISA) bus, micro-channel architecture (MAC) bus, enhanced ISA bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus.
The server 12 typically includes a variety of computer system readable media. Such media may be any available media that is accessible by server 12 and includes both volatile and nonvolatile media, removable and non-removable media.
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. The server 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 server 12 may also communicate with one or more external devices 14 (e.g., keyboard, pointing device, display 24, etc.), with one or more devices that enable a user to interact with the server 12, and/or with any devices (e.g., network card, modem, etc.) that enable the server 12 to communicate with one or more other computing devices. Such communication may be through an input/output (I/O) interface 22. Also, the server 12 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet) via the network adapter 20. As shown, the network adapter 20 communicates with the other modules of the server 12 via the bus 18. It should be understood that although not shown in the figures, other hardware and/or software modules may be used in conjunction with the server 12, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.
The processing unit 16 executes various functional applications and data processing by executing programs stored in the system memory 28, for example, implementing a map data processing method provided by any embodiment of the present invention, the method including:
calculating the heat of a road network in a target city according to the distribution of POI points of interest in the target city on a map to obtain at least one road network cluster meeting a preset heat condition;
Determining a first polygon formed by intersection of road networks in each road network cluster;
Determining a trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center according to the road grade;
Determining POI points which accord with a preset distance condition around each road network cluster, and acquiring a building block polygon corresponding to the POI points;
And aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot zone polygon of the target city.
EXAMPLE seven
An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored. The program is executed by a processor to implement a map data processing method provided by any embodiment of the present invention, and the method includes:
Calculating the heat of a road network in a target city according to the distribution of POI points of interest in the target city on a map to obtain at least one road network cluster meeting a preset heat condition;
Determining a first polygon formed by intersection of road networks in each road network cluster;
Determining a trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center according to the road grade;
Determining POI points which accord with a preset distance condition around each road network cluster, and acquiring a building block polygon corresponding to the POI points;
And aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot zone polygon of the target city.
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 also 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 (14)

1. A map data processing method, comprising:
Calculating the heat of a road network in a target city according to the distribution of POI points of interest in the target city on a map to obtain at least one road network cluster meeting a preset heat condition;
Determining a first polygon formed by intersection of road networks in each road network cluster;
determining a trunk road in each road network cluster and a second polygon formed by taking the trunk road as a center according to the road grade;
Determining POI points which accord with a preset distance condition around each road network cluster, and acquiring a building block polygon corresponding to the POI points;
and aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot zone polygon of the target city.
2. The method according to claim 1, wherein the step of calculating the heat of the road network in the target city according to the distribution of the POI points in the target city on the map to obtain at least one road network cluster meeting a preset heat condition comprises the steps of:
acquiring coordinates and vector road network data of POI points meeting heat requirements in a target city on a map, and rasterizing the vector road network data to obtain a plurality of road network grids;
according to the coordinates of the POI points meeting the heat requirement and the vector road network data, carrying out density estimation on the road network grids to obtain the POI density corresponding to each road network grid;
and determining at least one road network cluster according to the POI density and a preset heat threshold value, wherein each road network cluster comprises a plurality of road network grids, the POI density of each road network grid is greater than the preset heat threshold value, and each road network grid is provided with at least one adjacent road network grid.
3. The method of claim 1, wherein determining a first polygon formed by intersection of roads in each road network cluster comprises:
And determining an intersecting road network in the vector road network data corresponding to each road network cluster, and taking a polygon determined by the intersecting road network as the first polygon.
4. The method of claim 1, wherein determining the trunk roads in each road network cluster according to road grades, and the second polygon centered on the trunk roads comprises:
and determining a trunk road in the vector road network data corresponding to each road network cluster according to the road grade, generating a strip shape according to a preset width by taking the trunk road as a center, and taking the strip shape as the second polygon.
5. The method of claim 1, wherein prior to aggregating the first polygon, the second polygon, and the building block polygon, the method further comprises:
and amplifying the building block polygon according to a preset distance.
6. The method of claim 1, wherein after aggregating the first polygon, the second polygon, and the building block polygon, the method further comprises:
And highlighting the at least one hot area polygon in a first preset color and the building block polygon in a second preset color on the base map of the map.
7. a map data processing apparatus, characterized by comprising:
the road network cluster determining module is used for calculating the heat of a road network in a target city according to the distribution of POI points of interest in the target city on a map to obtain at least one road network cluster meeting a preset heat condition;
The first polygon forming module is used for determining a first polygon formed by intersection of the road networks in each road network cluster;
The second polygon forming module is used for determining trunk roads in each road network cluster according to road grades and second polygons formed by taking the trunk roads as centers;
The building block polygon acquisition module is used for determining POI points which are in accordance with a preset distance condition around each road network cluster and acquiring building block polygons corresponding to the POI points;
and the hot zone polygon establishing module is used for aggregating the first polygon, the second polygon and the building block polygon to obtain at least one hot zone polygon of the target city.
8. the apparatus of claim 7, wherein said road network cluster determining module comprises:
the system comprises a rasterizing unit, a searching unit and a calculating unit, wherein the rasterizing unit is used for acquiring coordinates of POI points meeting heat requirements in a target city on a map and vector road network data, and rasterizing the vector road network data to obtain a plurality of road network grids;
The density estimation unit is used for carrying out density estimation on the road network grids according to the coordinates of the POI points meeting the heat requirement and the vector road network data to obtain the POI density corresponding to each road network grid;
And the road network cluster determining unit is used for determining at least one road network cluster according to the POI density and a preset heat threshold value, wherein each road network cluster comprises a plurality of road network grids, the POI density of each road network grid is greater than the preset heat threshold value, and each road network grid is provided with at least one adjacent road network grid.
9. The apparatus of claim 7, wherein the first polygon forming module is specifically configured to:
And determining an intersecting road network in the vector road network data corresponding to each road network cluster, and taking a polygon determined by the intersecting road network as the first polygon.
10. the apparatus of claim 7, wherein the second polygon forming module is specifically configured to:
and determining a trunk road in the vector road network data corresponding to each road network cluster according to the road grade, generating a strip shape according to a preset width by taking the trunk road as a center, and taking the strip shape as the second polygon.
11. The apparatus of claim 7, further comprising:
And the building block polygon amplifying module is used for amplifying the building block polygon according to a preset distance before the first polygon, the second polygon and the building block polygon are aggregated.
12. The apparatus of claim 7, further comprising:
And the highlight display module is used for highlighting the at least one hot area polygon in a first preset color and highlighting the building block polygon in a second preset color on the base map of the map after the first polygon, the second polygon and the building block polygon are aggregated.
13. A server, characterized in that the server comprises:
One or more processors;
A storage device for storing one or more programs,
When executed by the one or more processors, cause the one or more processors to implement the map data processing method of any one of claims 1-6.
14. a computer-readable storage medium, on which a computer program is stored, characterized in that the program, when executed by a processor, implements the map data processing method according to any one of claims 1 to 6.
CN201810563605.XA 2018-06-04 2018-06-04 Map data processing method, device, server and storage medium Active CN110556049B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810563605.XA CN110556049B (en) 2018-06-04 2018-06-04 Map data processing method, device, server and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810563605.XA CN110556049B (en) 2018-06-04 2018-06-04 Map data processing method, device, server and storage medium

Publications (2)

Publication Number Publication Date
CN110556049A true CN110556049A (en) 2019-12-10
CN110556049B CN110556049B (en) 2021-11-12

Family

ID=68736000

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810563605.XA Active CN110556049B (en) 2018-06-04 2018-06-04 Map data processing method, device, server and storage medium

Country Status (1)

Country Link
CN (1) CN110556049B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112380316A (en) * 2020-12-09 2021-02-19 浙江浙蕨科技有限公司 Travel situation data processing method and storage medium
CN112561348A (en) * 2020-12-18 2021-03-26 广州市城市规划设计所 Road network density estimation method, device, equipment and storage medium
CN113065753A (en) * 2021-03-25 2021-07-02 上海钧正网络科技有限公司 Operation and maintenance region hierarchical management method, device, terminal and medium based on road network demand heat
CN113282690A (en) * 2020-02-19 2021-08-20 百度在线网络技术(北京)有限公司 Method, device, equipment and storage medium for ordering interest point recalls
CN113505312A (en) * 2021-07-21 2021-10-15 车主邦(北京)科技有限公司 Display method, server, medium and computer equipment
WO2022078499A1 (en) * 2020-10-16 2022-04-21 歌尔股份有限公司 Road network map implementation method and apparatus, and electronic device

Citations (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1553385A1 (en) * 2002-10-01 2005-07-13 Xanavi Informatics Corporation Geographic data transmitting method, information delivering apparatus and information terminal
US20080205768A1 (en) * 2007-02-23 2008-08-28 Saama Technologies, Inc. Method and system for optimizing business location selection
US20080312942A1 (en) * 2007-06-15 2008-12-18 Suresh Katta Method and system for displaying predictions on a spatial map
WO2012144956A1 (en) * 2011-04-20 2012-10-26 Massachusetts Institute Of Technology A method for the construction of a water distribution model
CN103578265A (en) * 2012-07-18 2014-02-12 北京掌城科技有限公司 Method for acquiring taxi-hailing hot spot based on taxi GPS data
CN103646187A (en) * 2013-12-27 2014-03-19 中国科学院自动化研究所 Method for obtaining vehicle travel path and OD (Origin-Destination) matrix in statistic period
CN104102637A (en) * 2013-04-02 2014-10-15 高德软件有限公司 Method and device for generating hot spot region
CN104361117A (en) * 2014-12-01 2015-02-18 北京趣拿软件科技有限公司 Method and system for recommending urban hot taxi-taking points
CN104516896A (en) * 2013-09-29 2015-04-15 国际商业机器公司 Method and system for processing hot spot region in map
CN104537830A (en) * 2014-12-29 2015-04-22 上海电科智能系统股份有限公司 Traffic index region division method for transportation hot spot road network impact assessment
CN104899368A (en) * 2015-05-29 2015-09-09 浙江宇视科技有限公司 Data popularity based monitoring point distribution requirement diagram generation method and apparatus
CN105138668A (en) * 2015-09-06 2015-12-09 中山大学 Urban business center and retailing format concentrated area identification method based on POI data
CN105205312A (en) * 2015-09-08 2015-12-30 重庆大学 Road accident hotspot cause analysis and destruction degree evaluation method
CN105222793A (en) * 2015-10-23 2016-01-06 华中科技大学 A kind of city stratification region partitioning method based on map vector data model
CN105701204A (en) * 2016-01-12 2016-06-22 中国测绘科学研究院 Road network based electronic map POI extraction method and display method
CN105825510A (en) * 2016-03-17 2016-08-03 中南大学 Automatic matching method between point of interest and road network
CN105825672A (en) * 2016-04-11 2016-08-03 中山大学 City guidance area extraction method based on floating car data
CN106204118A (en) * 2016-06-30 2016-12-07 百度在线网络技术(北京)有限公司 A kind of method and apparatus found for commercial circle
EP3133510A1 (en) * 2015-08-17 2017-02-22 Palantir Technologies, Inc. Interactive geospatial map
CN106920387A (en) * 2015-12-24 2017-07-04 阿里巴巴集团控股有限公司 Obtain the method and device of route temperature in traffic route
CN107070961A (en) * 2016-09-30 2017-08-18 阿里巴巴集团控股有限公司 Hot spot region based on geographic position data determines method and device
CN107169005A (en) * 2017-03-31 2017-09-15 百度在线网络技术(北京)有限公司 POI recommends method, device, equipment and computer-readable recording medium
CN107656913A (en) * 2017-09-30 2018-02-02 百度在线网络技术(北京)有限公司 Map point of interest address extraction method, apparatus, server and storage medium
CN107741964A (en) * 2017-09-30 2018-02-27 百度在线网络技术(北京)有限公司 A kind of interest point indication method, device, equipment and medium

Patent Citations (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1553385A1 (en) * 2002-10-01 2005-07-13 Xanavi Informatics Corporation Geographic data transmitting method, information delivering apparatus and information terminal
US20080205768A1 (en) * 2007-02-23 2008-08-28 Saama Technologies, Inc. Method and system for optimizing business location selection
US20080312942A1 (en) * 2007-06-15 2008-12-18 Suresh Katta Method and system for displaying predictions on a spatial map
WO2012144956A1 (en) * 2011-04-20 2012-10-26 Massachusetts Institute Of Technology A method for the construction of a water distribution model
CN103578265A (en) * 2012-07-18 2014-02-12 北京掌城科技有限公司 Method for acquiring taxi-hailing hot spot based on taxi GPS data
CN104102637A (en) * 2013-04-02 2014-10-15 高德软件有限公司 Method and device for generating hot spot region
CN104516896A (en) * 2013-09-29 2015-04-15 国际商业机器公司 Method and system for processing hot spot region in map
CN103646187A (en) * 2013-12-27 2014-03-19 中国科学院自动化研究所 Method for obtaining vehicle travel path and OD (Origin-Destination) matrix in statistic period
CN104361117A (en) * 2014-12-01 2015-02-18 北京趣拿软件科技有限公司 Method and system for recommending urban hot taxi-taking points
CN104537830A (en) * 2014-12-29 2015-04-22 上海电科智能系统股份有限公司 Traffic index region division method for transportation hot spot road network impact assessment
CN104899368A (en) * 2015-05-29 2015-09-09 浙江宇视科技有限公司 Data popularity based monitoring point distribution requirement diagram generation method and apparatus
EP3133510A1 (en) * 2015-08-17 2017-02-22 Palantir Technologies, Inc. Interactive geospatial map
CN105138668A (en) * 2015-09-06 2015-12-09 中山大学 Urban business center and retailing format concentrated area identification method based on POI data
CN105205312A (en) * 2015-09-08 2015-12-30 重庆大学 Road accident hotspot cause analysis and destruction degree evaluation method
CN105222793A (en) * 2015-10-23 2016-01-06 华中科技大学 A kind of city stratification region partitioning method based on map vector data model
CN106920387A (en) * 2015-12-24 2017-07-04 阿里巴巴集团控股有限公司 Obtain the method and device of route temperature in traffic route
CN105701204A (en) * 2016-01-12 2016-06-22 中国测绘科学研究院 Road network based electronic map POI extraction method and display method
CN105825510A (en) * 2016-03-17 2016-08-03 中南大学 Automatic matching method between point of interest and road network
CN105825672A (en) * 2016-04-11 2016-08-03 中山大学 City guidance area extraction method based on floating car data
CN106204118A (en) * 2016-06-30 2016-12-07 百度在线网络技术(北京)有限公司 A kind of method and apparatus found for commercial circle
CN107070961A (en) * 2016-09-30 2017-08-18 阿里巴巴集团控股有限公司 Hot spot region based on geographic position data determines method and device
CN107169005A (en) * 2017-03-31 2017-09-15 百度在线网络技术(北京)有限公司 POI recommends method, device, equipment and computer-readable recording medium
CN107656913A (en) * 2017-09-30 2018-02-02 百度在线网络技术(北京)有限公司 Map point of interest address extraction method, apparatus, server and storage medium
CN107741964A (en) * 2017-09-30 2018-02-27 百度在线网络技术(北京)有限公司 A kind of interest point indication method, device, equipment and medium

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
EMRE KAPLAN,ETC: "Definition of local integrity heat map", 《2014 IEEE INTELLIGENT VEHICLES SYMPOSIUM PROCEEDINGS》 *
冯琦森: "基于出租车轨迹的居民出行热点路径和区域挖掘", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113282690A (en) * 2020-02-19 2021-08-20 百度在线网络技术(北京)有限公司 Method, device, equipment and storage medium for ordering interest point recalls
CN113282690B (en) * 2020-02-19 2024-04-02 百度在线网络技术(北京)有限公司 Method, device, equipment and storage medium for ordering recall of interest points
WO2022078499A1 (en) * 2020-10-16 2022-04-21 歌尔股份有限公司 Road network map implementation method and apparatus, and electronic device
CN112380316A (en) * 2020-12-09 2021-02-19 浙江浙蕨科技有限公司 Travel situation data processing method and storage medium
CN112380316B (en) * 2020-12-09 2022-03-22 浙江浙蕨科技有限公司 Travel situation data processing method and storage medium
CN112561348A (en) * 2020-12-18 2021-03-26 广州市城市规划设计所 Road network density estimation method, device, equipment and storage medium
CN113065753A (en) * 2021-03-25 2021-07-02 上海钧正网络科技有限公司 Operation and maintenance region hierarchical management method, device, terminal and medium based on road network demand heat
CN113065753B (en) * 2021-03-25 2022-05-27 上海钧正网络科技有限公司 Operation and maintenance region hierarchical management method, device, terminal and medium based on road network demand heat
CN113505312A (en) * 2021-07-21 2021-10-15 车主邦(北京)科技有限公司 Display method, server, medium and computer equipment

Also Published As

Publication number Publication date
CN110556049B (en) 2021-11-12

Similar Documents

Publication Publication Date Title
CN110556049B (en) Map data processing method, device, server and storage medium
CN109478184B (en) Identifying, processing, and displaying clusters of data points
CN106681996B (en) The method and apparatus for determining interest region in geographic range, point of interest
CN108229740B (en) Method and device for determining business circle boundary, server and storage medium
US10380454B2 (en) Identifying a visual center of a polygon
US8832593B2 (en) Systems and methods for efficient spatial feature analysis
WO2017206484A1 (en) Geographic data presentation method and apparatus
Doraiswamy et al. Interactive visual exploration of spatio-temporal urban data sets using urbane
CN110555432B (en) Method, device, equipment and medium for processing interest points
CN111091417A (en) Site selection method and device
US20170186225A1 (en) Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements
EP3782037B1 (en) Off-viewport location indications for digital mapping
CN107944697B (en) Supply and demand relationship-based heat map calculation method and system, server and medium
US20200349594A1 (en) Customer flow line and customer flow hot zone determining method and apparatus
US20130230250A1 (en) Systems and methods for efficient feature based image and video analysis
CN105426387B (en) Map aggregation method based on K-means algorithm
CN109472416B (en) Indoor path planning method and device based on automatic road network data extraction, and client
US20130231897A1 (en) Systems and methods for efficient analysis of topographical models
CN109300006B (en) Accommodation place recommendation method and system, and computer-readable storage medium
CN108268514A (en) High in the clouds map map rejuvenation equipment based on Octree
Wang et al. 2D point-in-polygon test by classifying edges into layers
US11430076B1 (en) View scores
CN108268516A (en) High in the clouds map map updating method and equipment based on Octree
CN109686077B (en) Vehicle running condition monitoring method and device
CN112257970A (en) Automatic city functional area dividing method based on interest point big data

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