Next Article in Journal
Integrated Operational Model of Green Closed-Loop Supply Chain
Previous Article in Journal
Worldwide Research on Land Use and Land Cover in the Amazon Region
Previous Article in Special Issue
Energy Consumption Estimation of the Electric Bus Based on Grey Wolf Optimization Algorithm and Support Vector Machine Regression
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Morning Commute Problem with Ridesharing When Meet Stochastic Bottleneck

School of Economics and Management, Beihang University, Beijing 100191, China
*
Author to whom correspondence should be addressed.
Sustainability 2021, 13(11), 6040; https://doi.org/10.3390/su13116040
Submission received: 3 April 2021 / Revised: 21 May 2021 / Accepted: 21 May 2021 / Published: 27 May 2021
(This article belongs to the Special Issue Modeling Activity-Travel Behavior for Sustainable Transportation)

Abstract

:
This paper extends Vickrey’s point-queue model to study ridesharing behavior during a morning commute with uncertain bottleneck location. Unlike other ridesharing cost analysis models, there are two congestion cases and four dynamic departure patterns in our model: pre-pickup congestion case and post-pickup congestion case; both early pattern, both late pattern, late for pickup but early for work pattern, and early for pickup but late for work pattern. Analytical results indicate that the dynamic property of the mixed commuters equilibrium varies with the endogenous penetration rates associated with ridesharing commutes, as well as the schedule difference between pickup and work. This work is expected to promote the development of ridesharing to mitigate the traffic congestion and motivate related research of schedule coordination for regulating the ridesharing travel behavior in terms of the morning commute problem.

1. Introduction

“Certain public policies should be implemented to promote carpooling” as Yang and Huang [1] said twenty years ago. Shared transportation has been developing tremendously in large-scale cities with a renewed interest in sustainable urbanization processes and the goal of carbon emission reduction. Simultaneously, in order to realize the promise of carbon neutrality and the goal of carbon emission reduction, the efficiency of ridesharing services (e.g., Didi Chuxing in China, Uber, and Lyft in the U.S.) has become a new research filed. Meanwhile, some incentive public policies, high-occupancy vehicle/toll (HOV/HOT) lanes, are being used in some metropolitan areas all over the world to encourage commuters to change from driving alone to ridesharing and public transit mode for easing the negative impact of traffic congestion and enhancing mobility.
Studies on ridesharing can be broadly categorized into two major aspects: for network and for one-to-one link. Regarding the network, one investigates the network matching algorithm design [2] in order to maximize the total travel distance saving and distribute the benefits generated due to the shared trips among participants, which is often formulated as an optimization problem. Another problem is the network equilibrium design under the OD-based cost element of a ridesharing compensation strategy. These models can be solved using Nash equilibrium or Wardrop theory, balancing trip cost among different lanes or different roads to meet the goal of UE (user equilibrium) and SO (system optimal). With regard to link, a ridesharing system is often regarded as an extension research of the morning commute problem based on the bottleneck model [3]. So, investigators examine commuters’ decision-making regarding ridesharing as a sustainable alternative choice to trade off the impact on traffic congestion and encourage policies such as HOV/HOT lanes. It can also be used for evaluating different price compensation policies [4,5].
Facing the ride-matching problem, mitigating traffic congestion is regarded as a result rather than a factor [6,7,8,9]. These papers make maximal matching participants as total objective of the function, which impel most research to find how to get the optimal solution of system utilities, rarely involves the impact of traffic congestion. Recently, Wang et al. [10] proposed an optimal matching function when the HOV lane are considered as an incentive policy for ridesharing, and modified existing pickup and delivery problems with time windows to consider changes in passenger travel time and cost due to the traffic congestion. Ma et al. [11,12] extends the incentive model of Di et al. [13] by considering the network equilibrium design problem with ridesharing surge price services to examine whether existing roads should be retrofitted into HOV lanes.
When the traffic congestion is considered in the ridesharing trip for a morning commute, the Vickrey’s bottleneck models, elaborated by Arrnot et al. [14,15], are extensively used by most researchers to formulate the formation and dissipation process of congestion to obtain the solution of user equilibrium and system optimization. Di et al. [13] and Yang and Huang [1] both reach a solo-ridesharing mode choice equilibrium respectively based on the bottleneck model through introducing the HOV/HOT lane. To examine the influence of the ridesharing on the morning commute system, value of time, gasoline expenses, travel sharing cost, heterogeneous performances are also considered in the later article [11,16] provide an optimal solutions between parking constraint capacity and ridesharing occupancy by setting a unique constant pickup time between OD pair, they find that combining intelligent parking and shared autonomous vehicle, two newly developing field of future urbanization, can promote regulating the morning commute behavior and the development of new strategies. In order to coordinate the relationship between high travel demand and the limited ridesharing capacity to minimize the dis-utility or maximize the profit for platform system, Wang et al. [17] formulate and design a static and dynamic charging-compensation pricing scheme based on bottleneck model for the morning commute problem.
Despite that there is a large body of research analyze the ridesharing bottleneck model in morning commute problem, most of the studies are concerned on matching decision have already finished, the research works on the process of matching are much less [18,19,20]. Long et al. [21] construct a bi-objective ridesharing matching model to analyze the effect of the uncertain travel time on the matching result. In that stochastic ridesharing model, they introduce the mathematical properties of the generalized trip cost functions in road networks to demonstrate the importance of considering traffic congestion when determining the matches. One can find that the obvious different departure time choice behavior for the ridesharing drivers and passengers, in which the travel cost should be considered and balanced respectively, will affect the equilibrium scheduling on the morning commute significantly.
The typical matching and operational mechanism of ridesharing travel in this paper can be considered as follows. Firstly, we will analyze the ridesharing traffic patterns in the morning commute and present the dynamic user equilibrium by applying the bottleneck model approach. Then, we investigate how to design ridesharing measures to obtain the maximum utility of different behavior. The optimal management and matching measures of alleviating the congestion will be proposed later based on the UE and SO principles. We also evaluate and analyze the three travel cost reducing strategies: HOV lane scheme, single-step toll scheme, and endogenous pickup time adaptive scheme. HOV lane and toll schemes have similar system efficiency, and by different objectives for reducing bottleneck capacity, the endogenous pickup time adaptive scheme can relieve or concentrate congestion by separating the different groups of time preference.
In summary, this paper extends the standard Vickrey’s bottleneck model from one–single desired work time to a ridesharing commute with two consecutive punctual times (pick up time and standard work time). It’s worth noting that there are different types of ridesharing: private passenger vehicle (e.g., personal car), one owner/multi owners and users at the same time (Carpooling/Car-sharing), or passenger vehicle as a part of the public service (e.g., car/van/minibus; like Taxi or Car-sharing rent a car). No distinction was made in our study. This paper explicitly investigates the difference between pre-pickup ridesharing congestion and post-pickup ridesharing congestion on travel cost, UE/SO properties, mixed commute case help this research to determine the optimal setting of pickup-work time interval.
The rest of the paper is organized as follows. Section 2 presents the bottleneck model description and the cost formulations for three groups of morning commuters: solo drivers, ridesharing drivers and ridesharing passengers in two different situation of pickup-work time interval situation. In Section 3, the dynamic single-peak and double-peak queue traffic patterns of user equilibrium with mixed travelers in different pickup-work time interval situations are discussed, and the evolution of the dynamic queue over time is also shown by analytic solution. Section 4 examines and analyses the morning commute performance under the three strategies to achieve the objective of balancing over-centralized demand. Some concluding remarks are given in Section 5.

2. Model Framework

In this section, we focus on introducing the ridesharing model for pickup-work strategy during the morning rush hours in a single corridor network, shown in Figure 1.

2.1. Notations

The glossary(Abbreviations/Nomenclature) used in this paper is placed at the back of the article.

2.2. Model Description and Mainly Assumption

Two groups of N continuum homogeneous commuters, solo drivers (SDs), N 1 , and ridesharing drivers (RDs), N 2 , drive from one residential area to a central business district place through a bottleneck in the single corridor at time t . Meanwhile, there are some ridesharing passengers (RPs) waiting at random location of the corridor. We assume that the roles of the commuters can be converted to each other between SDs and RDs according to the successfully matched ratio, which means that RDs can transform to SDs, and RPs can choose public transit when ridesharing demand can not match. We also assume that there is a bottleneck located in the corridor between the home and CBD, but the specific location of the bottleneck is dynamic variety according to different traffic situation. To describe this random congestion, we set a fix pickup point between the home and CBD to analyse the random bottleneck of two different scenarios: pre-pickup congestion (Pre-PC) and post-pickup congestion (Post-PC). Let t 0 , t 0 be the free-flow time before and after reaching the bottleneck. In addition, we give the following assumptions:
(i)
Without loss of generality, assuming t 0 = 0 , t 0 = 0 , we can regard the length of bottleneck as the distances of OD pair in the single corridor, meanwhile, the departure time from the origin equal to the arrival time at bottleneck, the exiting time of the bottleneck is equivalent to the arrival time at CBD.
(ii)
Solo drivers and ridesharing participants match each other and then leave together to achieve pickup-work (PW) schedule. Traffic departure and arrival take place over the interval t [ t s , t e ] . According to Assumption (i), parameters t s , t e are also the earliest and the latest time for commuters entering the bottleneck, respectively.
(iii)
Bottleneck location in the corridor cannot be confirmed empirically in this paper because of the dynamic traffic situation. Different congestion scenarios, pre-pickup congestion or post-pickup congestion, will be used for discussion and analysis when bottleneck develops before pickup or after pickup, respectively.
(iv)
Assume that ω is the penetration rate of RD commuters, then N 2 = ω N is the number of RD commuters; N 1 = ( 1 ω ) N is the number of SD commuters, and N = N 1 + N 2 always holds. Notably, ω = 0 and ω = 1 denote two extreme patterns in which the mix-ridesharing system includes only SDs or only RDs, respectively.

2.3. Estimating Trip Cost: Vickrey’s Continuous-Time Schedule Penalty Model

According to the classical morning commute ADL model, the generalized travel cost, c i ( t ) , for different commutes departing at departure time t can be formulated in this subsection.
For a solo driver, the travel cost is the summation of the travel time cost, schedule delay penalty for work and fuel cost:
c 1 ( t ) = ( α + g ) T ( t ) + max { β ( t * t T ( t ) ) , γ ( t + T ( t ) t * ) }
where α is the value of time, β , γ is the unit schedule delay penalty for commuters with early arrival and late arrival, separately. Without loss of generality, we assume β < α < γ in this paper. g is the unit time gasoline cost for each driver, and t * is the desired work time for all commuters.
For ridesharing participants, the travel cost also include the schedule delay penalty for pickup and share fare of passenger, In addition, although the ridesharing passengers cut down on fuel and waiting time on road, they also need to pay for the ridesharing service, let c 2 ( t ) , c 3 ( t ) as the travel cost for ridesharing drivers(RDs) and ridesharing passengers(RPs) departing at time t , respectively. We have:
c 2 ( t ) = ( α + g ) T ( t ) + max { β ( t * t T ( t ) ) , γ ( t + T ( t ) t * ) } + max { β ( t * * t T 1 ( t ) ) , γ ( t + T 1 ( t ) t * * ) } u ( t )
c 3 ( t ) = α T ( t ) + max { β ( t * t T ( t ) ) , γ ( t + T ( t ) t * ) } + max { β ( t * * t T 1 ( t ) ) , γ ( t + T 1 ( t ) t * * ) } + u ( t )
The total travel time T ( t ) yields T ( t ) = T 1 ( t ) + T 2 ( t ) , where T 1 ( t ) is the ridesharing drivers’ travel time from home to pickup point at departure time t , and T 2 ( t ) is the travel time for ridesharing participator departing from the pickup point to the work place, respectively. Denoting the free-flow time as zero and neglecting the pickup delay, we can see that the departure time of the ridesharing driver is equal to the pickup time (departure time) for ridesharing passengers. When a bottleneck forms prior to pickup time, T 1 ( t ) yields T 1 ( t ) = 0 , while T 2 ( t ) = 0 indicates that there will be a post-pickup congestion (Post-PC). Meanwhile, t * * is the desired pickup time for ridesharing passenger, the desired arrival time t * , t * * , yields t * t * * > 0 , u ( t ) is the ridesharing compensation function:
u ( t ) = { τ + ξ T 2 ( t ) if T 1 ( t ) = 0 τ if T 1 ( t ) 0
where τ , ξ is the fix and unit time cost of ridesharing service for passengers, this fare will used to share the traffic cost of ridesharing driver. In addition, we assume the maximum ridership is one for each ridesharing vehicle in this paper. As far as we know, the formation of traffic congestion has nothing to do with passengers, so we can just use drivers’ quantity to discuss the uncertain of the ridesharing situation, donate θ as the probability of Pre-PC scenario in total morning commute trips. The expected cost of RDs and RPs can be expressed as:
c 2 ( t ) = ( α + g ) T ( t ) + max { β ( t * t T ( t ) ) , γ ( t + T ( t ) t * ) } + max { β ( t * * t T 1 ( t ) ) , γ ( t + T 1 ( t ) t * * ) } τ
c 3 ( t ) = α T ( t ) + max { β ( t * t T ( t ) ) , γ ( t + T ( t ) t * ) } + max { β ( t * * t T 1 ( t ) ) , γ ( t + T 1 ( t ) t * * ) } + τ

3. DUE Scenarios in Different Commuters for Two Extreme Cases

Commuters are normally assumed to choose departure times to make a trade-off between the queuing cost and the schedule delay cost under individually optimal, resulting in a dynamic user equilibrium (DUE). At user equilibrium, the travel cost for these three groups of commuters who depart from the origin at time t should be equal to each other, no one can unilaterally shift their departure time to obtain a more utility, which means, d c ( t ) / d t = 0 . We can easily obtain the behavior properties for different group when system achieve equilibrium. We emphasize the departure rate for SO, RD and RP in this section.

3.1. Pattern 1: Departure Equilibrium Pattern with Only SDs

As analyzed above, there are only SDs including in the commuting system when ω = 0 . And Equation (5) show that the SD’s travel cost will not be affected by bottleneck location, we donate t 1 a , t 1 b as the earliest and latest departure time for SD commuters, respectively. Let t 1 be the departure time of SD commuters who arrive at CBD on time. Differentiating Equation (5) with respect to t and setting to zero, d c 1 ( t ) / d t = 0 , the equilibrium departure rate from home for SD who arrive at the CBD before and after desired arrival time t * , respectively, are given by
r s = { r 1 ( t ) = α + g α + g β s , t ( t 1 a , t * ) r 1 * ( t ) = α + g α + g + γ s t ( t * , t 1 b )
As shown in Figure 2, the departure rate r s is lower for early arrivals and higher for late arrivals than that obtained using the traditional bottleneck model when a time-dependent fuel cost is considered.

3.2. Pattern2: Departure Pattern of DUE with Only RDs

3.2.1. Departure Pattern of DUE with Only EDs in Cases of Pre-PC

The Pattern 2 will occur when ω = 1 , in which only RDs driving on commuting corridor. In general, when the morning commute system achieves DUE stage, the different scenarios between Pre-PC and Post-PC lead to four diverse cost patterns for ridesharing participants: both early for pickup and work (Case 1), late for pickup but early for work (Case 2), early for pickup but late for work (Case 3), and both late for pickup and work (Case 4).
But the specific case is different when meeting different scenarios of Pre-PC or Post-PC. RDs will face three traffic cases (the Case 3 are not included) when they achieve user equilibrium if the bottleneck forms before pickup time. Unlike the case in Pre-PC, RD can avoid lateness penalty under the controllable trip time between the home and pickup place when the bottleneck develops behind the pickup point, because the free flow time is regarded as zero in the assumption above, they can be on time or early at desire pickup time, t * * , to reduce the cost of the queuing delay between the pickup place and destination. So, the morning commute of ridesharing participants will face two scenarios: one, both early for pickup and work (Case 1), and another early for pickup but late for work (Case 3).
Let t 2 a be the start time of the earliest RD commuters, t 2 b be the departure time of the latest RD commuters, and donate t 2 , t 2 be the departure time of RD commuters who arrive at pickup place and CBD on time, respectively. Combining Equations (6) and (8), and differentiating Equation (6) with respect to t and setting to zero, d c 2 ( t ) / d t = 0 , the equilibrium departure rate from home for pickup and work in scenarios of Pre-PC are given by:
r d = { r 2 ( t ) = α + g α + g 2 β s t ( t 2 a , t 2 ) and T 2 ( t ) = 0 r 2 * ( t ) = α + g α + g β + γ s t ( t 2 , t 2 ) and T 2 ( t ) = 0 r 2 * * ( t ) = α + g α + g + 2 γ s t ( t 2 , t 2 b ) and T 2 ( t ) = 0
where r d , r d * is the departure rate of ridesharing driver when meet the Pre-PC or the Post-PC respectively. As mentioned, r 2 ( t ) , r 2 * ( t ) , r 2 * * ( t ) is the equilibrium departure rate in Pre-PC scenario at time t for RDs with three traffic pattern: early for pick up and work, early for pick up but late for work and late for pick up and work, respectively, which can be shown in Figure 3a. Meanwhile, the departure rates r 2 * * * , r 2 * * * * of RDs in two case of Post-PC scenario are expressed in Figure 4, which represent Case 1 and Case 3, respectively.
The advances in mobile communication technologies (e.g., GPS location technology) not only help ridesharing drivers obtain the maximum utilities but also decrease the dynamic waiting time for passenger’s street-hailing, which have made sharing system easier and more efficient. Let t 3 a be the start time of the earliest RP commuters, t 3 b be the departure time of the latest RP commuters, and donate t 3 , t 3 be the departure time of RP commuters who match RDs at pickup place and CBD on time, respectively. Similarly, by combining and differentiating for Equations (7) and (8), the departure rate of RPs, r p , r p * , who travel together from the pickup place to CBD ahead or behind the bottleneck respectively can be given as below:
r p = { r 3 ( t ) = α α 2 β s t ( t 3 a , t 2 ) and T 2 ( t ) = 0 r 3 * ( t ) = α α β + γ s t ( t , t 2 ) and T 2 ( t ) = 0 r 3 * * ( t ) = α α + 2 γ s t ( t 2 , t 3 b ) and T 2 ( t ) = 0
Details of the department rate of different scenarios are shown in Table 1, and we can easily obtain the relationship among different scenarios: It yields r 3 > r 2 > r 1 > s > r 2 * > r 3 * > r 3 * * > r 2 * * > r 1 * , r 2 * * * > r 3 * * * > r 1 > s > r 3 * * * * > r 1 * > r 2 * * * * in Pre-PC and Post-PC patterns, respectively.

3.2.2. Departure Pattern of DUE with Only EDs in Different PW Schedule Gap

In this section, we will consider the different equilibrium traffic scenarios that may occur in reality with the formulations in Section 3.1 and Section 3.2. Depending on the pickup-work (PW) schedule gap, Δ t = t t , there are two possible case that may arise at equilibrium. If Δ t = t t is extremely smaller, there will be some ridesharing participants who arrive later than the desired work time no matter in Pre-PC or Post-PC scenario when morning commute system achieves equilibrium, which means RDs and RPs may depart from home in case 1, 2, and 4 under Pre-PC condition (the right side in Figure 3a–c), and in case 1 and 3 under Post-PC condition (the right side in Figure 4d–f), respectively. The same occurs as if Δ t = t t is extremely larger, all ridesharing participants will arrive later than the desired work time, regardless of Pre-PC or Post-PC scenario when the morning commute system achieves equilibrium, which means RDs and RPs depart from home only in Case 1 and 2 under Pre-PC condition, which are shown as dotted part (left side) in Figure 3a–c and they may depart from home only in case 1 under Post-PC condition, which are shown as dotted part (left side) in Figure 4a–c.

4. Departure Patterns of DUE with Mixed Commuters

4.1. Single-Peaked and Double-Peaked Cases of DUE with Mixed Commuters

In this section, the mixed scenario with SDs and RDs under uncertain bottleneck condition is examined according to two important parameter variables: the PW schedule gap, Δ t and proportion of mixed commuters, N 1 / N 2 , which is expressed by Equation (12) and Equation (13), respectively.
Δ t = t t = γ β + γ N 1 s + 2 β β + γ N 2 s μ
N 1 N 2 = β γ ρ
where μ ( μ 0 ) is a concept of the staggered coefficient according to the theory of staggered shifts theory, it can be used to determine the sufficient and necessary condition for the existence of the double-peaked and single-peaked queue in MCS under uncertain bottleneck scenarios. Meanwhile, ρ is a parameter for proportion of mixed commuters, N 1 / N 2 . We can confirm that N 1 / N 2 > β / γ , when ρ < 0 ; N 1 / N 2 < β / γ , when ρ > 0 and N 1 / N 2 = β / γ , when ρ = 0 .
All possible DUE traffic patterns under Pre-PC situation are shown in Figure 5, other potential ones under Post-PC situation are shown in Figure 6. Note that departure curves of DUE for RDs and SDs are represented by red line and black lines in both Figure 5 and Figure 6, respectively.
Figure 5a–h display the different DUE patterns of double-peaked queuing under Pre-PC, while Figure 5i–l delineate the different DUE pattern of single-peaked queuing under Pre-PC. By the way, considering ridesharing passenger waiting willingness, the cases in Figure 5d,f,h,I,k,l rarely happen in reality. Moreover, the optimal punctual time gap Δ t of system in Pre-PC and Post-PC are also displayed in Figure 5b and Figure 6a, respectively.
By contrast, Figure 6a,b,h illustrate the different DUE pattern of double-peaked queuing under Post-PC, while Figure 6c–g show the different DUE pattern of single-peaked queuing under Post-PC.

4.2. User Equilibrium and System Optimal

In this section, we show all possible commuting patterns, now we examine the user’s travel costs under double-peaked queuing case and single-peaked queuing case. Based on the equilibrium commuting scenarios of Figure 5 and Figure 6, we can obtain the trip cost of SDs and RDs under DUE stage, for Pre-PC pattern (when N 1 / N 2 > β γ ):
c 1 = { β γ β + γ N 1 s , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } 1 2 β γ β + γ N s + β 2 N 1 s 1 2 γ Δ t , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t β γ β + γ N s , Δ t Δ t
c 2 = { 2 β γ β + γ N s β Δ t , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } 1 2 β γ β + γ N s + β 2 N 1 s 1 2 β Δ t , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t 2 β γ β + γ N 2 s + β Δ t Δ t Δ t
For Pre-PC pattern (when N 1 / N 2 < β γ ):
c 1 = { β γ β + γ N 1 s , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } 1 2 β γ β + γ N s 1 2 γ Δ t , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t β γ β + γ N s , Δ t Δ t
c 2 = { 2 β γ β + γ N s β Δ t , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } 2 β γ β + γ N s , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t β γ β + γ N 2 s + β Δ t , Δ t Δ t
where Δ t = γ β + γ N 1 s + 2 β β + γ N 2 s , for given Δ t = t t , the queuing of morning commute system with SDs changes from single-peaked case to double-peaked case with Δ t . Equation (13) indicates that the trip cost of RDs is decreasing with Δ t when Δ t Δ t and the number of RDs is small ( N 1 / N 2 > β γ ), and then increasing with Δ t , here two groups of commuters depart separately without interaction. In stark contrast, Equation (12) displays that the trip cost of SDs will retain fixation in single-peaked case with Δ t when Δ t Δ t and the number of RDs is small ( N 1 / N 2 > β γ ), then the trip cost is decreasing with Δ t in double-peaked case when Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t . And then maintain fixed cost when Δ t Δ t . And when the number of RDs is large ( N 1 / N 2 < β γ ) in the Pre-PC pattern, RDs meet the similar cost case whose queuing behavior of EU is single-peaked, while RDs have a fixed cost when meet double-peaked queuing, which is different from whose case in N 1 / N 2 < β γ .
For Post-PC pattern: (when N 1 / N 2 > β γ )
c 1 = { β ( α 1 + γ ) α 1 + β + γ N 1 s + β ( α 1 + γ ) α 1 + β + γ α 1 + γ α 1 + β N 2 s + α 1 β α 1 + β + γ Δ t , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } β γ β + γ N s , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t β γ β + γ N 1 s , Δ t Δ t
c 2 = { β ( α 1 + γ ) α 1 + β + γ N 1 s + β ( α 1 + γ ) α 1 + β + γ ( 1 + α 1 + γ α 1 + β ) N 2 s + α 1 β α 1 + β + γ Δ t , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } β γ β + γ N 1 s + ( β γ β + γ + β ( α β ) α + β ) N 2 s , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t 2 β ( α 1 β ) α 1 + β N 2 s + β Δ t , Δ t Δ t
For Post-PC pattern: (when N 1 / N 2 < β γ )
c 1 = { β ( α 1 + γ ) α 1 + β + γ N 1 s + β ( α 1 + γ ) α 1 + β + γ α 1 + γ α 1 + β N 2 s + α 1 β α 1 + β + γ Δ t , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } γ N 1 s + 2 γ β α + 2 β + γ N 2 s γ ( α 1 + β ) α 1 + 2 β + γ Δ t , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t β γ β + γ N 1 s , Δ t Δ t
c 2 = { β ( α 1 + γ ) α 1 + β + γ N 1 s + β ( α 1 + γ ) α 1 + β + γ ( 1 + α 1 + γ α 1 + β ) N 2 s + α 1 β α 1 + β + γ Δ t , Δ t Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } 2 γ β α 1 + 2 β + γ N 2 s γ ( α 1 + β ) α 1 + 2 β + γ Δ t , Δ t max { 2 β β + γ N 1 s , 2 γ β + γ N 2 s } < Δ t Δ t 2 β α 1 β α 1 + β N 2 s + β Δ t , Δ t Δ t
Considering Equations (16)–(19) and a comparison between Figure 5 and Figure 6, we can know that some behaviour under user equilibrium changes because RDs don’t need to consider the effect of punctual pickup time when commuters meet the case of bottleneck occurring after pickup point. The travel cost of SDs shows the characteristics of dynamic change in the transition process between single-peaked queue and double-peaked queue, and then converges to a fixed value, while the travel cost of RDs indicates different functions in a double-peaked case among different domains of ( N 1 , N 2 ).

5. Conclusions

The aim of this paper is generally to analyse the ridesharing behavior in respect of the morning commuter problem considering different congestion patterns. Considering that the congested road bottleneck is uncertain, it can be separated into two patterns: pre-pickup congestion (Pre-PC) and post-pickup congestion (Post-PC). The analysis results of pickup-work trips and ridesharing trips show different queuing characteristics when a bottleneck is unpredictable. Thus, ridesharing drivers or solo drivers will choose a suitable departure times to make a trade-off between the queuing cost and the schedule delay cost.
This study can also be extended in several other directions. Firstly, the ridesharing commuters of non-family members, as well as the trip-timing and coordination of travelers, can be analyzed. In this case, travelers have to tradeoff between the inconvenience caused by ridesharing and the reduced monetary cost through ridesharing, which further complicates the joint trip-timing choice of a shared-ride and the morning commuting dynamics. Secondly, future studies will require a general queuing network distributed over different places. Based on the concept of mobility as a service, a new multi-modal transportation system can be described such that solo drivers can either share their ride or take public transport. Fourthly, in this study, identical values of time and schedule penalties are adopted for both pickup and school trips. However, in practice, the schedule penalties and values of time for work and pickup trips are usually different. Moreover, our future research will focus on the heterogeneous users among different groups.

Author Contributions

Writing—original draft preparation, Z.Z.; writing—review, editing and supervision, N.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by “Research program on the integration of civil aviation and other modes of transportation in China, grant number: 54422601”.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations/Nomenclature

Model parameters (all positive scalars)
α Value of time
β Cost of early arrival penalty
γ Cost of late arrival penalty
g Energy cost parameter
τ Fix cost of ridesharing service for passengers
ω Penetration rate of RD commuters
ξ Unit cost of ridesharing service for passengers
t Desired working time
t Desired pickup time
Δ t The punctual time interval in pickup-work(PW) schedule
s Capacity of the bottleneck (veh/h)
N Total commuting demand
Time-varying variables
q ( t ) Queue length at the bottleneck at time t
T ( t ) The total travel time for commuters departing at time t
T w ( t ) Queuing time in bottleneck departing at time t
r 1 ( t ) The equilibrium departure rate of SDs early for work
r 1 ( t ) The equilibrium departure rate of SDs early for work
r 2 ( t ) The equilibrium departure rate of RDs with Pre-PC scenario in case: early for pick up and work
r 2 * ( t ) The equilibrium departure rate of RDs with Pre-PC scenario in case: early for pick up but late for work
r 2 * * ( t ) The equilibrium departure rate of RDs with Pre-PC scenario in case: late for pick up and work
r 3 ( t ) The equilibrium departure rate of RPs with Pre-PC scenario in case: early for pick up and work
r 3 * ( t ) The equilibrium departure rate of RPs with Pre-PC scenario in case: early for pick up but late for work
r 3 * * ( t ) The equilibrium departure rate of RPs with Pre-PC scenario in case: late for pick up and work
c 1 ( t ) The travel cost of SOs departing from home at time t
c 2 ( t ) The travel cost of RDs departing from home at time t
c 3 ( t ) The travel cost of RPs departing from home at time t
Intermediate notations
t 1 a , t 2 a , t 3 a The earliest departure time for SDs, RDs and RPs, respectively
t 1 b , t 2 b , t 3 b The latest departure time for SDs, RDs and RPs, respectively
t 1 The punctual departure time of SDs for work
t 2 , t 2 The punctual departure time of RDs for pickup and work, respectively
t 2 , t 2 The punctual departure time of RPs for pickup and work, respectively
N 1 , N 2 Travel demand for SDs and RDs, respectively

References

  1. Yang, H.; Huang, H. Carpooling and congestion pricing in a multilane highway with high-occupancy-vehicle lanes. Transp. Res. Part A Policy Pract. 1999, 33, 139–155. [Google Scholar] [CrossRef]
  2. Bian, Z.; Liu, X. Mechanism design for first-mile ridesharing based on personalized requirements part II: Solution algorithm for large-scale problems. Transp. Res. Part B Methodol. 2019, 120, 172–192. [Google Scholar] [CrossRef]
  3. Yang, H.; Hai-Jun, H. Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory. Transp. Res. Part B Methodol. 1997, 31, 425–440. [Google Scholar] [CrossRef]
  4. Zhong, L.; Zhang, K.; Marco Nie, Y.; Xu, J. Dynamic carpool in morning commute: Role of high-occupancy-vehicle (HOV) and high-occupancy-toll (HOT) lanes. Transp. Res. Part B Methodol. 2020, 135, 98–119. [Google Scholar] [CrossRef]
  5. Boysen, N.; Briskorn, D.; Schwerdfeger, S.; Stephan, K. Optimizing carpool formation along high-occupancy vehicle lanes. Eur. J. Oper. Res. 2021, 293, 1097–1112. [Google Scholar] [CrossRef]
  6. Yao, D.; He, S.; Wang, Z. A new ride-sharing model incorporating the passengers’ efforts. Nav. Res. Log. 2021, 68, 397–411. [Google Scholar] [CrossRef]
  7. Wang, J.; Ban, X.J.; Huang, H. Dynamic ridesharing with variable-ratio charging-compensation scheme for morning commute. Transp. Res. Part B Methodol. 2019, 122, 390–415. [Google Scholar] [CrossRef]
  8. Lu, W.; Quadrifoglio, L. Fair cost allocation for ridesharing services—Modeling, mathematical programming and an algorithm to find the nucleolus. Transp. Res. Part B Methodol. 2019, 121, 41–55. [Google Scholar] [CrossRef] [Green Version]
  9. Wang, Y.; Winter, S.; Tomko, M. Collaborative activity-based ridesharing. J. Transp. Geogr. 2018, 72, 131–138. [Google Scholar] [CrossRef]
  10. Wang, X.; Dessouky, M.; Ordonez, F. A pickup and delivery problem for ridesharing considering congestion. Transp. Lett. 2016, 8, 259–269. [Google Scholar] [CrossRef]
  11. Ma, R.; Zhang, H.M. The morning commute problem with ridesharing and dynamic parking charges. Transp. Res. Part B Methodol. 2017, 106, 345–374. [Google Scholar] [CrossRef]
  12. Ma, J.; Xu, M.; Meng, Q.; Cheng, L. Ridesharing user equilibrium problem under OD-based surge pricing strategy. Transp. Res. Part B Methodol. 2020, 134, 1–24. [Google Scholar] [CrossRef]
  13. Di, X.; Ma, R.; Liu, H.X.; Ban, X.J. A link-node reformulation of ridesharing user equilibrium with network design. Transp. Res. Part B Methodol. 2018, 112, 230–255. [Google Scholar] [CrossRef]
  14. Arnott, R.; de Palma, A.; Lindsey, R. Economics of a bottleneck. J. Urban Econ. 1990, 27, 111–130. [Google Scholar] [CrossRef]
  15. Arnott, R.; de Palma, A.; Lindsey, R. Properties of dynamic traffic equilibrium involving bottlenecks, including a paradox and metering. Transp. Sci. 1993, 27, 148–160. [Google Scholar] [CrossRef]
  16. Tian, L.; Sheu, J.; Huang, H. The morning commute problem with endogenous shared autonomous vehicle penetration and parking space constraint. Transp. Res. Part B Methodol. 2019, 123, 258–278. [Google Scholar] [CrossRef]
  17. Liu, Y.; Li, Y. Pricing scheme design of ridesharing program in morning commute problem. Transp. Res. Part C Emerg. Technol. 2017, 79, 156–177. [Google Scholar] [CrossRef]
  18. Filipe, P.P.; Moura, R.D. Carpooling Systems Aggregation. In Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Springer: Berlin/Heidelberg, Germany, 2021; Volume 364 LNICST, pp. 52–71. [Google Scholar]
  19. Shen, Q.; Wang, Y.; Gifford, C. Exploring partnership between transit agency and shared mobility company: An incentive program for app-based carpooling. Transportation 2021, 6, 1–19. [Google Scholar]
  20. Martins, L.D.C.; de la Torre, R.; Corlu, C.G.; Juan, A.A.; Masmoudi, M.A. Optimizing ride-sharing operations in smart sustainable cities: Challenges and the need for agile algorithms. Comput. Ind. Eng. 2021, 153, 107080. [Google Scholar] [CrossRef]
  21. Long, J.; Tan, W.; Szeto, W.Y.; Li, Y. Ride-sharing with travel time uncertainty. Transp. Res. Part B Methodol. 2018, 118, 143–171. [Google Scholar] [CrossRef]
Figure 1. A single corridor with a uncertain bottleneck located ahead or behind of pickup point.
Figure 1. A single corridor with a uncertain bottleneck located ahead or behind of pickup point.
Sustainability 13 06040 g001
Figure 2. The equilibrium departure pattern of SDs.
Figure 2. The equilibrium departure pattern of SDs.
Sustainability 13 06040 g002
Figure 3. The departure patterns of ridesharing participants at equilibrium in Pre-PC scenario: (a) The departure rate of RDs in small punctual time gap for PW schedule; (b) The departure rate of RPs in small punctual time gap for PW schedule; (c) Mixed departure rate for RDs and RPs in small punctual time gap of PW schedule; (d) The departure rate of RDs in large punctual time gap for PW schedule; (e) The departure rate of RPs in large punctual time gap for PW schedule; (f) Mixed departure rate for RDs and RPs in large punctual time gap of PW schedule. (In Figure 3, r 2 , r 2 * , r 2 * * is the equilibrium departure rate in Pre-PC scenario for RDs with three traffic pattern: early for pick up and work, early for pick up but late for work and late for pick up and work, respectively; Similarly, r 3 , r 3 * , r 3 * * is the equilibrium departure rate in Pre-PC scenario for RPs with three traffic pattern: early for pick up and work, early for pick up but late for work and late for pick up and work, respectively).
Figure 3. The departure patterns of ridesharing participants at equilibrium in Pre-PC scenario: (a) The departure rate of RDs in small punctual time gap for PW schedule; (b) The departure rate of RPs in small punctual time gap for PW schedule; (c) Mixed departure rate for RDs and RPs in small punctual time gap of PW schedule; (d) The departure rate of RDs in large punctual time gap for PW schedule; (e) The departure rate of RPs in large punctual time gap for PW schedule; (f) Mixed departure rate for RDs and RPs in large punctual time gap of PW schedule. (In Figure 3, r 2 , r 2 * , r 2 * * is the equilibrium departure rate in Pre-PC scenario for RDs with three traffic pattern: early for pick up and work, early for pick up but late for work and late for pick up and work, respectively; Similarly, r 3 , r 3 * , r 3 * * is the equilibrium departure rate in Pre-PC scenario for RPs with three traffic pattern: early for pick up and work, early for pick up but late for work and late for pick up and work, respectively).
Sustainability 13 06040 g003
Figure 4. The departure patterns of ridesharing participants at equilibrium in Post-PC scenario:(a) The departure rate of RDs in small punctual time gap for PW schedule; (b) The departure rate of RPs in small punctual time gap for PW schedule; (c) Mixed departure rate for RDs and RPs in small punctual time gap of PW schedule; (d) The departure rate of RDs in large punctual time gap for PW schedule; (e) The departure rate of RPs in large punctual time gap for PW schedule; (f) Mixed departure rate for RDs and RPs in large punctual time gap of PW schedule. (In Figure 4, r 2 * * * , r 2 * * * * is the equilibrium departure rate in Post-PC scenario for RDs with two traffic pattern: both early for pickup and work, early for pick up but late for work, respectively; Similarly, r 3 * * * , r 3 * * * * is the equilibrium departure rate in Post-PC scenario for RPs with two traffic pattern: both early for pickup and work, early for pick up but late for work, respectively).
Figure 4. The departure patterns of ridesharing participants at equilibrium in Post-PC scenario:(a) The departure rate of RDs in small punctual time gap for PW schedule; (b) The departure rate of RPs in small punctual time gap for PW schedule; (c) Mixed departure rate for RDs and RPs in small punctual time gap of PW schedule; (d) The departure rate of RDs in large punctual time gap for PW schedule; (e) The departure rate of RPs in large punctual time gap for PW schedule; (f) Mixed departure rate for RDs and RPs in large punctual time gap of PW schedule. (In Figure 4, r 2 * * * , r 2 * * * * is the equilibrium departure rate in Post-PC scenario for RDs with two traffic pattern: both early for pickup and work, early for pick up but late for work, respectively; Similarly, r 3 * * * , r 3 * * * * is the equilibrium departure rate in Post-PC scenario for RPs with two traffic pattern: both early for pickup and work, early for pick up but late for work, respectively).
Sustainability 13 06040 g004
Figure 5. Equilibrium commuting scenarios in Pre-PC pattern. ((ah) display the different DUE patterns of double-peaked queuing; (il) delineate the different DUE pattern of single-peaked queuing).
Figure 5. Equilibrium commuting scenarios in Pre-PC pattern. ((ah) display the different DUE patterns of double-peaked queuing; (il) delineate the different DUE pattern of single-peaked queuing).
Sustainability 13 06040 g005aSustainability 13 06040 g005b
Figure 6. Equilibrium commuting scenarios in Post-PC pattern. ((a,b,h) illustrate the different DUE pattern of double-peaked queuing, while (cg) show the different DUE pattern of single-peaked queuing).
Figure 6. Equilibrium commuting scenarios in Post-PC pattern. ((a,b,h) illustrate the different DUE pattern of double-peaked queuing, while (cg) show the different DUE pattern of single-peaked queuing).
Sustainability 13 06040 g006
Table 1. Detail of department rate of different scenarios.
Table 1. Detail of department rate of different scenarios.
ScenariosBottleneck before PickupBottleneck after Pickup
Extra costDeparture rate
Time window t ( t 1 a , t * ) t ( t * , t 1 b ) t ( t 1 a , t * ) t ( t * , t 1 b )
Solo Drivernone α α β s α α + γ s α α β s α α + γ s
gasoline α 1 α 1 β s α 1 α 1 + γ s α 1 α 1 β s α 1 α 1 + γ s
Time window t ( t 2 a , t 2 ) t ( t 2 , t 2 ) t ( t 2 , t 2 b )
Ridesharing DriverGasoline&Compensation α 1 α 1 2 β s α 1 α 1 β + γ s α 1 α 1 + 2 γ s α 2 + β α 2 β s α 2 + β α 2 + γ s
Ridesharing Passengerpayment α α 2 β s α α β + γ s α α + 2 γ s α 3 + β α 3 β s α 3 + β α 3 + γ s
Considering simplicity of analysis, let α 1 = α + g , α 2 = α + g ξ , α 3 = α + ξ
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, Z.; Zhang, N. The Morning Commute Problem with Ridesharing When Meet Stochastic Bottleneck. Sustainability 2021, 13, 6040. https://doi.org/10.3390/su13116040

AMA Style

Zhang Z, Zhang N. The Morning Commute Problem with Ridesharing When Meet Stochastic Bottleneck. Sustainability. 2021; 13(11):6040. https://doi.org/10.3390/su13116040

Chicago/Turabian Style

Zhang, Zipeng, and Ning Zhang. 2021. "The Morning Commute Problem with Ridesharing When Meet Stochastic Bottleneck" Sustainability 13, no. 11: 6040. https://doi.org/10.3390/su13116040

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop