CN104978367B - A kind of traffic information storage method and device - Google Patents
A kind of traffic information storage method and device Download PDFInfo
- Publication number
- CN104978367B CN104978367B CN201410148238.9A CN201410148238A CN104978367B CN 104978367 B CN104978367 B CN 104978367B CN 201410148238 A CN201410148238 A CN 201410148238A CN 104978367 B CN104978367 B CN 104978367B
- Authority
- CN
- China
- Prior art keywords
- section
- matrix
- running speed
- speed value
- traffic information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of traffic information storage method and devices, method is, when storing traffic information of the section in stipulated time section, without storing the discrete data pair of magnanimity, but each data pair according to the section in stipulated time section, fit the corresponding unitary multi-order function relational expression in the section, and store the unitary multi-order function relational expression fitted, each acquisition time corresponding running speed value of the section in stipulated time section so can be subsequently obtained according to the unitary multi-order function relational expression, so as to avoid storage magnanimity discrete data to causing to occupy a large amount of memory spaces the problem of, alleviate system burden；Also, the unitary multi-order function relational expression fitted can linearly reflect the changing rule of road traffic condition of the section in stipulated time section, accurately reflect the road traffic condition in section.
Description
Technical field
The present invention relates to intelligent transportation data processing field more particularly to a kind of traffic information storage method and devices.
Background technology
With the substantial increase of the vehicles, urban congestion getting worse can reflect the real-time road of road traffic condition
Condition information receives extensive attention.Real-time road condition information refers to the information for reflecting present road traffic, and user passes through reality
When traffic information can make understanding real-time road condition, go out line efficiency to be effectively improved user, reduce user's
Trip Costs, the balanced magnitude of traffic flow of road network, have achieved the purpose that alleviate road traffic congestion.
Currently, intelligent transportation system periodically acquires each section usually according to preset collection period (such as 2 minutes)
Corresponding running speed value determines the real-time road shape in each section then according to the corresponding running speed value in each section
State, wherein the road condition in section reflects the traffic in section, and road condition generally may include three kinds：Unimpeded state,
Low running speed state and congestion status.Intelligent transportation system issues the real-time road condition in each section determined.
The prior art has been proposed that intelligent transportation system further deposits the real-time road condition information in collected each section
Storage, that is, store each section in corresponding running speed value of each acquisition time, subsequently can be according to the magnanimity road conditions of storage
The changing rule of information predicts following road traffic condition, can be according to the road traffic of prediction thereby using family
Situation more accurately plans travel time and trip route.
Intelligent transportation system is when storing the real-time road condition information in certain section, if collection period is in 2 minutes, 24 hours
The quantity of acquisition time be * 60 minutes 24 hours/2=720, each acquisition time corresponds to a running speed
Value, that is to say, that intelligent transportation system is directed to the section, needs to store 720 discrete data pair, each data are to by acquiring
Time point and corresponding running speed value composition, for example, (ti, vi), tiFor i-th of acquisition time, viIt is being acquired for section
Time point tiCorresponding running speed value.As shown in Figure 1, for the distribution schematic diagram of each discrete data pair in the prior art, horizontal seat
Each acquisition time being designated as in 24 hours, ordinate are corresponding running speed value of each acquisition time.
It can be seen that in the prior art, intelligent transportation system needs to preserve the discrete data pair of magnanimity, big to occupy
The memory space of amount causes the problem of system burden weight；Also, the traffic information that referring to Fig.1, intelligent transportation system is stored is
Discrete data pair fails accurately to represent road condition change rule of the section within certain period, i.e., can not accurately reflect section
Road traffic condition.
It can be seen that in the prior art, it is big in the presence of memory space is occupied to the storage of traffic information, it can not accurately reflect
The problem of road traffic.
Invention content
A kind of traffic information storage method of offer of the embodiment of the present invention and device, to solve in the prior art to believe road conditions
There is the problem of to occupy memory space big, can not accurately reflect road traffic condition in the storage of breath.
Specific technical solution provided in an embodiment of the present invention is as follows：
A kind of traffic information storage method, including：
Obtain traffic information set of the section in stipulated time section；Wherein, comprising by advising in the traffic information set
Fix time acquisition time in section and the section acquisition time corresponding running speed value composition data pair；
According to each data pair for including in the traffic information set got, using acquisition time as independent variable, with
The section is functional value in acquisition time corresponding running speed value, fits the corresponding unitary multi-order function relationship in the section
Formula；
Store the corresponding unitary multi-order function relational expression in the section fitted.
Optionally, each acquisition time in the period according to the rules, generated time point symmetry matrix；Obtain the time
Point symmetry inverse of a matrix matrix；According to each data pair for including in the traffic information set got, running speed is generated
Value matrix；According to the inverse matrix of the time point symmetrical matrix and the running speed value matrix, generation is corresponded to by the section
Unitary multi-order function relational expression coefficient composition coefficient matrix；According to the coefficient matrix of generation, the section pair is determined
The unitary multi-order function relational expression answered；Wherein, the exponent number of the unitary multi-order function relational expression is default exponent number.
Optionally, the inverse matrix of the time point symmetrical matrix and the running speed value matrix are transported into row vector multiplication cross
It calculates, generates the coefficient matrix being made of the coefficient of the corresponding unitary multi-order function relational expression in the section.
Optionally, the time point symmetrical matrix of generation is：
Wherein, M is the number of each acquisition time in stipulated time section；N is default exponent number；tiFor in stipulated time section
I-th of acquisition time..
Optionally, the running speed value matrix of generation is：
Wherein, M is the number of each acquisition time in stipulated time section；N is default exponent number；tiFor in stipulated time section
I-th of acquisition time；viIt is section in acquisition time tiCorresponding running speed value..
A kind of traffic information storage device, including：
Acquiring unit, for obtaining traffic information set of the section in stipulated time section；Wherein, the traffic information collection
In conjunction comprising by the stipulated time section in acquisition time and the section formed in acquisition time corresponding running speed value
Data pair；
Fitting unit, for according to each data pair for including in the traffic information set that gets, with acquisition time
Point be independent variable, using the section in acquisition time corresponding running speed value as functional value, fit the section corresponding one
First multi-order function relational expression；
Storage unit, for storing the corresponding unitary multi-order function relational expression in the section fitted.
Optionally, the fitting unit specifically includes：
Symmetrical matrix generates subelement, for each acquisition time in the period according to the rules, generated time point symmetry
Matrix；
Inverse matrix obtains subelement, the inverse matrix for obtaining the time point symmetrical matrix；
Running speed value matrix generates subelement, for according to each number for including in the traffic information set got
According to right, generation running speed value matrix；
Coefficient matrix generates subelement, is used for the inverse matrix according to the time point symmetrical matrix and the running speed
Value matrix generates the coefficient matrix being made of the coefficient of the corresponding unitary multi-order function relational expression in the section；
Functional relation determination subelement determines the corresponding unitary in the section for the coefficient matrix according to generation
Multi-order function relational expression；Wherein, the exponent number of the unitary multi-order function relational expression is default exponent number.
Optionally, the coefficient matrix generates subelement, is specifically used for：By the inverse matrix of the time point symmetrical matrix with
The running speed value matrix generates the coefficient by the corresponding unitary multi-order function relational expression in the section into row vector multiplication cross operation
The coefficient matrix of composition.
Optionally, the time point symmetrical matrix of the symmetrical matrix generation subelement generation is：
Wherein, M is the number of each acquisition time in stipulated time section；N is default exponent number；tiFor in stipulated time section
I-th of acquisition time.
Optionally, the running speed value matrix of the running speed value matrix generation subelement generation is：
Wherein, M is the number of each acquisition time in stipulated time section；N is default exponent number；tiFor in stipulated time section
I-th of acquisition time；viIt is section in acquisition time tiCorresponding running speed value.
In the embodiment of the present invention, store section the stipulated time section in traffic information when, without store magnanimity from
Scattered data pair, but each data pair according to the section in stipulated time section, fit the multistage letter of the corresponding unitary in the section
Number relational expression, and the unitary multi-order function relational expression fitted is stored, then can subsequently be closed according to the unitary multi-order function
It is that formula obtains each acquisition time corresponding running speed value of the section in stipulated time section, so as to avoid storage
The problem of discrete data of magnanimity is to causing to occupy a large amount of memory spaces alleviates system burden；Also, the unitary fitted is more
Rank functional relation can linearly reflect the changing rule of road traffic condition of the section in stipulated time section, accurately instead
The road traffic condition in section is reflected.
Description of the drawings
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly introduced, it should be apparent that, drawings in the following description are only some embodiments of the invention, for this
For the those of ordinary skill in field, without having to pay creative labor, it can also be obtained according to these attached drawings
His attached drawing.
Fig. 1 is the distribution schematic diagram of each discrete data pair in the prior art；
Fig. 2 is traffic information storage method flow diagram in the embodiment of the present invention；
Fig. 3 is unitary multi-order function curve synoptic diagram in the embodiment of the present invention；
Fig. 4 is that the flow chart of traffic information is stored under concrete application scene in the embodiment of the present invention；
Fig. 5 is traffic information memory device structure schematic diagram in the embodiment of the present invention.
Specific implementation mode
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention make into
It is described in detail to one step, it is clear that the described embodiments are only some of the embodiments of the present invention, rather than whole implementation
Example.Based on the embodiments of the present invention, obtained by those of ordinary skill in the art without making creative efforts
All other embodiment, shall fall within the protection scope of the present invention.
It is big in the presence of memory space is occupied in order to solve the storage to traffic information in the prior art, road can not be accurately reflected
The problem of traffic.In the embodiment of the present invention, when storing traffic information of the section in stipulated time section, without storing sea
The discrete data pair of amount, but each data pair according to the section in stipulated time section, fit the corresponding unitary in the section
Multi-order function relational expression, and the unitary multi-order function relational expression fitted is stored, then subsequently can be multistage according to the unitary
Functional relation obtains each acquisition time corresponding running speed value of the section in stipulated time section, to avoid
The problem of discrete data of storage magnanimity is to causing to occupy a large amount of memory spaces, alleviates system burden；Also, it fits
Unitary multi-order function relational expression can linearly reflect the changing rule of road traffic condition of the section in stipulated time section, accurate
Really reflect the road traffic condition in section.
The present invention program is described in detail below by specific embodiment, certainly, the present invention is not limited to following realities
Apply example.
It should be noted that intelligent transportation system monitors multiple sections simultaneously, intelligent transportation system can be directed to and be monitored
Each section, be performed both by the embodiment of the present invention proposition traffic information storage method, in addition, intelligent transportation system can also needle
To the specified section in each section for being monitored, the traffic information storage method that the embodiment of the present invention proposes is executed.Wherein, intelligence
The process that traffic system stores the traffic information in each section is consistent, mainly introduces intelligent transportation system below and stores arbitrary section
The process of traffic information.
As shown in fig.2, for the traffic information storage method flow chart in the embodiment of the present invention, specific process flow is such as
Shown in lower：
Step 200：Obtain traffic information set of the section in stipulated time section.
Wherein, above-mentioned stipulated time section can be pre-set, such as be set as one day (24 hours).
In the embodiment of the present invention, intelligent transportation system is stored with traffic information set of each section in stipulated time section,
Include each data pair of the section in stipulated time section in the traffic information set in section, wherein when each data are to by providing
Between acquisition time in section and the section in acquisition time corresponding running speed value composition, if section is in the stipulated time
Traffic information collection in section is combined into V, then：
V={ (t1,v1),(t2,v2),···,(ti,vi),···,(tM,vM) (formula one)
Wherein, tiFor i-th of acquisition time in stipulated time section；viIt is section in acquisition time tiCorresponding row
Vehicle velocity value, 1≤i≤M, M are the number of the acquisition time in stipulated time section.
For example, if collection period is 2 minutes, it is specified that the period is one day (24 hours), section A is in stipulated time section
Interior traffic information collection be combined into V=(0,70), (2,67), (4,67) ..., (360,70), (362,71) ..., (840,22),
(842,20), (844,18) ..., (1434,66), (1438,66) }, each discrete data for including in traffic information set V is to ginseng
It is shown in Table 1.
Table 1
Step 210：It is certainly with acquisition time in the traffic information set got according to each data pair for including
Variable, using the section in acquisition time corresponding running speed value as functional value, it is multistage to fit the corresponding unitary in the section
Functional relation.
In the embodiment of the present invention, as shown in fig.1, road of the intelligent transportation system according to above-mentioned section in stipulated time section
Condition information aggregate can obtain the distribution schematic diagram of discrete data pair, the distribution schematic diagram of discrete data pair shown in Fig. 1
In, in order to reduce generation unitary multi-order function relational expression and traffic information set in error between each data pair, it is above
On the basis of stating the traffic information curve that all the points form in the distribution schematic diagram of discrete data pair, wrapped according in traffic information set
Each data pair contained, are carried out curve fitting using least square method, obtain the error between above-mentioned traffic information curve pre-
If the corresponding unitary multi-order function relational expression of fitting traffic information curve in range.
Wherein, according to each data pair for including in traffic information set, traffic information set is obtained using least square method
The process of corresponding unitary multi-order function relational expression is：Each acquisition time in period according to the rules, generated time point pair
Claim matrix；Obtain the inverse matrix of the time point symmetrical matrix；According to each data pair for including in the traffic information set got,
Generate running speed value matrix；According to the inverse matrix and running speed value matrix of above-mentioned time point symmetrical matrix, generate by this
The coefficient matrix of the coefficient composition of the corresponding unitary multi-order function relational expression in section；According to the coefficient matrix of generation, the road is determined
The corresponding unitary multi-order function relational expression of section；Wherein, the exponent number of unitary multi-order function relational expression is default exponent number.
In above process, initial symmetrical in locally structure first when intelligent transportation system generated time point symmetry matrix
Matrix X1, optionally, the initial symmetrical matrix X1It is indicated using following form：
Wherein, N is default exponent number, i.e., the exponent number of the corresponding unitary multi-order function relational expression in section, the value can be experience
Value；
xl,k、xk,lEtc. being initial symmetrical matrix X1In element.
Based on above-mentioned initial symmetrical matrix X1, intelligent transportation system according to the line number of each element and row number, obtains respectively
Take the corresponding element value of each above-mentioned element.Specifically, being directed to above-mentioned initial symmetrical matrix X1In any one element xl,k(l
The line number where element, and 0≤l≤N；K row numbers where element, and 0≤k≤N), when value is equal to each acquisition of acquisition
Between after (l+k) power value for putting, sum, be formulated as to above-mentioned (l+k) the power value at all time points：
Wherein, tiFor i-th of acquisition time in stipulated time section.
Further, since X1For symmetrical matrix, therefore, xl,k=xl,k。
Intelligent transportation system obtains initial symmetrical matrix X using above-mentioned formula three1In each element element value after, point
The corresponding element value of each element is not stored to initial symmetrical matrix X1In limited by the line number and row number of each element
Fixed position, generated time point symmetry matrix X are directed to any one element xl,k, corresponding element value isBy the value
It stores to initial symmetrical matrix X1In l rows, kth row position.Wherein, it is based on above-mentioned initial symmetrical matrix X1, the time of generation
Point symmetry matrix X is：
It can be seen that time point symmetrical matrix is：
Wherein, M is the number of each acquisition time in stipulated time section；
N is default exponent number；
tiFor i-th of acquisition time in stipulated time section.
In above process, when intelligent transportation system generates running speed value matrix, initial driving is locally being built first
Speed value matrix Y1, optionally, initial row vehicle velocity value matrix Y1It is indicated using following form：
Wherein, N is default exponent number, i.e., the exponent number of the corresponding unitary multi-order function relational expression in section, the value can be experience
Value；
yj,0Etc. being initial row vehicle velocity value matrix Y1In element.
Based on above-mentioned initial row vehicle velocity value matrix Y1, intelligent transportation system is respectively according to the line number of each element and row
Number, obtain the corresponding element value of each above-mentioned element.Specifically, being directed to above-mentioned initial row vehicle velocity value matrix Y1In it is arbitrary
One element yj,0(j line numbers where element, and 0≤j≤N), value is equal to carries out j powers to each acquisition time respectively
After operation, the progress multiplying of the velocity amplitude at the above-mentioned j powers value of Each point in time and corresponding time point is obtained respectively each
The above-mentioned product value of product value, all time points carries out summation operation obtains and value, is formulated as：
Wherein, tiFor i-th of acquisition time in stipulated time section；
viIt is section in acquisition time tiCorresponding running speed value.
Intelligent transportation system obtains initial row vehicle velocity value matrix Y using above-mentioned formula six1In each element element
Value, respectively according to the line number of each element, each matrix is stored to above-mentioned initial row vehicle velocity value matrix Y1In, it generates
Running speed value matrix Y is directed to any one element yj,0, corresponding element value isThe value is stored to initial row
Vehicle velocity value matrix Y1The position of middle jth row.Wherein, it is based on above-mentioned initial row vehicle velocity value matrix Y1, the running speed value of generation
Matrix Y is：
It can be seen that running speed value matrix Y is：
Wherein, M is the number of each acquisition time in stipulated time section；
N is default exponent number；
tiFor i-th of acquisition time in stipulated time section；
viIt is section in acquisition time tiCorresponding running speed value.
In the embodiment of the present invention, due to time point symmetrical matrix X, running speed value matrix Y and coefficient matrices A exist with
Lower relationship：
X × A=Y
Therefore, as known time point symmetry matrix X and running speed value matrix Y, coefficient matrices A can pass through following public affairs
Formula obtains：
A=X-1× Y (formula eight)
It can be seen that inverse matrix X of the intelligent transportation system according to time point symmetrical matrix X-1And running speed value matrix
Y, you can obtain above-mentioned coefficient matrices A.
Optionally, intelligent transportation system carries out operation to above-mentioned time point symmetrical matrix X, obtains the time point symmetrical matrix
The inverse matrix X of X-1, the inverse matrix X of time point symmetrical matrix X-1Following form may be used to indicate：
Wherein, x 'l,k、x′k,lDeng the element in the inverse matrix for time point symmetrical matrix.
Optionally, by the inverse matrix X of the time point symmetrical matrix X of above-mentioned acquisition-1With running speed value matrix Y into row vector
The multiplication cross operation result of multiplication cross operation, i.e. calculation formula five and formula nine, the multiplication cross operation result are that unitary multi-order function closes
It is the corresponding coefficient matrices As of formula f (t).Coefficient matrices A may be used following form and indicate：
Further, intelligent transportation system is based on above-mentioned coefficient matrices A, according to preset unitary multi-order function relation object
Φ generates unitary multi-order function relational expression f (t).Wherein, following formula may be used in above-mentioned preset unitary multi-order function class Φ
It indicates：
Φ={ f (t)=aNxN+aN-1xN-1+Λ+aN-lxN-l+Λ+a1x1+a0(formula 11)
Each coefficient in above-mentioned coefficient matrices A is substituted into above-mentioned formula 11, unitary multi-order function relational expression f is obtained
(t)；Wherein, the exponent number of unitary multi-order function relational expression is default exponent number.
Using above-mentioned technical proposal, intelligent transportation system adopts distribution pattern according to all data in traffic information set
Go out unitary multi-order function relational expression with least square fitting, makes the corresponding traffic information of unitary multi-order function relational expression of generation
Curve levels off to the distribution schematic diagram of discrete data pair in traffic information set, and the unitary multi-order function to reduce generation closes
It is the error of formula.
Step 220：Store the corresponding unitary multi-order function relational expression in the section fitted.
In the embodiment of the present invention, intelligent transportation system only stores above-mentioned unitary multi-order function relational expression, when user needs
When obtaining the arbitrary acquisition time of the section within a preset period of time corresponding running speed value, the acquisition time is only inputted
Point can obtain corresponding running speed value by above-mentioned unitary multi-order function relational expression, shown in Fig. 3.Optionally, intelligence
Communication system can also only store above-mentioned coefficient matrices A and default exponent number N, and the coefficient matrices A and default exponent number N are substituted into
Preset unitary multi-order function relation object can obtain unitary multi-order function relational expression.
Further, after generating above-mentioned unitary multi-order function relational expression, intelligent transportation system can delete local slow
The traffic information set deposited.
Using above-mentioned technical proposal, intelligent transportation system is local only to store unitary multi-order function relational expression or coefficient matrix
And default exponent number reduces system burden to be effectively saved memory space；Also, pass through above-mentioned unitary multi-order function
The traffic information curve that relational expression is formed can accurately reflect traffic information variation tendency of the section in stipulated time section, from
And convenient for making a prediction to the following traffic information variation tendency, and then alleviate urban traffic blocking situation.
Based on the above-mentioned technical proposal, as shown in fig.4, with reference to specific application scenarios, worked as within mono- day with storing section A
In traffic information for, detailed description storage traffic information process：
Step 400：Intelligent transportation system obtains the traffic information set of collected section A.
In the embodiment of the present invention, acquired the running speed value in section A mono- day for the period with 2 minutes and store to road conditions and believe
Then include M=720 (24*60/2) a data pair in collected traffic information set, wherein the traffic information in breath set
Collection be combined into V=(0,70), (2,67), (4,67) ..., (360,70), (362,71) ..., (840,22), (842,20),
(844,18) ..., (1434,66), (1438,66) }.
Step 410：Intelligent transportation system is according to including to be made of time point and running speed value in traffic information set
Data pair, generated time point symmetry matrix and running speed value matrix.
In the embodiment of the present invention, intelligent transportation system is based on all time points in traffic information set, the time of generation
Point symmetry matrix is：
Intelligent transportation system according in traffic information set Each point in time and each running speed value composition data
Right, generating running speed value matrix is：
Wherein, the default exponent number N of unitary multi-order function relational expression is 4.
Step 420：Intelligent transportation system obtains the inverse matrix of above-mentioned time point symmetrical matrix, and according to the inverse matrix and
Above-mentioned running speed value matrix obtains coefficient matrix.
In the embodiment of the present invention, coefficient matrix is：
Step 430：Intelligent transportation system substitutes into above-mentioned coefficient matrix in preset unitary multi-order function relation object, generates
Unitary multi-order function relational expression.
In the embodiment of the present invention, the unitary multi-order function relational expression of generation is：
F (t)=1.8431423760677558*10-9*t4-1.0735263097514804*10-5*t3+
0.023240909352962611*t2-22.183511345238241*t+7900.3094126974847
Based on the above-mentioned technical proposal, as shown in fig.5, also providing a kind of traffic information storage dress in the embodiment of the present invention
It sets, which includes acquiring unit 50, fitting unit 51 and storage unit 52, wherein：
Acquiring unit 50, for obtaining traffic information set of the section in stipulated time section；Wherein, the traffic information
In set comprising by the stipulated time section in acquisition time and the section in acquisition time corresponding running speed value group
At data pair；
Fitting unit 51, for according to each data pair for including in the traffic information set that gets, when acquiring
Between point be independent variable, using the section in acquisition time corresponding running speed value as functional value, it is corresponding to fit the section
Unitary multi-order function relational expression；
Storage unit 52, for storing the corresponding unitary multi-order function relational expression in the section fitted.
In conclusion in the embodiment of the present invention, traffic information set of the section in stipulated time section is obtained；According to acquisition
To the traffic information set in include each data pair, using acquisition time as independent variable, with the section in acquisition time
The corresponding running speed value of point is functional value, fits the corresponding unitary multi-order function relational expression in the section；Storage storage fitting
The corresponding unitary multi-order function relational expression in the section gone out.Using technical solution of the present invention, collected arbitrary a road section is existed
Traffic information set in stipulated time section is integrated into unitary multi-order function relational expression, is obtained by the unitary multi-order function relational expression
To each acquisition time corresponding running speed value of the section in stipulated time section, so as to avoid storage magnanimity
The problem of discrete data is to causing to occupy a large amount of memory spaces alleviates system burden；Also, the unitary multi-order function fitted
Relational expression can linearly reflect the changing rule of road traffic condition of the section in stipulated time section, accurately reflect road
The road traffic condition of section.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, the present invention can be used in one or more wherein include computer usable program code computer
The computer program production implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
Instruct the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine so that the instruction executed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic
Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, those skilled in the art can carry out the embodiment of the present invention various modification and variations without departing from this hair
The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention
And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.
Claims (8)
1. a kind of traffic information storage method, which is characterized in that the method includes：
Obtain traffic information set of the section in stipulated time section；Wherein, when in the traffic information set comprising by providing
Between acquisition time in section and the section acquisition time corresponding running speed value composition data pair；
Each acquisition time in period according to the rules, generated time point symmetry matrix；
Obtain the inverse matrix of the time point symmetrical matrix；
According to each data pair for including in the traffic information set got, running speed value matrix is generated；
According to the inverse matrix of the time point symmetrical matrix and the running speed value matrix, generate by the section corresponding one
The coefficient matrix of the coefficient composition of first multi-order function relational expression；
According to the coefficient matrix of generation, the corresponding unitary multi-order function relational expression in the section is determined；Wherein, the unitary is more
The exponent number of rank functional relation is default exponent number；
Store the corresponding unitary multi-order function relational expression in the section.
2. the method as described in claim 1, which is characterized in that according to the inverse matrix of the time point symmetrical matrix and described
Running speed value matrix generates the coefficient matrix being made of the coefficient of the corresponding unitary multi-order function relational expression in the section, specifically
Including：
By the inverse matrix of the time point symmetrical matrix and the running speed value matrix into row vector multiplication cross operation, generate by this
The coefficient matrix of the coefficient composition of the corresponding unitary multi-order function relational expression in section.
3. method as claimed in claim 1 or 2, which is characterized in that the time point symmetrical matrix of generation is：
Wherein, M is the number of each acquisition time in stipulated time section；
N is default exponent number；
tiFor i-th of acquisition time in stipulated time section.
4. method as claimed in claim 1 or 2, which is characterized in that the running speed value matrix of generation is：
Wherein, M is the number of each acquisition time in stipulated time section；
N is default exponent number；
tiFor i-th of acquisition time in stipulated time section；
viIt is section in acquisition time tiCorresponding running speed value.
5. a kind of traffic information storage device, which is characterized in that described device includes：
Acquiring unit, for obtaining traffic information set of the section in stipulated time section；Wherein, in the traffic information set
Including by stipulated time section acquisition time and the number that is formed in acquisition time corresponding running speed value of the section
According to right；
Fitting unit, for according to each data pair for including in the traffic information set got, being with acquisition time
Independent variable, using the section in acquisition time corresponding running speed value as functional value, it is more to fit the corresponding unitary in the section
Rank functional relation；
Storage unit, for storing the corresponding unitary multi-order function relational expression in the section fitted；
Wherein, the fitting unit specifically includes：
Symmetrical matrix generates subelement, for each acquisition time in the period according to the rules, generated time point symmetry matrix；
Inverse matrix obtains subelement, the inverse matrix for obtaining the time point symmetrical matrix；
Running speed value matrix generates subelement, for according to each data for including in the traffic information set got
It is right, generate running speed value matrix；
Coefficient matrix generates subelement, is used for the inverse matrix according to the time point symmetrical matrix and the running speed value square
Battle array generates the coefficient matrix being made of the coefficient of the corresponding unitary multi-order function relational expression in the section；
Functional relation determination subelement determines that the corresponding unitary in the section is multistage for the coefficient matrix according to generation
Functional relation；Wherein, the exponent number of the unitary multi-order function relational expression is default exponent number.
6. device as claimed in claim 5, which is characterized in that the coefficient matrix generates subelement, is specifically used for：
By the inverse matrix of the time point symmetrical matrix and the running speed value matrix into row vector multiplication cross operation, generate by this
The coefficient matrix of the coefficient composition of the corresponding unitary multi-order function relational expression in section.
7. such as device described in claim 5 or 6, which is characterized in that the symmetrical matrix generate that subelement generates it is described when
Between point symmetry matrix be：
Wherein, M is the number of each acquisition time in stipulated time section；N is default exponent number；tiFor i-th in stipulated time section
A acquisition time.
8. such as device described in claim 5 or 6, which is characterized in that the running speed value matrix generates what subelement generated
The running speed value matrix is：
Wherein, M is the number of each acquisition time in stipulated time section；N is default exponent number；tiFor i-th in stipulated time section
A acquisition time；viIt is section in acquisition time tiCorresponding running speed value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410148238.9A CN104978367B (en) | 2014-04-14 | 2014-04-14 | A kind of traffic information storage method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410148238.9A CN104978367B (en) | 2014-04-14 | 2014-04-14 | A kind of traffic information storage method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104978367A CN104978367A (en) | 2015-10-14 |
| CN104978367B true CN104978367B (en) | 2018-09-28 |
Family
ID=54274881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410148238.9A Active CN104978367B (en) | 2014-04-14 | 2014-04-14 | A kind of traffic information storage method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104978367B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000057483A (en) * | 1998-08-07 | 2000-02-25 | Nippon Telegr & Teleph Corp <Ntt> | Traffic condition prediction method and device, and recording medium recording traffic condition prediction program |
| CN101441128A (en) * | 2009-01-07 | 2009-05-27 | 中南大学 | Safe travelling method and system of bad wind environment |
| CN101513888A (en) * | 2009-04-10 | 2009-08-26 | 中兴智能交通系统（北京）有限公司 | Location method and system |
| CN102762957A (en) * | 2009-12-17 | 2012-10-31 | 佳明瑞士有限责任公司 | Historial traffic data compression |
-
2014
- 2014-04-14 CN CN201410148238.9A patent/CN104978367B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000057483A (en) * | 1998-08-07 | 2000-02-25 | Nippon Telegr & Teleph Corp <Ntt> | Traffic condition prediction method and device, and recording medium recording traffic condition prediction program |
| CN101441128A (en) * | 2009-01-07 | 2009-05-27 | 中南大学 | Safe travelling method and system of bad wind environment |
| CN101513888A (en) * | 2009-04-10 | 2009-08-26 | 中兴智能交通系统（北京）有限公司 | Location method and system |
| CN102762957A (en) * | 2009-12-17 | 2012-10-31 | 佳明瑞士有限责任公司 | Historial traffic data compression |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104978367A (en) | 2015-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106126481B (en) | A kind of computing system and electronic equipment | |
| CN103699443B (en) | Task distribution method and scanner | |
| Zheng et al. | Supply-demand-aware deep reinforcement learning for dynamic fleet management | |
| Sreekanth et al. | Optimal short-term reservoir operation with integrated long-term goals | |
| CN109324901B (en) | Deep learning distributed computing method, system and node based on block chain | |
| CN107239846A (en) | parking lot berth prediction processing method and device | |
| CN104537003B (en) | A kind of general high-performance data wiring method of Hbase databases | |
| CN110276557A (en) | A kind of inter-network grid dispatching work order creation method | |
| Souza et al. | An accurate representation of water delay times for cascaded reservoirs in hydro scheduling problems | |
| CN104536831B (en) | A kind of multinuclear SoC software image methods based on multiple-objection optimization | |
| CN104809890B (en) | The Traffic Signal Timing optimization method of Orthogonal Genetic Algorithm is improved based on principal component analysis and Local Search | |
| CN104978367B (en) | A kind of traffic information storage method and device | |
| CN108280513A (en) | model generating method and device | |
| CN102075582B (en) | Storage method for data storage model of credible cloud storage system | |
| CN106469346B (en) | A kind of risk control method and equipment based on region | |
| CN112837322A (en) | Image segmentation method and device, equipment and storage medium | |
| CN105303818B (en) | An optimal repair timing method for urban road network based on greedy algorithm | |
| Wang et al. | Cell transmission model based traffic signal timing in oversaturated conditions | |
| CN115051749B (en) | Automatic network topology design method and related equipment for satellite networking | |
| CN115983733B (en) | Electric power market clear data processing method and device based on water level control | |
| CN117789441A (en) | Method and device for teaming up autonomous vehicles in mixed traffic flow | |
| CN116342022A (en) | Business area division method, device, computer equipment and storage medium | |
| CN115240443A (en) | Bidirectional green wave coordination control method and device, electronic equipment and storage medium | |
| CN103595783B (en) | Cloud computing scheduling system and cloud computing scheduling method | |
| CN104794002B (en) | A kind of multidiameter delay division methods and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200420 Address after: 310012 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: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |