EP1154389A1 - Method to determine the traffic situation in a road network - Google Patents

Method to determine the traffic situation in a road network Download PDF

Info

Publication number
EP1154389A1
EP1154389A1 EP01110502A EP01110502A EP1154389A1 EP 1154389 A1 EP1154389 A1 EP 1154389A1 EP 01110502 A EP01110502 A EP 01110502A EP 01110502 A EP01110502 A EP 01110502A EP 1154389 A1 EP1154389 A1 EP 1154389A1
Authority
EP
European Patent Office
Prior art keywords
traffic
queue
edge
route
vehicles
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
Application number
EP01110502A
Other languages
German (de)
French (fr)
Other versions
EP1154389B1 (en
Inventor
Boris Prof. Dr. Kerner
Hubert Dr. Rehborn
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.)
Daimler AG
Original Assignee
DaimlerChrysler AG
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 DaimlerChrysler AG filed Critical DaimlerChrysler AG
Publication of EP1154389A1 publication Critical patent/EP1154389A1/en
Application granted granted Critical
Publication of EP1154389B1 publication Critical patent/EP1154389B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions

Definitions

  • the invention relates to a method for determining the traffic situation on the basis of traffic data that is in itself in the Moving registration vehicles are won for a Traffic network with traffic-regulated network nodes and connecting them Track edges.
  • Procedure for determining the current as well as the future Traffic conditions to be expected are mainly for road networks known in many forms and win because of the steadily growing volume of traffic is becoming increasingly important.
  • Common traffic forecasting methods can be roughly divide into two types, namely historical progression forecasts and dynamic traffic forecasts.
  • the former are based on previously obtained traffic situation data, from which an archive of so-called Hydrographs is created, based on which then from current Traffic situation data through a so-called matching process, where a best fitting gait line is selected is concluded on the future development of the traffic situation becomes.
  • the dynamic traffic forecast is based on detection traffic objects or traffic conditions, such as free Traffic, synchronized traffic and traffic jam, from current traffic measurements and on the dynamic tracking of these individualized Traffic conditions. You can also use both forecasting methods can be used in combination.
  • German patent application 199 40 957.9 describes a traffic forecasting method which is especially for metropolitan transport networks is suitable.
  • This traffic forecasting method is based on an acquisition of current, through the free and interruption phases the traffic-regulated network node time-discretized traffic state parameters based on how the current vehicle drain a queue, the current inflow of vehicles into the queue and the current number of vehicles in the queue. From the current, time-discretized traffic condition parameters become effective continuous traffic condition parameters determined, including at least one effective continuous vehicle drain from a queue and / or an effective continuous flow of vehicles into the Queue, based on which one or more traffic parameters based on dynamic macroscopic modeling traffic forecast, e.g.
  • FCD floating car data
  • This process involves special extraction from FCD, i.e. of dynamic individual or registration vehicle data, which contain timestamp information, each of which designate a reporting time that is not earlier than that Time of leaving a relevant track edge and no later than the time at which the registration vehicle a section of a track edge traversed thereafter in front of a next considered network node reached.
  • the route of the reporting or FCD vehicles tracked can be determined, if necessary individually for each of several directional track sets of the same.
  • the term "directional track quantity" denotes the Amount of the different direction traces of a track edge, which can each include one or more lanes and are defined by the one or more lanes a respective directional track set equal to the Vehicles can be used to connect the network node to continue in one or more assigned target directions happen.
  • this FCD traffic data extraction method as a preferred one Basis for determining travel times for each Track edge can serve, as used here the content of this earlier application is also described herein in fully incorporated by reference.
  • the invention is a technical problem of providing based on a method of the type mentioned at the beginning, with which one or more traffic parameters indicative of the traffic situation comparatively using FCD information can be determined well, especially for transport networks of metropolitan areas.
  • the invention solves this problem by providing a Traffic situation determination method with the features of the claim 1.
  • a Traffic situation determination method with the features of the claim 1.
  • route edge-specific travel times determines one or more traffic situation parameters, namely the average number of vehicles in a queue of each Route edge in front of a traffic-regulated network node, the average number of vehicles in total on the track edge, the average vehicle speed on the track edge before a possible queue, i.e. between the Beginning of the route edge to the upstream end of the queue, the mean waiting time in the respective queue and / or the average vehicle density on the track edge the queue.
  • the current traffic situation especially for traffic networks in metropolitan areas where traffic dynamics dominated by the traffic control measures at the network nodes is determined with sufficient accuracy, i.e. based on the FCD to reconstruct.
  • Other recorded traffic data e.g. of stationary detectors, can also be taken into account however, this is not mandatory.
  • the determined or reconstructed current traffic situation can then in turn as Basis for building a gangue database and further for route-based and / or for dynamic traffic forecasts serve. For such traffic forecasts about the expected Traffic situation on a metropolitan traffic network is the knowledge of the time-dependent queue lengths at the traffic-regulated network nodes and the time-dependent number of Vehicles on the respective track edge important by the method according to the invention can be obtained.
  • the Travel times and the traffic situation parameter (s) specifically one for each of possibly several directional track sets respective route edge determined separately.
  • you can significantly improve the accuracy of the traffic situation determination because it takes into account that on a track edge before a traffic-regulated network node generally different long queues for different directional lane quantities form and / or the traffic regulation at the network node mostly is also specific to directional lanes, i.e. different Holding and passage times, also free or interruption phases called, for the different direction trace amounts includes.
  • the determined current traffic information in the form of one one or more, specific to the edge and preferred specially determined traffic situation parameters specific to the directional lane quantity for a continuous generation of historical Graphs related to the average number of vehicles in the respective Queue, the queue length, the middle Waiting time in the respective queue and / or the middle one Number of vehicles used on the respective track edge.
  • Another determined traffic situation parameter is the direction-specific quantity Vehicle turn rate at the respective network node taken into account, i.e. it determines how many vehicles at the respective point in time on average of a respective one Direction trace quantity of a terminating in an associated network node Line edge over the network node in a respective Directional track quantity of a line edge continuing from the network node drive in. This can be done by collecting appropriately Determine FCD by e.g. the recorded FCD information about the direction of travel or change of direction selected at the network node contain.
  • the method according to claim 5 is a distinguishing detection of the state of undersaturation on the one hand and the supersaturation, on the other hand, using an appropriate one Travel time criterion provided, in which the determined Travel time is compared with a threshold, which among other things the length of the track edge, a typical free vehicle speed on the same as the holding and the The duration of the traffic regulation depends on the network node.
  • a threshold which among other things the length of the track edge, a typical free vehicle speed on the same as the holding and the The duration of the traffic regulation depends on the network node.
  • a method developed according to claim 7 allows one special, advantageous determination of the number of vehicles on one Track edge and the effective continuous inflow of vehicles to the track edge and also to a queue of the same, if suitable traffic data of two or there are more corresponding FCD vehicles that the relevant Drive through the edge of the track at intervals.
  • a development of the method according to claim 8 enables the detection of the state of total overfilling of a track edge, i.e. of a state where the queue is over the entire route edge and possibly still upstream further across the network node there into others Line edges extends into it.
  • a method developed according to claim 9 is taken into account Inflow and outflow sources of vehicles, such as those e.g. in downtown areas are formed by parking garages and parking lots.
  • a "thinned out" traffic network in terms of traffic situation determination considered that only part of all of the vehicles contains drivable route edges of an overall traffic network, e.g. only track edges of certain track types, such as Main roads. The remaining line edges are and sources of runoff from vehicles.
  • the procedure is suitable to determine or reconstruct the traffic situation in one Traffic network with traffic-regulated network nodes, especially in a road network in a metropolitan area. That took into account Traffic network can correspond to an entire traffic network, all the track edges that can be driven by the associated vehicles of a certain area, or in one "Thinned out” form only part of the route edges of the overall traffic network included, e.g. only roads from a certain one Street type minimum size, such as major roads.
  • the process begins with the acquisition of traffic data reporting vehicles moving in traffic (step 1), i.e. of FCD (floating car data).
  • FCD floating car data
  • FCD is preferably obtained by the in the above-mentioned, parallel German patent application (our file: P033150 / DE / 1) described procedures, which can be referred to for further details.
  • the FCD can thereby via permanently installed terminal devices on the vehicle, however also e.g. recorded via mobile phones carried by the vehicle or forwarded.
  • each directional track set k, m can consist of one or more lanes exist from vehicles can be used equally on the network node to continue in one or more specific directions. For example, which a directional track set of a confluent Track edge include one or more lanes, from continue straight ahead via the network node or can be turned to the right while the other direction set may include one or more lanes which can be turned left.
  • FCD extraction process according to the parallel German
  • the patent application is characterized in that data acquisition processes at least for successive network nodes not before leaving one of the respective network nodes confluent route edge j are triggered and in the respective Data acquisition process as FCD a timestamp information is obtained, one on the relevant network node related reporting time, which is not earlier than the time leaving the relevant line edge j and not later than the time at which the registration vehicle arrives Section of a route edge i traversed thereafter in front of a reached the next considered network node or in a queue of the next track edge i taken into account.
  • a queue is often formed at the end of a line edge leading into an associated network node.
  • 3 schematically shows an exemplary snapshot from the area of a network node K, into which, among other things, a route edge St opens, at the end of which a queue W with an associated number N q of vehicles has formed in front of the network node K.
  • the downstream queue end lies on a terminating line or stop line An, which represents the boundary line of the line edge St at the junction with the network node K.
  • FCD1, FCD2, FCD3 Three FCD vehicles FCD1, FCD2, FCD3 are illustrated by way of example, which have left the queue W of the route edge St in question and continue in different directions via the network node K. Specifically, a first FCD vehicle FCD1 continues straight ahead, a second FCD vehicle FCD2 is turned to the right, and a third FCD vehicle FCD3 is turned to the left. Boundary lines En1, En2, En3 are drawn in, at which the further route edges begin.
  • the FCD obtained in this way and containing node-related reporting time information are particularly well suited, among other things, for them to use them to calculate the currently expected travel time t tr (j, k) for the respective route edge j according to their directional track quantities k to investigate. This is explained in more detail there and therefore does not require repeated explanation here.
  • the determination of the travel times t tr (j, k) for the one or more directional track sets k of the respective route edge j is the next step (2) in the course of the present method and can be carried out in accordance with the procedure described in the parallel German patent application.
  • these currently expected travel times t tr (j, k) can also be determined using any other conventional algorithm based on the FCD obtained for this purpose, if and to the extent that such is known to the person skilled in the art.
  • the present method is independent of the manner in which the travel times t tr (j, k) for the different route edges j of the traffic network are determined on the basis of recorded FCDs.
  • the determined current travel times t tr (j, k) for the directional track quantities k of the route edges j of the traffic network are then used to determine whether a condition of undersaturation or oversaturation exists for the respective route edge j, possibly differentiated according to its different direction track amounts k (step 3).
  • the state of undersaturation is defined here by the fact that the queue which arises during a hold or interruption phase, for example a red phase of a light signal system, at the end of the line edge is completely resolved by the subsequent pass or free phase, for example the green phase of a light signal system, what can be seen as behavior analogous to the state of free traffic on expressways.
  • the state of supersaturation is defined by the fact that the queue that arises during an interruption phase is no longer completely resolved by the subsequent free phase, which can be regarded as behavior analogous to the state of heavy traffic on expressways.
  • is the mean vehicle density from outside the queue, ie between the beginning of the line and the beginning of the queue, moving vehicles and with v free ( ⁇ ) the average vehicle speed outside the queue, which is dependent on the vehicle density ⁇ .
  • the average vehicle speed v free outside the queue can be approximated by a constant v eff , which corresponds to a typical value of v free that is predetermined independently of the density.
  • the constant ⁇ is greater than zero and less than one and is usually at or near the value 0.5.
  • the quantities q sat , T G , T R and thus T are predefined parameters or functions of the other traffic-indicative quantities.
  • all traffic-related variables mentioned here are mostly time-dependent functions, as is understood by the person skilled in the art and which is therefore also not explicitly stated in the size descriptions for the sake of clarity.
  • the parameters b and q sat depend on the type of vehicle, in particular on the relative proportions of vehicles of different lengths on average, such as passenger cars and trucks.
  • the parameters b and q sat each result as the sum of the corresponding relative contributions of the different types, which in turn result as the product of the relative share of the type in question in the total number of vehicles multiplied by the associated type-specific average vehicle distance or saturation outflow.
  • the determined travel time t tr (j, k) is less than the threshold value t s (j, k) defined in this way, the state of under-saturation is inferred, while the transition to the state of oversaturation is assumed if the determined travel time t tr (j , k ) lies above this threshold t s (j, k) .
  • the method then continues with the determination of traffic situation parameters describing the traffic situation on the basis of the determined travel times t tr (j, k) for the directional track quantities k of the route edges j (step 4), the traffic situation parameters for the two states under- and oversaturation are calculated according to different, suitable systems of equations in order to then reconstruct or determine the current traffic situation.
  • This preferably includes, in each case specifically for each directional track quantity k of the respective route edge j, the calculation of the mean total number N of vehicles, the mean number N q of vehicles in the queue, the mean vehicle density ⁇ of the vehicles traveling outside the queue and from this the mean speed V free of the vehicles outside the queue, the mean queue length L q and the mean waiting time t q in the queue.
  • the essential parameters determining vehicle traffic ⁇ , average number of vehicles N, average number N q of vehicles in the queue, average queue length L q and average waiting time t q in can thus be used for both undersaturation and oversaturation determine the queue for each directional lane quantity k of each route edge j of the traffic network on the basis of the FCD-based average travel times t tr (j, k) , that is to say the current traffic situation can be reconstructed on the basis of suitably recorded FCDs which represent traffic data recorded on a sample basis .
  • a procedure can optionally be applied in which the difference ⁇ t tr (j, k) of the travel times t tr (j, k) is used by at least two FCD vehicles which have the same directional track quantity k of the route edge j in one Drive through sufficient time interval ⁇ t (j, k) .
  • This time interval .DELTA.t (j, k) must be equal to or greater than the traffic regulation period T (j, k) , and the average travel time t tr (j, k) for this case is made up of individual travel time values over the queue period T (j, k) averaged. More precisely, the time interval .DELTA.t (j, k) is the time difference between the times at which the FCD vehicles concerned enter the same directional track quantity k of the route edge j.
  • the difference ⁇ t free (j, k) of the travel times from the beginning of the route edge to the beginning of the queue for two Successive FCD vehicles that enter the relevant directional track quantity k of the route edge j at a time interval ⁇ t (j, k) is significantly smaller than the difference ⁇ t q (j, k) of the waiting times of the FCD vehicles in the queue.
  • This relationship also contains the prerequisite that there are no sources and sinks of the vehicle flow on the relevant directional track quantity k of the route edge j.
  • Such sources and sinks can be formed, for example, in inner-city areas of parking garages and parking lots.
  • a corresponding inflow q Q (j, k) and outflow q s (j, k) of vehicles result for the respective directional track quantity k of the route edge j.
  • This can be taken into account, among other things, in the above equation 12 for the mean line edge inflow in that on the left side of the equation the quantity q in (j, k) by the expression q in (j, k) -q s (j, k) + q Q (j, k) is replaced.
  • such sources and sinks of the vehicle flow can also be taken into account as a corresponding traffic flow correction when determining the other parameters relevant to the traffic situation, as described above. If the traffic network considered is a "thinned out" traffic network as mentioned above, the line edges and associated network nodes that are not taken into account are treated as further sources and sinks of the vehicle flow.
  • the free-phase and interruption-phase durations vary depending on the traffic volume, so that, for example, for a direction-lane volume on which a relatively long queue has already formed, the free-phase duration is increased compared to its normal value to shorten the excessively long queue again.
  • the interruption phase duration T R , the free phase duration T G and thus the round trip time T defined by the sum of these two time periods are functions that depend not only on the route edge j, the directional track quantity k and the time, but also on one or more traffic situation indicators Variables such as the flow of vehicles etc.
  • the travel time t tr, crit (j, k) for which this criterion (equation 14) is fulfilled is referred to as the critical travel time.
  • an overfilled directional track quantity k of a route edge j of a metropolitan area traffic network blocks one or more upstream plug edges over one or more corresponding network nodes can then be that in this case the difference tt 2 (j, k) between the current point in time t and the time t 2 (j, k) at which the FCD vehicle in question entered the directional track quantity k of the route edge j is greater than this critical travel time t tr, crit (j, k) .
  • the determination of the traffic situation parameters as explained here and thus the traffic situation can be as desired for use corresponding other applications.
  • the data determined according to the procedure for the average number of vehicles in the respective queue, the queue length, the mean waiting time in the queue and the average number of vehicles on the respective directional lane quantity a track edge and continuously over current turn rates for the generation of historical curve lines over the concerned sizes relevant to the transport warehouse are used.
  • a hydrograph database and a corresponding hydrographic database Traffic forecasting system e.g. to Travel time forecast.
  • a traffic control center with a Memory must be equipped in which the corresponding information about traffic control measures at the network nodes and travel times for all the edges of a metropolitan road network based on a digital road map are saved.
  • a processing unit in the Traffic control center can provide current information about the traffic regulation periods or the free-phase and interruption phases for the traffic-regulated intersections as well via the current FCD-based route edge-specific Receive travel times. Based on this data then a processing unit of the traffic center will be able to automatically Travel time forecasts for any trips on the transport network through a curve-based and / or dynamic Determine traffic forecast (step 5).
  • a dynamic forecast of traffic development is, for example with the older German patent application cited above No. 199 40 957 possible methods described.
  • the predicted traffic data can then be compared with currently available Traffic data are compared, resulting in an error correction for the forecasting process can be derived by the determined current values e.g. for the turn rates and other parameters relevant to the traffic situation and / or the corresponding ones Values of the historical curves depending on any deviations found in the comparison Getting corrected.

Abstract

Traffic data is captured through associated vehicles moving around in traffic. Indicative traffic data is captured for journey times on edges of routes through these associated vehicles. For each route's edge these journey times determine average vehicle numbers in a queue, average vehicle numbers, average vehicle speed outside the queues, average queuing time and/or average vehicle density outside the queues.

Description

Die Erfindung bezieht sich auf ein Verfahren zur Verkehrslagebestimmung auf der Basis von Verkehrsdaten, die durch sich im Verkehr mitbewegende Meldefahrzeuge gewonnen werden, für ein Verkehrsnetz mit verkehrsgeregelten Netzknoten und diese verbindenden Streckenkanten.The invention relates to a method for determining the traffic situation on the basis of traffic data that is in itself in the Moving registration vehicles are won for a Traffic network with traffic-regulated network nodes and connecting them Track edges.

Verfahren zur Bestimmung der aktuellen wie auch der zukünftig zu erwartenden Verkehrslage sind vor allem für Straßenverkehrsnetze in vielerlei Ausprägungen bekannt und gewinnen aufgrund des ständig wachsenden Verkehrsaufkommens zunehmend an Bedeutung. Gebräuchliche Verkehrsprognosemethoden lassen sich grob in zwei Typen unterteilen, nämlich historische Ganglinienprognosen und dynamische Verkehrsprognosen. Erstere basieren auf zuvor gewonnenen Verkehrslagedaten, aus denen ein Archiv sogenannter Ganglinien angelegt wird, anhand derer dann aus aktuellen Verkehrslagedaten durch einen sogenannten Matching-Prozess, bei dem eine am besten passende Ganglinie ausgewählt wird, auf die zukünftige Verkehrslageentwicklung geschlossen wird. Die dynamische Verkehrsprognose basiert auf einer Erkennung verkehrlicher Objekte bzw. Verkehrszustände, wie freier Verkehr, synchronisierter Verkehr und Stau, aus aktuellen Verkehrsmessungen und auf der dynamischen Verfolgung dieser individualisierten Verkehrszustände. Es können auch beide Prognosemethoden kombiniert zur Anwendung kommen. Derartige historische und dynamische Verkehrsprognosen sind z.B. in der Patentschrift DE 195 26 148 C2, den Offenlegungsschriften DE 196 47 127 A1 und DE 197 53 034 A1 sowie der älteren deutschen Patentanmeldung 198 35 979.9 beschrieben. Eine notwendige Voraussetzung eines jeden Verkehrsprognoseverfahrens ist die Bestimmung der aktuellen Verkehrslage zum Prognosezeitpunkt und gegebenenfalls zu früheren Zeitpunkten.Procedure for determining the current as well as the future Traffic conditions to be expected are mainly for road networks known in many forms and win because of the steadily growing volume of traffic is becoming increasingly important. Common traffic forecasting methods can be roughly divide into two types, namely historical progression forecasts and dynamic traffic forecasts. The former are based on previously obtained traffic situation data, from which an archive of so-called Hydrographs is created, based on which then from current Traffic situation data through a so-called matching process, where a best fitting gait line is selected is concluded on the future development of the traffic situation becomes. The dynamic traffic forecast is based on detection traffic objects or traffic conditions, such as free Traffic, synchronized traffic and traffic jam, from current traffic measurements and on the dynamic tracking of these individualized Traffic conditions. You can also use both forecasting methods can be used in combination. Such historical and dynamic traffic forecasts are e.g. in the patent DE 195 26 148 C2, the published documents DE 196 47 127 A1 and DE 197 53 034 A1 and the older German patent application 198 35 979.9. A necessary requirement of any traffic forecasting process is the determination of the current traffic situation at the time of the forecast and if necessary at earlier times.

Die meisten gebräuchlichen Verfahren zur Verkehrslagestimmung sind auf Verkehrsnetze abgestellt, bei denen die Dynamik des Verkehrsablaufs im wesentlichen durch die Verkehrsverhältnisse auf den verschiedenen Streckenkanten, d.h. den Wegeverbindungen zwischen je zwei Netzknoten, selbst bestimmt ist, d.h. durch die Dynamik der verschiedenen identifizierbaren verkehrlichen Objekte und Phasenübergänge zwischen denselben. Solche Verhältnisse sind beispielsweise für Schnellstraßen gegeben.Most common methods for traffic situation determination are geared towards transport networks where the dynamics of the Traffic flow essentially through the traffic conditions on the different track edges, i.e. the path connections between two network nodes, is determined itself, i.e. by the dynamics of the various identifiable traffic Objects and phase transitions between them. Such conditions are given for example for expressways.

Hingegen gelten in Verkehrsnetzen von Ballungsräumen andere Verhältnisse. Dort ist der Verkehrsablauf meist durch die Verkehrsregelungsmaßnahmen an den Netzknoten, z.B. in Form von Lichtsignalanlagen an Kreuzungen, bestimmt und kaum durch die verkehrsdynamischen Effekte auf den häufig relativ kurzen Streckenkanten zwischen den Knoten. Es ist bekannt, dass in diesen Fällen eine Warteschlangentheorie angewendet werden kann, bei der die Länge der Warteschlange vor dem jeweiligen verkehrsgeregelten Netzknoten, die Dauern von Freiphasen, während denen der Verkehr am betreffenden Netzknoten freigegeben ist, und von Unterbrechungsphasen, während denen der Verkehr am Netzknoten angehalten wird, die Geschwindigkeit der Fahrzeuge außerhalb der typischen Warteschlangen vor den Netzknoten, die Zuflüsse zur Warteschlange und die Länge der Streckenkanten für die Verkehrsdynamik von Bedeutung sind, siehe z.B. die Veröffentlichungen S. Miyata et al., "STREAM", Proc. of the 2nd Word Congress on Intelligent Transport Systems, Yokohama, Band 1, Seite 289, 1995 sowie B. Ran und D. Boyce, "Modeling Dynamic Transportation Networks", Springer-Verlag, Berlin, 1996.On the other hand, others apply to traffic networks in metropolitan areas Relationships. There the traffic flow is mostly through the traffic regulation measures at the network nodes, e.g. in the form of Traffic lights at intersections, determined and hardly by the traffic dynamic effects on the often relatively short track edges between the nodes. It is known that in these Cases a queuing theory can be applied at which is the length of the queue before the respective traffic regulated Network nodes, the duration of free phases, during which the traffic at the relevant network node is released, and by Interruption phases during which the traffic at the network node the speed of the vehicles is stopped outside the typical queues in front of the network nodes, the inflows to the queue and the length of the route edges for traffic dynamics are important, see e.g. the publications S. Miyata et al., "STREAM", Proc. of the 2nd Word Congress on Intelligent Transport Systems, Yokohama, volume 1, page 289, 1995 and B. Ran and D. Boyce, "Modeling Dynamic Transportation Networks ", Springer-Verlag, Berlin, 1996.

In der nicht vorveröffentlichten, älteren deutschen Patentanmeldung 199 40 957.9 ist ein Verkehrsprognoseverfahren beschrieben, das sich speziell für Ballungsraum-Verkehrsnetze eignet. Dieses Verkehrsprognoseverfahren baut auf einer Erfassung von aktuellen, durch die Frei- und Unterbrechungsphasen der verkehrsgeregelten Netzknoten zeitdiskretisierten Verkehrszustandsparametern auf, wie dem aktuellen Fahrzeugabfluß aus einer Warteschlange, dem aktuellen Fahrzeugzufluß in die Warteschlange und die aktuelle Anzahl von Fahrzeugen in der Warteschlange. Aus den aktuellen, zeitdiskretisierten Verkehrszustandsparametern werden effektive kontinuierliche Verkehrzustandsparameter bestimmt, darunter mindestens ein effektiver kontinuierlicher Fahrzeugabfluß aus einer Warteschlange und/oder ein effektiver kontinuierlicher Fahrzeugzufluß in die Warteschlange, anhand derer ein oder mehrere Verkehrsparameter auf der Basis einer dynamischen makroskopischen Modellierung des Verkehrs prognostiziert werden, z.B. die zu einem Prognosezeitpunkt zu erwartende Reisezeit für eine bestimmte Fahrtstrecke und/oder die zu erwartende Verkehrslage wenigstens hinsichtlich der Anzahl von in Warteschlangen stehenden bzw. außerhalb davon fahrenden Fahrzeugen und/oder der voraussichtlichen Länge der jeweiligen Warteschlange. Der Inhalt dieser älteren Anmeldung wird vor allem auch hinsichtlich der dort zu findenden Erklärungen und Definitionen von auch vorliegend relevanten Begriffen und physikalischen Größen hierin in vollem Umfang durch Verweis aufgenommen.In the unpublished, older German patent application 199 40 957.9 describes a traffic forecasting method which is especially for metropolitan transport networks is suitable. This traffic forecasting method is based on an acquisition of current, through the free and interruption phases the traffic-regulated network node time-discretized traffic state parameters based on how the current vehicle drain a queue, the current inflow of vehicles into the queue and the current number of vehicles in the queue. From the current, time-discretized traffic condition parameters become effective continuous traffic condition parameters determined, including at least one effective continuous vehicle drain from a queue and / or an effective continuous flow of vehicles into the Queue, based on which one or more traffic parameters based on dynamic macroscopic modeling traffic forecast, e.g. the at a forecast time expected travel time for a certain route and / or the expected traffic situation at least with regard to the number of queues or outside thereof moving vehicles and / or the expected Length of the respective queue. The content of this older one Registration is especially important with regard to there too explanations and definitions of relevant information Terms and physical quantities here in full Scope added by reference.

In einer parallelen deutschen Patentanmeldung der Anmelderin (unsere Akte: P033150/DE/1) ist ein Verfahren zur Gewinnung von Verkehrsdaten durch sich im Verkehr mitbewegende Meldefahrzeuge, d.h. zur Gewinnung von sogenannten FCD (floating car data), beschrieben, das sich ebenfalls speziell für Verkehrsnetze von Ballungsräumen eignet, d.h. für Verkehrsnetze, bei denen der Verkehr durch die Verkehrsregelungsmaßnahmen an den Netzknoten dominiert wird. Dieses Verfahren beinhaltet eine spezielle Gewinnung von FCD, d.h. von dynamischen Einzel- bzw. Meldefahrzeugdaten, die Zeitstempelinformationen beinhalten, welche jeweils einen Meldezeitpunkt bezeichnen, der nicht früher als der Zeitpunkt des Verlassens einer betreffenden Streckenkante und nicht später als der Zeitpunkt liegt, zu dem das Meldefahrzeug einen Abschnitt einer danach befahrenen Streckenkante vor einem nächsten berücksichtigten Netzknoten erreicht. Aus diesen Zeitstempelinformationen können die Fahrtrouten der Melde- bzw. FCD-Fahrzeuge verfolgt und die zu erwartenden Reisezeiten für die jeweilige Streckenkante ermittelt werden, gegebenenfalls individuell für jede von mehreren Richtungsspurmengen derselben. Der Begriff "Richtungsspurmenge" bezeichnet hierbei die Menge der verschiedenen Richtungsspuren einer Streckenkante, die jeweils eine oder mehrere Fahrspuren umfassen können und dadurch definiert sind, dass die eine oder mehreren Fahrspuren einer jeweiligen Richtungsspurmenge gleichberechtigt von den Fahrzeugen benutzt werden können, um den Netzknoten zur Weiterfahrt in einer oder mehreren zugeordneten Zielrichtungen zu passieren. Da für das vorliegende Verkehrslagebestimmungsverfahren dieses FCD-Verkehrsdatengewinnungsverfahren als eine bevorzugte Grundlage zur Bestimmung von Reisezeiten für jede jeweilige Streckenkante dienen kann, wie sie vorliegend benutzt werden, wird auch der Inhalt dieser älteren Anmeldung hierin in vollem Umfang durch Verweis aufgenommen.In a parallel German patent application by the applicant (our file: P033150 / DE / 1) is a procedure for the extraction of Traffic data from reporting vehicles moving in traffic, i.e. to obtain so-called FCD (floating car data), described, which is also specifically for transport networks of Conurbations, i.e. for transport networks where the Traffic through the traffic regulation measures at the network nodes is dominated. This process involves special extraction from FCD, i.e. of dynamic individual or registration vehicle data, which contain timestamp information, each of which designate a reporting time that is not earlier than that Time of leaving a relevant track edge and no later than the time at which the registration vehicle a section of a track edge traversed thereafter in front of a next considered network node reached. From this timestamp information can the routes of the reporting or FCD vehicles tracked and the expected travel times for the respective track edge can be determined, if necessary individually for each of several directional track sets of the same. The term "directional track quantity" denotes the Amount of the different direction traces of a track edge, which can each include one or more lanes and are defined by the one or more lanes a respective directional track set equal to the Vehicles can be used to connect the network node to continue in one or more assigned target directions happen. As for the present traffic situation determination procedure this FCD traffic data extraction method as a preferred one Basis for determining travel times for each Track edge can serve, as used here the content of this earlier application is also described herein in fully incorporated by reference.

Der Erfindung liegt als technisches Problem die Bereitstellung eines Verfahrens der eingangs genannten Art zugrunde, mit dem ein oder mehrere, für die Verkehrslage indikative Verkehrsparameter unter Verwendung von FCD-Informationen vergleichsweise gut bestimmt werden können, insbesondere auch für Verkehrsnetze von Ballungsräumen.The invention is a technical problem of providing based on a method of the type mentioned at the beginning, with which one or more traffic parameters indicative of the traffic situation comparatively using FCD information can be determined well, especially for transport networks of metropolitan areas.

Die Erfindung löst dieses Problem durch die Bereitstellung eines Verkehrslagebestimmungsverfahrens mit den Merkmalen des Anspruchs 1. Gemäß diesem Verfahren werden durch sich im Verkehr mitbewegende Meldefahrzeuge für die Reisezeiten auf den Streckenkanten indikative Verkehrsdaten, d.h. zur Reisezeitermittlung geeignete FCD, gewonnen und anhand dieser Verkehrsdaten die Reisezeiten für die Streckenkanten ermittelt. Anhand der ermittelten streckenkantenspezifischen Reisezeiten werden dann ein oder mehrere Verkehrslageparameter bestimmt, und zwar die mittlere Anzahl von Fahrzeugen in einer Warteschlange einer jeweiligen Streckenkante vor einem verkehrsgeregelten Netzknoten, die mittlere Anzahl von Fahrzeugen insgesamt auf der Streckenkante, die mittlere Fahrzeuggeschwindigkeit auf der Streckenkante vor einer eventuellen Warteschlange, d.h. zwischen dem Anfang der Streckenkante bis zum stromaufwärtigen Warteschlangenende, die mittlere Wartezeit in der jeweiligen Warteschlange und/oder die mittlere Fahrzeugdichte auf der Streckenkante vor der Warteschlange.The invention solves this problem by providing a Traffic situation determination method with the features of the claim 1. According to this procedure, be in traffic moving registration vehicles for the travel times on the track edges indicative traffic data, i.e. for determining travel times suitable FCD, obtained and based on this traffic data the travel times for the route edges determined. Based on then determined route edge-specific travel times determines one or more traffic situation parameters, namely the average number of vehicles in a queue of each Route edge in front of a traffic-regulated network node, the average number of vehicles in total on the track edge, the average vehicle speed on the track edge before a possible queue, i.e. between the Beginning of the route edge to the upstream end of the queue, the mean waiting time in the respective queue and / or the average vehicle density on the track edge the queue.

Mit diesem Verfahren ist es möglich, auf der Grundlage geeignet gewonnener FCD die aktuelle Verkehrslage speziell auch für Verkehrsnetze in Ballungsräumen, bei denen die Verkehrsdynamik durch die Verkehrsregelungsmaßnahmen an den Netzknoten dominiert wird, ausreichend genau zu bestimmen, d.h. anhand der FCD zu rekonstruieren. Weitere erfasste Verkehrsdaten, z.B. von ortsfesten Detektoren, können zusätzlich berücksichtigt werden, dies ist jedoch nicht zwingend. Die solchermaßen bestimmte bzw. rekonstruierte aktuelle Verkehrslage kann dann wiederum als Grundlage zum Aufbau einer Ganglinien-Datenbank und weitergehend für ganglinienbasierte und/oder für dynamische Verkehrsprognosen dienen. Für solche Verkehrsprognosen über die zu erwartende Verkehrslage auf einem Ballungsraum-Verkehrsnetz ist die Kenntnis der zeitabhängigen Warteschlangenlängen an den verkehrsgeregelten Netzknoten und der zeitabhängigen Anzahl von Fahrzeugen auf der jeweiligen Streckenkante wichtig, die durch das erfindungsgemäße Verfahren gewonnen werden kann.With this procedure it is possible to be based on suitable won FCD the current traffic situation especially for traffic networks in metropolitan areas where traffic dynamics dominated by the traffic control measures at the network nodes is determined with sufficient accuracy, i.e. based on the FCD to reconstruct. Other recorded traffic data, e.g. of stationary detectors, can also be taken into account however, this is not mandatory. The determined or reconstructed current traffic situation can then in turn as Basis for building a gangue database and further for route-based and / or for dynamic traffic forecasts serve. For such traffic forecasts about the expected Traffic situation on a metropolitan traffic network is the knowledge of the time-dependent queue lengths at the traffic-regulated network nodes and the time-dependent number of Vehicles on the respective track edge important by the method according to the invention can be obtained.

In einer Weiterbildung der Erfindung nach Anspruch 2 werden die Reisezeiten und der oder die Verkehrslageparameter spezifisch für jede von gegebenenfalls mehreren Richtungsspurmengen einer jeweiligen Streckenkante separat ermittelt. Damit lässt sich die Genauigkeit der Verkehrslagebestimmung signifikant verbessern, da berücksichtigt wird, dass sich auf einer Streckenkante vor einem verkehrsgeregelten Netzknoten im allgemeinen unterschiedlich lange Warteschlangen für verschiedene Richtungsspurmengen bilden und/oder die Verkehrsregelung am Netzknoten meist ebenfalls richtungsspurmengenspezifisch ist, d.h. unterschiedliche Halte- und Durchlasszeiten, auch Frei- bzw. Unterbrechungsphasen genannt, für die verschiedenen Richtungsspurmengen beinhaltet.In a development of the invention according to claim 2, the Travel times and the traffic situation parameter (s) specifically one for each of possibly several directional track sets respective route edge determined separately. With that you can significantly improve the accuracy of the traffic situation determination, because it takes into account that on a track edge before a traffic-regulated network node generally different long queues for different directional lane quantities form and / or the traffic regulation at the network node mostly is also specific to directional lanes, i.e. different Holding and passage times, also free or interruption phases called, for the different direction trace amounts includes.

Bei einer Weiterbildung der Erfindung nach Anspruch 3 werden die ermittelten aktuellen Verkehrsinformationen in Form des einen oder der mehreren, streckenkantenspezifisch und dabei bevorzugt speziell richtungsspurmengenspezifisch ermittelten Verkehrslageparameter für eine fortlaufende Erzeugung historischer Ganglinien bezüglich der mittleren Fahrzeuganzahl in der jeweiligen Warteschlange, der Warteschlangenlänge, der mittleren Wartezeit in der jeweiligen Warteschlange und/oder der mittleren Fahrzeuganzahl auf der jeweiligen Streckenkante genutzt.In a development of the invention according to claim 3 the determined current traffic information in the form of one one or more, specific to the edge and preferred specially determined traffic situation parameters specific to the directional lane quantity for a continuous generation of historical Graphs related to the average number of vehicles in the respective Queue, the queue length, the middle Waiting time in the respective queue and / or the middle one Number of vehicles used on the respective track edge.

In einer Weiterbildung der Erfindung nach Anspruch 4 wird als ein weiterer, ermittelter Verkehrslageparameter die richtungsspurmengenspezifische Fahrzeugabbiegerate am jeweiligen Netzknoten berücksichtigt, d.h. es wird ermittelt, wie viele Fahrzeuge zum jeweiligen Zeitpunkt im Mittel von einer jeweiligen Richtungsspurmenge einer in einen zugehörigen Netzknoten einmündenden Streckenkante über den Netzknoten in eine jeweilige Richtungsspurmenge einer vom Netzknoten weiterführenden Streckenkante einfahren. Dies lässt sich durch geeignet erhobene FCD ermitteln, indem z.B. die aufgenommenen FCD eine Information über die am Netzknoten gewählte Fahrtrichtung bzw. Richtungsänderung enthalten.In a further development of the invention as claimed in Another determined traffic situation parameter is the direction-specific quantity Vehicle turn rate at the respective network node taken into account, i.e. it determines how many vehicles at the respective point in time on average of a respective one Direction trace quantity of a terminating in an associated network node Line edge over the network node in a respective Directional track quantity of a line edge continuing from the network node drive in. This can be done by collecting appropriately Determine FCD by e.g. the recorded FCD information about the direction of travel or change of direction selected at the network node contain.

In einer Weiterbildung des Verfahrens nach Anspruch 5 ist eine unterscheidende Erkennung des Zustands der Untersättigung einerseits und der Übersättigung andererseits anhand eines geeigneten Reisezeitkriteriums vorgesehen, bei dem die ermittelte Reisezeit mit einem Schwellwert verglichen wird, der unter anderem von der Streckenkantenlänge, einer typischen freien Fahrzeuggeschwindigkeit auf derselben sowie der Halte- und der Durchlassdauer der Verkehrsregelung am Netzknoten abhängt. In a development of the method according to claim 5 is a distinguishing detection of the state of undersaturation on the one hand and the supersaturation, on the other hand, using an appropriate one Travel time criterion provided, in which the determined Travel time is compared with a threshold, which among other things the length of the track edge, a typical free vehicle speed on the same as the holding and the The duration of the traffic regulation depends on the network node.

In weiterer Ausgestaltung der Erfindung nach Anspruch 6 ist eine Bestimmung von verfahrensgemäß berücksichtigten Verkehrsparametern nach unterschiedlichen Gleichungssystemen für die beiden Fälle der Untersättigung bzw. Übersättigung vorgesehen.In a further embodiment of the invention according to claim 6 is a Determination of traffic parameters taken into account according to the process according to different systems of equations for the two Cases of undersaturation or oversaturation are provided.

Ein nach Anspruch 7 weitergebildetes Verfahren erlaubt eine spezielle, vorteilhafte Bestimmung der Fahrzeuganzahl auf einer Streckenkante sowie des effektiven kontinuierlichen Fahrzeugzuflusses zur Streckenkante und auch zu einer Warteschlange derselben, wenn hierzu geeignete Verkehrsdaten von zwei oder mehr entsprechenden FCD-Fahrzeugen vorliegen, welche die betreffende Streckenkante in zeitlichem Abstand durchfahren.A method developed according to claim 7 allows one special, advantageous determination of the number of vehicles on one Track edge and the effective continuous inflow of vehicles to the track edge and also to a queue of the same, if suitable traffic data of two or there are more corresponding FCD vehicles that the relevant Drive through the edge of the track at intervals.

Eine Weiterbildung des Verfahrens nach Anspruch 8 ermöglicht die Erkennung des Zustands totaler Überfüllung einer Streckenkante, d.h. eines Zustands, bei der sich die Warteschlange über die gesamte Streckenkante und eventuell noch stromaufwärts weiter über den dortigen Netzknoten hinweg in andere Streckenkanten hinein erstreckt.A development of the method according to claim 8 enables the detection of the state of total overfilling of a track edge, i.e. of a state where the queue is over the entire route edge and possibly still upstream further across the network node there into others Line edges extends into it.

Ein nach Anspruch 9 weitergebildetes Verfahren berücksichtigt Zufluß- und Abflussquellen von Fahrzeugen, wie sie z.B. in Innenstadtbereichen von Parkhäusern und Parkplätzen gebildet werden.A method developed according to claim 9 is taken into account Inflow and outflow sources of vehicles, such as those e.g. in downtown areas are formed by parking garages and parking lots.

Bei einem nach Anspruch 10 weitergebildeten Verfahren wird ein "ausgedünntes" Verkehrsnetz hinsichtlich der Verkehrslagebestimmung betrachtet, das nur einen Teil aller von den Fahrzeugen befahrbaren Streckenkanten eines Gesamtverkehrsnetzes enthält, z.B. nur Streckenkanten bestimmter Streckentypen, wie Hauptverkehrsstraßen. Die übrigen Streckenkanten werden als Zufluss- und Abflussquellen von Fahrzeugen behandelt.In a method developed according to claim 10, a "thinned out" traffic network in terms of traffic situation determination considered that only part of all of the vehicles contains drivable route edges of an overall traffic network, e.g. only track edges of certain track types, such as Main roads. The remaining line edges are and sources of runoff from vehicles.

Eine bevorzugte Ausführungsform der Erfindung ist in den Zeichnungen veranschaulicht und wird nachfolgend beschrieben. Hierbei zeigen:

Fig. 1
ein Flussdiagramm eines Verfahrens zur Verkehrslagebestimmung für ein Verkehrsnetz mit verkehrsgeregelten Netzknoten auf der Basis von FCD,
Fig. 2
eine idealisierte Darstellung eines Netzknotens zur Erläuterung der vorliegend verwendeten streckenbezogenen Begriffe und
Fig. 3
eine schematische Darstellung eines Verkehrsnetzbereichs mit zwei benachbarten Netzknoten zur Veranschaulichung einer vorteilhaften FCD-Gewinnung.
A preferred embodiment of the invention is illustrated in the drawings and is described below. Here show:
Fig. 1
1 shows a flowchart of a method for determining the traffic situation for a traffic network with traffic-regulated network nodes based on FCD,
Fig. 2
an idealized representation of a network node to explain the route-related terms used here and
Fig. 3
is a schematic representation of a traffic network area with two adjacent network nodes to illustrate an advantageous FCD extraction.

Nachfolgend wird das erfindungsgemäße Verfahren in einer vorteilhaften Realisierung anhand des in Fig. 1 illustrierten Verfahrensablaufs im Detail erläutert. Das Verfahren eignet sich zur Bestimmung bzw. Rekonstruktion der Verkehrslage in einem Verkehrsnetz mit verkehrsgeregelten Netzknoten, insbesondere in einem Straßenverkehrsnetz eines Ballungsraums. Das berücksichtigte Verkehrsnetz kann einem gesamten Verkehrsnetz entsprechen, das alle von den zugehörigen Fahrzeugen befahrbaren Streckenkanten eines bestimmten Gebietes umfasst, oder in einer "ausgedünnten" Form nur einen Teil der Streckenkanten des Gesamtverkehrsnetzes enthalten, z.B. nur Straßen ab einer bestimmten Straßentyp-Mindestgröße, wie Hauptverkehrsstraßen. Das Verfahren beginnt mit der Gewinnung von Verkehrsdaten durch sich im Verkehr bewegende Meldefahrzeuge (Schritt 1), d.h. von FCD (floating car data). Bevorzugt erfolgt diese FCD-Gewinnung durch das in der oben erwähnten, parallelen deutschen Patentanmeldung (unsere Akte: P033150/DE/1) beschriebene Verfahren, worauf für weitere Details verwiesen werden kann. Die FCD können dabei über fahrzeugseitig fest installierte Endgeräte, aber auch z.B. über fahrzeugseitig mitgeführte Mobiltelefone aufgenommen bzw. weitergeleitet werden.The method according to the invention is described below in an advantageous manner Realization based on the process flow illustrated in FIG. 1 explained in detail. The procedure is suitable to determine or reconstruct the traffic situation in one Traffic network with traffic-regulated network nodes, especially in a road network in a metropolitan area. That took into account Traffic network can correspond to an entire traffic network, all the track edges that can be driven by the associated vehicles of a certain area, or in one "Thinned out" form only part of the route edges of the overall traffic network included, e.g. only roads from a certain one Street type minimum size, such as major roads. The The process begins with the acquisition of traffic data reporting vehicles moving in traffic (step 1), i.e. of FCD (floating car data). This FCD is preferably obtained by the in the above-mentioned, parallel German patent application (our file: P033150 / DE / 1) described procedures, which can be referred to for further details. The FCD can thereby via permanently installed terminal devices on the vehicle, however also e.g. recorded via mobile phones carried by the vehicle or forwarded.

Zum besseren Verständnis dieses FCD-Gewinnungsverfahrens und auch der vorliegend verwendeten streckenbezogenen Begriffe ist in Fig. 2 ein idealisierter Netzknoten dargestellt, in den vier Streckenkanten j=1,...,4 einmünden und aus dem vier Streckenkanten i=1,...,4 ausmünden. Ohne Beschränkung der Allgemeinheit ist angenommen, dass die einmündenden Streckenkanten j je zwei verschiedene Richtungsspurmengen k=1,2 und die ausmündenden Streckenkanten i ebenfalls zwei verschiedene Richtungsspurmengen m=1,2 aufweisen. Jede Richtungsspurmenge k, m kann aus einer oder mehreren Fahrspuren bestehen, die von Fahrzeugen gleichberechtigt verwendet werden können, um über den Netzknoten in einer oder mehreren bestimmten Richtungen weiterzufahren. So kann z.B. die eine Richtungsspurmenge einer einmündenden Streckenkante eine oder mehrere Fahrspuren umfassen, von denen aus über den Netzknoten geradeaus weitergefahren oder nach rechts abgebogen werden kann, während die andere Richtungsspurmenge eine oder mehrere Fahrspuren umfassen kann, auf denen nach links abgebogen werden kann.To better understand this FCD extraction process and is also the route-related terms used here 2 shows an idealized network node, in the four Line edges j = 1, ..., 4 merge and from the four line edges i = 1, ..., 4 open out. Without loss of generality it is assumed that the junction edges j two each different direction trace amounts k = 1.2 and the opening Line edges i also two different directional track sets have m = 1.2. Each directional track set k, m can consist of one or more lanes exist from vehicles can be used equally on the network node to continue in one or more specific directions. For example, which a directional track set of a confluent Track edge include one or more lanes, from continue straight ahead via the network node or can be turned to the right while the other direction set may include one or more lanes which can be turned left.

Das besagte FCD-Gewinnungsverfahren gemäß der parallelen deutschen Patentanmeldung zeichnet sich dadurch aus, dass Datengewinnungsvorgänge wenigstens für sukzessiv befahrene Netzknoten jeweils nicht vor dem Verlassen einer in den jeweiligen Netzknoten einmündenden Streckenkante j ausgelöst werden und im jeweiligen Datengewinnungsvorgang als FCD eine Zeitstempelinformation gewonnen wird, die einen auf den betreffenden Netzknoten bezogenen Meldezeitpunkt angibt, der nicht früher als der Zeitpunkt des Verlassens der betreffenden Streckenkante j und nicht später als der Zeitpunkt liegt, zu dem das Meldefahrzeug einen Abschnitt einer danach befahrenen Streckenkante i vor einem nächsten berücksichtigten Netzknoten erreicht oder in eine Warteschlange der nächsten berücksichtigten Streckenkante i einfährt.The said FCD extraction process according to the parallel German The patent application is characterized in that data acquisition processes at least for successive network nodes not before leaving one of the respective network nodes confluent route edge j are triggered and in the respective Data acquisition process as FCD a timestamp information is obtained, one on the relevant network node related reporting time, which is not earlier than the time leaving the relevant line edge j and not later than the time at which the registration vehicle arrives Section of a route edge i traversed thereafter in front of a reached the next considered network node or in a queue of the next track edge i taken into account.

In einem Ballungsraum-Verkehrsnetz ist, wie gesagt, die Verkehrsdynamik bzw. das Verhalten von Verkehrsstörungen meist durch die Verkehrsregelung an den Netzknoten dominiert. Dabei bildet sich häufig eine Warteschlange am Ende einer in einen zugehörigen Netzknoten einmündenden Streckenkante. Fig. 3 zeigt schematisch eine beispielhafte Momentaufnahme aus dem Bereich eines Netzknotens K, in den unter anderem eine Streckenkante St einmündet, an deren Ende sich vor dem Netzknoten K eine Warteschlange W mit einer zugehörigen Anzahl Nq von Fahrzeugen gebildet hat. Das stromabwärtige Warteschlangenende liegt an einer Abschluß- bzw. Haltelinie An, welche die Grenzlinie der Streckenkante St an der Einmündung in den Netzknoten K darstellt. In die Warteschlange W fahren Fahrzeuge mit einem Verkehrsfluß qin,q ein, und aus ihr fahren Fahrzeuge mit einem Verkehrsfluß qout heraus und in den Netzknoten K hinein, um von dort in eine der ausmündenden Streckenkanten einzufahren. Beispielhaft sind drei FCD-Fahrzeuge FCD1, FCD2, FCD3 veranschaulicht, welche die Warteschlange W der betreffenden Streckenkante St verlassen haben und über den Netzknoten K in unterschiedliche Richtungen weiterfahren. Speziell fährt ein erstes FCD-Fahrzeug FCD1 geradeaus weiter, ein zweites FCD-Fahrzeug FCD2 ist nach rechts abgebogen, und ein drittes FCD-Fahrzeug FCD3 ist nach links abgebogen, wobei die entsprechenden Anfangsbzw. Grenzlinien En1, En2, En3 eingezeichnet sind, an denen die weiterführenden Streckenkanten beginnen.In a metropolitan area traffic network, as mentioned, the traffic dynamics or the behavior of traffic disruptions is mostly dominated by the traffic regulation at the network nodes. A queue is often formed at the end of a line edge leading into an associated network node. 3 schematically shows an exemplary snapshot from the area of a network node K, into which, among other things, a route edge St opens, at the end of which a queue W with an associated number N q of vehicles has formed in front of the network node K. The downstream queue end lies on a terminating line or stop line An, which represents the boundary line of the line edge St at the junction with the network node K. Vehicles with a traffic flow q in, q enter queue W, and vehicles with a traffic flow q out enter and into network node K, from there to enter one of the opening route edges. Three FCD vehicles FCD1, FCD2, FCD3 are illustrated by way of example, which have left the queue W of the route edge St in question and continue in different directions via the network node K. Specifically, a first FCD vehicle FCD1 continues straight ahead, a second FCD vehicle FCD2 is turned to the right, and a third FCD vehicle FCD3 is turned to the left. Boundary lines En1, En2, En3 are drawn in, at which the further route edges begin.

Wie in der besagten parallelen deutschen Patentanmeldung eingehend beschrieben, eignen sich die solchermaßen gewonnenen, netzknotenbezogenen Meldezeitpunktinformationen enthaltenden FCD unter anderem besonders gut dafür, aus ihnen die aktuell zu erwartende Reisezeit ttr (j,k) für die jeweilige Streckenkante j getrennt nach deren Richtungsspurmengen k zu ermitteln. Dies ist dort näher dargelegt und bedarf daher hier keiner wiederholten Erläuterung. Die Ermittlung der Reisezeiten ttr (j,k) für die eine oder mehreren Richtungsspurmengen k der jeweiligen Streckenkante j ist der nächste Schritt (2) im Ablauf des vorliegenden Verfahrens und kann gemäß der in der parallelen deutschen Patentanmeldung beschriebenen Vorgehensweise erfolgen. Alternativ kann die Ermittlung dieser aktuell zu erwartenden Reisezeiten ttr (j,k) anhand von hierzu gewonnenen FCD auch mit einem beliebigen anderen, herkömmlichen Algorithmus erfolgen, falls und soweit dem Fachmann ein solcher bekannt ist. Mit anderen Worten ist das vorliegende Verfahren unabhängig von der Art und Weise, wie die Reisezeiten ttr (j,k) für die verschiedenen Streckenkanten j des Verkehrsnetzes anhand von aufgenommenen FCD ermittelt werden.As described in detail in the aforementioned parallel German patent application, the FCD obtained in this way and containing node-related reporting time information are particularly well suited, among other things, for them to use them to calculate the currently expected travel time t tr (j, k) for the respective route edge j according to their directional track quantities k to investigate. This is explained in more detail there and therefore does not require repeated explanation here. The determination of the travel times t tr (j, k) for the one or more directional track sets k of the respective route edge j is the next step (2) in the course of the present method and can be carried out in accordance with the procedure described in the parallel German patent application. Alternatively, these currently expected travel times t tr (j, k) can also be determined using any other conventional algorithm based on the FCD obtained for this purpose, if and to the extent that such is known to the person skilled in the art. In other words, the present method is independent of the manner in which the travel times t tr (j, k) for the different route edges j of the traffic network are determined on the basis of recorded FCDs.

Die ermittelten aktuellen Reisezeiten ttr (j,k) für die Richtungsspurmengen k der Streckenkanten j des Verkehrsnetzes werden dann zur Feststellung verwendet, ob für die jeweilige Streckenkante j, gegebenenfalls unterschieden nach deren verschiedenen Richtungsspurmengen k, ein Zustand der Untersättigung oder Übersättigung vorliegt (Schritt 3). Der Zustand der Untersättigung ist hierbei dadurch definiert, dass die während einer Halte- bzw. Unterbrechungsphase, z.B. einer Rotphase einer Lichtsignalanlage, am Ende der Streckenkante entstehende Wartschlange durch die nachfolgende Durchlaß- bzw. Freiphase, z.B. die Grünphase einer Lichtsignalanlage, vollständig aufgelöst wird, was als ein zum Zustand freien Verkehrs auf Schnellstraßen analoges Verhalten angesehen werden kann. Der Zustand der Übersättigung ist dadurch definiert, dass die während einer Unterbrechungsphase entstehende Warteschlange durch die nachfolgende Freiphase nicht mehr vollständig aufgelöst wird, was als ein zum Zustand dichten Verkehrs auf Schnellstraßen analoges Verhalten angesehen werden kann. Je mehr Freiphasen ein Fahrzeug bis zur Passierung des vor ihm liegenden verkehrsgeregelten Netzknotens warten muß, desto mehr nimmt dieses Verhalten dichten Verkehrs in jeder jeweiligen Richtungsspurmenge der betreffenden Streckenkante des Ballungsraum-Verkehrsnetzes zu.The determined current travel times t tr (j, k) for the directional track quantities k of the route edges j of the traffic network are then used to determine whether a condition of undersaturation or oversaturation exists for the respective route edge j, possibly differentiated according to its different direction track amounts k (step 3). The state of undersaturation is defined here by the fact that the queue which arises during a hold or interruption phase, for example a red phase of a light signal system, at the end of the line edge is completely resolved by the subsequent pass or free phase, for example the green phase of a light signal system, what can be seen as behavior analogous to the state of free traffic on expressways. The state of supersaturation is defined by the fact that the queue that arises during an interruption phase is no longer completely resolved by the subsequent free phase, which can be regarded as behavior analogous to the state of heavy traffic on expressways. The more free phases a vehicle has to wait until it passes the traffic-regulated network node in front of it, the more this behavior of dense traffic increases in each directional amount of the relevant route edge of the metropolitan area traffic network.

Für die Feststellung, ob Unter- oder Übersättigung vorliegt, wird die ermittelte Reisezeit ttr (j,k) mit einem Schwellwert ts (j,k) verglichen, der durch die Beziehung ts (j,k)=L(j,k)/vfree (j,k)(j,k))+β(j,k) (TR (j,k)(j,k)TG (j,k)TR (j,k)/T(j,k)) definiert ist, wobei jeweils spezifisch für die Richtungsspurmenge k der Streckenkante j mit L die gesamte Streckenlänge, mit TR die Dauer der Unterbrechungs- bzw. Rotphasen, mit TG die Dauer der Frei- bzw. Grünphasen, mit T=TG+TR die zugehörige Verkehrsregelungs-Periodendauer und mit β eine geeignet vorgegebene Konstante bezeichnet ist und γ durch die Beziehung γ(j,k)=qsat (j,k)b(j,k)/[n(j,k)vfree (j,k)(j,k))] definiert ist, wobei als Randbedingung γ(j,k) in jedem Fall kleiner als eins gehalten wird und wiederum jeweils spezifisch für die Richtungsspurmenge k der Streckenkante j mit qsat ein vorgegebener Sättigungsabfluss aus der Warteschlange, mit b ein mittlerer Fahrzeugabstand in Warteschlangen, d.h. eine mittlere Warteschlangen-Fahrzeugperiodizitätslänge, und mit n die Anzahl von Fahrspuren bezeichnet sind. Mit ρ ist die mittlere Fahrzeugdichte von außerhalb der Warteschlange, d.h. zwischen dem Streckenkantenanfang und dem Warteschlangenanfang, fahrenden Fahrzeugen und mit vfree(ρ) die von der Fahrzeugdichte ρ abhängige, mittlere Fahrzeuggeschwindigkeit außerhalb der Warteschlange bezeichnet. Die mittlere Fahrzeuggeschwindigkeit vfree außerhalb der Warteschlange kann in vielen Fällen durch eine Konstante veff approximiert werden, die einem typischen, dichteunabhängig vorgegebenen Wert von vfree entspricht. Die Konstante β ist größer gleich null und kleiner als eins und liegt meist auf oder in der Nähe des Wertes 0,5. Die Größen qsat, TG, TR und damit T sind vorgegebene Kenngrößen bzw. Funktionen der anderen verkehrslageindikativen Größen. Des weiteren sind alle vorliegend erwähnten verkehrsbezogenen Größen meist von der Zeit abhängige Funktionen, wie sich dies für den Fachmann versteht und was daher bei den Größenbezeichnungen der Übersichtlichkeit halber ebenfalls nicht explizit angegeben ist.To determine whether there is under- or oversaturation, the determined travel time t tr (j, k) is compared with a threshold value t s (j, k) , which is determined by the relationship t s (j, k) = L (j, k) / v free (j, k) (j, k) ) + β (j, k) (T R (j, k) (j, k) T G (j, k) T R (j, k) / T (j, k) ) is defined, in each case specifically for the directional track quantity k of the route edge j with L the entire route length, with T R the duration of the interruption or red phases, with T G the duration of the free or green phases, with T = T G + T R is the associated traffic regulation period and is designated by β an appropriately predetermined constant and γ by the relationship γ (j, k) = q sat (j, k) b (j, k) / [n (j, k) v free (j, k) (j, k) )] is defined, the boundary condition γ (j, k) being kept less than one in each case and again in each case specifically for the directional track quantity k of the route edge j with q sat a predetermined saturation outflow from the queue, with b an average vehicle distance in queues, ie an average queue vehicle periodicity length, and n denotes the number of lanes. With ρ is the mean vehicle density from outside the queue, ie between the beginning of the line and the beginning of the queue, moving vehicles and with v free (ρ) the average vehicle speed outside the queue, which is dependent on the vehicle density ρ. In many cases, the average vehicle speed v free outside the queue can be approximated by a constant v eff , which corresponds to a typical value of v free that is predetermined independently of the density. The constant β is greater than zero and less than one and is usually at or near the value 0.5. The quantities q sat , T G , T R and thus T are predefined parameters or functions of the other traffic-indicative quantities. Furthermore, all traffic-related variables mentioned here are mostly time-dependent functions, as is understood by the person skilled in the art and which is therefore also not explicitly stated in the size descriptions for the sake of clarity.

Die Parameter b und qsat hängen dabei im Anwendungsfall des Straßenverkehrs vom Fahrzeugtyp ab, insbesondere von den relativen Anteilen von im Mittel unterschiedlichen langen Fahrzeugen, wie Personenkraftwagen und Lastkraftwagen. In diesem Fall ergeben sich die Parameter b und qsat jeweils als Summe der entsprechenden relativen Beiträge der verschiedenen Typen, die sich ihrerseits jeweils als Produkt des relativen Anteils des betreffenden Typs an der gesamten Fahrzeuganzahl multipliziert mit dem zugehörigen typspezifischen mittleren Fahrzeugabstand bzw. Sättigungsabfluss ergeben. Soweit in der obigen Gleichung (2) und in nachstehenden Gleichungen die Parameter b und qsat in Form von deren Produkt qsat·b eingehen, sei erwähnt, dass dieses Produkt qsat·b für jede Richtungsspurmenge selbst bei Vorhandensein unterschiedlich langer Fahrzeuge unabhängig von deren relativen Anteilen dann annähernd konstant bleibt, wenn die Fahrzeugdichte im freien Verkehr außerhalb von Verkehrsregelungs-Warteschlangen als klein gegenüber der Warteschlangen-Fahrzeugdichte angenommen werden kann, was in den meisten praktisch relevanten Fällen in guter Näherung erfüllt ist.In the case of road traffic, the parameters b and q sat depend on the type of vehicle, in particular on the relative proportions of vehicles of different lengths on average, such as passenger cars and trucks. In this case, the parameters b and q sat each result as the sum of the corresponding relative contributions of the different types, which in turn result as the product of the relative share of the type in question in the total number of vehicles multiplied by the associated type-specific average vehicle distance or saturation outflow. Insofar as the parameters b and q sat in the form of their product q sat · b are included in the above equation (2) and in the equations below, it should be mentioned that this product q sat · b for each directional track quantity even in the presence of vehicles of different lengths regardless of the relative proportions of which remain approximately constant if the vehicle density in free traffic outside of traffic control queues can be assumed to be small compared to the queue vehicle density, which is fulfilled in a good approximation in most practical cases.

Wenn die ermittelte Reisezeit ttr (j,k) kleiner als der so definierte Schwellwert ts (j,k) ist, wird auf den Untersättigungszustand geschlossen, während der Übergang zum Zustand der Übersättigung angenommen wird, wenn die ermittelte Reisezeit ttr (j,k) über diesem Schwellwert ts (j,k) liegt.If the determined travel time t tr (j, k) is less than the threshold value t s (j, k) defined in this way, the state of under-saturation is inferred, while the transition to the state of oversaturation is assumed if the determined travel time t tr (j , k ) lies above this threshold t s (j, k) .

Anschließend setzt das Verfahren mit der Bestimmung von die Verkehrslage beschreibenden Verkehrslageparameter auf der Basis der ermittelten Reisezeiten ttr (j,k) für die Richtungsspurmengen k der Streckenkanten j fort (Schritt 4), wobei die Verkehrslageparameter für die beiden Zustände Unter- bzw. Übersättigung nach unterschiedlichen, geeigneten Gleichungssystemen berechnet werden, um dann daraus die aktuelle Verkehrslage zu rekonstruieren bzw. zu bestimmen. Bevorzugt beinhaltet dies, jeweils spezifisch für jede Richtungsspurmenge k der jeweiligen Streckenkante j, die Berechnung der mittleren Gesamtanzahl N an Fahrzeugen, der mittleren Anzahl Nq von Fahrzeugen in der Warteschlange, der mittleren Fahrzeugdichte ρ der außerhalb der Warteschlange fahrenden Fahrzeuge und daraus der mittleren Geschwindigkeit Vfree der Fahrzeuge außerhalb der Warteschlange, der mittleren Warteschlangenlänge Lq und der mittleren Wartezeit tq in der Warteschlange.The method then continues with the determination of traffic situation parameters describing the traffic situation on the basis of the determined travel times t tr (j, k) for the directional track quantities k of the route edges j (step 4), the traffic situation parameters for the two states under- and oversaturation are calculated according to different, suitable systems of equations in order to then reconstruct or determine the current traffic situation. This preferably includes, in each case specifically for each directional track quantity k of the respective route edge j, the calculation of the mean total number N of vehicles, the mean number N q of vehicles in the queue, the mean vehicle density ρ of the vehicles traveling outside the queue and from this the mean speed V free of the vehicles outside the queue, the mean queue length L q and the mean waiting time t q in the queue.

Für den Fall der Untersättigung erfolgt dies nach folgendem Gleichungssystem:

Figure 00140001
Figure 00140002
Figure 00140003
L (j,k) q = b (j,k) N (j,k) q /n ( j,k )
Figure 00140004
In the case of undersaturation, this is done according to the following system of equations:
Figure 00140001
Figure 00140002
Figure 00140003
L ( j, k ) q = b (j, k) N ( j, k ) q / n ( j, k )
Figure 00140004

Dabei wurde berücksichtigt, dass die ermittelte mittlere Reisezeit ttr (j,k) die Summe der Wartezeit tq (j,k) in der Warteschlange und der mittleren Reisezeit tfree (j,k) für die Strecke vom Streckenkantenanfang bis zum Warteschlangenanfang ist, d.h. bis zum stromaufwärtigen Ende der Warteschlange, wobei sich letztere aus der Beziehung tfree (j,k) = (L(j,k)-Lq (j,k))/vfree (j,k)(j,k)) ergibt. Des weiteren kann die Reisezeit ttr, da die Warteschlangenlänge Lq nicht kleiner als null werden kann, eine minimale Reisezeit ttr,min=L/vfree +βTR 2/T zum Befahren der völlig fahrzeugfreien Streckenkante nicht unterschreiten. Dies wird bei allen Berechnungen im Untersättigungsfall geprüft, und gegebenenfalls wird die Reisezeit ttr nach unten auf dem Minimalwert ttr,min begrenzt gehalten. Für die gesamte Anzahl N von Fahrzeugen auf der Richtungsspurmenge k der Streckenkante j gilt die Beziehung N(j,k)=Nq (j,k)ttr (j,k)/tq (j,k), wobei der Quotient qin,q (j,k)=Nq (j,k)/tq (j,k) den mittleren Zufluss in die Warteschlange angibt.It was taken into account that the determined average travel time t tr (j, k) is the sum of the waiting time t q (j, k) in the queue and the average travel time t free (j, k) for the route from the beginning of the route edge to the beginning of the queue , ie up to the upstream end of the queue, the latter resulting from the relationship t free (j, k) = (L (j, k) -L q (j, k) ) / v free (j, k) (j, k) ) results. Furthermore, the travel time t tr, since the queue length L q is not less can be regarded as zero, a minimum travel time t tr, min = L / v free + βT R 2 / T does not fall below for driving the completely vehicle-free section edge. This is checked in all calculations in the event of undersaturation and, if necessary, the travel time t tr is kept limited to the minimum value t tr, min . The relationship applies to the total number N of vehicles on the directional track quantity k of the route edge j N (j, k) = N q (j, k) t tr (j, k) / t q (j, k) , where the quotient q in, q (j, k) = N q (j, k) / t q (j, k) indicates the mean inflow into the queue.

Für den Fall der Übersättigung gelten die obigen Gleichungen 3 und 6 für die mittlere Fahrzeugdichte ρ außerhalb der Warteschlange und die mittlere Warteschlangenlänge Lq weiterhin, während für das dann geltende Gleichungssystem die obigen Gleichungen 4, 5 und 7 für die mittlere Gesamtanzahl N von Fahrzeugen, die mittlere Anzahl Nq von Fahrzeugen in der Warteschlange und die mittlere Wartezeit tq in der Warteschlange, jeweils bezogen auf die Richtungsspurmenge k der Streckenkante j, durch folgende Beziehungen ersetzt werden: N (j,k) = t (j,k) tr q (j,k) sat T (j,k) G /T (j,k)

Figure 00150001
t (j,k) q = N (j,k) q T (j,k)/(T (j,k) G q (j,k) sat ) . In the case of oversaturation, equations 3 and 6 above continue to apply for the mean vehicle density ρ outside the queue and the mean queue length L q , while for the system of equations then valid, equations 4, 5 and 7 apply to the mean total number N of vehicles, the average number N q of vehicles in the queue and the average waiting time t q in the queue, based in each case on the directional track quantity k of the route edge j, are replaced by the following relationships: N ( j, k ) = t ( j, k ) tr q ( j, k ) sat T ( j, k ) G / T ( j, k )
Figure 00150001
t ( j, k ) q = N ( j, k ) q T ( j, k ) / ( T ( j, k ) G q ( j, k ) sat ).

Dabei ist γ1 definiert durch γ1 (j,k)(j,k)TG (j,k)/T(j,k), mit dem in der obigen Gleichung 2 definierten Parameter γ, wobei hier wiederum die formale Randbedingung γ1<1 gilt. Für den Übersättigungsfall gilt zudem die selbstverständliche Randbedingung L≥Lq=bNq/n, da die zu einer Streckenkante gehörige Warteschlange nicht länger als die Strecke selbst werden kann. Des weiteren gilt für die Fahrzeug-Gesamtanzahl N die triviale Randbedingung, dass sie nicht größer als die Maximalanzahl Nmax=nL/b von auf der Streckenlänge L möglichen Fahrzeugen werden kann. Entsprechend kann die Streckenkanten-Reisezeit ttr nicht größer als die maximale Wartezeit tq,max=NmaxT/(TGqsat) in einer sich über die gesamte Streckenkante erstreckenden Warteschlange sein. Somit wird bei allen Berechnungen im Übersättigungsfall geprüft, ob die Reisezeit ttr unter dem Maximalwert tq,max liegt, ansonsten wird sie auf selbigem begrenzt gehalten.Here, γ 1 is defined by γ 1 (j, k) = γ (j, k) T G (j, k) / T (j, k) , with the parameter γ defined in equation 2 above, where again the formal boundary condition γ 1 <1 applies. The natural boundary condition L≥L q = bN q / n also applies to the case of oversaturation, since the queue belonging to a route edge cannot become longer than the route itself. Furthermore, the trivial boundary condition applies to the total number of vehicles N that it cannot become greater than the maximum number N max = nL / b of possible vehicles on the route length L. Correspondingly, the route edge travel time t tr cannot be greater than the maximum waiting time t q, max = N max T / (T G q sat ) in a queue which extends over the entire route edge. In the event of oversaturation, all calculations are therefore checked to determine whether the travel time t tr is below the maximum value t q, max , otherwise it is kept limited to the same.

Durch Lösen des jeweiligen gekoppelten Gleichungssystems lassen sich somit sowohl für den Untersättigungs- wie für den Übersättigungsfall die wesentlichen verkehrslagebestimmenden Parameter mittlere Fahrzeugdichte ρ, mittlere Fahrzeuganzahl N, mittlere Anzahl Nq von Fahrzeugen in der Warteschlange, mittlere Warteschlangenlänge Lq und mittlere Wartezeit tq in der Warteschlange für jede Richtungsspurmenge k jeder Streckenkante j des Verkehrsnetzes anhand der FCD-gestützt ermittelten mittleren Reisezeiten ttr (j,k) bestimmen, d.h. es kann damit die aktuelle Verkehrslage schon allein anhand geeignet aufgenommener FCD, die stichprobenhaft aufgenommene Verkehrsdaten darstellen, rekonstruiert werden.By solving the respective coupled system of equations, the essential parameters determining vehicle traffic ρ, average number of vehicles N, average number N q of vehicles in the queue, average queue length L q and average waiting time t q in can thus be used for both undersaturation and oversaturation determine the queue for each directional lane quantity k of each route edge j of the traffic network on the basis of the FCD-based average travel times t tr (j, k) , that is to say the current traffic situation can be reconstructed on the basis of suitably recorded FCDs which represent traffic data recorded on a sample basis .

In den meisten Fällen ist es sowohl für den Untersättigungsfall als auch für den Übersättigungsfall gerechtfertigt, die an sich fahrzeugdichteabhängige, mittlere Fahrzeuggeschwindigkeit vfree (j,k)(j,k)) vereinfachend auf einen effektiven Geschwindigkeitswert veff (j,k) zu setzen, der für die jeweilige Richtungsspurmenge k der Streckenkante j unabhängig von der Fahrzeugdichte ρ konstant vorgegeben wird.In most cases, it is justified both for the case of undersaturation and for oversaturation to simplify the vehicle speed- dependent average vehicle speed v free (j, k)(j, k) ) to an effective speed value v eff (j, k ) to be set, which is specified for the respective directional track quantity k of the track edge j constant regardless of the vehicle density ρ.

Zur Bestimmung der Verkehrslageparameter Fahrzeuganzahl N(j,k) auf der betreffenden Richtungsspurmenge k der Streckenkante j sowie effektiver kontinuierlicher Zufluss qin (j,k) in die betreffende Richtungsspurmenge k der Streckenkante j und effektiver kontinuierlicher Zufluss qin,q (j,k) in die betreffende Warteschlange kann gegebenenfalls eine Vorgehensweise angewendet werden, bei der die Differenz Δttr (j,k) der Reisezeiten ttr (j,k) von mindestens zwei FCD-Fahrzeugen benutzt wird, welche dieselbe Richtungsspurmenge k der Streckenkante j in einem ausreichenden zeitlichen Abstand Δt(j,k) durchfahren. Dieser Zeitabstand Δt(j,k) muss dabei gleich oder größer als die Verkehrsregelungs-Periodendauer T(j,k) sein, und die mittlere Reisezeit ttr (j,k) wird für diesen Fall aus einzelnen Reisezeitwerten über die Warteschlangen-Periodendauer T(j,k) gemittelt. Genauer ist der Zeitabstand Δt(j,k) der Zeitunterschied zwischen den Zeitpunkten, zu denen die betreffenden FCD-Fahrzeuge in die gleiche Richtungsspurmenge k der Streckenkante j einfahren. To determine the traffic situation parameters, number of vehicles N (j, k) on the relevant directional track quantity k of the route edge j and effective continuous inflow q in (j, k) into the relevant directional track amount k of the route edge j and effective continuous inflow q in, q (j, k ) In the queue in question, a procedure can optionally be applied in which the difference Δt tr (j, k) of the travel times t tr (j, k) is used by at least two FCD vehicles which have the same directional track quantity k of the route edge j in one Drive through sufficient time interval Δt (j, k) . This time interval .DELTA.t (j, k) must be equal to or greater than the traffic regulation period T (j, k) , and the average travel time t tr (j, k) for this case is made up of individual travel time values over the queue period T (j, k) averaged. More precisely, the time interval .DELTA.t (j, k) is the time difference between the times at which the FCD vehicles concerned enter the same directional track quantity k of the route edge j.

Speziell kann hierbei der Streckenkantenzufluss qin spezifisch für die jeweilige Richtungsspurmenge k der Streckenkante j durch die Beziehung qin (j,k)=(1+Δttr (j,k)/Δt(j,k))qsat (j,k)TG (j,k)/T(j,k) beschrieben werden, wobei die Näherung Δtfree (j,k) « Δt(j,k) verwendet wurde, die in Ballungsräumen meistens gut gerechtfertigt ist, d.h. die Differenz Δtfree (j,k) der Reisezeiten vom Streckenkantenanfang bis zum Warteschlangenanfang für zwei aufeinanderfolgende FCD-Fahrzeuge, die in einem zeitlichen Abstand Δt(j,k) in die betreffende Richtungsspurmenge k der Streckenkante j einfahren, ist deutlich kleiner ist als die Differenz Δtq (j,k) der Wartezeiten der FCD-Fahrzeuge in der Warteschlange. Weiter enthält diese Beziehung die Voraussetzung, dass auf der betreffenden Richtungsspurmenge k der Streckenkante j keine Quellen und Senken des Fahrzeugflusses vorliegen.Specifically, the path edge inflow q in can be specific for the respective directional track quantity k of the path edge j through the relationship q in (j, k) = (1 + Δt tr (j, k) / Δt (j, k) ) q sat (j, k) T G (j, k) / T (j, k) are described using the approximation Δt free (j, k) «Δt (j, k) , which is usually well justified in metropolitan areas, i.e. the difference Δt free (j, k) of the travel times from the beginning of the route edge to the beginning of the queue for two Successive FCD vehicles that enter the relevant directional track quantity k of the route edge j at a time interval Δt (j, k) is significantly smaller than the difference Δt q (j, k) of the waiting times of the FCD vehicles in the queue. This relationship also contains the prerequisite that there are no sources and sinks of the vehicle flow on the relevant directional track quantity k of the route edge j.

Solche Quellen und Senken können z.B. in Innenstadtbereichen von Parkhäusern und Parkplätzen gebildet sein. In diesem Fall ergibt sich für die jeweilige Richtungsspurmenge k der Streckenkante j ein entsprechender Zufluss qQ (j,k) und Abfluss qs (j,k) von Fahrzeugen. Dies lässt sich u.a. in der obigen Gleichung 12 für den mittleren Streckenkantenzufluss dadurch berücksichtigen, dass auf der linken Gleichungsseite die Größe qin (j,k) durch den Ausdruck qin (j,k)-qs (j,k)+qQ (j,k) ersetzt wird. In analoger Weise können solche Quellen und Senken des Fahrzeugflusses auch bei der Bestimmung der anderen verkehrslagerelevanten Parameter, wie oben beschrieben, als entsprechende Verkehrsflusskorrektur berücksichtigt werden. Wenn das berücksichtigte Verkehrsnetz ein wie oben erwähnt "ausgedünntes" Verkehrsnetz ist, werden die nicht berücksichtigten Streckenkanten und zugehörigen Netzknoten als weitere Quellen und Senken des Fahrzeugflusses behandelt.Such sources and sinks can be formed, for example, in inner-city areas of parking garages and parking lots. In this case, a corresponding inflow q Q (j, k) and outflow q s (j, k) of vehicles result for the respective directional track quantity k of the route edge j. This can be taken into account, among other things, in the above equation 12 for the mean line edge inflow in that on the left side of the equation the quantity q in (j, k) by the expression q in (j, k) -q s (j, k) + q Q (j, k) is replaced. In an analogous manner, such sources and sinks of the vehicle flow can also be taken into account as a corresponding traffic flow correction when determining the other parameters relevant to the traffic situation, as described above. If the traffic network considered is a "thinned out" traffic network as mentioned above, the line edges and associated network nodes that are not taken into account are treated as further sources and sinks of the vehicle flow.

Moderne Lichtsignalanlagen und ähnliche Verkehrsregelungseinrichtungen an Netzknoten sind häufig verkehrsmengengesteuert, d.h. die Freiphasen- und Unterbrechungsphasendauern variieren in Abhängigkeit von der Verkehrsmenge, so dass beispielsweise für eine Richtungsspurmenge, auf der sich bereits eine relativ lange Warteschlange gebildet hat, die Freiphasendauer gegenüber ihrem normalen Wert erhöht wird, um die übermäßig lange Warteschlange wieder zu verkürzen. Mit anderen Worten sind die Unterbrechungsphasendauer TR, die Freiphasendauer TG und damit die durch die Summe dieser beiden Zeitdauern definierte Umlaufzeit T Funktionen, die nicht nur von der Streckenkante j, der Richtungsspurmenge k und der Zeit abhängen, sondern auch von einer oder mehreren verkehrslageindikativen Größen, wie dem Fahrzeugfluß etc. Um von solchen lokalen verkehrsmengenabhängigen Schwankungen der Verkehrsregelungsmaßnahmen unabhängige, globalere Aussagen über die Verkehrslage zu ermöglichen, ist es in diesen Fällen zweckmäßig, für die Frei- bzw. Unterbrechungsphasendauern und die Umlaufzeiten, d.h. die Verkehrsregelungs-Periodendauern, Mittelwerte zu verwenden, die durch Mittelung über Zeitintervalle gewonnen werden, welche wesentlich größer als eine typische Umlaufzeit ohne Verkehrsmengeneinfluß sind.Modern traffic signal systems and similar traffic control devices at network nodes are often traffic-volume-controlled, i.e. the free-phase and interruption-phase durations vary depending on the traffic volume, so that, for example, for a direction-lane volume on which a relatively long queue has already formed, the free-phase duration is increased compared to its normal value to shorten the excessively long queue again. In other words, the interruption phase duration T R , the free phase duration T G and thus the round trip time T defined by the sum of these two time periods are functions that depend not only on the route edge j, the directional track quantity k and the time, but also on one or more traffic situation indicators Variables such as the flow of vehicles etc. In order to enable more global statements about the traffic situation to be made that are independent of such local fluctuations in traffic control measures, it is advisable in these cases to average the free and interruption periods and the round trip times, i.e. the traffic control period to be used, which are obtained by averaging over time intervals which are much larger than a typical round trip time without the influence of traffic volume.

Wenngleich im allgemeinen eine richtungsspurmengenspezifische Bestimmung der verschiedenen obigen Größen entsprechend dem verwendeten Indek k bevorzugt ist, können selbstverständlich diese Größen auch lediglich streckenkantenspezifisch ohne weitere Unterscheidung in die einzelnen Richtungsspurmengen ermittelt werden. Insbesondere können aus den obigen, richtungsspurmengen- und streckenkantenspezifischen Größen durch summierende Betrachtung aller Richtungsspurmengen einer jeweiligen Streckenkante zugehörige, lediglich streckenkantenspezifische Größen abgeleitet werden. So können eine mittlere Anzahl N(j) von Fahrzeugen auf der Streckenkante j, eine mittlere Anzahl Nq (j) von Fahrzeugen in allen Warteschlangen der Streckenkante j, daraus eine mittlere Fahrzeuganzahl Ns (j) pro Fahrspur und eine mittlere Warteschlangen-Fahrzeuganzahl Nsq (j) pro Fahrspur und daraus eine mittlere, rein streckenkantenspezifische Warteschlangenlänge Lq (j) und eine ebenfalls rein streckenkantenspezifische mittlere Wartezeit tq (j) nach den folgenden Beziehungen abgeleitet werden:

Figure 00190001
Figure 00190002
Figure 00190003
Figure 00190004
L (j) q = b (j) N (j) sq ,
Figure 00190005
mit tq (j,k) aus der obigen Gleichung 12 des Übersättigungsfalles, K(j) als der Anzahl an Richtungsspurmengen der Streckenkante j und b(j) als mittlerer Fahrzeuglänge. Wenn qsat (j,k) und T(j,k) für alle Richtungsspurmengen k einer Streckenkante j jeweils gleiche Werte haben, vereinfacht sich die obige Gleichung 19 entsprechend.Although in general a determination of the directional trace quantity specific to the various variables above according to the Indek k used is preferred, these variables can of course also only be determined specifically for the track edge without further differentiation into the individual directional trace quantities. In particular, from the above-mentioned, direction-track-quantity and route-edge-specific variables, summing consideration of all direction-track quantities of a respective route edge associated, only route-edge-specific variables can be derived. Thus, an average number N (j) of vehicles on the route edge j, an average number N q (j) of vehicles in all queues of the route edge j, from this an average number of vehicles N s (j) per lane and an average number of queue vehicles N sq (j) per lane and a mean queue length L q (j) that is purely specific to the edge of the route and an average waiting time t q (j) that is also purely specific to the path edge are derived from the following relationships:
Figure 00190001
Figure 00190002
Figure 00190003
Figure 00190004
L ( j ) q = b ( j ) N ( j ) sq ,
Figure 00190005
with t q (j, k) from equation 12 of the supersaturation case above, K (j) as the number of directional trace amounts of the track edge j and b (j) as the average vehicle length. If q sat (j, k) and T (j, k) have the same values for all directional track sets k of a line edge j, the above equation 19 is simplified accordingly.

Des weiteren ermöglicht das vorliegende Verfahren die Feststellung, ob eine totale Überfüllung der jeweiligen Richtungsspurmenge k der Steckenkante j mit den in der Warteschlange stehenden Fahrzeugen vorliegt. Dies ist dann der Fall, wenn die Warteschlangenlänge Lq (j,k) der Streckenlänge L(j,k) entspricht, d.h. wenn die Beziehung b(j,k)Nq (j,k)/n(j,k)=L(j,k) erfüllt ist, wobei Nq (j,k) nach der obigen Gleichung 11 für den Übersättigungsfall zu bestimmen ist. Diejenige Reisezeit ttr,crit (j,k), für die dieses Kriterium (Gleichung 14) erfüllt ist, sei als kritische Reisezeit bezeichnet. Als Kriterium, dass eine überfüllte Richtungsspurmenge k einer Streckenkante j eines Ballungsraum-Verkehrsnetzes eine oder mehrere stromaufwärtige Steckenkanten über einen oder mehrere entsprechende Netzknoten hinweg blockiert, kann dann gelten, dass in diesem Fall die Differenz t-t2 (j,k) zwischen dem aktuellen Zeitpunkt t und dem Zeitpunkt t2 (j,k), zu dem das betreffende FCD-Fahrzeug in die Richtungsspurmenge k der Streckenkante j eingefahren ist, größer als diese kritische Reisezeit ttr,crit (j,k) wird.Furthermore, the present method makes it possible to determine whether there is a total overfill of the respective directional track quantity k of the plug edge j with the vehicles in the queue. This is the case when the queue length L q (j, k) corresponding to the route length L (j, k), ie if the relationship b (j, k) N q (j, k) / n (j, k) = L (j, k) is satisfied, where N q (j, k) is to be determined according to equation 11 above for the case of oversaturation. The travel time t tr, crit (j, k) for which this criterion (equation 14) is fulfilled is referred to as the critical travel time. The criterion that an overfilled directional track quantity k of a route edge j of a metropolitan area traffic network blocks one or more upstream plug edges over one or more corresponding network nodes can then be that in this case the difference tt 2 (j, k) between the current point in time t and the time t 2 (j, k) at which the FCD vehicle in question entered the directional track quantity k of the route edge j is greater than this critical travel time t tr, crit (j, k) .

Es versteht sich, dass statt der oben explizit angegebenen Verkehrslageparameter je nach Anwendungsfall nur ein Teil dieser Parameter und/oder zusätzlich weitere Verkehrslageparameter auf der Basis der FCD-gestützt, streckenkantenspezifisch und dabei bevorzugt richtungsspurmengenspezifisch ermittelten mittleren Reisezeiten bestimmt werden können. So können z.B. als weitere Verkehrslageparameter die aktuellen Abbiegeraten am jeweiligen Netzknoten in Form einer Matrix berücksichtigt und ermittelt werden, deren Matrixelemente die Raten angeben, mit denen Fahrzeuge von einer jeweiligen Richtungsspurmenge einer einmündenden Streckenkante über den betreffenden Netzknoten in eine jeweilige Richtungsspurmenge einer ausmündenden Streckenkante einfahren.It goes without saying that instead of the traffic situation parameters explicitly stated above depending on the application, only a part of this Parameters and / or additional traffic situation parameters the basis of the FCD-supported, track edge-specific and included preferably averaged direction-specific amount Travel times can be determined. For example, as more Traffic situation parameters the current turn rates at the respective Network nodes considered and determined in the form of a matrix whose matrix elements indicate the rates at which vehicles from a respective directional trace amount of a confluent Line edge over the relevant network node into a respective one Directional track amount of an opening route edge drive in.

Die wie vorliegend erläuterte Bestimmung der Verkehrslageparameter und damit der Verkehrslage lässt sich je nach Wunsch für entsprechende weitere Anwendungen nutzen. Insbesondere können die verfahrensgemäß ermittelten Daten über die mittlere Anzahl von Fahrzeugen in der jeweiligen Warteschlange, die Warteschlangenlänge, die mittlere Wartezeit in der Warteschlange und die mittlere Fahrzeuganzahl auf der jeweiligen Richtungsspurmenge einer Streckenkante und über aktuelle Abbiegeraten fortlaufend zur Erzeugung historischer Ganglinien über die betreffenden verkehrslagerelevanten Größen herangezogen werden. Damit kann eine Ganglinien-Datenbank und ein entsprechendes ganglinienbasiertes Verkehrsprognosesystem aufgebaut werden, z.B. zur Reisezeitprognose. Dazu kann eine Verkehrszentrale mit einem Speicher ausgerüstet sein, in welchem die entsprechenden Informationen über die Verkehrsregelungsmaßnahmen an den Netzknoten und über Reisezeiten für alle Streckenkanten eines Ballungsraum-Straßenverkehrsnetzes auf der Basis einer digitalen Straßenkarte abgespeichert sind. Eine Verarbeitungseinheit in der Verkehrszentrale kann aktuelle Informationen über die Verkehrsregelungs-Periodendauern bzw. die Freiphasen- und Unterbrechungsphasendauern für die verkehrsgeregelten Kreuzungen sowie über die aktuellen FCD-gestützt ermittelten, streckenkantenspezifischen Reisezeiten empfangen. Auf Basis dieser Daten ist dann eine Recheneinheit der Verkehrszentrale in der Lage, automatisch Reisezeitprognosen für beliebige Fahrten auf dem Verkehrsnetz durch eine ganglinienbasierte und/oder dynamische Verkehrsprognose zu ermitteln (Schritt 5).The determination of the traffic situation parameters as explained here and thus the traffic situation can be as desired for use corresponding other applications. In particular can the data determined according to the procedure for the average number of vehicles in the respective queue, the queue length, the mean waiting time in the queue and the average number of vehicles on the respective directional lane quantity a track edge and continuously over current turn rates for the generation of historical curve lines over the concerned sizes relevant to the transport warehouse are used. In order to can create a hydrograph database and a corresponding hydrographic database Traffic forecasting system, e.g. to Travel time forecast. A traffic control center with a Memory must be equipped in which the corresponding information about traffic control measures at the network nodes and travel times for all the edges of a metropolitan road network based on a digital road map are saved. A processing unit in the Traffic control center can provide current information about the traffic regulation periods or the free-phase and interruption phases for the traffic-regulated intersections as well via the current FCD-based route edge-specific Receive travel times. Based on this data then a processing unit of the traffic center will be able to automatically Travel time forecasts for any trips on the transport network through a curve-based and / or dynamic Determine traffic forecast (step 5).

Eine dynamische Prognose der Verkehrsentwicklung ist beispielsweise mit dem in der oben zitierten älteren deutschen Patentanmeldung Nr. 199 40 957 beschriebenen Verfahren möglich. Die prognostizierten Verkehrsdaten können dann mit aktuell verfügbaren Verkehrsdaten verglichen werden, woraus eine Fehlerkorrektur für das Prognoseverfahren abgeleitet werden kann, indem die ermittelten aktuellen Werte z.B. für die Abbiegeraten und andere verkehrslagerelevante Parameter und/oder die entsprechenden Werte der historischen Ganglinien in Abhängigkeit von den beim Vergleich gegebenenfalls festgestellten Abweichungen korrigiert werden.A dynamic forecast of traffic development is, for example with the older German patent application cited above No. 199 40 957 possible methods described. The predicted traffic data can then be compared with currently available Traffic data are compared, resulting in an error correction for the forecasting process can be derived by the determined current values e.g. for the turn rates and other parameters relevant to the traffic situation and / or the corresponding ones Values of the historical curves depending on any deviations found in the comparison Getting corrected.

Claims (10)

Verfahren zur Bestimmung der Verkehrslage auf der Basis von Verkehrsdaten, die durch sich im Verkehr mitbewegende Meldefahrzeuge gewonnen werden, für ein Verkehrsnetz mit verkehrsgeregelten Netzknoten und diese verbindenden Streckenkanten,
dadurch gekennzeichnet, dass für die Reisezeiten (ttr (j,k)) auf den Streckenkanten (j,k) indikative Verkehrsdaten durch sich im Verkehr mitbewegende Meldefahrzeuge gewonnen werden, anhand der gewonnenen Verkehrsdaten die Reisezeiten für die Streckenkanten ermittelt werden und anhand der ermittelten streckenkantenspezifischen Reisezeiten ein oder mehrere der folgenden Verkehrslageparameter bestimmt werden: (i) die mittlere Anzahl (Nq (j,k)) von Fahrzeugen in einer Warteschlange der jeweiligen Streckenkante (j,k) vor einem zugehörigen verkehrsgeregelten Netzknoten, (ii) die mittlere Anzahl (N(j,k)) von Fahrzeugen auf der jeweiligen Streckenkante (j,k), (iii) die mittlere Geschwindigkeit (vfree (j,k)) der Fahrzeuge auf der jeweiligen Streckenkante (j,k) zwischen dem Streckenkantenanfang und dem Warteschlangenanfang, (iv) die mittlere Wartezeit (tq (j,k)) in einer Netzknoten-Warteschlange der jeweiligen Streckenkante (j,k) und/oder (v) die mittlere Dichte (ρ(j,k)) von Fahrzeugen auf der jeweiligen Streckenkante (j,k) zwischen dem Streckenkantenanfang und dem Warteschlangenanfang.
Method for determining the traffic situation on the basis of traffic data obtained by reporting vehicles moving in traffic for a traffic network with traffic-controlled network nodes and route edges connecting them,
characterized in that for the travel times (t tr (j, k) ) on the route edges (j, k), indicative traffic data are obtained by reporting vehicles moving in traffic, the travel times for the route edges are determined on the basis of the traffic data obtained and one or more of the following traffic situation parameters are determined on the basis of the determined travel edge-specific travel times: (i) the mean number (N q (j, k) ) of vehicles in a queue of the respective route edge (j, k) in front of an associated traffic-regulated network node, (ii) the average number (N (j, k) ) of vehicles on the respective track edge (j, k), (iii) the average speed (v free (j, k) ) of the vehicles on the respective route edge (j, k) between the beginning of the route edge and the beginning of the queue, (iv) the mean waiting time (t q (j, k) ) in a network queue of the respective route edge (j, k) and / or (v) the mean density (ρ (j, k) ) of vehicles on the respective Line edge (j, k) between the line edge start and the queue start.
Verfahren nach Anspruch 1, weiter
dadurch gekennzeichnet, dass
die Reisezeiten (ttr (j,k)) und der oder die Verkehrslageparameter spezifisch für jede Richtungsspurmenge (k) der jeweiligen Streckenkante (j) bestimmt werden.
The method of claim 1, further
characterized in that
the travel times (t tr (j, k) ) and the traffic situation parameter (s) are determined specifically for each directional track quantity (k) of the respective route edge (j).
Verfahren nach Anspruch 1 oder 2, weiter
dadurch gekennzeichnet, dass
der oder die anhand der ermittelten streckenkantenspezifischen Reisezeiten bestimmten Verkehrslageparameterwerte fortlaufend für eine Erzeugung historischer Ganglinien bezüglich der mittleren Anzahl von Fahrzeugen in einer jeweiligen Warteschlange, der Länge der Warteschlange, der mittleren Wartezeit in der Warteschlange und/oder der mittleren Anzahl von Fahrzeugen auf der jeweiligen Streckenkante (j,k) verwendet werden.
The method of claim 1 or 2, further
characterized in that
the traffic situation parameter value (s) determined on the basis of the determined route edge-specific travel times continuously for the generation of historical corridors with regard to the average number of vehicles in a respective queue, the length of the queue, the average waiting time in the queue and / or the average number of vehicles on the respective route edge (j, k) can be used.
Verfahren nach einem der Ansprüche 1 bis 3, weiter
dadurch gekennzeichnet, dass
als weitere, anhand der ermittelten streckenkantenspezifischen Reisezeiten bestimmte Verkehrslageparameter Abbiegeraten verwendet werden, welche jeweils die Rate von aus einer einmündenden Richtungsspurmenge über den Netzknoten hinweg in eine ausmündende Richtungsspurmenge fahrenden Fahrzeugen angeben.
Method according to one of claims 1 to 3, further
characterized in that
as further traffic situation parameters, turn rates, which are determined on the basis of the route edge-specific travel times determined, and which each specify the rate of vehicles traveling from a confluence of directional traces across the network node into an outflow of directional traces.
Verfahren nach einem der Ansprüche 1 bis 4, weiter
dadurch gekennzeichnet, dass
zur unterscheidenden Erkennung eines Untersättigungszustands einerseits und eines Übersättigungszustands andererseits ein Schwellwert (ts (j,k)) gemäß der Beziehung ts (j,k)=L(j,k)/vfree (j,k)(j,k))+β(j,k)(TR (j,k)(j,k)TG (j,k)TR (j,k)/T(j,k)) vorgegeben und für die jeweilige Streckenkante (j,k) auf Untersättigung geschlossen wird, wenn die ermittelte Reisezeit (ttr (j,k)) kleiner als der Schwellwert (ts (j,k)) ist, und auf Übersättigung geschlossen wird, wenn die ermittelte Reisezeit größer als der Schwellwert ist, wobei L(j,k) die Streckenlänge der Streckenkante (j,k), TR (j,k) die Verkehrsregelungs-Unterbrechungsphasendauer, TG (j,k) die Verkehrsregelungs-Freiphasendauer, T(j,k) = TG (j,k) + TR (j,k) die Verkehrsregelungs-Periodendauer, vfree (j,k)(j,k)) die fahrzeugdichteabhängige mittlere Fahrzeuggeschwindigkeit im Bereich außerhalb der Warteschlange und β(j,k) eine vorgebbare Konstante größer gleich null und kleiner eins bezeichnen und γ(j,k) = qsat (j,k)b(j,k)/[n(j,k)vfree (j,k)(j,k))] ist, wobei qsat (j,k) den Warteschlangen-Sättigungsabfluss der jeweiligen Streckenkante (j,k), b(j,k) den mittleren Fahrzeugabstand in der Warteschlange und n(j,k) die Fahrspuranzahl bezeichnen.
Method according to one of claims 1 to 4, further
characterized in that
a threshold value (t s (j, k) ) according to the relationship for discriminatingly recognizing an undersaturation state on the one hand and an oversaturation state on the other hand t s (j, k) = L (j, k) / v free (j, k) (j, k) ) + β (j, k) (T R (j, k) (j, k) T G (j, k) T R (j, k) / T (j, k) ) predefined and for the respective route edge (j, k ) it is concluded that there is under-saturation if the determined travel time (t tr (j, k) ) is less than the threshold value (t s (j, k) ), and it is concluded that there is oversaturation, if the determined travel time is greater than the threshold value, where L (j, k) is the route length of the route edge (j, k), T R (j, k) is the traffic control interruption phase duration, T G (j, k) is the traffic control free phase duration , T (j, k) = T G (j, k) + T R (j, k) the traffic regulation period, v free (j, k)(j, k) ) the vehicle density-dependent mean vehicle speed in the area outside the queue and β (j, k) denote a predeterminable constant greater than zero and less than one and γ (j, k) = q sat (j, k) b (j, k) / [n (j, k) v free (j, k) (j, k) )] where q sat (j, k) is the queue saturation outflow of the respective track edge (j, k), b (j, k) is the mean vehicle distance in the queue and n (j, k) is the number of lanes.
Verfahren nach einem der Ansprüche 1 bis 5, weiter
dadurch gekennzeichnet, dass
die streckenkantenspezifischen Verkehrslageparameter mittlere Fahrzeugdichte (ρ(j,k)) außerhalb der Warteschlange, mittlere Fahrzeuganzahl (N(j,k)), mittlere Warteschlangen-Fahrzeuganzahl (Nq (j,k)), Warteschlangenlänge (Lq (j,k)) und Wartezeit (tq (j,k)) in der Warteschlange für den Untersättigungszustand durch das folgende Gleichungssystem bestimmt werden: ρ( j , k ) = N (j,k)-N (j,k) q n (j,k)(L(j , k) -L (j,k) q )
Figure 00240001
Figure 00240002
L (j,k) q = b ( j , k ) N (j,k) q /n ( j , k )
Figure 00240003
und für den Übersättigungszustand durch das folgende Gleichungssystem bestimmt werden:
Figure 00250001
N ( j , k ) = t (j,k) tr q (j,k) sat T (j,k) G /T ( j , k )
Figure 00250002
L (j,k) q = b ( j , k ) N (j,k) q /n (j,k)
Figure 00250003
mit γ(j,k)=qsat (j,k)b(j,k)/[n(j,k)vfree (j,k)(j,k))]
und γ1 (j,k) = γ(j,k)TG (j,k)/T(j,k), wobei jeweils spezifisch für die Richtungsspurmenge k der Streckenkante j mit L die gesamte Streckenlänge, mit TR die Dauer der Unterbrechungs- bzw. Rotphasen, mit TG die Dauer der Frei- bzw. Grünphasen, mit T=TG+TR die zugehörige Verkehrsregelungs-Periodendauer, mit qsat ein vorgegebener Sättigungsabfluss aus der Warteschlange, mit b ein mittlerer Fahrzeugabstand in Warteschlangen, mit n die Anzahl von Fahrspuren, mit vfree die von der Fahrzeugdichte abhängige, mittlere Fahrzeuggeschwindigkeit außerhalb der Warteschlange sowie mit β eine geeignet vorgegebene Konstante bezeichnet ist.
Method according to one of claims 1 to 5, further
characterized in that
the route edge-specific traffic situation parameters mean vehicle density (ρ (j, k) ) outside the queue, mean number of vehicles (N (j, k) ), mean queue vehicle number (N q (j, k) ), queue length (L q (j, k ) ) and waiting time (t q (j, k) ) in the queue for the state of undersaturation can be determined by the following system of equations: ρ ( j , k ) = N ( j, k ) - N ( j, k ) q n ( j, k ) ( L (j , k) - L ( j, k ) q )
Figure 00240001
Figure 00240002
L ( j, k ) q = b ( j , k ) N ( j, k ) q / n ( j , k )
Figure 00240003
and for the state of supersaturation can be determined by the following system of equations:
Figure 00250001
N ( j , k ) = t ( j, k ) tr q ( j, k ) sat T ( j, k ) G / T ( j , k )
Figure 00250002
L ( j, k ) q = b ( j , k ) N ( j, k ) q / n ( j, k )
Figure 00250003
with γ (j, k) = q sat (j, k) b (j, k) / [n (j, k) v free (j, k)(j, k) )]
and γ 1 (j, k) = γ (j, k) T G (j, k) / T (j, k) , where in each case specifically for the directional track quantity k of the route edge j with L the entire route length, with T R the Duration of the interruption or red phases, with T G the duration of the free or green phases, with T = T G + T R the associated traffic regulation period, with q sat a predefined saturation outflow from the queue, with b an average vehicle distance in Queues, with n the number of lanes, with v free the vehicle speed-dependent average vehicle speed outside the queue, and with β a suitably predefined constant.
Verfahren nach einem der Ansprüche 1 bis 6, weiter
dadurch gekennzeichnet, dass die Verkehrslageparameter mittlere Fahrzeuganzahl (N(j,k)), effektiver kontinuierlicher Streckenkantenzufluss (qin (j,k)) und effektiver kontinuierlicher Warteschlangenzufluss (qin,q (j,k)) anhand von Verkehrsdaten von mindestens zwei Meldefahrzeugen, die in einem zeitlichen Abstand (Δt(j,k)) größer gleich der Verkehrsregelungs-Periodendauer (T(j,k)) dieselbe Streckenkante (j,k) befahren, unter Verwendung der Differenz (Δttr (j,k)) der ermittelten Reisezeiten dieser Meldefahrzeuge bestimmt werden und hierbei für die Bestimmung des effektiven kontinuierlichen Streckenkantenzuflusses (qin (j,k)) die Beziehung qin (j,k) = (1+Δttr (j,k)/Δt(j,k))qsat (j,k)TG (j,k)/T(j,k) sowie die Näherung Δtfree (j,k)<<Δt(j,k) verwendet wird, wobei Δtfree die Reisezeitdifferenz vom Streckenkantenanfang bis zum Warteschlangenanfang bezeichnet.
Method according to one of claims 1 to 6, further
characterized in that the traffic situation parameters mean number of vehicles (N (j, k) ), effective continuous track edge inflow (q in (j, k) ) and effective continuous queue inflow (q in, q (j, k) ) based on traffic data from at least two registration vehicles that are in a time interval (Δt (j, k) ) greater than or equal to the traffic regulation period (T (j, k) ) travel the same route edge (j, k), using the difference (Δt tr (j, k) ) of the determined travel times of these registration vehicles are determined and the relationship for the determination of the effective continuous line edge inflow (q in (j, k) ) q in (j, k) = (1 + Δt tr (j, k) / Δt (j, k) ) q sat (j, k) T G (j, k) / T (j, k) and the approximation .DELTA.t free (j, k) << .DELTA.t (j, k) is used, where .DELTA.t free denotes the travel time difference from the beginning of the route edge to the beginning of the queue.
Verfahren nach einem der Ansprüche 1 bis 7, weiter
dadurch gekennzeichnet, dass
auf eine überfüllte Streckenkante geschlossen wird, wenn sich ein Meldefahrzeug seit einem Zeitraum größer als eine kritische Reisezeit (ttr,crit (j,k)) auf der betreffenden Streckenkante (j,k) befindet, wobei die kritische Reisezeit diejenige ermittelte Reisezeit ist, welche die implizierte Beziehung b(j,k)Nq (j,k)/n(j,k)=L(j,k) erfüllt, wobei die mittlere Warteschlangen-Fahrzeuganzahl (Nq (j,k)) diejenige für den Übersättigungsfall ist.
Method according to one of claims 1 to 7, further
characterized in that
an overcrowded route edge is concluded if a reporting vehicle has been on the relevant route edge (j, k) for a period longer than a critical travel time (t tr, crit (j, k) ), the critical travel time being the travel time determined, which is the implied relationship b (j, k) N q (j, k) / n (j, k) = L (j, k) fulfilled, the mean queue vehicle number (N q (j, k) ) being that for the oversaturation case.
Verfahren nach einem der Ansprüche 1 bis 8, weiter
dadurch gekennzeichnet, dass
Quellen und Senken des Fahrzeugflusses auf dem Verkehrsnetz bei der Bestimmung der Verkehrslageparameter durch entsprechende Zuflüsse (qQ (j,k)) und Abflüsse (qs (j,k)) zu bzw. aus der jeweiligen Streckenkante (j,k) berücksichtigt werden.
Method according to one of claims 1 to 8, further
characterized in that
Sources and sinking of the vehicle flow on the traffic network are taken into account when determining the traffic situation parameters by corresponding inflows (q Q (j, k) ) and outflows (q s (j, k) ) to and from the respective route edge (j, k) .
Verfahren nach Anspruch 9, weiter
dadurch gekennzeichnet, dass
das zur Verkehrslagebestimmung berücksichtigte Verkehrsnetz nur einen vorgebbaren Teil aller Streckenkanten und Netzknoten eines Gesamtverkehrsnetzes bildet und die hierbei nicht berücksichtigten Streckenkanten und Netzknoten als Quellen und Senken des Fahrzeugflusses auf dem berücksichtigten Verkehrsnetz behandelt werden.
The method of claim 9, further
characterized in that
the traffic network taken into account for determining the traffic situation only forms a predeterminable part of all route edges and network nodes of an overall traffic network and the route edges and network nodes not considered here are treated as sources and sinks of the vehicle flow on the traffic network taken into account.
EP01110502A 2000-05-10 2001-04-27 Method to determine the traffic situation in a road network Expired - Lifetime EP1154389B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10022812A DE10022812A1 (en) 2000-05-10 2000-05-10 Method for determining the traffic situation on the basis of reporting vehicle data for a traffic network with traffic-regulated network nodes
DE10022812 2000-05-10

Publications (2)

Publication Number Publication Date
EP1154389A1 true EP1154389A1 (en) 2001-11-14
EP1154389B1 EP1154389B1 (en) 2004-06-02

Family

ID=7641474

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01110502A Expired - Lifetime EP1154389B1 (en) 2000-05-10 2001-04-27 Method to determine the traffic situation in a road network

Country Status (5)

Country Link
US (1) US6470262B2 (en)
EP (1) EP1154389B1 (en)
JP (1) JP3501773B2 (en)
DE (2) DE10022812A1 (en)
ES (1) ES2220617T3 (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2650853A1 (en) * 2011-01-19 2013-10-16 Zenrin Co., Ltd. Regulation information analysis system
CN103413433A (en) * 2013-07-26 2013-11-27 浙江工业大学 Traffic-jam bus transferring method based on passenger flow volume information
CN104200650A (en) * 2014-08-27 2014-12-10 浙江工业大学 Multimode public transportation transferring method in urban congestion period
CN105261206A (en) * 2015-09-29 2016-01-20 无锡高联信息技术有限公司 Common traffic service system and method used for calculating public traffic paths
DE10334140B4 (en) * 2002-07-24 2016-01-21 Österreichisches Forschungs- und Prüfzentrum Arsenal Ges. m.b.H. Method and system for determining traffic data
CN106897791A (en) * 2017-01-06 2017-06-27 南京邮电大学 A kind of public transport subway composite network model building method
CN106935040A (en) * 2017-04-05 2017-07-07 河海大学 The method of discrimination that a kind of intersection traffic lights are set
CN107331166A (en) * 2017-07-25 2017-11-07 中南大学 A kind of dynamic restricted driving method based on path analysis
CN107507415A (en) * 2017-07-06 2017-12-22 广东交通职业技术学院 Road network border Current limited Control method based on MFD and queue length under car networking
CN108510008A (en) * 2018-04-11 2018-09-07 国交空间信息技术(北京)有限公司 A kind of road network extracting method based on Floating Car tracing point spatial relationship and distribution
CN108847042A (en) * 2018-08-24 2018-11-20 讯飞智元信息科技有限公司 A kind of traffic information dissemination method and device
CN109087509A (en) * 2018-09-04 2018-12-25 重庆交通大学 A kind of road grid traffic operating status prediction technique
CN116137103A (en) * 2023-02-20 2023-05-19 东南大学 Large-scale traffic light signal control method based on primitive learning and deep reinforcement learning
CN116246466A (en) * 2023-03-13 2023-06-09 长安大学 Hybrid traffic flow management method and system considering autopilot multimode characteristics
CN117765738A (en) * 2024-02-21 2024-03-26 云南省公路科学技术研究院 Road traffic vehicle flow diversion control optimization method, system, terminal and medium
CN117765738B (en) * 2024-02-21 2024-04-26 云南省公路科学技术研究院 Road traffic vehicle flow diversion control optimization method, system, terminal and medium

Families Citing this family (74)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10025039C2 (en) * 2000-05-20 2003-09-04 Daimler Chrysler Ag Method for determining traffic control phase durations
JP3849435B2 (en) * 2001-02-23 2006-11-22 株式会社日立製作所 Traffic situation estimation method and traffic situation estimation / provision system using probe information
US6580997B2 (en) * 2001-09-27 2003-06-17 International Business Machines Corporation Hierarchical traffic control system which includes vehicle roles and permissions
US6693557B2 (en) * 2001-09-27 2004-02-17 Wavetronix Llc Vehicular traffic sensor
JP3937011B2 (en) * 2002-03-20 2007-06-27 国土交通省国土技術政策総合研究所長 Traffic information processing method and traffic information processing system
KR100459476B1 (en) * 2002-04-04 2004-12-03 엘지산전 주식회사 Apparatus and method for queue length of vehicle to measure
US7499949B2 (en) * 2002-08-07 2009-03-03 Navteq North America, Llc Method and system for obtaining recurring delay data using navigation systems
US7433889B1 (en) 2002-08-07 2008-10-07 Navteq North America, Llc Method and system for obtaining traffic sign data using navigation systems
JP3980455B2 (en) * 2002-09-13 2007-09-26 パイオニア株式会社 Communication terminal device, connection control method thereof, and program thereof
DE10249618A1 (en) * 2002-10-21 2004-05-13 DDG GESELLSCHAFT FüR VERKEHRSDATEN MBH Procedure for generating implicit information from FC data
DE10261172B4 (en) * 2002-12-20 2005-05-25 Daimlerchrysler Ag Method and system for central-based, time-anticipated fault detection by Störflanken detection by means of section-related travel time estimation
US7426450B2 (en) * 2003-01-10 2008-09-16 Wavetronix, Llc Systems and methods for monitoring speed
JP2005049138A (en) * 2003-07-30 2005-02-24 Pioneer Electronic Corp Traffic condition reporting apparatus, its system, its method, its program, and record medium recording the program
DE10359977B4 (en) * 2003-12-18 2009-02-12 Siemens Ag Method for determining a travel time
US20070138347A1 (en) * 2004-12-16 2007-06-21 Ehlers Gregory A System and method for providing information to an operator of a vehicle
US7174153B2 (en) * 2003-12-23 2007-02-06 Gregory A Ehlers System and method for providing information to an operator of an emergency response vehicle
US7702427B1 (en) * 2004-07-30 2010-04-20 The United States Of America As Represented By The National Aeronautics And Space Administration (Nasa) Air traffic management evaluation tool
US7236881B2 (en) * 2005-02-07 2007-06-26 International Business Machines Corporation Method and apparatus for end-to-end travel time estimation using dynamic traffic data
US8248272B2 (en) * 2005-10-31 2012-08-21 Wavetronix Detecting targets in roadway intersections
US8665113B2 (en) 2005-10-31 2014-03-04 Wavetronix Llc Detecting roadway targets across beams including filtering computed positions
US8755991B2 (en) 2007-01-24 2014-06-17 Tomtom Global Assets B.V. Method and structure for vehicular traffic prediction with link interactions and missing real-time data
US7953544B2 (en) 2007-01-24 2011-05-31 International Business Machines Corporation Method and structure for vehicular traffic prediction with link interactions
US20080262710A1 (en) * 2007-04-23 2008-10-23 Jing Li Method and system for a traffic management system based on multiple classes
JP5003546B2 (en) * 2007-06-07 2012-08-15 住友電気工業株式会社 Traffic signal control system, traffic signal control device and method, and traffic index calculation device
JP4858380B2 (en) * 2007-09-19 2012-01-18 住友電気工業株式会社 Traffic parameter calculation system, calculation method, and computer program
US8050854B1 (en) * 2007-11-26 2011-11-01 Rhythm Engineering, LLC Adaptive control systems and methods
DE102008022349A1 (en) 2008-05-02 2009-11-12 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method and device for determining tailback lengths at traffic lights
US7973674B2 (en) * 2008-08-20 2011-07-05 International Business Machines Corporation Vehicle-to-vehicle traffic queue information communication system and method
AU2009304571A1 (en) * 2008-10-15 2010-04-22 National Ict Australia Limited Tracking the number of vehicles in a queue
DE102009033431B4 (en) 2009-07-15 2011-05-12 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method and device for the dynamic control of a signaling system
CN102063789B (en) * 2009-11-16 2014-07-30 高德软件有限公司 Traffic information quality evaluation method and device
US8738289B2 (en) 2011-01-04 2014-05-27 International Business Machines Corporation Advanced routing of vehicle fleets
US8554456B2 (en) * 2011-07-05 2013-10-08 International Business Machines Corporation Intelligent traffic control mesh
CN102376162B (en) * 2011-09-28 2013-12-11 东南大学 Method for setting optimal distance between curb parking lot of intersection exit lane and intersection
US20130101159A1 (en) * 2011-10-21 2013-04-25 Qualcomm Incorporated Image and video based pedestrian traffic estimation
CN102509454B (en) * 2011-11-03 2013-09-11 安徽科力信息产业有限责任公司 Road state merging method based on floating car data (FCD) and earth magnetism detector
JP2013211364A (en) * 2012-03-30 2013-10-10 Disco Abrasive Syst Ltd Accommodation method for wafer
CN102881060B (en) * 2012-10-17 2015-03-11 潍柴动力股份有限公司 Method and system for acquiring vehicle typical working condition
US8914225B2 (en) * 2012-12-04 2014-12-16 International Business Machines Corporation Managing vehicles on a road network
CN103000027B (en) * 2012-12-19 2014-12-10 安徽科力信息产业有限责任公司 Intelligent traffic guidance method based on floating car under congestion condition
CN103050006B (en) * 2012-12-26 2014-12-10 福建工程学院 Urban viaduct identification method based on floating car technology
US9412271B2 (en) 2013-01-30 2016-08-09 Wavetronix Llc Traffic flow through an intersection by reducing platoon interference
CN103336999B (en) * 2013-06-07 2016-08-10 同济大学 A kind of combination traffic evacuation optimization method based on multi-ant colony
CN103413263B (en) * 2013-08-28 2016-03-16 北京交通发展研究中心 Travel time index entropy traffic circulation evaluation method
CN103680127A (en) * 2013-08-29 2014-03-26 中国科学院地理科学与资源研究所 A method for calculating signal lamp control road intersection delays through the utilization of low sampling rate floating vehicle data
CN103700255B (en) * 2013-12-30 2015-10-07 复旦大学 A kind of traffic flow forecasting method based on spacetime correlation data mining
CN103927866B (en) * 2013-12-31 2016-02-10 北京航空航天大学 Traffic light time Forecasting Methodology waited for by vehicle based on GPS
DE102014206937A1 (en) * 2014-04-10 2015-10-15 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method and device for controlling traffic flows at junctions
CN104112361B (en) * 2014-04-25 2016-08-31 浙江大学 Road grid traffic is often sent out bottleneck and the recognition methods of accidental bottleneck
CN103996289B (en) * 2014-06-06 2016-08-17 北方工业大学 A kind of flow-speeds match model and Travel Time Estimation Method and system
CN104183119B (en) * 2014-08-19 2016-08-24 中山大学 Based on the anti-arithmetic for real-time traffic flow distribution forecasting method pushed away of section OD
CN105788249B (en) * 2014-12-16 2018-09-28 高德软件有限公司 A kind of traffic flow forecasting method, prediction model generation method and device
CN104731963B (en) * 2015-04-03 2018-06-15 重庆邮电大学 Recommend method and system in a kind of gridding path based on car networking
CN105894802A (en) * 2015-04-10 2016-08-24 杭州远眺科技有限公司 GPS data-based traffic congestion propagation path calculating method
CN104821086B (en) * 2015-05-26 2017-02-01 中南大学 Method for positioning low-efficient road section combination in large-scale traffic network
CN105185107A (en) * 2015-07-23 2015-12-23 合肥革绿信息科技有限公司 GPS-based traffic running tendency prediction method
CA2995866A1 (en) 2015-09-03 2017-03-09 Miovision Technologies Incorporated System and method for detecting and tracking objects
CN105261217B (en) * 2015-10-03 2017-12-22 上海大学 A kind of urban traffic blocking condition detection method based on density clustering algorithm
US10126135B2 (en) 2015-12-15 2018-11-13 Nissan North America, Inc. Traffic signal timing estimation using an artificial neural network model
CN105489013B (en) * 2016-01-11 2017-10-10 天津大学 A kind of transportation network safe evaluation method based on security domain
CN105678034B (en) * 2016-03-14 2018-10-02 东南大学 Pedestrians crossing time model and signalized intersections crossing width optimization method
CN105702019B (en) * 2016-04-12 2018-01-02 东南大学 A kind of method for the road speed limit for obtaining city large-scale activity
JP2019526092A (en) * 2016-05-24 2019-09-12 ヴォードリン,フランソワ Control and management of traffic signal system using VANET
US10115305B2 (en) 2016-09-30 2018-10-30 Nissan North America, Inc. Optimizing autonomous car's driving time and user experience using traffic signal information
US10181263B2 (en) * 2016-11-29 2019-01-15 Here Global B.V. Method, apparatus and computer program product for estimation of road traffic condition using traffic signal data
DE102017201665A1 (en) * 2017-02-02 2018-08-02 Robert Bosch Gmbh Method for integrating a dynamic object into a digital map of a highly automated vehicle (HAF)
DE102017221011B4 (en) * 2017-11-23 2022-11-03 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method and device for dynamically controlling a traffic light system
JP6902676B2 (en) 2018-02-28 2021-07-14 ニッサン ノース アメリカ,インク Transportation network infrastructure for autonomous vehicle decision making
CN109345840A (en) * 2018-11-30 2019-02-15 东南大学 A kind of green time of traffic lights determines method and system
DE102018010003A1 (en) * 2018-12-27 2020-07-02 Volkswagen Aktiengesellschaft Backflow detection from movement data
CN110222875B (en) * 2019-05-15 2022-10-25 华南理工大学 Road network balance index system construction method based on traffic matching curve
US11489792B2 (en) 2020-01-10 2022-11-01 Toyota Motor Engineering & Manufacturing North America, Inc. Vehicular micro clouds for on-demand vehicle queue analysis
CN113132415A (en) * 2021-05-10 2021-07-16 安徽思珀特信息科技有限公司 Threat discovery system based on network flow analysis
CN116343488B (en) * 2023-05-31 2023-07-28 山东高速信息集团有限公司 Upstream flow regulating method, device and medium for highway toll plaza

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1989011138A1 (en) * 1988-05-11 1989-11-16 Alex Frauchiger Process for relieving or preventing unwanted traffic jams in the broadest sense
WO1994011839A1 (en) * 1992-11-19 1994-05-26 Kjell Olsson Prediction method of traffic parameters
US5684475A (en) * 1995-04-28 1997-11-04 Inform Institut Fur Operations Research Und Management Gmbh Method for recognizing disruptions in road traffic
EP0884708A2 (en) * 1997-06-12 1998-12-16 MANNESMANN Aktiengesellschaft Method and device for traffic condition prognosis
EP0915445A2 (en) * 1997-10-06 1999-05-12 Siemens Aktiengesellschaft System for transmitting traffic data
DE19940957A1 (en) * 1999-08-28 2001-03-08 Daimler Chrysler Ag Traffic prognosis method for road network uses dynamic macroscopic modelling for prognosis of traffic parameters from actual traffic information

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5173691A (en) * 1990-07-26 1992-12-22 Farradyne Systems, Inc. Data fusion process for an in-vehicle traffic congestion information system
US5845227A (en) * 1991-02-01 1998-12-01 Peterson; Thomas D. Method and apparatus for providing shortest elapsed time route and tracking information to users
US5296852A (en) * 1991-02-27 1994-03-22 Rathi Rajendra P Method and apparatus for monitoring traffic flow
ES2142053T5 (en) * 1995-03-23 2007-03-16 T-Mobile Deutschland Gmbh PROCEDURE AND DEVICE FOR THE DETERMINATION OF DYNAMIC TRAFFIC INFORMATION.
US5926113A (en) * 1995-05-05 1999-07-20 L & H Company, Inc. Automatic determination of traffic signal preemption using differential GPS
US6259405B1 (en) * 1995-06-06 2001-07-10 Wayport, Inc. Geographic based communications service
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
US6169902B1 (en) * 1997-04-09 2001-01-02 Sony Corporation Information terminal, processing method by information terminal, information providing apparatus and information network system
DE19753034A1 (en) * 1997-11-18 1999-06-17 Ddg Ges Fuer Verkehrsdaten Mbh 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
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1989011138A1 (en) * 1988-05-11 1989-11-16 Alex Frauchiger Process for relieving or preventing unwanted traffic jams in the broadest sense
WO1994011839A1 (en) * 1992-11-19 1994-05-26 Kjell Olsson Prediction method of traffic parameters
US5684475A (en) * 1995-04-28 1997-11-04 Inform Institut Fur Operations Research Und Management Gmbh Method for recognizing disruptions in road traffic
EP0884708A2 (en) * 1997-06-12 1998-12-16 MANNESMANN Aktiengesellschaft Method and device for traffic condition prognosis
EP0915445A2 (en) * 1997-10-06 1999-05-12 Siemens Aktiengesellschaft System for transmitting traffic data
DE19940957A1 (en) * 1999-08-28 2001-03-08 Daimler Chrysler Ag Traffic prognosis method for road network uses dynamic macroscopic modelling for prognosis of traffic parameters from actual traffic information

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10334140B4 (en) * 2002-07-24 2016-01-21 Österreichisches Forschungs- und Prüfzentrum Arsenal Ges. m.b.H. Method and system for determining traffic data
EP2650853A1 (en) * 2011-01-19 2013-10-16 Zenrin Co., Ltd. Regulation information analysis system
EP2650853A4 (en) * 2011-01-19 2014-03-05 Zenrin Co Ltd Regulation information analysis system
US9430940B2 (en) 2011-01-19 2016-08-30 Zenrin Co., Ltd. Regulation information analysis system
CN103413433A (en) * 2013-07-26 2013-11-27 浙江工业大学 Traffic-jam bus transferring method based on passenger flow volume information
CN103413433B (en) * 2013-07-26 2015-08-05 浙江工业大学 A kind of Public Transport Transfer method during traffic congestion based on flow information
CN104200650A (en) * 2014-08-27 2014-12-10 浙江工业大学 Multimode public transportation transferring method in urban congestion period
CN104200650B (en) * 2014-08-27 2017-01-18 浙江工业大学 Multimode public transportation transferring method in urban congestion period
CN105261206A (en) * 2015-09-29 2016-01-20 无锡高联信息技术有限公司 Common traffic service system and method used for calculating public traffic paths
CN106897791A (en) * 2017-01-06 2017-06-27 南京邮电大学 A kind of public transport subway composite network model building method
CN106897791B (en) * 2017-01-06 2020-05-12 南京邮电大学 Method for constructing public transport subway composite network model
CN106935040A (en) * 2017-04-05 2017-07-07 河海大学 The method of discrimination that a kind of intersection traffic lights are set
CN107507415A (en) * 2017-07-06 2017-12-22 广东交通职业技术学院 Road network border Current limited Control method based on MFD and queue length under car networking
CN107507415B (en) * 2017-07-06 2020-12-18 广东交通职业技术学院 Road network boundary current limiting control method based on MFD and queuing length under Internet of vehicles
CN107331166A (en) * 2017-07-25 2017-11-07 中南大学 A kind of dynamic restricted driving method based on path analysis
CN108510008B (en) * 2018-04-11 2021-05-14 国交空间信息技术(北京)有限公司 Road network extraction method based on floating car track point spatial relationship and distribution
CN108510008A (en) * 2018-04-11 2018-09-07 国交空间信息技术(北京)有限公司 A kind of road network extracting method based on Floating Car tracing point spatial relationship and distribution
CN108847042A (en) * 2018-08-24 2018-11-20 讯飞智元信息科技有限公司 A kind of traffic information dissemination method and device
CN108847042B (en) * 2018-08-24 2021-04-02 讯飞智元信息科技有限公司 Road condition information publishing method and device
CN109087509A (en) * 2018-09-04 2018-12-25 重庆交通大学 A kind of road grid traffic operating status prediction technique
CN116137103A (en) * 2023-02-20 2023-05-19 东南大学 Large-scale traffic light signal control method based on primitive learning and deep reinforcement learning
CN116137103B (en) * 2023-02-20 2023-12-08 东南大学 Large-scale traffic light signal control method based on primitive learning and deep reinforcement learning
CN116246466A (en) * 2023-03-13 2023-06-09 长安大学 Hybrid traffic flow management method and system considering autopilot multimode characteristics
CN116246466B (en) * 2023-03-13 2024-01-23 长安大学 Hybrid traffic flow management method and system considering autopilot multimode characteristics
CN117765738A (en) * 2024-02-21 2024-03-26 云南省公路科学技术研究院 Road traffic vehicle flow diversion control optimization method, system, terminal and medium
CN117765738B (en) * 2024-02-21 2024-04-26 云南省公路科学技术研究院 Road traffic vehicle flow diversion control optimization method, system, terminal and medium

Also Published As

Publication number Publication date
ES2220617T3 (en) 2004-12-16
US20020026277A1 (en) 2002-02-28
JP2002008183A (en) 2002-01-11
US6470262B2 (en) 2002-10-22
EP1154389B1 (en) 2004-06-02
DE10022812A1 (en) 2001-11-22
JP3501773B2 (en) 2004-03-02
DE50102456D1 (en) 2004-07-08

Similar Documents

Publication Publication Date Title
EP1154389B1 (en) Method to determine the traffic situation in a road network
EP1497618B1 (en) Method and system for dynamically navigating a vehicle to its destination
DE19904909C2 (en) Method and device for providing traffic information
DE19944075C2 (en) Traffic condition monitoring method for a traffic network with effective bottlenecks
EP1176569A2 (en) Method for monitoring the condition of traffic for a traffic network comprising effective narrow points
DE102015215605A1 (en) Method for controlling a traffic control system
DE102008003039A1 (en) Vehicle traffic condition recognizing method for traffic assistance system, involves differentiating traffic jam conditions on basis of measured speed, and recognizing traffic jam condition if another traffic jam condition is not recognized
EP2116981B1 (en) Method and device for calculating backlog lengths at traffic lights
DE69631629T2 (en) Registration and prediction of traffic obstructions
DE10057796A1 (en) Vehicle-specific dynamic traffic forecasting method by finding best-match load curve from historical load curves
DE10062856A1 (en) Traffic prediction system for individual vehicles uses data captured by vehicle itself and other vehicle data that is analyzed using dynamic traffic prediction algorithm
DE102015218942A1 (en) A method for controlling an indication of a remaining time
DE102007056225A1 (en) Method for controlling traffic flow at crossing or at junction of roads, involves deducing behavior reference from prediction for driver of vehicles finding driving direction ahead of crossing, and signalizing reference to driver
DE19940957C2 (en) Traffic forecasting method for a traffic network with traffic-regulated network nodes
DE102011107663A1 (en) Method for dynamically controlling signaling device, involves determining direction of travel with greater loss time traffic volume as main traffic direction while loss of time traffic volume is transport capacity of vehicles
DE10051777A1 (en) Method for producing a dynamic forecast of traffic conditions for a road system around individual vehicles allows each vehicle to make an autonomic, continuous time-cum-location record for a parameter of traffic conditions
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
DE10018562C1 (en) Traffic data provision method for traffic network uses data signaling vehicles which circulate with traffic flow for providing data for each regulated network node
DE102008062766B4 (en) Traffic influencing method
DE10025039C2 (en) Method for determining traffic control phase durations
DE102005055244A1 (en) Traffic data-based accident detecting method, involves concluding existence of accident when accident criterion is derived and determined from characteristic properties and parameters of temporal-spatial traffic patterns
DE10336590A1 (en) Customized traffic forecast method for individual vehicles, using vehicle based traffic computer to create forecasts based on traffic conditions data captured on side of other vehicles and transmitted to individual vehicle
DE102005002872B4 (en) Device and method for vehicle guidance
DE10013603C1 (en) Providing traffic information involves computing cost-optimized functions and arrival times for route sections in traffic center, selecting information for transmission to vehicle
DE10359977B4 (en) Method for determining a travel time

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

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 TR

Kind code of ref document: A1

Designated state(s): DE ES FR GB IT

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

17P Request for examination filed

Effective date: 20020116

AKX Designation fees paid

Free format text: DE ES FR GB IT

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE ES FR GB IT

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REF Corresponds to:

Ref document number: 50102456

Country of ref document: DE

Date of ref document: 20040708

Kind code of ref document: P

GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

Effective date: 20040825

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2220617

Country of ref document: ES

Kind code of ref document: T3

ET Fr: translation filed
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

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20050412

Year of fee payment: 5

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20050418

Year of fee payment: 5

Ref country code: ES

Payment date: 20050418

Year of fee payment: 5

Ref country code: DE

Payment date: 20050418

Year of fee payment: 5

26N No opposition filed

Effective date: 20050303

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 NON-PAYMENT OF DUE FEES

Effective date: 20060427

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20060428

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20060430

Year of fee payment: 6

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20061101

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20060427

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20061230

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20060428

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20060502

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070427