EP1032927A1 - Method for predicting a parameter representing the state of a system, especially a traffic parameter representing the state of a traffic network, and a device for carrying out said method - Google Patents
Method for predicting a parameter representing the state of a system, especially a traffic parameter representing the state of a traffic network, and a device for carrying out said methodInfo
- Publication number
- EP1032927A1 EP1032927A1 EP98958804A EP98958804A EP1032927A1 EP 1032927 A1 EP1032927 A1 EP 1032927A1 EP 98958804 A EP98958804 A EP 98958804A EP 98958804 A EP98958804 A EP 98958804A EP 1032927 A1 EP1032927 A1 EP 1032927A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- traffic
- parameter
- parameters
- data
- key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
Definitions
- Method for forecasting a parameter representing the state of a system in particular a traffic parameter representing the state of a traffic network, and device for carrying out the method
- the invention relates to a method for forecasting a parameter representing the state of a system, in particular a traffic parameter representing the state of a traffic network, and a device for carrying out the method.
- a forecast of a traffic parameter relating to the state of a traffic network for a future point in time can take place taking into account the time-periodic courses of this parameter.
- the periodic courses of the traffic parameter also called aisle lines, can be obtained from traffic data for this traffic parameter at different times by statistical compression.
- a curve (ie a course) of a traffic parameter can be, for example, the course during the time of day of a certain day of the week, during a week and / or during the year.
- Traces of traffic parameters that are compressed and stored as curve lines can be provided with selection features so that a forecast is possible by comparing, for example, the current situation with at least one selection feature of at least one curve line.
- One problem with this is that the current situation with regard to a selection parameter is one
- the gait line does not indicate the future course of the traffic parameter represented by this gait line that is to be predicted with sufficient reliability.
- the object of the present invention is the most efficient possible optimization of forecasts, in particular traffic forecasts.
- the object is solved by the subject matter of the independent claims.
- a method according to the invention optimizes forecasts of parameters, in particular traffic parameters.
- Traffic parameters of a traffic network can be forecast in high quality on the basis of data relating to a second parameter of the system and at least one aisle line. This is particularly advantageous in cases in which the future course of a traffic parameter to be predicted can be better deduced on the basis of current values of another traffic parameter than on the basis of the current values of the former traffic parameter. If, for example, a forecast for the car travel times in the late morning is to be made in the early morning, the current car travel times are unsuitable for a forecast of the future car travel times, since there are hardly any cars driving early in the morning on weekdays or at weekends, but this is not a statement about cars driving late in the morning.
- Such a method could also be referred to as coupled melting (statistical compression of actual courses of parameters) and probabilistic selection.
- coupled melting statistic compression of actual courses of parameters
- probabilistic selection In order to obtain movement curves (courses) of traffic parameters, actual courses are examined and together with
- Selection characteristics are saved. Furthermore, it is examined which dependencies exist between different traffic parameters in order to enable a prediction of a first parameter on the basis of data on a second parameter.
- the fixed or time-dependent strength of couplings in each case at least two parameters is preferably examined and stored with. It is also possible to update the key figure representing the coupling strength of at least two parameters on the basis of current actual courses of the parameters and / or the quality of forecasts. Couplings of various parameters are also taken into account in the stored data on the curve. It is also advantageous to take into account and store the variance (or variability) of the courses of a parameter condensed into a curve and to take the variance (or variability) into account when forecasting a parameter.
- a probabilistic selection of a curve can consist in taking into account the probability that a certain curve is due to a measurement of the second parameter in order to forecast a parameter for a future point in time based on data for another parameter at the current point in time for the selection of a curve for forecasting good forecast for the first
- a self-correction of the curve base is preferably carried out by carrying an error curve, in which deviations from predicted courses from actual courses are taken into account for the correction of course curves.
- a continuous correction of the key figures for the coupling strength of at least two parameters is also expedient; Large deviations from actual values to predicted values in particular can lead to a weakening, small deviations of the actual values from the predicted values can lead to a coupling being strengthened.
- the method can in particular be implemented as a program in a traffic control center; in the traffic control center can in particular comprise a database with corridors (courses of traffic-related or other parameters) and / or a database with key figures for coupling at least two parameters each.
- Fig. 1 as a block diagram the statistical compression (melting) of
- Fig. 2 shows an example of a forecast of a parameter based on current
- traffic data 1 from floating cars (FCD), traffic data 2 from above-ground detectors (SES data) and traffic data 3 from induction loop data (VIZ) are measured at several locations at several points in time at one location, for example, one of the two courses 5, 6 of a traffic parameter shown as an example in box 4 can result.
- step 5 the courses (5, 6, etc.) of FCD data 1, SES data 2, VIZ data 3 are melted coupled, that is, taking into account couplings
- Characteristic curves, characteristic curve-related selection characteristics and couplings between key figures representing traffic parameters are summarized statistically and stored in a forecast database. For example, the course of the number of cars in a section of a route on a working day, the course of the number of cars in a section on a weekend, the course of the number of trucks in a section on a working day, the course of trucks on a section on a Sunday are each statistically compressed into a separate curve (chronological progression on a weekday at a position) and provided with selection features. Selection features can be, for example, the number of cars at a certain time and the number of trucks at one certain time etc. Selection characteristics are assigned to at least one or possibly also several curve lines.
- a selection characteristic or several selection characteristics of a gear line are currently fulfilled, for example if the number of trucks is currently (early in the morning) above a certain value, it can be concluded that a specific gear line (truck / working day) is currently being tracked. From this, a forecast can be made for the traffic parameter belonging to the measured data at a future time or according to the invention for a traffic parameter not assigned to the measured data at a future time. The curve of a traffic parameter that is most likely to be the future based on measured current data
- Figure 2 shows an example of a probabilistic selection.
- traffic data on the current number of cars and the current number of trucks in a section of road are available.
- the number of cars in a section of road for a future point in time, namely late in the morning, is to be forecast. Due to the current (early morning) number of cars, this is not possible, since the gangways of cars hardly differ on weekdays and early in the weekend.
- the number of trucks in a course for a course of a working day and a course for a course of Sunday clearly differ early in the morning. Based on the number of trucks in the morning on a workday aisle, it can therefore be concluded that the number of cars on a workday aisle will continue to develop and that therefore in the late morning the number of cars on the car aisle is applicable for late mornings.
- the number of cars on a workday aisle will continue to develop and that therefore in the late morning the number of cars on the car aisle is applicable for late mornings.
- the coupling can be taken into account in binary or quantized form. If several
- the most likely pathway can be selected.
- the method was developed to forecast traffic parameters.
- another parameter can also be predicted according to the invention. For example conclude from the morning flow of cars the concentration of pollutants at noon etc.
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19753034 | 1997-11-18 | ||
DE19753034A DE19753034A1 (en) | 1997-11-18 | 1997-11-18 | Method for forecasting a parameter representing the state of a system, in particular a traffic parameter representing the state of a traffic network, and device for carrying out the method |
PCT/DE1998/002932 WO1999026210A1 (en) | 1997-11-18 | 1998-09-25 | Method for predicting a parameter representing the state of a system, especially a traffic parameter representing the state of a traffic network, and a device for carrying out said method |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1032927A1 true EP1032927A1 (en) | 2000-09-06 |
EP1032927B1 EP1032927B1 (en) | 2003-03-26 |
Family
ID=7850246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP98958804A Expired - Lifetime EP1032927B1 (en) | 1997-11-18 | 1998-09-25 | Method for predicting a parameter representing the state of a system, especially a traffic parameter representing the state of a traffic network |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1032927B1 (en) |
AT (1) | ATE235729T1 (en) |
DE (2) | DE19753034A1 (en) |
WO (1) | WO1999026210A1 (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19944075C2 (en) | 1999-09-14 | 2002-01-31 | Daimler Chrysler Ag | Traffic condition monitoring method for a traffic network with effective bottlenecks |
DE10022812A1 (en) | 2000-05-10 | 2001-11-22 | Daimler Chrysler Ag | Method for determining the traffic situation on the basis of reporting vehicle data for a traffic network with traffic-regulated network nodes |
DE10036789A1 (en) | 2000-07-28 | 2002-02-07 | Daimler Chrysler Ag | Method for determining the traffic condition in a traffic network with effective bottlenecks |
DE10163505A1 (en) * | 2001-12-21 | 2003-07-17 | Siemens Ag | Procedure for examining a measured variable |
DE10200492B4 (en) * | 2002-01-03 | 2004-02-19 | DDG GESELLSCHAFT FüR VERKEHRSDATEN MBH | Method for self-consistent estimation of predictive travel times when using mobile or stationary detectors to measure experienced travel times |
DE202004021667U1 (en) | 2004-03-16 | 2010-05-12 | Epoq Gmbh | Forecasting device for the evaluation and prediction of stochastic events |
DE102005055245A1 (en) * | 2005-11-19 | 2007-05-31 | Daimlerchrysler Ag | Method for preperation of traffic pattern data base, involves analyzing, evaluating and combining local traffic condition data in vehicle at different temporal and spacial basis modules of traffic pattern |
AT503846B1 (en) * | 2006-07-03 | 2008-07-15 | Hofkirchner Hubertus Mag | Optimized forecast determining method for controlling or regulation of operative system and/or process, involves eliminating contradictory individual forecasts and aggregating remaining individual forecasts into optimized overall forecast |
CN102542801B (en) * | 2011-12-23 | 2014-10-08 | 北京易华录信息技术股份有限公司 | Traffic condition prediction system fused with various traffic data and method |
CN102568205B (en) * | 2012-01-10 | 2013-12-04 | 吉林大学 | Traffic parameter short-time prediction method based on empirical mode decomposition and classification combination prediction in abnormal state |
CN109448361B (en) * | 2018-09-18 | 2021-10-19 | 云南大学 | Resident traffic travel flow prediction system and prediction method thereof |
CN110910659B (en) * | 2019-11-29 | 2021-08-17 | 腾讯云计算(北京)有限责任公司 | Traffic flow prediction method, device, equipment and storage medium |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5539645A (en) * | 1993-11-19 | 1996-07-23 | Philips Electronics North America Corporation | Traffic monitoring system with reduced communications requirements |
DE19604083B4 (en) * | 1995-03-23 | 2006-06-29 | T-Mobile Deutschland Gmbh | Method for the parameterization of vehicle routes in vehicle control and / or information systems |
ES2135134T3 (en) * | 1995-04-28 | 1999-10-16 | Inform Inst Operations Res & M | PROCEDURE FOR THE DETECTION OF DISTURBANCES IN ROLLED TRAFFIC. |
-
1997
- 1997-11-18 DE DE19753034A patent/DE19753034A1/en not_active Withdrawn
-
1998
- 1998-09-25 EP EP98958804A patent/EP1032927B1/en not_active Expired - Lifetime
- 1998-09-25 AT AT98958804T patent/ATE235729T1/en active
- 1998-09-25 DE DE59807678T patent/DE59807678D1/en not_active Expired - Lifetime
- 1998-09-25 WO PCT/DE1998/002932 patent/WO1999026210A1/en active IP Right Grant
Non-Patent Citations (1)
Title |
---|
See references of WO9926210A1 * |
Also Published As
Publication number | Publication date |
---|---|
WO1999026210A1 (en) | 1999-05-27 |
DE19753034A1 (en) | 1999-06-17 |
WO1999026210A8 (en) | 1999-07-15 |
ATE235729T1 (en) | 2003-04-15 |
DE59807678D1 (en) | 2003-04-30 |
EP1032927B1 (en) | 2003-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1026649B1 (en) | Method and device to prepare traffic information | |
EP0880120B1 (en) | Method for detecting and signalling traffic position data | |
EP1032927B1 (en) | Method for predicting a parameter representing the state of a system, especially a traffic parameter representing the state of a traffic network | |
EP1614996B1 (en) | Method of and system for dynamic route planning | |
EP2953111B1 (en) | Method and device for determining free parking spots in hgv parking lots and notification of hgv drivers | |
WO1998026397A1 (en) | Method for transmitting local data and measurement data from a terminal, including a telematic terminal, to a central traffic control unit | |
DE10022812A1 (en) | Method for determining the traffic situation on the basis of reporting vehicle data for a traffic network with traffic-regulated network nodes | |
EP0879460A1 (en) | Process and device for obtaining traffic situation data | |
DE102015225893A1 (en) | Method and system for optimizing the parking space search of a vehicle and a computer program product | |
DE69937319T2 (en) | Vehicle distribution system | |
DE102013000385A1 (en) | Method for determining travel route proposal for upcoming trip, involves providing description of particular traffic event together with typical environment feature given during particular traffic event | |
DE19742414C2 (en) | Method and terminal for updating and / or supplementing a digital road map of a traffic network | |
DE10057796B4 (en) | Method for vehicle-specific traffic condition forecasting | |
DE102006017845A1 (en) | Reservable parking bay finding/reserving system for e.g. lorry, has terminals temporarily connected with central server for data exchange and enabling transmission of reservation request and reception of booking option | |
EP2116981A2 (en) | Method and device for calculating backlog lengths in light signal assemblies | |
WO2021239412A1 (en) | Method for predicting a transport requirement | |
DE10108611A1 (en) | Simulation and prediction method for individual motor vehicle movement within a road network, by separation of macroscopic modeling from microscopic or individual vehicle modeling | |
DE10201106A1 (en) | Method for determining a travel time | |
WO1996002040A1 (en) | Process and system for automatic, computer-system-supported optimisation | |
DE10063588A1 (en) | Determining traffic information for motor vehicle by passive reception of data transmitted from control center to unspecified subscribers using e.g. cell broadcast or DAB | |
EP3794316B1 (en) | Apparatus and method for outputting navigation information and vehicle | |
DE102014214758A1 (en) | Procedure for a navigation system | |
DE102018009790A1 (en) | Method for dynamic route planning | |
EP1528524B1 (en) | Method for traffic prognosis based on historical data | |
DE102020121417B4 (en) | Computer-implemented method and system for time-controlled delivery of updatable services to an onboard system of service-using vehicles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20000504 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE |
|
17Q | First examination report despatched |
Effective date: 20010907 |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
RTI1 | Title (correction) |
Free format text: METHOD FOR PREDICTING A PARAMETER REPRESENTING THE STATE OF A SYSTEM, ESPECIALLY A TRAFFIC PARAMETER REPRESENTING THE STATE OF A TRAFFIC NETWORK |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20030326 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20030326 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20030326 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D Free format text: NOT ENGLISH |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REF | Corresponds to: |
Ref document number: 59807678 Country of ref document: DE Date of ref document: 20030430 Kind code of ref document: P |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D Free format text: GERMAN |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20030626 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20030626 Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20030626 |
|
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 20030728 |
|
ET | Fr: translation filed | ||
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20030925 Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20030925 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20030930 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20030930 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FD4D Ref document number: 1032927E Country of ref document: IE |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20031230 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PFA Owner name: DDG GESELLSCHAFT FUER VERKEHRSDATEN MBH Free format text: DDG GESELLSCHAFT FUER VERKEHRSDATEN MBH#NIEDERKASSELER LOHWEG 20#40547 DUESSELDORF (DE) -TRANSFER TO- DDG GESELLSCHAFT FUER VERKEHRSDATEN MBH#NIEDERKASSELER LOHWEG 20#40547 DUESSELDORF (DE) |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 18 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 19 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 20 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: CH Payment date: 20170925 Year of fee payment: 20 Ref country code: IT Payment date: 20170926 Year of fee payment: 20 Ref country code: GB Payment date: 20170925 Year of fee payment: 20 Ref country code: DE Payment date: 20170921 Year of fee payment: 20 Ref country code: FR Payment date: 20170925 Year of fee payment: 20 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: BE Payment date: 20170925 Year of fee payment: 20 Ref country code: NL Payment date: 20170925 Year of fee payment: 20 Ref country code: AT Payment date: 20170920 Year of fee payment: 20 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R071 Ref document number: 59807678 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MK Effective date: 20180924 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: PE20 Expiry date: 20180924 |
|
REG | Reference to a national code |
Ref country code: BE Ref legal event code: MK Effective date: 20180925 |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK07 Ref document number: 235729 Country of ref document: AT Kind code of ref document: T Effective date: 20180925 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION Effective date: 20180924 |