CN104615624B - A kind of map outline method for digging and system - Google Patents
A kind of map outline method for digging and system Download PDFInfo
- Publication number
- CN104615624B CN104615624B CN201410364745.6A CN201410364745A CN104615624B CN 104615624 B CN104615624 B CN 104615624B CN 201410364745 A CN201410364745 A CN 201410364745A CN 104615624 B CN104615624 B CN 104615624B
- Authority
- CN
- China
- Prior art keywords
- poi
- name
- candidate
- map outline
- map
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Abstract
The present embodiments relate to Internet technical field, a kind of map outline method for digging and system are disclosed.Wherein, this method includes：The POI of point of interest POI and the map outline periphery inside selection map outline are as the POI being consistent with the map outline type with reference to the POI types inside the reference POI in set, and the selection map outline as the candidate POI in candidate collection；For each candidate POI in the candidate collection, obtain the reference POI in the reference set name or address to the reference weight summation of the name of the candidate POI；Obtain name of the name of the maximum candidate POI of reference weight summation as the map outline.Implement the embodiment of the present invention, efficiently and accurately map outline can be named.
Description
Technical field
The present invention relates to Internet technical field more particularly to a kind of map outline method for digging and systems.
Background technology
In map application, map outline typically refers to a region on map, this region can be university, building
Deng, and this region would generally be there are one name, such as Peking University, Chinese light general merchandise etc., and map outline excavates and refers to
Upper name is ordered to map outline.It is mainly realized by way of manually naming currently, map outline excavates, that is, is generating ground
After map contour, a upper name is ordered to map outline by manual mode by editorial staff.
Inventor in practice, it has been found that by way of manually naming realize map outline excavate during, by
It is usually more in the quantity of map outline, this not only make manually name map outline it is time-consuming very very long, but also due to by
It is limited to the geographical cognition ability of editorial staff, but also manually the accuracy of name map outline is poor.
Invention content
The embodiment of the invention discloses a kind of map outline method for digging and systems, can be efficiently and accurately to map wheel
Exterior feature is named.
First aspect of the embodiment of the present invention discloses a kind of map outline method for digging, including：
The POI of the point of interest POI and the map outline periphery inside map outline are chosen as with reference in set
With reference to POI, and chooses the POI that the POI types inside the map outline are consistent with the map outline type and be used as time
Candidate POI in selected works conjunction；
For each candidate POI in the candidate collection, obtain the reference POI in the reference set name or
Reference weight summation of the address to the name of the candidate POI；
Obtain name of the name of the maximum candidate POI of reference weight summation as the map outline.
Second aspect of the embodiment of the present invention discloses a kind of map outline digging system, including：
Selection unit, for choosing the point of interest POI inside map outline and the POI conducts on the map outline periphery
Reference POI in reference set, and the POI types chosen inside the map outline are consistent with the map outline type
POI as the candidate POI in candidate collection；
First acquisition unit, for for each candidate POI in the candidate collection, obtaining in the reference set
Reference POI name or address to the reference weight summation of the name of the candidate POI；
Second acquisition unit, for obtaining the name of the maximum candidate POI of reference weight summation as the map outline
Name.
In the embodiment of the present invention, it can choose inside map outline and the POI on periphery is as with reference to the reference in set
The POI that POI types inside POI, and selection map outline are consistent with map outline type is as the time in candidate collection
POI is selected, on this basis, for each candidate POI in candidate collection, can obtain the reference POI's in reference set
Name or address can obtain the reference maximum candidate of weight summation to the reference weight summation of the name of the candidate POI
Name of the name of POI as map outline.As it can be seen that reference POI of the embodiment of the present invention based on map outline and candidate POI can
To realize the reference weight summation for the name for automatically obtaining each candidate POI, and then it is total to obtain reference weight automatically
Name with the name of maximum candidate POI as map outline, with manually name map outline it is time-consuming compared with, the present invention is real
Applying example can have efficient ground-to-ground map contour to be named, and the embodiment of the present invention is not only restricted to the geographical cognition of editorial staff
Ability, can accurately ground-to-ground map contour be named.
Description of the drawings
It to describe the technical solutions in the embodiments of the present invention more clearly, below will be to needed in the embodiment
Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for ability
For the those of ordinary skill of domain, without creative efforts, it can also be obtained according to these attached drawings other attached
Figure.
Fig. 1 is a kind of flow chart schematic diagram of map outline method for digging disclosed by the embodiments of the present invention；
Fig. 2 is a kind of map outline schematic diagram disclosed by the embodiments of the present invention；
Fig. 3 is the structural schematic diagram of another map outline method for digging disclosed by the embodiments of the present invention；
Fig. 4 is a kind of structural schematic diagram of map outline digging system disclosed by the embodiments of the present invention；
Fig. 5 is the structural schematic diagram of another map outline digging system disclosed by the embodiments of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiment is only a part of the embodiment of the present invention, instead of all the embodiments.Based on this
Embodiment in invention, every other reality obtained by those of ordinary skill in the art without making creative efforts
Example is applied, shall fall within the protection scope of the present invention.
The embodiment of the invention discloses a kind of map outline method for digging and systems, can be efficiently and accurately to map wheel
Exterior feature is named.It is described in detail separately below.
Referring to Fig. 1, Fig. 1 is a kind of structural schematic diagram of map outline method for digging disclosed by the embodiments of the present invention.Such as
Shown in Fig. 1, which may comprise steps of.
Point of interest (Point of Interest, POI) inside S101, selection map outline and map outline week
The POI on side is as the reference POI in reference set, and chooses the POI types and the map outline class inside the map outline
The POI that type is consistent is as the candidate POI in candidate collection.
In the embodiment of the present invention, the POI and the ground inside map outline can be identified by map outline digging system
The POI on map contour periphery, correspondingly, map outline digging system can also choose POI and the ground inside the map outline
The POI on map contour periphery as with reference to reference the POI in gathering, and can choose POI types inside the map outline and
The POI that the map outline type is consistent is as the candidate POI in candidate collection.
In the embodiment of the present invention, it refers to POI types and the map outline class that POI types are consistent with the map outline type
Type is identical, for example, POI types may each be the scenic spots and historical sites with the map outline type；Alternatively, POI types and the map outline
It refers to a kind of subtype that POI types belong in the map outline type that type, which is consistent, for example, when the map outline type is
When culture and education class, which can be Peking University etc.；When the map outline type is transport hub, the POI types
Can be station, airport or harbour etc..
It is a kind of map outline schematic diagram disclosed by the embodiments of the present invention also referring to Fig. 2, Fig. 2.Wherein, shown in Fig. 2
Map outline type be types of schools, by taking map outline shown in Fig. 2 as an example, the ground that map outline digging system identifies
POI inside map contour can be as shown in table 1, i.e.,：
POI inside 1 map outline of table
| The buildings Li Rongsen |
| Peking University's biotechnology building |
| Graduate school of Peking University |
| College of law of Peking University |
| School historiographers' institute of Peking University |
| The buildings Peking University Wei Li |
| Peking University's east side door |
| Peking University |
| Cosmetology |
| Learn five dining rooms |
Further, by taking map outline shown in Fig. 2 as an example, map contour digging system identifies the map outline periphery
POI can be as shown in table 2, i.e.,：
The POI on 2 map outline periphery of table
| The learned International Hotel of Beijing University |
| Hongfeng Guest House |
| Chang Chun Yuan |
| The gardens Chang Chunxin |
| Haidian gymnasium |
| Beijing Silicon Valley Computer City |
Correspondingly, map outline digging system can be chosen shown in POI and table 2 inside map outline shown in table 1
Map outline periphery POI as with reference to gather in reference POI；Correspondingly, due to the profit inside map outline shown in table 1
Rong Senlou, Peking University's biotechnology building, graduate school of Peking University, college of law of Peking University, school historiographers' institute of Peking University, Beijing
The buildings university Wei Li, these POI of Peking University POI types belong to the subtype in types of schools, therefore these POI
POI types are consistent with the map outline type of map contour as shown in Figure 2, and therefore, map outline digging system can choose table 1
Shown in buildings Li Rongsen inside map outline, Peking University's biotechnology building, graduate school of Peking University, Peking University's science of law
Institute, school historiographers' institute of Peking University, the buildings Peking University Wei Li, these POI of Peking University are as the candidate POI in candidate collection.
S102, for each candidate POI in candidate collection, obtain the name or ground of the reference POI in reference set
Reference weight summation of the location to the name of the candidate POI.
In the embodiment of the present invention, map outline digging system is directed to each candidate POI in candidate collection, it can be determined that
Whether the name of the reference POI in reference set or address quote the name of the candidate POI, if reference, obtain and preset weight work
For the reference weight of the name with reference to the name or address reference of the POI candidate POI；And it will be each in reference set
The reference weight of the name of the candidate POI is added up with reference to the name of POI or address, obtains the name to the candidate POI
Reference weight summation.
In the embodiment of the present invention, for each candidate POI in candidate collection, the reference POI in reference set is judged
Name or address whether quote the name of the candidate POI and may include：
For each candidate POI in candidate collection, map outline digging system may determine that the ginseng in reference set
It examines the name of POI or whether the synonym of name including the candidate POI determines the ginseng in reference set if including for address
Examine the name of the name or address reference of POI the candidate POI；If not including, determine in reference set this refer to POI name
Or the name of the unreferenced candidate POI in address.
For example, for the candidate POI " Peking University " in candidate collection, map outline digging system may determine that ginseng
Examine the synonym " north for the name that reference POI " the learned International Hotel of Beijing University " name in set includes candidate POI " Peking University "
Greatly ", therefore, map outline digging system can determine the name of the reference POI " the learned International Hotel of Beijing University " in reference set
Quote the name of candidate POI " Peking University ".
For example, for the candidate POI " Peking University " in candidate collection, map outline digging system may determine that ginseng
Examine reference POI " Peking University's biotechnology building " in set, " graduate school of Peking University ", " college of law of Peking University ", " northern
The name of capital historiographers' institute of institution of higher education ", " buildings Peking University Wei Li " and " the learned International Hotel of Beijing University " refers to candidate POI respectively
The name of " Peking University ", correspondingly, map outline digging system can obtain default weight and be used as with reference to " the Beijing POI respectively
University's biotechnology building ", " graduate school of Peking University ", " college of law of Peking University ", " school historiographers' institute of Peking University ", " Beijing is big
The name of the buildings Xue Weili " and " the learned International Hotel of Beijing University " quotes the reference weight of the name of candidate POI " Peking University ", with
And each name with reference to POI in reference set tires out the reference weight of the name of candidate POI " Peking University "
Meter obtains the reference weight summation to the name of candidate POI " Peking University ".Where it is assumed that above-mentioned default weight is 1, that
With reference to POI " Peking University's biotechnology building ", " graduate school of Peking University ", " college of law of Peking University ", " Peking University school
The name of the name reference candidate POI " Peking University " of historiographers' institute ", " buildings Peking University Wei Li " and " the learned International Hotel of Beijing University "
Reference weight be 1, correspondingly, can be by each name with reference to POI in reference set to candidate POI " Peking University "
The reference weight of name added up, it is 6 to obtain to the reference weight summation of the name of candidate POI " Peking University ".
With reference to above-mentioned example it is found that for " buildings Li Rongsen ", " Peking University's biotechnology building ", " north in candidate collection
Capital university research life institute ", " college of law of Peking University ", " school historiographers' institute of Peking University " and " buildings Peking University Wei Li " these times
POI is selected, the reference weight summation that map outline digging system can obtain the name of these candidate POI respectively is 0.
In the embodiment of the present invention, map outline digging system is directed to each candidate POI in candidate collection, judges to refer to
When the name of the name or address reference of the reference POI candidate POI in set, map outline digging system, which obtains, presets weight
The reference weight of name as name or address reference candidate POI with reference to POI may include：
Map outline digging system may determine that whether type and candidate POI with reference to POI are identical, if identical, obtain the
One default weight is obtained as the reference weight of the name with reference to the name or address reference of the POI candidate POI if differing
Take the second default weight as the reference weight of the name with reference to the name or address reference of the POI candidate POI；Wherein,
One default weight is more than the second default weight.
In the embodiment of the present invention, when the type with reference to POI is identical as candidate POI, illustrate the name with reference to POI or address
The reference contribution for quoting the name of the candidate POI is larger, correspondingly, can obtain larger default weight (the i.e. first default power
Weight) reference weight as the name for referring to the name or address reference of the POI candidate POI；Conversely, when the class with reference to POI
When type and candidate POI are differed, illustrate to refer to the name of the name or address reference of the POI candidate POI reference contribute it is smaller,
Correspondingly, can obtain smaller default weight (the i.e. second default weight) as this with reference to POI name or address reference should
The reference weight of the name of candidate POI.
S103, name of the name of the maximum candidate POI of reference weight summation as the map outline is obtained.
With reference to above-mentioned example it is found that map outline digging system can be obtained to the name of candidate POI " Peking University "
Quote weight summation be 6, and obtain to " buildings Li Rongsen ", " Peking University's biotechnology building ", " graduate school of Peking University ",
The name of " college of law of Peking University ", these candidate POI of " school historiographers' institute of Peking University " and " buildings Peking University Wei Li " are drawn
It is 0 with weight summation, correspondingly, map outline digging system can obtain the maximum candidate " Beijing POI of reference weight summation
Name of the name (i.e. Peking University) of university " as the map outline.
In the method described in Fig. 1, reference POI and candidate POI based on map outline may be implemented automatically to obtain
The reference weight summation of the name of each candidate POI, and then can obtain the maximum candidate POI's of reference weight summation automatically
Name of the name as map outline, with manually name map outline it is time-consuming compared with, method described in Fig. 1 can have efficiently
Ground-to-ground map contour is named, and method described in Fig. 1 is not only restricted to the geographical cognition ability of editorial staff, Ke Yizhun
Really ground-to-ground map contour is named.
Referring to Fig. 3, Fig. 3 is the structural schematic diagram of another map outline method for digging disclosed by the embodiments of the present invention.
As shown in figure 3, the map outline method for digging may comprise steps of.
S301, map outline digging system, will be inside map outlines by R-Tree modes after generating map outline
POI be projected to the corresponding position that internal POI is located inside map outline, and it is by R-Tree modes that map outline is all
The POI that the POI on side is projected to periphery is located at the corresponding position on map outline periphery.
In the embodiment of the present invention, R-Tree is a kind of dynamic indexing structure for space querying, and R-Tree modes can be with
Rapidly project POI.
For example, map outline digging system, which executes step S301, can obtain map outline shown in Fig. 2.
S302, map outline digging system choose the POI inside map outline and the POI conducts on the map outline periphery
Reference POI in reference set, and choose what the POI types inside the map outline were consistent with the map outline type
POI is as the candidate POI in candidate collection.
In the embodiment of the present invention, it refers to POI types and the map outline class that POI types are consistent with the map outline type
Type is identical, for example, POI types may each be mansion with the map outline type；Alternatively, POI types and the map outline type
It refers to a kind of subtype that POI types belong in the map outline type to be consistent, for example, when the map outline type is culture
When educational, which can be Peking University etc.；When the map outline type is transport hub, which can be with
It is station, airport or harbour etc..
S303, map outline digging system obtain the ginseng in reference set for each candidate POI in candidate collection
Examine POI name or address to the reference weight summation of the name of the candidate POI.
In the embodiment of the present invention, map outline digging system is directed to each candidate POI in candidate collection, it can be determined that
Whether the name of the reference POI in reference set or address quote the name of the candidate POI, if reference, obtain and preset weight work
For the reference weight of the name with reference to the name or address reference of the POI candidate POI；And it will be each in reference set
The reference weight of the name of the candidate POI is added up with reference to the name of POI or address, obtains the name to the candidate POI
Reference weight summation.
In the embodiment of the present invention, for each candidate POI in candidate collection, the reference POI in reference set is judged
Name or address whether quote the name of the candidate POI and may include：
For each candidate POI in candidate collection, map outline digging system may determine that the ginseng in reference set
It examines the name of POI or whether the synonym of name including the candidate POI determines the ginseng in reference set if including for address
Examine the name of the name or address reference of POI the candidate POI；If not including, determine in reference set this refer to POI name
Or the name of the unreferenced candidate POI in address.
For example, for the candidate POI " Peking University " in above-mentioned candidate collection, map outline digging system can be sentenced
Reference POI " the learned International Hotel of Beijing University " name in disconnected reference set includes the synonymous of the name of candidate POI " Peking University "
Word " Beijing University ", therefore, map outline digging system can determine the reference POI's " the learned International Hotel of Beijing University " in reference set
Name quotes the name of candidate POI " Peking University ".
For example, for the candidate POI " Peking University " in candidate collection, map outline digging system may determine that ginseng
Examine reference POI " Peking University's biotechnology building " in set, " graduate school of Peking University ", " college of law of Peking University ", " northern
The name of capital historiographers' institute of institution of higher education ", " buildings Peking University Wei Li " and " the learned International Hotel of Beijing University " refers to candidate POI respectively
The name of " Peking University ", correspondingly, map outline digging system can obtain default weight and be used as with reference to " the Beijing POI respectively
University's biotechnology building ", " graduate school of Peking University ", " college of law of Peking University ", " school historiographers' institute of Peking University ", " Beijing is big
The name of the buildings Xue Weili " and " the learned International Hotel of Beijing University " quotes the reference weight of the name of candidate POI " Peking University ", with
And each name with reference to POI in reference set tires out the reference weight of the name of candidate POI " Peking University "
Meter obtains the reference weight summation to the name of candidate POI " Peking University ".Where it is assumed that above-mentioned default weight is 1, that
With reference to POI " Peking University's biotechnology building ", " graduate school of Peking University ", " college of law of Peking University ", " Peking University school
The name of the name reference candidate POI " Peking University " of historiographers' institute ", " buildings Peking University Wei Li " and " the learned International Hotel of Beijing University "
Reference weight be 1, correspondingly, can be by each name with reference to POI in reference set to candidate POI " Peking University "
The reference weight of name added up, it is 6 to obtain to the reference weight summation of the name of candidate POI " Peking University ".
With reference to above-mentioned example it is found that for " buildings Li Rongsen ", " Peking University's biotechnology building ", " north in candidate collection
Capital university research life institute ", " college of law of Peking University ", " school historiographers' institute of Peking University " and " buildings Peking University Wei Li " these times
POI is selected, the reference weight summation that map outline digging system can obtain the name of these candidate POI respectively is 0.
In the embodiment of the present invention, map outline digging system is directed to each candidate POI in candidate collection, judges to refer to
When the name of the name or address reference of the reference POI candidate POI in set, map outline digging system, which obtains, presets weight
The reference weight of name as name or address reference candidate POI with reference to POI may include：
Map outline digging system may determine that whether type and candidate POI with reference to POI are identical, if identical, obtain the
One default weight is obtained as the reference weight of the name with reference to the name or address reference of the POI candidate POI if differing
Take the second default weight as the reference weight of the name with reference to the name or address reference of the POI candidate POI；Wherein,
One default weight is more than the second default weight.
In the embodiment of the present invention, when the type with reference to POI is identical as candidate POI, illustrate the name with reference to POI or address
The reference contribution for quoting the name of the candidate POI is larger, correspondingly, can obtain larger default weight (the i.e. first default power
Weight) reference weight as the name for referring to the name or address reference of the POI candidate POI；Conversely, when the class with reference to POI
When type and candidate POI are differed, illustrate to refer to the name of the name or address reference of the POI candidate POI reference contribute it is smaller,
Correspondingly, can obtain smaller default weight (the i.e. second default weight) as this with reference to POI name or address reference should
The reference weight of the name of candidate POI.
S304, map outline digging system obtain the name of the maximum candidate POI of reference weight summation as the map wheel
Wide name.
With reference to above-mentioned example it is found that map outline digging system can be obtained to the name of candidate POI " Peking University "
Quote weight summation be 6, and obtain to " buildings Li Rongsen ", " Peking University's biotechnology building ", " graduate school of Peking University ",
The name of " college of law of Peking University ", these candidate POI of " school historiographers' institute of Peking University " and " buildings Peking University Wei Li " are drawn
It is 0 with weight summation, correspondingly, map outline digging system can obtain the maximum candidate " Beijing POI of reference weight summation
Name of the name (i.e. Peking University) of university " as the map outline.
The name of the map outline is projected to the center of the map outline by S305, map outline digging system.
As shown in Fig. 2, the name " Peking University " of the map outline is projected to the map wheel by map outline digging system
Wide center.
S306, map outline digging system according to profile information and POI information from each map outline with excavating target
Map contour is as terrestrial reference.
In the embodiment of the present invention, terrestrial reference typically refers to more well-known map outline, and is excavated from each map outline
Target map profile refers to that well-known map outline is excavated from each map outline as terrestrial reference.
Wherein, profile information may include that types of profiles, area, height, outline perimeter POI density, profile name are drawn
With any one or a few combination in weight summation；
Wherein, POI information includes the quantity of POI providers and/or POI types.
For example, in the embodiment of the present invention, map outline digging system can be excavated from each map outline and be appeared
The most target map profile of the quantity of product maximum and POI types is as terrestrial reference.
Again for example, in the embodiment of the present invention, map outline digging system can be excavated from each map outline
The height highest and maximum target map profile of outline perimeter POI density is as terrestrial reference.
Again for example, in the embodiment of the present invention, map outline digging system can be excavated from each map outline
The maximum target map profile of reference weight summation of profile name is as terrestrial reference.
In the method described in Fig. 3, reference POI and candidate POI based on map outline may be implemented automatically to obtain
The reference weight summation of the name of each candidate POI, and then can obtain the maximum candidate POI's of reference weight summation automatically
Name of the name as map outline, with manually name map outline it is time-consuming compared with, method described in Fig. 3 can have efficiently
Ground-to-ground map contour is named, and method described in Fig. 3 is not only restricted to the geographical cognition ability of editorial staff, Ke Yizhun
Really ground-to-ground map contour is named.
Referring to Fig. 4, Fig. 4 is a kind of structural schematic diagram of map outline digging system disclosed by the embodiments of the present invention.Such as
Shown in Fig. 4, which may include：
Selection unit 41, the POI for choosing POI and map outline periphery inside map outline are used as with reference to set
In reference POI, and choose the POI that is consistent with map outline type of POI types inside map outline as Candidate Set
Candidate POI in conjunction；
First acquisition unit 42, for for each candidate POI in candidate collection, obtaining the reference in reference set
The reference weight summation of the name of POI or address to the name of the candidate POI；
Second acquisition unit 43, for obtaining the name of the maximum candidate POI of reference weight summation as map outline
Name.
In the embodiment of the present invention, which can also include：
First projecting unit 44 is used for after generating map outline, will be inside map outline by R-Tree modes
POI is projected to the corresponding position that internal POI is located inside the map outline, and by R-Tree modes by map outline
The POI that the POI on periphery is projected to periphery is located at the corresponding position on map outline periphery, and starts selection unit 41.
In the embodiment of the present invention, which can also include：
Second projecting unit 45, the name for obtaining the maximum candidate POI of reference weight summation in second acquisition unit 43
After name of the word as the map outline, the name of map outline is projected to the center of map outline.
In the embodiment of the present invention, which can also include：
Terrestrial reference excavates unit 46, for the name of map outline to be projected in map outline in the second projecting unit 45
After heart position, target map profile is excavated as terrestrial reference from each map outline according to profile information and POI information；
Wherein, profile information includes the reference power of types of profiles, area, height, outline perimeter POI density, profile name
Any one or a few combination in weight summation；
Wherein, POI information includes the quantity of POI providers and/or POI types.
Please refer to fig. 5, Fig. 5 is the structural representation of another map outline digging system disclosed by the embodiments of the present invention
Figure.Wherein, map outline digging system described in Fig. 5 is that the map outline digging system described in Fig. 4 optimizes
It arrives.In map outline digging system shown in Fig. 5, first acquisition unit 42 includes：
First judgment sub-unit 421, for for each candidate POI in candidate collection, judging in reference set
The name of the candidate POI whether is quoted with reference to the name of POI or address；
First obtains subelement 422, for when the judging result of the first judgment sub-unit 421 is reference, obtaining default
Reference weight of the weight as the name with reference to the name or address reference of the POI candidate POI；
Accumulative subelement 423, for weighing each name with reference to POI or address to the reference of the name of the candidate POI
Added up again, obtains the reference weight summation to the name of the candidate POI.
In the embodiment of the present invention, the first judgment sub-unit 421 is used to, for each candidate POI in candidate collection, sentence
Whether the synonym of the name including the candidate POI determines if including for the name of reference POI in disconnected reference set or address
The name of the name or address reference of the reference POI candidate POI in reference set；If not including, determine in reference set
With reference to the name of the unreferenced candidate POI of the name of POI or address.
In the embodiment of the present invention, the first acquisition subelement 422 includes：
Judgment module 4221, for when the judging result of the first judgment sub-unit 421 is reference, judging with reference to POI's
Whether type and the candidate POI are identical；
Acquisition module 4222 is made for when the judging result of judgment module 4221 is identical, obtaining the first default weight
For the reference weight of the name of the name or address reference candidate POI with reference to POI；Alternatively, in the judgement of judgment module 4221
As a result it is to obtain the second default weight drawing as the name for referring to the name or address reference of the POI candidate POI when differing
Use weight；Wherein, the first default weight is more than the second default weight.
Wherein, by implementing system described in Fig. 4, Fig. 5, reference POI and candidate POI that can be based on map outline be certainly
The reference weight summation of the name of each candidate POI is obtained dynamicly, and then it is maximum to obtain reference weight summation automatically
Name of the name of candidate POI as map outline, with manually name map outline it is time-consuming compared with, implement Fig. 4, Fig. 5 retouched
The system stated can have efficient ground-to-ground map contour to be named, and system described in Fig. 4, Fig. 5 is not only restricted to human editor
The geographical cognition ability of member, can accurately ground-to-ground map contour be named.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can
It is completed with instructing relevant hardware by program, which can be stored in a computer readable storage medium, storage
Medium may include：Flash disk, read-only memory (Read-Only Memory, ROM), random access device (Random Access
Memory, RAM), disk or CD etc..
A kind of map outline method for digging disclosed by the embodiments of the present invention and system are described in detail above, herein
In apply specific case principle and implementation of the present invention are described, the explanation of above example is only intended to sides
Assistant solves the method and its core concept of the present invention；Meanwhile for those of ordinary skill in the art, think of according to the present invention
Think, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification should not be construed as pair
The limitation of the present invention.
Claims (14)
1. a kind of map outline method for digging, which is characterized in that including：
The POI of the point of interest POI and the map outline periphery inside map outline are chosen as with reference to the reference in set
The POI that POI types inside POI, and the selection map outline are consistent with the map outline type is as Candidate Set
Candidate POI in conjunction；
For each candidate POI in the candidate collection, name or the address of the reference POI in the reference set are obtained
To the reference weight summation of the name of the candidate POI；
Obtain name of the name of the maximum candidate POI of reference weight summation as the map outline.
2. according to the method described in claim 1, it is characterized in that, it is described choose map outline inside point of interest POI and
The POI on the map outline periphery is as with reference to the POI classes inside the reference POI in set, and the selection map outline
Before the POI that type is consistent with the map outline type is as the candidate POI in candidate collection, the method further includes：
After generating map outline, the POI inside map outline is projected to the positions POI of the inside by R-Tree modes
Corresponding position inside the map outline, and by R-Tree modes be projected to the POI on map outline periphery described
The POI on periphery is located at the corresponding position on the map outline periphery.
3. according to the method described in claim 2, it is characterized in that, described candidate for each in the candidate collection
POI, obtain the reference POI in the reference set name or address to the reference weight summation of the name of the candidate POI
Including：
For each candidate POI in the candidate collection, name or the address of the reference POI in the reference set are judged
The name of the candidate POI whether is quoted, if reference, obtains and presets weight as the name with reference to POI or address reference
The reference weight of the name of the candidate POI；
By it is each it is described the reference weight of the name of the candidate POI is added up with reference to the name of POI or address, obtain pair
The reference weight summation of the name of the candidate POI.
4. according to the method described in claim 3, it is characterized in that, described candidate for each in the candidate collection
POI judges that the name whether name of the reference POI in the reference set or address quote the candidate POI includes：
Described each candidate POI in the candidate collection, judge the reference POI in the reference set name or
Whether the synonym of the name including the candidate POI determines the name of the reference POI in the reference set if including for address
The name of candidate POI described in word or address reference；If not including, the name or ground of the reference POI in the reference set are determined
The name of the unreferenced candidate POI in location.
5. according to the method described in claim 3, it is characterized in that, described obtain presets weight as the name with reference to POI
The reference weight of the name of candidate POI described in word or address reference includes：
Judge whether the type with reference to POI and the candidate POI are identical, if identical, obtains the first default weight as institute
The reference weight for stating the name of candidate POI with reference to described in the name of POI or address reference obtains the second default power if differing
Recast is the reference weight of the name of the candidate POI with reference to described in the name of POI or address reference；Wherein, described first is pre-
If weight is more than the described second default weight.
6. according to Claims 1 to 5 any one of them method, which is characterized in that the acquisition reference weight summation is maximum
After name of the name of candidate POI as the map outline, the method further includes：
The name of the map outline is projected to the center of the map outline.
7. according to the method described in claim 6, it is characterized in that, the name by the map outline is projected to describedly
After the center of map contour, the method further includes：
Target map profile is excavated as terrestrial reference from each map outline according to profile information and POI information；
Wherein, the profile information includes the reference power of types of profiles, area, height, outline perimeter POI density, profile name
Any one or a few combination in weight summation；
Wherein, the POI information includes the quantity of POI providers and/or POI types.
8. a kind of map outline digging system, which is characterized in that including：
Selection unit, for choosing the POI of point of interest POI and the map outline periphery inside map outline as reference
Reference POI in set, and choose what the POI types inside the map outline were consistent with the map outline type
POI is as the candidate POI in candidate collection；
First acquisition unit, for for each candidate POI in the candidate collection, obtaining the ginseng in the reference set
Examine POI name or address to the reference weight summation of the name of the candidate POI；
Second acquisition unit, for obtaining name of the name of the maximum candidate POI of reference weight summation as the map outline
Word.
9. system according to claim 8, which is characterized in that the system also includes：
First projecting unit, for after generating map outline, being projected the POI inside map outline by R-Tree modes
POI to the inside is located at the corresponding position inside the map outline, and by R-Tree modes that map outline is all
The POI that the POI on side is projected to the periphery is located at the corresponding position on the map outline periphery, and starts the selection unit.
10. system according to claim 9, which is characterized in that the first acquisition unit includes：
First judgment sub-unit, for for each candidate POI in the candidate collection, judging in the reference set
The name of the candidate POI whether is quoted with reference to the name of POI or address；
First obtains subelement, for when the judging result of the judgment sub-unit is reference, obtaining and presetting weight as institute
State the reference weight of the name of candidate POI with reference to described in the name of POI or address reference；
Accumulative subelement, for the reference weight by each name or address with reference to POI to the name of the candidate POI
Added up, obtains the reference weight summation to the name of the candidate POI.
11. system according to claim 10, which is characterized in that first judgment sub-unit is used to be directed to the candidate
Each candidate POI in set judges whether the name of the reference POI in the reference set or address include the candidate
The synonym of the name of POI, if including, determine the reference POI in the reference set name or address reference described in it is candidate
The name of POI；If not including, the name of the reference POI in the reference set or the unreferenced candidate POI in address are determined
Name.
12. system according to claim 10, which is characterized in that described first, which obtains subelement, includes：
Judgment module, for judging whether the type with reference to POI and the candidate POI are identical,
Acquisition module, for when the judging result of the judgment module is identical, obtaining the first default weight as the ginseng
Examine POI name or address reference described in candidate POI name reference weight；Alternatively, in the judgement knot of the judgment module
Fruit is to obtain name of the second default weight as candidate POI described in the name with reference to POI or address reference when differing
Reference weight；Wherein, the described first default weight is more than the described second default weight.
13. according to claim 8~12 any one of them system, which is characterized in that the system also includes：
Second projecting unit, the name for obtaining the maximum candidate POI of reference weight summation in the second acquisition unit are made
After name for the map outline, the name of the map outline is projected to the center of the map outline.
14. system according to claim 13, which is characterized in that the system also includes：
Terrestrial reference excavates unit, for the name of the map outline to be projected to the map outline in second projecting unit
Center after, target map profile is excavated as terrestrial reference from each map outline according to profile information and POI information；
Wherein, the profile information includes the reference power of types of profiles, area, height, outline perimeter POI density, profile name
Any one or a few combination in weight summation；
Wherein, the POI information includes the quantity of POI providers and/or POI types.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410364745.6A CN104615624B (en) | 2014-07-29 | 2014-07-29 | A kind of map outline method for digging and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410364745.6A CN104615624B (en) | 2014-07-29 | 2014-07-29 | A kind of map outline method for digging and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104615624A CN104615624A (en) | 2015-05-13 |
| CN104615624B true CN104615624B (en) | 2018-09-04 |
Family
ID=53150072
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410364745.6A Active CN104615624B (en) | 2014-07-29 | 2014-07-29 | A kind of map outline method for digging and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104615624B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109635047B (en) * | 2018-10-25 | 2020-06-02 | 口口相传(北京)网络技术有限公司 | Information processing method, device and equipment of geographic grid and readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102162854A (en) * | 2011-01-11 | 2011-08-24 | 厦门雅迅网络股份有限公司 | Method for acquiring position information in real time based on GPS (Global Positioning System) data |
| CN103944932A (en) * | 2013-01-18 | 2014-07-23 | 阿里巴巴集团控股有限公司 | Method for searching and determining active zone, and server |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9146110B2 (en) * | 2010-07-02 | 2015-09-29 | Elektrobit Automotive Gmbh | Provision of database objects for destination search by a navigation device |
| EP2646781B1 (en) * | 2010-11-30 | 2018-12-26 | TomTom Navigation B.V. | Navigation methods and systems |
-
2014
- 2014-07-29 CN CN201410364745.6A patent/CN104615624B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102162854A (en) * | 2011-01-11 | 2011-08-24 | 厦门雅迅网络股份有限公司 | Method for acquiring position information in real time based on GPS (Global Positioning System) data |
| CN103944932A (en) * | 2013-01-18 | 2014-07-23 | 阿里巴巴集团控股有限公司 | Method for searching and determining active zone, and server |
Non-Patent Citations (2)
| Title |
|---|
| Perspectives on semantics of the place from online resources;Pereira F C等;《Institute of Electrical and Electronics Engineers》;20090930;全文 * |
| 基于ArcGIS+Server的电子地图兴趣点拾取技术研究;王海等;《山东国土资源》;20130831;第29卷;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104615624A (en) | 2015-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6417397B2 (en) | Method and apparatus for location and communication | |
| KR101779387B1 (en) | Multi-round session interaction method and system, and computer device | |
| US20110082638A1 (en) | Routing graphs for buildings | |
| WO2006121457A3 (en) | Method and apparatus for performing three-dimensional computer modeling | |
| KR102334902B1 (en) | Service providing apparatus and method for schematic design in architecture, based on electronic map | |
| CN104615624B (en) | A kind of map outline method for digging and system | |
| Brown et al. | Adaptable design in Olympic construction | |
| CN110019625A (en) | Text criterion address space method and apparatus, computer readable storage medium | |
| Stangel et al. | Design thinking and role-playing in education on brownfields regeneration. Experiences from Polish-Czech cooperation | |
| CN107220264A (en) | A kind of map rendering intent and device | |
| Roös | Regenerative-adaptive design: Patterns to coastal resilience | |
| CN103886629B (en) | Image processing method and image processing module | |
| Soltani et al. | Urban land use management, based on GIS and multicriteria assessment (Case study: Tehran Province, Iran) | |
| Del Monaco | Design of Cities at the time of resilience and climate change. Experiments in Rome and Puerto Rico looking at Africa | |
| Heras Barros et al. | A value-based monitoring system to enhance the preventive and planned conservation process | |
| TSUZUKI et al. | A Cloud Simulator of Fire Spreading to Support Residents’ Disaster Management Plannings | |
| Passaro | Abandoned urban areas, origins and new guidelines for their rigeneration | |
| CN107122951A (en) | A kind of real-time reminding method and system of piano network courses | |
| Magdy Shafiq Mohamed | Liveable City Centre: Livability through The Lens of The Singaporean Experience (Case of Singapore City Center) | |
| Malovcová et al. | The Industrial Heritage of Four Bata Company Towns in the Visegrad Group Countries | |
| Zafiropoulou | The Ladder: Transformation of an industrial factory ensemble into a mixed-use ecosystem | |
| Vinh | Adaptive reuse of old public buildings constructed between 1954 and 1986 in Hanoi from the perspective of sustainable urban development | |
| Ji et al. | Research of Optimal path Automatic Navigation in the Prescribed Scope | |
| Morman | Forming Neighborhood: Creating Community Identity through Connectivity, Placemaking, and Functionality for the Urban Plains Development in Southwest Fargo | |
| CN115496876A (en) | Building modeling method, map rendering method, device and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210917 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518000, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |
|
| TR01 | Transfer of patent right |