CN103186986A - Method and device used for terminal to display road conditions, and equipment - Google Patents
Method and device used for terminal to display road conditions, and equipment Download PDFInfo
- Publication number
- CN103186986A CN103186986A CN2011104603875A CN201110460387A CN103186986A CN 103186986 A CN103186986 A CN 103186986A CN 2011104603875 A CN2011104603875 A CN 2011104603875A CN 201110460387 A CN201110460387 A CN 201110460387A CN 103186986 A CN103186986 A CN 103186986A
- Authority
- CN
- China
- Prior art keywords
- road
- described road
- data
- coordinate
- highway 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.)
- Granted
Links
Images
Abstract
An embodiment of the invention discloses a method used for a terminal to display road conditions, a device used for the terminal to display the road conditions, and equipment. Road data are stored in the terminal, the road data comprise bounding rectangle information of roads and the first kind of coordinates corresponding to the first kind of specified points of the roads, and the roads are composed of sections. The method comprises the following steps of receiving data of the road conditions of the sections; obtaining a road which is to be displayed and intersects a road-condition query region from the road data according to the input road-condition query region and the bounding rectangle information of the roads in the road data; obtaining road-condition states of the sections constituting the road to be displayed from the data of the road conditions; drawing the road to be displayed according to the first kind of coordinates of the first kind of specified points of the road to be displayed; and displaying the road-condition states of the sections constituting the road to be displayed on the road to be displayed. According to the method, the device and the equipment, the road data having a smaller size than an existing map are used, and the function of road-condition displaying is realized on a client. The method, the device and the equipment can be separated from the existing map, and have the advantages of achieving convenient downloading and upgrading.
Description
Technical field
The present invention relates to the transport information field, especially relate to a kind of for the method, device and the equipment that show road conditions on the terminal.
Background technology
Traffic/travel information is the important component part that makes up intelligent transportation system, it can be with road conditions and the relevant event of all kinds of travelling real-time and prediction, mode with figure, text or voice shows the terminal user, for individual's trip, traffic scheduling decision-making etc. provide important reference frame.A kind of typical application scenarios is exactly: carve at a time, the user wants to check current certain highway section or the road conditions that certain is regional, as it is still smooth and easy to block up, then can utilize client (or claiming terminal) to send query requests to server end, obtain the information that server end returns, and shown in client, thereby understand the road conditions in this highway section or zone.
Existing a kind of technical scheme is:
Bring in the organizations data by service fully, client is only done simply and is presented.For example: if the transport information state that client need be in a certain zone of local screen drawing, after it is asked to service end, service end extracts required data according to request, real-time rendering goes out the picture of all road conditions information in this zone, return to client then, client only need Show Picture and get final product.The shortcoming of scheme is: groundwork all is to concentrate on server end on the one hand, makes that server end pressure is bigger, and this scheme flow is excessive on the other hand, take a large amount of bandwidth, drag the speed of downloading slowly, prolonged the response time of client, reduced user's experience effect.
Another common scheme is in the prior art:
Client prepackage numerical map intermittently gets access to traffic information from service end by network then; After resolving successfully, by certain means with these information matches to numerical map, for example set up mapping table with numerical map in advance, enough additional informations are provided when perhaps issuing, the map in this locality carries out fuzzy search then, upgrades corresponding state; When inquiry or demonstration, return required result according to the state of preserving before.This scheme has arrived client to a part of job sharing, has solved the bigger problem of server end pressure, and service end issue have only road condition data, therefore also saved flow, shortened the response time.
But the inventor finds that this scheme has following shortcoming in realizing process of the present invention:
Client need be carried complicated, bulky map in this scheme, and is up to a hundred million easily, make like this map storage, download all inconveniently, also can bring many difficult problems such as map renewal, upgrading simultaneously, make maintenance cost very big.
Summary of the invention
The technical matters that the embodiment of the invention will solve is: make client show road conditions based on the map of small data quantity.
It is a kind of for the method that shows road conditions on the terminal that the embodiment of the invention provides, described terminal storage has road data, described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, and described road is made of the highway section; Said method comprising the steps of:
Receive the road condition data in highway section;
Boundary rectangle information according to road in the road condition query zone of importing and the described road data obtains the to be shown road crossing with described road condition query zone from described road data;
From described road condition data, obtain the road condition in the highway section of the described road to be shown of formation;
According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown;
The road condition that shows the highway section of the described road to be shown of described formation at described road to be shown.
Preferably, according to the first kind coordinate of the first kind specified point of described road to be shown, the step of drawing described road to be shown specifically comprises:
Be screen coordinate with the first kind coordinate conversion of the first kind specified point of described road to be shown;
According to the screen coordinate of the first kind specified point of described road to be shown, draw described road to be shown.
Preferably, before showing road condition, described road to be shown also comprises:
Highway section that link to each other and that road condition is identical on the described road to be shown is merged.
Preferably, according to the screen coordinate of the first kind specified point of described road to be shown, also comprise before drawing the step of described road to be shown:
To originally parallel but be converted to the screen coordinate of the first kind specified point of the road that overlaps after the described screen coordinate in the described road to be shown, be offset.
Preferably, also comprise before described the skew:
According to the vacuate threshold value of appointment, the screen coordinate of the first kind specified point of described road to be shown is carried out vacuate.
It is a kind of for the device that shows road conditions on the terminal that the embodiment of the invention also provides, described terminal storage has road data, described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, and described road is made of the highway section; Described device comprises:
Receiving element is for the road condition data that receives the highway section;
Road acquiring unit to be shown is used for obtaining the road to be shown that intersects with described road condition query zone according to the road condition query zone of input and the boundary rectangle information of described road data road from described road data;
The road conditions acquiring unit is used for from described road condition data, obtains the road condition in the highway section of the described road to be shown of formation;
The road drawing unit is used for the first kind coordinate according to the first kind specified point of described road to be shown, draws described road to be shown;
The road conditions display unit is used for the road condition in the highway section of the described road to be shown of the described road described formation of demonstration to be shown.
Preferably, described road drawing unit specifically comprises:
The coordinate conversion subelement, the first kind coordinate conversion that is used for the first kind specified point of described road to be shown is screen coordinate;
Draw subelement, be used for the screen coordinate according to the first kind specified point of described road to be shown, draw described road to be shown.
Preferably, described road drawing unit also comprises:
The skew subelement, be used for to described road to be shown originally parallel but screen coordinate that be converted to the first kind specified point of the road that overlaps after the described screen coordinate be offset, and after finishing, notify described drafting subelement.
Preferably, described road drawing unit also comprises:
The vacuate subelement was used for before described the skew vacuate threshold value according to appointment, the screen coordinate of the first kind specified point of described road to be shown is carried out vacuate, and notify described skew subelement after finishing.
The embodiment of the invention also provides a kind of terminal that shows road conditions, comprising:
Storer: be used for the memory track circuit-switched data, described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, and described road is made of the highway section;
Processor: the road condition data that is used for receiving the highway section; Boundary rectangle information according to road in the road condition query zone of importing and the described road data obtains the to be shown road crossing with described road condition query zone from described road data; From described road condition data, obtain the road condition in the highway section of the described road to be shown of formation; According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown; The road condition that shows the highway section of the described road to be shown of described formation at described road to be shown.
The method of the embodiment of the invention, device and equipment, a kind of than the littler road data of existing map volume by using, realized showing the function of road conditions in client, not only can break away from existing map, have download, the advantage easily of upgrading, and make the client resource expense reduce, the consumption of external memory, internal memory or CPU all is limited to very low level, is convenient to use at the thin-client of all kinds of resource-constraineds.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic flow sheet of the embodiment of the invention one method;
Fig. 2 is the schematic flow sheet of the embodiment of the invention two methods;
Fig. 3 be embodiment two center lines with reference to the synoptic diagram of a reference;
Fig. 4 is the synoptic diagram of the reference of embodiment two center lines, some reference and coordinate points;
Fig. 5 is the synoptic diagram of coordinate offset when generating road data among the embodiment two;
Fig. 6 is the synoptic diagram of searching the line reference among the embodiment two according to the rectangular area;
Fig. 7 is the synoptic diagram of merging phase section among the embodiment two;
Fig. 8 is the synoptic diagram of cutting out coordinate points outside the rectangular area among the embodiment two;
Fig. 9 is the synoptic diagram that lane departure is handled when being converted to screen coordinate among the embodiment two;
Figure 10 is the synoptic diagram that the screen coordinate vacuate is handled when being converted to screen coordinate among the embodiment two;
Figure 11 is embodiment three schematic representation of apparatus;
Figure 12 is the synoptic diagram of embodiment four equipment.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
Embodiment one
Fig. 1 is the process flow diagram of the embodiment of the invention one method, be used for showing road conditions on the terminal, described terminal storage has road data, and described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, described road is made of the highway section; May further comprise the steps:
S101: the road condition data that receives the highway section;
S102: the boundary rectangle information according to road in the road condition query zone of importing and the described road data obtains the to be shown road crossing with described road condition query zone from described road data;
S103: from described road condition data, obtain the road condition in the highway section of the described road to be shown of formation;
S104: according to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown;
S105: the road condition that shows the highway section of the described road to be shown of described formation at described road to be shown.
Embodiment two
Fig. 2 is the schematic flow sheet of the embodiment of the invention two methods, comprising:
S201: road data prestores.In the present embodiment, needing is the described road data of client storage in terminal in advance.Can be to store and/or store by the mode of direct prepackage by the mode of downloading during storage.If the mode of downloading because the volume of described road data is very little, therefore can be downloaded when the each initialize routine of terminal, to obtain up-to-date road data, be to be difficult to the imagination for map this point bulky in the prior art.Can certainly after described road data version has renewal, download again, perhaps only download delta package etc.
In the present embodiment, before terminal (or claiming client) the described road data of storage, also need to have a preprocessing process, to obtain described road data.This preprocessing process comprises the steps:
The first, choose some roads from map, for example can choose those road that can collect road conditions or trunk roads.Below these roads that are selected are called the line reference.Referring to shown in Figure 3, wherein the road of level and vertical road have all been gathered traffic information, then when pre-service according to title or other attributes of road, with these two road respectively as two line references.
Article one, have numerous points in the line reference, referring to Fig. 4.The point that wherein has can be used for representing the shape of line reference and position etc., can be described as coordinate points or shape point, chooses these points as first kind specified point.Described first kind coordinate can be coordinate or the latitude and longitude coordinates based on described map plane coordinate system.Wherein said map plane coordinate system refers to, be that initial point (for example point in the central point of map or the lower left corner) is set up plane right-angle coordinate (for example the x axle is parallel to the long limit of map, the broadside that the y axle is parallel to map) with certain point in the map, then all points have all had x, y coordinate on the map.Line with reference on the point that also has can represent some important node or crossings, can choose these o'clocks as the second class specified point, below the second class specified point is called a reference, described some reference becomes a plurality of highway sections with a line reference segmentation.
It is to be noted, in the present embodiment, the point reference is mutually different point with coordinate points, function is different separately for they: coordinate points is used for representing the coordinate of road, with shape and the position of describing road, point is with reference to the highway section that then is used for representing on the road, and described highway section is the base unit that shows road conditions.In addition, in the present embodiment for the ease of difference and processing, give these lines references and point with reference to all having distributed unique identification sequence number or title numbering.Referring to shown in Figure 3, be that numbering L1, the L2 of line type are given in two lines references respectively, give numbering P1, P2, P6, the P7 etc. of vertex type respectively for the reference of the point on it.The method of in fact this division road has been organized into the TMC standard, and this numbering is called as position code (LocationCode), therefore goes up the numbering of upper thread type and the numbering of vertex type and can be called the position code of line type and the position code of vertex type.Certainly, in other embodiments of the invention, can also come these line references of mark and put reference with other modes.Highway section among Fig. 3 between P1 and the P2 can be represented (when not being with direction) with P1-P2, or represents (during the band direction) with P1 → P2, P2 → P1.
Ownership and ordinal relation according to each point reference among Fig. 3 can obtain a position table, and ginseng is shown in Table 1:
Table 1
| The position code of some reference | P1 | P2 | … | P5 | P6 | P7 | … | P10 |
| Affiliated line reference | L1 | L1 | L1 | L2 | L2 | L2 | ||
| The position code of preorder point | NA | P1 | P4 | NA | P6 | P9 | ||
| The position code of postorder point | P2 | P3 | NA | P7 | P8 | NA |
In the table 1, with certain point with reference to affiliated line with reference on the point that is close to previously with reference to be called its preorder point, be close to later be called its postorder point.Described front and back can stipulate like this, namely on positive dirction, near the point of starting point with reference in front, away from the point of starting point with reference in the back.Article one, line can set arbitrarily that with reference to positive and negative both direction can be arranged a direction is the positive dirction of line reference.
The second, the position list processing (LISP) is become binary file, recorded in this document a little with reference to affiliated and context data.By this document, can by any one point with reference to inquire under it line with reference to and context.Preferred in addition, in order to reduce the use to internal memory, the search efficiency of raising front and back point reference, in obtaining this document process, can do some optimization processes to the data structure, the method for processing is as follows:
A) will put with reference to P1, P2 ..., Pn arranges according to the big or small ascending order (or descending) of numbering, can locate certain point rapidly with reference to the sequence number in the table of position by binary chop like this, average time complexity is Log2 (n), this scheme need not any additional index, has reduced EMS memory occupation.Certainly, if very exquisite search efficiency also can use Hash table, but need be the outer internal memory of concordance list allocation.
B) preorder point and the not direct record position sign indicating number of postorder point, and directly deposit its sequence number in position table, for example: P1 is article one record in the table of position, so sequence number is that 0, P2 sequence number is 1, the P3 sequence number is 2, by that analogy, then the preorder point sequence number of P2 is 0, and postorder point sequence number is 2, these two records can be directly navigated to then, binary chop need not be carried out again.
The city that similar Beijing is such, about about 4000 point be with reference to all main roads that just can cover the city well, be compiled into binary file according to top form after, approximately only need the space about 30KB.
Three, according to the binary file that is generated by the position table, and in conjunction with link table and mapping table, obtain road data.Wherein link table is to describe line with reference to the attribute in last each highway section and the data file of shape, comprise a lot of attribute fields, each field can be represented the different attribute in highway section, for example represent the grade in highway section, the width in highway section, the length in highway section, the purposes in highway section etc., the shape information that also comprises the highway section simultaneously in the link table, the i.e. first kind coordinate information of coordinate points.Mapping table is the form document of describing mapping relations between some reference and the highway section.
The information of putting down in writing in the road data can be referring to table 2 and table 3:
Table 2
Wherein, boundary rectangle is a key concept in the geometry, can obtain according to following method on (be example with rectangular coordinate): find the maximum x coordinate figure in the coordinate points and minimum x coordinate figure on the curve, and maximum y coordinate figure and minimum y coordinate figure, more than the i.e. boundary rectangle of this curve of the rectangle that constitutes of four values.
Table 3
| The position code of some reference | P1 | P2 | P3 | P4 | P5 | … |
| Online with reference to the position in the forward reference sequence | 0 | 5 | 9 | 11 | 18 | |
| Online with reference to the position in the backward reference sequence | 19 | 14 | 9 | 6 | 0 | |
| Coordinate points number to postorder point process | 5 | 4 | 2 | 7 | 0 | |
| Coordinate points number to preorder point process | 0 | 5 | 5 | 3 | 6 |
By table 3 as can be seen: in the L1 at places such as P1, P2,18 coordinate points are arranged in the forward reference point sequence, there are 19 coordinate points (to note in the backward reference sequence, forward and reverse not necessarily symmetry of line reference, they may be two tracks, also may be two reciprocal roads), referring to Fig. 4, wherein highway section P1 → P2 has 5 coordinate points, P2 → P3 has 4 coordinate points, and P3 → P4 has 2 coordinate points, and P4 → P5 has 7 coordinate points, amount to 18 coordinate points, can from the forward reference sequence of line reference, read.Highway section P5 → P4 has 6 coordinate points, and P4 → P3 has 3 coordinate points, and P3 → P2 has 5 coordinate points, and P2 → P1 has 5 coordinate points, amounts to 19 coordinate points, can read from the backward reference sequence of line reference.
In order to reach good display, when generating road data, can carry out following processing:
I) classification of line reference
Classification is in order to prevent inquiry or when showing, all roads all present, screen size is limited, if show that road is too much, both reduced efficient, it is in disorder also to seem, therefore when generating road data to the road line with reference to the assessment of carrying out importance degree respectively, make terminal under the different proportion chi, to select suitable road to show.
The ii) vacuate of coordinate points
Every road may contain a large amount of coordinate point sequences, but on engineering is used, not necessarily needs so multiple spot, and for example a line segment only needs two end points coordinates in theory, and middle other point all is useless.Therefore, when generating road data, can carry out vacuate to the coordinate sequence of road, remove the coordinate points that has little significance on the basis that keeps road profile, to reduce data volume.
The iii) skew of coordinate
At map a kind of mongline bidirectional road is arranged, spatially mirror image is overlapping for its forward reference and backward reference sequence, if not with its separation, then when describing, must stack, cause can't presenting of the road conditions that are glanded, therefore, when generating road data, need do a translation (according to the traffic rule of China at the coordinate points of this road, follow the car direction it is moved to right 1～2 meter get final product), referring to shown in Figure 5, thin horizontal line is the preceding original path of skew among Fig. 5, and two horizontal thicknesses are two one-way roads after being offset.Through after this processing, all mongline bidirectional roads all become two one-way roads.
The size of the final road data that generates depends on quantity, length and the shape of road.Be example with such big city, Beijing (about more than 900 lines with reference to), the road data that obtains is 300～500KB probably, and up to a hundred million map easily probably between 100～200KB, is compared in general medium-sized city, and data volume is much smaller
S202: create spatial index.Prestored behind the road data, can be when each program start according to the boundary rectangle information creating spatial index of every described road described in the described road data, so that then can search the line reference of intersecting with this zone according to zone and the described spatial index of input.Spatial index refers to a kind of data structure of arranging in sequence according to certain spatial relationship between the position of spatial object and shape or the spatial object.Because when obtaining road data, recorded the boundary rectangle information of each line reference, therefore can use spatial index tree such as RTree to carry out spatial index.This step is optional step, when obtaining the set of first road as if the method for using other non-space index according to the rectangular area of importing, can not be pre-created spatial index.
S203: the road condition data that receives the highway section.Described road condition data comprises the road condition in the highway section that constitutes described road.In the present embodiment, the concrete form when described road condition data issues can be " some reference+direction+step-length+road condition ", and wherein step-length is the number of the some reference of required process.For example: " L1 is from P1; block up along two step-lengths of positive dirction " (highway section that is P1 → P3 blocks up), " traffic hazard takes place at 7 reverse 1 step-length places in the L2 distance P " etc., after these four parameters numberization, only need several bytes just can describe the road conditions of a road, the road conditions of all main roads in a city of request also only need tens KB, compare each request picture and have significantly reduced flow.
In addition, terminal receives the opportunity of road condition data, can be to receive termly and/or receive requested road condition data again after server end sends request.In addition, described road condition data can be the road condition data that comprises all highway sections, it also can be the road condition data that only comprises the part highway section, for example during the regular update road condition data, the road condition data that terminal receives for the first time comprises the road condition in all highway sections of all roads, after this, terminal can be uploaded previous state (as timestamp etc.) to server end, the request lastest imformation, the road condition data that server end has only needed to have changed since last time issues, the highway section that namely only issues the vicissitudinous road of those road conditions gets final product, thereby has further reduced mutual flow.
S204: wait to be checked.Namely wait in rectangular area of terminal input (or claiming rectangular extent, search rectangle), then the road conditions in this rectangular area of terminal inquiry.In the present embodiment, this rectangular area is corresponding with the screen of terminal, when dragging back and forth on terminal screen when checking, is equivalent to constantly changing this rectangular area in other words conj.or perhaps in the continuous different rectangular area of input.In other embodiments of the invention, this zone also can be the user in the zone that screen is specified or drawn, and shape can be rectangle or circle etc.
S205: obtain the line reference crossing with the input rectangular area.Namely according to the boundary rectangle information of road in the road condition query zone of importing and the described road data, from described road data, obtain the to be shown road crossing with described road condition query zone.Behind rectangular area of input, find out the line reference that all intersect with the rectangular area of input by described spatial index, road to be shown is these line references of intersecting, be generally one or more line reference, below these lines that find be called the set of first road with reference to the set of forming.Certainly also may not find the line reference of intersecting with the rectangular area of importing, can point out the user or do not carry out any processing this moment.
As shown in Figure 6, A, B, C, D are four line references, after using their boundary rectangle insertion RTree, if the search rectangle among input Fig. 6 shown in the rectangle frame, then can inquire very soon with its line that intersects with reference to A, B, D, other line then can not be put in the results set with reference to (as C), i.e. in first road set, so just, reduce the treatment scale of contingency question, and can realize the inquiry of traffic information in the specified scope.
S206: filter according to importance degree.This step is optional step.Can according to importance degree the line reference in the set of first road once be filtered earlier in conjunction with current displaying ratio chi, the line that importance degree is ineligible is with reference to filtering out.That is, if the importance degree of line reference does not reach display threshold, then do not do subsequent treatment (namely not drawing).If the importance degree of circuit and display threshold configuration are rationally, the highway section number that can guarantee to show under each grade engineer's scale had both improved treatment effeciency all at identical data level, made that also the level that shows is clearly more demarcated.
S207: the road condition that obtains the highway section correspondence.Namely from described road condition data, obtain the road condition in the highway section of the described road to be shown of formation.In the present embodiment, because comprised the road status messages in all highway sections in the road condition data that receives, therefore can obtain first road set center line with reference to the road condition of last each highway section correspondence.
S208: merging phase section.The highway section that is about on the described road to be shown to link to each other and road condition is identical merges.For a line reference, the road condition in each highway section may be different, if but the road condition in two continuous highway sections is identical, then it can be merged into a state section, be example with Fig. 7, line can be divided into two state sections with reference to the forward of L1: P1 → P3 is the section of blocking up, P3 → P5 jogging; Can be divided into three state sections in the other direction: P5 → P4 blocks up, P4 → P2 jogging, and P2 → P1 is unimpeded.Notice that this step is optional step, and the position of this step is not unique, so long as before showing road condition, get final product.
S209: the zone is outer cuts out.This step is optional step.Because the line in the set of first road goes so the line segment outside this rectangular area can be cut out with reference to some coordinate points being arranged outside the rectangular area of input, thereby further reduce the number of coordinate points and line segment, to reduce resource occupation and to raise the efficiency.The mode of cutting is referring to shown in 8 figure, search goes in the same direction from the two ends of state section, at one end select two adjacent points at every turn, check whether the line segment that they are formed comprises with this rectangle intersection or by rectangle, until finding first and this rectangle intersection or fully till the line segment in rectangle, point is before all clipped, the coordinate points among the final only remaining figure on the solid line.Through after this processing, the line segment outside all described rectangular areas is all by filtering.
S210: coordinate conversion.That is, the first kind coordinate conversion with the first kind specified point of described road to be shown is screen coordinate.Described screen coordinate is to be initial point, to be the rectangular coordinate of base unit with the pixel with certain point (for example upper left corner) in the screen.Online reference is divided into after the state section, the highway section that can comprise according to the state section, from the state section obtain the first kind coordinate (for example latitude and longitude coordinates) of corresponding coordinate points the coordinate sequence of online reference, be converted into screen coordinate then.
S211: carry out vacuate and handle.This step is optional step.That is, according to the vacuate threshold value of appointment, the screen coordinate of the first kind specified point of described road to be shown is carried out vacuate.Though when obtaining road data, carried out coordinate vacuate (can be described as vacuate one time), but that is the vacuate at first kind coordinate, and is too much if the vacuate threshold value of a vacuate arranges, and then can lose path quality, when screen is amplified to the minimum scale chi, lose shape in the path of demonstration.But, when engineer's scale is very big, pixel may be with regard to tens meters distance on the corresponding space, this is that many points just overlap in a pile, wasted internal memory on the one hand, the line segment that can cause on the other hand depicting is shaken severely, so can carry out vacuate (can be described as the secondary vacuate) to the screen coordinate that obtains again when screen display, both save resource, and also made line segment more level and smooth.Figure 10 can see that for not carrying out secondary vacuate and the contrast effect figure that has carried out the secondary vacuate circuit behind the secondary vacuate is more level and smooth.
S212: carry out migration processing.This step is optional step.That is, to originally parallel but be converted to the screen coordinate of the first kind specified point of the road that overlaps after the described screen coordinate in the described road to be shown, be offset.Under very big interface, the visual field, road is when transport information such as carrying out road conditions represents, two road can be very near, because screen resolution is limited, different first kind coordinate transformation is may correspond to same pixel behind the screen coordinate, cause original parallel road to overlap, so can carry out migration processing with originally parallel but be converted to the described road that overlaps after the described screen coordinate.Similar when the algorithm of skew and generation road data, but be based on screen coordinate herein, side-play amount is unit with the pixel, can finely tune according to the displaying ratio chi, facts have proved, after skew, parallel road can be shown well, referring to Fig. 9.Certainly, migration processing also can be before the step of secondary vacuate.
S213: draw described road to be shown.Namely according to the screen coordinate of the first kind specified point of described road to be shown, draw described road to be shown.
S214: show road conditions.That is the road condition that, shows the highway section of the described road to be shown of described formation at described road to be shown.For example according to congestion status as block up, jogging, unimpeded, the corresponding states section is depicted as the line of color such as red, yellow, green.
Embodiment three
Figure 11 is the embodiment of the invention three schematic representation of apparatus, be used for showing road conditions on the terminal, described terminal storage has road data, and described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, described road is made of the highway section; Described device comprises:
Receiving element 1101 is for the road condition data that receives the highway section;
Road conditions acquiring unit 1103 is used for from described road condition data, obtains the road condition in the highway section of the described road to be shown of formation;
Road conditions display unit 1105 is used for the road condition in the highway section of the described road to be shown of the described road described formation of demonstration to be shown.
Preferably, described road drawing unit 1104 specifically comprises:
The coordinate conversion subelement, the first kind coordinate conversion that is used for the first kind specified point of described road to be shown is screen coordinate;
Draw subelement, be used for the screen coordinate according to the first kind specified point of described road to be shown, draw described road to be shown.
Preferably, described road drawing unit 1104 also comprises:
The skew subelement, be used for to described road to be shown originally parallel but screen coordinate that be converted to the first kind specified point of the road that overlaps after the described screen coordinate be offset, and after finishing, notify described drafting subelement.
Preferably, described road drawing unit 1104 also comprises:
The vacuate subelement was used for before described the skew vacuate threshold value according to appointment, the screen coordinate of the first kind specified point of described road to be shown is carried out vacuate, and notify described skew subelement after finishing.
For device embodiment, because it is substantially similar in appearance to method embodiment, so description is fairly simple, relevant part gets final product referring to the part explanation of method embodiment
Embodiment four
Figure 12 is the synoptic diagram of the embodiment of the invention four equipment, and described equipment is a kind of for the terminal that shows road conditions, comprising:
Storer 1201: be used for the memory track circuit-switched data, described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, and described road is made of the highway section;
Processor 1202: the road condition data that is used for receiving the highway section; Boundary rectangle information according to road in the road condition query zone of importing and the described road data obtains the to be shown road crossing with described road condition query zone from described road data; From described road condition data, obtain the road condition in the highway section of the described road to be shown of formation; According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown; The road condition that shows the highway section of the described road to be shown of described formation at described road to be shown.
For apparatus embodiments, because it is substantially similar in appearance to method embodiment, so description is fairly simple, relevant part gets final product referring to the part explanation of method embodiment.
Need to prove, in this article, relational terms such as first and second grades only is used for an entity or operation are made a distinction with another entity or operation, and not necessarily requires or hint and have the relation of any this reality or in proper order between these entities or the operation.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby make and comprise that process, method, article or the equipment of a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or also be included as the intrinsic key element of this process, method, article or equipment.Do not having under the situation of more restrictions, the key element that is limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the said method embodiment is to instruct relevant hardware to finish by program, described program can be stored in the computer read/write memory medium, here alleged storage medium, as: ROM/RAM, magnetic disc, CD etc.
The above is preferred embodiment of the present invention only, is not for limiting protection scope of the present invention.All any modifications of doing within the spirit and principles in the present invention, be equal to replacement, improvement etc., all be included in protection scope of the present invention.
Claims (10)
1. a method that is used for showing on the terminal road conditions is characterized in that described terminal storage has road data, and described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, and described road is made of the highway section; Said method comprising the steps of:
Receive the road condition data in highway section;
Boundary rectangle information according to road in the road condition query zone of importing and the described road data obtains the to be shown road crossing with described road condition query zone from described road data;
From described road condition data, obtain the road condition in the highway section of the described road to be shown of formation;
According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown;
The road condition that shows the highway section of the described road to be shown of described formation at described road to be shown.
2. method according to claim 1 is characterized in that, according to the first kind coordinate of the first kind specified point of described road to be shown, the step of drawing described road to be shown specifically comprises:
Be screen coordinate with the first kind coordinate conversion of the first kind specified point of described road to be shown;
According to the screen coordinate of the first kind specified point of described road to be shown, draw described road to be shown.
3. method according to claim 1 is characterized in that, also comprises before described road to be shown shows road condition:
Highway section that link to each other and that road condition is identical on the described road to be shown is merged.
4. method according to claim 2 is characterized in that, according to the screen coordinate of the first kind specified point of described road to be shown, also comprises before drawing the step of described road to be shown:
To originally parallel but be converted to the screen coordinate of the first kind specified point of the road that overlaps after the described screen coordinate in the described road to be shown, be offset.
5. method according to claim 4 is characterized in that, also comprises before described the skew:
According to the vacuate threshold value of appointment, the screen coordinate of the first kind specified point of described road to be shown is carried out vacuate.
6. a device that is used for showing on the terminal road conditions is characterized in that described terminal storage has road data, and described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, and described road is made of the highway section; Described device comprises:
Receiving element is for the road condition data that receives the highway section;
Road acquiring unit to be shown is used for obtaining the road to be shown that intersects with described road condition query zone according to the road condition query zone of input and the boundary rectangle information of described road data road from described road data;
The road conditions acquiring unit is used for from described road condition data, obtains the road condition in the highway section of the described road to be shown of formation;
The road drawing unit is used for the first kind coordinate according to the first kind specified point of described road to be shown, draws described road to be shown;
The road conditions display unit is used for the road condition in the highway section of the described road to be shown of the described road described formation of demonstration to be shown.
7. device according to claim 6 is characterized in that, described road drawing unit specifically comprises:
The coordinate conversion subelement, the first kind coordinate conversion that is used for the first kind specified point of described road to be shown is screen coordinate;
Draw subelement, be used for the screen coordinate according to the first kind specified point of described road to be shown, draw described road to be shown.
8. device according to claim 7 is characterized in that, described road drawing unit also comprises:
The skew subelement, be used for to described road to be shown originally parallel but screen coordinate that be converted to the first kind specified point of the road that overlaps after the described screen coordinate be offset, and after finishing, notify described drafting subelement.
9. device according to claim 8 is characterized in that, described road drawing unit also comprises:
The vacuate subelement was used for before described the skew vacuate threshold value according to appointment, the screen coordinate of the first kind specified point of described road to be shown is carried out vacuate, and notify described skew subelement after finishing.
10. a terminal that shows road conditions is characterized in that, comprising:
Storer: be used for the memory track circuit-switched data, described road data comprises the boundary rectangle information of road, the first kind coordinate of the first kind specified point correspondence of road, and described road is made of the highway section;
Processor: the road condition data that is used for receiving the highway section; Boundary rectangle information according to road in the road condition query zone of importing and the described road data obtains the to be shown road crossing with described road condition query zone from described road data; From described road condition data, obtain the road condition in the highway section of the described road to be shown of formation; According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown; The road condition that shows the highway section of the described road to be shown of described formation at described road to be shown.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110460387.5A CN103186986B (en) | 2011-12-31 | 2011-12-31 | Method and device used for terminal to display road conditions, and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110460387.5A CN103186986B (en) | 2011-12-31 | 2011-12-31 | Method and device used for terminal to display road conditions, and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103186986A true CN103186986A (en) | 2013-07-03 |
| CN103186986B CN103186986B (en) | 2015-07-15 |
Family
ID=48678140
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110460387.5A Active CN103186986B (en) | 2011-12-31 | 2011-12-31 | Method and device used for terminal to display road conditions, and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103186986B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106652439A (en) * | 2015-10-28 | 2017-05-10 | 华为数字技术（苏州）有限公司 | System for determining traffic congestion coefficient and server and method thereof |
| CN108287907A (en) * | 2018-01-31 | 2018-07-17 | 吉林大学 | Satellite data querying method, system, equipment and computer readable storage medium |
| CN109427237A (en) * | 2017-09-04 | 2019-03-05 | 高德信息技术有限公司 | A kind of Road letterings labeling position determines method and device |
| WO2019114432A1 (en) * | 2017-12-13 | 2019-06-20 | 腾讯科技（深圳）有限公司 | Road condition generation method, apparatus and device, and storage medium |
| CN110069580A (en) * | 2017-09-07 | 2019-07-30 | 腾讯科技（深圳）有限公司 | Road marks display methods, device, electronic equipment and storage medium |
| CN111914040A (en) * | 2019-05-08 | 2020-11-10 | 腾讯科技（深圳）有限公司 | Automatic road segmentation method, device, equipment and computer readable storage medium |
| CN112712703A (en) * | 2020-12-09 | 2021-04-27 | 上海眼控科技股份有限公司 | Vehicle video processing method and device, computer equipment and storage medium |
| WO2021135845A1 (en) * | 2019-12-29 | 2021-07-08 | 于毅欣 | Method and system for marking road surface |
| CN114492703A (en) * | 2022-01-12 | 2022-05-13 | 浙江大学台州研究院 | Tunnel positioning method and device based on path planning navigation and punching method |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101155002A (en) * | 2006-09-25 | 2008-04-02 | Lg电子株式会社 | Method and terminal for receiving traffic information and method for providing traffic information |
| US20080294331A1 (en) * | 2007-05-22 | 2008-11-27 | Xanavi Informatics Corporation | Method of Estimation of Traffic Information, Device of Estimation of Traffic Information and Car Navigation Device |
| CN101608922A (en) * | 2008-06-18 | 2009-12-23 | 北京东方泰坦科技有限公司 | Method for quickest routing planning based on Real-time Traffic Information |
| CN101709977A (en) * | 2009-11-30 | 2010-05-19 | 深圳市戴文科技有限公司 | Realization method of road book navigation and road book navigation terminal |
| CN101847319A (en) * | 2010-05-11 | 2010-09-29 | 北京世纪高通科技有限公司 | Method and system for providing graphical real-time traffic information |
| WO2011079708A1 (en) * | 2009-12-29 | 2011-07-07 | 北京世纪高通科技有限公司 | Method and device for displaying real-time road condition information |
-
2011
- 2011-12-31 CN CN201110460387.5A patent/CN103186986B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101155002A (en) * | 2006-09-25 | 2008-04-02 | Lg电子株式会社 | Method and terminal for receiving traffic information and method for providing traffic information |
| US20080294331A1 (en) * | 2007-05-22 | 2008-11-27 | Xanavi Informatics Corporation | Method of Estimation of Traffic Information, Device of Estimation of Traffic Information and Car Navigation Device |
| CN101608922A (en) * | 2008-06-18 | 2009-12-23 | 北京东方泰坦科技有限公司 | Method for quickest routing planning based on Real-time Traffic Information |
| CN101709977A (en) * | 2009-11-30 | 2010-05-19 | 深圳市戴文科技有限公司 | Realization method of road book navigation and road book navigation terminal |
| WO2011079708A1 (en) * | 2009-12-29 | 2011-07-07 | 北京世纪高通科技有限公司 | Method and device for displaying real-time road condition information |
| CN101847319A (en) * | 2010-05-11 | 2010-09-29 | 北京世纪高通科技有限公司 | Method and system for providing graphical real-time traffic information |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106652439B (en) * | 2015-10-28 | 2019-07-09 | 华为数字技术（苏州）有限公司 | A kind of system, server and the method for determining traffic congestion coefficient |
| CN106652439A (en) * | 2015-10-28 | 2017-05-10 | 华为数字技术（苏州）有限公司 | System for determining traffic congestion coefficient and server and method thereof |
| CN109427237A (en) * | 2017-09-04 | 2019-03-05 | 高德信息技术有限公司 | A kind of Road letterings labeling position determines method and device |
| CN110069580A (en) * | 2017-09-07 | 2019-07-30 | 腾讯科技（深圳）有限公司 | Road marks display methods, device, electronic equipment and storage medium |
| US11423774B2 (en) | 2017-12-13 | 2022-08-23 | Tencent Technology (Shenzhen) Company Limited | Road condition generation method, apparatus and device, and storage medium |
| WO2019114432A1 (en) * | 2017-12-13 | 2019-06-20 | 腾讯科技（深圳）有限公司 | Road condition generation method, apparatus and device, and storage medium |
| CN108287907A (en) * | 2018-01-31 | 2018-07-17 | 吉林大学 | Satellite data querying method, system, equipment and computer readable storage medium |
| CN111914040A (en) * | 2019-05-08 | 2020-11-10 | 腾讯科技（深圳）有限公司 | Automatic road segmentation method, device, equipment and computer readable storage medium |
| CN111914040B (en) * | 2019-05-08 | 2023-10-31 | 腾讯科技（深圳）有限公司 | Automatic road segmentation method, device, equipment and computer readable storage medium |
| WO2021135845A1 (en) * | 2019-12-29 | 2021-07-08 | 于毅欣 | Method and system for marking road surface |
| CN112712703A (en) * | 2020-12-09 | 2021-04-27 | 上海眼控科技股份有限公司 | Vehicle video processing method and device, computer equipment and storage medium |
| CN114492703A (en) * | 2022-01-12 | 2022-05-13 | 浙江大学台州研究院 | Tunnel positioning method and device based on path planning navigation and punching method |
| CN114492703B (en) * | 2022-01-12 | 2023-11-28 | 浙江大学台州研究院 | Tunnel positioning method, device and punching method based on path planning navigation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103186986B (en) | 2015-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103186986B (en) | Method and device used for terminal to display road conditions, and equipment | |
| KR101976294B1 (en) | Driving route matching method and apparatus and storage medium | |
| DE69736967T2 (en) | Device for obtaining road network zone data from the block data of a road network map, system for transforming this data and display of a transformed map and geographical information system | |
| US9671237B1 (en) | Optimized generation of navigation instructions based on computed parking probability values | |
| CN102818571B (en) | Data hierarchy and organization method and device capable of fast displaying road conditions | |
| CN104951526B (en) | A kind of threedimensional model management system | |
| CN104221008A (en) | Pre-fetching map tile data along a route | |
| CN103471610A (en) | Navigation method capable of supporting on-line and off-line modes | |
| WO2023040539A1 (en) | Vehicle stream relocating condition display method and apparatus, device, medium, and product | |
| CN105893632A (en) | Road name data compiling method and map labeling method and device | |
| US20200279491A1 (en) | Methods and systems for spatial clustering based on mobility data | |
| CN112033420A (en) | Lane map construction method and device | |
| Schoier et al. | Spatial data mining for highlighting hotspots in personal navigation routes | |
| CN102419927A (en) | Map road annotating method of navigation terminal | |
| DE112021001926T5 (en) | SYSTEM AND METHOD FOR FILTERLESS THrottling OF VEHICLE EVENT DATA PROCESSING TO IDENTIFY PARKING AREAS | |
| CN101916267B (en) | Intelligent spatial data object modeling method applied to management of spatial data resource of road system | |
| CN103617252A (en) | Retrieving and displaying method based on road names | |
| WO2020135141A1 (en) | Traffic road network description method and device | |
| US20230168106A1 (en) | Method, apparatus, and system for providing mock map data for map design validation and documentation | |
| CN116295336A (en) | Construction method, device, equipment and storage medium of map hierarchical structure | |
| CN111159480B (en) | Graph drawing method based on power grid GIS data | |
| CN109408738B (en) | Method and system for querying space entity in traffic network | |
| Yamamoto et al. | Fisheye map using stroke-based generalization for web map services | |
| CN113177046B (en) | Road network topological graph generation method, device, equipment and storage medium | |
| Moos | Application–Site Analysis Furniture Store |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200513 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 100080, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TR01 | Transfer of patent right |