CN109213949A - The method for drafting and device of thermodynamic chart - Google Patents
The method for drafting and device of thermodynamic chart Download PDFInfo
- Publication number
- CN109213949A CN109213949A CN201710464953.7A CN201710464953A CN109213949A CN 109213949 A CN109213949 A CN 109213949A CN 201710464953 A CN201710464953 A CN 201710464953A CN 109213949 A CN109213949 A CN 109213949A
- Authority
- CN
- China
- Prior art keywords
- subregion
- heating power
- edge
- adjacent
- thermodynamic chart
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
The application provides the method for drafting and device of a kind of thermodynamic chart, comprising: obtains the heating power data of all subregion in target drawing area;The heating power rank of the subregion is determined according to the heating power data;The identical adjacent subarea domain of heating power rank is merged;It is that the target drawing area draws thermodynamic chart according to amalgamation result.Technical scheme can reduce calculation amount, reduce the processing pressure of equipment, promote the receipt rate of thermodynamic chart.
Description
Technical field
This application involves technical field of image processing more particularly to the method for drafting and device of a kind of thermodynamic chart.
Background technique
With the continuous development of mobile Internet, GPS positioning technology is popularized, and location-based application becomes more and more hotter
Door.Thermodynamic chart can reflect certain aggregation extent of class data in geographic area, such as: population thermodynamic chart can reflect a certain area
The density of population in domain.In the related technology, it is typically based on cuclear density algorithm and draws thermodynamic chart, but using cuclear density algorithm needs pair
The discrete data of substantial amounts is repeatedly traversed, and complexity is calculated, and gives equipment belt to carry out biggish processing pressure, and influence thermodynamic chart
Drafting rate.
Summary of the invention
In view of this, the application provides the method for drafting and device of a kind of thermodynamic chart, it is multiple to solve to calculate in the related technology
Miscellaneous problem.
Specifically, the application is achieved by the following technical solution:
In a first aspect, the application provides a kind of method for drafting of thermodynamic chart, which comprises
Obtain the heating power data of all subregion in target drawing area;
The heating power rank of the subregion is determined according to the heating power data;
The identical adjacent subarea domain of heating power rank is merged;
It is that the target drawing area draws thermodynamic chart according to amalgamation result.
Second aspect, the application provide a kind of drawing apparatus of thermodynamic chart, and described device includes:
Acquiring unit, for obtaining the heating power data of all subregion in target drawing area;
Stage unit, for determining the heating power rank of the subregion according to the heating power data;
Combining unit, for merging the identical adjacent subarea domain of heating power rank;
Drawing unit, for being that the target drawing area draws thermodynamic chart according to amalgamation result.
Analyze above-mentioned technical proposal it is found that the application can according to the heating power rank of all subregion in target drawing area,
The identical adjacent subarea domain of heating power rank is merged, and is that the target drawing area draws heating power according to amalgamation result
Figure.During the entire process of thermodynamic chart is drawn, it is not necessary that the heating power data got is repeatedly traversed and calculated, greatly reduce
Calculation amount, reduces the processing pressure of equipment, promotes the receipt rate of thermodynamic chart.
Detailed description of the invention
Fig. 1 is a kind of flow chart of the method for drafting of thermodynamic chart shown in one exemplary embodiment of the application;
Fig. 2 is the flow chart of the method for drafting of another thermodynamic chart shown in one exemplary embodiment of the application;
Fig. 3 is the schematic diagram of the seed region shown in one exemplary embodiment of the application;
Fig. 4 is a kind of schematic diagram of target drawing area shown in one exemplary embodiment of the application;
Fig. 5 is the flow chart of the method for drafting of another thermodynamic chart shown in one exemplary embodiment of the application;
Fig. 6 is a kind of schematic diagram of thermodynamic chart shown in one exemplary embodiment of the application;
Fig. 7 is the hardware configuration of equipment where a kind of drawing apparatus of thermodynamic chart shown in one exemplary embodiment of the application
Figure;
Fig. 8 is a kind of block diagram of the drawing apparatus of thermodynamic chart shown in one exemplary embodiment of the application.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the application.
It is only to be not intended to be limiting the application merely for for the purpose of describing particular embodiments in term used in this application.
It is also intended in the application and the "an" of singular used in the attached claims, " described " and "the" including majority
Form, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and wraps
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from
In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determination ".
Referring to FIG. 1, the flow chart of the method for drafting for a kind of thermodynamic chart shown in one exemplary embodiment of the application, it should
The method for drafting of thermodynamic chart can be applied in the electronic equipment for drawing thermodynamic chart, such as: terminal, server etc..It is described
The method for drafting of thermodynamic chart may include steps of:
Step 101: obtaining the heating power data of all subregion in target drawing area.
In the present embodiment, target drawing area is the drawing area of thermodynamic chart, can usually be preset by user, example
Such as: the specified population thermodynamic chart for drawing Beijing of user, then target drawing area is exactly Beijing.
In the present embodiment, the subregion can be divided in advance based on preset rules, such as: it can be according to longitude and latitude
Degree in advance by target drawing area or include target drawing area region division be multiple subregions.It is with CHINESE REGION
Example, can be divided into multiple subregions for CHINESE REGION in advance, and when drawing the thermodynamic chart of target drawing area, can be based on should
Divided subregion carries out subsequent operation in target drawing area.It is of course also possible to after determining target drawing area, it will
Target drawing area is divided into multiple subregions, and the application is not particularly limited this.
In the present embodiment, the subregion can be geographic grid.Still by taking CHINESE REGION as an example, if the warp in two places
Spend it is identical, latitude difference 0.01, then the actual range in the two places is approximately 700 meters;If the longitude difference in two places
0.01, latitude is identical, then the actual range in the two places is approximately 1000 meters.It, can be by the integer of latitude coordinates based on this
Part all places identical with front two decimal are divided into the same geographic grid, such as: latitude coordinates (116.33,
39.99) (preceding be longitude then be latitude) is geographically approximately one wide 700 meters long 1000 meters of rectangle geographic grid, longitude
Integer part and front two decimal be 116.33, and all places that the integer part of latitude and front two decimal are 33.99
The geographic grid is belonged to, such as the place etc. that latitude coordinates are (116.337579,39.991262).
In practical applications, thermodynamic chart usually has timeliness, can be used for indicating some specified dimension in a period of time
Heating power situation, the present embodiment are based on ready-portioned subregion, and all subregion is when default in available target drawing area
Heating power data in section.Wherein, the preset period of time can be specified by user's connected applications scene, such as: for population heat
Try hard to, which can be appointed as nearly 1 year;For the thermodynamic chart of traffic congestion, which can be referred to
It is set to 5 minutes etc..
In the present embodiment, for drawing the about thermodynamic chart of vehicle dense traffic degree, the heating power data can be pre-
If the about vehicle quantity on order in the period, the preset period of time can be nearly 30 minutes, nearly 60 minutes etc..As an example it is assumed that with
The thermodynamic chart of Beijing's about vehicle dense traffic degree is drawn at family in 19:00, then 18:30 in each sub-regions in available Beijing
To the about vehicle quantity on order of 19:00, it is assumed that latitude coordinates belong to (116.33,39.99) this subregion in 18:30 to 19:00
Interior about vehicle order has 100, then the heating power data of the subregion is 100 in the period.
Step 102: the heating power rank of the subregion is determined according to the heating power data.
Based on abovementioned steps 101, getting in target drawing area after the heating power data of all subregion, it can be according to heat
Force data determines the heating power rank of subregion.
In one example, the heating power data of all subregions can be summarized, and determined in all heating power datas
Minimum value and maximum value.Then the minimum value to the numerical intervals that the maximum value forms can be divided into multiple numerical value sub-districts
Between, the i.e. corresponding heating power rank in each numerical value subinterval.
As an example it is assumed that in the heating power data of all subregions got, minimum value 100, maximum value 400,
Heating power data [100,400] can be then divided into [100,200), [200,300), [300,400] three sections.Wherein,
[100,200) heating power rank 1 is corresponded to, [200,300) correspond to heating power rank 2, [300,400] corresponding heating power rank 3.If obtained
Heating power data to a certain subregion is 133, then can determine that the heating power rank of the subregion is heating power rank 1.
In another example, the timing really of heating power rank is being carried out, it can also be by all subregions according to heating power data
Sequence from small to large is arranged, then by all sub-zone dividings after arrangement be the identical heating power grade of multiple subregion quantity
Not.
As an example it is assumed that there is 6 sub-regions, the heating power data of all subregion got is as shown in table 1 below:
Subregion | Subregion 1 | Subregion 2 | Subregion 3 | Subregion 4 | Subregion 5 | Subregion 6 |
Heating power data | 100 | 145 | 132 | 356 | 213 | 323 |
Table 1
This six sub-regions is arranged according to the sequence of heating power data from small to large, rank results shown in available table 2:
Subregion | Subregion 1 | Subregion 3 | Subregion 2 | Subregion 5 | Subregion 6 | Subregion 4 |
Heating power data | 100 | 132 | 145 | 213 | 323 | 356 |
Table 2
It is assumed that presetting each heating power rank includes 2 sub-regions, then subregion 1 and subregion 3 can be divided into
Heating power rank 1, is divided into heating power rank 2 for subregion 2 and subregion 5, and subregion 6 and subregion 4 are divided into heating power rank
3。
Step 103: the identical adjacent subarea domain of heating power rank is merged.
Step 104: being that the target drawing area draws thermodynamic chart according to amalgamation result.
Based on abovementioned steps 102, after the heating power rank of all subregion has been determined, it can be directed to each subregion, by this
Subregion and adjacent subarea domain identical with its heating power rank merge, and are the target drawing area according to amalgamation result
Draw thermodynamic chart.
As an example it is assumed that the latitude coordinates of subregion 1 are (116.33,39.99), the latitude coordinates of subregion 2 are
(116.34,39.99), then the two subregions are geographically adjacent.Assuming that the heating power rank of subregion 1 and subregion 2
It is heating power rank 2, then can merges subregion 1 and subregion 2, it is subsequent when drawing thermodynamic chart, it can be based on son
It is drawn in region after region 1 and subregion 2 merge.
It can be right according to the heating power rank of all subregion in target drawing area by the application it can be seen from above description
The identical adjacent subarea domain of heating power rank merges, and is that the target drawing area draws thermodynamic chart according to amalgamation result.
During the entire process of thermodynamic chart is drawn, it is not necessary that the heating power data got is repeatedly traversed and calculated, greatly reduce
Calculation amount reduces the processing pressure of equipment, promotes the receipt rate of thermodynamic chart.
Based on embodiment shown in FIG. 1, referring to FIG. 2, following steps can be used the identical adjacent son of heating power rank
Region merges:
Step 201: the station location marker of the subregion is determined according to the location information of subregion, wherein adjacent subarea domain
Station location marker between meet specific identified relationships.
Step 202: for each subregion of traversal, the phase of the subregion is determined according to the specific identified relationships
Adjacent subregion.
Step 203: if the heating power rank of subregion subregion adjacent thereto is identical, merge the subregion and its
Adjacent subarea domain.
In the present embodiment, based on the subregion divided, which can be determined according to the location information of all subregion
The station location marker in domain.
Sub-zone dividing rule based on embodiment shown in FIG. 1: by the integer part of latitude coordinates and front two decimal
It is that identical place is divided into a sub-regions, can determines that the subregion is corresponding according to the latitude and longitude coordinates of each subregion
Station location marker.
Referring to FIG. 3, assuming in a certain subregion, the integer part and front two decimal of the longitude in all places are
116.33, and the integer part of latitude and front two decimal are 33.99, then can determine the top left corner apex 1 of the subregion
Latitude coordinates are (116.33,33.99), and the latitude coordinates of upper right angular vertex 2 are (116.34,33.99), lower-left angular vertex 3
Latitude coordinates are (116.33,34.00), and the latitude coordinates of bottom right angular vertex 4 are (116.34,34.00).Based on this, Ke Yigen
The station location marker of the subregion is determined according to the latitude coordinates on the specified vertex of all subregion.Wherein, for determining station location marker
Vertex can be preset by user, such as: the top left corner apex of all subregion can be provided for determining the son by user
The vertex of the station location marker in region, it can the position of the subregion is determined according to the latitude coordinates of the top left corner apex of the subregion
Set mark.
By taking specified vertex is top left corner apex as an example, can first by the latitude coordinates of top left corner apex multiplied by 100 with conversion
For rounded coordinate, such as: latitude coordinates (116.33,33.99) can be converted to rounded coordinate (11633,3399).Due to warp
The maximum value of degree or latitude is 180, and decimal value 18000 can be converted into 15 binary numerals
100011001010000, it can be marked using 30 binary numerals as the position of a certain subregion in conjunction with longitude and latitude
Know.In the binary numeral as 30 of station location marker, the two of the integer that first 15 longitudes for top left corner apex convert
Binary value, the binary numeral for the integer that latter 15 latitudes for top left corner apex convert, still with the integer after aforementioned conversion
For coordinate (11633,3399), since decimal value 11633 can be converted into 14 binary numerals
10110101110001, decimal value 3399 can be converted into 12 binary numerals 110101000111, then can be
0 is mended before binary numeral less than 15 to extend to 15, and the station location marker of the determining subregion is
010110101110001000110101000111, as shown in table 3 below:
Longitude | Latitude |
010110101110001 | 000110101000111 |
Table 3
Method is determined based on above-mentioned station location marker, and specific identified relationships are met between the station location marker in adjacent subarea domain.
Referring to FIG. 4, subregion 1 is adjacent with subregion 2, subregion 3, subregion 4, subregion 5 respectively.Assuming that the upper left of subregion 1
The latitude coordinates of angular vertex A are (116.33,33.99), the latitude coordinates of the top left corner apex E of subregion 2 be (116.33,
33.98), the latitude coordinates of the top left corner apex C of subregion 3 are (116.33,34.00), the top left corner apex F's of subregion 4
Latitude coordinates are (116.32,33.99), and the latitude coordinates of the top left corner apex B of subregion 5 are (116.34,33.99), then sub
The station location marker of region 1 to subregion 5 is as shown in table 4 below:
Subregion | Station location marker (binary numeral) | Station location marker (decimal value) |
Subregion 1 | 010110101110001000110101000111 | 381193543 |
Subregion 2 | 010110101110001000110101000110 | 381193542 |
Subregion 3 | 010110101110001000110101001000 | 381193544 |
Subregion 4 | 010110101110000000110101000111 | 381160775 |
Subregion 5 | 010110101110010000110101000111 | 381226311 |
Table 4
By table 4 as it can be seen that the big binary numeral of the station location marker of the subregion 2 more adjacent than with its top of subregion 11 (ten into
Numerical value 1 processed), subregion 1 than with the small binary numeral 1 (decimal value 1) of the station location marker of its following adjacent subregion 3,
Big 1000000000000000 (the decimal number of binary numeral of the station location marker of the subregion 4 more adjacent than with its left side of subregion 1
Value 32768), the small binary numeral 1000000000000000 of station location marker of the subregion 5 more adjacent than with its right of subregion 1
(decimal value 32768).Certainly, method is determined using different station location markers, between the station location marker in adjacent subarea domain
Identified relationships may be different from the example above, but can still meet certain specific mark between the station location marker in adjacent subarea domain and close
System.
In the present embodiment, after determining the station location marker of each subregion, based on specific between above-mentioned station location marker
Identified relationships, each subregion can be traversed, can be according to the station location marker of the subregion for each subregion of traversal
It determines the station location marker in its adjacent subarea domain, and then determines its adjacent subarea domain.After determining the adjacent subarea domain of the subregion,
Whether the heating power rank that can detecte subregion subregion adjacent thereto is identical.If subregion subregion adjacent thereto
Heating power rank is identical, then can merge subregion subregion adjacent thereto;Otherwise, the subregion is not adjacent thereto
Subregion merges.With continued reference to FIG. 4, assuming that the heating power rank of subregion 1 is heating power rank 1, the heating power grade of subregion 2
Not Wei heating power rank 3, the heating power rank of subregion 3 is heating power rank 1, and the heating power rank of subregion 4 is heating power rank 2, sub-district
The heating power rank in domain 5 is heating power rank 1, then subregion 1, subregion 3, subregion 5 can be merged into subregion 135, that is, closed
Subregion after and includes subregion 135, subregion 2, subregion 4.
In order to avoid computing repeatedly and detecting, for each subregion, it is following adjacent with it can only to detect the subregion
Subregion, the heating power rank of its adjacent subregion in the right it is whether identical;Alternatively, can also only detect the subregion with thereon
Whether the heating power rank for the subregion that side is adjacent, the left side is adjacent is identical.
Based on embodiment shown in FIG. 1, referring to FIG. 5, can also be identical adjacent by heating power rank using following steps
Subregion merges:
Step 501: the edge-vector of the subregion each edge is determined according to the location information of subregion, wherein adjacent son
The sum of the edge-vector of region common edge is zero.
Step 502: for each subregion of traversal, the phase of the subregion is determined according to the edge-vector of the subregion
Adjacent subregion.
Step 503: if the heating power rank of subregion subregion adjacent thereto is identical, merge the subregion and its
Adjacent subarea domain.
In the present embodiment, the edge-vector of the subregion each edge can be determined according to the location information of all subregion.
With continued reference to FIG. 3, assuming that the direction of the edge-vector of the four edges of all subregion is clockwise, then in Fig. 3
Shown in subregion, the edge-vector of four edges is as shown in table 5 below:
Edge-vector | Direction | Starting point/starting point coordinate | Terminal/terminal point coordinate |
Upper side edge 1 | To the right | Vertex 1/ (116.33,33.99) | Vertex 2/ (116.34,33.99) |
Right edge 2 | Downwards | Vertex 2/ (116.34,33.99) | Vertex 4/ (116.34,34.00) |
Lower side 3 | To the left | Vertex 4/ (116.34,34.00) | Vertex 3/ (116.33,34.00) |
Left side 4 | Upwards | Vertex 3/ (116.33,34.00) | Vertex 1/ (116.33,33.99) |
Table 5
Method is determined based on above-mentioned edge-vector, and the sum of the edge-vector of adjacent subarea domain common edge is zero.Please continue to refer to figure
4, the right edge of subregion 1 and the left side of subregion 5 are common edge, the edge-vector of the right edge of subregion 1Direction to
Under, starting point is vertex B, and terminal is vertex D;The edge-vector of the left side of subregion 5Direction is upward, and starting point is vertex D, eventually
Point is vertex B, i.e., the two edge-vectors is equal in magnitude, contrary, and is zero.
Between edge-vector based on adjacent subarea domain common edge and be zero rule, each subregion, and root can be traversed
Its adjacent subarea domain is determined according to the edge-vector of the subregion.After determining the adjacent subarea domain of the subregion, the son can detecte
Whether the heating power rank of region subregion adjacent thereto is identical.If the heating power rank phase of subregion subregion adjacent thereto
Together, then subregion subregion adjacent thereto can be merged;Otherwise, subregion subregion adjacent thereto is not carried out
Merge.
In order to avoid computing repeatedly and detecting, for each subregion, can only search and the edge-vector of its lower side
With the edge-vector for zero, and the edge-vector for being zero with the sum of the edge-vector of its right edge, and then the subregion and its are only detected
Whether the heating power rank of the adjacent subregion in following adjacent subregion, its right is identical;Alternatively, can also only search with thereon
The edge-vector that the sum of the edge-vector of side is zero, and the edge-vector for being zero with the sum of the edge-vector of its left side, and then only examine
Whether the heating power rank for surveying the subregion that the subregion is adjacent with its top, the left side is adjacent is identical.
In Fig. 2 and embodiment shown in fig. 5, mark can be drawn for each edge setting of all subregion in advance, with table
Show whether need to draw this edge, the initial drawing on all sides is identified as drafting.Such as: it can be by the conduct of binary numeral 0 and 1
Draw mark, wherein drawing mark 1 indicates to draw, and drawing mark 0 indicates not draw.
In the present embodiment, however, it is determined that the heating power rank of certain sub-regions subregion adjacent thereto is identical, then can should
The drafting mark of the common edge in subregion and the adjacent subarea domain is updated to not draw.With continued reference to FIG. 4, sub-district can be determined
Domain 1 is identical as the heating power rank of subregion 5, is heating power rank 1, then can be by subregion 1 and the common edge BD/ of subregion 5
The drafting mark of DB is updated to not draw.Specifically, the drafting being arranged for the right edge BD of subregion 1 can be identified and is updated to
It does not draw, and is also updated to not draw by the drafting being arranged for the left side DB of subregion 5 mark simultaneously.
It is traversed to all subregions in target drawing area, completes the drafting mark of each edge of all subregions
It, can be according to the drafting mark of all subregion each edge in the target drawing area and the heating power grade of the subregion after the update of knowledge
Not, thermodynamic chart is drawn for the target drawing area.
With continued reference to FIG. 4, being subregion 1, subregion 3 and subregion 5 progress of heating power rank 1 to heating power rank
When merging, the drafting of subregion 1 and the common edge CD/DC of subregion 3 can be identified and be updated to not draw, and by subregion 1
It is also updated to not draw with the drafting mark of the common edge BD/DB of subregion 5.Assuming that providing the heating power grade when drawing thermodynamic chart
Other 3 subregion is deeper than the display color of the subregion of heating power rank 2, the sub-district of the subregion of heating power rank 2 than heating power rank 1
The display color in domain is deep, then can draw out thermodynamic chart as shown in FIG. 6.
In another example, two apex coordinates on the boundary that the needs of all subregion can also be drawn, and should
The heating power rank of subregion is sent to headend equipment, is drawn by headend equipment according to these vertex left sides and corresponding heating power rank
Thermodynamic chart.
In the present embodiment, for drawing the about thermodynamic chart of vehicle dense traffic degree, it is however generally that, some region of heat
When power color is deeper, usually indicates that the region is higher in the concentration of preset period of time Nei Yueche business, illustrate the region at this
The period Nei Yueche demand of business is more.In such a case, it is possible to vehicle scheduling is carried out according to the thermodynamic chart, and such as: notice
Apart from the region, closer vehicle goes to the region in advance, to reduce the waiting time after about vehicle;Alternatively, notifying the driver region
About vehicle frequent degree it is higher, whether decided in its sole discretion by driver will go to the region.Vehicle scheduling can be by equipment in parsing
It is executed automatically after stating thermodynamic chart, it can also be by manually being regulated and controled.
Corresponding with the embodiment of the method for drafting of aforementioned thermodynamic chart, present invention also provides the drawing apparatus of thermodynamic chart
Embodiment.
The embodiment of the drawing apparatus of the application thermodynamic chart can be applied on the electronic equipments such as terminal, server.Device
Embodiment can also be realized by software realization by way of hardware or software and hardware combining.Taking software implementation as an example,
As the device on a logical meaning, being will be corresponding in nonvolatile memory by the processor of electronic equipment where it
Computer program instructions are read into memory what operation was formed.For hardware view, as shown in fig. 7, being the application thermodynamic chart
Drawing apparatus where electronic equipment a kind of hardware structure diagram, in addition to processor shown in Fig. 7, memory, network interface and
Except nonvolatile memory, the practical function of electronic equipment in embodiment where device generally according to the drafting of the thermodynamic chart
Can, it can also include other hardware, this is repeated no more.
Referring to FIG. 8, for a kind of drawing apparatus of thermodynamic chart shown in one exemplary embodiment of the application, described device
800 can be applied in electronic equipment shown in Fig. 7, comprising:
Acquiring unit 801, for obtaining the heating power data of all subregion in target drawing area;
Stage unit 802, for determining the heating power rank of the subregion according to the heating power data;
Combining unit 803, for merging the identical adjacent subarea domain of heating power rank;
Drawing unit 804, for being that the target drawing area draws thermodynamic chart according to amalgamation result.
In an alternative embodiment, the combining unit 803 may include:
It identifies and determines subelement 8031, the station location marker of the subregion is determined for the location information according to subregion,
Wherein, meet specific identified relationships between the station location marker in adjacent subarea domain;
First neighborhood determines subelement 8032, for each subregion for traversal, is closed according to the specific mark
System determines the adjacent subarea domain of the subregion;
First merges subelement 8033, when identical for the heating power rank in subregion subregion adjacent thereto, closes
And the subregion and its adjacent subarea domain.
In another alternative embodiment, the mark determines that subelement 8031 can be used for based on the subregion
The latitude coordinates on specified vertex determine the station location marker of the subregion.
In another alternative embodiment, the combining unit 803 may include:
Vector determines subelement 8034, for the location information according to subregion determine the side of the subregion each edge to
Amount, wherein the sum of the edge-vector of adjacent subarea domain common edge is zero;
Second neighborhood determines subelement 8035, for for traversal each subregion, according to the side of the subregion to
Amount determines the adjacent subarea domain of the subregion;
Second merges subelement 8036, when identical for the heating power rank in subregion subregion adjacent thereto, closes
And the subregion and its adjacent subarea domain.
In another alternative embodiment, described first merges subelement 8033 or the second merging subelement 8036
Merge the subregion and its adjacent subarea domain, may include:
The drafting mark of the subregion and its common edge in adjacent subarea domain is updated to not draw, wherein the son
The initial drawing of each edge in region is identified as drafting.
The drawing unit 804 may include:
Draw subelement 8041, for according in the target drawing area all subregion each edge drafting mark and institute
The heating power rank of subregion is stated, draws thermodynamic chart for the target drawing area.
In another alternative embodiment, which is characterized in that
The heating power data is the about vehicle quantity on order in preset period of time;
The thermodynamic chart is for indicating the target drawing area in the concentration of the preset period of time Nei Yueche business;
Described device 800 can also include:
Scheduling unit 805, for carrying out vehicle scheduling according to the thermodynamic chart.
In another alternative embodiment, the subregion can be the geographic grid divided based on preset rules.
The function of each unit and the realization process of effect are specifically detailed in the above method and correspond to step in above-mentioned apparatus
Realization process, details are not described herein.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separation unit
The unit of explanation may or may not be physically separated, and component shown as a unit can be or can also be with
It is not physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to actual
The purpose for needing to select some or all of the modules therein to realize application scheme.Those of ordinary skill in the art are not paying
Out in the case where creative work, it can understand and implement.
The foregoing is merely the preferred embodiments of the application, not to limit the application, all essences in the application
Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the application protection.
Claims (14)
1. a kind of method for drafting of thermodynamic chart, which is characterized in that the described method includes:
Obtain the heating power data of all subregion in target drawing area;
The heating power rank of the subregion is determined according to the heating power data;
The identical adjacent subarea domain of heating power rank is merged;
It is that the target drawing area draws thermodynamic chart according to amalgamation result.
2. the method according to claim 1, wherein described close the identical adjacent subarea domain of heating power rank
And, comprising:
The station location marker of the subregion is determined according to the location information of subregion, wherein the station location marker in adjacent subarea domain it
Between meet specific identified relationships;
For each subregion of traversal, the adjacent subarea domain of the subregion is determined according to the specific identified relationships;
If the heating power rank of the subregion subregion adjacent thereto is identical, merge the subregion and its adjacent subarea domain.
3. according to the method described in claim 2, it is characterized in that, the location information according to subregion determines the sub-district
The station location marker in domain, comprising:
The station location marker of the subregion is determined based on the latitude coordinates on the specified vertex of the subregion.
4. the method according to claim 1, wherein described close the identical adjacent subarea domain of heating power rank
And, comprising:
The edge-vector of the subregion each edge is determined according to the location information of subregion, wherein adjacent subarea domain common edge
The sum of edge-vector is zero;
For each subregion of traversal, the adjacent subarea domain of the subregion is determined according to the edge-vector of the subregion;
If the heating power rank of the subregion subregion adjacent thereto is identical, merge the subregion and its adjacent subarea domain.
5. method according to claim 2 or 4, which is characterized in that it is described to merge the subregion and its adjacent subarea domain,
Include:
The drafting mark of the subregion and its common edge in adjacent subarea domain is updated to not draw, wherein the subregion
The initial drawing of each edge be identified as drafting;
It is described that thermodynamic chart is drawn for the target drawing area according to amalgamation result, comprising:
According to the drafting mark of all subregion each edge in the target drawing area and the heating power rank of the subregion, for institute
It states target drawing area and draws thermodynamic chart.
6. the method according to claim 1, wherein
The heating power data is the about vehicle quantity on order in preset period of time;
The thermodynamic chart is for indicating the target drawing area in the concentration of the preset period of time Nei Yueche business;
The method also includes:
Vehicle scheduling is carried out according to the thermodynamic chart.
7. the method according to claim 1, wherein the subregion is the geography network divided based on preset rules
Lattice.
8. a kind of drawing apparatus of thermodynamic chart, which is characterized in that described device includes:
Acquiring unit, for obtaining the heating power data of all subregion in target drawing area;
Stage unit, for determining the heating power rank of the subregion according to the heating power data;
Combining unit, for merging the identical adjacent subarea domain of heating power rank;
Drawing unit, for being that the target drawing area draws thermodynamic chart according to amalgamation result.
9. device according to claim 8, which is characterized in that the combining unit includes:
It identifies and determines subelement, the station location marker of the subregion is determined for the location information according to subregion, wherein adjacent
Meet specific identified relationships between the station location marker of subregion;
First neighborhood determines subelement, for each subregion for traversal, determines institute according to the specific identified relationships
State the adjacent subarea domain of subregion;
First merging subelement merges the son when identical for the heating power rank in subregion subregion adjacent thereto
Region and its adjacent subarea domain.
10. device according to claim 9, which is characterized in that
The mark determines that subelement, the latitude coordinates for the specified vertex based on the subregion determine the subregion
Station location marker.
11. device according to claim 8, which is characterized in that the combining unit includes:
Vector determines subelement, and the edge-vector of the subregion each edge is determined for the location information according to subregion, wherein
The sum of the edge-vector of adjacent subarea domain common edge is zero;
Second neighborhood determines subelement, for each subregion for traversal, determines institute according to the edge-vector of the subregion
State the adjacent subarea domain of subregion;
Second merging subelement merges the son when identical for the heating power rank in subregion subregion adjacent thereto
Region and its adjacent subarea domain.
12. the device according to claim 9 or 11, which is characterized in that described first merges subelement or second conjunction
And subelement merges the subregion and its adjacent subarea domain, comprising:
The drafting mark of the subregion and its common edge in adjacent subarea domain is updated to not draw, wherein the subregion
The initial drawing of each edge be identified as drafting;
The drawing unit includes:
Draw subelement, for according in the target drawing area all subregion each edge drafting mark and the subregion
Heating power rank, for the target drawing area draw thermodynamic chart.
13. device according to claim 8, which is characterized in that
The heating power data is the about vehicle quantity on order in preset period of time;
The thermodynamic chart is for indicating the target drawing area in the concentration of the preset period of time Nei Yueche business;
Described device further include:
Scheduling unit, for carrying out vehicle scheduling according to the thermodynamic chart.
14. device according to claim 8, which is characterized in that the subregion is the geography divided based on preset rules
Grid.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710464953.7A CN109213949A (en) | 2017-06-19 | 2017-06-19 | The method for drafting and device of thermodynamic chart |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710464953.7A CN109213949A (en) | 2017-06-19 | 2017-06-19 | The method for drafting and device of thermodynamic chart |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109213949A true CN109213949A (en) | 2019-01-15 |
Family
ID=64960553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710464953.7A Pending CN109213949A (en) | 2017-06-19 | 2017-06-19 | The method for drafting and device of thermodynamic chart |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109213949A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110659314A (en) * | 2019-09-06 | 2020-01-07 | 丁睿 | Demographic data statistical method, device, system and storage medium |
CN111695045A (en) * | 2019-03-14 | 2020-09-22 | 北京嘀嘀无限科技发展有限公司 | Thermodynamic diagram display and thermodynamic data notification method and device |
WO2020233221A1 (en) * | 2019-05-22 | 2020-11-26 | 北京京东尚科信息技术有限公司 | Heatmap analysis method, device, and system |
WO2021167525A1 (en) * | 2020-02-18 | 2021-08-26 | Grabtaxi Holdings Pte. Ltd. | System and method for partitioning geographical areas into logistical areas for dynamic pricing |
US11105644B2 (en) | 2019-05-31 | 2021-08-31 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for identifying closed road section |
CN113763695A (en) * | 2021-09-07 | 2021-12-07 | 北京航迹科技有限公司 | Dispatching method and system for automatic driving vehicle |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101201903A (en) * | 2006-12-12 | 2008-06-18 | 佳能株式会社 | Image processing apparatus, method for controlling image processing apparatus |
CN104239617A (en) * | 2014-09-02 | 2014-12-24 | 百度在线网络技术(北京)有限公司 | Thermodynamic diagram showing method and device |
CN104639397A (en) * | 2015-01-13 | 2015-05-20 | 中国科学院计算技术研究所 | Method and system for obtaining regular activity areas of user |
CN105185116A (en) * | 2015-09-15 | 2015-12-23 | 广州地理研究所 | Construction method of network-intensive type mini-passenger car travel demand thermodynamic diagram |
CN105205553A (en) * | 2015-09-15 | 2015-12-30 | 广州地理研究所 | Method for establishing customized chartered vehicle travel demand thermodynamic diagrams |
US9619908B1 (en) * | 2014-03-24 | 2017-04-11 | Google Inc. | Identification of lines in a heat map |
CN106570917A (en) * | 2016-10-25 | 2017-04-19 | 先锋智道(北京)科技有限公司 | Vehicle demand thermodynamic diagram generation method and device thereof |
CN106708955A (en) * | 2016-11-29 | 2017-05-24 | 浙江宇视科技有限公司 | Thermodynamic diagram generation method and equipment |
-
2017
- 2017-06-19 CN CN201710464953.7A patent/CN109213949A/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101201903A (en) * | 2006-12-12 | 2008-06-18 | 佳能株式会社 | Image processing apparatus, method for controlling image processing apparatus |
US9619908B1 (en) * | 2014-03-24 | 2017-04-11 | Google Inc. | Identification of lines in a heat map |
CN104239617A (en) * | 2014-09-02 | 2014-12-24 | 百度在线网络技术(北京)有限公司 | Thermodynamic diagram showing method and device |
CN104639397A (en) * | 2015-01-13 | 2015-05-20 | 中国科学院计算技术研究所 | Method and system for obtaining regular activity areas of user |
CN105185116A (en) * | 2015-09-15 | 2015-12-23 | 广州地理研究所 | Construction method of network-intensive type mini-passenger car travel demand thermodynamic diagram |
CN105205553A (en) * | 2015-09-15 | 2015-12-30 | 广州地理研究所 | Method for establishing customized chartered vehicle travel demand thermodynamic diagrams |
CN106570917A (en) * | 2016-10-25 | 2017-04-19 | 先锋智道(北京)科技有限公司 | Vehicle demand thermodynamic diagram generation method and device thereof |
CN106708955A (en) * | 2016-11-29 | 2017-05-24 | 浙江宇视科技有限公司 | Thermodynamic diagram generation method and equipment |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111695045A (en) * | 2019-03-14 | 2020-09-22 | 北京嘀嘀无限科技发展有限公司 | Thermodynamic diagram display and thermodynamic data notification method and device |
CN111695045B (en) * | 2019-03-14 | 2023-08-11 | 北京嘀嘀无限科技发展有限公司 | Thermodynamic diagram display and thermal data notification method and device |
US11758366B2 (en) | 2019-03-14 | 2023-09-12 | Beijing Didi Infinity Technology & Development Co., Ltd. | Methods and devices for displaying a heat map and providing heat data |
WO2020233221A1 (en) * | 2019-05-22 | 2020-11-26 | 北京京东尚科信息技术有限公司 | Heatmap analysis method, device, and system |
US11105644B2 (en) | 2019-05-31 | 2021-08-31 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for identifying closed road section |
CN110659314A (en) * | 2019-09-06 | 2020-01-07 | 丁睿 | Demographic data statistical method, device, system and storage medium |
WO2021167525A1 (en) * | 2020-02-18 | 2021-08-26 | Grabtaxi Holdings Pte. Ltd. | System and method for partitioning geographical areas into logistical areas for dynamic pricing |
CN113763695A (en) * | 2021-09-07 | 2021-12-07 | 北京航迹科技有限公司 | Dispatching method and system for automatic driving vehicle |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109213949A (en) | The method for drafting and device of thermodynamic chart | |
US11758366B2 (en) | Methods and devices for displaying a heat map and providing heat data | |
US20190347767A1 (en) | Image processing method and device | |
JP6266656B2 (en) | System and method for resizing an image | |
JP6771575B2 (en) | Location-based service implementation methods and equipment | |
CN109522374B (en) | Positioning method, positioning device, electronic equipment and readable storage medium | |
CN109255767B (en) | Image processing method and device | |
CN106407920B (en) | The fringes noise removing method of fingerprint image | |
CN112069285B (en) | Map generation method and device based on three-dimensional high-precision map slice and electronic equipment | |
US10733777B2 (en) | Annotation generation for an image network | |
CN111144215B (en) | Image processing method, device, electronic equipment and storage medium | |
CN111459269B (en) | Augmented reality display method, system and computer readable storage medium | |
US20150228084A1 (en) | Systems and methods for calculating foot size using image recognition | |
US20150346915A1 (en) | Method and system for automating data processing in satellite photogrammetry systems | |
JP2022541977A (en) | Image labeling method, device, electronic device and storage medium | |
CN110969641A (en) | Image processing method and device | |
CN112328880A (en) | Geographical region clustering method and device, storage medium and electronic equipment | |
CN111382223B (en) | Electronic map display method, terminal and electronic equipment | |
CN113516697B (en) | Image registration method, device, electronic equipment and computer readable storage medium | |
KR102239588B1 (en) | Image processing method and apparatus | |
CN105698794A (en) | A map acquiring method | |
CN110082713A (en) | Localization method, terminal device and storage medium | |
US9613288B2 (en) | Automatically identifying and healing spots in images | |
CN113486941B (en) | Live image training sample generation method, model training method and electronic equipment | |
CN106897333B (en) | Data processing method and equipment thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190115 |