
The bottleneck model has been widely used in the past fifty years to analyze the morning commute. To reduce the complexity of analysis, most previous studies adopted discontinuous scheduling preference (DSP). However, this handling destroys the continuity in departure rate and differentiability in travel time and cumulative departures. This paper considers an exponential scheduling preference (ESP), which supposes the unit schedule delay cost for commuters exponentially changes with time. With this scheduling preference, we analytically derive solutions and economic properties of user equilibrium and social optimum in the bottleneck model. The first-best, time-varying toll and the optimal single-step toll scheme with ESP are also studied. Results indicate that ESP eliminates the discontinuity in departure rate and non-differentiability in travel time and cumulative departures, which makes the process of morning commute smooth. The ignorance of ESP will lead to underestimation in the queueing time and bias in travel behavior analysis and policymaking.
Citation: Chuanyao Li, Yichao Lu, Yuqiang Wang, Gege Jiang. Congestion behavior and tolling strategies in a bottleneck model with exponential scheduling preference[J]. Electronic Research Archive, 2023, 31(2): 1065-1088. doi: 10.3934/era.2023053
[1] | Aya Selmoune, Zhiyuan Liu, Jinwoo Lee . To pay or not to pay? Understanding public acceptance of congestion pricing: A case study of Nanjing. Electronic Research Archive, 2022, 30(11): 4136-4156. doi: 10.3934/era.2022209 |
[2] | YongKyung Oh, JiIn Kwak, Sungil Kim . Time delay estimation of traffic congestion propagation due to accidents based on statistical causality. Electronic Research Archive, 2023, 31(2): 691-707. doi: 10.3934/era.2023034 |
[3] | Gongcai Wu . Intelligent recommendation algorithm for social networks based on improving a generalized regression neural network. Electronic Research Archive, 2024, 32(7): 4378-4397. doi: 10.3934/era.2024197 |
[4] | Bingjie Zhang, Junchao Yu, Zhe Kang, Tianyu Wei, Xiaoyu Liu, Suhua Wang . An adaptive preference retention collaborative filtering algorithm based on graph convolutional method. Electronic Research Archive, 2023, 31(2): 793-811. doi: 10.3934/era.2023040 |
[5] | Jie Ren, Shiru Qu, Lili Wang, Yu Wang, Tingting Lu, Lijing Ma . Research on en route capacity evaluation model based on aircraft trajectory data. Electronic Research Archive, 2023, 31(3): 1673-1690. doi: 10.3934/era.2023087 |
[6] | Gaosong Shi, Qinghai Zhao, Jirong Wang, Xin Dong . Research on reinforcement learning based on PPO algorithm for human-machine intervention in autonomous driving. Electronic Research Archive, 2024, 32(4): 2424-2446. doi: 10.3934/era.2024111 |
[7] | Yueyin Bai, Song Zhang, Zhiyuan Ma, Enhao Tang, Jun Yu . DSP-OPU: An FPGA-based overlay processor for digital signal processing. Electronic Research Archive, 2025, 33(5): 2698-2718. doi: 10.3934/era.2025119 |
[8] | Gang Cheng, Yadong Liu . Hybrid short-term traffic flow prediction based on the effect of non-linear sequence noise. Electronic Research Archive, 2024, 32(2): 707-732. doi: 10.3934/era.2024034 |
[9] | Jie Ren, Shiru Qu, Lili Wang, Lijing Ma, Tingting Lu . Aircraft scheduling optimization model for on-ramp of corridors-in-the-sky. Electronic Research Archive, 2023, 31(6): 3625-3648. doi: 10.3934/era.2023184 |
[10] | Jing Chen, Weiyu Ye, Shaowei Kang . Learning user preferences from Multi-Contextual Sequence influences for next POI recommendation. Electronic Research Archive, 2024, 32(1): 486-504. doi: 10.3934/era.2024024 |
The bottleneck model has been widely used in the past fifty years to analyze the morning commute. To reduce the complexity of analysis, most previous studies adopted discontinuous scheduling preference (DSP). However, this handling destroys the continuity in departure rate and differentiability in travel time and cumulative departures. This paper considers an exponential scheduling preference (ESP), which supposes the unit schedule delay cost for commuters exponentially changes with time. With this scheduling preference, we analytically derive solutions and economic properties of user equilibrium and social optimum in the bottleneck model. The first-best, time-varying toll and the optimal single-step toll scheme with ESP are also studied. Results indicate that ESP eliminates the discontinuity in departure rate and non-differentiability in travel time and cumulative departures, which makes the process of morning commute smooth. The ignorance of ESP will lead to underestimation in the queueing time and bias in travel behavior analysis and policymaking.
Traffic congestion in the morning rush hour is a crucial issue for many metropolitan cities and impedes the development of urban society and economy. To alleviate this problem, lots of research has been done from perspectives of congestion behavior in commute [1,2,3,4] or tolling strategies [5,6], where the classical bottleneck model is widely used. The bottleneck model is first proposed by Vickrey [7] and provides a convenient and tractable way to describe the queueing during rush hour [8]. Therefore, this model has been extended in vast specific research directions such as travel demand [9,10,11], variable bottleneck capacity [12,13,14] and the incentive scheme [15,16] in recent decades.
In the bottleneck model, commuters are assumed to minimize the trip cost by making a trade-off between the schedule delay cost and travel time cost. This trade-off is essentially influenced by commuters' scheduling preferences. To capture commuting behavior, researchers have proposed several scheduling preference forms based on different assumptions. Among all research, the piecewise formulation developed by Vickrey [7] and Small [17] is the most popular one, where the unit costs for travel time and schedule delay time are constant and piecewise constant respectively. This scheduling preference is also referred to as α−β−γ preference in Knockaert et al. [18] and discontinuous scheduling preference (DSP) in Li and Huang [19]. However, though DSP simplifies the algebra in analyzing travel behavior, results given by Li and Huang [19] have shown that it breaks the continuity of departure rate in the user equilibrium (UE). Furthermore, DSP essentially assumes the marginal utilities of travel time and schedule delay early or late time are both independent of time. This is inconsistent with our practical experience and our intuitions. Empirical studies also have shown the marginal utilities of time (MUT) at origin (H) and destination (W) will change with time [20,21,22]. Thus, the DSP assumption may not capture the realistic characteristics in morning commute and leads to bias in travel behavior analysis and traffic policymaking.
To solve the above problems, other kinds of scheduling preferences are considered in research. Vickrey [20] has proposed a departure time choice model, where the marginal utilities of time at origin and destination relative to the time in commuting are linear functions of time. The popular DSP assumption exactly is a particular situation of this formulation. Tseng and Verhoef [21] developed it with a scheduling model which allows the marginal utilities to nonlinearly change with time, and Jenelius et al. [22] further extended this formulation to a two-trip chain. Hjorth et al. [23] have considered four different marginal utility formulations and estimated them with real data. Based on this study, Li and Huang [19] proposed a continuous scheduling preference (CSP). Then, they analyzed the travel behavior of commuters and the properties of the UE flow pattern in the single-entry traffic corridor model with CSP. Li and Huang [24] also investigated the UE and social optimum (SO) states in the bathtub model with CSP. Besides CSP, Hendrickson and Plank [25] developed and estimated the quadratic penalty functions for the schedule delay time. Engelson et al. [26] further proposed a constant-exponential formulation, where the marginal utilities of time at origin and destination relative to the time in commuting are constant and exponential functions respectively. Hjorth et al. [23] also adopted this kind of utility formulation and estimated the scheduling model based on real data from Stockholm.
Congestion tolling is a travel demand management policy that aims at alleviating traffic congestion in the rush hour by adjusting traffic demand. Based on the bottleneck model and various kinds of scheduling preferences, congestion tolling strategies are also widely discussed. With an activity-based bottleneck model which considers the linear marginal activity utility (equivalent to the linear-linear utility formulation), Li et al. [27] studied the efficiency of step tolling strategies and their influence on the departure time choice behavior under homogeneous and heterogeneous commuters. Li and Zhang [28] also proposed a bottleneck model with the two-mode setting and time-varying scheduling preferences, and investigated the influence of congestion tolling on travel mode and departure time choice behaviors. From the perspective of changing unit schedule delay cost, Zhu et al. [29] developed a bottleneck model with CSP and analyzed commuters' departure time choice equilibrium. The following parts of their research focused on the congestion tolling schemes, designed the first-best and second-best tolling strategies and obtained the closed-form solutions for time-varying toll schemes, single-step toll scheme and multi-step toll scheme.
However, most above research focus on the perspective of commuters' utility functions. Few studies are from the perspective of the time-varying schedule delay cost function. This ignores the economic analysis of congestion behaviors and tolling strategies in the morning commute, especially for the constant-exponential formulation. With this formulation, the schedule delay cost function will exponentially change with time such that herein we refer to it as the exponential scheduling preference (ESP). As suggested by Hjorth et al. [23] and Engelson et al. [26], the constant-exponential formulation is a more general formulation than the constant-affine formulation (exactly equivalent to the CSP assumption). Even if the most appropriate scheduling specification and corresponding measure is still an empirical matter [23], ESP assumption probably is more flexible to be adapted to data from stated preference surveys and describes the time-varying process of the unit schedule delay cost in more detail [26]. For another, according to the conclusions of Xiao et al. [30], the ESP assumption may be more reasonable than the DSP assumption in economic analysis since this preference yields unbiased benefit estimates of travel time reliability improvements for the rush hour. Therefore, we adopt the ESP assumption in this paper. Li and Huang [19] and Zhu et al. [29] have shown that CSP significantly influences the travel behavior of commuters and the efficiency of traffic policies, but how ESP influences congestion behavior and tolling strategies in a specific traffic model has not been investigated by studies. To further explore this problem, this paper develops an ESP bottleneck model and discusses congestion behaviors and tolling strategies in the morning commute under this model. Also, the ESP bottleneck model is compared with the DSP bottleneck model to show the difference. The main contributions of this paper are as follows.
Firstly, we formulate a bottleneck model with ESP assumption, which perfectly eliminates the non-differentiability and discontinuity in the equilibrium departure rate function of the classical bottleneck model. The smooth departure pattern avoids the abrupt change in the equilibrium departure rate and may be more reasonable to capture the commuting behavior. Secondly, we have investigated the congestion behavior and the economic properties of commuters' travel behavior in morning commute with the proposed ESP bottleneck model. The equilibrium travel time, departure pattern and corresponding scheduling cost of commuters are analytically derived. Also, the critical clock times in the ESP bottleneck model are given. Thirdly, we have studied the congestion toll scheme, including the first-best, time-varying toll scheme and the optimal single-step toll scheme, based on ESP. We have also found ESP significantly influences the congestion toll scheme. The imposition of the proposed toll schemes provides references for better transportation management.
The following parts are organized as follows: Section 2 gives the settings of the basic bottleneck model and proposes the unit cost function for ESP. Section 3 and Section 4 respectively analyze the travel behavior and economic properties of commuters in UE and SO states. Section 5 investigates the optimal single-step toll scheme. Section 6 conducts several numerical studies to illustrate the properties of the ESP bottleneck model and compares it to the DSP bottleneck model. Section 7 gives conclusions and future research directions.
In the morning rush hour, we consider N commuters traveling from home to the workplace through a bottleneck, as shown in Figure 1. The bottleneck has a fixed capacity s. If the arrival rate at the bottleneck exceeds the capacity, queueing will appear. As the capacity of the bottleneck is limited, not all commuters can arrive at the workplace on time, so they will endure the schedule delay penalty beyond the travel time cost. To minimize the trip cost, commuters trade off between the travel time cost and schedule delay cost by choosing the departure time. The following settings are adopted to simplify the analysis.
1) Commuters are homogeneous and have identical desired arrival time t∗.
2) Only the travel time in the bottleneck is considered. The free-flow travel time from home to the workplace is ignored.
Let T(t) and D(t) be the travel time and length of the queue for commuters departing from home at time t, respectively. Thus, the travel time from home to the workplace can be described as
T(t)=Tfree+Tvar(t), | (1) |
where Tfree and Tvar(t) denote the fixed and variable components of travel time, representing the free-flow travel time and queuing time at the bottleneck, respectively.
Without loss of generality, the free-flow travel time is ignored in following parts, as we state above. Therefore, the travel time is equivalent to the queueing time, which can be expressed as
T(t)=Tvar(t)=D(t)s. | (2) |
Denote C(t) as the trip cost for the commuter departing at time t. For each commuter, the trip cost consists the travel time cost and the schedule delay cost. The travel time cost is directly proportional to travel time, while the schedule delay early or late cost is relevant to the delay time and scheduling preference function. For commuters, the trip cost equals
C(t)={αT(t)+∫t∗t+T(t)β(u)du,t+T(t)≤t∗αT(t)+∫t+T(t)t∗β(u)du,t+T(t)≥t∗, | (3) |
where α is the constant unit travel time cost, β(u) is the cost for unit schedule delay time, and t∗ denotes the desired arrival time for commuters. In next subsection, we will investigate the unit schedule delay cost for ESP.
Let β(u) represent the unit schedule delay cost at time u, where u=t+T(t) is the arrival time of commuters departing at time t. In addition, we use SDC(t) to denote the schedule delay cost for commuters departing at time t. The unit schedule delay cost β(u) for ESP (as shown in Figure 2(b)) is defined as follows
β(u)={−p[eη(u−t∗)−1],u<t∗p[eη(u−t∗)−1],u≥t∗, | (4a) |
SDC(t)=p[1η(eη(t+T(t)−t∗)−1)+t∗−t−T(t)], | (4b) |
where p>0 and η>0 should hold. The physical meanings of parameters p and η represent commuters' sensitivities to the schedule delay cost and schedule delay time, respectively. Equation (4a) is equivalent to the constant-exponential scheduling formulation in Hjorth et al. [23] and Engelson et al. [26].
For comparison, we plot the general trend of β(u) with DSP (a) and ESP (b) respectively in Figure 2, where the light gray area denotes the schedule delay early cost of commuters arriving at t1 and the dark gray area denotes the schedule delay late cost of commuters arriving at t2.
According to the general trend of β(u) in Figure 2(b), some properties of ESP can be found:
1) With ESP, the unit schedule delay cost exponentially changes with time. In addition, the change rate of the unit schedule delay cost is also related to time, which describes the changing process of the unit schedule delay cost in more detail.
2) ESP naturally makes the unit schedule delay cost for arriving late change more rapidly than that for arriving early. Thus, commuters will pay more for unit late time than that for unit early time, which is supported by the empirical research in Small [17].
3) The unit schedule delay cost monotonically decreases before the desired arrival time t∗ and monotonically increases after that time. In addition, the cost naturally becomes zero at the desired arrival time t∗, which is consistent with reality.
The above properties illustrate ESP maintains the main characteristics of the classical bottleneck model while possessing the merits of realism by considering the continuous change of unit schedule delay cost. Next, we will explore the influence of ESP on the morning commute and investigate commuters' departure time choices based on the ESP bottleneck model.
Suppose the choices of commuters in the morning commute are rational. The UE condition requires each commuter has identical trip cost so that they have no motivation to alter the departure time. From the above condition, we can have the following inferences:
1) Commuters have identical trip cost in UE state.
2) The bottleneck will be fully utilized during the morning rush hour in UE state, all commuters except the first and the last will experience congestion.
3) The duration of morning rush hour is Ns in UE state.
From Eqs (3) and (4a), we know
C(t)=αT(t)+p[1η(eη(t+T(t)−t∗)−1)+t∗−t−T(t)]. | (5) |
Let ts and te denote the departure time for the first and the last commuters respectively, and tOT denotes the departure time of the commuter arriving at the workplace punctually. For the three time points, relationships between the departure time, travel time and arrival time follows
ts+T(ts)=ts, | (6a) |
tOT+T(tOT)=t∗, | (6b) |
te+T(te)=te. | (6c) |
We normalize time so that the first commuter departs at ts=0. At the end of this section, we will show the expression of ts when t∗ is given. According to Eq (5) and T(ts)=0, we know the first commuter's trip cost is
C(ts)=p[1η(e−ηt∗−1)+t∗]. | (7) |
The UE condition indicates commuters will experience the identical trip cost and no one could lower the trip cost by departing earlier or later if the system reaches equilibrium. We can combine Eqs (5) and (7), and then solve for T(t), which is the travel time for commuters departing at t. It follows
T(t)=ptα−p−f(t)η+pe−ηt∗η(α−p), | (8) |
where f(t)=LambertW{0,pα−p⋅exp(1α−p⋅(pe−ηt∗+αηt)−ηt∗)}. The function LambertW(k,x) represents the solution w for equation wew=x, here actually is the solution for f(t)ef(t)=pα−p⋅exp(1α−p⋅(pe−ηt∗+αηt)−ηt∗). In Figure 3, we have depicted the schematic diagram of travel time in UE state.
Let r(t) denote the departure rate of commuters at time t. The length of the queue D(t) in equilibrium state follows
D(t)=∫ttsr(u)du−s(t−ts). | (9) |
Take the first-order derivative of Eq (9) to time t, we can have the dynamic change process of the queue length. It should be
dD(t)dt=r(t)−s,forD(t)>0. | (10) |
From Eq (2), we know dT(t)dt=1s⋅dD(t)dt. Then with Eqs (8) and (10), we can solve for the expression of r(t) in equilibrium state. It follows
r(t)=αs(α−p)[f(t)+1], | (11) |
where f(t)=LambertW{0,pα−p⋅exp(1α−p⋅(pe−ηt∗+αηt)−ηt∗)}. The schematic diagram of equilibrium departure rate is depicted in Figure 4.
Let Q(t) and A(t) denote the cumulative arrivals at the workplace and cumulative departures from home at time t respectively. From above deductions, we can express Q(t) and A(t) as
Q(t)=st, | (12a) |
A(t)=∫ttsr(t)dt=s(T(t)+t). | (12b) |
The cumulative arrivals and departures curves as functions of time t with ESP are plotted in Figure 5. The queue length and the travel time (queuing time at the bottleneck) are also depicted in Figure 5, which are the vertical and horizontal distances between the two cumulative curves.
We have known the relationships between the start time ts and end time te of the morning rush hour as
te−ts=Ns, | (13a) |
C(ts)=C(te). | (13b) |
With the assumption of ts=0, we can express the desired arrival time t∗ from Eqs (13a) and (13b) as
t∗=1ηln[sηN(eηNs−1)]. | (14) |
It is easy to find that t∗ will be endogenous when ts is given. However, a more general situation is with a given value of t∗, while ts needs to be obtained. This situation will not change the qualitative analysis results and the expressions of ts and te when t∗ is given can also be deduced as
ts=t∗+1ηlnηN(eηNs−1)s, | (15a) |
te=t∗+Ns+1ηlnηN(eηNs−1)s. | (15b) |
From Eq (15a), we can find that the start time of the morning rush hour ts merely depends on η while p will not influence ts. Based on this finding, we can derive the following properties.
Proposition 1. The start time of the morning rush hour ts monotonically decreases with η and is independent of p.
Proposition 2. The total early arrivals strictly monotonically increase with η while the total late arrivals strictly monotonically decrease with η.
The proofs of Proposition 1 and Proposition 2 are given in Appendix. Proposition 1 and Proposition 2 indicate the value of the parameter η determines both the start time of the morning rush hour ts and the percentage of the total early arrivals. This means η is a crucial parameter in ESP, which influences the travel behavior of commuters in the morning rush hour. In ESP, the physical meanings of parameters p and η represent commuters' sensitivities to the schedule delay cost and schedule delay time, respectively. We can find that increasing sensitivity to the schedule delay time for commuters will lead to an earlier start time of the morning rush hour, which is consistent with realism. However, the sensitivity to the schedule delay cost merely influences the trip cost, while the travel behavior pattern of commuters will not be influenced.
Let TTC denote the total trip cost in the traffic system, TTTC and TSDC denote the total travel time cost and total schedule delay cost respectively. With Eqs (7) and (14), the trip cost for the first commuter and TTC for the system can be rewritten as
C(ts)=p[t∗−1η+Ns(eηNs−1)], | (16a) |
TTCe=Np[t∗−1η+Ns(eηNs−1)], | (16b) |
where the subscript e implies the UE state.
We can express the total travel time as the area enclosed by the cumulative departure and arrival curves, as shown in Figure 5. Therefore, TTTC equals α∫tets(A(t)−Q(t))dt, and then we have
TTTCe=s(α−p)⋅k2(k2+2)−k1(k1+2)2η2+Ns⋅αp(Nη+2se−ηt∗)2η(α−p), | (17a) |
k1=LambertW{0,pα−p⋅exp(Ns⋅pηα(α−p)2⋅e−ηt∗−ηt∗)}, | (17b) |
k2=LambertW{0,pα−p⋅exp(pα−p⋅e−ηt∗−ηt∗)}. | (17c) |
With the relationship TTC=TTTC+TSDC, we can obtain TSDCe as
TSDCe=Np[t∗−1η+Ns(eηNs−1)]−TTTCe. | (18) |
In Figure 6, we have depicted TTC, TTTC and TSDC as functions of the total population in UE state to intuitively show the quantitative relationships among the three costs. It can be found from Figure 6 that TTTC is the main component of TTC, while the percentage of TSDC is relatively small.
From Eqs (5) and (8) we can also plot the trip cost, the travel time cost and the schedule delay cost of commuters who depart from home at time t, as shown in Figure 7. The UE condition requires the trip cost must be identical so that there is a reverse tendency in the travel time cost and the schedule delay cost. This means that the closer the departure time of commuters to tOT, the higher his/her travel time is and the lower his/her schedule delay time is.
Compared with UE state, SO state entails minimization to TTC. In this model, the travel time is exactly the queuing time at the bottleneck, which is a pure deadweight loss as pointed by Arnott et al. [5]. Therefore, we have the following inferences:
1)TTTC is eliminated in SO state.
2) The schedule delay cost for the first and last commuters must be the same in SO state.
The elimination of queueing at the bottleneck requires the cumulative departure curve to coincide with the cumulative arrival curve. From the second inference, the duration of the morning rush hour and the cumulative arrival curve must be identical in UE and SO states to minimize TTC. The above properties in SO state are shown in Figure 8.
In morning rush hour, SO assignment can use a toll scheme, which is referred to as the first-best, time-varying toll, to fully eliminate queueing at the bottleneck. With this time-dependent toll, all commuters will pay for the marginal cost caused by themselves in congestion, which is exactly the travel time cost they would entail in UE state. Let τ(u) denote the congestion toll for commuters arriving at time u=t+T(t). Then, we can rewrite C(t) with this toll scheme as
C(t)={τ(u)+∫t∗t+T(t)β(v)dv,t+T(t)<t∗τ(u)+∫t+T(t)t∗β(v)dv,t+T(t)>t∗. | (19) |
Since the first-best, time-varying toll scheme will make commuters have identical trip cost as that in UE state, which is given in Eq (16a). We can combine Eqs (16a) and (19) to have C(t)=C(ts), and then solve for τ(u) directly. This toll scheme can be expressed as the following relationship, and we have also depicted it in Figure 9.
τ(u)=p[u−eη(u−t∗)η+Ns(eηNs−1)]. | (20) |
The above inferences indicate that TTTC is eliminated in SO state. The imposition of the best toll will result in a SO state that coincides with the UE state, which means TSDC in SO state will not change compared to that in UE state. Then we know
TTTCo=0, | (21a) |
TSDCo=TSDCe, | (21b) |
where the subscript o implies the SO state.
Thus, according to the relationship TTC=TTTC+TSDC, we can obtain TTC for the traffic system in SO state as
TTCo=TSDCo=Np[t∗−1η+Ns(eηNs−1)]−TTTCe. | (22) |
Although the trip cost for commuters in SO state with the above toll scheme is the same as that in UE state, the SO assignment brings a social saving on TTTC. This means the pure deadweight loss caused by queueing at the bottleneck is transformed into the government's toll revenue, which can be employed for improving transportation infrastructures.
The first-best, time-varying toll has an ideal property to eliminate the bottleneck queuing and reach the SO state. However, this time-dependent toll scheme is hard to implement in practice. Therefore, the step-toll strategies, especially the single-step toll, are widely used as an alternative to the time-dependent toll scheme to alleviate traffic congestion. This section aims to propose an optimal single-step toll scheme based on the ESP bottleneck model.
Referring to the step-tolling strategies in Arnott et al. [5], the single-step toll is designed as a scheme that will charge a fixed toll for commuters who arrive at the bottleneck in a fixed period. Compared with the UE state, this scheme can lower TTC to a certain extent and produce economic benefits. Let ρ denote the fixed toll, t+ and t− denote the start time and end times for the scheme respectively. Therefore, to obtain the optimal single-step toll, we should determine values of ρ, t+ and t− which can minimize TTC.
As shown in Figure 10, the dark rectangular area and the area under the first-best, time-varying toll curve represent the travel time cost saved by the single-step toll scheme and TTTC respectively. Let F(t+,t−) denote the travel time cost saving and imposition of the optimal single-step toll should maximize the travel time cost saving, which intuitively is equivalent to the maximization of the dark gray area. Thus, we can express the objective for the optimal single-step toll as maximizing
F(t+,t−)=ρs(t−−t+). | (23) |
To minimize the total travel time, the bottleneck capacity should not be wasted. Therefore, the fixed toll, toll start and end times must be jointly optimized to eliminate the travel time at t+ and t− (i.e., fixed toll should equal the congestion toll of the first-best, time-varying toll at the two times). In this situation, the trip cost for commuters who depart at the two times merely consists the schedule delay cost and congestion toll. We express the above relationships as
ρ=τ(t+)=τ(t−)=p[t+−eη(t+−t∗)η+Ns(eηNs−1)], | (24a) |
C(t+)=p[1η(eη(t+−t∗)−1)−t++t∗]+ρ, | (24b) |
C(t−)=p[1η(eη(t−−t∗)−1)−t−+t∗]+ρ. | (24c) |
With the single-step toll scheme, the equilibrium trip cost is same as that in UE state. Combine Eqs (24b) and (24c), we can express the relationship between t+ and t− as
t−−t+=Ns⋅eηt−−eηt+eηNs−1. | (25) |
Equation (25) indicates the travel time cost saving F(t+,t−) can be transformed into a function of the toll start time or the toll end time. Though it is difficult to solve Eq (25) for t+ or t− analytically, we can find optimal values of t+ or t− via numerical methods. Then from Eqs (24) and (25), the corresponding ρ and other time values of this toll scheme can be obtained.
This section conducts numerical studies to demonstrate the properties of the proposed ESP bottleneck model. Each subsection also numerically compares ESP and DSP bottleneck models to intuitively show the difference between the two models. The results for the DSP bottleneck model can refer to Arnott et al. [5].
To better show the influence of ESP, model parameters are set to make the equilibrium trip cost for commuters and the start time of the morning rush hour identical for both ESP and DSP bottleneck models. We adopt parameters in the DSP bottleneck model as Xiao et al. [13]: α=6.4$/h, β=3.0$/h, γ=8.5$/h and t∗=9:00am, N=6000veh, s=3000veh/h. In addition, the desired arrival time, the total number of commuters and the bottleneck capacity are assumed to be identical in ESP and DSP bottleneck models. According to the above conditions, the parameters p and η become endogenous and can be solved. With Eqs (15a) and (16a), we have p=3.6134$/h, η=3.9736h−1.
Figure 11 depicts the departure rate curve in UE state with ESP and DSP bottleneck models. We can find from Figure 11 that the departure rate in the ESP bottleneck model monotonically decreases throughout the morning rush hour. The queue at the bottleneck develops if the departure rate is larger than the bottleneck capacity. This queue begins to dissipate until the departure rate reduces to the bottleneck capacity and will completely dissipate at the end of the morning rush hour. In addition, Figure 11 also shows the departure rate curve changes continuously in the ESP bottleneck model, while this curve has a discontinuity at the time that commuters can arrive at the workplace punctually in the DSP bottleneck model. This is because ESP has made the unit schedule delay cost exponentially change rather than discontinuously change with DSP. It could be more reasonable to introduce ESP to avoid the abrupt change in the equilibrium departure rate.
Figures 12 and 13 respectively depict the travel time curve and the cumulative arrivals & departures curve in the UE state with ESP and DSP bottleneck models. It can be found from Figures 12 and 13 that non-differential points on the travel time curve and the cumulative departure curve can be perfectly eliminated by ESP, which makes the process of leaving home smoother in the morning commute. Figures 12 and 13 also show that the curves of equilibrium travel time and cumulative departures in the DSP bottleneck model are always below those in the ESP bottleneck model when commuters' trip cost and the morning rush hour are set to be identical in both two models. The above properties imply DSP underestimates the queueing time compared to ESP and most commuters will entail a higher travel time cost than in the DSP bottleneck model. The above two points imply that the travel behavior pattern of commuters in the morning rush hour is significantly influenced by the scheduling preferences, and the difference caused by ESP and other scheduling preferences should not be ignored.
In ESP, the physical meanings of the parameters p and η represent commuters' sensitivities to the schedule delay cost and schedule delay time, respectively. Figure 14 presents the influence of p and η on the travel time of commuters in the ESP bottleneck model. When the values of p and η grow larger, the travel time commuters will experience in the morning commute also becomes larger. In addition, Figure 14(a) shows that p will merely influence the travel time and travel behavior pattern of commuters and will not change the start and end times of the morning rush hour. However, η can influence both the travel time of commuters and the start and end times of the morning rush hour. As shown in Figure 14(b), the larger the value of η, the earlier the morning rush hour start time is. This implies that an increase of the value of η will make commuters choose an earlier departure time to arrive at the workplace early as far as possible for avoiding the large schedule delay late cost. Another set of results when values of p and η become smaller can also be obtained with a similar analytical process.
Figure 15 depicts the time-dependent toll in the SO state with ESP and DSP bottleneck models. The toll for the first and the last commuters departing from home in the morning rush hour equals zero since they impose no external cost on the other commuters. We can find that ESP makes this curve nonlinear, continuous and differentiable. However, at the time that commuters can arrive at the workplace punctually, this toll curve becomes piecewise-linear and non-differentiable with DSP. Furthermore, we can also see that the first-best, time-varying toll curve with ESP is always above that with DSP. This implies that DSP might underestimate the travel time in the morning commute. Thus, the significance of the first-best, time-varying toll scheme is underestimated and the imposition of this toll in practice will bring more benefits than those in previous studies.
We can describe the effect of the first-best, time-varying toll scheme as the proportion of the travel time cost it eliminates in TTC. Figure 16 depicts the structure of commuters' trip cost in the UE state as a function of the total population with ESP and DSP bottleneck models. In the ESP bottleneck model, we can find TTTC is always larger than TSDC for any choice of total commuters, while those in the classical DSP bottleneck model (as in Arnott et al. [5]) are always equal. The first-best, time-varying toll has a property that can eliminate TTTC in UE assignment and doesn't change TSDC. Thus, with the given parameters we know the efficiency of the first-best, time-varying toll in the proposed ESP bottleneck model and classical DSP bottleneck model respectively are 61.91% and 50%. This further indicates the efficiency of the first-best, time-varying toll scheme is underestimated in the DSP bottleneck model and the imposition of this toll in practice will bring more benefits than previous studies show.
In the ESP bottleneck model, we can numerically obtain the optimal single-step toll scheme with the given parameters and the method in Section 5. Figure 17 depicts the optimal single-step toll strategy with ESP and DSP bottleneck models. We can find that ESP makes the start and end times of the optimal single-step toll later than those with DSP. In the ESP bottleneck model, the optimal single-step toll scheme begins at 8:28 am and finishes at 9:19 am while this scheme begins at 8:17 am and finishes at 9:15 am in the DSP bottleneck model. This means the scheme lasts for 51 minutes with ESP, which is 7 minutes shorter than that with DSP. However, the optimal toll is 3.326inESPbottleneckmodel,whichismuchlargerthantheoptimaltollof2.303 in the DSP bottleneck model. These results indicate DSP may overestimate the duration of the optimal toll and underestimate the value of the optimal toll.
Besides, the total toll revenue in the ESP bottleneck model is 8382.52andintheDSPbottleneckmodelis6655.44. This result means DSP may underestimate the total toll revenue of the government. However, the efficiency of the optimal single-step toll scheme in the ESP bottleneck model is 51.62%, which is close to the efficiency of 50% in the DSP bottleneck model as the equilibrium costs for the two models under optimal single-step toll are different.
This paper formulates a bottleneck model with ESP assumption and fully investigates the influence of ESP on the travel behavior of commuters and congestion tolling schemes. ESP assumes that the unit schedule delay cost for early or late exponentially changes with time. With this scheduling preference, we analytically derive solutions and corresponding economic properties of UE and SO states based on the bottleneck model. The equilibrium travel time, departure pattern and corresponding scheduling cost of commuters are obtained. Also, the critical clock times in the ESP bottleneck model are given. Besides, the first-best, time-varying toll and the optimal single-step toll scheme with ESP are also studied to alleviate the traffic congestion in the morning rush hour. Finally, to show the properties of ESP, several numerical examples of the ESP bottleneck model are presented and compared with the DSP bottleneck model.
In conclusion, ESP can transform commuters' equilibrium travel time and cumulative departures functions from linear to nonlinear, and perfectly eliminate the non-differentiability in these two functions and discontinuity in the equilibrium departure rate function given by the bottleneck model. This makes the equilibrium travel behavior pattern of commuters smooth and indicates that the scheduling preference has a significant influence on commuters' travel behavior pattern in the morning rush hour. In addition, the DSP bottleneck model also underestimated TTTC and efficiency of the first-best, time-varying toll scheme, which means the imposition of this toll in practice will bring more benefits than previous studies imply. However, the efficiency of the optimal single-step toll scheme is with little difference in both DSP and ESP bottleneck models. This paper assumes commuters in the morning commute are homogeneous, which means the unit costs of travel time and schedule delay are identical for all commuters. Thus, the introduction of heterogeneity in the bottleneck model is a significant future research direction to extend the ESP bottleneck model. Another valuable future research is to consider ESP with flow congestion models in a traffic corridor, which can better reflect the features of traffic congestion in practice.
This research was supported by grants from the National Natural Science Foundation of China [71801227, 72271248, 72201285], the National Key R & D Program of China [2020YFB1600400], the Higher-end Think-Tank Project of Central South University [2022znzk07], the Fundamental Research Funds for the Central Universities of Central South University [2022ZZTS0721] and the Fundamental Research Funds for the Central Universities, Sun Yat-sen University [22qntd1701].
The authors declare that they have no competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Proof. According to the expression of t∗ and the condition that parameters p and η satisfy p>0 and η>0, the first-order derivatives of t∗ to η and p including their properties can be expressed as follows.
∂t∗∂η=1η2lnηNs(eηNs−1)+s−seηNs+ηNeηNsη2s(eηNs−1)>0, | (A1) |
∂t∗∂p=0. | (A2) |
From ∂t∗∂η>0 and ∂t∗∂p=0, we thus can easily obtain that the desired arrival time t∗ monotonically increases with η and is independent of p. The relationship between t∗ and η is also intuitively shown in Figure A1. Combine with Eq (15), we then can find that the increase of the desired arrival time t∗ will lead to a decrease for the start time of the morning rush hour ts. This completes the proof.
Proof. In UE state, the bottleneck will be fully utilized and the arrival rates are s throughout the morning rush hour. Thus, the total early arrivals and late arrivals can be expressed as follows.
Totalearlyarrivals=st∗ | (A3) |
Totallatearrivals=N−st∗ | (A4) |
The above relationships indicate that the total early and late arrivals are merely depended on the desired arrival time t∗, which is monotonically increasing with respect to η and independent of p. Thus, the total early and late arrivals will strictly monotonically increase and decrease concerning η respectively. This completes the proof.
[1] |
R. Arnott, E. DePalma, The corridor problem: preliminary results on the no-toll equilibrium, Transp. Res. Part B Methodol., 45 (2011), 743–768. https://10.1016/j.trb.2011.01.004 doi: 10.1016/j.trb.2011.01.004
![]() |
[2] |
M. Fosgerau, J. Kim, A. Ranjan, Vickrey meets Alonso: Commute scheduling and congestion in a monocentric city, J. Urban Econ., 105 (2018), 40–53. https://doi.org/10.1016/j.jue.2018.02.003 doi: 10.1016/j.jue.2018.02.003
![]() |
[3] |
Y. Oh, J. Kwak, S. Kim, Time delay estimation of traffic congestion propagation due to accidents based on statistical causality, Electron. Res. Arch., 31 (2023), 691–707. https://doi.org/10.3934/era.2023034 doi: 10.3934/era.2023034
![]() |
[4] |
C. Li, Y. Lu, G. Jiang, Q. Sun, Social optimum for linear staggered shifts in a single-entry traffic corridor with no late arrivals, Transportmetrica B Transp. Dyn., 2022 (2022), 1–19. https://doi.org/10.1080/21680566.2022.2113176 doi: 10.1080/21680566.2022.2113176
![]() |
[5] |
R. Arnott, E. DePalma, R. Lindsey, Economics of a bottleneck, J. Urban Econ., 27 (1990), 111–130. https://doi.org/10.1016/0094-1190(90)90028-L doi: 10.1016/0094-1190(90)90028-L
![]() |
[6] |
A. Selmoune, Z. Y. Liu, J. W. Lee, To pay or not to pay? Understanding public acceptance of congestion pricing: A case study of Nanjing, Electron. Res. Arch., 30 (2022), 4136–4156. https://doi.org/10.3934/era.2022209 doi: 10.3934/era.2022209
![]() |
[7] | W. S. Vickrey, Congestion theory and transport investment, Am. Econ. Rev., 59 (1969), 251–260. |
[8] |
K. A. Small, The bottleneck model: An assessment and interpretation, Econ. Transp., 4 (2015), 110–117. https://doi.org/10.1016/j.ecotra.2015.01.001 doi: 10.1016/j.ecotra.2015.01.001
![]() |
[9] |
G. G. Jiang, H. K. Lo, Q. R. Tang, Z. Liang, S. L. Wang, The impact of road pricing on travel time variability under elastic demand, Transportmetrica B Transp. Dyn., 9 (2021), 595–621. https://doi.org/10.1080/21680566.2021.1919938 doi: 10.1080/21680566.2021.1919938
![]() |
[10] |
Z. C. Li, W. H. Lam, S. C. Wong, Bottleneck model revisited: An activity-based perspective, Transp. Res. Part B Methodol., 68 (2014), 262–287. https://doi.org/10.1016/j.trb.2014.06.013 doi: 10.1016/j.trb.2014.06.013
![]() |
[11] |
L. L. Xiao, T. L. Liu, H. J. Huang, R. Liu, Temporal-spatial allocation of bottleneck capacity for managing morning commute with carpool, Transp. Res. Part B Methodol., 143 (2021), 177–200. https://doi.org/10.1016/j.trb.2020.11.007 doi: 10.1016/j.trb.2020.11.007
![]() |
[12] |
G. G. Jiang, S. L. Wang, H. K. Lo, Z. Liang, Modeling cost variability in a bottleneck model with degradable capacity, Transportmetrica B Transp. Dyn., 10 (2022), 84–110. https://doi.org/10.1080/21680566.2021.1962430 doi: 10.1080/21680566.2021.1962430
![]() |
[13] |
L. L. Xiao, H. J. Huang, R. H. Liu, Congestion behavior and tolls in a bottleneck model with stochastic capacity, Transp. Sci., 49 (2015), 46–65. https://doi.org/10.1287/trsc.2013.0483 doi: 10.1287/trsc.2013.0483
![]() |
[14] |
J. C. Long, H. Yang, W. Y. Szeto, Departure time choice equilibrium and tolling strategies for a bottleneck with stochastic capacity, Transp. Sci., 56 (2022), 79–102. https://doi.org/10.1287/trsc.2021.1039 doi: 10.1287/trsc.2021.1039
![]() |
[15] |
F. Xiao, Z. Qian, H. M. Zhang, Managing bottleneck congestion with tradable credits, Transp. Res. Part B Methodol., 56 (2013), 1–14. https://doi.org/10.1016/j.trb.2013.06.016 doi: 10.1016/j.trb.2013.06.016
![]() |
[16] |
R. Lamotte, E. DePalma, N. Geroliminis, Impacts of metering-based dynamic priority schemes, Transp. Sci., 56 (2022), 358–380. https://doi.org/10.1287/trsc.2021.1091 doi: 10.1287/trsc.2021.1091
![]() |
[17] | K. A. Small, The scheduling of consumer activities: work trips, Am. Econ. Rev., 72 (1982), 467–479. |
[18] |
J. Knockaert, E. T. Verhoef, J. Rouwendal, Bottleneck congestion: Differentiating the coarse charge, Transp. Res. Part B Methodol., 83 (2016), 59–73. https://doi.org/10.1016/j.trb.2015.11.004 doi: 10.1016/j.trb.2015.11.004
![]() |
[19] |
C. Y. Li, H. J. Huang, User equilibrium of a single-entry traffic corridor with continuous scheduling preference, Transp. Res. Part B Methodol., 108 (2018), 21–38. https://doi.org/10.1016/j.trb.2017.12.010 doi: 10.1016/j.trb.2017.12.010
![]() |
[20] | W. S. Vickrey, Pricing, Metering, and Efficiently Using Urban Transportation Facilities, Highway Research Board Press, Washington, USA, 1973. |
[21] |
Y. Y. Tseng, E. T. Verhoef, Value of time by time of day: A stated-preference study, Transp. Res. Part B Methodol., 42 (2008), 607–618. https://doi.org/10.1016/j.trb.2007.12.001 doi: 10.1016/j.trb.2007.12.001
![]() |
[22] |
E. Jenelius, L. G. Mattsson, D. Levinson, Traveler delay costs and value of time with trip chains, flexible activity scheduling and information, Transp. Res. Part B Methodol., 45 (2011), 789–807. https://doi.org/10.1016/j.trb.2011.02.003 doi: 10.1016/j.trb.2011.02.003
![]() |
[23] |
K. Hjorth, M. Börjesson, L. Engelson, M. Fosgerau, Estimating exponential scheduling preferences, Transp. Res. Part B Methodol., 81 (2015), 230–251. https://doi.org/10.1016/j.trb.2015.03.014 doi: 10.1016/j.trb.2015.03.014
![]() |
[24] |
C. Y. Li, H. J. Huang, Analysis of bathtub congestion with continuous scheduling preference, Res. Transp. Econ., 75 (2019), 45–54. https://doi.org/10.1016/j.retrec.2019.05.002 doi: 10.1016/j.retrec.2019.05.002
![]() |
[25] |
C. Hendrickon, E. Plank, The flexibility of departure times for work trips, Transp. Res. Part A Policy Pract., 18 (1984), 25–36. https://doi.org/10.1016/0191-2607(84)90091-8 doi: 10.1016/0191-2607(84)90091-8
![]() |
[26] |
L. Engelson, M. Fosgerau, Additive measures of travel time variability, Transp. Res. Part B Methodol., 45 (2011), 1560–1571. https://doi.org/10.1016/j.trb.2011.07.002 doi: 10.1016/j.trb.2011.07.002
![]() |
[27] |
Z. C. Li, W. H. Lam, S. C. Wong, Step tolling in an activity-based bottleneck model, Transp. Res. Part B Methodol., 101 (2017), 306–334. https://doi.org/10.1016/j.trb.2017.04.001 doi: 10.1016/j.trb.2017.04.001
![]() |
[28] |
Z. C. Li, L. Zhang, The two-mode problem with bottleneck queuing and transit crowding: How should congestion be priced using tolls and fares, Transp. Res. Part B Methodol., 138 (2020), 46–76. https://doi.org/10.1016/j.trb.2020.05.008 doi: 10.1016/j.trb.2020.05.008
![]() |
[29] |
T. T. Zhu, Y. Li, J. C. Long, Departure time choice equilibrium and tolling strategies for a bottleneck with continuous scheduling preference, Transp. Res. Part E Logist. Transp. Rev., 159 (2022), 102644. https://doi.org/10.1016/j.tre.2022.102644 doi: 10.1016/j.tre.2022.102644
![]() |
[30] |
Y. Xiao, N. Coulombel, A. De Palma, The valuation of travel time reliability: does congestion matter, Transp. Res. Part B Methodol., 97 (2017), 113–141. https://doi.org/10.1016/j.trb.2016.12.003 doi: 10.1016/j.trb.2016.12.003
![]() |