CN105973261B - Label processing method and device - Google Patents
Label processing method and device Download PDFInfo
- Publication number
- CN105973261B CN105973261B CN201610405136.XA CN201610405136A CN105973261B CN 105973261 B CN105973261 B CN 105973261B CN 201610405136 A CN201610405136 A CN 201610405136A CN 105973261 B CN105973261 B CN 105973261B
- Authority
- CN
- China
- Prior art keywords
- route
- tag location
- label
- point
- difference section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The present invention provides a kind of label processing method and device.The method comprise the steps that obtaining at least two lines between the origin-to-destination of planning；The difference section not being overlapped with other routes is obtained from each route；According to each difference section and the first pre-determined distance threshold value, the tag location point of the corresponding route is determined from each difference section.The present invention from the difference section in at least two lines between the origin-to-destination of planning, can obtain the tag location point of corresponding route, in the tag location point identification label by using above-mentioned technical proposal.Tag processes scheme of the invention can be realized tag identifier compared with the label mark mode of the prior art in the difference section of route, to enrich the flexibility of label label in electronic map, label can identification in increase electronic map.
Description
[technical field]
The present invention relates to field of navigation technology more particularly to a kind of label processing method and devices.
[background technique]
It is also more next along with the various applications of mobile terminal as what the fast development of science and technology, mobile terminal used popularizes
It is more, greatly facilitate people's lives.Such as the electronic map installed on mobile terminal, user can be used in trip
Electronic map navigates, travel route planning, very easy to use.
User is when using electronic map, input beginning and end, initiation calculation road, the dimension difference stressed according to planning,
The complexity multiplicity of road network, electronic map can cook up a plurality of route and select for user.In order to more intuitively be presented not to user
The characteristic of same route is typically employed in the mode to label on route, informs the characteristic of every route of user.The prior art
In, rough, simple three-stage label labelling strategies are generallyd use, each route is equally divided into three sections, wherein one section of selection
Some position mark this route characteristic.Or label can also sometimes be marked near start position.
Due to might have the part to overlap each other in a plurality of route of electronic map planning, and existing electronic map
In, the mark mode of label is possible to mark the intersection in different routes, lead to not to identify label it is corresponding be any item
The label of route, therefore, label mark mode is too inflexible in existing electronic map, cause label can identification it is too low.
[summary of the invention]
The present invention provides a kind of label processing method and devices, to enrich the flexibility of label label in electronic map,
Label can identification in increase electronic map.
The present invention provides a kind of label processing method, which comprises
Obtain at least two lines between the origin-to-destination of planning；
The difference section not being overlapped with other routes is obtained from each route；
According to each difference section and the first pre-determined distance threshold value, determined from each difference section corresponding described
The tag location point of route.
Still optionally further, in method as described above, according to each difference section and the first pre-determined distance threshold value, from
The tag location point of the corresponding route is determined in each difference section, comprising:
From each difference section, the route where obtaining the corresponding difference section and the difference section it
The distance of outer other routes is greater than multiple points of the first pre-determined distance threshold value, and the tag location as the corresponding route is standby
Reconnaissance；
From multiple tag locations of each route alternatively put in obtain the tag location point of the route.
Still optionally further, in method as described above, from each difference section, the corresponding difference road is obtained
Section is greater than multiple points of the first pre-determined distance threshold value at a distance from other routes except the route where the difference section,
The alternative point of tag location as the corresponding route, specifically includes:
For each difference section, obtain in the difference section and except the route where the difference section
The distance of other routes is greater than multiple links of the first pre-determined distance threshold value, as described in the corresponding route
Alternative link；
Using the alternative point of the tag location of the geometric center point of each alternative link as the corresponding route.
Still optionally further, in method as described above, from multiple alternative points of tag location in each route
The middle tag location point for obtaining the route, specifically includes:
From multiple tag locations of each route alternatively put in obtain at a distance from other routes it is maximum
The tag location alternatively puts the tag location point as the corresponding route.
Still optionally further, in method as described above, from multiple alternative points of tag location in each route
The middle tag location point for obtaining the route, specifically includes:
From multiple tag locations of each route alternatively put in the minimum scale ruler that filters out in electronic map show
Under, less than the alternative point of the tag location of the second pre-determined distance threshold value at a distance from known road markings；
From at least one the described tag location left alternatively put in choose the tag location point of the route.
Still optionally further, in method as described above, according to each difference section and the first pre-determined distance threshold value, from
After the tag location point for determining the corresponding route in each difference section, comprising:
Obtain the content information of the label；
The scale bar that is shown according to the electronic map, route earthworm screen distribution characteristics, the size of the label and
The other labels having been displayed show the content information of the label in the tag location point, so that the label of display
Under the display of the scale bar, with the mutual not gland of the other labels having been displayed and the route earthworm.
Still optionally further, in method as described above, the scale bar, the route earthworm screen that are shown according to the electronic map
Curtain distribution characteristics, the size of the label and the other labels having been displayed, show the label in the tag location point
After content information, further includes:
Interaction heat is set by the regional scope of the point third pre-determined distance of tag location described in distance in the electronic map
Point region；
Further, the method also includes:
It detects and determines that the interactive hot spot region is selected；
The interactive corresponding route in hot spot region and the corresponding label are highlighted.
The present invention also provides a kind of label processing device, described device includes:
Route acquiring module, at least two lines between origin-to-destination for obtaining planning；
Difference section obtains module, for obtaining the difference section not being overlapped with other routes from each route；
Tag location point determining module, for according to each difference section and the first pre-determined distance threshold value, from each described
The tag location point of the corresponding route is determined in difference section.
Still optionally further, in device as described above, the tag location point determining module, comprising:
Tag location alternatively puts acquiring unit, for obtaining the corresponding difference section from each difference section
It is greater than multiple points of the first pre-determined distance threshold value at a distance from other routes except route described where the difference section, makees
For the alternative point of tag location of the corresponding route；
Tag location point acquiring unit, described in being obtained in alternatively being put from multiple tag locations of each route
The tag location point of route.
Still optionally further, in device as described above, the tag location alternatively puts acquiring unit, be specifically used for for
Each difference section, obtain in the difference section with other routes except route described where the difference section away from
The alternative link from the multiple links for being greater than the first pre-determined distance threshold value, as the corresponding route；With
The tag location alternative point of the geometric center point of each alternative link as the corresponding route.
Still optionally further, in device as described above, the tag location point acquiring unit is specifically used for from each described
Multiple tag locations of route alternatively put in obtain at a distance from other routes the maximum tag location it is alternative
The tag location point of the point as the corresponding route.
Still optionally further, in device as described above, the tag location point acquiring unit is specifically used for from each described
Multiple tag locations of route filter out in alternatively putting in the case where the minimum scale ruler of electronic map is shown, with known road markings
Distance less than the second pre-determined distance threshold value the alternative point of the tag location；It is standby from least one the described tag location left
The tag location point of the route is chosen in reconnaissance.
Still optionally further, in device as described above, further includes:
Label substance obtains module, for obtaining the content information of the label；
Display module, scale bar, route earthworm screen distribution characteristics, the mark for being shown according to the electronic map
The size of label and the other labels having been displayed show the content information of the label in the tag location point, so that aobvious
The label shown is under the display of the scale bar, mutually not with the other labels having been displayed and the route earthworm
Gland.
Still optionally further, in device as described above, further includes:
Setup module, for by the regional scope of the point third pre-determined distance of tag location described in distance in the electronic map
It is set as interactive hot spot region；
Further, described device further includes detection module:
The detection module, for detecting and determining that the interactive hot spot region is selected；
The display module is also used to the interactive corresponding route in hot spot region and the corresponding label
It highlights.
Label processing method and device of the invention can be from the starting point of planning to end by using above-mentioned technical proposal
In the difference section at least two lines between point, the tag location point of corresponding route is obtained, in tag location point
Identify the label.Tag processes scheme of the invention can be realized compared with the label mark mode of the prior art by label mark
Know in the difference section of route, to enrich the flexibility of label label in electronic map, label can in increase electronic map
Identification.
[Detailed description of the invention]
Fig. 1 is the flow chart of label processing method embodiment of the invention.
Fig. 2 is that the label of the prior art marks schematic diagram.
Fig. 3 is that the label of the embodiment of the present invention marks schematic diagram.
Fig. 4 is the structure chart of label processing device embodiment one of the invention.
Fig. 5 is the structure chart of label processing device embodiment two of the invention.
[specific embodiment]
To make the objectives, technical solutions, and advantages of the present invention clearer, right in the following with reference to the drawings and specific embodiments
The present invention is described in detail.
Fig. 1 is the flow chart of label processing method embodiment of the invention.As shown in Figure 1, the tag processes of the present embodiment
Method can specifically include following steps:
100, at least two lines between the origin-to-destination of planning are obtained；
The executing subject of the label processing method of the present embodiment can be label processing device, the label processing device application
In electronic map, the label in electronic map is handled with realizing.
Navigation is a most common function in the use of electronic map, when user goes out, by the electronic map
It is middle using navigation to obtain to the navigation routine of destination.Such as user can input beginning and end in electronic map, electricity
The navigation module of sub- map can according to the beginning and end plan origin-to-destination between at least two lines, such as in order to
It is worried convenient for reducing the unnecessary selection of user, optimal route is therefrom selected convenient for user, it is preferable that navigation module can be planned
Three optimal routes are supplied to user out.In this way, the available starting point to navigation module planning of label processing device is to eventually
All routes between point.
101, the difference section not being overlapped with other routes is obtained from each route；
In each route between the origin-to-destination of planning, each route can all have not to be overlapped with other routes
Difference section.And each route at least difference section.
102, according to each difference section and the first pre-determined distance threshold value, the mark of corresponding route is determined from each difference section
Sign site.
In order to improve the identification of label, the difference section of each route is arranged in the tag location point in the present embodiment
On.It specifically, can be according to each difference section and the first pre-determined distance threshold value, to determine tag location point on difference section
Suitable position.The first pre-determined distance threshold value of the present embodiment can be arranged according to attributes such as the sizes of label, to guarantee label
The label that anchor point is placed will not be with other route glands for showing in electronic map.
Such as the step 102, it can specifically include following steps:
(a1) other routes from each difference section, except route where obtaining corresponding difference section and difference section
Distance be greater than the first pre-determined distance threshold value multiple points, the alternative point of tag location as corresponding route；
(a2) from multiple tag locations of each route alternatively put in obtain the tag location point of the route.
For at least each of two lines difference section, the difference section every bit and the difference can be first calculated
The distance between other routes except route where section, and judge whether the distance is greater than the first pre-determined distance threshold value,
If so, can be using the point as the alternative point of the tag location of corresponding route.Specifically, when the route of the origin-to-destination of planning
When more than or equal to three, need to calculate each except the difference section each point and route where the difference section its
The distance between its route, and between the other routes of each except the route where the point and the difference section away from
From, it is all larger than the first pre-determined distance threshold value, it just can be using the point as the alternative point of the tag location of corresponding route, such ability
Effectively guarantee alternatively to put the label of the setting not other routes of gland in the tag location.
For each route all differences section, all differences section of the route can be got in the manner described above
On the alternative point of tag location, thus the alternative point of all tag locations for obtaining the route.In practical application, the difference road is calculated
Some are big for the calculation amount of the distance between other routes except route where section every bit and the difference section, specifically can be with
Difference section is divided into multiple sections, can be calculated according to section each section with it is other except the route where the difference section
The distance between route, to reduce calculation amount.
For example, step a2 can specifically be realized in the following way: for each difference section, obtaining in the difference section
It is greater than multiple links of the first pre-determined distance threshold value at a distance from other routes except the route of difference section place, as right
The alternative link for the route answered；Using the alternative point of the tag location of the geometric center point of each alternative link as corresponding route.
In the present embodiment, specifically when calculating, each difference section is divided according to link (Link), Link is electronically
Indicate that one section of road with denominator, the Link can indicate in electronic map using a mark in figure.One
Difference section can be divided into a plurality of Link, for that can calculate each Link and the difference section in every difference section
The distance of other routes except the route of place therefrom selects distance to be greater than the link of the first pre-determined distance threshold value, as correspondence
Route alternative link.Similarly, it is also desirable to each except route where calculating each Link and the difference section its
The distance of its route therefrom selects distance to be all larger than the link of the first pre-determined distance threshold value, the candidate chains as corresponding route
Road is just effective to ensure that alternatively puts the label of the setting not other routes of gland in the tag location in this way.For each road
The difference section of line, the through the above way alternative link in each difference section of the available route.Then with each candidate
Tag location alternative point of the geometric center point of link as corresponding route.
Further optionally, the implementation that the step a2 in the present embodiment can be following:
The first implementation is alternatively put from multiple tag locations of each route, is obtained at a distance from other routes most
Big tag location alternatively puts the tag location point as corresponding route.
For each route, each tag location has been calculated in above-described embodiment and has alternatively put other routes
Distance can be standby from multiple tag locations of a wherein route when the route of the origin-to-destination of planning only includes two
The maximum tag location at a distance from another route is obtained in reconnaissance alternatively puts the tag location point as corresponding route.And
When the route of the origin-to-destination of planning includes three and three or more, for each route, the route can be first obtained
Multiple tag locations alternatively put at a distance from other every routes；Then each tag location is calculated alternatively to put and other routes
Distance average value；The alternative point of the maximum tag location of average value at a distance from other routes is selected, as corresponding road
The tag location point of line.Or for each route, multiple tag locations of the route available first alternatively put in it is every
One tag location alternatively puts the distance of other every routes；Then it obtains each tag location and alternatively puts other each items
The minimum distance of route；Then the minimum distance that each tag location of this route alternatively puts other each routes is arranged
Sequence therefrom obtains the alternative point of the maximum tag location of minimum distance, the tag location point as corresponding route.
Second of implementation, from multiple tag locations of each route alternatively put in filter out minimum scale in electronic map
Ruler is shown down, less than the alternative point of tag location of the second pre-determined distance threshold value at a distance from known road markings；From leave to
A few tag location chooses the tag location point of route in alternatively putting.
Specifically, in electronic map, it will usually have road markings known to parallel road, cross junction etc., if label
Anchor point and known road markings distance are less than the second pre-determined distance threshold value, it is known that road markings will will affect tag location point mark
The identification of the label of note.Therefore, for each route, judge that each tag location of this route is alternatively put electronically
The minimum scale ruler of figure is shown down, at a distance from known road markings；From each tag location of this route alternatively put in filter
The alternative point of tag location except distance less than the second pre-determined distance threshold value, then from the alternative point of at least one tag location left
The middle tag location point for choosing route.A mark is randomly selected in specifically can alternatively putting from least one tag location left
The tag location point as route is alternatively put in signing position, or can also refer to the first above-mentioned implementation, from leave to
A few tag location chooses the tag location point an of route the most in alternatively putting.
In practical application, from multiple tag locations of each route alternatively put in obtain the route tag location point realization
Mode does not limit two kinds as above, such as to obtain a label in can also alternatively putting from multiple tag locations of each route at random fixed
The alternative point in position, the tag location point as the route；Or other way can also be taken to realize, it no longer illustrates one by one herein
It repeats.
It still optionally further, on the basis of the technical solution of above-described embodiment, can also include such as after step 102
Lower step:
(b1) content information of label is obtained；
(b2) it the scale bar that is shown according to electronic map, route earthworm screen distribution characteristics, the size of label and has shown
The other labels shown, in the content information of tag location point display label, so that the label of display is under the display of scale bar,
With the mutual not gland of the other labels and route earthworm that have been displayed.
The content information of the label of the present embodiment can be poor, the route for the duration of the route and the duration of other routes
The content of pay imformation, the traffic light intersection quantity of the route and other any characteristics that can embody the route.
The technical solution of the present embodiment will guarantee that under the minimum scale ruler that electronic map is shown, the label can clearly be shown
Show, and with the mutual not gland of the other labels and route earthworm that have been displayed.Then can according to the scale bar that electronic map is shown,
It is fixed to adjust the label for the size and location of route earthworm screen distribution characteristics, the size of label and the other labels having been displayed
The direction for the label that site is shown and angle etc. so that display label under the display of scale bar, with have been displayed its
The mutual not gland of its label and route earthworm.
Still optionally further, on the basis of the technical solution of above-described embodiment, after step b2, can also include: by
Regional scope in electronic map apart from tag location point third pre-determined distance is set as interactive hot spot region.
For example, can be by, using tag location point as the center of circle, third pre-determined distance is the regional scope of radius in electronic map
It is set as interactive hot spot region；Or other shapes can also be set by the interaction hot spot region, such as can be set and serve as reasons
User participates in any other shape chosen.
Further, on the basis of the technical solution of above-described embodiment, can also include the following steps:
(c1) it detects and determines that interaction hot spot region is selected；
(c2) the interaction corresponding route in hot spot region and corresponding label are highlighted.
When the user clicks when interaction hot spot region where the label of certain route, the label processing device of the present embodiment can be with
The interaction corresponding route in hot spot region and corresponding label are highlighted, such as can be highlighted, for user's identification.
The label processing method of the present embodiment can be from the starting point of planning by using the technical solution of above-described embodiment
Into the difference section in at least two lines between terminal, the tag location point of corresponding route is obtained, with fixed in label
Site identifies the label.The tag processes scheme of the present embodiment, compared with the label mark mode of the prior art, can be realized by
Tag identifier is in the difference section of route, so that the flexibility that label marks in abundant electronic map, increases electronic map acceptance of the bid
That signs can identification.
Fig. 2 is that the label of the prior art marks schematic diagram.As shown in Fig. 2, the electronic map that user uses in the present embodiment
The route of the origin-to-destination of middle planning includes three, as shown in Fig. 2, by taking the label of two lines as an example, the two lines
Label marks after the starting point of corresponding route nearby according to existing mode, and the content of label is respectively " slow 1 minute "
" slow 7 minutes ".And according to fig. 2, which route that two labels refer specifically to can not be identified, the identification of label is very low.
Fig. 3 is that the label of the embodiment of the present invention marks schematic diagram.As shown in figure 3, with using of the invention shown in above-mentioned Fig. 1
The technical solution of embodiment marks label in electronic map.As shown in figure 3, " slow 10 minutes " of the present embodiment and " slow 15 points
Two labels of clock " are respectively identified on the difference section of two lines, and with the mutual not gland of other labels and route earthworm, distinguish
Knowledge and magnanimity are very high.In practical application, the content of the label in the present embodiment can also be other, such as the traffic lights number of this route
Amount, total milimeter number or pay imformation etc..
By the comparison of above-mentioned Fig. 2 and Fig. 3, the tag processes scheme of the present embodiment can be further embodied, can be realized
Tag identifier is increased electronically in the difference section of route so as to improve the flexibility that label marks in electronic map
Label can identification in figure.
Fig. 4 is the structure chart of label processing device embodiment one of the invention.As shown in figure 4, at the label of the present embodiment
Manage device, can specifically include: route acquiring module 10, difference section obtain module 11 and tag location point determining module 12.
Wherein route acquiring module 10 is used to obtain at least two lines between the origin-to-destination of planning；Difference section
Module 11 is obtained for obtaining the difference section not being overlapped with other routes from each route that route acquiring module 10 obtains；Mark
Site determining module 12 is signed to be used to obtain each difference section and the first pre-determined distance threshold that module 11 obtains according to difference section
Value determines the tag location point of corresponding route from each difference section.
The label processing device of the present embodiment realizes the realization principle and technology of tag processes by using above-mentioned module
Effect is identical as above-mentioned figure related method embodiment, in detail can be with reference to the record of above-mentioned related illustrated embodiment, herein no longer
It repeats.
Fig. 5 is the structure chart of label processing device embodiment two of the invention.As shown in figure 5, at the label of the present embodiment
Managing device further can also include following technical solution on the basis of the technical solution of above-mentioned embodiment illustrated in fig. 4.
As shown in figure 5, in the label processing device of the present embodiment, tag location point determining module 12 includes:
Tag location is alternatively put acquiring unit 121 and is used for from each difference section that difference section obtains that module 11 obtains,
It obtains corresponding difference section and is greater than the first pre-determined distance threshold value at a distance from other routes except route where difference section
Multiple points, the alternative point of tag location as corresponding route；
Tag location point acquiring unit 122 is used to alternatively put the more of each route of the acquisition of acquiring unit 121 from tag location
A tag location alternatively put in obtain route tag location point.
Still optionally further, in the label processing device of the present embodiment, tag location is alternatively put acquiring unit 121 and is specifically used
In obtaining each difference section that module 11 obtains for difference section, obtain in difference section and except route where difference section
Other routes distance be greater than the first pre-determined distance threshold value multiple links, the alternative link as corresponding route；With each
Tag location alternative point of the geometric center point of alternative link as corresponding route.
Still optionally further, in the label processing device of the present embodiment, tag location point acquiring unit 122 be specifically used for from
Multiple tag locations that tag location alternatively puts each route of the acquisition of acquiring unit 121 alternatively put in obtain with other routes away from
The tag location point as corresponding route is alternatively put from maximum tag location.
Or still optionally further, in the label processing device of the present embodiment, tag location point acquiring unit 122 is specifically used
It filters out in the multiple tag locations for each route for alternatively putting the acquisition of acquiring unit 121 from tag location are alternatively put in electronic map
Minimum scale ruler show down, less than the alternative point of tag location of the second pre-determined distance threshold value at a distance from known road markings；
From at least one tag location left alternatively put in choose route tag location point.
Still optionally further, as shown in figure 5, in the label processing device of the present embodiment, further includes: label substance obtains mould
Block 13 and display module 14.
Wherein label substance obtains the content information that module 13 is used to obtain label；Display module 14 is used for according to electronically
Scale bar, route earthworm screen distribution characteristics, the size of label and the other labels having been displayed that figure is shown, in tag location
The tag location point display label content that point acquiring unit 122 obtains obtains the content information for the label that module 13 obtains, so that
The label that must be shown is under the display of scale bar, with the mutual not gland of the other labels and route earthworm that have been displayed.
It still optionally further, further include setup module 15 as shown in figure 5, in the label processing device of the present embodiment.Setting
Module 15 is used to set the regional scope in electronic map apart from tag location point third pre-determined distance to interactive hot spot region；
It still optionally further, further include detection module 16 as shown in figure 5, in the label processing device of the present embodiment.Detection
The interaction hot spot region that module 16 is used to detecting and determining that setup module 15 is arranged is selected；Display module 14 is also used to according to inspection
The testing result for surveying module 16 highlights the interaction corresponding route in hot spot region and corresponding label.
The label processing device of the present embodiment realizes the realization principle and technology of tag processes by using above-mentioned module
Effect is identical as above-mentioned figure related method embodiment, in detail can be with reference to the record of above-mentioned related illustrated embodiment, herein no longer
It repeats.
In several embodiments provided by the present invention, it should be understood that disclosed system, device and method can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
It divides, only a kind of logical function partition, there may be another division manner in actual implementation.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit
It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list
Member both can take the form of hardware realization, can also realize in the form of hardware adds SFU software functional unit.
The above-mentioned integrated unit being realized in the form of SFU software functional unit can store and computer-readable deposit at one
In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are used so that a computer
It is each that equipment (can be personal computer, server or the network equipment etc.) or processor (processor) execute the present invention
The part steps of embodiment the method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read-
Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. it is various
It can store the medium of program code.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the present invention.
Claims (12)
1. a kind of label processing method, which is characterized in that the described method includes:
Obtain at least two lines between the origin-to-destination of planning；
The difference section not being overlapped with other routes is obtained from each route；
According to each difference section and the first pre-determined distance threshold value, the corresponding route is determined from each difference section
Tag location point；
According to each difference section and the first pre-determined distance threshold value, the corresponding route is determined from each difference section
Tag location point, comprising:
From each difference section, except the route where obtaining the corresponding difference section and the difference section
The distance of other routes is greater than multiple points of the first pre-determined distance threshold value, and the tag location as the corresponding route is alternative
Point；
From multiple tag locations of each route alternatively put in obtain the tag location point of the route.
2. the method according to claim 1, wherein obtaining the corresponding difference from each difference section
Different section is greater than the more of the first pre-determined distance threshold value at a distance from other routes except the route where the difference section
A, the alternative point of tag location as the corresponding route specifically includes:
For each difference section, obtain in the difference section with it is other except route described where the difference section
The distance of route is greater than multiple links of the first pre-determined distance threshold value, the alternative link as the corresponding route；
Using the alternative point of the tag location of the geometric center point of each alternative link as the corresponding route.
3. according to the method described in claim 2, it is characterized in that, alternative from multiple tag locations in each route
The tag location point that the route is obtained in point, specifically includes:
From multiple tag locations of each route alternatively put in obtain with other routes at a distance from it is maximum described in
Tag location alternatively puts the tag location point as the corresponding route.
4. according to the method described in claim 2, it is characterized in that, alternative from multiple tag locations in each route
The tag location point that the route is obtained in point, specifically includes:
From multiple tag locations of each route alternatively put in filter out in the case where the minimum scale ruler of electronic map is shown, with
The tag location alternative point of the distance of known road markings less than the second pre-determined distance threshold value；
From at least one the described tag location left alternatively put in choose the tag location point of the route.
5. method according to claim 1 to 4, which is characterized in that according to each difference section and first it is default away from
From threshold value, after the tag location point for determining the corresponding route in each difference section, the method also includes:
Obtain the content information of the label；
It the scale bar that is shown according to electronic map, route earthworm screen distribution characteristics, the size of the label and has been displayed
Other labels show the content information of the label in the tag location point, so that the label of display is in the ratio
Under the display of example ruler, with the mutual not gland of the other labels having been displayed and the route earthworm.
6. according to the method described in claim 5, it is characterized in that, the scale bar shown according to the electronic map, route earthworm
Earthworm screen distribution characteristics, the size of the label and the other labels having been displayed show the mark in the tag location point
After the content information of label, the method also includes:
Interactive hot zone is set by the regional scope of the point third pre-determined distance of tag location described in distance in the electronic map
Domain；
Further, the method also includes:
It detects and determines that the interactive hot spot region is selected；
The interactive corresponding route in hot spot region and the corresponding label are highlighted.
7. a kind of label processing device, which is characterized in that described device includes:
Route acquiring module, at least two lines between origin-to-destination for obtaining planning；
Difference section obtains module, for obtaining the difference section not being overlapped with other routes from each route；
Tag location point determining module is used for according to each difference section and the first pre-determined distance threshold value, from each difference
The tag location point of the corresponding route is determined in section；
The tag location point determining module, comprising:
Tag location alternatively puts acquiring unit, for obtaining the corresponding difference section and institute from each difference section
The distance of other routes except the route where stating difference section is greater than multiple points of the first pre-determined distance threshold value, as right
The alternative point of the tag location for the route answered；
Tag location point acquiring unit, for obtaining the route in alternatively putting from multiple tag locations of each route
The tag location point.
8. device according to claim 7, which is characterized in that the tag location alternatively puts acquiring unit, is specifically used for
For each difference section, obtain in the difference section with other routes except route described where the difference section
Distance be greater than the first pre-determined distance threshold value multiple links, the alternative link as the corresponding route；With each institute
State the tag location alternative point of the geometric center point as the corresponding route of alternative link.
9. device according to claim 8, which is characterized in that the tag location point acquiring unit is specifically used for from each
Multiple tag locations of the route obtain the maximum tag location at a distance from other routes in alternatively putting
The tag location point of the alternative point as the corresponding route.
10. device according to claim 8, which is characterized in that the tag location point acquiring unit is specifically used for from each
Multiple tag locations of the route filter out in alternatively putting in the case where the minimum scale ruler of electronic map is shown, with known road
The tag location alternative point of the distance of mark less than the second pre-determined distance threshold value；It is fixed from least one the described label left
The tag location point of the route is chosen in the alternative point in position.
11. according to any device of claim 7-10, which is characterized in that described device further include:
Label substance obtains module, for obtaining the content information of the label；
Display module, scale bar, route earthworm screen distribution characteristics, the size of the label for being shown according to electronic map
And the other labels having been displayed, the content information of the label is shown in the tag location point, so that display is described
Label is under the display of the scale bar, with the mutual not gland of the other labels having been displayed and the route earthworm.
12. device according to claim 11, which is characterized in that described device further include:
Setup module, for the regional scope of the point third pre-determined distance of tag location described in distance in the electronic map to be arranged
For interaction hot spot region；
Further, described device further includes detection module:
The detection module, for detecting and determining that the interactive hot spot region is selected；
The display module is also used to the interactive corresponding route in hot spot region and the corresponding label is prominent
Display.
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 CN105973261A (en) | 2016-09-28 |
| CN105973261B true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110069640B (en) * | 2017-08-14 | 2022-03-08 | 北京嘀嘀无限科技发展有限公司 | Position determination method and device |
| CN110647599B (en) * | 2018-06-26 | 2022-05-17 | 百度在线网络技术（北京）有限公司 | Method and apparatus for displaying information |
| CN113340319B (en) * | 2021-08-05 | 2021-10-12 | 深圳市汇鑫垒刀模科技有限公司 | Vehicle navigation method and related equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4722433B2 (en) * | 2004-08-25 | 2011-07-13 | アルパイン株式会社 | Car navigation system |
-
2016
- 2016-06-08 CN CN201610405136.XA patent/CN105973261B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105973261A (en) | 2016-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Buchin et al. | Median trajectories | |
| CN110782065B (en) | Electric vehicle charging pile recommendation method, server, terminal and system | |
| CN104977015B (en) | The method and device of a kind of route guidance | |
| CN107167152B (en) | Paths planning method and device | |
| CN105869513B (en) | Method and device for displaying associated annotation points on electronic map interface | |
| CN105973261B (en) | Label processing method and device | |
| CN105809967A (en) | Traffic flow displaying method and device | |
| US20170122752A1 (en) | Method of computing routes for multiple-user's commutes and apparatus thereof | |
| CN110288205B (en) | Traffic influence evaluation method and device | |
| CN106373130A (en) | Positioning method and apparatus for suspension point of lead | |
| RU2013125240A (en) | FILTRATION OF INFORMATION FROM SOCIAL NETWORK FOR THE PURPOSE OF ITS INDIVIDUALIZED DISPLAY ON THE BACKGROUND OF THE LOCAL MAP | |
| CN111402583A (en) | Traffic event perception method, equipment and storage medium | |
| CN109785637A (en) | The assay method and device of rule-breaking vehicle | |
| CN106650973A (en) | Seat selection method and device | |
| CN111080171A (en) | Logistics allocation method based on logistics allocation algorithm | |
| CN108280999B (en) | Traffic saturation determination system, method and device | |
| CN109886529A (en) | A kind of resource allocation methods and device, electric terminal and storage medium | |
| CN110491127A (en) | A kind of current bootstrap technique, device and readable storage medium storing program for executing | |
| CN105095482A (en) | Data mining method and system for detecting abnormal data interval | |
| CN105203120A (en) | Navigation route detecting and evaluating method and device | |
| CN102419927A (en) | Map road annotating method of navigation terminal | |
| CN105184435A (en) | Field staff management method and system | |
| CN111461779B (en) | Map information processing method and device, readable storage medium and electronic equipment | |
| CN103914461B (en) | Traffic information enquiry method and device | |
| CN103852080B (en) | The map-indication method of object and system |
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 |