CN106128142B - A kind of automobile navigation systems - Google Patents
A kind of automobile navigation systems Download PDFInfo
- Publication number
- CN106128142B CN106128142B CN201610513389.9A CN201610513389A CN106128142B CN 106128142 B CN106128142 B CN 106128142B CN 201610513389 A CN201610513389 A CN 201610513389A CN 106128142 B CN106128142 B CN 106128142B
- Authority
- CN
- China
- Prior art keywords
- module
- traffic flow
- data
- magnitude
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
Abstract
A kind of automobile navigation systems of the present invention, including navigation system and the prediction meanss being connected with navigation system, the prediction meanss include sequentially connected acquisition module, data preprocessing module, data categorization module, stationary test module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module, history correlation matrix generation module, predictive factor selection module and forecast model construction module.Precision of prediction of the present invention it is higher and construction prediction model it is more targeted.
Description
Technical field
The present invention relates to intelligent transportation fields, and in particular to a kind of automobile navigation systems.
Background technique
The magnitude of traffic flow refers to the actual vehicle number for passing through a certain section of road in the unit time, is the weight for describing traffic behavior
Want characteristic parameter.The magnitude of traffic flow variation again be one in real time, higher-dimension, non-linear, non-stationary random process, correlative factor
Variation may all influence the magnitude of traffic flow of subsequent time.In the related technology, strong about prediction meanss limitation in short-term, prediction essence
Spend lower, prediction fails to achieve satisfactory results in real time, and fail to provide the selection of the Real-time Road of people and effectively suggest, from
And traffic flow forecasting largely rests on the medium- and long-term forecasting of the magnitude of traffic flow.
Summary of the invention
In view of the above-mentioned problems, the present invention provides a kind of automobile navigation systems.
The purpose of the present invention is realized using following technical scheme:
A kind of automobile navigation systems, including navigation system and the prediction meanss being connected with navigation system, the navigation system
System includes:
Shortcut key module, for inputting quick control instruction；
Navigation control module is connected with the shortcut key module, for controlling the input of navigation information, processing and its aobvious
Show；
Function setup module is connected with the shortcut key module and navigation control module respectively；
Cache module is connected with the navigation control module；
Display module is connected with the navigation control module and cache module respectively.
Preferably, navigation system further includes cue module, is connected respectively with the navigation control module and display module,
For prompting currently running navigation options.
Preferably, the cue module prompts currently running navigation options using unit is highlighted.
Preferably, characterized in that prediction meanss include sequentially connected acquisition module, data preprocessing module, data point
Generic module, stationary test module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module,
History correlation matrix generation module, predictive factor choose module and forecast model construction module:
(1) acquisition module observes section S for acquiring in road network Si, prediction section SjThe magnitude of traffic flow of corresponding each period
Data and passage situation；
(2) data preprocessing module for carrying out data prediction to the traffic flow data, and is rejected and is not met friendship
The data of logical actual conditions；
(3) data categorization module, for carrying out classification of type, the class to by the traffic flow data of data prediction
Type includes festivals or holidays traffic flow data, weekend traffic flow data and working day traffic flow data；
(4) stationary test module, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction
Section SjMagnitude of traffic flow sequence XjStationary test is carried out respectively, examines the auto-correlation function of stationarity are as follows:
Wherein, XxIndicate magnitude of traffic flow sequence to be tested, νiIndicate the mean value of magnitude of traffic flow sequence to be tested, Xx+τIndicate Xx
Magnitude of traffic flow sequence after time delay τ, νx+τFor Xx+τMean value, σ2For XxWith Xx+τBetween variance；
When auto-correlation function P (τ) can rapid decay level off to and 0 or fluctuate near 0, then the magnitude of traffic flow sequence to be tested
Column pass through stationary test；When auto-correlation function P (τ) is unable to rapid decay and levels off to 0 or fluctuate near 0, then to it is described to
Continue stationary test after examining magnitude of traffic flow sequence to carry out calm disposing；
(5) related coefficient computing module, for calculating the observation section S for passing through stationary testiMagnitude of traffic flow sequence Xi
With prediction section SjMagnitude of traffic flow sequence XjTime correlation coefficient ρ at time delay τij(τ) and space correlation coefficient ρij
(w), if there is N number of section in road network S, magnitude of traffic flow sequence Xi=[xi(1),xi(2),...,xi(n)], magnitude of traffic flow sequence Xj=
[xj(1),xj(2),...,xj(n)], xi(t) observation section S is indicatediIn the flow of t moment, xj(t) prediction section S is indicatedjIn t
The flow at moment, t=1,2 ... n, time correlation coefficient ρijThe calculation formula of (τ) are as follows:
Space correlation coefficient ρij(w) calculation formula are as follows:
Preferably, characterized in that prediction meanss further include:
(6) threshold setting module, for setting time delay maximum value L, temporal and spatial correlations coefficient threshold between each section
T1With history correlation coefficient threshold T2；
(7) temporal and spatial correlations coefficient matrix generation module, for the time correlation coefficient ρ according to each sectionij(τ) and space phase
Relationship number ρij(w) each observation section S is constructediWith prediction section SjPostpone the temporal and spatial correlations coefficient matrix ρ under τ in different time
(τ) ', and calculate the temporal and spatial correlations coefficient ρ in each sectionij(τ) ', wherein the value range of i ∈ [1, N] and τ ∈ [0, L], L be [8,
12], the calculation formula of temporal and spatial correlations coefficient matrix ρ (τ) ' are as follows:
Temporal and spatial correlations coefficient ρijThe calculation formula of (τ) ' are as follows:
ρij(τ) '=ρij(τ)ρij(w)；
(8) history correlation matrix generation module, for generating prediction section SjHistory correlation matrix ρ (t):
Wherein, the nearly M weeks same period and same type of historical traffic are chosen as magnitude of traffic flow sequence XjHistory it is related
Sequence is denoted asThe value range of M is [3,5], the history phase
Relationship number ρjm(t) calculation formula are as follows:
(9) predictive factor chooses module, for according to the temporal and spatial correlations coefficient threshold T1With history correlation coefficient threshold T2
Choose with the relevant predictive factor of prediction target point, and according to spatial position j and time delay τ progress matrix reconstruction selected by it,
Selection principle are as follows:
If ρij(τ) ' > T1, then section S will be observediMagnitude of traffic flow sequence XiThe middle magnitude of traffic flow composition for meeting condition is new
Sequence and as the first predictive factor, be denoted as X', X'=(x1',x2',...,xp'), wherein p is the friendship for meeting condition
Through-current capacity number, if L1For the maximum value of time delay in the first predictive factor, L1=max τ | τ ∈ [0, L] and ρij(τ) ' >
T1, then the first predictive factor X' can state following matrix form as:
If ρjm(t) > T2, then by all history correlated series X for meeting conditionjm(t) it is used as the second predictive factor, is denoted as
Y', Y'={ y1',y2',...,yq', wherein q is the historical traffic number for the condition that meets, and the second predictive factor Y' can be stated as
Following matrix form:
(10) forecast model construction module, by using the first predictive factor and the second predictive factor as training sample come
Predictable section is constructed in the prediction model of the magnitude of traffic flow of subsequent time.
Wherein, in the data preprocessing module, the rule of the data of traffic actual conditions is not met described in rejecting are as follows:
In one data update cycle, the threshold range of total traffic flow data in each section is set separately, if certain collected section
Total traffic flow data fall in corresponding threshold range, then show that this group of data are reliable, retain this group of data；If collecting
Total traffic flow data in certain section fall not in corresponding threshold range, then show that this group of data are unreliable, and picked
It removes.
Wherein, the stationary test module includes following submodule:
(1) submodule is examined, for in the same type of magnitude of traffic flow sequence for observing section and prediction section
Magnitude of traffic flow sequence carries out stationary test respectively；
(2) continuity check submodule is connect, for the friendship to be tested to stationary test is not passed through with submodule is examined
Through-current capacity sequence carries out continuity check, if not meeting continuity, the continuity check submodule uses average interpolation method pair
Data carry out polishing；
(3) misarrangement submodule is connect with continuity check submodule, for deleting the data of apparent error, is used simultaneously
Average interpolation method carries out polishing to data；
(4) difference processing submodule, connection misarrangement submodule and inspection submodule, it is poor for being carried out to the data after polishing
Point processing, and by the data transmission after difference processing to inspection submodule.
The invention has the benefit that
1, data categorization module and stationarity inspection module are set, the accuracy of data is increased, and makes the prediction of construction
Model is more targeted；
2, related coefficient computing module, temporal and spatial correlations coefficient matrix generation module, history correlation matrix is arranged to generate
Module, predictive factor choose module and forecast model construction module, and wherein predictive factor directly affects precision of prediction, related coefficient
It is the index for measuring stochastic variable correlation, can helps to choose instruction of the variable closely related with future position as prediction model
Practice sample, chooses multiple related coefficients as predictive factor, eliminate the subjectivity that initial predictive factor is chosen, can increase pre-
Precision is surveyed, keeps forecast model construction module more stable and accurate；
3, the space correlation coefficient in related coefficient computing module reflects influence of the accessibility to prediction model of road network,
Time correlation coefficient can express the time sequencing of flow sequence, reflect the causality on two sequence times, to improve pre-
Survey the efficiency of predictor selection；Due to the Weekly similarity of the magnitude of traffic flow, the history phase of history correlation matrix generation module is introduced
Relationship number, is used cooperatively with time correlation coefficient and space correlation coefficient, provides more data for Accurate Prediction and supports.
Detailed description of the invention
The present invention will be further described with reference to the accompanying drawings, but the embodiment in attached drawing is not constituted to any limit of the invention
System, for those of ordinary skill in the art, without creative efforts, can also obtain according to the following drawings
Other attached drawings.
Fig. 1 is the connection schematic diagram of each module of prediction meanss of the present invention.
Fig. 2 is navigation system structural schematic diagram of the present invention.
Specific embodiment
The invention will be further described with the following Examples.
Embodiment 1
Referring to Fig. 1, Fig. 2, a kind of automobile navigation systems of the present embodiment are connected including navigation system and with navigation system
Prediction meanss, the navigation system include:
Shortcut key module, for inputting quick control instruction；
Navigation control module is connected with the shortcut key module, for controlling the input of navigation information, processing and its aobvious
Show；
Function setup module is connected with the shortcut key module and navigation control module respectively；
Cache module is connected with the navigation control module；
Display module is connected with the navigation control module and cache module respectively.
Preferably, navigation system further includes cue module, is connected respectively with the navigation control module and display module,
For prompting currently running navigation options.
Preferably, the cue module prompts currently running navigation options using unit is highlighted.
Preferably, characterized in that prediction meanss include sequentially connected acquisition module, data preprocessing module, data point
Generic module, stationary test module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module,
History correlation matrix generation module, predictive factor choose module and forecast model construction module:
(1) acquisition module observes section S for acquiring in road network Si, prediction section SjThe magnitude of traffic flow of corresponding each period
Data and passage situation；
(2) data preprocessing module for carrying out data prediction to the traffic flow data, and is rejected and is not met friendship
The data of logical actual conditions；
(3) data categorization module, for carrying out classification of type, the class to by the traffic flow data of data prediction
Type includes festivals or holidays traffic flow data, weekend traffic flow data and working day traffic flow data；
(4) stationary test module, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction
Section SjMagnitude of traffic flow sequence XjStationary test is carried out respectively, examines the auto-correlation function of stationarity are as follows:
Wherein, XxIndicate magnitude of traffic flow sequence to be tested, νiIndicate the mean value of magnitude of traffic flow sequence to be tested, Xx+τIndicate Xx
Magnitude of traffic flow sequence after time delay τ, νx+τFor Xx+τMean value, σ2For XxWith Xx+τBetween variance；
When auto-correlation function P (τ) can rapid decay level off to and 0 or fluctuate near 0, then the magnitude of traffic flow sequence to be tested
Column pass through stationary test；When auto-correlation function P (τ) is unable to rapid decay and levels off to 0 or fluctuate near 0, then to it is described to
Continue stationary test after examining magnitude of traffic flow sequence to carry out calm disposing；
(5) related coefficient computing module, for calculating the observation section S for passing through stationary testiMagnitude of traffic flow sequence Xi
With prediction section SjMagnitude of traffic flow sequence XjTime correlation coefficient ρ at time delay τij(τ) and space correlation coefficient ρij
(w), if there is N number of section in road network S, magnitude of traffic flow sequence Xi=[xi(1),xi(2),...,xi(n)], magnitude of traffic flow sequencexi(t) observation section S is indicatediIn the flow of t moment, xj(t) prediction section S is indicatedjIn t
The flow at quarter, t=1,2 ... n, time correlation coefficient ρijThe calculation formula of (τ) are as follows:
Space correlation coefficient ρij(w) calculation formula are as follows:
Preferably, characterized in that prediction meanss further include:
(6) threshold setting module, for setting time delay maximum value L, temporal and spatial correlations coefficient threshold between each section
T1With history correlation coefficient threshold T2；
(7) temporal and spatial correlations coefficient matrix generation module, for the time correlation coefficient ρ according to each sectionij(τ) and space phase
Relationship number ρij(w) each observation section S is constructediWith prediction section SjPostpone the temporal and spatial correlations coefficient matrix ρ under τ in different time
(τ) ', and calculate the temporal and spatial correlations coefficient ρ in each sectionij(τ) ', wherein the value range of i ∈ [1, N] and τ ∈ [0, L], L be [8,
12], the calculation formula of temporal and spatial correlations coefficient matrix ρ (τ) ' are as follows:
Temporal and spatial correlations coefficient ρijThe calculation formula of (τ) ' are as follows:
ρij(τ) '=ρij(τ)ρij(w)；
(8) history correlation matrix generation module, for generating prediction section SjHistory correlation matrix ρ (t):
Wherein, the nearly M weeks same period and same type of historical traffic are chosen as magnitude of traffic flow sequence XjHistory it is related
Sequence is denoted asThe value range of M is [3,5], the history phase
Relationship number ρjm(t) calculation formula are as follows:
(9) predictive factor chooses module, for according to the temporal and spatial correlations coefficient threshold T1With history correlation coefficient threshold T2
Choose with the relevant predictive factor of prediction target point, and according to spatial position j and time delay τ progress matrix reconstruction selected by it,
Selection principle are as follows:
If ρij(τ) ' > T1, then section S will be observediMagnitude of traffic flow sequence XiThe middle magnitude of traffic flow composition for meeting condition is new
Sequence and as the first predictive factor, be denoted as X', X'=(x1',x2',...,xp'), wherein p is the friendship for meeting condition
Through-current capacity number, if L1For the maximum value of time delay in the first predictive factor, L1=max τ | τ ∈ [0, L] and ρij(τ) ' >
T1, then the first predictive factor X' can state following matrix form as:
If ρjm(t) > T2, then by all history correlated series X for meeting conditionjm(t) it is used as the second predictive factor, is denoted as
Y', Y'={ y1',y2',...,yq', wherein q is the historical traffic number for the condition that meets, and the second predictive factor Y' can be stated as
Following matrix form:
(10) forecast model construction module, by using the first predictive factor and the second predictive factor as training sample come
Predictable section is constructed in the prediction model of the magnitude of traffic flow of subsequent time.
Wherein, in the data preprocessing module, the rule of the data of traffic actual conditions is not met described in rejecting are as follows:
In one data update cycle, the threshold range of total traffic flow data in each section is set separately, if certain collected section
Total traffic flow data fall in corresponding threshold range, then show that this group of data are reliable, retain this group of data；If collecting
Total traffic flow data in certain section fall not in corresponding threshold range, then show that this group of data are unreliable, and picked
It removes.
Wherein, the stationary test module includes following submodule:
(1) submodule is examined, for in the same type of magnitude of traffic flow sequence for observing section and prediction section
Magnitude of traffic flow sequence carries out stationary test respectively；
(2) continuity check submodule is connect, for the friendship to be tested to stationary test is not passed through with submodule is examined
Through-current capacity sequence carries out continuity check, if not meeting continuity, the continuity check submodule uses average interpolation method pair
Data carry out polishing；
(3) misarrangement submodule is connect with continuity check submodule, for deleting the data of apparent error, is used simultaneously
Average interpolation method carries out polishing to data；
(4) difference processing submodule, connection misarrangement submodule and inspection submodule, it is poor for being carried out to the data after polishing
Point processing, and by the data transmission after difference processing to inspection submodule.
Data categorization module and stationarity inspection module is arranged in the present embodiment, increases the accuracy of data, and make to construct
Prediction model it is more targeted；Related coefficient computing module, temporal and spatial correlations coefficient matrix generation module, history phase relation are set
Matrix number generation module, predictive factor choose module and forecast model construction module, eliminate the master that initial predictive factor is chosen
The property seen, can increase precision of prediction, keep forecast model construction module more stable and accurate；The present embodiment value L=8, M=3,
Precision of prediction improves 1.5% relative to the relevant technologies.
Embodiment 2
Referring to Fig. 1, Fig. 2, a kind of automobile navigation systems of the present embodiment are connected including navigation system and with navigation system
Prediction meanss, the navigation system include:
Shortcut key module, for inputting quick control instruction；
Navigation control module is connected with the shortcut key module, for controlling the input of navigation information, processing and its aobvious
Show；
Function setup module is connected with the shortcut key module and navigation control module respectively；
Cache module is connected with the navigation control module；
Display module is connected with the navigation control module and cache module respectively.
Preferably, navigation system further includes cue module, is connected respectively with the navigation control module and display module,
For prompting currently running navigation options.
Preferably, the cue module prompts currently running navigation options using unit is highlighted.
Preferably, characterized in that prediction meanss include sequentially connected acquisition module, data preprocessing module, data point
Generic module, stationary test module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module,
History correlation matrix generation module, predictive factor choose module and forecast model construction module:
(1) acquisition module observes section S for acquiring in road network Si, prediction section SjThe magnitude of traffic flow of corresponding each period
Data and passage situation；
(2) data preprocessing module for carrying out data prediction to the traffic flow data, and is rejected and is not met friendship
The data of logical actual conditions；
(3) data categorization module, for carrying out classification of type, the class to by the traffic flow data of data prediction
Type includes festivals or holidays traffic flow data, weekend traffic flow data and working day traffic flow data；
(4) stationary test module, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction
Section SjMagnitude of traffic flow sequence XjStationary test is carried out respectively, examines the auto-correlation function of stationarity are as follows:
Wherein, XxIndicate magnitude of traffic flow sequence to be tested, νiIndicate the mean value of magnitude of traffic flow sequence to be tested, Xx+τIndicate Xx
Magnitude of traffic flow sequence after time delay τ, νx+τFor Xx+τMean value, σ2For XxWith Xx+τBetween variance；
When auto-correlation function P (τ) can rapid decay level off to and 0 or fluctuate near 0, then the magnitude of traffic flow sequence to be tested
Column pass through stationary test；When auto-correlation function P (τ) is unable to rapid decay and levels off to 0 or fluctuate near 0, then to it is described to
Continue stationary test after examining magnitude of traffic flow sequence to carry out calm disposing；
(5) related coefficient computing module, for calculating the observation section S for passing through stationary testiMagnitude of traffic flow sequence Xi
With prediction section SjMagnitude of traffic flow sequence XjTime correlation coefficient ρ at time delay τij(τ) and space correlation coefficient ρij
(w), if there is N number of section in road network S, magnitude of traffic flow sequence Xi=[xi(1),xi(2),...,xi(n)], magnitude of traffic flow sequencexi(t) observation section S is indicatediIn the flow of t moment, xj(t) prediction section S is indicatedjIn t
The flow at quarter, t=1,2 ... n, time correlation coefficient ρijThe calculation formula of (τ) are as follows:
Space correlation coefficient ρij(w) calculation formula are as follows:
Preferably, characterized in that prediction meanss further include:
(6) threshold setting module, for setting time delay maximum value L, temporal and spatial correlations coefficient threshold between each section
T1With history correlation coefficient threshold T2；
(7) temporal and spatial correlations coefficient matrix generation module, for the time correlation coefficient ρ according to each sectionij(τ) and space phase
Relationship number ρij(w) each observation section S is constructediWith prediction section SjPostpone the temporal and spatial correlations coefficient matrix ρ under τ in different time
(τ) ', and calculate the temporal and spatial correlations coefficient ρ in each sectionij(τ) ', wherein the value range of i ∈ [1, N] and τ ∈ [0, L], L be [8,
12], the calculation formula of temporal and spatial correlations coefficient matrix ρ (τ) ' are as follows:
Temporal and spatial correlations coefficient ρijThe calculation formula of (τ) ' are as follows:
ρij(τ) '=ρij(τ)ρij(w)；
(8) history correlation matrix generation module, for generating prediction section SjHistory correlation matrix ρ (t):
Wherein, the nearly M weeks same period and same type of historical traffic are chosen as magnitude of traffic flow sequence XjHistory it is related
Sequence is denoted asThe value range of M is [3,5], the history phase
Relationship number ρjm(t) calculation formula are as follows:
(9) predictive factor chooses module, for according to the temporal and spatial correlations coefficient threshold T1With history correlation coefficient threshold T2
Choose with the relevant predictive factor of prediction target point, and according to spatial position j and time delay τ progress matrix reconstruction selected by it,
Selection principle are as follows:
If ρij(τ) ' > T1, then section S will be observediMagnitude of traffic flow sequence XiThe middle magnitude of traffic flow composition for meeting condition is new
Sequence and as the first predictive factor, be denoted as X', X'=(x1',x2',...,xp'), wherein p is the friendship for meeting condition
Through-current capacity number, if L1For the maximum value of time delay in the first predictive factor, L1=max τ | and τ ∈ [0, L] | and ρij(τ)'
> T1, then the first predictive factor X' can state following matrix form as:
If ρjm(t) > T2, then by all history correlated series X for meeting conditionjm(t) it is used as the second predictive factor, is denoted as
Y', Y'={ y1',y2',...,yq', wherein q is the historical traffic number for the condition that meets, and the second predictive factor Y' can be stated as
Following matrix form:
(10) forecast model construction module, by using the first predictive factor and the second predictive factor as training sample come
Predictable section is constructed in the prediction model of the magnitude of traffic flow of subsequent time.
Wherein, in the data preprocessing module, the rule of the data of traffic actual conditions is not met described in rejecting are as follows:
In one data update cycle, the threshold range of total traffic flow data in each section is set separately, if certain collected section
Total traffic flow data fall in corresponding threshold range, then show that this group of data are reliable, retain this group of data；If collecting
Total traffic flow data in certain section fall not in corresponding threshold range, then show that this group of data are unreliable, and picked
It removes.
Wherein, the stationary test module includes following submodule:
(1) submodule is examined, for in the same type of magnitude of traffic flow sequence for observing section and prediction section
Magnitude of traffic flow sequence carries out stationary test respectively；
(2) continuity check submodule is connect, for the friendship to be tested to stationary test is not passed through with submodule is examined
Through-current capacity sequence carries out continuity check, if not meeting continuity, the continuity check submodule uses average interpolation method pair
Data carry out polishing；
(3) misarrangement submodule is connect with continuity check submodule, for deleting the data of apparent error, is used simultaneously
Average interpolation method carries out polishing to data；
(4) difference processing submodule, connection misarrangement submodule and inspection submodule, it is poor for being carried out to the data after polishing
Point processing, and by the data transmission after difference processing to inspection submodule.
Data categorization module and stationarity inspection module is arranged in the present embodiment, increases the accuracy of data, and make to construct
Prediction model it is more targeted；Related coefficient computing module, temporal and spatial correlations coefficient matrix generation module, history phase relation are set
Matrix number generation module, predictive factor choose module and forecast model construction module, eliminate the master that initial predictive factor is chosen
The property seen, can increase precision of prediction, keep forecast model construction module more stable and accurate；The present embodiment value L=9, M=3,
Precision of prediction improves 2% relative to the relevant technologies.
Embodiment 3
Referring to Fig. 1, Fig. 2, a kind of automobile navigation systems of the present embodiment are connected including navigation system and with navigation system
Prediction meanss, the navigation system include:
Shortcut key module, for inputting quick control instruction；
Navigation control module is connected with the shortcut key module, for controlling the input of navigation information, processing and its aobvious
Show；
Function setup module is connected with the shortcut key module and navigation control module respectively；
Cache module is connected with the navigation control module；
Display module is connected with the navigation control module and cache module respectively.
Preferably, navigation system further includes cue module, is connected respectively with the navigation control module and display module,
For prompting currently running navigation options.
Preferably, the cue module prompts currently running navigation options using unit is highlighted.
Preferably, characterized in that prediction meanss include sequentially connected acquisition module, data preprocessing module, data point
Generic module, stationary test module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module,
History correlation matrix generation module, predictive factor choose module and forecast model construction module:
(1) acquisition module observes section S for acquiring in road network Si, prediction section SjThe magnitude of traffic flow of corresponding each period
Data and passage situation；
(2) data preprocessing module for carrying out data prediction to the traffic flow data, and is rejected and is not met friendship
The data of logical actual conditions；
(3) data categorization module, for carrying out classification of type, the class to by the traffic flow data of data prediction
Type includes festivals or holidays traffic flow data, weekend traffic flow data and working day traffic flow data；
(4) stationary test module, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction
Section SjMagnitude of traffic flow sequence XjStationary test is carried out respectively, examines the auto-correlation function of stationarity are as follows:
Wherein, XxIndicate magnitude of traffic flow sequence to be tested, νiIndicate the mean value of magnitude of traffic flow sequence to be tested, Xx+τIndicate Xx
Magnitude of traffic flow sequence after time delay τ, νx+τFor Xx+τMean value, σ2For XxWith Xx+τBetween variance；
When auto-correlation function P (τ) can rapid decay level off to and 0 or fluctuate near 0, then the magnitude of traffic flow sequence to be tested
Column pass through stationary test；When auto-correlation function P (τ) is unable to rapid decay and levels off to 0 or fluctuate near 0, then to it is described to
Continue stationary test after examining magnitude of traffic flow sequence to carry out calm disposing；
(5) related coefficient computing module, for calculating the observation section S for passing through stationary testiMagnitude of traffic flow sequence Xi
With prediction section SjMagnitude of traffic flow sequence XjTime correlation coefficient ρ at time delay τij(τ) and space correlation coefficient ρij
(w), if there is N number of section in road network S, magnitude of traffic flow sequence Xi=[xi(1),xi(2),...,xi(n)], magnitude of traffic flow sequencexi(t) observation section S is indicatediIn the flow of t moment, xj(t) prediction section S is indicatedjIn t
The flow at quarter, t=1,2 ... n, time correlation coefficient ρijThe calculation formula of (τ) are as follows:
Space correlation coefficient ρij(w) calculation formula are as follows:
Preferably, characterized in that prediction meanss further include:
(6) threshold setting module, for setting time delay maximum value L, temporal and spatial correlations coefficient threshold between each section
T1With history correlation coefficient threshold T2；
(7) temporal and spatial correlations coefficient matrix generation module, for the time correlation coefficient ρ according to each sectionij(τ) and space phase
Relationship number ρij(w) each observation section S is constructediWith prediction section SjPostpone the temporal and spatial correlations coefficient matrix ρ under τ in different time
(τ) ', and calculate the temporal and spatial correlations coefficient ρ in each sectionij(τ) ', wherein the value range of i ∈ [1, N] and τ ∈ [0, L], L be [8,
12], the calculation formula of temporal and spatial correlations coefficient matrix ρ (τ) ' are as follows:
Temporal and spatial correlations coefficient ρijThe calculation formula of (τ) ' are as follows:
ρij(τ) '=ρij(τ)ρij(w)；
(8) history correlation matrix generation module, for generating prediction section SjHistory correlation matrix ρ (t):
Wherein, the nearly M weeks same period and same type of historical traffic are chosen as magnitude of traffic flow sequence XjHistory it is related
Sequence is denoted asThe value range of M is [3,5], the history phase
Relationship number ρjm(t) calculation formula are as follows:
(9) predictive factor chooses module, for according to the temporal and spatial correlations coefficient threshold T1With history correlation coefficient threshold T2
Choose with the relevant predictive factor of prediction target point, and according to spatial position j and time delay τ progress matrix reconstruction selected by it,
Selection principle are as follows:
If ρij(τ) ' > T1, then section S will be observediMagnitude of traffic flow sequence XiThe middle magnitude of traffic flow composition for meeting condition is new
Sequence and as the first predictive factor, be denoted as X', X'=(x1',x2',...,xp'), wherein p is the friendship for meeting condition
Through-current capacity number, if L1For the maximum value of time delay in the first predictive factor, L1=max τ | and τ ∈ [0, L] | and ρij(τ)'
> T1, then the first predictive factor X' can state following matrix form as:
If ρjm(t) > T2, then by all history correlated series X for meeting conditionjm(t) it is used as the second predictive factor, is denoted as
Y', Y'={ y1',y2',...,yq', wherein q is the historical traffic number for the condition that meets, and the second predictive factor Y' can be stated as
Following matrix form:
(10) forecast model construction module, by using the first predictive factor and the second predictive factor as training sample come
Predictable section is constructed in the prediction model of the magnitude of traffic flow of subsequent time.
Wherein, in the data preprocessing module, the rule of the data of traffic actual conditions is not met described in rejecting are as follows:
In one data update cycle, the threshold range of total traffic flow data in each section is set separately, if certain collected section
Total traffic flow data fall in corresponding threshold range, then show that this group of data are reliable, retain this group of data；If collecting
Total traffic flow data in certain section fall not in corresponding threshold range, then show that this group of data are unreliable, and picked
It removes.
Wherein, the stationary test module includes following submodule:
(1) submodule is examined, for in the same type of magnitude of traffic flow sequence for observing section and prediction section
Magnitude of traffic flow sequence carries out stationary test respectively；
(2) continuity check submodule is connect, for the friendship to be tested to stationary test is not passed through with submodule is examined
Through-current capacity sequence carries out continuity check, if not meeting continuity, the continuity check submodule uses average interpolation method pair
Data carry out polishing；
(3) misarrangement submodule is connect with continuity check submodule, for deleting the data of apparent error, is used simultaneously
Average interpolation method carries out polishing to data；
(4) difference processing submodule, connection misarrangement submodule and inspection submodule, it is poor for being carried out to the data after polishing
Point processing, and by the data transmission after difference processing to inspection submodule.
Data categorization module and stationarity inspection module is arranged in the present embodiment, increases the accuracy of data, and make to construct
Prediction model it is more targeted；Related coefficient computing module, temporal and spatial correlations coefficient matrix generation module, history phase relation are set
Matrix number generation module, predictive factor choose module and forecast model construction module, eliminate the master that initial predictive factor is chosen
The property seen, can increase precision of prediction, keep forecast model construction module more stable and accurate；The present embodiment value L=10, M=
4, precision of prediction improves 2.6% relative to the relevant technologies.
Embodiment 4
Referring to Fig. 1, Fig. 2, a kind of automobile navigation systems of the present embodiment are connected including navigation system and with navigation system
Prediction meanss, the navigation system include:
Shortcut key module, for inputting quick control instruction；
Navigation control module is connected with the shortcut key module, for controlling the input of navigation information, processing and its aobvious
Show；
Function setup module is connected with the shortcut key module and navigation control module respectively；
Cache module is connected with the navigation control module；
Display module is connected with the navigation control module and cache module respectively.
Preferably, navigation system further includes cue module, is connected respectively with the navigation control module and display module,
For prompting currently running navigation options.
Preferably, the cue module prompts currently running navigation options using unit is highlighted.
Preferably, characterized in that prediction meanss include sequentially connected acquisition module, data preprocessing module, data point
Generic module, stationary test module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module,
History correlation matrix generation module, predictive factor choose module and forecast model construction module:
(1) acquisition module observes section S for acquiring in road network Si, prediction section SjThe magnitude of traffic flow of corresponding each period
Data and passage situation；
(2) data preprocessing module for carrying out data prediction to the traffic flow data, and is rejected and is not met friendship
The data of logical actual conditions；
(3) data categorization module, for carrying out classification of type, the class to by the traffic flow data of data prediction
Type includes festivals or holidays traffic flow data, weekend traffic flow data and working day traffic flow data；
(4) stationary test module, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction
Section SjMagnitude of traffic flow sequence XjStationary test is carried out respectively, examines the auto-correlation function of stationarity are as follows:
Wherein, XxIndicate magnitude of traffic flow sequence to be tested, νiIndicate the mean value of magnitude of traffic flow sequence to be tested, Xx+τIndicate Xx
Magnitude of traffic flow sequence after time delay τ, νx+τFor Xx+τMean value, σ2For XxWith Xx+τBetween variance；
When auto-correlation function P (τ) can rapid decay level off to and 0 or fluctuate near 0, then the magnitude of traffic flow sequence to be tested
Column pass through stationary test；When auto-correlation function P (τ) is unable to rapid decay and levels off to 0 or fluctuate near 0, then to it is described to
Continue stationary test after examining magnitude of traffic flow sequence to carry out calm disposing；
(5) related coefficient computing module, for calculating the observation section S for passing through stationary testiMagnitude of traffic flow sequence Xi
With prediction section SjMagnitude of traffic flow sequence XjTime correlation coefficient ρ at time delay τij(τ) and space correlation coefficient ρij
(w), if there is N number of section in road network S, magnitude of traffic flow sequence Xi=[xi(1),xi(2),...,xi(n)], magnitude of traffic flow sequencexi(t) observation section S is indicatediIn the flow of t moment, xj(t) prediction section S is indicatedjIn t
The flow at quarter, t=1,2 ... n, time correlation coefficient ρijThe calculation formula of (τ) are as follows:
Space correlation coefficient ρij(w) calculation formula are as follows:
Preferably, characterized in that prediction meanss further include:
(6) threshold setting module, for setting time delay maximum value L, temporal and spatial correlations coefficient threshold between each section
T1With history correlation coefficient threshold T2；
(7) temporal and spatial correlations coefficient matrix generation module, for the time correlation coefficient ρ according to each sectionij(τ) and space phase
Relationship number ρij(w) each observation section S is constructediWith prediction section SjPostpone the temporal and spatial correlations coefficient matrix ρ under τ in different time
(τ) ', and calculate the temporal and spatial correlations coefficient ρ in each sectionij(τ) ', wherein the value range of i ∈ [1, N] and τ ∈ [0, L], L be [8,
12], the calculation formula of temporal and spatial correlations coefficient matrix ρ (τ) ' are as follows:
Temporal and spatial correlations coefficient ρijThe calculation formula of (τ) ' are as follows:
ρij(τ) '=ρij(τ)ρij(w)；
(8) history correlation matrix generation module, for generating prediction section SjHistory correlation matrix ρ (t):
Wherein, the nearly M weeks same period and same type of historical traffic are chosen as magnitude of traffic flow sequence XjHistory it is related
Sequence is denoted asThe value range of M is [3,5], the history phase
Relationship number ρjm(t) calculation formula are as follows:
(9) predictive factor chooses module, for according to the temporal and spatial correlations coefficient threshold T1With history correlation coefficient threshold T2
Choose with the relevant predictive factor of prediction target point, and according to spatial position j and time delay τ progress matrix reconstruction selected by it,
Selection principle are as follows:
If ρij(τ) ' > T1, then section S will be observediMagnitude of traffic flow sequence XiThe middle magnitude of traffic flow composition for meeting condition is new
Sequence and as the first predictive factor, be denoted as X', X'=(x1',x2',...,xp'), wherein p is the friendship for meeting condition
Through-current capacity number, if L1For the maximum value of time delay in the first predictive factor, L1=max τ | τ ∈ [0, L] and ρij(τ) ' >
T1, then the first predictive factor X' can state following matrix form as:
If ρjm(t) > T2, then by all history correlated series X for meeting conditionjm(t) it is used as the second predictive factor, is denoted as
Y', Y'={ y1',y2',...,yq', wherein q is the historical traffic number for the condition that meets, and the second predictive factor Y' can be stated as
Following matrix form:
(10) forecast model construction module, by using the first predictive factor and the second predictive factor as training sample come
Predictable section is constructed in the prediction model of the magnitude of traffic flow of subsequent time.
Wherein, in the data preprocessing module, the rule of the data of traffic actual conditions is not met described in rejecting are as follows:
In one data update cycle, the threshold range of total traffic flow data in each section is set separately, if certain collected section
Total traffic flow data fall in corresponding threshold range, then show that this group of data are reliable, retain this group of data；If collecting
Total traffic flow data in certain section fall not in corresponding threshold range, then show that this group of data are unreliable, and picked
It removes.
Wherein, the stationary test module includes following submodule:
(1) submodule is examined, for in the same type of magnitude of traffic flow sequence for observing section and prediction section
Magnitude of traffic flow sequence carries out stationary test respectively；
(2) continuity check submodule is connect, for the friendship to be tested to stationary test is not passed through with submodule is examined
Through-current capacity sequence carries out continuity check, if not meeting continuity, the continuity check submodule uses average interpolation method pair
Data carry out polishing；
(3) misarrangement submodule is connect with continuity check submodule, for deleting the data of apparent error, is used simultaneously
Average interpolation method carries out polishing to data；
(4) difference processing submodule, connection misarrangement submodule and inspection submodule, it is poor for being carried out to the data after polishing
Point processing, and by the data transmission after difference processing to inspection submodule.
Data categorization module and stationarity inspection module is arranged in the present embodiment, increases the accuracy of data, and make to construct
Prediction model it is more targeted；Related coefficient computing module, temporal and spatial correlations coefficient matrix generation module, history phase relation are set
Matrix number generation module, predictive factor choose module and forecast model construction module, eliminate the master that initial predictive factor is chosen
The property seen, can increase precision of prediction, keep forecast model construction module more stable and accurate；The present embodiment value L=11, M=
5, precision of prediction improves 3.2% relative to the relevant technologies.
Embodiment 5
Referring to Fig. 1, Fig. 2, a kind of automobile navigation systems of the present embodiment are connected including navigation system and with navigation system
Prediction meanss, the navigation system include:
Shortcut key module, for inputting quick control instruction；
Navigation control module is connected with the shortcut key module, for controlling the input of navigation information, processing and its aobvious
Show；
Function setup module is connected with the shortcut key module and navigation control module respectively；
Cache module is connected with the navigation control module；
Display module is connected with the navigation control module and cache module respectively.
Preferably, navigation system further includes cue module, is connected respectively with the navigation control module and display module,
For prompting currently running navigation options.
Preferably, the cue module prompts currently running navigation options using unit is highlighted.
Preferably, characterized in that prediction meanss include sequentially connected acquisition module, data preprocessing module, data point
Generic module, stationary test module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module,
History correlation matrix generation module, predictive factor choose module and forecast model construction module:
(1) acquisition module observes section S for acquiring in road network Si, prediction section SjThe magnitude of traffic flow of corresponding each period
Data and passage situation；
(2) data preprocessing module for carrying out data prediction to the traffic flow data, and is rejected and is not met friendship
The data of logical actual conditions；
(3) data categorization module, for carrying out classification of type, the class to by the traffic flow data of data prediction
Type includes festivals or holidays traffic flow data, weekend traffic flow data and working day traffic flow data；
(4) stationary test module, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction
Section SjMagnitude of traffic flow sequence XjStationary test is carried out respectively, examines the auto-correlation function of stationarity are as follows:
Wherein, XxIndicate magnitude of traffic flow sequence to be tested, νiIndicate the mean value of magnitude of traffic flow sequence to be tested, Xx+τIndicate Xx
Magnitude of traffic flow sequence after time delay τ, νx+τFor Xx+τMean value, σ2For XxWith Xx+τBetween variance；
When auto-correlation function P (τ) can rapid decay level off to and 0 or fluctuate near 0, then the magnitude of traffic flow sequence to be tested
Column pass through stationary test；When auto-correlation function P (τ) is unable to rapid decay and levels off to 0 or fluctuate near 0, then to it is described to
Continue stationary test after examining magnitude of traffic flow sequence to carry out calm disposing；
(5) related coefficient computing module, for calculating the observation section S for passing through stationary testiMagnitude of traffic flow sequence Xi
With prediction section SjMagnitude of traffic flow sequence XjTime correlation coefficient ρ at time delay τij(τ) and space correlation coefficient ρij
(w), if there is N number of section in road network S, magnitude of traffic flow sequence Xi=[xi(1),xi(2),...,xi(n)], magnitude of traffic flow sequencexi(t) observation section S is indicatediIn the flow of t moment, xj(t) prediction section S is indicatedjIn t
The flow at quarter, t=1,2 ... n, time correlation coefficient ρijThe calculation formula of (τ) are as follows:
Space correlation coefficient ρij(w) calculation formula are as follows:
Preferably, characterized in that prediction meanss further include:
(6) threshold setting module, for setting time delay maximum value L, temporal and spatial correlations coefficient threshold between each section
T1With history correlation coefficient threshold T2；
(7) temporal and spatial correlations coefficient matrix generation module, for the time correlation coefficient ρ according to each sectionij(τ) and space phase
Relationship number ρij(w) each observation section S is constructediWith prediction section SjPostpone the temporal and spatial correlations coefficient matrix ρ under τ in different time
(τ) ', and calculate the temporal and spatial correlations coefficient ρ in each sectionij(τ) ', wherein the value range of i ∈ [1, N] and τ ∈ [0, L], L be [8,
12], the calculation formula of temporal and spatial correlations coefficient matrix ρ (τ) ' are as follows:
Temporal and spatial correlations coefficient ρijThe calculation formula of (τ) ' are as follows:
ρij(τ) '=ρij(τ)ρij(w)；
(8) history correlation matrix generation module, for generating prediction section SjHistory correlation matrix ρ (t):
Wherein, the nearly M weeks same period and same type of historical traffic are chosen as magnitude of traffic flow sequence XjHistory it is related
Sequence is denoted asThe value range of M is [3,5], the history phase
Relationship number ρjm(t) calculation formula are as follows:
(9) predictive factor chooses module, for according to the temporal and spatial correlations coefficient threshold T1With history correlation coefficient threshold T2
Choose with the relevant predictive factor of prediction target point, and according to spatial position j and time delay τ progress matrix reconstruction selected by it,
Selection principle are as follows:
If ρij(τ) ' > T1, then section S will be observediMagnitude of traffic flow sequence XiThe middle magnitude of traffic flow composition for meeting condition is new
Sequence and as the first predictive factor, be denoted as X', X'=(x1',x2',...,xp'), wherein p is the friendship for meeting condition
Through-current capacity number, if L1For the maximum value of time delay in the first predictive factor, L1=max τ | τ ∈ [0, L] and ρij(τ) ' >
T1, then the first predictive factor X' can state following matrix form as:
If ρjm(t) > T2, then by all history correlated series X for meeting conditionjm(t) it is used as the second predictive factor, is denoted as
Y', Y'={ y1',y2',...,yq', wherein q is the historical traffic number for the condition that meets, and the second predictive factor Y' can be stated as
Following matrix form:
(10) forecast model construction module, by using the first predictive factor and the second predictive factor as training sample come
Predictable section is constructed in the prediction model of the magnitude of traffic flow of subsequent time.
Wherein, in the data preprocessing module, the rule of the data of traffic actual conditions is not met described in rejecting are as follows:
In one data update cycle, the threshold range of total traffic flow data in each section is set separately, if certain collected section
Total traffic flow data fall in corresponding threshold range, then show that this group of data are reliable, retain this group of data；If collecting
Total traffic flow data in certain section fall not in corresponding threshold range, then show that this group of data are unreliable, and picked
It removes.
Wherein, the stationary test module includes following submodule:
(1) submodule is examined, for in the same type of magnitude of traffic flow sequence for observing section and prediction section
Magnitude of traffic flow sequence carries out stationary test respectively；
(2) continuity check submodule is connect, for the friendship to be tested to stationary test is not passed through with submodule is examined
Through-current capacity sequence carries out continuity check, if not meeting continuity, the continuity check submodule uses average interpolation method pair
Data carry out polishing；
(3) misarrangement submodule is connect with continuity check submodule, for deleting the data of apparent error, is used simultaneously
Average interpolation method carries out polishing to data；
(4) difference processing submodule, connection misarrangement submodule and inspection submodule, it is poor for being carried out to the data after polishing
Point processing, and by the data transmission after difference processing to inspection submodule.
Data categorization module and stationarity inspection module is arranged in the present embodiment, increases the accuracy of data, and make to construct
Prediction model it is more targeted；Related coefficient computing module, temporal and spatial correlations coefficient matrix generation module, history phase relation are set
Matrix number generation module, predictive factor choose module and forecast model construction module, eliminate the master that initial predictive factor is chosen
The property seen, can increase precision of prediction, keep forecast model construction module more stable and accurate；The present embodiment value L=12, M=
5, precision of prediction improves 3.5% relative to the relevant technologies.
Finally it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than the present invention is protected
The limitation of range is protected, although explaining in detail referring to preferred embodiment to the present invention, those skilled in the art are answered
Work as understanding, it can be with modification or equivalent replacement of the technical solution of the present invention are made, without departing from the reality of technical solution of the present invention
Matter and range.
Claims (5)
1. a kind of automobile navigation systems, including navigation system and the prediction meanss being connected with navigation system, the navigation system
Include:
Shortcut key module, for inputting quick control instruction；
Navigation control module is connected with the shortcut key module, for controlling the input, processing and its display of navigation information；
Function setup module is connected with the shortcut key module and navigation control module respectively；
Cache module is connected with the navigation control module；
Display module is connected with the navigation control module and cache module respectively；
The prediction meanss include sequentially connected acquisition module, data preprocessing module, data categorization module, stationary test
Module, related coefficient computing module, threshold setting module, temporal and spatial correlations coefficient matrix generation module, history correlation matrix
Generation module, predictive factor choose module and forecast model construction module:
(1) acquisition module observes section S for acquiring in road network Si, prediction section SjThe traffic flow data of corresponding each period
And passage situation；
(2) data preprocessing module for carrying out data prediction to the traffic flow data, and is rejected and is not met traffic reality
The data of border situation；
(3) data categorization module, for carrying out classification of type, the type packet to by the traffic flow data of data prediction
Include festivals or holidays traffic flow data, weekend traffic flow data and working day traffic flow data；
(4) stationary test module, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction section
SjMagnitude of traffic flow sequence XjStationary test is carried out respectively, examines the auto-correlation function of stationarity are as follows:
Wherein, XxIndicate magnitude of traffic flow sequence to be tested, νiIndicate the mean value of magnitude of traffic flow sequence to be tested, Xx+τIndicate XxWhen
Between postpone τ after magnitude of traffic flow sequence, νx+τFor Xx+τMean value, σ2For XxWith Xx+τBetween variance；
When auto-correlation function P (τ) can rapid decay level off to and 0 or fluctuate near 0, then the magnitude of traffic flow sequence to be tested is logical
Cross stationary test；When auto-correlation function P (τ) is unable to rapid decay and levels off to 0 or fluctuate near 0, then to described to be tested
Magnitude of traffic flow sequence continues stationary test after carrying out calm disposing；
(5) related coefficient computing module, for calculating the observation section S for passing through stationary testiMagnitude of traffic flow sequence XiWith it is pre-
Survey section SjMagnitude of traffic flow sequence XjTime correlation coefficient ρ at time delay τij(τ) and space correlation coefficient ρij(w),
If there is N number of section in road network S, magnitude of traffic flow sequence Xi=[xi(1),xi(2),...,xi(n)], magnitude of traffic flow sequencexi(t) observation section S is indicatediIn the flow of t moment, xj(t) prediction section S is indicatedjIn t
The flow at quarter, t=1,2 ... n, time correlation coefficient ρijThe calculation formula of (τ) are as follows:
Space correlation coefficient ρij(w) calculation formula are as follows:
(6) threshold setting module, for setting the time delay maximum value L between each section, temporal and spatial correlations coefficient threshold T1With go through
History correlation coefficient threshold T2；
(7) temporal and spatial correlations coefficient matrix generation module, for the time correlation coefficient ρ according to each sectionij(τ) and space correlation system
Number ρij(w) each observation section S is constructediWith prediction section SjPostpone the temporal and spatial correlations coefficient matrix ρ (τ) ' under τ in different time,
And calculate the temporal and spatial correlations coefficient ρ in each sectionij(τ) ', wherein the value range of i ∈ [1, N] and τ ∈ [0, L], L are [8,12],
The calculation formula of temporal and spatial correlations coefficient matrix ρ (τ) ' are as follows:
Temporal and spatial correlations coefficient ρijThe calculation formula of (τ) ' are as follows:
ρij(τ) '=ρij(τ)ρij(w)；
(8) history correlation matrix generation module, for generating prediction section SjHistory correlation matrix ρ (t):
Wherein, the nearly M weeks same period and same type of historical traffic are chosen as magnitude of traffic flow sequence XjHistory correlated series,
It is denoted asM=1,2 ... the value range of M, M are [3,5], the history phase relation
Number ρjm(t) calculation formula are as follows:
(9) predictive factor chooses module, for according to the temporal and spatial correlations coefficient threshold T1With history correlation coefficient threshold T2It chooses
To the relevant predictive factor of prediction target point, and matrix reconstruction is carried out according to spatial position j and time delay τ selected by it, chosen
Principle are as follows:
If ρij(τ)'>T1, then section S will be observediMagnitude of traffic flow sequence XiThe middle magnitude of traffic flow for meeting condition forms new sequence
And as the first predictive factor, it is denoted as X', X'=(x1',x2',...,xp'), wherein p is the magnitude of traffic flow for meeting condition
Number, if L1For the maximum value of time delay in the first predictive factor, L1=max τ | τ ∈ [0, L] and ρij(τ) ' > T1, then
First predictive factor X' can state following matrix form as:
If ρjm(t)>T2, then by all history correlated series X for meeting conditionjm(t) it is used as the second predictive factor, is denoted as Y', Y'
={ y1',y2',...,yq', wherein q is the historical traffic number for the condition that meets, and the second predictive factor Y' can state following square as
Formation formula:
(10) forecast model construction module, by constructing the first predictive factor and the second predictive factor as training sample
Prediction model of the predictable section in the magnitude of traffic flow of subsequent time.
2. a kind of automobile navigation systems according to claim 1, characterized in that navigation system further includes cue module,
It is connected respectively with the navigation control module and display module, for prompting currently running navigation options.
3. a kind of automobile navigation systems according to claim 2, characterized in that the cue module is used and is highlighted
Unit prompts currently running navigation options.
4. a kind of automobile navigation systems according to claim 3, characterized in that in the data preprocessing module, pick
Except the rule of the data for not meeting traffic actual conditions are as follows: within a data update cycle, each section is set separately
The threshold range of total traffic flow data, if total traffic flow data in certain collected section falls in corresponding threshold range
It is interior, then show that this group of data are reliable, retains this group of data；If total traffic flow data in certain collected section is fallen not in correspondence
Threshold range in, then show that this group of data are unreliable, and rejected.
5. a kind of automobile navigation systems according to claim 4, characterized in that the stationary test module include with
Lower submodule:
(1) submodule is examined, for in same type of observation section SiMagnitude of traffic flow sequence XiWith prediction section Sj's
Magnitude of traffic flow sequence XjStationary test is carried out respectively；
(2) continuity check submodule is connect, for the traffic flow to be tested to stationary test is not passed through with submodule is examined
It measures sequence and carries out continuity check, if not meeting continuity, the continuity check submodule is using average interpolation method to data
Carry out polishing；
(3) misarrangement submodule is connect with continuity check submodule, for deleting the data of apparent error, while using average
Interpolation method carries out polishing to data；
(4) difference processing submodule, connection misarrangement submodule and inspection submodule, for being carried out at difference to the data after polishing
Reason, and by the data transmission after difference processing to inspection submodule.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610513389.9A CN106128142B (en) | 2016-06-29 | 2016-06-29 | A kind of automobile navigation systems |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610513389.9A CN106128142B (en) | 2016-06-29 | 2016-06-29 | A kind of automobile navigation systems |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106128142A CN106128142A (en) | 2016-11-16 |
| CN106128142B true CN106128142B (en) | 2018-12-14 |
Family
ID=57468696
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610513389.9A Active CN106128142B (en) | 2016-06-29 | 2016-06-29 | A kind of automobile navigation systems |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106128142B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110444010B (en) * | 2018-05-02 | 2022-01-21 | 广州智丰设计研发有限公司 | Expressway traffic flow prediction method based on Internet of things |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1950675A (en) * | 2004-04-30 | 2007-04-18 | 哈曼贝克自动系统股份有限公司 | Car multimedia system and method for activating a function of such a system |
| CN102034350A (en) * | 2009-09-30 | 2011-04-27 | 北京四通智能交通系统集成有限公司 | Short-time prediction method and system of traffic flow data |
| CN102520867A (en) * | 2011-12-21 | 2012-06-27 | 深圳市航盛电子股份有限公司 | Automobile navigation system and navigation method thereof |
| CN103632542A (en) * | 2012-08-27 | 2014-03-12 | 国际商业机器公司 | Traffic information processing method, device and corresponding equipment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE112009004832T5 (en) * | 2009-05-29 | 2012-06-21 | Mitsubishi Electric Corporation | navigation device |
| CN101673463B (en) * | 2009-09-17 | 2011-12-14 | 北京世纪高通科技有限公司 | Traffic information predicting method based on time series and device thereof |
| CN104899663B (en) * | 2015-06-17 | 2019-02-26 | 北京奇虎科技有限公司 | A kind of data predication method and device |
-
2016
- 2016-06-29 CN CN201610513389.9A patent/CN106128142B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1950675A (en) * | 2004-04-30 | 2007-04-18 | 哈曼贝克自动系统股份有限公司 | Car multimedia system and method for activating a function of such a system |
| CN102034350A (en) * | 2009-09-30 | 2011-04-27 | 北京四通智能交通系统集成有限公司 | Short-time prediction method and system of traffic flow data |
| CN102520867A (en) * | 2011-12-21 | 2012-06-27 | 深圳市航盛电子股份有限公司 | Automobile navigation system and navigation method thereof |
| CN103632542A (en) * | 2012-08-27 | 2014-03-12 | 国际商业机器公司 | Traffic information processing method, device and corresponding equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106128142A (en) | 2016-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105913664B (en) | A kind of magnitude of traffic flow monitoring and controlling forecast system | |
| CA3101276A1 (en) | System and method for real time prediction of water level and hazard level of a dam | |
| Istomin et al. | Risk management method in parametric geosystems | |
| CN109934337A (en) | A kind of detection method of the spacecraft telemetry exception based on integrated LSTM | |
| CN106157616B (en) | A kind of magnitude of traffic flow short-term prediction device | |
| CN105913654B (en) | A kind of Intelligent traffic management systems | |
| CN106289691A (en) | A kind of bridge block impact vibration detection method based on microwave radar device and detection device | |
| Behboudian et al. | A long-term prediction of domestic water demand using preprocessing in artificial neural network | |
| CN108008099A (en) | A kind of pollution sources localization method | |
| CN103942461A (en) | Water quality parameter prediction method based on online sequential extreme learning machine | |
| CN107945534A (en) | A kind of special bus method for predicting based on GMDH neutral nets | |
| CN110659825A (en) | Cash demand prediction method and device for multiple learners of bank outlets | |
| CN106128122B (en) | A kind of intelligent traffic lamp | |
| CN106097712B (en) | A kind of flow-optimized guidance system of traffic | |
| CN105488598A (en) | Medium-and-long time electric power load prediction method based on fuzzy clustering | |
| CN106128142B (en) | A kind of automobile navigation systems | |
| CN106128101B (en) | The visualization device of magnitude of traffic flow short-term prediction result | |
| CN106157615B (en) | A kind of traffic flow information management handheld terminal | |
| CN106128098B (en) | A kind of multi-display apparatus that can carry out traffic flow forecasting | |
| CN106980675B (en) | A kind of efficient bridge structure health early warning system | |
| CN106128139B (en) | A kind of unmanned vehicle of automatic dodging congestion route | |
| CN106128102B (en) | A kind of traffic jam prior-warning device | |
| CN105957329B (en) | A kind of highway information intelligence system | |
| Fancello et al. | The performance of an urban road system: an innovative approach using DEA (Data Envelopment Analysis) | |
| Tarasov et al. | A hybrid method for assessment of soil pollutants spatial distribution |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20181101 Address after: 312030 Zhejiang province Shaoxing Keqiao District Hua she Street West Shu Fu village. Applicant after: Shaoxing Baijia Auto Electronic Instrument Co Ltd Address before: No. 372, Zhenhai District, Ningbo, Zhejiang, Zhejiang Applicant before: Xiao Rui |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210120 Address after: No.29, Yunjing Baoshi village, Shanmei street, Gaozhou City, Maoming City, Guangdong Province Patentee after: Guan Yi Address before: 312030 Zhejiang province Shaoxing Keqiao District Hua she Street West Shu Fu village. Patentee before: SHAOXING BAIJIA AUTOMOBILE ELECTRONIC INSTRUMENT Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211027 Address after: 210000 2nd floor, block B4, Jiulonghu international enterprise headquarters park, 19 Suyuan Avenue, Jiangning District, Nanjing City, Jiangsu Province (Jiangning Development Zone) Patentee after: Yukuai Chuangling Intelligent Technology (Nanjing) Co.,Ltd. Address before: No.29, Yunjing Baoshi village, Shanmei street, Gaozhou City, Maoming City, Guangdong Province Patentee before: Guan Yi |
|
| TR01 | Transfer of patent right |