CN105973261A - Label processing method and device - Google Patents
Label processing method and device Download PDFInfo
- Publication number
- CN105973261A CN105973261A CN201610405136.XA CN201610405136A CN105973261A CN 105973261 A CN105973261 A CN 105973261A CN 201610405136 A CN201610405136 A CN 201610405136A CN 105973261 A CN105973261 A CN 105973261A
- Authority
- CN
- China
- Prior art keywords
- route
- tag location
- point
- label
- alternative
- 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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
Abstract
The invention provides a label processing method and device. The method comprises the steps that at least two routes from a planned starting point to a planned ending point are obtained; different route segments which are not overlapped with other routes are obtained from each route; corresponding label locating points of the routes are determined from all the different route segments according to all the different route segments and a first preset distance threshold. By means of the technical scheme, the corresponding label locating points of the routes can be obtained from the different route segments in the routes between the planned starting point and the planned ending point, and labels can be identified at the label locating points. Compared with a label marking way in the prior art, by means of the label processing scheme, the labels can be identified on the different route segments of the routes, the flexibility of label marking in an electronic map is enriched, and the identification degree of the labels in the electronic map is improved.
Description
[technical field]
The present invention relates to field of navigation technology, particularly relate to a kind of label processing method and device.
[background technology]
Along with popularizing that scientific and technological fast development, mobile terminal use, various along with mobile terminal should
With also getting more and more, greatly facilitate the life of people.The electronic chart such as installed on mobile terminal,
User can use electronic chart to navigate when trip, and travel route planning is very easy to use.
User, when using electronic chart, inputs beginning and end, initiates to calculate road, stresses according to planning
Dimension is different, the complexity of road network is various, and electronic chart can be cooked up a plurality of route and select for user.In order to
Present the characteristic of different routes more intuitively to user, be typically employed in the mode labelled on route,
Inform the characteristic of user every route.In prior art, generally use syllogic label mark rough, simple
Note strategy, each route is equally divided into three sections, select wherein one section some position mark this
The characteristic of route.Or sometimes label can also be marked near start position.
Owing to a plurality of route of electronic chart planning there may be the part overlapped each other, and existing electricity
In sub-map, the mark mode of label is likely marked at the intersection of different route, causes knowing
What distinguishing label was corresponding is the label of which bar route, and therefore, in existing electronic chart, label mark mode is too
Inflexible, cause label can identification the lowest.
[summary of the invention]
The invention provides a kind of label processing method and device, with label labelling in abundant electronic chart
Motility, in increase electronic chart, label can identification.
The present invention provides a kind of label processing method, and described method includes:
Obtain at least two lines between the origin-to-destination of planning；
The difference section misaligned with other route is obtained from each described route；
According to each described difference section and the first predeterminable range threshold value, from each described difference section, determine correspondence
The tag location point of described route.
Still optionally further, in method as above, according to each described difference section and the first predeterminable range
Threshold value, determines the tag location point of the described route of correspondence from each described difference section, including:
From each described difference section, obtain described in corresponding described difference section and place, described difference section
The distance of other route outside route is more than multiple points of the first predeterminable range threshold value, described in corresponding
The alternative point of tag location of route；
The described tag location of described route is obtained from the alternative point of multiple described tag location of each described route
Point.
Still optionally further, in method as above, from each described difference section, obtain corresponding institute
The distance stating other route outside route described in difference section and place, described difference section is preset more than first
Multiple points of distance threshold, as the alternative point of tag location of corresponding described route, specifically include:
For each described difference section, obtain in described difference section with route described in place, described difference section
Outside the distance of other route more than the multiple described link of described first predeterminable range threshold value, as correspondence
The described alternative link of described route；
Alternative as the described tag location of corresponding described route using the geometric center point of each described alternative link
Point.
Multiple described tag location still optionally further, in method as above, from each described route
Alternative point obtains the described tag location point of described route, specifically includes:
Obtain from the alternative point of multiple described tag location of each described route with the distance of other route described
The alternative described tag location point as corresponding described route of big described tag location.
Multiple described tag location still optionally further, in method as above, from each described route
Alternative point obtains the described tag location point of described route, specifically includes:
The minimum scale chi at electronic chart is filtered from the alternative point of multiple described tag location of each described route
Under display, with the distance alternative point of described tag location less than the second predeterminable range threshold value having learned that line；
The described tag location of described route is chosen from the alternative point of the described tag location of at least one stayed
Point.
Still optionally further, in method as above, according to each described difference section and the first predeterminable range
Threshold value, after determining the tag location point of described route of correspondence from each described difference section, including:
Obtain the content information of described label；
The scale that shows according to described electronic chart, route Lumbricus screen distribution characteristics, described label big
Other label that is little and that shown, shows the content information of described label at described tag location point, so that
The described label that must show under the display of described scale, other label of having shown with described, Yi Jisuo
State route Lumbricus the most not gland.
Still optionally further, in method as above, the scale that shows according to described electronic chart, road
Line Lumbricus screen distribution characteristics, the size of described label and other label shown, fixed at described label
After site shows the content information of described label, also include:
It is set to the regional extent of tag location point the 3rd predeterminable range described in distance in described electronic chart hand over
Hot spot region mutually；
Further, described method also includes:
Detect and determine that described mutual hot spot region is chosen；
The described label of described route corresponding for described mutual hot spot region and correspondence is highlighted.
The present invention also provides for a kind of label processing device, and described device includes:
Route acquiring module, at least two lines between the origin-to-destination obtaining planning；
Difference section acquisition module, for obtaining the difference road misaligned with other route from each described route
Section；
Tag location point determines module, for according to each described difference section and the first predeterminable range threshold value, from
Each described difference section determines the tag location point of the described route of correspondence.
Still optionally further, in device as above, described tag location point determines module, including:
Alternative some acquiring unit of tag location, for from each described difference section, obtains corresponding described difference
The distance of other route outside route described in different section and place, described difference section is more than the first predeterminable range
Multiple points of threshold value, as the alternative point of tag location of corresponding described route；
Tag location point acquiring unit, for obtaining from the alternative point of multiple described tag location of each described route
Take the described tag location point of described route.
Still optionally further, in device as above, alternative some acquiring unit of described tag location, specifically
For for each described difference section, obtain in described difference section with route described in place, described difference section
Outside the distance of other route more than the multiple described link of described first predeterminable range threshold value, as correspondence
The described alternative link of described route；Using the geometric center point of each described alternative link as described in corresponding
The alternative point of described tag location of route.
Still optionally further, in device as above, described tag location point acquiring unit, specifically for
The distance maximum of acquisition and other route described from the alternative point of multiple described tag location of each described route
The alternative described tag location point as corresponding described route of described tag location.
Still optionally further, in device as above, described tag location point acquiring unit, specifically for
From the alternative point of multiple described tag location of each described route, filter the minimum scale chi at electronic chart show
Under, with the distance alternative point of described tag location less than the second predeterminable range threshold value having learned that line；From
The alternative point of the described tag location of at least one stayed is chosen the described tag location point of described route.
Still optionally further, in device as above, also include:
Label substance acquisition module, for obtaining the content information of described label；
Display module, for the scale shown according to described electronic chart, route Lumbricus screen distribution characteristics,
The size of described label and other label shown, within described tag location point shows described label
Appearance information so that the described label of display is under the display of described scale, shown with described other
Label and described route Lumbricus the most not gland.
Still optionally further, in device as above, also include:
Module is set, for by the district of tag location point the 3rd predeterminable range described in distance in described electronic chart
Territory scope is set to mutual hot spot region；
Further, described device also includes detection module:
Described detection module, is used for detecting and determine that described mutual hot spot region is chosen；
Described display module, is additionally operable to described route corresponding for described mutual hot spot region and correspondence
Described label highlights.
The label processing method of the present invention and device, by using technique scheme, can be from planning
Put in the difference section at least two lines between terminal, obtain the tag location point of corresponding route,
With at this label of tag location point identification.The tag processes scheme of the present invention, with the label labelling of prior art
Mode is compared, it is possible to realize tag identifier in the difference section of route, thus label in abundant electronic chart
The motility of labelling, in increase electronic chart, label can identification.
[accompanying drawing explanation]
Fig. 1 is the flow chart of the label processing method embodiment of the present invention.
Fig. 2 is the label labelling schematic diagram of prior art.
Fig. 3 is the label labelling schematic diagram of the embodiment of the present invention.
Fig. 4 is the structure chart of the label processing device embodiment one of the present invention.
Fig. 5 is the structure chart of the label processing device embodiment two of the present invention.
[detailed description of the invention]
In order to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with the accompanying drawings and specifically
Embodiment describes the present invention.
Fig. 1 is the flow chart of the label processing method embodiment of the present invention.As it is shown in figure 1, the present embodiment
Label processing method, specifically may include steps of:
100, at least two lines between the origin-to-destination of planning are obtained；
The executive agent of the label processing method of the present embodiment can be label processing device, this tag processes
Device is applied in electronic chart, to realize processing the label in electronic chart.
Navigation is a most frequently used function in the use of electronic chart, when user goes out, by this
Electronic chart use navigation to obtain the navigation way to destination.Such as user can be at electronic chart
Middle input beginning and end, the navigation module of electronic chart can arrive according to this beginning and end planning starting point
At least two lines between terminal, such as worried for the ease of reducing the unnecessary selection of user, it is simple to
User therefrom selects optimal route, it is preferable that navigation module can be cooked up three optimum routes and provide
To user.So, label processing device can get between the origin-to-destination of navigation module planning
All routes.
101, from each route, the difference section misaligned with other route is obtained；
In each bar route between the origin-to-destination of planning, each route all can have and other route
Misaligned difference section.And an each route at least difference section.
102, according to each difference section and the first predeterminable range threshold value, from each difference section, correspondence is determined
The tag location point of route.
In order to improve the identification of label, the tag location point in the present embodiment is arranged on each route
On difference section.Specifically, mark can be determined according to each difference section and the first predeterminable range threshold value
Signing site correct position on difference section.The first predeterminable range threshold value of the present embodiment can basis
The attributes such as the size of label are arranged, with ensure label that tag location point places will not with in electronic chart
Other route gland of display.
Such as this step 102, specifically may include steps of:
(a1) from each difference section, obtain outside corresponding difference section and place, difference section route
The distance of other route more than multiple points of the first predeterminable range threshold value, as the label of corresponding route
Position alternative point；
(a2) from the alternative point of multiple tag location of each route, obtain the tag location point of this route.
For each the difference section at least two lines, can first calculate this difference section every bit
And the distance between other route outside the route at this place, difference section, and judge that this distance is the biggest
In the first predeterminable range threshold value, if so, can be using this point as the alternative point of tag location of corresponding route.
Specifically, when the route of the origin-to-destination of planning is more than or equal to three, need to calculate this difference
The distance between each other route outside the route at section each point and this place, difference section, and
The distance between each other route outside the route at this point and this place, difference section, is all higher than
First predeterminable range threshold value, just can be using this point as the alternative point of tag location of corresponding route, so
Just it is effective to ensure that label other route of not gland in the alternative setting of this tag location.
For each route all differences section, all of this route can be got in the manner described above
The alternative point of tag location on difference section, thus the alternative point of all tag location obtaining this route.Real
In the application of border, calculate other route outside the route at this difference section every bit and this place, difference section
Between the amount of calculation of distance some is big, can be specifically multiple sections by difference pavement section, can be according to
Section calculates the distance between other route outside the route at each section and this place, difference section, to subtract
Few amount of calculation.
Such as, this step a2 specifically can realize in the following way: for each difference section, and obtaining should
In difference section with this place, difference section route outside the distance of other route more than the first predeterminable range
Multiple links of threshold value, as the alternative link of corresponding route；Geometric center point with each alternative link
The alternative point of tag location as corresponding route.
In the present embodiment, specifically when calculating, each difference section is divided according to link (Link),
Link represents one section of road with common denominator in electronic chart, and this Link can in electronic chart
To use a mark to represent.Article one, difference section can be divided into a plurality of Link, for every difference
In section, can calculate other route outside each Link and this place, difference section route away from
From, therefrom chosen distance is more than the link of the first predeterminable range threshold value, as the candidate chains of corresponding route
Road.In like manner, it is also desirable to calculate each outside each Link and this place, difference section route other
The distance of route, therefrom chosen distance is all higher than the link of the first predeterminable range threshold value, as corresponding road
The alternative link of line, is the most just effective to ensure that the label not gland in the alternative setting of this tag location
Other route.For the difference section of each route, each of this route can be obtained by the way
The alternative link in individual difference section.Then using the geometric center point of each alternative link as corresponding route
The alternative point of tag location.
The most alternatively, the implementation that step a2 in the present embodiment can be following:
The first implementation, from the alternative point of multiple tag location of each route, obtain with other route
The tag location point of the maximum alternative route as correspondence of tag location of distance.
For each route, above-described embodiment calculates the alternative point of each tag location and has arrived it
The distance of its route, when the route of the origin-to-destination of planning only includes two, can from which one
The alternative point of multiple tag location of route obtains the tag location maximum with the distance of another route alternative
Point is as the tag location point of corresponding route.And when the route of origin-to-destination of planning include three and
Article three, time more than, for each route, can first obtain the alternative point of multiple tag location of this route with
The distance of other every route；Then the flat of each tag location alternative some distance with other route is calculated
Average；The alternative point of tag location that selection is maximum with the meansigma methods of the distance of other route, as correspondence
The tag location point of route.Or for each route, multiple labels of this route first can be obtained
Position in alternative point the alternative point of each tag location to the distance of other every route；Then obtain each
The alternative point of individual tag location is to the minimum distance of other each bar route；Then by each label of this route
Position the minimum distance sequence to other each bar route of the alternative point, therefrom obtain the label that minimum distance is maximum
Position alternative point, as the tag location point of corresponding route.
The second implementation, filter from the alternative point of multiple tag location of each route at electronic chart
Under small scale shows, standby less than the tag location of the second predeterminable range threshold value with the distance having learned that line
Reconnaissance；The tag location point of route is chosen from the alternative point of at least one tag location stayed.
Specifically, in electronic chart, it will usually have parallel road, cross junction etc. to have learned that line,
If tag location point with have learned that line distance is less than the second predeterminable range threshold value, it is known that road markings will
The identification of the label of tag location point labelling can be affected.Therefore, for each route, it is judged that this road
The alternative point of each tag location of line, under the minimum scale chi of electronic chart shows, and has learned that line
Distance；Distance is filtered less than the second predeterminable range threshold value from the alternative point of each tag location of this route
The alternative point of tag location, the label then choosing route from the alternative point of at least one tag location stayed is fixed
Site.Specifically can randomly select a tag location from the alternative point of at least one tag location stayed standby
Reconnaissance, or can also be with reference to the first implementation above-mentioned as the tag location point of route, from stay
The alternative point of at least one tag location is chosen the tag location point of a route the most.
In actual application, from the alternative point of multiple tag location of each route, obtain the tag location point of this route
Implementation be not intended to as above two kinds, such as can also from the alternative point of multiple tag location of each route with
Machine obtains an alternative point of tag location, as the tag location point of this route；Or can also be taked other
Mode realizes, and at this, citing repeats the most one by one.
Still optionally further, on the basis of the technical scheme of above-described embodiment, after step 102, also may be used
To comprise the steps:
(b1) content information of label is obtained；
(b2) scale that shows according to electronic chart, route Lumbricus screen distribution characteristics, the size of label
And other label shown, at the content information of tag location point display label, so that the mark of display
Sign under the display of scale, with other label shown and route Lumbricus the most not gland.
The content information of the label of the present embodiment can be that the duration of this route is poor with the duration of other route, be somebody's turn to do
The pay imformation of route, the traffic light intersection quantity of this route, and other can embody any of this route
The content of characteristic.
The technical scheme of the present embodiment to ensure that this label can under the minimum scale chi that electronic chart shows
Clear display, and the most not gland mutual with other label shown and route Lumbricus.Then can be according to electronics
The scale of map denotation, route Lumbricus screen distribution characteristics, the size of label and other mark shown
The size and location signed, direction and angle of adjusting the label that this tag location point shows etc., so that aobvious
The label shown is under the display of scale, with other label shown and route Lumbricus the most not gland.
Still optionally further, on the basis of the technical scheme of above-described embodiment, after step b2, it is also possible to
Including: the regional extent of distance tag location point the 3rd predeterminable range in electronic chart is set to mutual focus
Region.
For example, it is possible to by electronic chart with tag location point as the center of circle, the 3rd predeterminable range is the district of radius
Territory scope is set to mutual hot spot region；Or this mutual hot spot region can also be set to other shapes,
Such as could be arranged to other shape any chosen by user's participation.
Further, on the basis of the technical scheme of above-described embodiment, it is also possible to comprise the steps:
(c1) detect and determine that mutual hot spot region is chosen；
(c2) label of route corresponding for mutual hot spot region and correspondence is highlighted.
When user clicks on the mutual hot spot region at label place of certain route, the tag processes dress of the present embodiment
Put and the label of route corresponding for mutual hot spot region and correspondence can be highlighted, such as can be with highlighted aobvious
Show, identify for user.
The label processing method of the present embodiment, by using the technical scheme of above-described embodiment, can be from planning
Origin-to-destination between at least two lines in difference section in, the label obtaining corresponding route is fixed
Site, with at this label of tag location point identification.The tag processes scheme of the present embodiment, with prior art
Label mark mode is compared, it is possible to realize tag identifier in the difference section of route, thus enriches electronically
The motility of label labelling in figure, in increase electronic chart, label can identification.
Fig. 2 is the label labelling schematic diagram of prior art.As in figure 2 it is shown, user's use in the present embodiment
In electronic chart, the route of the origin-to-destination of planning includes three, as in figure 2 it is shown, with the mark of two lines
As a example by label, not far after the starting point of the route that the label of these two lines is marked at correspondence according to existing mode
Place, the content of label is respectively " slow 1 minute " and " slow 7 minutes ".And according to Fig. 2, it is impossible to identify two
Which bar route that individual label refers specifically to, the identification of label is the lowest.
Fig. 3 is the label labelling schematic diagram of the embodiment of the present invention.As it is shown on figure 3, to use above-mentioned Fig. 1 institute
Show technical scheme labelling label in electronic chart of embodiments of the invention.As it is shown on figure 3, the present embodiment
" slow 10 minutes " and " slow 15 minutes " two labels be respectively identified on the difference section of two lines,
And with other label and route Lumbricus the most not gland, identification is the highest.In actual application, the present embodiment
In the content of label can also be other, such as the traffic lights quantity of this route, total milimeter number or receive
Charge information etc..
By the contrast of above-mentioned Fig. 2 and Fig. 3, the tag processes scheme of the present embodiment can be embodied further,
It is capable of tag identifier in the difference section of route such that it is able to improve label labelling in electronic chart
Motility, in increase electronic chart, label can identification.
Fig. 4 is the structure chart of the label processing device embodiment one of the present invention.As shown in Figure 4, the present embodiment
Label processing device, specifically may include that route acquiring module 10, difference section acquisition module 11 and mark
Signing site determines module 12.
The wherein route acquiring module 10 at least two lines between the origin-to-destination obtaining planning；Difference
Different section acquisition module 11 is for obtaining with other route not from each route that route acquiring module 10 obtains
The difference section overlapped；Tag location point determines that module 12 is for obtaining according to difference section acquisition module 11
Each difference section and the first predeterminable range threshold value, from each difference section, determine that the label of the route of correspondence is fixed
Site.
The label processing device of the present embodiment, by use above-mentioned module realize tag processes realize principle with
And technique effect is identical with above-mentioned figure related method embodiment, it is referred to above-mentioned relevant illustrated embodiment in detail
Record, do not repeat them here.
Fig. 5 is the structure chart of the label processing device embodiment two of the present invention.As it is shown in figure 5, the present embodiment
Label processing device, on the basis of the technical scheme of above-mentioned embodiment illustrated in fig. 4, the most all right
Including following technical scheme.
As it is shown in figure 5, in the label processing device of the present embodiment, tag location point determines that module 12 includes:
Alternative some acquiring unit of tag location 121 is for each difference road obtained from difference section acquisition module 11
Duan Zhong, obtains the distance of other route outside corresponding difference section and place, difference section route more than the
Multiple points of one predeterminable range threshold value, as the alternative point of tag location of corresponding route；
Tag location point acquiring unit 122 is for each road obtained from alternative some acquiring unit 121 of tag location
The alternative point of multiple tag location of line obtains the tag location point of route.
Still optionally further, in the label processing device of the present embodiment, alternative some acquiring unit 121 of tag location
Specifically for each difference section obtained for difference section acquisition module 11, with difference in acquisition difference section
The distance of other route outside the route of place, section is more than multiple links of the first predeterminable range threshold value, as
The alternative link of corresponding route；Fixed as the label of corresponding route using the geometric center point of each alternative link
The alternative point in position.
Still optionally further, in the label processing device of the present embodiment, tag location point acquiring unit 122 has
Body is for the alternative point of multiple tag location of each route obtained from alternative some acquiring unit 121 of tag location
Obtain the tag location alternative tag location point as corresponding route maximum with the distance of other route.
Or still optionally further, in the label processing device of the present embodiment, tag location point acquiring unit 122
The alternative point of multiple tag location of each route specifically for obtaining from alternative some acquiring unit 121 of tag location
In filter under the minimum scale chi of electronic chart shows, and have learned that the distance of line is preset less than second
The alternative point of tag location of distance threshold；Route is chosen from the alternative point of at least one tag location stayed
Tag location point.
Still optionally further, as it is shown in figure 5, in the label processing device of the present embodiment, also include: label
Content obtaining module 13 and display module 14.
Wherein label substance acquisition module 13 is for obtaining the content information of label；Display module 14 is for root
The scale that shows according to electronic chart, route Lumbricus screen distribution characteristics, the size of label and shown
Other label, at the tag location point display label content obtaining mould that tag location point acquiring unit 122 obtains
The content information of label that block 13 obtains, so that the label of display is under the display of scale, and shows
Other label and route Lumbricus mutually the most not gland.
Still optionally further, as it is shown in figure 5, in the label processing device of the present embodiment, also include arranging mould
Block 15.Module 15 is set for by the regional extent of distance tag location point the 3rd predeterminable range in electronic chart
It is set to mutual hot spot region；
Still optionally further, as it is shown in figure 5, in the label processing device of the present embodiment, also include detecting mould
Block 16.Detection module 16 is for detection and determines that the mutual hot spot region arranging module 15 setting is chosen；
Display module 14 is additionally operable to the testing result according to detection module 16, by route corresponding for mutual hot spot region
And the label of correspondence highlights.
The label processing device of the present embodiment, by use above-mentioned module realize tag processes realize principle with
And technique effect is identical with above-mentioned figure related method embodiment, it is referred to above-mentioned relevant illustrated embodiment in detail
Record, do not repeat them here.
In several embodiments provided by the present invention, it should be understood that disclosed system, device and
Method, can realize by another way.Such as, device embodiment described above is only shown
Meaning property, such as, the division of described unit, be only a kind of logic function and divide, actual can when realizing
There to be other dividing mode.
The described unit illustrated as separating component can be or may not be physically separate, makees
The parts shown for unit can be or may not be physical location, i.e. may be located at a place,
Or can also be distributed on multiple NE.Can select according to the actual needs part therein or
The whole unit of person realizes the purpose of the present embodiment scheme.
It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit
In, it is also possible to it is that unit is individually physically present, it is also possible to two or more unit are integrated in one
In individual unit.Above-mentioned integrated unit both can realize to use the form of hardware, it would however also be possible to employ hardware adds
The form of SFU software functional unit realizes.
The above-mentioned integrated unit realized with the form of SFU software functional unit, can be stored in a computer
In read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, including some fingers
Make with so that a computer equipment (can be personal computer, server, or the network equipment etc.)
Or processor (processor) performs the part steps of method described in each embodiment of the present invention.And it is aforementioned
Storage medium include: USB flash disk, portable hard drive, read only memory (Read-Only Memory, ROM),
Random access memory (Random Access Memory, RAM), magnetic disc or CD etc. are various can
To store the medium of program code.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all at this
Within the spirit of invention and principle, any modification, equivalent substitution and improvement etc. done, should be included in
Within the scope of protection of the invention.
Claims (14)
1. a label processing method, it is characterised in that described method includes:
Obtain at least two lines between the origin-to-destination of planning；
The difference section misaligned with other route is obtained from each described route；
According to each described difference section and the first predeterminable range threshold value, from each described difference section, determine correspondence
The tag location point of described route.
Method the most according to claim 1, it is characterised in that according to each described difference section and first
Predeterminable range threshold value, determines the tag location point of the described route of correspondence from each described difference section, including:
From each described difference section, obtain described in corresponding described difference section and place, described difference section
The distance of other route outside route is more than multiple points of the first predeterminable range threshold value, described in corresponding
The alternative point of tag location of route；
The described tag location of described route is obtained from the alternative point of multiple described tag location of each described route
Point.
Method the most according to claim 2, it is characterised in that from each described difference section, obtains
The distance of other route outside corresponding described difference section and route described in place, described difference section is more than
Multiple points of the first predeterminable range threshold value, as the alternative point of tag location of corresponding described route, specifically wrap
Include:
For each described difference section, obtain in described difference section with route described in place, described difference section
Outside the distance of other route more than the multiple described link of described first predeterminable range threshold value, as correspondence
The described alternative link of described route；
Alternative as the described tag location of corresponding described route using the geometric center point of each described alternative link
Point.
Method the most according to claim 3, it is characterised in that multiple described from each described route
The alternative point of tag location obtains the described tag location point of described route, specifically includes:
Obtain from the alternative point of multiple described tag location of each described route with the distance of other route described
The alternative described tag location point as corresponding described route of big described tag location.
Method the most according to claim 3, it is characterised in that multiple described from each described route
The alternative point of tag location obtains the described tag location point of described route, specifically includes:
The minimum scale chi at electronic chart is filtered from the alternative point of multiple described tag location of each described route
Under display, with the distance alternative point of described tag location less than the second predeterminable range threshold value having learned that line；
The described tag location of described route is chosen from the alternative point of the described tag location of at least one stayed
Point.
6. according to the arbitrary described method of claim 1-5, it is characterised in that according to each described difference section
With the first predeterminable range threshold value, from each described difference section, determine the tag location point of the described route of correspondence
Afterwards, described method also includes:
Obtain the content information of described label；
The scale that shows according to described electronic chart, route Lumbricus screen distribution characteristics, described label big
Other label that is little and that shown, shows the content information of described label at described tag location point, so that
The described label that must show under the display of described scale, other label of having shown with described, Yi Jisuo
State route Lumbricus the most not gland.
Method the most according to claim 6, it is characterised in that the ratio shown according to described electronic chart
Example chi, route Lumbricus screen distribution characteristics, the size of described label and other label shown, in institute
After stating the content information that tag location point shows described label, described method also includes:
It is set to the regional extent of tag location point the 3rd predeterminable range described in distance in described electronic chart hand over
Hot spot region mutually；
Further, described method also includes:
Detect and determine that described mutual hot spot region is chosen；
The described label of described route corresponding for described mutual hot spot region and correspondence is highlighted.
8. a label processing device, it is characterised in that described device includes:
Route acquiring module, at least two lines between the origin-to-destination obtaining planning；
Difference section acquisition module, for obtaining the difference road misaligned with other route from each described route
Section；
Tag location point determines module, for according to each described difference section and the first predeterminable range threshold value, from
Each described difference section determines the tag location point of the described route of correspondence.
Device the most according to claim 8, it is characterised in that described tag location point determines module,
Including:
Alternative some acquiring unit of tag location, for from each described difference section, obtains corresponding described difference
The distance of other route outside route described in different section and place, described difference section is more than the first predeterminable range
Multiple points of threshold value, as the alternative point of tag location of corresponding described route；
Tag location point acquiring unit, for obtaining from the alternative point of multiple described tag location of each described route
Take the described tag location point of described route.
Device the most according to claim 9, it is characterised in that described tag location is alternative to be obtained
Unit, specifically for for each described difference section, obtain in described difference section with described difference section institute
The distance of other route outside described route is more than the multiple described chain of described first predeterminable range threshold value
Road, as the described alternative link of corresponding described route；Make with the geometric center point of each described alternative link
The alternative point of described tag location for corresponding described route.
11. devices according to claim 10, it is characterised in that described tag location point acquiring unit,
Specifically for from the alternative point of multiple described tag location of each described route obtain with other route described away from
From the maximum alternative described tag location point as corresponding described route of described tag location.
12. devices according to claim 10, it is characterised in that described tag location point acquiring unit,
Specifically for filtering the minimum ratio at electronic chart from the alternative point of the multiple described tag location of each described route
Under example chi shows, standby less than the described tag location of the second predeterminable range threshold value with the distance having learned that line
Reconnaissance；The described tag location of described route is chosen from the alternative point of the described tag location of at least one stayed
Point.
13.-12 arbitrary described devices according to Claim 8, it is characterised in that described device also includes:
Label substance acquisition module, for obtaining the content information of described label；
Display module, for the scale shown according to described electronic chart, route Lumbricus screen distribution characteristics,
The size of described label and other label shown, within described tag location point shows described label
Appearance information so that the described label of display is under the display of described scale, shown with described other
Label and described route Lumbricus the most not gland.
14. devices according to claim 13, it is characterised in that described device also includes:
Module is set, for by the district of tag location point the 3rd predeterminable range described in distance in described electronic chart
Territory scope is set to mutual hot spot region；
Further, described device also includes detection module:
Described detection module, is used for detecting and determine that described mutual hot spot region is chosen；
Described display module, is additionally operable to the institute of the described route by corresponding for described mutual hot spot region and correspondence
State label to highlight.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610405136.XA CN105973261B (en) | 2016-06-08 | 2016-06-08 | Label processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610405136.XA CN105973261B (en) | 2016-06-08 | 2016-06-08 | Label processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105973261A true CN105973261A (en) | 2016-09-28 |
| CN105973261B CN105973261B (en) | 2019-02-12 |
Family
ID=57010405
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610405136.XA Active CN105973261B (en) | 2016-06-08 | 2016-06-08 | Label processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105973261B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110069640A (en) * | 2017-08-14 | 2019-07-30 | 北京嘀嘀无限科技发展有限公司 | A kind of location determining method and device |
| CN110647599A (en) * | 2018-06-26 | 2020-01-03 | 百度在线网络技术（北京）有限公司 | Method and apparatus for displaying information |
| CN113340319A (en) * | 2021-08-05 | 2021-09-03 | 深圳市汇鑫垒刀模科技有限公司 | Vehicle navigation method and related equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060195257A1 (en) * | 2004-08-25 | 2006-08-31 | Hikaru Nakamura | Vehicle navigation apparatus |
| CN103575291A (en) * | 2012-07-30 | 2014-02-12 | 罗伯特·博世有限公司 | Method and apparatus for determining a representation of annotation elements and method and apparatus for displaying a digital map |
| CN103575283A (en) * | 2012-07-27 | 2014-02-12 | 联想(北京)有限公司 | Navigation method and electronic equipment |
| CN104280035A (en) * | 2013-07-08 | 2015-01-14 | 厦门雅迅网络股份有限公司 | Method for elimination of electronic map interest point label covering of roads |
| CN105387869A (en) * | 2015-12-08 | 2016-03-09 | 腾讯科技（深圳）有限公司 | Navigation information display method and device of navigation equipment |
-
2016
- 2016-06-08 CN CN201610405136.XA patent/CN105973261B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060195257A1 (en) * | 2004-08-25 | 2006-08-31 | Hikaru Nakamura | Vehicle navigation apparatus |
| CN103575283A (en) * | 2012-07-27 | 2014-02-12 | 联想(北京)有限公司 | Navigation method and electronic equipment |
| CN103575291A (en) * | 2012-07-30 | 2014-02-12 | 罗伯特·博世有限公司 | Method and apparatus for determining a representation of annotation elements and method and apparatus for displaying a digital map |
| CN104280035A (en) * | 2013-07-08 | 2015-01-14 | 厦门雅迅网络股份有限公司 | Method for elimination of electronic map interest point label covering of roads |
| CN105387869A (en) * | 2015-12-08 | 2016-03-09 | 腾讯科技（深圳）有限公司 | Navigation information display method and device of navigation equipment |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110069640A (en) * | 2017-08-14 | 2019-07-30 | 北京嘀嘀无限科技发展有限公司 | A kind of location determining method and device |
| CN110069640B (en) * | 2017-08-14 | 2022-03-08 | 北京嘀嘀无限科技发展有限公司 | Position determination method and device |
| CN110647599A (en) * | 2018-06-26 | 2020-01-03 | 百度在线网络技术（北京）有限公司 | Method and apparatus for displaying information |
| CN113340319A (en) * | 2021-08-05 | 2021-09-03 | 深圳市汇鑫垒刀模科技有限公司 | Vehicle navigation method and related equipment |
| CN113340319B (en) * | 2021-08-05 | 2021-10-12 | 深圳市汇鑫垒刀模科技有限公司 | Vehicle navigation method and related equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105973261B (en) | 2019-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11030629B2 (en) | Autonomous driving certification generalizer | |
| CN109541634A (en) | A kind of paths planning method, device and mobile device | |
| US9002633B2 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
| CN109902899B (en) | Information generation method and device | |
| CN105335597B (en) | For obtaining the method and system of the trajectory model of route | |
| Villanueva et al. | Crowdsensing smart city parking monitoring | |
| CN105869421A (en) | Method and device for processing abnormal road condition information and vehicle | |
| CN107588778A (en) | Map-matching method and device | |
| CN104751733B (en) | The region method for drafting and device of map, path distance sorting technique and system | |
| JP2018538627A (en) | Method and apparatus for obtaining route heat of a traffic road | |
| CN105973261A (en) | Label processing method and device | |
| CN108291814A (en) | For putting the method that motor vehicle is precisely located, equipment, management map device and system in the environment | |
| CN107645709A (en) | A kind of method and device for determining personal information | |
| CN107346478A (en) | Shipping paths planning method, server and system based on historical data | |
| CN110288205B (en) | Traffic influence evaluation method and device | |
| CN104875740B (en) | For managing the method for following space, main vehicle and following space management unit | |
| CN105893577B (en) | Road net data processing method and processing device | |
| CN104123305A (en) | Geographic data processing method and system | |
| CN113110462A (en) | Obstacle information processing method and device and operating equipment | |
| CN109299408A (en) | Information-pushing method, device, vehicle, storage medium and electronic equipment | |
| CN108538054A (en) | A kind of method and system obtaining traffic information based on mobile phone signaling data | |
| CN102944244B (en) | Method and device for acquisition of path planning engine parameter weight | |
| DE112016007440T5 (en) | Bike tracking for bike sharing system | |
| CN105043377B (en) | A kind of running route recording method, device and a kind of electronic equipment | |
| CN106503071A (en) | The processing method and processing device of POI |
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 |