EP2210247A1 - Système de prédiction pour prédire des temps de parcours, système de planification d'itinéraire en fonction de la circulation de véhicules, système et procédé d'information routière - Google Patents

Système de prédiction pour prédire des temps de parcours, système de planification d'itinéraire en fonction de la circulation de véhicules, système et procédé d'information routière

Info

Publication number
EP2210247A1
EP2210247A1 EP08804659A EP08804659A EP2210247A1 EP 2210247 A1 EP2210247 A1 EP 2210247A1 EP 08804659 A EP08804659 A EP 08804659A EP 08804659 A EP08804659 A EP 08804659A EP 2210247 A1 EP2210247 A1 EP 2210247A1
Authority
EP
European Patent Office
Prior art keywords
travel
route
time
current
predicted
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.)
Withdrawn
Application number
EP08804659A
Other languages
German (de)
English (en)
Inventor
Dieter Kolb
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Siemens Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG, Siemens Corp filed Critical Siemens AG
Publication of EP2210247A1 publication Critical patent/EP2210247A1/fr
Withdrawn legal-status Critical Current

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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • 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
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • 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
    • G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases

Definitions

  • Prediction system for predicting driving time, vehicle-based route planning system, traffic information system and method
  • the invention relates to a forecasting system for predicting driving times and a vehicle-based route planning system according to claim 1 or 3, a traffic information system according to claim 6 and an associated traffic information method according to claim 9.
  • Navigation systems use electronic map material.
  • the road network is divided into a large number of segments.
  • Si, ..., S n be a connected sequence of segments describing a path from the current position to the destination
  • a navigation system selects the route whose normal driving time is minimal, provided that the navigation system is to choose the fastest and not the shortest route.
  • Traffic centers recognize congestion and other traffic disruptions, and broadcasters transmit information on traffic obstructions to the navigation systems via TMC.
  • Information such as 'congestion' or 'stagnant traffic' can be converted by a navigation system into an average expected travel time extension on the affected segment. With this relatively rough data, the route can then be recalculated and the driver is optionally redirected to an alternative route.
  • INRIX has been offering congestion forecasts on the highways in the US (http://www.inrix.com).
  • This information can be retrieved from a mobile phone and is then displayed in a map on the mobile phone display.
  • the presentation has three levels (green, yellow, red) and reflects the expected situation in 15, 30, 45 and 60 minutes.
  • the data are based on historical traffic data collected over a period of two years. From this it can be seen, for example, that on a certain highway section on Monday morning at 08:00 o'clock typically a jam is to be expected, while on Tuesday at the same time normally slow-moving traffic prevails there.
  • the evaluation of these on US highways limited information and their implementation in possibly another route must be made by the motorist himself.
  • a forecasting system for predicting driving times having an interface for detecting current driving times on respective road segments of an electronic road map, with a driving time forecasting unit that is capable of calculating a future driving time based on the current driving times taking into account historical traffic records Traffic situations and / or information about events is designed, and with an interface for output of such predicted as well as current travel times.
  • the present invention assumes that by evaluating traffic records as in the case of INRIX, by pattern comparisons of traffic situations and by information about upcoming events, for example a football match in a large arena, traffic congestions on a route segment at a particular time point are predicted can be.
  • information such as' if there is currently a travel time extension of x seconds in one segment and an increment of y seconds in another segment, then a travel time extension of z seconds is expected in n minutes in a third segment '.
  • the output data for the forecast thereby form the current travel times on each individual road segment, which are recorded, for example, by vehicles in traffic and transmitted via a wireless interface to a central station, as in the case of FCD (floating car data). Based on this basis, future travel times in individual segments can be easily and quickly predicted and made available for further processing.
  • FCD floating car data
  • An advantageous development of the forecasting system relates to the said interfaces for detecting the current travel times and for outputting the predicted travel times or forwarding the current travel times, which are preferably designed as a common radio interface.
  • a vehicle-based route planning system having an interface for detecting current and predicted travel times on respective road segments of an electronic road map, with an input unit for detecting a desired travel route, with a travel time determination unit that calculates a total travel time thereon Travel route is formed, wherein the total travel time results from a sum of respective individual driving times, which are predicted at the time of entry of the vehicle in a relevant segment of the route, and with an interface for representing calculated total travel times.
  • the current and the predicted driving times are regularly transmitted to all vehicles in a suitable manner for all segments, for example by the TPEG-format broadcasting stations via DAB (Digital Audio Broadcasting). , and evaluated in the route planning system.
  • DAB Digital Audio Broadcasting
  • the route planning system does not now calculate the current route by using the normal travel time per segment traveled, but it takes into account the predicted transit time for the time at which the vehicle arrives at the respective segment. Let to be the current time and ⁇ (S 1 , x) the travel time through segment S 1 at time x, x ⁇ to. Then the travel time t to be expected results on the route Si,..., S n
  • time t k at which the vehicle enters the segment s k + i, is calculated by
  • the travel time determination unit is designed for temporal interpolation between predicted travel times. If the traffic center transmits the predicted transit time for a segment only for widely separated discrete times, the route planning system can thus determine the predicted value for the time actually required. This significantly increases the accuracy of the forecast.
  • the route planning system according to the invention is preferably embodied integrally with a navigation system whose usually existing planning functions are expanded by a corresponding prognosis possibility. Starting from the always current location then, for example, an alternatively shortest and / or fastest route to a
  • Target can be predicted, which can also be limited to certain types of route (highway, country road, etc.). This makes it very flexible to use the forecasting option.
  • the present object is additionally achieved by a traffic information system comprising a forecasting system according to the invention.
  • System and at least one vehicle-based route planning system according to the invention, wherein the forecasting system is in communication with each route planning system for communicating current and predicted travel times via a respective communication link.
  • An essential point of the traffic information system consists in the distribution of functions, in which the forecasting system initially provides basic data, ie current and predicted driving times, which are only used in the route planning system for a concrete route forecast.
  • the centralization of data processing in the forecasting system thus relieves the individual route planning systems, whose computing power, memory, etc. only needs to meet the requirements of the forecast.
  • At least one of the route planning systems has an interface for transmitting current travel times to the prognosis system.
  • Such a survey method allows a particularly accurate picture of the current traffic situation. Since these data are used as output data for a respective prognosis, their significance increases.
  • a particularly large-scale supply of the route planning systems is achieved with basic data via a radio transmitter, which is integrated in the communication path between the forecasting system and the route planning systems and which is designed to transmit travel times to the route planning systems. It can be based on the already introduced DAB method, the TPEG format of navigation systems in vehicles can be evaluated. In addition to the large-scale data supply, the interface of the forecasting system is also easier to design.
  • the present object is further achieved by a traffic information method in which current travel times on respective road segments of an electronic road map and future travel times based on the current travel times and by using historical traffic records, comparable traffic situations and / or information on events calculated and current and such Predicted travel times are spent.
  • the method is characterized by its simple implementation with the advantages already described above.
  • the following program calculates, in pseudocode, the travel time t on a route with the segments
  • t is the travel time until leaving the respective segment, at the end therefore the travel time for the entire route from segment 1 to segment n.
  • the current and predicted travel times and a desired travel route are detected, and an overall travel time on this travel route is calculated from a sum of respective individual travel times predicted at the time of entry into a relevant segment of the route , and the thus calculated total travel time is output. It will no longer be just the current Rule calculated using the normal travel time per segment traveled, but the predicted transit time for the time when the vehicle arrives at each segment. The actual travel time to a desired destination can thus be predicted much better.
  • the future travel times are calculated at times which have a greater temporal distance from each other as time progresses. This can be done in steps of 10, 20, 30, 45, 60 and 120 minutes, for example. On the one hand, this allows a very accurate forecast for the near future. On the other hand, there are already values for the future ahead. However, the computational power of the forecasting system is focused on the near future, which is even less vulnerable to unexpected events such as accidents or the like.
  • the transmission of the current and predicted travel times from the forecasting system to the route planning systems is particularly efficient if this is done in
  • Time points occur, for example, in which there are significant changes in these values in individual segments.
  • a particularly reliable data supply is guaranteed if the current and predicted times are transmitted at regular intervals. For example, these are then quickly applied to a route planning system that has just been switched on.
  • the automatic evaluation of a prognosis is preferably achieved when a plurality of alternative travel routes to a destination are detected, the respective total travel time is calculated and the route with the shortest total travel time is output. The driver is thus relieved of this task and can concentrate on the traffic itself.
  • Figure 1 shows a traffic information system according to the invention, with a central forecasting system, a vehicle-based route planning system and a radio transmitter, and
  • FIG 2 shows the schematic structure of the route planning system of Figure 1 with its essential functions.
  • the forecasting system 10 can be located, for example, in a traffic control center and has an interface 11 for recording current travel times Ta of vehicles F on individual road segments.
  • the travel times Ta are transmitted here by way of example by the route planning system 20 via communication link K1 according to the FDC method.
  • any other type of detection may also be provided, for example by monitoring sensors or cameras on the traffic routes, by recording police reports, etc.
  • the current travel times Ta form the basis for determining future travel times Tp at a driving time forecasting unit
  • the future travel times Tp are calculated on individual segments, historical traffic data D, rules R from comparable traffic situations and information V relating to events being included in the calculation.
  • the current and the predicted travel times Ta, Tp are then transmitted via an interface 13 via communication link K2 to the radio transmitter 30, which in turn transmits these data via a communication link K3 to the route planning systems 20.
  • the interposition of the transmitter 30 allows for a large-scale supply of basic data, ie the current and predicted travel times Ta, Tp. At least one route planning system In this way, these data are available for carrying out a concrete total travel time forecast.
  • FIG. 2 shows the schematic structure of the route planning system 20 of FIG. 1 with its essential functions.
  • the current and the predicted travel times are thereby recorded via an interface 21 and transferred to a travel time determination unit 22, at which a specific total travel time to a destination is calculated and displayed via an interface 23.
  • the destination can also be specified via this interface 23.
  • the travel time determination unit 22 takes into account the predicted transit time for the time at which the vehicle F actually arrives at the respective segment. The total travel time then results as the sum of the predicted individual travel times to the destination.
  • the invention provides drivers with early information about developing traffic jams and can react to them in good time. If many drivers dodge the forecasted traffic jam, the traffic jam may no longer arise or be smaller. On the other hand, motorists also learn in this way that a current traffic jam on their route will have dissolved until they have reached this point. There is no reason for them to resort to an alternative route. In total, the journey time to its destination with regard to existing traffic connections is optimized for each individual driver. The existing transport infrastructure is better utilized.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Ecology (AREA)
  • Environmental Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Atmospheric Sciences (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

L'invention concerne un système d'information routière (S) comprenant un système de prédiction central (10) servant à prédire des temps de parcours et au moins un système de planification d'itinéraire (20) opérant en fonction de la circulation de véhicules. Le système de prédiction (10) est ou peut être relié à chaque système de planification d'itinéraire (20) pour transmettre des temps de parcours réels et prédits par l'intermédiaire d'une liaison de communication respective (K2, K3).
EP08804659A 2007-10-19 2008-09-24 Système de prédiction pour prédire des temps de parcours, système de planification d'itinéraire en fonction de la circulation de véhicules, système et procédé d'information routière Withdrawn EP2210247A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007050154A DE102007050154A1 (de) 2007-10-19 2007-10-19 Prognosesystem zum Vorhersagen von Fahrzeiten, fahrzeuggestütztes Routenplanungssystem, Verkehrsinformationssystem und -verfahren
PCT/EP2008/062750 WO2009053197A1 (fr) 2007-10-19 2008-09-24 Système de prédiction pour prédire des temps de parcours, système de planification d'itinéraire en fonction de la circulation de véhicules, système et procédé d'information routière

Publications (1)

Publication Number Publication Date
EP2210247A1 true EP2210247A1 (fr) 2010-07-28

Family

ID=40137965

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08804659A Withdrawn EP2210247A1 (fr) 2007-10-19 2008-09-24 Système de prédiction pour prédire des temps de parcours, système de planification d'itinéraire en fonction de la circulation de véhicules, système et procédé d'information routière

Country Status (3)

Country Link
EP (1) EP2210247A1 (fr)
DE (1) DE102007050154A1 (fr)
WO (1) WO2009053197A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009037087A1 (de) * 2009-08-11 2011-02-17 Bayerische Motoren Werke Aktiengesellschaft Übertragung bzw. Verarbeiten einer Verkehrsinformation
FR2954565B1 (fr) * 2009-12-23 2012-07-13 Thales Sa Dispositif et procede d'estimation du temps de roulage d'un aeronef.
DE102013000385A1 (de) 2013-01-11 2014-07-17 Audi Ag Verfahren und Navigationssystem zum Ermitteln eines Fahrroutenvorschlags für eine bevorstehende Fahrt mit einem Kraftwagen
DE102013014872A1 (de) 2013-09-06 2015-03-12 Audi Ag Verfahren, Auswertesystem und kooperatives Fahrzeug zum Prognostizieren von mindestens einem Stauparameter
EP3205982B1 (fr) 2016-01-25 2020-03-18 Volkswagen Aktiengesellschaft Procede et systeme de navigation destine a fournir une fonction de navigation de prediction pour un vehicule automobile
CN109923595B (zh) * 2016-12-30 2021-07-13 同济大学 一种基于浮动车数据的城市道路交通异常检测方法
CN111833600B (zh) * 2020-06-10 2022-07-08 北京嘀嘀无限科技发展有限公司 通行时间预测方法、装置及数据处理设备
DE102021105556A1 (de) 2021-03-08 2022-09-08 Bayerische Motoren Werke Aktiengesellschaft Bestimmen von Reiseinformationen

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
DE19904909C2 (de) * 1999-02-06 2003-10-30 Daimler Chrysler Ag Verfahren und Vorrichtung zur Bereitstellung von Verkehrsinformationen
US6256577B1 (en) * 1999-09-17 2001-07-03 Intel Corporation Using predictive traffic modeling
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
JP3834017B2 (ja) * 2003-06-05 2006-10-18 本田技研工業株式会社 交通情報管理システム
JP4561139B2 (ja) * 2004-03-22 2010-10-13 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
GB0520576D0 (en) * 2005-10-10 2005-11-16 Applied Generics Ltd Using traffic monitoring information to provide better driver route planning
US7813870B2 (en) * 2006-03-03 2010-10-12 Inrix, Inc. Dynamic time series prediction of future traffic conditions

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2009053197A1 *

Also Published As

Publication number Publication date
DE102007050154A1 (de) 2009-04-23
WO2009053197A1 (fr) 2009-04-30

Similar Documents

Publication Publication Date Title
EP0958566B1 (fr) Procede de transmission d'informations relatives au trafic et dispositifs pour la mise en oeuvre de ce procede
DE60319993T2 (de) Vorrichtung und verfahren zur verkehrsinformationsbereitstellung
WO2009053197A1 (fr) Système de prédiction pour prédire des temps de parcours, système de planification d'itinéraire en fonction de la circulation de véhicules, système et procédé d'information routière
EP2311016A2 (fr) Procédé et dispositif pour détecter des encombrements de trafic proches dans un mode non navigant
DE69015662T2 (de) Fahrzeugen-Verkehrs- und Parkinformationsanlage, insbesondere für Kraftfahrer.
EP1017965B1 (fr) Procede pour actualiser une carte routiere numerique
EP0944894B1 (fr) Procede de navigation assistee par ordinateur d'un vehicule equipe d'un terminal, terminal et central d'informations routieres
WO1998035331A1 (fr) Transmission d'informations routieres regionales
DE112012006364B4 (de) Fahrer-Unterstützungsvorrichtung
EP1072862A1 (fr) Système et dispositif de navigation
EP1814095A2 (fr) Procédé destiné à la détermination d'un tracé de route future à l'aide de la communication entre véhicules automobiles
EP1244086A2 (fr) Procédé et appareil de transmission d'indications routières valables sur un tronçon
EP1466140B1 (fr) Procede de determination d'un temps de trajet
EP1512128A1 (fr) Systeme de navigation pour vehicule
EP0962004B1 (fr) Dispositif et procede servant a donner des informations sur les encombrements de la circulation
EP1600735B1 (fr) Appareil de navigation pour véhicules
EP1921588A2 (fr) Système de détection de trafic
DE10336590A1 (de) Verfahren zur fahrzeugindividuellen Verkehrsprognose
DE19524949B4 (de) Verkehrsinformationssystem
DE10225782B4 (de) Verfahren zum Informieren von Verkehrsteilnehmern
DE102019000808A1 (de) Verfahren zur Routenbestimmung für eine Fahrt eines Einsatzfahrzeugs
DE102006004616A1 (de) Verfahren und Vorrichtung zur Ermittlung einer Umleitungsroute bei einem Kraftfahrzeug mit einem nicht aktivierten Navigationssystem
DE69815152T2 (de) Navigationshilfsvorrichtung in einem system an bord eines fahrzeugs
EP0944896A1 (fr) Procede pour transmettre entre un central d'informations routieres et un terminal monte dans un vehicule des informations routieres concernant un trajet recommande d'un vehicule dans un reseau routier, terminal et central d'informations routieres
DE10234367B3 (de) Verfahren zur Abbildung des Verkehrszustandes und System zur Verkehrsorganisation

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: 20100308

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20120516

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SIEMENS AKTIENGESELLSCHAFT

18D Application deemed to be withdrawn

Effective date: 20120927