Congestion Behavior under Uncertainty on Morning Commute with Preferred Arrival Time Interval
Congestion Behavior under Uncertainty on Morning Commute with Preferred Arrival Time Interval
LingLing Xiao,1 Ronghui Liu,2 and HaiJun Huang1
1School of Economics and Management, Beihang University, Beijing 100191, China
2Institute for Transport Studies, University of Leeds, Leeds LS2 9JT, UK
Received 5 November 2013; Accepted 18 December 2013; Published 17 February 2014
Academic Editor: Huimin Niu
Copyright © 2014 LingLing Xiao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper extends the bottleneck model to study congestion behavior of morning commute with flexible work schedule. The proposed model assumes a stochastic bottleneck capacity which follows a uniform distribution and homogeneous commuters who have the same preferred arrival time interval. The commuters are fully aware of the stochastic properties of travel time and schedule delay distributions at all departure times that emerge from day-to-day capacity variations. The commuters’ departure time choice follows user equilibrium (UE) principle in terms of the expected trip cost. Analytical and numerical solutions of this model are provided. The equilibrium departure time patterns are examined which show that the stochastic capacity increases the mean trip cost and lengthens the rush hour. The adoption of flexitime results in less congestion and more efficient use of bottleneck capacity than fixed-time work schedule. The longer the flexi-time interval is, the more uniformly distributed the departure times are.
The bottleneck model was first proposed by Vickrey  and has subsequently inspired many to develop more realistic extensions, to gain qualitative and theoretical insights into transport policy measures on commuter travel behavior (e.g., Smith ; Daganzo ; Braid ; Arnott et al. ; Yang and Huang ; Ramadurai et al. ). In these analyses, commuters must choose their departure times to minimize the sum of travel delays (depending on the bottleneck capacity) and schedule delays (depending on the difference between actual and desired arrival times). At user equilibrium, no commuter could reduce the total commute cost by unilaterally changing his/her departure time.
The study of decision making under risk (and uncertainty) has a long history in the fields of economics, psychology, transport, and beyond (Machina ; Cubitt and Sugden ; Gollier and Treich ; Birnbaum and Schmidt ). Many mathematical tools and analytical frameworks are used to model people’s behavior and predict likely choice outcomes in varying settings. The theory has also evolved from expected utility to nonexpected utility and been used to describe choice behavior in risky situations (Starmer ; de Palma et al. ).
This paper applies the expected utility theories to capture the departure time choice behavior in morning commute problem under uncertainty. Morning commute plays an important role in a monocentric city and the traffic congestion in such network is caused by concentration of travel demand around the work start time. The introduction of flexible work schedule is one of the transport demand management measures for alleviating peak congestion. The paper provides useful insight into traveler’s decision making in contrast to fixed-time schedule pattern. Henderson  incorporated the productivity effect to analyze the equilibrium and optimum solution with staggered work hours. Mun and Yonekawa  extended bottleneck congestion to study the case that part of the firms in city adopts flexitime and incorporated the effects on urban productivity.
Most literatures on morning commute have assumed that the capacity of the bottleneck is deterministic and the traffic demand is also deterministic or governed by a predetermined elastic demand function. In reality, not only does travel time increase as traffic volume increases towards capacity but also the travel time becomes increasingly random and unpredictable due to the chaotic behavior of traffic at the micro level. The source of variation in road capacity may occur due to physical and operational factors, such as road repairs, construction, accidents, and bad weather. The variations in road capacity from physical and operational reasons are what make the analysis of travel behavior so complex and yet interesting. As such, understanding travelers’ attitudes and their behavior in varying settings is key to developing sustainable transport polices. There has been recent attention to the stochastic nature of the bottleneck models (Siu and Lo ; Li et al. ; Xiao et al. ). A reasonable way to capture these variations and their impact on the network performance is to formulate the problem using probability distributions (Chen et al. ).
The focus of this paper is to analyze the departure time choice behavior under uncertainty in the morning commuting problem with flexi-time work schedule. It is expected that the stochastic capacity leads to uncertainty in queuing, travel time, and trip cost, which in turn influences the commuters’ travel choice behavior. We assume that travelers are fully aware of the stochastic properties of the travel time and schedule delay distributions throughout the morning peak period which emerges from their day-to-day travel experience. Furthermore, we consider homogenous travelers have the same preferred arrival time interval (PATI). We formulate a stochastic bottleneck model for this flexi-time commute problem and derive its analytical solution. The properties of the model are investigated.
The solution of the proposed model shows that the capacity variability of the bottleneck leads to significant changes in departure time patterns, which are different to those derived under deterministic conditions. In a deterministic bottleneck model with flexi-time work schedule, an individual can choose either to depart in the tails of the rush hour when travel time is low and pay the penalty of arriving at work early or late, or to depart close to the PATI when travel time is high but schedule delay cost is low. In other words, under the deterministic equilibrium, schedule delay early/late and arrival on time cannot occur simultaneously for a given departure time (Henderson ; Mun and Yonekawa ). We demonstrate that, with day-to-day stochastic capacity, commuters departing at the same time may endure schedule delay early/late or not and may experience queuing delay or not on different days.
The rest of this paper is organized as follows. Section 2 formulates separately a deterministic and a stochastic bottleneck model with homogeneous PATI. The equilibrium solutions for the departure time pattern are derived for each case. The theoretical properties of the proposed stochastic bottleneck model with PATI are investigated and compared with the deterministic case. Numerical examples are presented in Section 3 to illustrate further the equilibrium properties of the model. Section 4 provides conclusion remarks.
2. Departure Patterns of Morning Commute with Flexible Arrival Time2.1. The Deterministic Case
We formulate the peak period congestion based on the bottleneck model developed by Vickrey . Suppose a single road connecting a residential area and the Commercial Business District (CBD), which has a bottleneck just before the CBD. It is assumed that vehicles drive at constant speed from home to the bottleneck point: travel time for this portion of trip is constant and represented as . Queue develops when traffic flow rate exceeds the bottleneck capacity . Travel time for a vehicle departing at time instant is represented as follows: where is travel time and is length of queue. The second term represents the waiting time within the queue behind the bottleneck. We set , hereafter. This setting will not affect the qualitative property.
The queue length that a trip maker departing at time encounters is calculated as follows: and the cumulative departures as, where is the departure rate at time instant and is the earliest time with positive departure rate.
Suppose that every morning, a fixed number of individuals commute from home to office located in the CBD, driving along the road stated above. All workers have identical skills and preferences. Unlike Vickrey  which assumes that there is only one preferred arrive time , here, firms in the CBD adopt a flexi-time work schedule such that employees arriving at office earlier or later than incur no scheduling cost. Hereafter, we call this time period, , as PATI.
Some commuters may still arrive at the destination earlier or later than PATI, in order to avoid a long queue at the bottleneck. The cost for commuters traveling from home to the CBD consists of three components: the cost of travel time and the cost of schedule delay early or late. It can be formulated as follows: where is the value of travel time. The cost of schedule delay early (SDE) and schedule delay late (SDL) for a commuter who leaves home at time can be expressed as where and denote the value of schedule delay early and the value of schedule delay late, respectively.
Substituting (1) and (5) into (4) and applying the equilibrium condition, , we have the equilibrium departure rate as follows, where and are the earliest time and the latest time with positive departure rate, respectively. And and are the watershed times for which an individual arrives at work on time. Then
Figure 1 depicts the cumulative departures (from home) and arrivals (at CBD) in equilibrium under the deterministic capacity case. For simplicity, we set to be zero, and then all travelers have the same PATI . The horizontal distance between the departure and arrival curves gives the travel time. Several critical time points are indicated. Travelers departing at time interval have the longest travel time but will arrive on time, that is, within PATI. Travelers departing before will arrive earlier than desired, while the travelers departing after will arrive late at the destination.
Figure 1: Departure time distributions in the deterministic case.
2.2. The Stochastic Case
The deterministic case models a single-day departure time equilibrium. In the real world, road capacities may vary from day to day due to unexpected events such as incidents and weather conditions. Because of the capacity fluctuations, both commuters’ travel time and their schedule delays are stochastic. In this section, we hypothesize that a constant long-term departure time pattern may emerge given the responses of the travelers to the day-to-day capacity variation. Each commuter chooses an optimal departure time which minimizes his/her long-term expected trip cost. We call this pattern, if it exists, a long-term equilibrium pattern.
2.2.1. Assumptions and Travelers’ Cost Function
The following assumptions are made in the model formulation.(A1)Commuters are homogeneous with the same , , and values and the same PATI.(A2)The capacity of the bottleneck is constant within a day but fluctuates from day to day. The uncertainty of capacity is completely exogenous and independent of departures.(A3)The capacity is a nonnegative stochastic variable changing around a certain mean capacity. Following Li et al. , we assume that stochastic capacity follows a uniform distribution within interval , where is the design capacity and (<1) is a positive parameter which denotes the lowest rate of available capacity.(A4)Commuters are aware of the capacity degeneration probability, and their departure time choice follows the user equilibrium (UE) principle in terms of mean trip cost.
We assume that the capacity of the single bottleneck is stochastic but the commuters’ departure time choice is deterministic. The calculation of the mean trip cost relies on the calculations of the mean travel time, the mean schedule delay early and late. For simplicity, we set the to be zero, and then the PATI becomes . Under the stochastic condition, the mean trip cost with respect to departure time can be formulated as follows:
The equilibrium condition for commuters’ departure time choice in a single bottleneck with stochastic capacity is that no commuter can reduce his/her mean trip cost by unilaterally altering his/her departure time. This condition implies that the commuters’ mean trip cost is fixed with respect to the time instant with positive departure rate. That is
2.2.2. Mathematical Formulations and Derivations
Due to the stochastic capacity over days, the travel time experienced by a traveler departing at the same time varies from day to day. This is equivalent to saying that commuters departing home to work at the same time may endure schedule delay early/late or not and may experience queuing delay or not on different days. Consequently, there are six situations which may occur: (I) always arrive early, (II) possibly arrive early or on time, (III) always arrive on time, (IV) possibly arrive on time or late, (V) always arrive late, and (VI) always arrive late but queue may exist. We propose the following simple extension of trip cost function under the six situations to model user departure time choice under degradable capacities, and we use , , , , and to denote the watershed lines separating the six cases.
As we assume that stochastic capacity is completely exogenous and independent of departure flows, the expectation of travel time and schedule delay cost with respect to different situations can be derived respectively as follows: where . Substituting (10) into (8), we get the expected trip cost with respect to each situation. According to (9), the equilibrium departure rates for the six situations can be expressed as follows.
Situation 1. No commuters experience schedule delay later subject to all possible values of the bottleneck capacity. We get the departure rate
The boundary condition for this situation is when , and hence we have .
Situation 2. If the capacity of the bottleneck is large enough, only schedule delay early will occur. On the contrary, no schedule delay occurs when the capacity is small. The watershed capacity satisfies . Equivalently, we have and the departure rate,
The boundary condition for this case is when , and hence we have .
Situation 3. No commuters experience schedule delay subject to all possible values of the bottleneck capacity. Therefore, the departure rate is
The boundary condition for this case is when . Hence, we have .
Situation 4. If the capacity of the bottleneck is large enough, individuals arrive on time. On the contrary, schedule delay late occurs when the capacity is small. The watershed capacity satisfies . Equivalently, we have . Therefore,
The boundary condition for this case is when , and then we have .
Situation 5. Similar to Situation 1, we have
The boundary condition for this case is ; that is, the queue length at time equals to zero when .
Situation 6. Similar to Situation 2, we can find a watershed capacity of the bottleneck such that the queue length equals zero; that is, , and hence the watershed capacity is . We have
The boundary condition for this case is . Equivalently, we have , where is the mean capacity under the stochastic case.
2.2.3. Determination of the Watershed Time Instants
Since the departure rate if , the cumulative departures at time are equal to the traffic demand; that is, . Therefore, we have . Moreover, the equilibrium condition of the stochastic bottleneck implies that , and hence we have where Using the boundary conditions of Situations 1–6, we can obtain the watershed lines as follows: where
With the resulting stochastic departure pattern at long-term equilibrium, the experienced day-to-day travel times and number of travelers experiencing queues change according to varied capacities over days. Given the boundary conditions of Situations 1–6, the cumulative departures and arrivals of a stochastic bottleneck are given in Figure 2. The two solid curves denote the cumulative departures and cumulative arrivals, as in Figure 1. The dotted lines are the maximum and the minimum capacity of the bottleneck, that is, and . The earliest departure time from home to workplace is , and if the bottleneck capacity equals , commuters departing between and will arrive at workplace on time. If the capacity equals , commuters departing between and will arrive at workplace on time. Commuters departing within time interval will always arrive at workplace on time, whatever the variability of capacity is. At the beginning, commuters depart from home with a constant departure rate until the watershed time . Subsequently, the departure rate will gradually drop down. After time instant , another constant departure rate will last until the watershed time instant and the queuing length at this time will be zero. Later, the departure rate continues to drop down to zero at time .
Figure 2: Departure time distributions in the stochastic case.
2.2.4. Properties of the Stochastic Bottleneck Model
In this subsection, we investigate the theoretical properties of the equilibrium solution of the proposed stochastic bottleneck model with PATI.
Theorem 1. At equilibrium, the expected trip cost for all commuters is a monotonically increasing function of traffic demand and a monotonically decreasing function of -value; that is, and hold.
Proof. Since and , we have and . The definitions of and imply that they are positive; hence, to prove , we only need to prove . Since and , we have . And clearly holds. Therefore, both the numerator and denominator of the second term in the right-hand side of the first equation of (18) are positive; therefore, we have . This completes the proof.
Theorem 2. At equilibrium, the expected trip cost for all commuters is a monotonically decreasing function of parameter -value; that is, holds.
Proof. Submitting into , then the first-order derivative can be given as follows: where Since , we then have It is clear that and therefore we get . This completes the proof.
Theorem 3. At equilibrium, the departure rate is a monotonically decreasing function of the departure time throughout the whole peak period; that is, , .
Proof. According to (11)–(16), the departure rate is continuous within each of intervals , , , , , and . To prove the departure rate is continuous during the peak period, we calculate the following limitations: This proves is continuous indeed within the interval .
Equations (11), (13), and (15) state that the departure rate is constant for , , and , hence it is monotonically decreasing within these three intervals. By definition, the cumulative departure flow is nondecreasing with respect to time . Thus, the denominators of the right-hand sides in (12) and (14) are nondecreasing with respect to time . Therefore, the right-hand sides of (12) and (14) are nonincreasing with respect to time ; that is, the departure rate is monotonically decreasing within and . The proof of for all can be found in Xiao et al. .
In summary, the departure rate is monotonically decreasing within all four intervals and at their boundaries. Considering the continuity of for all , we conclude that is monotonically decreasing within . This completes the proof.
Proposition 4. When parameter approaches one, the stochastic bottleneck model immediately follows the deterministic model.
Proof. According to the L’Hôpital’s rule, we have . We then have Substituting (26) into (19), we have Therefore, we get the same traffic flow pattern with that from a deterministic bottleneck model.
Proposition 5. When the number of commuters is given, increasing the value of parameter will result in a decrease in the length of peak period.
Proof. According to (16), we have . This implies that is a monotonic increasing function with respect to . According to (17), we can obtain the length of peak period as follows: Since is constant and is a monotonic increasing function with respect to , is also a monotonic increasing function with respect to . This completes the proof.
The above proof also shows that the length of peak period is not affected by the -value.
3. Numerical Examples
The input parameters of our numerical example are $/h, $/h, $/h, veh, veh/h, , and . By solving the proposed model, we obtained the time period with positive departure rate during [−1.18, 0.37] (see Table 1). The mean trip cost, the mean travel time cost, and the mean schedule delay cost (SDE and SDL) are depicted in Figure 3. We find that the mean trip costs of all commuters are the same and are equal to 3.95 $, but endure a trade-off between cost of travel time and cost of schedule delay. It is interesting that the waiting time cost is not zero at the end of the peak period, indicating that queue still exists.
Table 1: The influence of parameter on the mean trip cost and the watershed time instant.
Figure 3: The mean equilibrium trip cost and other components.
It is interesting to investigate the impact of the fraction parameter on the solution of the stochastic bottleneck model. We changed the parameter from 0.8 to 1.0, and computed the mean trip cost and the watershed time instants. The results are shown in Table 1; the row highlighted is with the default -value. It can be seen that , , and when . This confirms Proposition 4. We can also find that the length of time period with positive departure rate increases with the -value. This confirms Proposition 5. In addition, the second column of Table 1 shows that the mean trip cost decreases with the increase of -value. This confirms Theorem 2. Since decreasing the -value is equivalent to increasing the travel time uncertainty, commuters will leave home earlier than before for avoiding the potential loss caused by uncertainty risk.
The departure rates against different -values are displayed in Figure 4. It can be clearly seen that the results confirm Propositions 4 and 5 that the stochastic bottleneck model immediately follows the deterministic model when approaches one, and that enlarging the parameter will result in a decrease in the length of peak period. Figure 4 also shows that in equilibrium the departure rate during the peak period is monotonically decreasing, which is consistent with Theorem 3.
Figure 4: The influence of parameter on departure rate.
Table 2 lists the mean trip costs and the watershed time instants when and -value from 0 minutes to 20 minutes. It is shown that in equilibrium the mean trip cost is monotonically decreasing with increasing , whilst the length of the peak period remains unchanged. This is consistent with Theorem 1.
Table 2: The influence of parameter on the mean trip cost and the watershed time instants.
Figure 5 depicts the departure rates against different -values at . It can be seen that with larger -value (or longer PATI), the peak periods shift to later and the amount of earlier departures (at a rate higher than capacity) reduces. The overall departure time patterns become more flat and approach designed capacity of the bottleneck with increasing -value. This suggests that traffic congestion can be alleviated by adopting flexi-time work schedule, similar to that achieved through congestion pricing policy (see, Arnott et al. ).
Figure 5: The influence of parameter on departure rate.
Figure 6 depicts the mean trip times with different preferred arrival time intervals when . One can observe from this figure that adopting flexi-time work schedule can reduce the commuters’ travel time or the queue behind the bottleneck. The areas below three curves are 0.6208, 0.5940, and 0.5131 hours, respectively. It shows further that the adoption of flexi-time in equilibrium leads to less congestion than under the fixed work schedule.
Figure 6: Travel time with different -value.
Figure 7 shows the joint effect of the -value and the -value on the equilibrium trip cost. For a fixed , the expected trip cost declines with an increase of the preferred arrival time interval. Since the schedule delay costs endured by commuters are reduced with an increase of the length PATI without changing the departure pattern, this means that transport policies to encourage firms in CBD to adopt flexi-time can ease overall system traffic congestion. On the other hand, for a fixed -value, the expected trip cost declines with the decrease of -value, which confirms that improving system reliability and reducing uncertainty will increase the system’s effectiveness.
Figure 7: The equilibrium trip cost with different and .
This paper investigated the travel choice behavior under uncertainty on morning commute problem by considering the capacity variability of a highway bottleneck. The bottleneck model was applied to analyze the departure time pattern of a group of homogeneous commuters with the same preferred arrival time interval. The capacity of the bottleneck is assumed to follow a uniform distribution and the commuters’ departure time choice to follow the UE principle in terms of the mean trip cost. The analytical solution of the stochastic bottleneck model was derived. Both analytical and numerical results show that increasing the capacity variation results in longer peak period and higher commuters’ mean trip cost. In addition, it is shown that with longer flexi-time interval, the departure time distributions become flatter. This suggests that flexi-time is an effective demand management measure for alleviating peak congestion. For future research, we will further improve the model with consideration of heterogeneous commuters and travel risk and apply the model in analyzing such policy measures as congestion pricing, metering, and flexible work scheme.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors acknowledge thank the financial support from the National Basic Research Program of China (2012CB725401), the PhD Student Innovation Fund of Beihang University (302976), and the China Scholarship Council.
References W. S. Vickrey, “Congestion theory and transport investment,” American Economic Review, vol. 59, pp. 251–261, 1969. View at Google ScholarM. J. Smith, “The existence of a time-dependent equilibrium distribution of arrivals at a single bottleneck,” Transportation Science, vol. 18, no. 4, pp. 385–394, 1984. View at Google Scholar · View at ScopusC. F. Daganzo, “Uniqueness of a time-dependent equilibrium distribution of arrivals at a single bottleneck,” Transportation Science, vol. 19, no. 1, pp. 29–37, 1985. View at Google Scholar · View at ScopusR. M. Braid, “Uniform versus peak-load pricing of a bottleneck with elastic demand,” Journal of Urban Economics, vol. 26, no. 3, pp. 320–327, 1989. View at Google Scholar · View at ScopusR. Arnott, A. de Palma, and R. Lindsey, “Economics of a bottleneck,” Journal of Urban Economics, vol. 27, no. 1, pp. 111–130, 1990. View at Google Scholar · View at ScopusH. Yang and H.-J. Huang, “The multi-class, multi-criteria traffic network equilibrium and systems optimum problem,” Transportation Research Part B, vol. 38, no. 1, pp. 1–15, 2004. View at Publisher · View at Google Scholar · View at ScopusG. Ramadurai, S. V. Ukkusuri, J. Zhao, and J.-S. Pang, “Linear complementarity formulation for single bottleneck model with heterogeneous commuters,” Transportation Research Part B, vol. 44, no. 2, pp. 193–214, 2010. View at Publisher · View at Google Scholar · View at ScopusM. J. Machina, “Choice under uncertainty: problem solved and unsolved,” Journal of Economic Perspectives, vol. 1, no. 1, pp. 121–154, 1987. View at Google ScholarR. P. Cubitt and R. Sugden, “Dynamic decision-making under uncertainty: an experimental investigation of choice between accumulator gambles,” Journal of Risk and Uncertainty, vol. 22, no. 2, pp. 103–128, 2001. View at Publisher · View at Google Scholar · View at ScopusC. Gollier and N. Treich, “Decision-making under scientific uncertainty: the economics of the precautionary principle,” Journal of Risk and Uncertainty, vol. 27, no. 1, pp. 77–103, 2003. View at Publisher · View at Google Scholar · View at ScopusM. H. Birnbaum and U. Schmidt, “An experimental investigation of violations of transitivity in choice under uncertainty,” Journal of Risk and Uncertainty, vol. 37, no. 1, pp. 77–91, 2008. View at Publisher · View at Google Scholar · View at ScopusC. Starmer, “Developments in non-expected utility theory: the hunt for a descriptive theory of choice under risk,” Journal of Economic Literature, vol. 38, no. 2, pp. 332–382, 2000. View at Google Scholar · View at ScopusA. de Palma, M. Ben-Akiva, D. Brownstone et al., “Risk, uncertainty and discrete choice models,” Marketing Letters, vol. 19, no. 3-4, pp. 269–285, 2008. View at Publisher · View at Google Scholar · View at ScopusJ. V. Henderson, “The economics of staggered work hours,” Journal of Urban Economics, vol. 9, no. 3, pp. 349–364, 1981. View at Google Scholar · View at ScopusS.-I. Mun and M. Yonekawa, “Flextime, traffic congestion and urban productivity,” Journal of Transport Economics and Policy, vol. 40, no. 3, pp. 329–358, 2006. View at Google Scholar · View at ScopusB. Siu and H. K. Lo, “Equilibrium trip scheduling in congested traffic under uncertainty,” in Proceedings of the 18th International Symposium on Transportation and Traffic Theory, W. H. K. Lam, S. C. Wong, and H. K. Lo, Eds., pp. 19–38, Elsevier, Oxford, UK, 2009. H. Li, M. Bliemer, and P. Bovy, “Departure time distribution in the stochastic bottleneck model,” International Journal of ITS Research, vol. 6, no. 2, pp. 79–86, 2008. View at Google ScholarL. L. Xiao, H. J. Huang, and R. Liu, “Congestion behavior and tolls in a bottleneck model with stochastic capacity,” Transportation Science, 2013. View at Publisher · View at Google ScholarA. Chen, Z. Ji, and W. Recker, “Travel time reliability with risk-sensitive travelers,” Transportation Research Record, no. 1783, pp. 27–33, 2002. View at Google Scholar · View at Scopus