CN103186986B - 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 PDF

Info

Publication number
CN103186986B
CN103186986B CN201110460387.5A CN201110460387A CN103186986B CN 103186986 B CN103186986 B CN 103186986B CN 201110460387 A CN201110460387 A CN 201110460387A CN 103186986 B CN103186986 B CN 103186986B
Authority
CN
China
Prior art keywords
road
coordinate
described road
data
specified point
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
Application number
CN201110460387.5A
Other languages
Chinese (zh)
Other versions
CN103186986A (en
Inventor
胡润波
曾利非
李宾
张祥飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Co Ltd
Original Assignee
Autonavi Software Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Autonavi Software Co Ltd filed Critical Autonavi Software Co Ltd
Priority to CN201110460387.5A priority Critical patent/CN103186986B/en
Publication of CN103186986A publication Critical patent/CN103186986A/en
Application granted granted Critical
Publication of CN103186986B publication Critical patent/CN103186986B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Processing Or Creating Images (AREA)

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

A kind of method, device showing road conditions in terminal
Technical field
The present invention relates to traffic information field, especially relate to a kind of in terminal, show road conditions method, device.
Background technology
Traffic/travel information is the important component part building intelligent transportation system, it can by event relevant with the road conditions predicted and all kinds of travelling in real time, terminal user is showed, for individual's trip, traffic scheduling decision-making etc. provide important reference frame in the mode of figure, text or voice.A kind of typical application scenarios is exactly: in certain moment, user wants the road conditions of checking certain section current or certain region, as blocked up or smooth and easy, client (or claiming terminal) then can be utilized to send inquiry request to server end, obtain the information that server end returns, and shown in client, thus understand the road conditions in this section or region.
Existing a kind of technical scheme is:
Carry out organizations data by service end completely, client is only done and is simply presented.Such as: if client needs the transport information state of drawing at local screen in a certain region, 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 region, then return to client, client only needs to Show Picture.The shortcoming of scheme is: groundwork is all concentrate on server end on the one hand, and make server end pressure comparatively large, program flow is excessive on the other hand, take a large amount of bandwidth, drag the slow speed downloaded, extend the response time of client, reduce Consumer's Experience effect.
In prior art, another common scheme is:
Client prepackage numerical map, then intermittently gets traffic information from service end by network; After successfully resolved, by certain means by these information matches on numerical map, such as set up mapping table with numerical map in advance, or provide enough additional informations when issuing, the map then in this locality carries out fuzzy search, upgrades corresponding state; When inquiring about or show, return required result according to the state of preserving before.The program has arrived client a part of job sharing, solves the problem that server end pressure is larger, and service end issue only have road condition data, therefore also save flow, shorten the response time.
But inventor is realizing in process of the present invention, finding that the program has following shortcoming:
In the program, client needs to carry complicated, bulky map, and easily up to a hundred million, make the storage of map like this, download all inconvenient, also can bring many difficult problems such as map rejuvenation, upgrading simultaneously, make maintenance cost very large.
Summary of the invention
The technical matters that the embodiment of the present invention will solve is: make client can based on the map denotation road conditions of small data quantity.
Embodiments provide a kind of method showing road conditions in terminal, described terminal storage has road data, described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, and described road is made up of section; Said method comprising the steps of:
Receive the road condition data in section;
According to the boundary rectangle information of road in the road condition query region inputted and described road data, from described road data, obtain the to be shown road crossing with described road condition query region;
From described road condition data, obtain the road condition in the section forming described road to be shown;
According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown;
Described road to be shown shows the road condition in the section of the described road to be shown of described formation.
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 by 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, described road to be shown shows road condition before also comprise:
By on described road to be shown be connected and the section that road condition is identical merge.
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 screen coordinate that is originally parallel in described road to be shown but the first kind specified point of the road overlaped after being converted to described screen coordinate, offset.
Preferably, also comprise before offseting described in:
According to the vacuate threshold value of specifying, vacuate is carried out to the screen coordinate of the first kind specified point of described road to be shown.
The embodiment of the present invention additionally provides a kind of device showing road conditions in terminal, described terminal storage has road data, described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, and described road is made up of section; Described device comprises:
Receiving element, for receiving the road condition data in section;
Road acquiring unit to be shown, for the boundary rectangle information according to road in the road condition query region inputted and described road data, obtains the to be shown road crossing with described road condition query region from described road data;
Road conditions acquiring unit, for from described road condition data, obtains the road condition in the section forming described road to be shown;
Road drawing unit, for the first kind coordinate of the first kind specified point according to described road to be shown, draws described road to be shown;
Road conditions display unit, for showing the road condition in the section of the described road to be shown of described formation on described road to be shown.
Preferably, described road drawing unit specifically comprises:
Coordinate conversion subelement, the first kind coordinate conversion for the first kind specified point by described road to be shown is screen coordinate;
Draw subelement, for the screen coordinate of the first kind specified point according to described road to be shown, draw described road to be shown.
Preferably, described road drawing unit also comprises:
Skew subelement, the screen coordinate for the first kind specified point to originally parallel in described road to be shown but the road overlaped after being converted to described screen coordinate offsets, and notifies described drafting subelement in the completed.
Preferably, described road drawing unit also comprises:
Vacuate subelement, for before described skew according to the vacuate threshold value of specifying, vacuate is carried out to the screen coordinate of the first kind specified point of described road to be shown, and notifies described skew subelement in the completed.
The embodiment of the present invention additionally provides a kind of terminal showing road conditions, comprising:
Storer: for memory track circuit-switched data, described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, and described road is made up of section;
Processor: for receiving the road condition data in section; According to the boundary rectangle information of road in the road condition query region inputted and described road data, from described road data, obtain the to be shown road crossing with described road condition query region; From described road condition data, obtain the road condition in the section forming described road to be shown; According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown; Described road to be shown shows the road condition in the section of the described road to be shown of described formation.
The method of the embodiment of the present invention, device and equipment, by using a kind of road data less than existing map volume, the function of display road conditions is achieved in client, not only can depart from existing map, there is download, advantage easily of upgrading, and client resource expense is reduced, the consumption of external memory, internal memory or CPU is all limited to very low level, is convenient to use on the thin-client of all kinds of resource-constrained.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the schematic flow sheet of the embodiment of the present invention one method;
Fig. 2 is the schematic flow sheet of the embodiment of the present invention two method;
Fig. 3 is that embodiment two center line is with reference to the schematic diagram with a reference;
Fig. 4 is the reference of embodiment two center line, puts the schematic diagram of reference and coordinate points;
Fig. 5 is the schematic diagram of coordinate offset when generating road data in embodiment two;
Fig. 6 is the schematic diagram searching line reference in embodiment two according to rectangular area;
Fig. 7 is the schematic diagram of merging phase section in embodiment two;
Fig. 8 is the schematic diagram cutting out coordinate points outside rectangular area in embodiment two;
Fig. 9 is the schematic diagram of lane departure process when being converted to screen coordinate in embodiment two;
Figure 10 is the schematic diagram of screen coordinate vacuate process when being converted to screen coordinate in embodiment two;
Figure 11 is the schematic diagram of embodiment three device;
Figure 12 is the schematic diagram of embodiment four equipment.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment one
Fig. 1 is the process flow diagram of the embodiment of the present invention one method, in terminal, show road conditions, described terminal storage has road data, and described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, described road is made up of section; Comprise the following steps:
S101: the road condition data receiving section;
S102: according to the boundary rectangle information of road in the road condition query region inputted and described road data, obtain the to be shown road crossing with described road condition query region from described road data;
S103: from described road condition data, obtains the road condition in the section forming described road to be shown;
S104: according to the first kind coordinate of the first kind specified point of described road to be shown, draws described road to be shown;
S105: the road condition showing the section of the described road to be shown of described formation on described road to be shown.
Embodiment two
Fig. 2 is the schematic flow sheet of the embodiment of the present invention two method, comprising:
S201: prestore road data.In the present embodiment, need in terminal and client, to store described road data in advance.Can be stored by the mode of download and/or stored by the mode of directly prepackage during storage.If the mode downloaded, because the volume of described road data is very little, therefore can download when each initialize routine of terminal, to obtain up-to-date road data, be difficult to the imagination for map this point bulky in prior art.Can certainly download again after described road data version has renewal, or only download delta package etc.
In the present embodiment, before the described road data of terminal (or claiming client) upper storage, a preprocessing process is also needed, to obtain described road data.This preprocessing process comprises the steps:
The first, choose some roads from map, such as, can choose those road that can collect road conditions or trunk roads.Below the road that these are selected is called line reference.Shown in Figure 3, the wherein road of level and all collected traffic information of vertical road, then when pre-service according to the title of road or other attributes, using these two road as two line references.
Article one, line is with reference to above having numerous points, see Fig. 4.The point wherein had can be used for representing the shape and position etc. of line reference, can be described as coordinate points or shape point, chooses these points as first kind specified point.Described first kind coordinate can be coordinate based on described map plane coordinate system or latitude and longitude coordinates.Wherein said map plane coordinate system refers to, with certain point in map for initial point (central point of such as map or the point in the lower left corner) sets up plane right-angle coordinate (broadside that such as x-axis is parallel to the long limit of map, y-axis is parallel to map), then all on map points are provided with x, y coordinate.Line with reference on the point that also has can represent some important node or crossings, can choose these points as Equations of The Second Kind specified point, below Equations of The Second Kind specified point is called a reference, described point is with reference to a line reference segmentation is become multiple section.
It is to be noted, in the present embodiment, 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, to describe shape and the position of road, point represents the section on road with reference to being then used for, and described section is the base unit of display road conditions.In addition, in the present embodiment for the ease of difference and process, be all assigned with unique identification sequence number to these lines references and some reference or claim numbering.Shown in Figure 3, be numbering L1, the L2 that line type is given in two lines references respectively, for the point on it is with reference to numbering P1, P2, P6, P7 etc. of giving vertex type respectively.The method of in fact this division road has been organized into TMC specification, this numbering is called as position code (LocationCode), and the numbering of the numbering and vertex type that therefore go up upper thread type 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 these line references be marked by other modes and put reference.Section in Fig. 3 between P1 and P2 can represent with P1-P2 (when not being with direction), or represents in (during band direction) with P1 → P2, P2 → P1.
Can obtain a position table according to the ownership of each point reference in Fig. 3 and ordinal relation, 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 table 1, by certain point with reference to affiliated line with reference on be close to above some reference be called its preorder point, be close to below be called its postorder point.Described front and back can specify like this, namely in the positive direction, near the point of starting point with reference to above, away from the point of starting point with reference to later.Article one, line is with reference to there being positive and negative both direction, can set arbitrarily that a direction is the positive dirction of line reference.
The second, position list processing (LISP) is become binary file, have recorded belonging to a reference in this file and context data.By this file, can by any one point with reference to the line reference inquired belonging to it and context.Preferred in addition, in order to the search efficiency of some reference before and after reducing use to internal memory, improving, obtaining to do some optimization processes to data structure in this file processes, the method for process is as follows:
A) will put with reference to P1, P2 ..., Pn according to numbering size ascending order (or descending) arrangement, certain point can be located rapidly with reference to the sequence number in the table of position like this by binary chop, average time complexity is Log2 (n), this scheme need not any additional index, decreases EMS memory occupation.Certainly, if very exquisite search efficiency, also can use Hash table, but need for the internal memory outside concordance list allocation.
B) the not direct record position code of preorder point and postorder point, and directly deposit its position table in sequence number, such as: P1 is Article 1 record in the table of position, and therefore sequence number is 0, P2 sequence number is 1, 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, then can be directly targeted to this two records, binary chop need not be carried out again.
The city that a similar Beijing is such, the point of about about 4000, with reference to all main roads that just can cover city well, after being compiled into binary file, approximately only needs the space of about 30KB according to form above.
Three, according to the binary file being shown to generate by position, and in conjunction with link table and mapping table, road data is obtained.Wherein link table describes line with reference to the upper attribute in each section and the data file of shape, comprise a lot of attribute field, each field can represent the different attribute in section, such as represent the width, the length in section, the purposes in section etc. in the grade in section, section, also comprise the shape information in section in link table, i.e. the first kind coordinate information of coordinate points simultaneously.Mapping table is the form document describing mapping relations between some reference and section.
The information recorded in road data can see table 2 and table 3:
Table 2
Wherein, boundary rectangle is a key concept in geometry, can obtain according to following method (be example with rectangular coordinate): find the maximum x coordinate figure on curve in coordinate points and minimum x coordinate figure, and maximum y coordinate figure and minimum y coordinate figure, the rectangle i.e. boundary rectangle of this curve that above four values are formed.
Table 3
The position code of some reference P1 P2 P3 P4 P5
Online with reference to the position in forward reference sequence 0 5 9 11 18
Online with reference to the position in backward reference sequence 19 14 9 6 0
To the coordinate points number of postorder point process 5 4 2 7 0
To the coordinate points number of preorder point process 0 5 5 3 6
Can be found out by table 3: in the L1 at the places such as P1, P2,18 coordinate points are had in forward reference point sequence, 19 coordinate points are had (to note in backward reference sequence, forward and reverse not necessarily symmetry of line reference, they may be two tracks, also may be two reciprocal roads), see Fig. 4, wherein 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 read from the forward reference sequence of line reference.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 effect, can be handled as follows when generating road data:
I) classification of line reference
When classification is to prevent inquiry or showing, all roads all present, screen size is limited, if display road is too much, both efficiency was reduced, also seem in disorder, therefore when generating road data, road and line reference being carried out respectively to the assessment of importance degree, making terminal under different scale, to select suitable road to show.
Ii) vacuate of coordinate points
Every bar road may contain a large amount of coordinate point sequence, but on engineer applied, not necessarily needs so multiple spot, a such as line segment, only needs two extreme coordinates in theory, and other point middle is all useless.Therefore, vacuate can be carried out to the coordinate sequence of road when generating road data, the coordinate points had little significance is removed, to reduce data volume in the basis keeping road profile.
Iii) skew of coordinate
Map has a kind of mongline bidirectional road, spatially mirror image is overlapping for its forward reference and backward reference sequence, if be not isolated, then must stack when describing, cause cannot presenting of the road conditions be glanded, therefore, need when generating road data to do a translation (according to the traffic rule of China for the coordinate points of this road, 1 ~ 2 meter is moved to right) along direction of traffic, shown in Figure 5, in Fig. 5, thin horizontal line is the original path before skew, and two horizontal thicknesses are two one-way roads after skew.After this process, all mongline bidirectional roads all become two one-way roads.
The size of the road data of final generation depends on the quantity of road, length and shape.For the big city (about more than 900 line reference) that Beijing is such, the road data obtained is probably 300 ~ 500KB, and general medium-sized city, probably between 100 ~ 200KB, compare the map of easily up to a hundred million, data volume is much smaller
S202: create spatial index.Prestore after road data, can when every secondary program starts according to bar every described in described road data the boundary rectangle information creating spatial index of road so that then the line reference crossing with this region can be searched according to the region inputted and described spatial index.Spatial index refers to a kind of data structure arranged in sequence according to certain spatial relationship between the position of spatial object and shape or spatial object.Because have recorded the boundary rectangle information of each line reference when obtaining road data, the spatial index trees such as RTree therefore can be used to carry out spatial index.This step is optional step, if when using the method for other non-space indexes to obtain the first road set according to the rectangular area of input, can not be pre-created spatial index.
S203: the road condition data receiving section.Described road condition data comprises the road condition in the section forming described road.In the present embodiment, concrete form when described road condition data issues can be " some reference+direction+step-length+road condition ", wherein the step-length i.e. number of the some reference of required process.Such as: " L1 is from P1; block up along positive dirction two step-lengths " (namely the section of P1 → P3 blocks up), " traffic hazard occurring at L2 distance P7 reverse 1 step-length place " etc., after these four parameters number, only need several byte just can describe the road conditions of a road, the road conditions of all main roads in a request city also only need tens KB, compare each request picture and greatly reduce flow.
In addition, terminal receives the opportunity of road condition data, can be receive requested road condition data again after receiving termly and/or sending request to server end.In addition, described road condition data can be the road condition data comprising all sections, also can be the road condition data only comprising part way, such as during regular update road condition data, the road condition data that terminal first time receives comprises the road condition in all sections of all roads, after this, terminal can upload previous state (as timestamp etc.) to server end, request lastest imformation, server end only needs the road condition data changed since last time to issue, namely the section of the vicissitudinous road of those road conditions is only issued, thus further reduce mutual flow.
S204: wait to be checked.Namely wait for and input a rectangular area (or claim rectangular extent, search rectangular), the road conditions then in this rectangular area of terminal inquiry in terminal.In the present embodiment, this rectangular area is corresponding with the screen of terminal, when dragging is checked back and forth on a terminal screen, is equivalent in the different rectangular area of constantly input, or perhaps is constantly changing this rectangular area.In other embodiments of the present invention, this region also can be the region that user specifies or draws on screen, and shape can be rectangle or circle etc.
S205: obtain the line reference crossing with input rectangular area.Namely according to the boundary rectangle information of road in the road condition query region inputted and described road data, from described road data, the road to be shown crossing with described road condition query region is obtained.When behind input rectangular area, all line references crossing with the rectangular area of input are found out by described spatial index, road to be shown i.e. these line references of intersecting, be generally one or more line reference, the line these found below is called the first road set with reference to the set of composition.Certainly also may not find the line reference crossing with the rectangular area inputted, now can point out user or not carry out any process.
As shown in Figure 6, A, B, C, D are four line references, after using their boundary rectangle to insert RTree, if the search rectangular shown in rectangle frame in input Fig. 6, then can inquire the line crossing with it very soon with reference to A, B, D, other line then can not be put in results set, namely in the first road set with reference to (as C), so just, decrease the treatment scale of contingency question, and the inquiry of traffic information in specified scope can be realized.
S206: filter according to importance degree.This step is optional step.In conjunction with current displaying ratio chi, according to importance degree, the line reference in the first road set first once can be filtered, by line ineligible for importance degree with reference to filtering out.That is, if the importance degree of line reference does not reach display threshold, then subsequent treatment (namely not drawing) is not done.If the importance degree of circuit and display threshold configuration are rationally, the section number shown under can ensureing every one-level engineer's scale, all at identical data level, both improve treatment effeciency, also made the level of display clearly more demarcated.
S207: obtain the road condition that section is corresponding.Namely from described road condition data, the road condition in the section forming described road to be shown is obtained.In the present embodiment, because contained the road status messages in all sections in the road condition data received, the first road set center line therefore can be obtained with reference to road condition corresponding to upper each section.
S208: merging phase section.By on described road to be shown be connected and the section that road condition is identical merge.For a line reference, the road condition in each section may be different, but if the road condition in two continuous sections is identical, then can be merged into a state section, for Fig. 7, it is the section of blocking up that the forward of line reference L1 can be divided into two state section: P1 → P3, and P3 → P5 walks or drive slowly; Can be divided into three state sections in the other direction: P5 → P4 blocks up, P4 → P2 walks or drive slowly, and P2 → P1 is unimpeded.Notice that this step is optional step, and the position of this step is not unique, as long as before display road condition.
S209: cut out outside region.This step is optional step.Because the line in the first road set is with reference to having some coordinate points outside the rectangular area of input, goes so the line segment outside this rectangular area can be cut out, thus reduce the number of coordinate points and line segment further, to reduce resource occupation and to raise the efficiency.The mode of cutting is see shown in 8 figure, go in the same direction from the two ends of state section search, at one end select the point that two adjacent at every turn, check line segment that they form whether with this rectangle intersection or comprised by rectangle, until find first with this rectangle intersection or the line segment completely in rectangle till, point before is all clipped, the coordinate points finally only in remaining figure on solid line.After this process, the line segment outside all described rectangular areas is all by filtering.
S210: coordinate conversion.That is, be screen coordinate by the first kind coordinate conversion of the first kind specified point of described road to be shown.Described screen coordinate is initial point with certain point (such as the upper left corner) in screen, take pixel as the rectangular coordinate of base unit.After online reference is divided into state section, the section that can comprise according to state section, from state section online reference coordinate sequence obtain the first kind coordinate (such as latitude and longitude coordinates) of corresponding coordinate points, be then converted into screen coordinate.
S211: carry out vacuate process.This step is optional step.That is, according to the vacuate threshold value of specifying, vacuate is carried out to the screen coordinate of the first kind specified point of described road to be shown.Although carried out coordinate vacuate (can be described as a vacuate) when obtaining road data, but that is the vacuate for first kind coordinate, if the vacuate threshold value of a vacuate arranges too much, then path quality can be lost, when screen is amplified to minimum scale chi, lose shape in the path of display.But, when engineer's scale is very large, pixel may the just corresponding spatially distance of tens meters, this is that many points just overlap in a pile, waste internal memory on the one hand, the line segment depicted can be caused to shake severe, so vacuate (can be described as secondary vacuate) can be carried out again to the screen coordinate obtained when screen display on the other hand, both save resource, and also make line segment more level and smooth.Figure 10 is the contrast effect figure not carrying out secondary vacuate Yu carried out secondary vacuate, can see that the circuit after secondary vacuate is more level and smooth.
S212: carry out migration processing.This step is optional step.That is, to screen coordinate that is originally parallel in described road to be shown but the first kind specified point of the road overlaped after being converted to described screen coordinate, offset.Under the interface that the visual field is very large, 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 after screen coordinate, originally parallel road is caused to overlap, so by described road that is originally parallel but that overlap after being converted to described screen coordinate, migration processing can be carried out.The algorithm of skew with similar during generation road data, but is based on screen coordinate herein, and side-play amount, in units of pixel, can be finely tuned according to displaying ratio chi, facts have proved, after skew, parallel road can be shown well, see Fig. 9.Certainly, migration processing also can 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, described road to be shown is drawn.
S214: display road conditions.That is, described road to be shown shows the road condition in the section of the described road to be shown of described formation.Such as according to congestion status as blocked up, walking or drive slowly, unimpeded, corresponding states section is depicted as the line of the colors such as red, yellow, and green.
Embodiment three
Figure 11 is the schematic diagram of the embodiment of the present invention three device, in terminal, show road conditions, described terminal storage has road data, and described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, described road is made up of section; Described device comprises:
Receiving element 1101, for receiving the road condition data in section;
Road acquiring unit 1102 to be shown, for the boundary rectangle information according to road in the road condition query region inputted and described road data, obtains the to be shown road crossing with described road condition query region from described road data;
Road conditions acquiring unit 1103, for from described road condition data, obtains the road condition in the section forming described road to be shown;
Road drawing unit 1104, for the first kind coordinate of the first kind specified point according to described road to be shown, draws described road to be shown;
Road conditions display unit 1105, for showing the road condition in the section of the described road to be shown of described formation on described road to be shown.
Preferably, described road drawing unit 1104 specifically comprises:
Coordinate conversion subelement, the first kind coordinate conversion for the first kind specified point by described road to be shown is screen coordinate;
Draw subelement, for the screen coordinate of the first kind specified point according to described road to be shown, draw described road to be shown.
Preferably, described road drawing unit 1104 also comprises:
Skew subelement, the screen coordinate for the first kind specified point to originally parallel in described road to be shown but the road overlaped after being converted to described screen coordinate offsets, and notifies described drafting subelement in the completed.
Preferably, described road drawing unit 1104 also comprises:
Vacuate subelement, for before described skew according to the vacuate threshold value of specifying, vacuate is carried out to the screen coordinate of the first kind specified point of described road to be shown, and notifies described skew subelement in the completed.
For device embodiment, because it is substantially similar to embodiment of the method, so description is fairly simple, relevant part illustrates see the part of embodiment of the method
Embodiment four
Figure 12 is the schematic diagram of the embodiment of the present invention four equipment, and described equipment is a kind of terminal for showing road conditions, comprising:
Storer 1201: for memory track circuit-switched data, described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, and described road is made up of section;
Processor 1202: for receiving the road condition data in section; According to the boundary rectangle information of road in the road condition query region inputted and described road data, from described road data, obtain the to be shown road crossing with described road condition query region; From described road condition data, obtain the road condition in the section forming described road to be shown; According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown; Described road to be shown shows the road condition in the section of the described road to be shown of described formation.
For apparatus embodiments, because it is substantially similar to embodiment of the method, so description is fairly simple, relevant part illustrates see the part of embodiment of the method.
It should be noted that, in this article, the such as relational terms of first and second grades and so on is only used for an entity or operation to separate with another entity or operational zone, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thus make to comprise the process of a series of key element, method, article or equipment and not only comprise those key elements, but also comprise other key elements clearly do not listed, or also comprise by the intrinsic key element of this process, method, article or equipment.When not more restrictions, the key element limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment comprising described key element and also there is other identical element.
One of ordinary skill in the art will appreciate that all or part of step realized in said method embodiment is that the hardware that can carry out instruction relevant by program has come, described program can be stored in computer read/write memory medium, here the alleged storage medium obtained, as: ROM/RAM, magnetic disc, CD etc.
The foregoing is only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.All any amendments done within the spirit and principles in the present invention, equivalent replacement, improvement etc., be all included in protection scope of the present invention.

Claims (9)

1. one kind shows the method for road conditions in terminal, it is characterized in that, described terminal storage has road data, described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, wherein said first kind specified point be line with reference to upper point, this point is used for representing shape and the position of line reference, described first kind coordinate is coordinate based on map plane coordinate system or latitude and longitude coordinates, and described road is made up of section; Said method comprising the steps of:
Receive the road condition data in section;
According to the boundary rectangle information of road in the road condition query region inputted and described road data, from described road data, obtain the to be shown road crossing with described road condition query region;
From described road condition data, obtain the road condition in the section forming described road to be shown;
According to the first kind coordinate of the first kind specified point of described road to be shown, draw described road to be shown;
Described road to be shown shows the road condition in the section of the described road to be shown of described formation.
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 by 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:
By on described road to be shown be connected and the section that road condition is identical merge.
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 screen coordinate that is originally parallel in described road to be shown but the first kind specified point of the road overlaped after being converted to described screen coordinate, offset.
5. method according to claim 4, is characterized in that, described in offset before also comprise:
According to the vacuate threshold value of specifying, vacuate is carried out to the screen coordinate of the first kind specified point of described road to be shown.
6. one kind shows the device of road conditions in terminal, it is characterized in that, described terminal storage has road data, described road data comprises the boundary rectangle information of road, the first kind coordinate that the first kind specified point of road is corresponding, wherein said first kind specified point be line with reference to upper point, this point is used for representing shape and the position of line reference, described first kind coordinate is coordinate based on map plane coordinate system or latitude and longitude coordinates, and described road is made up of section; Described device comprises:
Receiving element, for receiving the road condition data in section;
Road acquiring unit to be shown, for the boundary rectangle information according to road in the road condition query region inputted and described road data, obtains the to be shown road crossing with described road condition query region from described road data;
Road conditions acquiring unit, for from described road condition data, obtains the road condition in the section forming described road to be shown;
Road drawing unit, for the first kind coordinate of the first kind specified point according to described road to be shown, draws described road to be shown;
Road conditions display unit, for showing the road condition in the section of the described road to be shown of described formation on described road to be shown.
7. device according to claim 6, is characterized in that, described road drawing unit specifically comprises:
Coordinate conversion subelement, the first kind coordinate conversion for the first kind specified point by described road to be shown is screen coordinate;
Draw subelement, for the screen coordinate of the first kind specified point according to 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:
Skew subelement, the screen coordinate for the first kind specified point to originally parallel in described road to be shown but the road overlaped after being converted to described screen coordinate offsets, and notifies described drafting subelement in the completed.
9. device according to claim 8, is characterized in that, described road drawing unit also comprises:
Vacuate subelement, for before described skew according to the vacuate threshold value of specifying, vacuate is carried out to the screen coordinate of the first kind specified point of described road to be shown, and notifies described skew subelement in the completed.
CN201110460387.5A 2011-12-31 2011-12-31 Method and device used for terminal to display road conditions, and equipment Active CN103186986B (en)

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 CN103186986A (en) 2013-07-03
CN103186986B true 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)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
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
CN109427237B (en) * 2017-09-04 2022-02-22 阿里巴巴(中国)有限公司 Road character marking position determining method and device
CN110069580B (en) * 2017-09-07 2022-08-16 腾讯科技(深圳)有限公司 Road marking display method and device, electronic equipment and storage medium
CN109919347B (en) * 2017-12-13 2022-01-18 腾讯科技(深圳)有限公司 Road condition generation method, related device and equipment
CN108287907B (en) * 2018-01-31 2019-03-15 吉林大学 Satellite data querying method, system, 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
CN113051282A (en) * 2019-12-29 2021-06-29 异起(上海)智能科技有限公司 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
CN117408289A (en) * 2022-01-12 2024-01-16 浙江大学台州研究院 Tunnel positioning method

Citations (5)

* Cited by examiner, † Cited by third party
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
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8024110B2 (en) * 2007-05-22 2011-09-20 Xanavi Informatics Corporation Method of estimation of traffic information, device of estimation of traffic information and car navigation device

Patent Citations (5)

* Cited by examiner, † Cited by third party
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
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

Also Published As

Publication number Publication date
CN103186986A (en) 2013-07-03

Similar Documents

Publication Publication Date Title
CN103186986B (en) Method and device used for terminal to display road conditions, and equipment
CN107657637B (en) Method for acquiring operation area of agricultural machine
US11720606B1 (en) Automated geospatial data analysis
CN103411619B (en) A kind of three-dimensional road generation system and method
CN101847322B (en) Method for confirming bus transfer lines
JP6753529B2 (en) Map data storage method and equipment
CN112033420A (en) Lane map construction method and device
WO2023040539A1 (en) Vehicle stream relocating condition display method and apparatus, device, medium, and product
CN102419927B (en) Map road annotating method of navigation terminal
Schoier et al. Spatial data mining for highlighting hotspots in personal navigation routes
CN101916267B (en) Intelligent spatial data object modeling method applied to management of spatial data resource of road system
CN113177046B (en) Road network topological graph generation method, device, equipment and storage medium
WO2020135141A1 (en) Traffic road network description method and device
CN103617252A (en) Retrieving and displaying method based on road names
CN113342782B (en) Data monitoring method, device and medium based on expressway
CN115757674A (en) Map processing method, map processing device, map processing equipment and storage medium
CN111159480B (en) Graph drawing method based on power grid GIS data
CN109408738B (en) Method and system for querying space entity in traffic network
CN108363722B (en) Coal mine data storage method and device
CN110210797B (en) Method and apparatus for determining production coverage area and computer readable storage medium
Leplat et al. GENOR: A Generic Platform For Indicator Assessment In City Planning.
CN112818223A (en) Query processing method, device, equipment, program product and medium for user portrait
CN112328713A (en) Data processing method and device of electronic map, electronic equipment and medium
CN114491307B (en) Equipment aggregation method and device
CN113656979B (en) Road network data generation method and device, electronic equipment and storage medium

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