Gipps' model

Gipps’ model is a car-following model named after Peter G. Gipps who developed it in the late-1970s under S.R.C. grants at the Transport Operations Research Group at the University of Newcastle-Upon-Tyne and the Transport Studies Group at the University College London. It is based directly on driver behavior and expectancy for vehicles in a stream of traffic. Limitations on driver and vehicle parameters for safety purposes mimic the traits of vehicles following vehicles in the front of the traffic stream.[1] Gipps' model is differentiated by other models in that Gipps uses a timestep within the function equal to \tau to reduce the computation required for numerical analysis.

Introduction

The method of modeling individual cars along a continuous space originates with Chandler et al. (1958), Gazis et al. (1961),[2] Lee (1966) and Bender and Fenton (1972),[3] though many other papers proceeded and have since followed. In turn, these papers have bases in several works from the mid-1950s. Of special importance are a few that have analogies to fluid dynamics and movement of gases (Lighthill and Whitman (1955) and Richards (1956) postulated the density of traffic to be a function of position; Newell (1955) makes an analogy between vehicle motion along a sparsely populated roadway and the movement of gases). First mention of simulating traffic with “high speed computers” is given by Gerlough and Mathewson (1956) and Goode (1956).

Definition

The impetus for modeling vehicles in a stream of traffic and their subsequent actions and reactions comes from the need to analyze changes to roadway parameters. Indeed, many factors (to include driver, traffic flow and roadway conditions, to name a few) affect how traffic behaves. Gipps (1981) describes models current to that time to be in the general form of:

a_n(t+\tau)= l_n \frac {\left [ v_{n-1}(t)-v_n(t)\right] ^k }{\left [ x_{n-1}(t)-x_n(t)\right] ^m}

which is defined primarily by one vehicle (noted by subscript n) following another (noted by subscript n-1); reaction time of the following vehicle; the location, speed and acceleration of the following vehicle; and finally, model constants to adjust the model to real-life conditions. Gipps’ new and improved model should reflect the following properties:

  1. The model should reflect real conditions,
  2. Model parameters should correspond to observable driver characteristics without undue calculation, and,
  3. The model should behave as expected when the interval between successive recalculations of speed and position is the same as driver reaction time.

Gipps sets limitations on the model through safety considerations and assuming a driver would estimate his or her speed based on the vehicle in front to be able to come to a full and safe stop if needed (1981). Pipes (1953) and many others have defined following characteristics placed into models based on various driver department codes defining safe following speeds, known informally as a “2 second rule,” though is formally defined through code.

Model notation
Constraints leading to development

Gipps defines the model by a set of limitations. The following vehicle is limited by two constraints: that it will not exceed its driver’s desired speed and its free acceleration should first increase with speed as engine torque increases then decrease to zero as the desired speed is reached.

v_n(t+\tau) \le v_n(t)+2.5 a_n \tau( 1-v_n /V_n) ( 0.025+v_n( t)/V_n)^{1/2}

The third constraint, braking, is given by

x_{n-1}^\ast = x_{n-1}(t)-v_{n-1}(t)^2/2b_{n-1}

for vehicle n-1 at point x_{n-1}^\ast, where x_n^\ast (for vehicle n is given by

x_n^\ast=x_n(t)+\left[v_n(t)+v_n(t+\tau)\right]\tau/2-v_n(t+\tau)^2/2b_n at time t+\tau

For safety, the driver of vehicle n (the following vehicle) must ensure that the difference between point where vehicle n-1 stops (x_{n-1}^\ast) and the effective size of vehicle n-1 (s_{n-1}) is greater than the point where vehicle n stops (x_n^\ast). However, Gipps finds the driver of vehicle n allows for an additional buffer and introduces a safety margin, of delay \theta when driver n is traveling at speed v_n(t+\tau). Thus the braking limitation is given by

x_{n-1}(t) - v_{n-1}(t)^2/2b_{n-1}-s_{n-1} \ge x_n(t) + \left[v_n(t)-v_n(t+\tau)\right]\tau/2-v_n(t+\tau)\theta-v_n(t+\tau)^2/2b_n

Because a driver in traffic cannot estimate b_{n-1}, it is replaced by an estimated value \hat{b}. Therefore, the above after replacement yields,

-v_n(t+\tau)^2/2b_n+v_n(t+\tau)(\tau/2+\theta)-\left[x_{n-1}(t)-s_{n-1}-x_n(t)\right]+v_n(t)\tau/2+v_{n-1}(t)^2/2\hat{b} \le 0

If the introduced delay, \theta, is equal to half of the reaction time, \tau/2, and the driver is willing to brake hard, a model system can continue without disruption to flow. Thus, the previous equation can be rewritten with this in mind to yield

v_n(t+\tau) \le b_n\tau+\sqrt{b_n^2\tau^2-b_n\left(2\left[x_{n-1}(t)-s_{n-1}-x_n(t)\right]-v_n(t)\tau-v_{n-1}(t)^2/\hat{b}\right)}

If the final assumption is true, that is, the driver travels as fast and safely as possible, the new speed of the driver's vehicle is given by the final equation being Gipps' model:

v_n(t+\tau)= \mbox{min} \left\{v_n (t)+2.5a_n \tau (1-v_n (t)/V_n) \left(0.025+v_n \left(t \right)/V_n \right)^{1/2} \right .,
 \left .b_n\tau+\sqrt{b_n^2\tau^2-b_n\left[ 2\left[x_{n-1}(t)-s_{n-1}-x_n(t)\right] -v_n(t)\tau-v_{n-1}(t)^2/b\right]} \right \}

where the first argument of the minimization regimes describes an uncongested roadway and headways are large, and the second argument describes congested conditions where headways are small and speeds are limited by followed vehicles.

These two equations used to determine the velocity of a vehicle in the next timestep represent free-flow and congested conditions, respectively. If the vehicle is in free-flow, the free-flow branch of the equation indicates that the speed of the vehicle will increase as a function of its current speed, the speed at which the driver intends to travel, and the acceleration of the vehicle. Analyzing the variables in these two equations, it becomes apparent that as the gap between two vehicles decreases (i.e. a following vehicle approaches a leading vehicle) the velocity given by the congested branch of the equation will decrease and is more likely to prevail.

Using numerical methods to generate time-space diagrams

After determining the velocity of the vehicle at the next timestep, its position at the next timestep should be calculated. There are several numerical (Runge–Kutta) methods that can be used to do this, depending on the accuracy to which the user would prefer. Using higher order methods to calculate a vehicle’s position in the next timestep will yield a result with higher accuracy (if each method uses the same timestep). Numerical methods can also be used to find positions of vehicles in other car following models, such as the intelligent driver model.

Eulers Method (first order, and perhaps the simplest of the numerical methods) can be used to obtain accurate results, but the timestep would have to be very small, resulting in a greater amount of computation. Also, as a vehicle comes to a stop and the following vehicle approaches it, the term underneath the square root in the congested part of the velocity equation could potentially fall below zero if Euler’s method is being used and the timestep is too large. The position of the vehicle in the next timestep is given by the equation:

x(t+τ)= x(t) +v(t)τ

Higher order methods not only use the velocity in the current timestep, but velocities from the previous timestep to generate a more accurate result. For instance, Huen’s Method (second order) averages the velocity from the current and previous timestep to determine the next position of a vehicle:

Butchers Method (fifth order) uses an even more elegant solution to solve the same problem:

x(t+τ) = x(t) + (1/90)(7k1 + 32k3 + 12k4+ 32k5 + 7k6

k1 = v(t-τ)

k3 = v(t-τ) + (1/4)(v(t) - v(t-τ))

k4 = v(t-τ) + (1/2)(v(t) - v(t-τ))

k5 = v(t-τ) + (3/4)(v(t) - v(t-τ))

k6 = v(t)

Using higher-order methods reduces the probability that the term under the square root in the congested branch of the velocity equation will fall below zero.

For the purpose of simulation, it is important to make sure the velocity and position of every vehicle has been calculated for a timestep before determining the moving along to the next timestep.

In 2000, Wilson used Gipp’s model for simulating driver behavior on a ring road. In this case, every vehicle in the system is following another vehicle – the leader follows the last vehicle. The results of the experiment showed that the cars followed a free-flow time-space trajectory when the density on the ring road was low. However, as the number of vehicles on the road increases (density increases), kinematic waves begin to form as the congested part of the Gipps’ Model velocity equation prevails.

See also

References

  1. "SIMULATION USING GIPPS' CAR-FOLLOWING MODEL—AN IN-DEPTH ANALYSIS" Transportmetrica. Retrieved 2015-12-26.
  2. Wilson, R.E. 2000 An analysis of Gipps' car-following model of highway traffic. IMA Journal of Applied Mathematics, 66, 509-537
  3. 1 2 Gipps, P.G. 1981 A behavioural car-following model for computer simulation. Transportation Research Board Part B, 15, 105-111

Further reading

This article is issued from Wikipedia - version of the Thursday, February 25, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.