Traffic Equilibrium for Mixed Traffic Flows of Human-Driven Vehicles and Connected and Autonomous Vehicles in Transportation Networks under Tradable Credit Scheme

. In this paper, the traﬃc equilibriums for mixed traﬃc ﬂows of human-driven vehicles (HDV) and connected and autonomous vehicles (CAV) under a tradable credit scheme (TCS) are established and formulated as two variational inequality (VI) problems with exogenous and endogenous CAV penetration rate, respectively. A modiﬁed Lagrangian dual (MLD) method embedded with a revised Smith’s route-swapping (RSRS) algorithm is proposed to solve the problems. Based on the numerical analysis, the impacts of CAV penetration and the extra expense of using a CAV on network performance are investigated. A novel driveway management, autonomous vehicle/credit charge (AVCC) link, is put forward to improve the eﬃciency of TCS. Under the TCS with exogenous CAV penetration rate, a logit-based model is applied to describe the stochastic user equilibrium for mixed traﬃc ﬂow. It is found that the penetration of CAV gives rise to a better network performance and it can be further improved by the deployment of AVCC link. Under the TCS with endogenous penetration rate, a nested-logit model is applied to describe travelers’ choices of vehicle types and routes. It is found that the deployment of AVCC links can slow down the decline rate of CAV penetration with increasing expense and thus ensure a lower average travel time for CAVs. In both cases, the deployment of AVCC links can stimulate credit trading and drop down its unit price.


Introduction
Due to the potential benefits to transportation systems, autonomous vehicle (AV) technologies have gained tremendous amount of attention among researchers, industry leaders, and policy-makers in recent years. Since Google started its self-driving car project in 2009 [1], many Internet companies [2,3] and automakers [4] followed the suit to launch their own projects on self-driving. Correspondingly, countries including the United States, Australia, and China [5][6][7] have issued regulations related to road testing of AV to facilitate its development. All of these suggest that the ascending moment of AV technologies is coming.
Together with AVs, the construction of Cooperative Vehicle Infrastructure Systems (CVIS) is also a hot topic in the area of intelligent transportation. e vehicle-to-infrastructure and vehicle-to-vehicle communication technologies in CVIS make the vehicles connected and have a perfect knowledge on traffic conditions and other vehicles' information. More generally, connected and autonomous vehicles (CAV) refer to the vehicles with high level of connection and automation. Studies have shown that CAVs have several advantages over human-driven vehicles (HDV). First, the penetration of CAVs can increase road capacity. Shladover et al. [8] conducted a series of simulations and found that CAV greatly increased capacity after its penetration reached moderate-tohigh percentages. Milanes et al. [9] showed that, in the context of wireless communication, the spacing gaps can be significantly reduced. Levin and Boyles [10] showed that even if a small proportion of HDVs are replaced by CAVs, the redistributed network flows can reduce average travel time significantly due to the enhanced capacity. Second, CAVs can enhance traffic safety. Ye and Yamamoto [11] demonstrated that CAVs could reduce the velocity difference between vehicles and greatly ease stop-and-go traffic and smooth the traffic flow. Papadoulis et al. [12] conducted a safety evaluation using the surrogate safety assessment model and found that the estimated traffic conflicts could be largely reduced by the penetration of CAVs. ird, CAVs can improve energy efficiency. Greenblatt and Saxena [13] pointed out that AVs could substantially reduce greenhouse gas emissions and petrol consumption even if total vehicle-miles traveled, average speed, and vehicle size increased. Mersky and Samaras [14] proposed a standardized method for testing the fuel economy effects of AV behavior when following another vehicle and found that automation could reduce fuel economy losses by 10%. More detailed reviews on the CAV's benefits can be found in the works of Fagnant and Kockelman [15] and Zong [16].
Given the attractive advantages of CAV and government-supported developments of CVIS, it is expectable that CAVs will be publicly available and their penetration rate will keep growing rapidly since then. From researcher's standpoint, it is necessary to analyze the impacts of the CAV penetration into traffic flow with pure HDVs and study its interactions with HDVs and infrastructures. Only in doing so can we detect the potential problems and take corresponding measures beforehand.

CAV in Network Equilibrium
Problem. Before the emergence of CAV and CVIS, the term advanced traveler information systems (ATIS) was proposed earlier before and had attracted considerable attention among researchers since then [17][18][19][20][21][22][23]. e ATIS is designed to help commuters compensate for their limited knowledge and thus make more reasonable travel choice decisions by providing traffic information for them. In light of this, travelers were divided into those equipped with ATIS and the unequipped. It was assumed that they had different perception variances on travel disutility due to the fact that they obtained different quality of traffic information. Based on this, many works published focused on the multiclass traffic assignment problems for equipped and unequipped vehicles and tried to find the equilibrium state of the mixed traffic flow.
From today's perspective, the vehicle equipped with ATIS can be basically regarded as a CAV with relatively low level of connection or automation. Hence the multiclass traffic assignment problems for equipped and unequipped vehicles can be recognized as a prototype of the multiclass traffic assignment for mixed HDVs and CAVs. Indeed, a large part of the assignment models proposed in recent years are further developed based on the previous ones, with different assumptions on the traveler's route choice behavior.
Given AV-dedicated lanes deployed in a general road network, Chen et al. [24] proposed a multiclass network equilibrium model, assuming the user equilibrium (UE) principles for route choices of both HDVs and CAVs. Combined with a diffusion model to forecast the evolution of endogenous CAV penetration over time, a time-dependent deployment model was further formulated to optimize the deployment plan of AV lanes. Furthermore, Chen et al. [25] extended AV lanes to AV zones, where only CAVs are allowed to use the links within the zone. Based on the assumption that CAVs followed different routing principles outside of and within the AV zones, a novel network equilibrium model and further a mixed-integer bilevel programming model were proposed to optimize the deployment of AV zones. Jiang [26] put forward a signal design problem for mixed equilibrium networks with HDVs and CAVs and formulated it as a bilevel program. e lowerlevel model describes a mixed equilibrium, where CAVs follow the Cournot-Nash principle and HDVs follow the UE principle. In the upper-level model, signal timings are optimized at signalized intersections to allocate appropriate green times to both HDVs and CAVs to minimize system travel cost. Zhang and Nie [27] proposed an optimal-ratio control scheme to improve transportation network efficiency by controlling the proportion of CAVs for each O-D pair. It was assumed that the HDVs and CAVs followed UE and system optimal principles, respectively. Wang et al. [28] proposed a multiclass traffic assignment model, where HDVs and CAVs follow different route choice principles, characterized by cross-nested-logit model and UE model, respectively. A route-swapping-based solution algorithm was developed to solve the problem efficiently.
Even though various models were adopted to characterize the travelers' route choice behavior in the context of mixed traffic, it is a consensus that there is a distinct gap for HDV and CAV between the information acquired for route choice. is is because a CAV is fully connected with infrastructure and other CAVs and has full knowledge of the network, making it more likely to choose the route with least cost compared with HDVs.
In this paper, we assume that travelers choose their routes according to stochastic user equilibrium (SUE) principle, and HDVs have a much larger perception variance on travel cost than CAVs. A logit model and a nested-logit model are proposed to describe the network equilibrium, which are developed based on Huang and Li's [29] and Wu etal.'s [30] works, respectively.

Tradable Credit Scheme to Handle Transportation
Problems. A tradable credit scheme (TCS) was first applied in the realm of environmental policy, including the Kyoto Protocol and the European Union Emission Trading Scheme [31]. Since Yang and Wang [32] first developed quantitative analysis and modeling of TCS in a general network equilibrium context, an increasing number of research studies have been conducted to seek the potential benefits of TCS to mobility management [30,[33][34][35][36][37][38][39].
A TCS in the context of transportation aims to restrict the use of private cars in a specified area and time period. In the scheme, central authority distributes credits, representing a proportion of this total car use, to eligible travelers who need to redeem them when driving in the area. e scheme allows credits to be traded, activating a market mechanism that lets credits flow to those with the highest value of car use, whereas those with the lowest abatement costs will benefit by selling their credits.

2
Journal of Advanced Transportation As an alternative to road pricing to handle transportation problems, the TCS is more advantaged in terms of public acceptability. On the one hand, a TCS is revenueneutral and the initial distribution of credits can be used to alleviate the unequal redistributive impacts, which can avoid the serious political resistance that would result if some group was favored over another. On the other hand, for travelers, they have a supplementary incentive to limit their vehicle use, because they can sell their extra credits as a compensation for the inconvenience.
More recently, many researchers have combined TCS with other traffic management methods or extended TCS to other kinds of applications. For example, Shirmohammadi and Yin [40] extended tradable credits to control the maximum queue length at a bottleneck. Miralinaghi and Peeta [41] proposed a multiperiod tradable credit scheme (TCS), in which travelers decide to consume or sell the credits in the current period or transfer to future periods. Bao et al. [42] proposed a novel kind of private financing of public road, build-equity-credit (BEC) scheme based on TCS, hoping to achieve a triple win for government, private firm, and travelers. Miralinaghi and Peeta [43] established a multiperiod TCS to minimize the vehicular emissions in a traffic network over a planning horizon. Later, with the same goal, the authors designed a robust multiperiod TCS to incentivize travelers to shift from internal combustion engine vehicles to zero-emissions vehicles [44]. Guo et al. [45] proposed a dynamic tradable credit scheme for control of the day-to-day evolution process of traffic flows in the network with elastic demand, where the distribution and charge of travel credits are adjusted from period to period. Wang et al. [46] combined TCS and link capacity improvement measure and proposed a biobjective bilevel programming model to balance economic growth and environmental management. Miralinaghi et al. [47] applied TCS to the management of morning commute congestion, considering loss aversion behavior in purchasing credits. Rather than in theory, there are also some works including a case study based on experiments [48][49][50][51]. All of these works provide good inspirations for this paper. e above-mentioned works indicate that TCS is a flexible scheme that can be combined with many other management methods to achieve various targets of traffic management. Given the advantages of TCS over other transport policies in management, we believe that there is a booming future for the further development and real practice of TCS policy.

Research Objectives and Contributions.
To summarize, the emerging CAV technologies have gained increasing popularity among researchers and policy-makers, and TCS have been identified as an innovative alternative to tackle transportation problems as well. It is predictable that there will be increasing CAVs on the road in the near future and road traffic will remain as a mixed state for both HDVs and CAVs for a long time. In such a situation, existent works about TCS based on the assumption that all travelers travel by HDVs and their route choice follows UE principle may be inconsistent with the actual case due to the differences in HDV and CAV. erefore, more applicable models need to be established to characterize the travelers' behaviors for mixed traffic in the context of TCS.
However, to the best of our knowledge, only Han and Cheng's [52,53] works have been found to investigate TCS in an SUE modeling framework. Furthermore, there has not been any work combining the penetration of CAVs and implementation of TCS together and investigating their interactions in practice so far. is paper aims to fill this gap by studying the traffic equilibrium for mixed traffic flows of HDVs and CAVs under the management of TCS. e results could help enhance the applicability of TCS given the market penetration of CAVs and enable policy-makers to better understand the market and route choice behaviors in the case of mixed traffic.
is paper formulated the stochastic user equilibriums for mixed traffic flows under TCS as variational inequality (VI) problems with exogenous and endogenous CAV penetration rate, respectively. en a modified Lagrangian dual method embedded with a revised Smith's routeswapping (RSRS) algorithm is proposed to solve the problems and it is proved to be able to converge to a local optimum. Finally, based on the example networks, the impacts of CAV penetration and its extra expense are investigated.
e main contributions of this paper are twofold. First, the impacts of CAV penetration and its extra expense on network performance and credit market under TCS are demonstrated in the context of exogenous and endogenous CAV penetration rate, respectively. Second, a novel driveway management, autonomous vehicle/credit charge (AVCC) link, is put forward and analytically proved to be effective in the CAV management under TCS. e remainder of this paper is organized as follows. In Section 2, we analyze the SUE conditions under TCS with exogenous CAV penetration rate. e impacts of CAV penetration and the deployment of AVCC links on network performance are investigated. In Section 3, the CAV penetration rate is assumed to be endogenous. We conduct the analysis in a similar fashion and further study the impacts of CAV extra expense on network performance. In Section 4, we present concluding remarks and recommendations for future research. In this section, we assume that travel demand is given and fixed, denoted by a vector

Tradable Credit Scheme for Mixed Traffic Flow with Exogenous CAV Penetration Rate
where t 0 a is the free flow travel time on link a; v HDV a and v CAV a represent the HDV and CAV flow on link a, respectively; C a represents the capacity of link a, namely, where C HDV a and C CAV a represent the link capacity for pure HDV flow and CAV flow, respectively. is assumption was also adopted by Wang et al. [28], Liu and Song [54], Mehr and Horowitz [55], and Noruzoliaee et al. [56]. Substituting (2) into (1), we can get It can be easily confirmed that the link travel time function defined above is strictly monotonic with respect to link flow of either HDVs or CAVs. e total aggregate flow v a on link a can be expressed in terms of route flows as follows: where δ w a,r � 1 if link a belongs to route r and 0 otherwise. e associations between route flows and travel demand are expressed as For simplicity, we denote route and link flows in vectors as Under the tradable credit scheme discussed in this paper, credits are uniformly distributed among all the travelers, by which each traveler gets k credits initially. Free trading of credits among travelers is allowed in the credit market. Let K denote the total amount of credits distributed with K � k · w∈W d w .
e link-specific but user-anonymous credit charging scheme is denoted by κ � κ a , a ∈ A , where κ a is the credit charge for any traveler who uses link a. As in the work of Yang and Wang [32], we use (K, κ) to characterize a credit charge scheme κ under a total number of credits K issued in the market.
It is obvious that not all credit schemes can guarantee the existence of feasible network flow patterns in a fixed demand case. e total supply of credits might be too low to meet the needs of all travelers going through the network even if all of them use the routes with the least charge.
us, for a given vehicle type-specific O-D demand, we define the corresponding feasible set of credit schemes which ensures the existence of feasible network flow patterns. Let Ψ denote the feasible set of credit schemes where where Ω is defined by (7); and we assume that Ψ is nonempty.
Besides, in the context of mixed traffic flows, we assume that the CAV penetration rate is exogenously determined in this section. Namely, the CAV penetration rate p CAV is given and is constant during the analysis. e CAVs are assumed to be uniformly distributed to all the O-D pairs with the same penetration rate, i.e., 4 Journal of Advanced Transportation where |W| denotes the total number of O-D pairs.

Stochastic User Equilibrium for Mixed Traffic Flow.
Based on the assumptions above, the travel cost for each traveler consists of two parts: (1) travel time cost and (2) credit cost. To characterize the utility of using the two types of vehicles, different values of time (VOT) are applied. Previous works show that CAV users tend to have lower VOT because they can spend the time during travel on other man beings due to the high level of automation of CAVs [57]. e travel cost for user class m using route r between O-D pair w is given by where β m denotes the average VOT for vehicle type m; p denotes the unit credit price. e credit cost for using a route r ∈ R w is given by the credit charge multiplied by the unit credit price, p.
In this work, both HDVs and CAVs are assumed to follow the SUE principle. Namely, at equilibrium, no user can unilaterally change his path to reduce the perceived travel cost. Nonetheless, we assume that CAV users have much lower perception variances than HDV users on travel cost since CAVs can obtain information on traffic conditions through vehicle-to-infrastructure and vehicle-to-vehicle communications. ereby, CAVs are more likely to choose paths with the minimum travel cost for the corresponding O-D pairs compared with HDVs.
To characterize the equilibrium condition, a logit-based model is applied in this section. Let U m r,w denote the disutility for vehicle type m traveling on route r connecting O-D pair w, formulated as where ξ m r,w , m ∈ M are independent and identical distributed Gumbel variables with zero mean. According to the utility maximization theory, the logit-based SUE condition is formulated as e route choice probability for vehicle type m user traveling on O-D pair w is governed by the following logit formulae: where θ m is the dispersion parameter to measure the degrees of travelers' perception errors of vehicle type m user. A higher θ m value means a smaller perception variation. It can be applied to demonstrate the quality of the provided traffic information. For the two typical vehicle type users, θ HDV < θ CAV holds, which claims that the CAV users have lower perception variances on travel cost than HDV users. e credit market equilibrium (ME) conditions are given by a∈A Equations (14) and (15) represent the credit market clearing conditions, which imply that the equilibrium credit price is positive only if all the issued credits are consumed. In other words, the credit scheme will be nullified due to the worthless credit if there are remaining credits among the travelers.

Variational Inequality Formulation and Its Properties.
With the assumptions given above, we now formulate the SUE for mixed traffic flows as a variational inequality (VI) problem and then demonstrate some essential properties of it.
e VI formulation is given by where First, we are here to prove that the above VI problem is equivalent to the SUE conditions.

Proposition 1.
e solution to the VI problem (16) is equivalent to the stochastic user equilibrium conditions (12) and (13).
For convenience, let C m r,w � c m r,w + (1/θ m )ln f m r,w and let C HDV and C CAV be the vectors of C HDV r,w and C CAV r,w , respectively. en, we are going to discuss the existence of solutions to the VI problem. □ Proposition 2. At least one solution of the VI problem (11) exists.
Proof. Since the feasible set Ω(K, κ) is compact and convex, given a credit scheme (K, κ) ∈ Ψ and the travel cost of HDV and CAV users, both C HDV and C CAV are continuous with respect to route flow pattern (f HDV , f CAV ). According to Facchinei and Pang [58], it can be proved that at least one solution (f HDV , f CAV ) satisfies the VI problem (16).
Let C � (C HDVT , C CAVT ) T . Proposition 2 implies that there exists at least one route flow pattern satisfying VI problem (16). However, since the link travel time is asymmetric between HDVs and CAVs, the generalized travel cost vector C is asymmetric to path flow f. us, the VI problem may not be monotonic due to the asymmetric relationship and cause a failure to achieve a global convergence [28]. To circumvent this difficulty, we apply a route-swapping-based algorithm to solve VI problem (16).
is algorithm is designed to find a stable local convergence of the path flow rather than global convergence. Some researchers successfully applied route-swapping-based algorithm to a logitbased SUE problem even when the monotonicity of the travel cost is not met [59,60]. Hence the nonmonotonicity can be tackled with an RS-based algorithm. e routeswapping-based algorithm applied in this paper will be introduced later in Section 2.3.
Apart from the flow patterns, under a tradable credit scheme, the uniqueness of credit price is a critical factor contributing to the stability and predictability of the credit market. us, it is necessary to establish the conditions for unique equilibrium credit price. □ Proposition 3. Given a tradable credit scheme (K, κ) ∈ Ψ, with an equilibrium route flow pattern (f HDV , f CAV ) the equilibrium credit price p * is unique if the following condition is satisfied: among all the corresponding SUE path flow patterns, there exists at least one of the typical vehicle users (HDV users or CAV users) whose equilibrium path set always contains the same two (or more) paths connecting one O-D pair with different credit charges.
Proof. Accordingly, it is assumed that, for any (f HDV , f CAV ) ∈ Ω(K, κ), the equilibrium path set of a user class m always contains two paths, r 1 , r 2 ∈ R w , connecting O-D pair w and κ r 1 ,w ≠ κ r 2 ,w , where κ r,w � a∈A κ a δ w a,r . From SUE condition (7), we have where t * r,w � a∈A t * a δ w a,r . en it follows readily from (18) that erefore, the credit price at market equilibrium is uniquely determined.

Revised Smith's Route-Swapping Algorithm.
Studies have shown that route-swapping models are able to obtain a feasible solution algorithm for either UE [61,62] or SUE [59,60] network equilibrium problems. To overcome the overestimation of projected route-swapping (PRS) algorithm [61] on the least-cost path flows and resulting slow convergence, Wang et al. [28] developed a revised Smith's route-swapping (RSRS) algorithm and proved that it can converge much faster than PRS algorithm.
In the RSRS algorithm, both the HDV and CAV path flows f HDV n+1 and f CAV n+1 in iteration n + 1 will be updated according to the following equations: where α n > 0 is a predetermined step size; Φ HDV (f n ) � Φ HDV r,w , ∀r ∈ R w , w ∈ W and Φ CAV (f n ) � Φ CAV r,w , ∀r ∈ R w , w ∈ W} are updated according to where f m r,w (n) denotes the flow of vehicle type m on route r connecting O-D pair w in iteration n.
is algorithm can converge much faster because it avoids solving the subproblem in each iteration. Instead, it determines the descent direction quickly based on the path flow and generalized travel cost acquired from the previous iteration. Additionally, the RSRS algorithm can increase flows not only on routes with the least cost increase but also on other routes with relatively low cost; this further expedites the convergence when the solution is close to the optimum [28]. e choice of the predetermined step size α n at iteration n can refer to the strategy proposed by Huang and Lam [61]. It assumed that the step sizes are the same for a large number of consecutive iterations and nonincreasing with respect to the number of iterations. Namely, the step size can be formulated as where e 1 is a small positive value and e 2 is the number of iterations within which the step sizes are the same. [(n/e 2 ) + 1] denotes the integer part of (n/e 2 ) + 1. e convergence criterion of RSRS algorithm is given by

Modified Lagrangian Dual Method.
e RSRS algorithm introduced above is embedded as an inner iteration in a modified Lagrangian dual (MLD) method. e MLD method as outer iteration was proposed by Han and Cheng [52]. is method is designed to find the equilibrium credit price under a given TCS. Applying this method, the unit credit price is initialized as a positive number and will be updated till it is sufficiently close to its optimum and correctly reflects the market equilibrium.
Combining the MLD method and RSRS algorithm, the iterative process is given as follows.
Step 0. Determine the constant of tolerances G 0 and ε p and the sequence of move sizes α n given by (22). Randomly initialize the credit price p i > 0. Set i : � 1.
is satisfied, stop the RSRS algorithm and set f HDV � f HDV n+1 and f CAV � f CAV n+1 . Otherwise, set n :� n + 1 and go to (ii).
Step 3. If the convergence criterion, is satisfied, stop the algorithm and return p * � p i+1 and (f HDV , f CAV ). Otherwise, set i : � i + 1 and go to Step 1. Meanwhile, L ′ (p) denotes the derivative of Lagrangian function defined in equation (A.1) with respect to p. e notation P + is a nonnegative projection operator defined by P + (y) � max 0, arg min x∈R + ‖y − x‖ 2 .
Hence, p i+1 in Step 2 can be calculated by As mentioned before, the MLD method is performed as the outer iteration to update the unit credit price. In each outer iteration, an inner iteration of RSRS algorithm proceeds to update the optimal path flow patterns. e procedure will be terminated after the difference between two successive credit prices is within a tolerance. e proof of the convergence of the outer MLD method and inner RSRS algorithm can follow the same fashions proposed by Han and Cheng [52] and Wang et al. [28]. We omit the proof here to avoid duplication. e convergence results will be shown in the following subsection.

Numerical Analysis.
Based on the algorithm proposed in the last section, we are able to solve the VI problem (16). In this section, we adopt a small network to explore the impacts of exogenous CAV penetration on the network under TCS.
As shown in Figure 1, the example network consists of six nodes, seven links, two O-D pairs:, O-D pair 1 (node 1 ⟶ node 2) and O-D pair 2 (node 3 ⟶ node 4), and four routes: route 1 (link 1), route 2 (link 2-5-6), route 3 (link 4-5-7), and route 4 (link 3). e values of time for HDV and CAV users are β HDV � 5, β CAV � 2.5. e information of the network and credit scheme is given in Table 1. e travel demands are 60 units for O-D pair 1 and 50 units for O-D pair 2, respectively. e dispersion parameters of perception errors are given as θ HDV � 0.01 and θ CAV � 0.99θ � 1.00θ CAV . We assume that the total amount of distributed credits is 660, and each traveler on the network is initially distributed 6 credits. e parameters for the proposed solution algorithm are e 1 � 0.1, e 2 � 10, G 0 � 0.01 and ε p � 0.01. e convergence results for the algorithm are presented in Figure 2. It can be seen that it converges very fast in the first 10 iterations and takes about 80 iterations to achieve the objective values.

e Deployment of AVCC Links.
To seek whether there is an efficient and practical approach to manage CAVs under a TCS, a novel driveway management is proposed in this paper. Liu and Song [54] proposed a new form of managed lanes for CAVs, designated as autonomous vehicle/toll lanes, which grant free access to CAVs while allowing HDVs to access the lanes by paying a toll. In the context of TCS, a similar form of lanes, autonomous vehicle/credit charge (AVCC) lanes, can be applied to the management of CAVs. Accordingly, it is free for CAVs while charging credits for HDVs.
Liu and Song [54] and Wang et al. [28] have demonstrated that an AV-dedicated lane can reduce the network performance when the CAV penetration rate is low.
Compared with AV-dedicated lane, an AVCC lane is theoretically more flexible, since the space resources will not be wasted even there are few CAVs on the road.
Due to the lane-changing behaviors caused by overtaking and turning, charging credit is practically difficult if an AVCC lane is set on the link. us, AVCC link rather than AVCC lane is considered in this paper. Once the AVCC link is deployed under a given TCS, the credit charge scheme will be no longer vehicle type-anonymous. us, we define κ m a as the credit charge for vehicle type m using link a ∈ A.
To investigate the impact of the deployment of AVCC links, link 5 in the small network is converted to an AVCC link which charges credits for HDVs and is free for CAVs. e main findings are given in the next subsection.

Main Findings.
First, we try to examine whether a TCS can improve the performance of the network with mixed traffic flows. Figure 3 shows the improvement on travel time before and after the implementation of TCS. e network without implementation of TCS is regarded as the benchmark and the degree of being better off denotes the ratio of the travel time reduction to the travel time before implementing TCS. From Figure 3(a), it can be observed that both HDV and CAV users can benefit from the implementation of TCS. e degree of being better off for each vehicle type increases monotonically as the CAV penetration rate increases. is is because the penetration of CAVs can increase the link capacity to reduce travel time.
After the deployment of AVCC link, it can be seen from Figure 3(b) that the degree of being better off for all users is larger than that without AVCC link (except when p CAV � 0, since AVCC link does not work its way when there is no CAV in the network), which implies the deployment of AVCC link can improve the efficiency of a given TCS.
Additionally, it is interesting to note that CAV users benefit much more than HDV users compared with the case in Figure 3(a), especially when the CAV penetration is low.
is is mainly due to the "guidance" from the AVCC link to make CAVs get together. Specifically, there will be a considerable part of CAVs previously using link 1 and link 2 switching to link 5 after the latter is converted to an AVCC link. Correspondingly, there will be some HDVs previously on link 5 switching to link 1 or link 3.
is leads to an enhancement on capacity of link 5 and thus a reduction on CAV's average travel time. When the CAV penetration is high, the benefit of enhanced capacity will be also gained by the minority HDVs, so that the advantage of CAV is weakened and the travel time gap is shortened.
To further figure out the reason for improving the efficiency of TCS, we then focus on the behavior of HDVs. Figure 4 shows the travel cost gap for HDV users on the two O-D pairs before and after the deployment of AVCC link. Since each O-D pair has two routes, the travel cost gap    represents the difference between route 1 and route 2 for O-D pair 1 and that between route 3 and route 4 for O-D pair 2.
From Figure 4, we can observe that the travel cost gaps shrink as CAV penetration increases. is can be explained by the dominance of UE rather than SUE effects for CAVs when the proportion of CAV increases. As mentioned before, with θ CAV approximated to 1.00, we can say that the CAV users have a full information of the network and make their choices nearly based on the UE principle. In contrast, there are larger perception variances on travel cost for HDV users and they will not necessarily choose the route with actual least cost but choose the route with perceived least cost, that is, following SUE principle. is principle makes it possible for HDV users to choose the route with higher travel cost and gives rise to the different actual travel costs for the routes between each O-D pair. e actual travel cost gap between the routes can be considerably large when HDVs occupy the majority of vehicles. However, when CAVs occupy the majority, the SUE effect will be weakened and the actual travel cost gap will be smaller.
It can be also seen that the deployment of AVCC link can shrink the travel cost gap between the two alternative routes, particularly when the CAV penetration is low. is implies that the AVCC link can improve the efficiency of TCS because it can reduce the actual travel cost gap between the two routes connecting an O-D pair and make the distribution of HDVs more balanced. In other words, the improvement brought by the deployment of AVCC link is rooted in the better guidance for the HDVs with high perception variance to choose the routes with lower actual travel cost. It partially alleviates the imbalanced distribution caused by perception variance and thus leads to a better performance of the network.
Moreover, the impact of CAV penetration on credit market is investigated by examining the variations in equilibrium credit price and trading volume of credits, as shown in Figure 5. It can be seen that the credit price goes down as the CAV penetration rate increases. It should be noted that the deployment of AVCC link can further lower the credit price. In terms of the trading volume in the credit market, we can see that the deployment of AVCC links not only extensively increases the trading volume but also gives rise to a positive correlation between CAV penetration rate and trading volume. is is because, with AVCC links, CAV users need to pay less credits and they could sell their unused credits to HDV users to gain benefits, which stimulates that credit-trading among travelers leads to an increase in trading volume. Also, as CAV penetration increases, more CAV users sell the credits to HDV users and further facilitate an increase in trading volume.

Stochastic User Equilibrium for Mixed Traffic Flow.
In this section, we assume that the CAV penetration rate is endogenously determined by the traveler's willingness to use a CAV. A nested-logit model is applied to describe where c 0 represents the CAV extra expenses (for purchasing an CAV, acquiring an AV license, etc.) that are averagely distributed to each travel. Accordingly, the disutility for choosing vehicle type m and traveling on route r ∈ R w is formulated as follows: where ζ m r,w is also a random error representing unobservable factors. e SUE condition is formulated as In the nested-logit model, the probability of choosing vehicle type m traveling on route r can be written as the product of the marginal probability P w (m) and conditional probability P w (k | m).
e term c m r,w given by equation (A.12) denotes the expected minimum perceived travel cost of vehicle type m on O-D pair w.

Variational Inequality Formulation and Its Properties.
Mathematically, the equilibrium conditions discussed above can be formulated as an equivalent VI problem as follows.
w∈W r∈R w m∈M κ). (33) It is additionally subject to the nonnegativity and conservation constraints on demand of vehicle type m.  As we can see, a middle iteration is added to the iterative process to get the optimal travel demands for HDVs and CAVs. e vehicle type-specific travel demand is updated based on the optimal path flow pattern acquired from the inner iteration (RSRS algorithm) till the successive results are sufficiently close. e procedure will also be terminated after the difference between two successive credit prices is within a tolerance.

Numerical Analysis.
In this section, we apply the above algorithm to the Nguyen and Dupuis network [63] to study the traffic equilibrium with endogenous CAV penetration under TCS. As shown in Figure 6, the network consists of 13 nodes, 19 links, 4 OD pairs, and 25 routes. For O-D pairs (1,2), (1,3), (4,2), and (4, 3), the travel demands are 400, 800, 600, and 200 units, respectively. e dispersion parameters and parameters for RSRS algorithm are consistent with Section 2. e values of time for HDV and CAV users are the same as those in Section 2. We assume that the total amount of distributed credits is 18000, and each traveler on the network is initially distributed 9 credits. e detailed information of the network and credit scheme is given in Table 2.
e convergence results for unit credit price are shown in Figure 7. It can be found that the it takes about 50 iterations to achieve the objective values, seemingly faster than the case with exogenous CAV penetration rate. Nonetheless, we cannot conclude that it converges faster for larger network or something because three types of iterations are involved in the algorithm given in Section 3.3. It is also meaningless to compare the convergence rate for solving traffic equilibrium with exogenous and endogenous CAV penetration rate.    1  7  300  600  2  2  9  200  400  2  3  9  200  400  2  4  12  200  400  2  5  3  350  700  2  6  9  400  800  2  7  5  500  1000  2  8  13  250  500  3  9  5  250  500  2  10  9  300  600  3  11  9  500  1000  2  12  10  550  1100  2  13  9  200  400  2  14  6  400  800  2  15  9  300  600  2  16  8  300  600  2  17  7  200  400  2  18  14  300  600  2  19  11  200   Similarly, we convert link 8 and link 10 to AVCC links to investigate the impacts of the deployment of AVCC links. Figure 8 shows the average travel time for HDV and CAV users. From Figure 8(a), we can see that the HDV user experiences higher travel time within an approximate range of 140 ≤ c 0 ≤ 470 units. When the extra expense is small, more travelers will choose to travel by CAVs. With a lower VOT, they weigh less on travel time than the credit cost and thus lead to a higher average travel time than HDVs. A higher average travel time of CAV is also found when the extra expense goes beyond the upper bound. e gap will become larger as the expense increases, since the CAV's average travel time keeps increasing while the HDV's tends to be stable according to the figure. is implies that either a lower or higher expense may suppress the advantages of CAVs, resulting in an actual higher travel time in the network.

Main Findings.
By contrast, the deployment of AVCC links can avoid the average travel time of CAV from increasing with its extra expenses. From Figure 8(b), we can see that when the extra expense is higher than about 230 units, the CAV user experiences lower average travel time than HDV user.
It can be observed from Figure 9 that the average travel time for all users in presence of AVCC links is lower when c 0 is below 260, which indicates that a higher expense on CAV can also worsen the improvement brought by AVCC links on all users.
To figure out the reason for the improvement brought by AVCC links, we then look at the impact of CAV extra expense on the CAV penetration rate for the network. Figure 10 shows the variations in CAV penetration rate before and after the deployment of AVCC links. It can be seen that the deployment of AVCC links can slow down the decline rate of CAV penetration with increasing expense.
is is because the conversion of regular links to AVCC links decreases the travel cost of CAVs and thus increases the utility for travelers to travel by CAVs.
Also, the impact of CAV expense on credit market is investigated as shown in Figure 11. It can be seen that the credit price does not change too much as the extra expense increases. Similarly, the deployment of AVCC link can lower the credit price. From Figure 11(b), we can see that the deployment of AVCC links can also stimulate credit trading, but the stimulating effect decreases as CAV expense increases.

Concluding Remarks
In this paper, the traffic equilibriums for mixed traffic flows of HDV and CAV under tradable credit scheme are established and formulated as two VI problems with exogenous and endogenous CAV penetration rate, respectively. A modified Lagrangian dual method embedded with a revised Smith's route-swapping algorithm is proposed to solve the problems.
Based on the results from example networks, the impacts of CAV penetration and its extra expense on network performance are investigated. e potentials of AVCC links to improve the network performance are demonstrated. e main findings with exogenous and endogenous penetration rate are given as follows.
With exogenous CAV penetration rate, (i) e deployment of AVCC links can improve the efficiency of TCS due to its better guidance for the HDVs with high perception variances to choose the routes with lower actual travel cost; (ii) e market equilibrium credit price can be reduced by the penetration of CAV and further lowered by the deployment of AVCC link. Meanwhile, the deployment of AVCC link can stimulate credit trading among travelers and increase the trading volume in the credit market.
With endogenous CAV penetration rate, (i) e CAV extra expense can decline the CAV penetration in the network. A high extra expense of CAV may suppress the advantages of CAVs, resulting in a worse performance than HDVs in the network. Promisingly, the deployment of AVCC links can alleviate the negative impact of high expense of CAV by slowing down the decline rate of CAV penetration resulting from increasing extra expense. (ii) e impact of CAV expense on the credit price is very limited. But it can suppress credit-trading in the credit market. Still, the deployment of AVCC links can stimulate credit trading and reduce credit price.
We believe this work can provide an insight for CAV management under tradable credit scheme when CAVs are commonly available for people. Further researches can be carried out in the following two aspects. On the one hand, a more sophisticated model such as cross-nested-logit model can be applied to describe the travelers' behavior more accurately, since it can overcome the overlap issue in logitbased model. On the other hand, the deployment of AVCC links can be formulated as a network design problem, which can be solved to find the optimal strategy of deployment under a given TCS.