Professional Documents
Culture Documents
Ce412 - Chapter 08.2 - Travel Demand Forecasting
Ce412 - Chapter 08.2 - Travel Demand Forecasting
Route choice presents a classic equilibrium problem, because travelers’ route choice decisions are primarily a function of route
travel times, which are determined by traf c ow—itself a product of route choice decisions. This interrelationship between
route choice decisions and traf c ow forms the basis of route choice theory and model development.
To begin modeling traveler route choice, a mathematical relationship between route travel time and route traf c ow is needed.
Such a relationship is commonly referred to as a highway performance function. The most simplistic approach to formalizing
this relationship is to assume a linear highway performance function in which travel time increases linearly with ow. An
example of such a function is illustrated in Fig. 8.5. In this gure, the free- ow travel time refers to the travel time that a traveler
would experience if no other vehicles were present to impede travel speed (as discussed in Chapter 5). This free- ow travel time
is generally computed with the assumption that a vehicle travels at the posted speed limit of the route.
Although the linear highway performance function has the appeal of simplicity, it is not a particularly realistic representation of
the travel time–traf c ow relationship. Recall that Chapter 5 presented a relationship between traf c speed and ow that is
parabolic in nature, with signi cant reductions in travel speed occurring as the traf c ow approaches the roadway’s capacity.
This parabolic speed- ow relationship suggests a nonlinear highway performance function, such as that illustrated in Fig. 8.6.
This gure shows route travel time increasing more quickly as traf c ow approaches capacity, which is consistent with the
parabolic relationship presented in Chapter 5.
Both linear and nonlinear highway performance functions will be demonstrated through example, using two theories of travel
route choice: user equilibrium and system optimization. For other theories of route choice, refer to Shef [1985].
Figure 8.5 Linear travel time–traf c ow Figure 8.6 Nonlinear travel time– traf c ow
relationship. relationship.
In developing theories of traveler route choice, two important assumptions are usually made. First, it is assumed that travelers
will select routes between origins and destinations on the basis of route travel times only (they will tend to select the route with
the shortest travel time). This assumption is not terribly restrictive, because travel time obviously plays the dominant role in
route choice; however, other, more subtle factors that may in uence route choice (scenery, pavement conditions, etc.) are not
accounted for. The second assumption is that travelers know the travel times that would be encountered on all available routes
between their origin and destination. This is potentially a strong assumption, because a traveler may not have actually traveled
on all available routes between an origin and destination and may repeatedly (day after day) choose one route based only on the
perception that travel times on alternative routes are higher. However, in support of this assumption, studies have shown that
travelers’ perceptions of alternative route travel times are reasonably close to actual observed travel times [Mannering 1989].
With these assumptions, the theory of user-equilibrium route choice can be made operational. The rule of choice underlying user
equilibrium is that travelers will select a route so as to minimize their personal travel time between the origin and destination.
User equilibrium is said to exist when individual travelers cannot improve their travel times by unilaterally changing routes.
Stated differently [Wardrop 1952], user equilibrium can be de ned as follows:
The travel time between a specified origin and destination on all used routes is the same and is less than or equal to the travel
time that would be experienced by a traveler on any unused route.
With both routes used, Wardrop’s user-equilibrium de nition gives t1=t2 or 6 + 4x1 = 4 + x22
From ow conservation, x1+x2=4.5, so substituting, we get which gives average route travel times of
6 + 4(4.5 − x2) = 4 + x22
t1 = 6 + 4(1.601) = 12.4 min
x2 = 2.899 or 2899 veh/h
x1 = 4.5 − x2 = 4.5 − 2.899 t2 = 4 + (2.899)2 = 12.4 min
The total peak-hour travel time before reconstruction will simply be the average route travel time multiplied by the number of
vehicles:
Total travel time = 4.647(3500) = 16,264.5 veh-min
During reconstruction, the performance function of route 1 is unchanged, but the performance function of route 2 is altered
because of the reduction in capacity to
2
t2 = 4 + (x2) = 4 + x2
2
Using the performance function of route 2, we nd (4 + x2)(q) = 16.2645 (using thousands of vehicles)
From t1=t2, and x1=q−x2 ( ow conservation), Equating the two expressions for q gives
2 + 1.2x1 = 4 + x2 16.2645
1.67 + 1.83x2 =
2 + 1.2(q − x2) = 4 + x2 4 + x2
q = 1.67 + 1.83x2 0 = 1.83x22 + 8.99x2 − 9.5845
which gives x2 = 0.901, q = 1.67+1.83(0.901) = 3.319, and x1 = 3.319−0.901 = 2.418. Because ow exists on both routes, the
earlier assumption that both routes would be used is valid, and a reduction of 181 vehicles (3500 − 3319) in peak-hour ow is
needed to ensure equality of total travel times.
Both routes are used, because t2(6)>t1(0) and With ow conservation, x2 = 6−x1, and
t1(6)>t2(0). At user equilibrium, t1 = t2, so so that
substituting performance functions gives x2 = 6 − 2.85
4 + 1.136(x1) = 3 + 1.346(6 − x1) x2 = 3.15
5 7
4+ (x1) = 3 + (x2) x1 = 2.85
4.4 5.2
x1 = 4.19
Thus the reduced capacity results in an additional
and x2 = 6 − 4.19 = 1.81 152.09 veh-h (875.97 − 723.88) of travel time.
∫0
min S(x) = ∑ tn(w)dw [Eq. 8.8] n = a speci c route, and
n tn(w) = performance function corresponding to route n (w denotes ow, xn’s).
This function is subject to the constraints that the ow on all routes is greater than or equal to zero (xn≥0) and that ow
conservation holds (the ow on all routes between an origin and destination sums to the total number of vehicles, q, traveling
between the origin and destination, q = ∑n x n).
Formulating the user equilibrium problem as a mathematical program allows an equilibrium solution to very complex highway
networks (many origins and destinations) to be readily undertaken by computer. The reader is referred to Shef [1985] for an
application of user-equilibrium principles to such a network.
∫0 ∫0
2
Substituting these into Eq. 8.8 gives min S(x) = (6 + 4w)dw + (4 + w )dw
The problem can be viewed in terms of x2 only by noting that ow conservation implies x1 = 4.5−x2. Substituting yields
4.5−x2 x2 3
w
∫0 ∫0
2 4.5−x2 x2
S(x) = (6 + 4w)dw + 2
(4 + w )dw = 6w + 2w | 0
+ 4w + |
3 0
dS(x)
To arrive at a minimum, the rst derivative is set to zero, giving = x22 + 4x2 − 20 = 0
dx2
which gives x2 = 2899 veh/h, the same value as found in Example 8.10. It can readily be shown that all other ows and travel
times will also be the same as those computed in Example 8.10.
The system-optimal route choice rule is made operational by the following mathematical program:
∑
= xntn(xn) [Eq. 8.9]
min S(x)
n
This program is subject to the constraints of ow conservation ( q = ∑n xn ) and nonnegativity (xn ≥ 0).
for a total of 766.67 veh-h. With the system-optimal traf c distribution, With ow conservation, x1 = 4.0−x2,
the performance functions are substituted into Eq. 8.9, giving so that
S(x) = (10 + x1)x1 + (5 + 3x2)x2 2
S(x) = 4x2 − 13x2 + 56
gives x2 = 1.625 and x1 = 4 − 1.625 = 2.375. The total travel times are
which gives a total system travel time of 757.27 veh-h or a savings of 9.38 veh-h (766.67 − 757.29) over the equal distribution
of traf c to the two routes.
dS(x)
Taking the rst derivative, = 10xu2 − 13 = 0
dxu2
Solving gives xu2 = 1.2 and xr = 2−1.2 = 0.8. This produces user-equilibrium travel times tu = tr = 5.6. Total person hours for the
user-equilibrium solution is then
2[5.6(2000)] + 5.6(2000) = 33,600 person-min or 560 person-h
So the savings is 0.833 person-h (560 − 559.167) when person-hours are minimized relative to the user-equilibrium solution.
4. With the vehicle origin-destination trip matrix, traf c ows on each highway segment are determined, usually by assuming
that user-equilibrium holds. This is achieved by solving Eq. 8.8, which requires a computer to solve the mathematical program of
a network of any reasonable realistic size. An example of such a user equilibrium computer program can be obtained from:
http://www.wiley.com/college/mannering.
In this equation, the term for the number of trips from a TAZ (T′) is determined a from regression techniques as described in
Section 8.4, and the number of trips to a TAZ (Ab) is also determined using regression techniques. These values (trips aggregated
for an entire zone) produce the origin trips or “from” trips (T′’s), which a gives the last row in Table 8.2 (these from trips are
sometimes referred to as trip productions), and the destination or “to” trips (Ab’s) which give the last column in Table 8.2 (these
to trips are sometimes referred to as trip attractions). Given these data, the intent of Eq. 8.12 is to ll in the remaining cells of
Table 8.2 (given the last row and column). The other terms used to do this are the friction factor (fab), which accounts for the
accessibility (cost in terms of average travel time and/or distance) between TAZs a and b, and the parameters, Kab’s, which are
solved iteratively to ensure that the total trips produced and attracted balance (see Table 8.2).