CN105893632A - Road name data compiling method and map labeling method and device - Google Patents
Road name data compiling method and map labeling method and device Download PDFInfo
- Publication number
- CN105893632A CN105893632A CN201610388048.3A CN201610388048A CN105893632A CN 105893632 A CN105893632 A CN 105893632A CN 201610388048 A CN201610388048 A CN 201610388048A CN 105893632 A CN105893632 A CN 105893632A
- Authority
- CN
- China
- Prior art keywords
- point
- road name
- interest
- road
- 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.)
- Granted
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/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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention provides a road data compiling method. The method comprises the steps that point data and line data are preloaded to generate preprocessing positions of interest points and road name points which are labeled in a map; according to an area divided by roads and the preprocessing positions, interest points and road name points which are labeled in the area are obtained; calculation of importance is conducted on the road names according to attributes of the interest points around the roads and environmental attributes in the area, wherein the road name points form the road names; collision calculation is conducted according to the road name points, and overlapped road names are obtained; the overlapped road names are filtered according to the importance, and the road names labeled in the map are obtained. In addition, the invention further provides a road name data compiling device matched with the method and a map labeling method and device. By means of the road name data compiling method and the map labeling method and device, dynamic adjustment of road names themselves in road name labeling can be conducted, and the flexibility and maneuverability are improved.
Description
Technical field
The present invention relates to Cartographic Technique field, particularly to a kind of road name data compiling method,
Figure mask method and device.
Background technology
Along with the continuous application of mobile navigation technology, more people starts to depend on map in traveling and carries out
Route guiding, promotes convenience and the accuracy of people's pathfinding.
At present, the basic data being used for carrying out map denotation the most all can be supplied to navigation and draws by map products
Hold up use, to realize rendering of map in local client.At the map wash with watercolours realized by basic data
Dye includes rendering of road name mark, i.e. in the map of display, carries out road name for each road
Mark.
But, the mark of existing road name all uses the mode buried in advance a little, and road name is marked
Position fixing in map, and cannot be carried out the dynamic adjustment of self, thus will make Roads in Maps
The mark of title lacks motility and mobility.
Summary of the invention
Based on this, it is necessary to provide the Compilation Method of a kind of road data, described method can be in link name
Claim the dynamic adjustment carrying out self in mark, improve motility and mobility.
It addition, there is a need to provide a kind of road data compilation device, described device can be at road name
Mark carries out the dynamic adjustment of self, improves motility and mobility.
Additionally, there is a need to provide a kind of map label method and apparatus, described map label method and dress
Put so that the road name of mark can carry out the dynamic adjustment of self in map, improve motility and machine
Dynamic property.
The data compiling method of a kind of road name, comprises the steps:
The point of interest marked in prestrain point data and line data genaration map and the pretreatment position of road name
Put；
Region according to road k-path partition and described pretreated locations obtain the point of interest marked in described region and
Road name point；
Road name is carried out by described region according to attribute and the environment attribute of point of interest around described road
The computing of importance degree, described road name point constitutes described road name；
The road name that collision calculation obtains overlapping is carried out according to described road name point；
According to importance degree the road name overlapped is filtrated to get and marks the link name in map
Claim.
A kind of map label method, comprises the steps:
Idsplay order invocation map engine according to the map；
Carry out map by described engine map to render, in the described map rendered, carry out point of interest and road
The mark of road title；
The point of interest of described mark and road name are according to the side described in claim 1 to 6 any one
Method obtain point of interest and mark the road name in map.
The data compilation device of a kind of road name, described device comprises the steps:
Preloaded components, the point of interest marked in prestrain point data and line data genaration map and road
The pretreated locations of road title；
Point acquisition module, obtains for the region according to road k-path partition and described pretreated locations and marks in institute
State point of interest and the road name point in region；
Importance degree computing module, according to the attribute of point of interest around described road and ring in described region
Border attribute carries out the computing of importance degree to road name, and described road name point constitutes described road name；
Collision calculation module, for carrying out what collision calculation obtained overlapping according to described road name point
Road name；
Overlapping filtering module, for being filtrated to get mark according to importance degree to the road name overlapped
Note the road name in map.
A kind of map label device, including:
Engine calling module, for idsplay order invocation map engine according to the map；
Rendering module, renders, in the described map rendered for carrying out map by described engine map
Carry out the mark of point of interest and road name；
The point of interest of described mark and road name are according to Claim 8 to the dress described in 13 any one
Put the point of interest of acquisition and mark the road name in map.
For solving above-mentioned technical problem, will adopt the following technical scheme that
The road point title in map can be marked, by raw for the prestrain carrying out point data and line data for obtaining
Become point of interest and the pretreated locations of road name of mark in map, according to the region of road k-path partition and pre-
Processing position obtains and marks the point of interest in region and road name point, according to interest around road in region
Attribute and the environment attribute of point carry out the calculating of importance degree to road name, and this road name is by road waypoint structure
Become, carry out, according to road name point, the pretreatment road name that collision calculation obtains overlapping, according to weight
Spend the pretreatment road name overlapped is filtrated to get and mark the road name in map, by
In mark in the road name of map be according to multiple dimensions, the genus of point of interest around road in the most each region
Property and environment attribute filter obtained by, be the most no longer only limitted to single attribute, mark the road in map
Title will thus carry out the dynamic adjustment of self, improve motility and the mobility of road name mark.
Accompanying drawing explanation
Fig. 1 is the flow chart of the data compiling method of road name in an embodiment；
Fig. 2 is that in Fig. 1, region according to road k-path partition and pretreated locations obtain and mark the interest in region
Point and the method flow diagram of road name point；
Fig. 3 is the flow chart of the data compiling method of road name in another embodiment；
Fig. 4 is the flow chart of the data compiling method of road name in another embodiment；
Fig. 5 is that the distribution of the final interest point annotation of stereomodel and region in Fig. 4 according to road name is entered
The pretreated locations being filtrated to get reservation of row pretreated locations, the road name point that pretreated locations is corresponding
The method flow diagram of the road name in composition region；
Fig. 6 be in Fig. 1 in region according to the attribute of point of interest around road and environment attribute to road name
Carrying out the computing of importance degree, road name point constitutes the method flow diagram of road name；
Fig. 7 is the application schematic diagram of the data compiling method of road name in an embodiment；
Fig. 8 is the flow chart of map label method in an embodiment；
Fig. 9 is the structural representation of the data compilation device of road name in an embodiment；
Figure 10 is the structural representation of Fig. 9 midpoint acquisition module；
Figure 11 is the structural representation of the data compilation device of road name in another embodiment；
Figure 12 is the structural representation of the data compilation device of road name in another embodiment；
Figure 13 is the structural representation of pretreated locations filtering module in Figure 12；
Figure 14 is the structural representation of importance degree computing module in Fig. 9；
Figure 15 is the structural representation of map label device in an embodiment；
Figure 16 is the structural representation of a kind of terminal unit that the embodiment of the present invention provides.
Detailed description of the invention
Embodiment feature of present invention will describe the most in detail with the exemplary embodiment of advantage.Should
Being understood by the present invention and can have various changes on different embodiments, it is all without departing from this
Bright scope, and explanation therein and be shown in and be substantially treated as purposes of discussion, and be not used to limit this
Invention.
In one embodiment, the data compiling method of a kind of road name is as it is shown in figure 1, include as follows
Step:
The point of interest marked in step 110, prestrain point data and line data genaration map and road name
Pretreated locations.
Point data and line data are all original road datas, are from the basic data for carrying out map denotation
Middle extraction obtains.Basic data includes that a lot of data content, point data and line data are then its institutes
Including part data content.
Point data is for depositing the attribute of point of interest in map, including coordinate and vital point.Line data are used for
It is stored in the attribute that Roads in Maps is relevant, including coordinate, direction, the length of road name, basic classification
And importance degree.
In the point data carried out and line data prestrain, as a example by the prestrain of line data, by line number
During being loaded onto internal memory, it will the font size first loading the length of road name and road name is big
Little, then select a starting point, indicate the first character in road name, according still further to font size size backward
Offset 1 character-spacing from, indicate next word, by that analogy, complete the sign of road name.
Step 130, region and pretreated locations according to road k-path partition obtain and mark the point of interest in region
With road name point.
Owing to the mark of road name is road service corresponding in map, and road is by multiple sections group
Become, accordingly, it would be desirable to road is carried out cutting according to line data to obtain several regions that road is divided,
And then can obtain, according to several regions that road is divided, the point of interest and road marked in region respectively
Title point, thus will make follow-up carried out process can realize based on region, and this region is as map
In viewing area, also the road name in map that marks that subsequent treatment is obtained is easier to map
In road show, the road carried out in map for user is checked and is provided auxiliary.
Wherein, the road name point obtained refers to for forming the point of the road name of mark in map,
It corresponds to pretreated locations, say, that include in the pretreated locations of road name in prestrain
Multiple points in order to form road name, this point is road name point.
Step 150, enters road name according to attribute and the environment attribute of point of interest around road in region
The computing of row importance degree, road name point constitutes road name.
Foregoing, line data house each attribute that road is relevant, therefore, by line data i.e.
Can obtain obtaining the preliminary mark carried out on self corresponding road and this road.Carried out
In the prestrain of point data and line data, point of interest, road can be obtained and mark according to pretreated locations
Road name on road.
Thus, for line data, point of interest is being obtained by region and the pretreated locations of road k-path partition
After road name point, the region of traversal road k-path partition, the region traversed obtains road
Point of interest and environment attribute around, to carry out importance degree computing to the road name in this region, to obtain
The importance degree of road name in this region, now, will traverse next region, by that analogy, complete
The importance degree computing of road name in all regions of road k-path partition.
At this it should be noted that the road name carrying out importance degree computing in the process is line data pair
Answer the road name of road.
It should be understood that for institute's cable data, the traversal of line data will be carried out, each to traverse
Bar line data perform said process, are not described in detail at this.
The importance degree computing being carried out road name is by with multiple dimensions for reference to carrying out, the most at least
With the attribute of point of interest around road and two dimensions of environment attribute, wherein, environment attribute includes that map makes
With scene, area attribute, road tortuosity, road width, category of roads, the classification of road, road
Number of track-lines, the quality of road and congestion in road degree etc..
Thus by making the computing of importance degree with multiple dimensions as reference, it is no longer confined to single dimension,
The importance degree that institute's computing obtains also dynamically changes according to practical situation, thus just follow-up with importance degree
By according to obtained mark the road name in map can be suitable with practical situation, it is possible to according to week
The road name dynamically adjusting mark in collarette border, is advantageously implemented the bandwagon effect of high-quality in map.
Step 170, carries out, according to road name point, the road name that collision calculation obtains overlapping.
Between the road name being made up of road name point, owing to position is the most close, send out each other
Raw overlapping probability is higher, therefore, carries out collision calculation according to road name point, passes through collision calculation
Obtain the pretreatment road name overlapped each other.
Step 190, is filtrated to get mark according to importance degree to the pretreatment road name overlapped
Road name in map.
Foregoing, each road name has the importance degree of correspondence, and the numerical value corresponding to importance degree is more
Greatly, i.e. importance degree is the highest, then illustrate that the road name of correspondence is more important in the display of map.Therefore,
In the road name overlapped, road name relatively low for importance degree is rejected, retain importance degree higher
Road name, the most just obtain the road name for carrying out in map denotation mark.
By process as above so that the map datum compiling carried out by map denotation and navigation
In be obtained in that the most be suitable for road name mark, and then improve road name mark adaptivity.
In one embodiment, step 130 is as in figure 2 it is shown, comprise the steps:
Step 131, for each road, divides to be calculated carry out road by carrying out region area
Several regions of mark.
All will carry out region area division for each road, and thus obtain and need road is labeled
Several regions.In implementing, will be traveled through by line data, the line often traversed
Data, the region area region carried out is both for what road corresponding to these line data was carried out.
Step 133, from map, the point of interest of mark obtains and marks the point of interest in region, according to pre-place
The road name point in reason acquisition region, position.
On the one hand, according to several regions obtained, the point of interest obtained in prestrain is marked
Point of interest in each region；On the other hand, the pretreated locations obtained according to prestrain is obtained pre-place
The road name point that reason position is positioned in region.
During as mentioned above so that the data compilation process of road name is able to subregion and carries out,
Thus will take into full account the mark of road name in each viewing area so that finally obtained road
Title mark possesses the highest suitability.
In a preferred embodiment, in coordinating the point data storage carried out, will be with region and importance degree
Key value sets up double index, carries out the lookup of point data with fast and easy.Wherein, this region can be ground
Tile fragment in figure.
Further, after point of interest in obtaining each region and region and road name point, also will
Judge the reasonability that road name point is distributed, to reject the road name point of irrational distribution.
In this reasonability judges, can be according to the rule realization of drawing.Such as, the rule of drawing should go out
There is road name point in the position of existing road name, then be judged to rationally, carry out further specification map with this
The mark of middle road name.
In one embodiment, before step 150, method as above is as it is shown on figure 3, also include:
Step 210, obtains the interest point in region according to the point of interest density in region and region area computing
Amount.
Each region all its corresponding point of interest density, it is as a reference value, can be according to residing for region
City in or outside the city and different.Such as, being positioned at the region in city, its point of interest density is relatively big,
Being positioned at the region of outside the city, its point of interest density is less.
Point of interest density is the ratio in region between point of interest quantity and region area, therefore, according to district
The point of interest density in territory and region area just computing can obtain the point of interest quantity in region.The interest in region
The point of interest quantity that some quantity marks under rational state in indicating area.
Step 230, obtains from marking according to the point of interest quantity in region and importance degree in the point of interest in region
Obtain the point of interest that region finally marks.
To marking the point of interest in region, choose according to importance degree, obtain with computing obtaining quantity
The point of interest that is consistent of point of interest quantity, thus selected by the point of interest that obtains be what region finally marked
Point of interest.
Needing to illustrate, it is according to importance degree order from high to low that the point of interest carried out is chosen
Realize, to be rejected by point of interest relatively low for importance degree, retain the point of interest that importance degree is higher.
By this process, carry out the reasonable setting of point of interest for each region, on the one hand can be in region
The mark of road name is effectively dodged, and has on the other hand taken into account again the mark of point of interest in region, protects
Reasonability and accuracy that in follow-up map, point of interest and road name mark are demonstrate,proved.
Further, in the present embodiment, as shown in Figure 4, method as above also includes:
Step 310, carries out the polymerization of road name point according to the road name constituted in region and obtains
The stereomodel of road title.
In each region divided, all carry out the polymerization of road name point for each region, its process bag
Include: the road name point of same link title in region is condensed together and constitutes the three-dimensional mould of road name
Type.
Wherein, the stereomodel of this road name will be the two dimensional surface by road name point place and road
The attribute of road title point is constituted.
Step 330, is carried out according to the distribution of the final interest point annotation of stereomodel and region of road name
The pretreated locations being filtrated to get reservation of pretreated locations, the road name point structure that pretreated locations is corresponding
Become the road name in region.
Carry out the filtration of pretreated locations in the zone, by the retained pretreated locations of this filter process
Road name point can constitute the road name in region.
In other words, the distribution of final to the stereomodel according to road name and region interest point annotation is entered
Row comparison, it is thus found that the pretreated locations clashed with final interest point annotation in region, and then will
Road name point in this pretreated locations filters out, preferably to dodge, it is ensured that energy in region
Enough being labeled road name, it is also possible to important point of interest, i.e. final interest point annotation is marked
Note, it is to avoid taken into account important point of interest while causing road name blank.
Further, in one embodiment, step 310 includes: in the road name point in region,
To constitute the road name point polymerization of same link title, and be drawn on two dimensional surface, the two dimension of drafting is put down
Face and the subsidiary attribute of road name point constitute the stereomodel of road name.
It is to say, the polymerization of the road name point carried out in region is based on what road name was carried out.Example
As, in region, some road name point constitutes road name " Fourth Ring ", then by region all " four
Ring " road name point condense together, each road name point has coordinate, therefore all compositions
The road name point at " Fourth Ring " is plotted in two dimensional surface according to coordinate.
Further, in one embodiment, step 330 is as it is shown in figure 5, include:
Step 331, the final interest point annotation in the zone of convergency, the final interest point annotation of polymerization is painted
Being formed on two dimensional surface, the two dimensional surface of drafting and the attribute of final interest point annotation constitute the point of interest in region
Stereomodel.
The final interest in region must be obtained by choosing of point of interest in aforementioned areas, now, for
The final interest point annotation in each region obtained, all that the drafting carried out in two dimensional surface is final to incite somebody to action
Interest point annotation is drawn on two dimensional surface, is drawn the two dimensional surface obtained and final interest point annotation
Attribute just constitutes the point of interest stereomodel in region.By that analogy, all regions institute will be obtained the most right
The point of interest model answered.
Step 333, by stereomodel and the point of interest stereomodel in region of road name, by two dimension
The road name that in plane, each pretreated locations is corresponding and the distribution phase comparison of final interest point annotation, obtain
The pretreated locations suitable with the distribution of final interest point annotation, retains this pretreated locations.
For a region, use stereomodel and the point of interest stereomodel of road name, carry out link name
Claim and the comparison of final interest point annotation distribution, retain suitable, the most not with the distribution of final interest point annotation
In the pretreated locations clashed, road name point is retained, and occurs with the distribution of final interest point annotation
In the pretreated locations of conflict, road name point is disallowable.
Step 335, constitutes the road name in region by road name point corresponding for pretreated locations.
By process as above, it is achieved that between road name mark and final interest point annotation,
Final interest point annotation can be marked in map, and achieve the Rational Marking of road name,
Will not clash with the final interest point annotation of surrounding, be favorably improved the bandwagon effect of map.
In one embodiment, environment attribute includes that map uses patent and area attribute, and step 150 is such as
Shown in Fig. 6, including:
Step 151, carries out the dynamic observation around road in the zone, by dynamically observation polymerization road
Surrounding's point of interest.
For a region, in the way of Dynamic Discovery, carry out surrounding's point of interest polymerization of road in region, with
Obtain road all surrounding points of interest in the zone.
It should be understood that for the point of interest in region, in a preferred embodiment, the point of interest of indication
For the final interest point annotation in region.
Point of interest in region has the coordinate that it is corresponding, corresponding, and road also has its corresponding pool
Coordinate, therefore, can find all points of interest being in the range of road is specified, fall into this model according to coordinate
The point of interest polymerization enclosed.Such as, this appointment scope can be the scope of 1 kilometer of road of distance.
Step 153, uses scene, the attribute of area attribute, around point of interest and link name according to the map
Claim the importance degree of the property calculation road name of self.
Map uses scene to refer to carry out point of interest in map and road name marks the scene district carried out
Point, including scene of driving, aggregate map scene, take out scene and scene etc. of riding；Area attribute includes
The aspects such as city type, city importance degree；Around the attribute of point of interest then includes importance degree, classification and field
Scape etc.；The attribute of road name self can be road name point position etc., is not defined at this, can
The dimension of reference in road name importance degree of enriching constantly according to actual needs calculating.
Concrete, for importance degree calculating implements, by first each dimension to reference, example
As, map uses the dimension of the nonnumeric form such as scene, area attribute storage to be digitized processing, with
Obtain the numerical value being available for participating in calculating.
Thus be allowed for access road name importance degree calculate.In one embodiment, the weight of road name
Rank to be spent, refers to equation below:
Rank=∑ (A)/N+ Δ R
Wherein, ∑ (A)/N is the meansigma methods of point of interest importance degree in region, and Δ R is according to road attribute meter
The basic importance degree obtained.
Road attribute can include category of roads, classification of road etc., such as, according to category of roads (1,2 and
3 grades) and classification of road (expressway, through street) calculate corresponding Δ R.
It should be noted that in this formula, be only as a example by this dimension of attribute of point of interest around
The example formula be given.In implementing, multiple dimensions of introduced reference can be entered according to this formula
The importance degree of row road name calculates, but may be used without other computing mode, is not defined at this.
In another embodiment, method as above also includes dynamically adjusting mark according to trend of road
Step in the road name direction of map.
For marking the road name in map, carried out dynamically adjusts according to trend of road, can root
Realize according to road name direction and road direction.Wherein, road name direction can be obtained by line data；Road
Direction, road then for indicating the comfortable direction that user browses, its be on road based on word towards being gravity
Direction is arranged.
The mark being Roads in Maps title by process as above further provides for convenience, by
This can realize the Rational Marking of Roads in Maps title.
By above-mentioned provided scheme, mark and the mark of point of interest of Roads in Maps title will be obtained,
The road name mark obtained and the mark of point of interest are stored in point data set, it is simple to be supplied to
Engine map in map application uses, in order to is rendered by engine map, obtains being labelled with
Road title and the map of point of interest.
The data compiling method of road name as above runs in map compiler, thinks map
Application provides data.
The data compilation of road name as above is elaborated below in conjunction with a specific embodiment
Method.In this embodiment, it is necessary first to explanation, the data compilation that road name is realized,
Three parts will be included, it may be assumed that
(1) point data and the prestrain of line data；
(2) ergodic process of line data, and for each the line data traversed, all also exist and draw
Subregional ergodic process, to obtain the importance degree of road name in region；
(3) all of road name point data is obtained based on above-mentioned two large divisions.
The most just the data compilation of road name it is capable of, and then for the display offer of map and point of interest
Lothrus apterus, and the road name using scene, surrounding to adapt with map marks and point of interest marks,
What Fig. 7 showed above-mentioned three parts implements flow process.
It addition, also correspondingly provided a kind of map label method, the method as shown in Figure 8, including such as
Lower step:
Step 510, according to the map idsplay order invocation map engine.
In map application, the map denotation instruction triggered by user carrys out invocation map engine, to pass through
Rendering of engine map realizes the display of map in map application.
Step 530, carries out map by engine map and renders, carry out in the map rendered point of interest and
The mark of road name.
During the map carried out in the display by map renders, engine map is by the mark of point of interest in map
The mark of note and road name renders, to facilitate interest point annotation and road name on map.
Wherein, point of interest and the road name of mark is the data compilation according to road name as above
Method obtain point of interest and mark the road name in map.
Additionally, also correspondingly provided the data compilation device of a kind of road name, this device such as Fig. 9 institute
Show, including preloaded components 610, some acquisition module 630, importance degree computing module 650, collision calculation
Module 670 and overlapping filtering module 690, wherein:
Preloaded components 610, the point of interest of mark in prestrain point data and line data genaration map
Pretreated locations with road name.
Point acquisition module 630, obtains for the region according to road k-path partition and pretreated locations and marks in district
The point of interest in territory and road name point.
Importance degree computing module 650, belongs to according to attribute and the environment of point of interest around road in region
Property road name carried out the computing of importance degree, road name point constitutes road name.
Collision calculation module 670, for carrying out what collision calculation obtained overlapping according to road name point
Road name.
Overlapping filtering module 690, for filtering the road name overlapped according to importance degree
To marking the road name in map.
In one embodiment, as shown in Figure 10, some acquisition module 630 includes area division unit 631
Performance element 633 is obtained, wherein with:
Area division unit 631, for for each road, calculating by carrying out region area division
To several regions that road is labeled.
Point obtains performance element 633, obtains mark in region emerging for the point of interest of mark from map
Interest point, obtains the road name point in described region according to pretreated locations.
In one embodiment, device as above as shown in figure 11, also includes point of interest quantity computing
Module 710 and point of interest choose module 730, wherein:
Point of interest quantity computing module 710, for the point of interest density according to region and region area computing
Obtain the point of interest quantity in region.
Point of interest chooses module 730, is used for the point of interest quantity according to region and importance degree from marking in district
The point of interest in territory obtains the point of interest that region finally marks.
In one embodiment, device as above as shown in figure 12, also includes that road name is polymerized mould
Block 810 and pretreated locations filtering module 830, wherein:
Road name aggregation module 810, carries out link name according to the road name constituted in region
The polymerization claiming point obtains the stereomodel of road name.
Pretreated locations filtering module 830, for finally marking according to stereomodel and the region of road name
The distribution of note point of interest carries out the pretreated locations being filtrated to get reservation of pretreated locations, pretreated locations
Corresponding road name point constitutes the road name in region.
Further, road name aggregation module 810 is further used in the road name point in region,
To constitute the road name point polymerization of same link title, and be drawn on two dimensional surface, the two dimension of drafting is put down
Face and the subsidiary attribute of road name point constitute the stereomodel of road name.
In one embodiment, pretreated locations filtering module 830 as shown in figure 13, gathers including point of interest
Close unit 831, comparing unit 833 and title Component units 835, wherein:
Point of interest polymerized unit 831, the final interest point annotation in the zone of convergency, will be polymerized
Whole interest point annotation is drawn on two dimensional surface, the two dimensional surface of drafting and the attribute structure of final interest point annotation
Become the point of interest stereomodel in region.
Comparing unit 833, is used for the stereomodel by road name and the point of interest stereomodel in region,
By road name corresponding for pretreated locations each in two dimensional surface compared with the distribution of final interest point annotation
Right, obtain being distributed, with final interest point annotation, the pretreated locations adapted, retain pretreated locations.
Title Component units 835, for constituting the road in region by road name point corresponding for pretreated locations
Road title.
In one embodiment, environment attribute includes that map uses scene and area attribute, importance degree computing
Module 650 as shown in figure 14, including point of interest polymerized unit 651 around and importance degree computing performance element
653, wherein:
Point of interest polymerized unit 651 around is for carrying out the dynamic observation around road in the zone, logical
Cross surrounding's point of interest of dynamically observation polymerization road.
Importance degree computing performance element 653, for using scene, area attribute, surrounding the most emerging according to the map
The attribute of interest point and the importance degree of the property calculation road name of road name self.
In another embodiment, device as above also includes direction adjusting module, and the direction adjusts
Module marks the road name direction in map for dynamically adjusting according to trend of road.
There is a need to provide a kind of map label device, this device as shown in figure 15, including engine calling mould
Block 910 and rendering module 930, wherein:
Engine calling module 910, for idsplay order invocation map engine according to the map.
Rendering module 930, renders for carrying out map by engine map, carries out in the map rendered
Point of interest and the mark of road name.
The point of interest of mark and road name are that the data compilation device of road name as above obtains
Point of interest and mark the road name in map.
Figure 16 shows the structure of a kind of terminal unit that the embodiment of the present invention provides.This terminal unit 1000
A simply example being suitable for the present invention, can not be considered to provide appointing of the range to the present invention
What limits.This terminal unit 1000 can not be construed to need to rely on or have the exemplary end of diagram
The combination of one or more parts in end equipment 1000.
As shown in figure 16, terminal unit 1000 includes that processor 1010, memorizer 1020 and system are total
Line 1030.Various assemblies including memorizer 1020 and processor 1010 will be connected to system bus
On 1030.Processor 1010 be one for by arithmetic sum logical operations basic in computer system
Perform the hardware of computer program instructions.Memorizer 1020 be one based on storing temporarily or permanently
Calculation machine program or the physical equipment of data.
Wherein, memorizer 1020 stores corresponding programmed instruction and currently displaying content；Processor
1010 programmed instruction that will perform in memorizer 1020, intercept the various instructions of input, and to intercepting
To instruction respond.
Terminal unit 1000 also includes various input interface 1070, input equipment 1040, various to realize
The input of operation.Wherein, this input equipment 1040 can be to touch screen, button, keyboard and mouse etc.
At least one.
Terminal unit 1000 also includes storage device 1080, and storage device 1080 can be from multiple computer
Selecting in readable storage medium storing program for executing, it is any available that computer-readable recording medium refers to conduct interviews
Medium, including two kinds of movement and fixing storage mediums.Such as, computer-readable recording medium,
Include but not limited to flash memory (miniature SD card), CD-ROM, digital versatile disc (DVD)
Or other CD, cartridge, tape storage or other storage device or can be used for storing required letter
Breath addressable other storage medium any.
As described in detail above, execution is shared mobile whole by the terminal unit 1000 adapting to the present invention
The assigned operation of end content, i.e. by the shape of the programmed instruction in processor 1010 run memory 1020
Formula performs this assigned operation, to realize sharing of content in mobile terminal device 1000.
Additionally, combine software instruction by hardware circuit or hardware circuit also can realize the present invention equally,
Therefore, it is achieved the present invention is not limited to any specific hardware circuit, software and both combinations.
One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can be led to
Cross hardware to complete, it is also possible to instructing relevant hardware by program and complete, described program can be deposited
Being stored in a kind of computer-readable recording medium, storage medium mentioned above can be read only memory,
Disk or CD etc..
Although describing the present invention with reference to several exemplary embodiment, it is to be understood that, term used
It is explanation and exemplary and nonrestrictive term.Owing to the present invention can be embodied as in a variety of forms
Without deviating from spirit or the essence of invention, it should therefore be appreciated that above-mentioned embodiment is not limited to any aforementioned
Details, and should explain widely in the spirit and scope that appended claims are limited, therefore fall into
Whole changes and remodeling in claim or its equivalent scope all should be appended claims and contained.
Claims (14)
1. the data compiling method of a road name, it is characterised in that comprise the steps:
The point of interest marked in prestrain point data and line data genaration map and the pretreated locations of road name；
Region and described pretreated locations according to road k-path partition obtain and mark the point of interest in described region and road name point；
According to attribute and the environment attribute of point of interest around described road, road name being carried out the computing of importance degree in described region, described road name point constitutes described road name；
The road name that collision calculation obtains overlapping is carried out according to described road name point；
According to importance degree the road name overlapped is filtrated to get and marks the road name in map.
Method the most according to claim 1, it is characterised in that the described region according to road k-path partition and the acquisition of described pretreated locations mark the step of the point of interest in described region and road name point and include:
For each road, it is calculated, by carrying out region area division, several regions that described road is labeled；
From described map, the point of interest of mark obtains and marks in the point of interest in described region, obtains the road name point in described region according to described pretreated locations.
Method the most according to claim 1, it is characterised in that in described region before step according to the attribute of point of interest around described road and the importance degree of environment attribute computing road name, described method also includes:
Point of interest density according to described region and region area computing obtain the point of interest quantity in described region；
Point of interest quantity and importance degree according to described region obtain, from described mark, the point of interest that described region finally marks in the point of interest in described region.
Method the most according to claim 3, it is characterised in that described method also includes:
Described region carries out the polymerization of road name point according to the road name constituted and obtains the stereomodel of described road name；
The distribution of the final interest point annotation of stereomodel and described region according to described road name carries out the pretreated locations being filtrated to get reservation of pretreated locations, the road name in the described region of road name point composition that described pretreated locations is corresponding.
Method the most according to claim 1, it is characterized in that, described environment attribute includes that map uses scene and area attribute, includes the step of the computing that road name carries out importance degree according to attribute and the environment attribute of point of interest around described road in described region:
Carry out the dynamic observation around described road in this region, be polymerized surrounding's point of interest of described road by described dynamic observation；
Use the importance degree of road name described in the property calculation of scene, area attribute, the attribute of described surrounding point of interest and described road name self according to the map.
Method the most according to claim 1, it is characterised in that described method also includes:
Dynamically adjust according to trend of road and mark the road name direction in map.
7. a map label method, it is characterised in that comprise the steps:
Idsplay order invocation map engine according to the map；
Carry out map by described engine map to render, the described map rendered carries out the mark of point of interest and road name；
The point of interest of described mark and road name are the points of interest obtained according to the method described in claim 1 to 6 any one and mark the road name in map.
8. the data compilation device of a road name, it is characterised in that described device comprises the steps:
Preloaded components, the point of interest marked in prestrain point data and line data genaration map and the pretreated locations of road name；
Point acquisition module, obtains for the region according to road k-path partition and described pretreated locations and marks the point of interest in described region and road name point；
Importance degree computing module, carries out the computing of importance degree according to attribute and the environment attribute of point of interest around described road to road name in described region, and described road name point constitutes described road name；
Collision calculation module, for carrying out, according to described road name point, the road name that collision calculation obtains overlapping；
Overlapping filtering module, marks the road name in map for being filtrated to get, according to importance degree, the road name overlapped.
Device the most according to claim 8, it is characterised in that described some acquisition module includes:
Area division unit, for for each road, being calculated, by carrying out region area division, several regions being labeled described road；
Point obtains performance element, obtains for the point of interest of mark from described map and marks in the point of interest in described region, obtains the road name point in described region according to described pretreated locations.
Device the most according to claim 8, it is characterised in that described device also includes:
Point of interest quantity computing module, obtains the point of interest quantity in described region for the point of interest density according to described region and region area computing；
Point of interest chooses module, for obtaining, from described mark, the point of interest that described region finally marks according to point of interest quantity and the importance degree in described region in the point of interest in described region.
11. devices according to claim 10, it is characterised in that described device also includes:
Road name aggregation module, carries out the polymerization of road name point according to the road name constituted in described region and obtains the stereomodel of road name；
Pretreated locations filtering module, distribution for the final interest point annotation of the stereomodel according to described road name and described region carries out the pretreated locations being filtrated to get reservation of pretreated locations, the road name in the described region of road name point composition that described pretreated locations is corresponding.
12. devices according to claim 8, it is characterised in that described environment attribute includes that map uses scene and area attribute, and described importance degree computing module includes:
Point of interest polymerized unit around, for carrying out the dynamic observation around described road in this region, is polymerized surrounding's point of interest of described road by described dynamic observation；
Importance degree computing performance element, for using the importance degree of road name described in the property calculation of scene, area attribute, the attribute of described surrounding point of interest and described road name self according to the map.
13. devices according to claim 8, it is characterised in that described device also includes:
Direction adjusting module, marks the road name direction in map for dynamically adjusting according to trend of road.
14. 1 kinds of map label devices, it is characterised in that including:
Engine calling module, for idsplay order invocation map engine according to the map；
Rendering module, renders for carrying out map by described engine map, carries out the mark of point of interest and road name in the described map rendered；
The point of interest of described mark and road name are the points of interest obtained to the device described in 13 any one according to Claim 8 and mark the road name in map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610388048.3A CN105893632B (en) | 2016-06-02 | 2016-06-02 | The data compiling method of road name, map label method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610388048.3A CN105893632B (en) | 2016-06-02 | 2016-06-02 | The data compiling method of road name, map label method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105893632A true CN105893632A (en) | 2016-08-24 |
| CN105893632B CN105893632B (en) | 2019-03-15 |
Family
ID=56710583
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610388048.3A Active CN105893632B (en) | 2016-06-02 | 2016-06-02 | The data compiling method of road name, map label method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105893632B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017166688A1 (en) * | 2016-03-31 | 2017-10-05 | 百度在线网络技术（北京）有限公司 | Road name display method, device, and storage medium |
| CN108664455A (en) * | 2017-03-30 | 2018-10-16 | 腾讯科技（深圳）有限公司 | Map label data processing method and device |
| CN110442714A (en) * | 2019-07-25 | 2019-11-12 | 北京百度网讯科技有限公司 | POI name authority appraisal procedure, device, equipment and storage medium |
| CN110503685A (en) * | 2019-08-14 | 2019-11-26 | 腾讯科技（深圳）有限公司 | A kind of data processing method and equipment |
| CN110866071A (en) * | 2018-08-14 | 2020-03-06 | 海能达通信股份有限公司 | Map object display method, device, equipment and storage medium |
| CN112395519A (en) * | 2021-01-20 | 2021-02-23 | 智道网联科技(北京)有限公司 | Method and device for generating interest points in road information |
| CN113610993A (en) * | 2021-08-05 | 2021-11-05 | 南京师范大学 | 3D map building object annotation method based on candidate label evaluation |
| US11821748B2 (en) | 2020-06-03 | 2023-11-21 | Grabtaxi Holdings Pte. Ltd. | Processing apparatus and method for determining road names |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102538803A (en) * | 2011-12-13 | 2012-07-04 | 惠州市德赛西威汽车电子有限公司 | Method for generating road names for electronic map |
| CN103165017A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method of interest point name and device and navigation system |
| CN103162705A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Displaying method and device of path names, and navigation system |
-
2016
- 2016-06-02 CN CN201610388048.3A patent/CN105893632B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102538803A (en) * | 2011-12-13 | 2012-07-04 | 惠州市德赛西威汽车电子有限公司 | Method for generating road names for electronic map |
| CN103165017A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method of interest point name and device and navigation system |
| CN103162705A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Displaying method and device of path names, and navigation system |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017166688A1 (en) * | 2016-03-31 | 2017-10-05 | 百度在线网络技术（北京）有限公司 | Road name display method, device, and storage medium |
| US11473926B2 (en) | 2016-03-31 | 2022-10-18 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for displaying road names, and storage medium |
| CN108664455A (en) * | 2017-03-30 | 2018-10-16 | 腾讯科技（深圳）有限公司 | Map label data processing method and device |
| CN108664455B (en) * | 2017-03-30 | 2023-01-03 | 腾讯科技（深圳）有限公司 | Map annotation data processing method and device |
| CN110866071A (en) * | 2018-08-14 | 2020-03-06 | 海能达通信股份有限公司 | Map object display method, device, equipment and storage medium |
| CN110866071B (en) * | 2018-08-14 | 2022-08-30 | 海能达通信股份有限公司 | Map object display method, device, equipment and storage medium |
| CN110442714B (en) * | 2019-07-25 | 2022-05-27 | 北京百度网讯科技有限公司 | POI name normative evaluation method, device, equipment and storage medium |
| CN110442714A (en) * | 2019-07-25 | 2019-11-12 | 北京百度网讯科技有限公司 | POI name authority appraisal procedure, device, equipment and storage medium |
| CN110503685A (en) * | 2019-08-14 | 2019-11-26 | 腾讯科技（深圳）有限公司 | A kind of data processing method and equipment |
| CN110503685B (en) * | 2019-08-14 | 2022-04-15 | 腾讯科技（深圳）有限公司 | Data processing method and equipment |
| US11821748B2 (en) | 2020-06-03 | 2023-11-21 | Grabtaxi Holdings Pte. Ltd. | Processing apparatus and method for determining road names |
| CN112395519A (en) * | 2021-01-20 | 2021-02-23 | 智道网联科技(北京)有限公司 | Method and device for generating interest points in road information |
| CN113610993A (en) * | 2021-08-05 | 2021-11-05 | 南京师范大学 | 3D map building object annotation method based on candidate label evaluation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105893632B (en) | 2019-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105893632A (en) | Road name data compiling method and map labeling method and device | |
| CN111238497B (en) | High-precision map construction method and device | |
| KR101976294B1 (en) | Driving route matching method and apparatus and storage medium | |
| US8630801B2 (en) | Navigation device and method for the graphic output of navigaton instructions | |
| CN107195180B (en) | Traffic travel track extraction method and device based on electric police data | |
| CN111859178B (en) | Method and system for recommending get-on point | |
| Jiang et al. | Large-scale taxi O/D visual analytics for understanding metropolitan human movement patterns | |
| GB2482746A (en) | Methods and apparatus for processing road data | |
| DE102011003155A1 (en) | Map data, map data generation method, map data storage medium and navigation device | |
| DE102015112637A1 (en) | Apparatus, vehicle, method and computer program for calculating at least one video or control signal based on information corresponding to a potential interest | |
| CN102142020A (en) | Electric device for executing process based on map data | |
| CN105841709A (en) | Method for planning car driving path | |
| CN113779430B (en) | Road network data generation method and device, computing equipment and storage medium | |
| CN107134130A (en) | A kind of traffic guidance drawing generating method and device | |
| CN106409129A (en) | Road condition drawing method and road condition drawing device | |
| CN114297532A (en) | High-definition city functional area identification method and system based on crowd movement track | |
| CN113984075A (en) | Navigation method, navigation device, navigation equipment and computer readable storage medium | |
| CN108062348A (en) | Method and device for storing restricted data | |
| CN105190727B (en) | Map datum, map display and map datum application method | |
| CN102881182B (en) | A kind of traffic information display method and device thereof | |
| CN105074798A (en) | Map data, map display device, and map data usage | |
| Koch et al. | Path complexity and bicyclist route choice set quality assessment | |
| CN113656979B (en) | Road network data generation method and device, electronic equipment and storage medium | |
| JP2016176974A (en) | Map image display apparatus, navigation apparatus, map image display program and map image display method | |
| CN108038115A (en) | Method and device for displaying restricted data |
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: 20210916 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 |