In
traffic flow
In mathematics and transportation engineering, traffic flow is the study of interactions between travellers (including pedestrians, cyclists, drivers, and their vehicles) and infrastructure (including highways, signage, and traffic control de ...
modeling, the intelligent driver model (IDM) is a
time-continuous car-following model for the simulation of freeway and urban traffic. It was developed by Treiber, Hennecke and Helbing in 2000 to improve upon results provided with other "intelligent" driver models such as
Gipps' model
Gipps' model is a mathematical model for describing car-following behaviour by motorists in the United Kingdom.
The model is named after Peter G. Gipps who developed it in the late-1970s under S.R.C. grants at the Transport Operations Research Gr ...
, which loses realistic properties in the deterministic limit.
Model definition
As a car-following model, the IDM describes the dynamics of the positions and velocities of single vehicles. For vehicle
,
denotes its position at time
, and
its velocity. Furthermore,
gives the length of the vehicle. To simplify notation, we define the ''net distance''
, where
refers to the vehicle directly in front of vehicle
, and the velocity difference, or ''approaching rate'',
. For a simplified version of the model, the dynamics of vehicle
are then described by the following two
ordinary differential equation
In mathematics, an ordinary differential equation (ODE) is a differential equation whose unknown(s) consists of one (or more) function(s) of one variable and involves the derivatives of those functions. The term ''ordinary'' is used in contras ...
s:
:
:
:
,
,
,
, and
are model parameters which have the following meaning:
* ''desired velocity''
: the velocity the vehicle would drive at in free traffic
* ''minimum spacing''
: a minimum desired net distance. A car can't move if the distance from the car in the front is not at least
* ''desired time headway''
: the minimum possible time to the vehicle in front
* ''acceleration''
: the maximum vehicle acceleration
* ''comfortable braking deceleration''
: a positive number
The exponent
is usually set to 4.
Model characteristics
The acceleration of vehicle
can be separated into a ''free road term'' and an ''interaction term'':
:
* ''Free road behavior:'' On a free road, the distance to the leading vehicle
is large and the vehicle's acceleration is dominated by the free road term, which is approximately equal to
for low velocities and vanishes as
approaches
. Therefore, a single vehicle on a free road will asymptotically approach its desired velocity
.
* ''Behavior at high approaching rates:'' For large velocity differences, the interaction term is governed by
.
This leads to a driving behavior that compensates velocity differences while trying not to brake much harder than the comfortable braking deceleration
.
* ''Behavior at small net distances:'' For negligible velocity differences and small net distances, the interaction term is approximately equal to
, which resembles a simple repulsive force such that small net distances are quickly enlarged towards an equilibrium net distance.
Solution example
Let's assume a ring road with 50 vehicles. Then, vehicle 1 will follow vehicle 50. Initial speeds are given and since all vehicles are considered equal, vector ODEs are further simplified to:
:
:
:
For this example, the following values are given for the equation's parameters, in line with the original calibrated model.
The two
ordinary differential equations
In mathematics, an ordinary differential equation (ODE) is a differential equation whose unknown(s) consists of one (or more) function(s) of one variable and involves the derivatives of those functions. The term ''ordinary'' is used in contras ...
are solved using
Runge–Kutta methods
In numerical analysis, the Runge–Kutta methods ( ) are a family of implicit and explicit iterative methods, which include the Euler method, used in temporal discretization for the approximate solutions of simultaneous nonlinear equations. Th ...
of orders 1, 3, and 5 with the same time step, to show the effects of computational accuracy in the results.
This comparison shows that the IDM does not show extremely irrealistic properties such as negative velocities or vehicles sharing the same space even for from a low order method such as with the
Euler's method
In mathematics and computational science, the Euler method (also called forward Euler method) is a first-order numerical procedure for solving ordinary differential equations (ODEs) with a given initial value. It is the most basic explicit m ...
(RK1). However,
traffic wave
Traffic waves, also called stop waves, ghost jams, traffic snakes or traffic shocks, are traveling disturbances in the distribution of cars on a highway. Traffic waves travel backwards relative to the cars themselves. Relative to a fixed spot on t ...
propagation is not as accurately represented as in the higher order methods, RK3 and RK 5. These last two methods show no significant differences, which lead to conclude that a solution for IDM reaches acceptable results from RK3 upwards and no additional computational requirements would be needed. Nonetheless, when introducing heterogeneous vehicles and both jam distance parameters, this observation could not suffice.
See also
*
Gipps' model
Gipps' model is a mathematical model for describing car-following behaviour by motorists in the United Kingdom.
The model is named after Peter G. Gipps who developed it in the late-1970s under S.R.C. grants at the Transport Operations Research Gr ...
*
Newell's car-following model
*
Microscopic traffic flow model
*
List of Runge–Kutta methods
Runge–Kutta methods are methods for the numerical solution of the ordinary differential equation
:\frac = f(t, y).
Explicit Runge–Kutta methods take the form
:\begin
y_ &= y_n + h \sum_^s b_i k_i \\
k_1 &= f(t_n, y_n), \\
k_2 &= f(t_n+c_2h, ...
*
Traffic simulation Traffic simulation or the simulation of transportation systems is the mathematical modeling of transportation systems (e.g., freeway junctions, arterial routes, roundabouts, downtown grid systems, etc.) through the application of computer software t ...
References
{{Reflist
External links
Interactive JS & HTML5 implementation of the intelligent driver model showing signalized intersections*
ttp://www.traffic-simulation.de/roundabout.html Interactive JS & HTML5 implementation showing the effect of different traffic rules at roundaboutsCommon values of the IDM parameters and hints for the simulationTextbook on traffic flow dynamics with a free downloadable chapter on the IDM
Road traffic management