Network capacity with probit-based stochastic user equilibrium problem

Among different stochastic user equilibrium (SUE) traffic assignment models, the Logit-based stochastic user equilibrium (SUE) is extensively investigated by researchers. It is constantly formulated as the low-level problem to describe the drivers’ route choice behavior in bi-level problems such as network design, toll optimization et al. The Probit-based SUE model receives far less attention compared with Logit-based model albeit the assignment result is more consistent with drivers’ behavior. It is well-known that due to the identical and irrelevant alternative (IIA) assumption, the Logit-based SUE model is incapable to deal with route overlapping problem and cannot account for perception variance with respect to trips. This paper aims to explore the network capacity with Probit-based traffic assignment model and investigate the differences of it is with Logit-based SUE traffic assignment models. The network capacity is formulated as a bi-level programming where the up-level program is to maximize the network capacity through optimizing input parameters (O-D multiplies and signal splits) while the low-level program is the Logit-based or Probit-based SUE problem formulated to model the drivers’ route choice. A heuristic algorithm based on sensitivity analysis of SUE problem is detailed presented to solve the proposed bi-level program. Three numerical example networks are used to discuss the differences of network capacity between Logit-based SUE constraint and Probit-based SUE constraint. This study finds that while the network capacity show different results between Probit-based SUE and Logit-based SUE constraints, the variation pattern of network capacity with respect to increased level of travelers’ information for general network under the two type of SUE problems is the same, and with certain level of travelers’ information, both of them can achieve the same maximum network capacity.


Introduction
Network capacity aims to describe the maximum demand that can be accommodated by the road network. It can be measured by the greatest common multiplier of existing origindestination (O-D) demand that can be achieved without exceeding a prescribed degree of PLOS ONE | DOI: 10 which overcomes the IIA problems stated above. However, few researches so far have been done considering the network capacity with Probit-based SUE problem. As a matter of fact, to the authors' knowledge, few researches incorporate the Probit-based SUE problem as the route choice model to study the bi-level network design problem. One possible reason is perhaps because the Probit-based SUE problem has no close-form formulation of route choice probabilities and is hard to solve for the optimal solution (usually Monte Carlo technique is applied), which increases the difficulty to design the solution algorithm for the bi-level programming problem. Notice that a traffic assignment model that better captures driver route choice behavior is critical for practical value (such as optimal settings of signal splits, link capacity expansion etc.) of network design problems, the Probit-based SUE problem deserves more attention. This paper continues our previous research of network capacity [7] by assuming that the drivers all make their route choices based on Probit-based SUE principles. A bi-level programming is formulated to describe the network capacity with Probit-based SUE problem, and a heuristic solution algorithm based on sensitivity analysis of the Probit-based SUE problem are proposed to solve the bi-level programming problem. The relationship between network capacity and the quality of driver's information is explored subsequently. Moreover, the maximum network capacity at both Probit-based and Logit-based SUE condition is explored and the differences between them in certain network topology are examined and demonstrated with a few small numerical examples.
The contributions of this study are twofold: first, we studied the road network capacity by incorporating Probit-based SUE model, the assignment result of which is more consistent with the real world. We also propose a SAB method to solve the bi-level network capacity with Probit-based SUE problem. It can efficiently find the optimal settings of network inputs (such as signal splits, link capacity expansion etc.) to maximize the network capacity. Second, we compare the variation pattern of network capacity when level of drivers' information changes. The level of drivers' information in previous study [1,7] is found to be an important parameter that significantly impacts the network capacity. This study demonstrates with theoretical analysis that when level of drivers' information changes, the variation pattern of network capacity between Logit-based SUE and Probit-based SUE constraints are the same. This study also finds that perfect knowledge of traffic condition may not contribute to network capacity. The network capacity achieves the maximum value when travelers' information is controlled at certain level. This is because non-perfect information motivates travelers to use the additional capacity on some links more effectively. The findings can assist transportation planners to design policies to relieve the traffic congestion.
The remainder of this article is structured as follows: in the next section, the network capacity with Probit-based SUE problem is discussed and formulated. In Section 3, a heuristic method based on sensitivity analysis for SUE problem is explicitly presented to solve the proposed bi-level network capacity problem. Section 4 presents three numerical examples to illustrate the general application of proposed methods for network capacity problem and comparison is conducted between network capacity with Probit-based and Logit-based SUE problem. The last section concludes the paper.

Reserve capacity with Probit-based SUE problem
At equilibrium state, the link flow is perturbed by demand multipliers vector u and a vector of perturbed parameters (such as link capacity, free flow travel time). Consider a signalized road network, the signal timings in the intersections impact the maximum traffic flow that can go through in one unit time (for example, one hour). Thereby, they can be seen as the perturbed parameters that can affect the equilibrium link flow. Let λ denote the vector of signal splits.
Then the link flow could be formulated as a function of the O-D demand multipliers and signal splits. In order to ensure the delays and queues are acceptable at the equilibrium condition, the link flows that approach to the signalized intersection must satisfy capacity constraint given as follows: where " A is the set of links in the network; ρ a is the preset maximum saturation rate on link a, a 2 A; λ a is the signal split of link a; s a (λ a ) denotes the capacity of link a, it is a function of signal split λ a ; In addition to the link flow constraint, the green time at signal-controlled intersections and O-D demands should satisfy some linear conditions, given as follows: where " A is the set of signalized links in the network. λ min is the minimum green split, λ max is the maximum green split. r is an origin node and s is a destination node. μ 0 is the minimum O-D demand multiplier. For simplicity, the signal lost time is not considered in the paper. Thus, green split would satisfy the following relationship: where J is the set of all signalized intersections in the network; j is an signalized intersection on the road network, j 2 J; N j denotes the preset number of phases on signalized intersection j.
In this study, we use the definition of reserve capacity given by Gao and Song [3], that is, the demand multipliers between each O-D pair could be different. This concept relaxes requirement of common multiplier in Wong and Yang [2] by allowing the maximum throughput to be scaled by individual O-D pairs [12]. Under this definition, the mathematical programming for network capacity with SUE problem is formulated as follows: where u rs denotes the O-D multiplier of O-D pair r-s, q 0 rs is the initial O-D demand between O-D pair r-s; u rs q 0 rs is multiplied O-D demand. v a (u,λ) is obtained by solving the following equivalent Probit-based (also for Logit-based SUE problem) SUE problem (Sheffi, 1985) min Z ¼ where v a denotes the flow on link a; t a is the travel cost on link a; λa is the signal splits of link a; S rs (c rs (v)) denotes the expected perceived travel between O-D pair r − s. It is a function of travel time of all routes between O-D pair r − s.

Sensitivity analysis based (SAB) algorithm for bi-level network capacity problem
Due to the intrinsically non-convexity, the bi-level programing problem (5) is very difficult to solve for a globally optimal solution. Besides, the functional term v a (u, λ) in upper level problem (5b) is implicit, which can only be obtained by solving the Probit-based SUE problem. This increases the difficulty to direct solve the upper-level problem. In literature, the bi-level network capacity problems are generally solved with genetic algorithm (GA) (see e.g., [1,5,6,13,14]). However, GA is a random search technique that optimizing the solutions based on nature selection, it converges very slowly when high accuracy is required, thus is computationally expensive. Compared with GA, the SAB algorithm is much more preferable. It searches the optimal solution along the direction that the object function is minimized. The SAB method is previously used extensively for network capacity with DUE problem [2,3]. The efficiency and applicability of this method in solving various bi-level optimization problems in transportation domain are also explored in many literatures [5,9,[15][16][17][18]. In this study, we will use the SAB algorithm to solve the proposed network capacity problem (5).
The main idea of SAB method is to use a linear function to approximate the nonlinear and implicit function of equilibrium link flow v a (u, λ) in the upper-level program (5b). To achieve this, the derivatives of equilibrium link flows with respect to perturbed parameters (i.e. O-D demand multipliers, signal splits) should be obtained in advance. Assume the derivations have been calculated at current feasible point(v Ã , u Ã , λ Ã ), then, according to the first-order Taylor approximation, the implicit functional form v a (u, λ) can be estimated as Substituting Eq (6) into the upper-level problem (5b), the upper-level problem will become an ordinary linear programming problem with the variable signal splits and O-D demand multipliers. This ordinary problem can be solved by the simplex method, thus one can get a new improved point (v Ã1 , u Ã1 , λ Ã1 ) from which a new linear programming problem is again generated and can be again solved by the same method. Repeat the steps, the algorithm converges to an optimal solution. Denote v as the vector of all link flows. The steps for implementing SAB method to solve the bi-level network capacity problem (5) are summarized as follows: Step 1 Determine an initial set of the values (u Ã , λ Ã ). Set n = 0.
Step 2 Using method of successive averages (MSA) [11] to solve the lower-level SUE problem for given u n , and λ n and hence get v n , 8 a 2 A.
Step 3 Calculate the derivatives @v/@u, and @v/@λ with the sensitivity analysis method for Probit-base SUE problem.
Step 4 Formulate local linear approximations of the upper-level link flow term v a (u, λ) with the derivative information, and use simplex method to solve the resulted linear programming to obtain the new O-D demands multipliers vector u n+1 and signal splits vector λ n+1 .
The main difficulty to solve problem (5) with the above steps is to obtain the derivatives of equilibrium link flow with respect to signal splits l a ; 8a 2 " A and O-D multiplier μ rs ,8r,s This could be done by operating the sensitivity analysis of Probit-based SUE problem (i.e., problem (5c)). Sensitivity analysis is to measure how much the target objective would be alternated by one unit change of the explanatory variable. Sensitivity analysis for traffic assignment model could be dated back to the work done by Tobin and Friesz [19]. They developed the analytical formulation to obtain the gradient of equilibrium link flow with respect to perturbed parameters at DUE state. By using the same method, the formulation for sensitivity analysis of DUE problem with elastic demand problem is studied in [20]. Wang  . This method is incorporated in the SAB algorithm to solve the bi-level network capacity with Logit-based SUE problem proposed in [7]. However, it is not applicable here since the lowlevel problem of the proposed network capacity problem is Probit-based SUE instead of Logitbased SUE. Clark and Watling [25, 26] develop another sensitivity analysis method for SUE problem by adopting first-order sensitivity approximation of a general nonlinear program proposed by Fiacco [27]. This method is capable to obtain derivative of equilibrium link flows with respect to perturbation parameters at both Logit-based and Probit-based SUE condition. Hence, it is suffice to calculate derivatives of equilibrium link flows with respect to signal splits l a ; 8a 2 " A, and O-D multiplier μ rs ,8r,s in Eq (6). For completeness, in the following, we will briefly present the procedures for sensitivity analysis with Probit-based SUE problem.

Sensitivity analysis for Probit-based SUE
Given a nonlinear programming formulation p 3 (ε), where ε is a disturbed parameter which provide small changes in formulation of the objective function or the constraints, min x zðx; εÞ Let the u i be the Lagrange multiplier for inequality constraint g i (x, ε), and w j be the Lagrange multiplier for inequality constraint g i (x, ε). Formulate this nonlinear program as the equivalent Lagrangian expression If the nonlinear programming satisfies the four conditions explicitly presented by Fiacco (1983) for implementing the first-order sensitivity approximation (for details, see Clark andWatling (2001, 2002)), the sensitivity of the solutions and Lagrangian multipliers with respect to disturbed parameter ε then can be calculated by: where r ε x is the derivatives of solutions with respect to parameter ε (dimension n); r ε μ is derivate of the m-vector of Lagrangian nonnegative multipliers with respect to ε; r ε w is the derivative of n-vector of Lagrangian equality multipliers with respect to parameter ε. The matrices M and N (as functions of ε) are given by: Clark and Walting [25,26] proved that the Probit-based SUE model (5c) satisfies the four conditions for implementing the first-order sensitivity approximation. Hence, Eq (7) can be adopted to calculate the derivative of equilibrium link flow with respect to perturbation parameters at Probit-based SUE state. Recall that problem (5c) is an unconstraint nonlinear program. Thereby, most of the terms in matrices of M and N vanish. The only term remained in matrix M(ε) and N(ε) are r 2 L and r 2 vε L, respectively. The explicit expression for r 2 L is given as: where r c P rs is Jacobian of the route choice probability vector for O-D pair r-s; Δ rs is the linkroute incidence matrix for O-D pair r-s; t is a vector of all link travel time; r v t denotes the Jacobian matrix of link travel time with respect to link flow; R is a diagonal matrix, the ath (8α) element in the main diagonal is X r;s X k q rs P rs k d rs a;k þ v a . In Eq (8), the method to calculate the Jacobian of the route choice probability vector for O-D pair r-s (i.e., r c P rs ) could be found in [25,26].
If the perturbed parameters are the O-D multipliers, then If the perturbed parameters are the signal splits, then The derivative @v α /@u rs ,8α, r, s in Eq (6) can then be calculated with Eqs (8), (9) and (7) (note M(ε) = r 2 L and NðεÞ ¼ r 2 vl L in this context) and the derivatives @v a =@l a ; 8a 2 " A can be obtained with Eqs (8), (10) and (7)  random variable that is assumed to be normally distributed with mean equals to the link travel time and with variance that is proportional to the measured link travel time. Namely, where N(Á) represents the normal distribution. α is the variance of the perceived travel time (for one unit) over a road segment. Under this assumption, the covariance of route travel time is then subjected to the following multivariate normal distribution: C rs $ MVNðtΔ rs ; aΔ rs tΔ rsT Þ The Probit-based SUE problem is generally solved with MSA method. However, unlike the Logit-based model, the Probit-based SUE problem does not have an explicit function to represent the route choice probabilities. Thereby, it is generally solved with Monte-Carlo simulation technique, where slight difference may exist for the solutions obtained by running the simulation technique several times. This may impose some perturbations to the SAB method, making it hard to converge. To address this problem, we fixed the standard normal sampling data in Monte-Carlo simulation process and use the same sampling data in different iterations. With this operation, the SAB method is able to give the same solutions with the same inputs. The numerical result obtained at each iteration of SAB method at α = 1 is summarized in Table 2. It shows that the SAB method converges after four iterations, very efficient to calculate the optimal solution for the network capacity problem (5).
It deserves mentioning that the parameter α in Eq (11) represents the level of travelers' information. When α increases, the variance of the perceived link travel time will increase, implying that the quality of travelers' information is reduced. Table 3 demonstrates the optimal signal splits, O-D multiplies as well as equilibrium link flows when network capacity is achieved with different α. It shows that when α = 0, at which condition the SUE problem turns into be DUE problem, the corresponding optimal O-D multiplies are u AB = 2.093;u CD = 1, the same as it is calculated by Gao and Song [3]. When α increases, the O-D multiplier u AB perturbs slightly while the O-D multiplier u CD is always fixed, contribute little to the varied network capacity. Fig 2 describes the maximum network capacity and optimal O-D demands between O-D pair A-B and C-D with different α. We can see that the network capacity first increases monotonic with respect to increased α until it reaches the maximum value at α = 0.068, then it decreases monotonously as α continue to increases. In others words, the network capacity increases when the level of travelers' information increases within certain range, and then decreases if more information is provided. It worth mentioning that network capacity is not maximum at the DUE state where the drivers have perfect knowledge of traffic condition. This is because better information allows a large portion of demand to use the fast route, thus saturates the weakest link of that route, making it impossible to accommodate more traffic.
In order to make a comparision, the road network capacity at Logit-based SUE condition is presented in Fig 3. These results are cited from Wang et al. [7]. Denote θ as the dispersion parameter in the Logit-based SUE. Fig 3 shows that the network capacity firstly increases monotonously with respect to θ and gets the best performance at θ = 2.208, then it decreases slowly when θ continue to increase. Since the parameter θ in Logit-based SUE is a monotonic increasing function of the level of travelers' information, the perturbed pattern of network capacity with respect to level of traveler's information at Logit-based SUE condition is the same as it is at Probit-based SUE condition, i.e., the network capacity increases when provide the travelers with better quality of information, and after it researches the maximum, better quality of information will decrease the network capacity. Figs 2 and 3 also reveals that, for both Logit-based SUE and Probit-based SUE, network capacity has the same maximum value (i.e., 44.657) veh/min when the traveler's information is controlled at certain level. Network capacity with probit-based stochastic user equilibrium problem It should note that while the parameter θ and α represent the level of driver's information in Logit-based and Probit-based SUE, respectively, there is no criteria to quantitatively decide the value of θ and α explicitly under the given level of driver's information. Thereby, we cannot compare difference of the network capacity between the Probit-based SUE and Logit-based SUE under the same level of driver information. Nevertheless, as the route choice provided by Probit-based SUE is more consistent with the real world observations than Logit-based SUE, the network capacity obtained by this study is more practical.

Numerical example 2
Numerical example 1 demonstrates that the variation pattern of network capacity with respect to level of travelers' information at Probit-based SUE state is the same as it is at Logit-based SUE state, and if provided certain quality of travelers' information, they can reach the same maximum value. An underlying question in this context is whether this phenomenon is common for a general network or is just restricted to the numerical example 1. Ge et al. [1] pointed out that the link capacities as well as free flow travel time significantly impact the variation pattern of network capacity when level of travelers' information changes. In this example, we assume the link capacities and free flow travel time are variable, and demonstrate how the network capacity changes with respect to link capacity and free flow travel time at Probit-based SUE condition. Due to the difficulty to directly formulate the explicit expressions of network capacity with respect to those perturbed parameters, we just demonstrate with a small network depicted in Fig 4 given by Ge et al. [1]. Fig 4 is a very simple network with only one O-D pair and two links. The link travel time is used as the BPR function as following: Network capacity with probit-based stochastic user equilibrium problem Like numerical example 1, the covariance of expected perceived link travel time is assumed to be proportional to average link travel time, and the scale factor is α, the distributional function for route R 1 and route R 2 are: The route choices probabilities for route 1 and route 2 are formulated as: Since there is no overlap between route 1 and route 2, therefore, the covariance of R 1 , R 2 is zero (i.e., cov(R 1 , R 2 ) = 0). Then we have According to Eq (13a) and (13b), we have If both routes simultaneously reach their maximum allowable flow rates, then Network capacity with probit-based stochastic user equilibrium problem Substituting Eqs (15) and (12) into Eq (14), we have Based on Eq (16), we have Like it is demonstrated by Ge et al. [1], there are five cases to discuss according to Eq (17).
Case 1: t 0 1 > t 0 2 ; s 1 > s 2 In this case the slower route has greater capacity. This is a case that can be observed in every city, where the expressway are often regarded as a fast route with smaller capacity compared with a collection of parallel streets whose total capacity is larger but the average travel speed is lower. The network capacity in this case, however, cannot reach the maximum since it In fact, the better the quality (i.e., the smaller α) of the travelers' information, the greater the underutilization of the capacity of the slower route. Therefore, the network capacity will decreases monotonously with respect to increased quality of travelers' information.
Case 2: t 0 1 > t 0 2 ; s 1 < s 2 This case implies that the longer route also has smaller capacity. It is possible for the network capacity to reach their maximum allowable flow rates simultaneously, provided that The corresponding α Ã which maximizes the network capacity can be calculated with Eq (18) by referring to the probability table of normal distribution. In this case, we can see that the larger the absolute difference between α and α Ã (i.e., |α − α Ã |), the greater underutilization of the capacity of the slower route. Therefore, the network capacity first increases monotonously with respect to increased quality of travelers' information (decreased α) until it achieves the maximum value, and then it decreases monotonously in quality of travelers' information.
Case 3: t 0 1 ¼ t 0 2 ; s 1 ¼ s 2 In this case, the Eq (17) is held definitely. Therefore, the network capacity is always the maximum value, and is independent with the level of travelers' information.
Case 4: t 0 1 ¼ t 0 2 ; s 1 6 ¼ s 2 Under such conditions, Eq (17) does not hold, which implies there will always be unused capacity on the route with larger capacity.
Case 5:t 0 1 6 ¼ t 0 2 ; s 1 ¼ s 2 In this case, Eq (17) is hold only when α ! + /. Thereby, the network capacity is a monotonic decreasing function with respect to level of travelers' information.
For all the five cases listed above, the change pattern of the network capacity with respect to level of travelers' information at Probit-based SUE condition is the same as it is demonstrated by Ge et al. [1] at Logit-based SUE condition. Besides, whether the network capacity can reach the maximum value is also the same at the two types of SUE condition. Consequently, we can draw a conclusion that for a general network, the variation pattern of network capacity with respect to level of travelers' information at Probit-based SUE condition is the same as it is at Logit-based SUE condition, and if provided certain quality of travelers' information, they can reach the same maximum value.

Numerical example 3
Numerical example 2 demonstrates with a small network that, under different distribution of link capacity and free flow travel time, the variation pattern of network capacity with respect to level of traveler information at Probit-based SUE is always the same as it is in Logit-based SUE. But in some very special cases, they may be different from each other. It is well known that there are two inherent drawbacks of the Logit model, i.e., (1) unable to account for overlapping (or correlation) among routes, and (2) unable to account for perception variance with respect to routes of different lengths. This two drawbacks may lead to significant different flow distribution outcome, and thus may result in different variation pattern of network capacity in traveler' information level. The following loop-hole network will be used to demonstrate this claim.
The loop-hole network (Fig 5) is constantly used to illustrate the different traffic flow distribution between Probit-based SUE and Logit-based SUE. It only has one O-D pair (A-C) and three routes, i.e., route 1: link1; route 2: link 2-link 3 and route 3: link 2-link 4. The three routes all have the same free flow travel time and the capacity on link 2 is double of the capacity of other links. The network inputs are listed in Table 4. The free flow travel time on link 2, 3, 4 are assumed to be variable. The network capacity with Probit-based SUE problem can be formulated as Eq (5) without signal timing constraints (i.e., Eqs (2) and (4)). The initial O-D demand for O-D pair is 6, and the maximum saturation rate of all the links is set as 0.9.
For this network, no matter what the free flow travel time on link 3 (i.e., z) and the Logit split θ are, the network capacity at Logit-based SUE state always stay at the maximum value it can obtain (i.e., 21.6) and route flow on the three routes are the same which is 7.2. The variation pattern of the network capacity with respect to travelers' information in this network subjects to case 3 described in numerical example 2, that is, it is independent with the level of travelers' information. It should note that the equilibrium route flow solution given by Logitbased SUE problem in this numerical example is not consistent with the real world. As z approaches to 0, the route 2 and route 3 merges into one route. Hence, the aggregate possibility to choose the two routes should be around 1/2. The Logit model, however, assigns one-third of the flow to each route regardless of the network topology, which overestimates the flow on the two overlapping routes. The unsatisfactory result occurs mainly because the Logit-based SUE can not address routes overlapping problem.
In the following, we will discuss the network capacity at Probit-based SUE condition for this numerical network. The expected perceived link travel time is still assumed to be proportional to average link travel time with scale factor α. Fig 6 presents the network capacity with Probit-based SUE problem at different combinations of α and z. It clearly demonstrates that when the network degraded into three identical links (the probabilities to choose the three routes are the same in this scenario), the network capacity always remain the maximum value (i.e., 21.6) no matter how α changes. However, for fixed α, the network capacity decreases dramatically as z decreases. This is because the lower the z, the higher the probability that drivers would take route 2 and route 3 as one route. As a result, the probability to choose route 1 will increase (see Fig 7), and the flow that distributed to route 2 and route 3 reduces, thus the equilibrium link flows at Probit-based SUE condition cannot make full use of the physical link capacity. Fig 6 also denotes that for fixed z, z 6 ¼ 0, the network capacity increases monotonously with respect to α, indicating that the network capacity at Probit-based SUE condition decreases as travelers' information level increases. Consequently, the variation pattern of network capacity with respect to level of traveler's information at Probit-based SUE condition in this numerical network is different from it is at Logit-based SUE condition.
The different variation pattern occurs because the Logit-based model lack of sensitivity to network topology, it assigns too much flow to the overlapped routes in the network. Recall that BPR function is an increasing function of the link flows, the route overlapping problem of Logit model can be greatly relieved in a congested network [28]. Therefore, for a general network, there should be no significant difference between the equilibrium route flows at Logitbased SUE and Probit-based SUE when maximum network capacity is reached. As a matter of   Network capacity with probit-based stochastic user equilibrium problem fact, the numerical example network 3 is a very special network with idealistic input data. Test shows that once the link capacity can't satisfy the relationship, i.e, s 1 = s 3 = s 4 = 0.5s 2 , the variation pattern of network capacity with respect to level of travelers' information at Probit-based SUE condition would be the same as it is at Logit-based SUE condition, and if provided certain quality of travelers' information, they can achieve the same maximum value. Therefore, for general networks, although there may exist many overlapped routes, the variation pattern of network capacity with respect to travelers' information at the two types SUE conditions will always be the same. Experimental data presented in the above-mentioned figures and tables are obtained directly by running the program source code of the numerical experiment. In this study, the experiment program is written by Matlab 2010. The Matlab program source codes for numerical example 1 and 3 are saved on S1 and S2 Files, respectively. Experimental data for

Conclusion
This paper studies the network capacity with Probit-based SUE problem. It is descripted as a bi-level programming problem, where the upper-level program is to maximize the network capacity through optimizing O-D multiplies and signal splits while the low-level program is the Probit-based SUE problem formulated to model the drivers' route choice. A heuristic method based on sensitivity analysis for Probit-based SUE problem is explicitly presented to solve the bi-level network problem. Numerical applications on three example networks find that while network capacity could be different between Probit-based SUE and Logit-based SUE problem with some special network structure and inputs, the variation pattern of network capacity with respect to increased level of travelers' information for general networks under the two SUE problems is the same. Besides, the maximum network capacity with both the Probit-based SUE and Logit-based SUE constraints can be the same under proper settings of level of travelers' information. This study also finds that the network capacity cannot reach the maximum value when drivers have perfect knowledge of traffic condition, because better information allows a large portion of demand to use the fast route, thus saturates the weakest link of that route, making it impossible to accommodate more traffic.
This study can be used to find the optimal settings of network inputs to maximize network capacity, thereby mitigating the network congestion to certain extend. The analysis of three numerical example shows that, the impact of traveler's information level on network capacity has no major difference using Probit-based SUE and Logit-based SUE problem. However, as it is hard to quantitatively decide the value of α and θ in Probit-based and Logit-based SUE problem, respectively, for given level of traveler's information, we cannot explore how the different route choice behavior of the two SUE problems would impact network capacity. This problem will be examined in our future study.