Research Article  Open Access
Lihui Zhang, Hongsheng Qi, Dianhai Wang, Zhong Wang, Jian Yang, "Designing Vehicle Turning Restrictions Based on the Dual Graph Technique", Mathematical Problems in Engineering, vol. 2017, Article ID 5839192, 11 pages, 2017. https://doi.org/10.1155/2017/5839192
Designing Vehicle Turning Restrictions Based on the Dual Graph Technique
Abstract
This paper investigates the turning restriction design problem that optimizes the turning restriction locations so as to minimize the total system travel time under the assumption of asymmetric user equilibrium. We first transform a transportation network into a dual graph, where traffic turning movements are explicitly modeled as dual links. The dual transformation allows us to derive a linkbased formulation for the turning restriction design problem. Asymmetric user equilibrium is incorporated in the model as a set of nonlinear constraints. A dualbased heuristic algorithm is employed to solve the problem, by sequentially solving a relaxed turning restriction design problem and a design updating problem.
1. Introduction
Heavy turning traffic can bring challenges to traffic control at road intersections and may even cause severe congestion at the network level if not treated properly. One way to handle heavy turns is to impose restrictions, so that the turning vehicles need to take alternative routes to achieve their trips. The rerouting of the vehicles finally leads to the redistribution of traffic flow over the network and thus may have potential of reducing the overall network delay.
Take the Braess’s network [1–4] shown in Figure 1 as an example, which is assumed to have five links already . and are used to denote the link travel time and link flow for Braess’s network. The link performance functions for the five links are , , , , and . With a total demand of 6, the system travel time at equilibrium is 552. If a turning restriction from link to link is imposed, then, at the new equilibrium, the system travel time will reduce to 498 with the same demand level. To be noted, the result is obtained due to the socalled Braess’s Paradox, which may not always happen if links possess other forms of cost functions and if the demand level increases [5].
This paper investigates the turning restriction design problem (TRDP), to optimally select the locations to impose turning restrictions, so as to improve the overall network performance. The research on TRDP in the literature is rather limited. Recently, Long et al. [6] formulated the TRDP into a bilevel programming problem. The upperlevel problem decides where turning restrictions are to be imposed, with flow variables obtained from the lowerlevel stochastic user equilibrium problem. The decision of a turning restriction is modeled using a binary variable, and when a restriction is imposed, an extraordinary large cost will be added to all the paths utilizing this turn, so that these paths will rarely be selected in the new stochastic user equilibrium. The final model obtained is a mixedinteger nonlinear bilevel programming problem. They developed different sensitivity analysisbased solution algorithms (see, e.g., [7, 8]) to solve the complex problem. Since path information is needed in their modeling procedure to incorporate turning cost, they first applied a combination of the link elimination method [9] and Dial’s [10] STOCH method to generate a path set and then employed the method of successive weighted averages [11] to solve the lowerlevel problem. Their numerical test on Sioux Falls network shows that turning restriction can effectively reduce the system travel cost, and the optimal turning restriction schemes are robust to the information and demand uncertainty. Later, Long et al. [12] expanded the model to further minimize the cost of total vehicle emissions, and the final model is biobjective and bilevel. They applied an artificial bee colony algorithm [13] to search for Paretooptimal turning restriction schemes. Numerical test shows that turning restriction can reduce the total system travel time and the cost of total vehicle emissions, especially during congestion period. Foulds et al. [14] applied the digraph construction process developed by Potts and Oliver [15] to model turning possibilities at intersections and developed another routebased formulation for TRDP. They applied an approximate solution algorithm named successive linear approximation method [16, 17] to solve the problem, accompanied by the column generation technique [18] to generate the path set between each OD pair. They further used multistart method [19] to improve the solution quality.
In this paper, we try to develop an alternative procedure to optimize the turning restriction locations. We improve the dual graph technique introduced by Añez et al. [20] to represent a target prime network, where each traffic movement, including the traffic turns, can be explicitly modeled as a dual link in the dual graph. The transformation is flexible in that it can be applied to the entire network or only to a portion of the network. The size of the dual graph is comparable to the graph generated by Potts and Oliver [15]. One benefit of the dual transformation is that we can directly formulate the TRDP in the same way as the classical network design problem (NDP). A turning restriction in the prime network is equivalent to a link deletion in the dual graph and thus can be modeled using a single binary variable. Since the decision variables are discrete, the final formulation obtained is more similar to the discrete network design problem (DNDP). Another benefit of the dual transformation is that path information is not required to incorporate turning cost, which brings the possibility of applying linkbased solution algorithms to solve the TRDP. In the literature, various solution frameworks have been proposed to solve DNDP, for example, branchandbound technique [21], activeset algorithm [22] systemoptimalrelaxation based method, and userequilibriumreduction based method [23], which are all linkbased and may be employed to solve TRDP. This paper formulates TRDP as a singlelevel mixedinteger nonlinear program and then utilizes the activeset algorithm proposed by Zhang et al. [22] to solve for the optimal turning restriction designs.
The main contributions of the paper are first summarized as follows:
The dual graph technique introduced by Añez et al. [20] is improved to explicitly model the turning restrictions on general transportation networks;
An explicit linkbased formulation is derived for TRDP, so that no path information is required to solve the problem;
The derived TRDP formulation is in line with those for DNDP, so that the solution algorithms for DNDP can be applied to solve TRDP;
Asymmetric user equilibrium is transformed into a set of nonlinear constraints, so that the TRDP formulation is a singlelevel program;
Numerical tests on two networks are performed to demonstrate the proposed solution procedure.
The remainder of the paper is organized as follows: the dual graph technique is first introduced in the next section, accompanied by a short example. Section 3 delivers the detailed procedure to obtain the linkbased formulation for TRDP, and Section 4 briefly introduces the activeset technique that incorporates commercial solvers to solve the TRDP. Numerical examples on two networks are presented in Section 5 to validate the proposed solution procedure. Concluding remarks are drawn in the last section.
2. Network Representation
The dual graph technique was claimed to be a powerful way to represent networks when turning and/or transfer movements were considered [20]. The dual graph is built according to the known prime network, which is denoted as , where and are the sets of nodes and links, respectively. Each link is either represented as a single letter or node pair , where and .
A traffic movement, starting from one link and ending at the other, can be represented as a dual link, as the dashed link in Figure 2. In the prime network, a traffic movement can be represented as a triplet to indicate that the flow is from link to link ; subsequently, the set containing all traffic movements including the turning movements can be represented as follows:Note that, when , the corresponding movement is a Uturn.
The dual graph is denoted as , where and are the sets of nodes and links in the dual graph. contains two portions; one portion includes the centroids in the prime network (like node ) and the other portion includes the dual nodes representing all the links in the prime network (like nodes and ). contains the dual links connecting the dual nodes and also connecting the centroids to the nearest dual nodes. The dual transformation can be performed automatically with some computer program. Once transformed, the dual graph will not change during our solution procedure, so the transformation manipulation itself will not bring too much computation burden.
Figure 3 gives an example of transforming a small network. In the prime network (a), nodes 11 and 14 are centroids, and node 23 is an intersection. Following Añez et al. [20], the dual graph (b) can be obtained. The centroids 11 and 14 remain in the dual graph, and the intersection node 23 is not kept. Since all the links in (a) are represented as dual nodes in (b), 16 dual nodes are created in (b). The red links are those representing turning movements, and the arcs are for through traffic. Centroids generate demand or attract demand and thus need to be connected with dual nodes around them.
Direct assigning demand on the dual graph obtained by following Añez et al. [20] may not obtain the same flow distribution as on the prime network, since the network transformation will change the path sets that are feasible to the travelers. A bunch of redundant paths are generated, while the paths with Uturn at some road intersections are eliminated. Take the right turn in Figure 3(b), for example; when it is prohibited, vehicles can still make right turn by using path or more complicatedly make Uturn at node 11 by using path . While the Uturn options at centroids 11 and 14 are kept, the Uturn options at intersection 23 are eliminated. Thus dual graph (b) cannot serve our target to restrict turning movements, since the resulting flow distribution will probably be different from the equilibrium flow distribution on the prime network.
In reality, with many turning restrictions imposed, Uturn is a common choice of travelers to finish their trips. We further modify graph (b) by introducing a bunch of dummy nodes to replace the nodes in the prime network, as shown in graph (c). For each centroid, the number of dummy nodes is equal to its indegree/outdegree. Take node 14, for example; three dummy nodes 141, 142, and 143 are created, to eliminate the path , while the Uturn option or the path  remains available for these travelers. The introduction of dummy nodes prevents travelers from selecting redundant paths; thus traffic assignment on dual graph (c) will produce the same flow distribution as on the prime network (a).
3. Formulation of the Turning Restriction Design Problem
3.1. Link Travel Cost of Dual Graph
Since the dual links are essentially virtual links, explicit travel time functions like those in the form of Bureau of Public Road (BPR) function cannot be applied directly. We derive the dual link travel cost based on the link travel cost in the prime network. and denote the link flow vectors in the prime and dual graphs, respectively. For simplicity, we assume that the dual nodes are all located in the middle points of the original prime links; then, the cost to make a turn or to traverse the corresponding dual link can be obtained as follows:The travel cost on the dual link equals half of the travel times on the starting and ending links. Travel cost of other types of dual links, like the through links, can be derived similarly.
The link travel time in the prime network is normally assumed to only depend on its link volume or
Then the travel costs of the dual links can be expressed as a function of the flow distribution on the prime network or
On the other hand, according to the topological relationship between the prime and dual graphs, the link flow in the prime network can be derived based on the link flow in the dual graph. For example, in Figure 3, holds. We use to denote the flow relationship orTo be noted, is not invertible. Then, the link travel cost on the dual graph can be expressed as follows:
The decisions of turning restrictions are modeled using a set of binary variables . equals 0 means the corresponding turning movement is prohibited; otherwise vehicles can make turn here. When a link is not a turning link, restriction will never be imposed, so always equals 1. To incorporate the information of turning restrictions, we further modify the travel cost function of the dual links:where is a big number. When a turning movement is restricted, a large cost will be added to the dual link so that travelers will divert to other paths.
3.2. Bilevel Model for TRDP
It is assumed that travel demand is given and fixed. Let denote the set of OD pairs. For each OD pair , the travel demand is denoted as . Then the feasible flow distributions in the dual graph can be expressed as follows:Equation (9) is the flow conservation constraints and (10) is nonnegative constraints of traffic flow.
Different turning restriction designs influence different group of travelers and may lead to quite different equilibrium flow distributions. Thus, it is natural to formulate the TRDP into a bilevel structure to take travelers’ route choice behavior into account. The upperlevel problem optimizes the turning restriction design by maximizing some system performance measure from the perspective of decision makers. For simplicity, we select the total system travel time (TTT) as the upperlevel objective function; then, the problem can be described as follows:where is the set of all candidate turning links. Given the turning restriction design, the flow variable in the upperlevel problem is obtained by solving the lowerlevel user equilibrium (UE) problem. For the UE problem, as the link travel cost functions derived as in (7) are asymmetric, equivalent mathematical program in a form similar to the BeckmannMcGuireWinsten (BMW) formulation [24] cannot be obtained. However, it can be generally written in form of a variational inequality problem (VI):
UEVI
3.3. SingleLevel Model for TRDP
We employ the technique developed in Aghassi et al. [25] to avoid directly solving the VI problem. According to the duality theory, the following nonlinear optimization problem (UENLP) is formulated:
UENLPwhere is the Lagrangian variable associated with flow conservation constraints (9), which can be regarded as node potential. According to the strong duality theory, when a solution leads to a duality gap of zero, then the solution must be optimal to both the prime and dual problems. Parallelly, if the optimal objective value of UENLP is zero, then it can be claimed that the resulting link flow distribution is in user equilibrium or satisfies UEVI. With given turning restriction design, the above formulation is a nonlinear program and can be solved with commercial solvers without difficulty. Furthermore, since the equilibrium conditions can be represented by the optimality condition of the NEVI, we can convert the bilevel problem into a singlelevel problem as follows:
TRDP
The models proposed in Long et al. [6] and Foulds et al. [14] are both pathbased. Actually no explicit formulations are presented in both papers, due to the difficulty in explicitly writing the constraints for turning restrictions. Their models are both bilevel models, with the upperlevel problems deciding where to impose the turning restrictions and lowerlevel problems describing the travelers' route choice behavior, while the above TRDP formulation is an explicit onelevel mixedinteger nonlinear programming problem (MINLP), with the constraints for turning restrictions embedded.
4. Solving the Turning Restriction Design Problem
One approach to solve MINLP is to first linearize the nonlinear portions in the formulation so as to transform MINLPs into mixedinteger linear programming problems (MIPs), and then apply techniques for MIP to solve for optimal solutions (see, e.g., [26, 27]). The other approach first deals with the integer variables contained in MINLP formulations so as to transform MINLPs into NLPs, and then apply commercial solvers for NLP to solve for the final solutions. We here employ the activeset algorithm (see, e.g., [28, 29]) to solve the TRDP, which belongs to the second category.
The algorithm sequentially solves two subproblems: a relaxed TRDP (RTRDP) given certain turning restriction design and an updating problem to update the restriction (UPDATE). The two problems are first given as follows:
RTRDP
UPDATE
In RTRDP, given a certain turning restriction design, the value for each candidate link is fixed. and are two sets containing all links indices with equal to 0 or 1. The two sets are mutually exclusive, and . With fixed value, the decision variables are all continuous in RTRDP. Then, RTRDP becomes a regular NLP, which can be directly solved with commercial solvers. If the problem can be solved to optimality, then the constraints can ensure that the resulting flow distribution is in UE state. RTRDP serves the purpose of evaluating the effectiveness of each turning restriction scheme by minimizing the total system cost and at the mean time provides us with clues to search for better design schemes.
The UPDATE problem is designed to search for new restriction designs that may improve the system performance. is the dual multipliers associated with in RTRDP. By solving the nonlinear RTRDP, can be obtained. UPDATE has the objective of maximizing the potential improvement can be made to the total system travel time. Each time a new restriction design is found, it will be fed into the RTRDP to see if the system travel is reduced. Since the direct update between 0 and 1 is discrete, reduction of system travel time is not guaranteed. Thus new update will be performed to find another restriction design. To ensure previous restriction designs will not be generated again, constraint (16) is added to the search problem. is the set containing all the previous designs generated before an improvement design is found. If a new search finds a turning restriction design already in , then the left hand side of constraint (16) will be 0 for that old scheme; thus the constraint is violated. In this way, constraint (16) will prevent old schemes generated again. will be cleared once an improvement design is obtained.
The whole solution procedure is described as follows.
Step 1. Set ; generate an initial restriction design or .
Step 2. Solve the RTRDP with to determine , the KKT multiplier of , and objective function value . Set .
Step 3. (a)Solve UPDATE with for solution . If the objective value equals 0, then the optimal solution is found; stop the algorithm. Otherwise, go to Step 3(b).(b)Update(c)Solve the RTRDP with to obtain and . If , update , let , , and , ; then go to Step 3(a). Otherwise, update and go to Step 3(a).
The algorithm terminates at Step 3(a), when no improvement design can be found. It has been proved that the algorithm will produce a strong stationary point in finite number of iterations [22].
5. Numerical Test
To demonstrate the proposed modeling approach, numerical tests are performed on two networks, an artificial sixnode network and Sioux Falls network [21, 30]. The results reported below are from our GAMS [31] implementation on a Lenovo computer with 3.4 GHz Intel i7 CPU and 4 GB of Ram.
5.1. SixNode Network
The prime network in Figure 4 is transformed into the improved dual graph in Figure 5. The prime network contains 6 nodes and 14 links, and nodes 2, 3, and 5 are centroids. The demand table is given in Table 1. The size of the dual graph is larger, with 28 nodes (14 dual nodes, 14 dummy nodes) and 48 links.

The BPR function used to calculate link travel time in the prime network is written as follows:where and are the free flow travel time and road capacity of link . These link attributors are given in Table 2.

Though the dual graph is around 4 times larger than the prime network, it does not bring much computation burden. A deterministic user equilibrium assignment typically takes around 0.1–0.2 computer second. We first check the UE assignment results from both the prime network and the dual network, to find whether their flow distributions are identical. We perform multiple tests on sixnode network with different random initial solutions. Table 3 reports results from 20 runs, including the total system travel times from the 20 initial solutions and from the 20 optimal solutions, the improvements achieved, and the CPU times spent.

It can be observed that with different starting points, the final solutions achieve improvements roughly between 4% and 8% for sixnode network. It generally takes more time to find the restriction schemes to reach objective value 365.177. Run 1 spends the largest amount of time. The detailed restriction designs are reported in Table 4, where indicates the initial restriction scheme and indicates the optimal one generated. 0 in the cells means turning restriction is imposed on the link while 1 means no restriction. To further demonstrate the model and algorithm, Figure 6 shows the evolution of the objective function during the process to reach the optimal restriction scheme.

5.2. Sioux Falls Network
Sioux Falls network is widely adopted as test network in the transportation literature (see, e.g., [6, 12]). We use the network attributors given in Zhang and Sun [32]. The prime network has 24 nodes and 76 links. After the transformation, the dual graph obtained contains 135 nodes and 360 links, among which 132 are turning links and are allowed to be restricted. A single deterministic user equilibrium assignment on the dual graph takes 12 seconds. Again, we first check the UE assignment results from both the prime network and the dual network, to find whether their flow distributions are identical, to guarantee the correctness of the network transformation. For a large network, the dual transformation may not be applied to the whole network, but only to selected intersections or arterials. For example, Figure 7 shows the transformation of only a portion of the prime network.
In our test, all the turning movements are allowed to be restricted. Figure 8 reports an optimal turning restriction design generated with a random initial solution. All the arrows shown in the figure are restricted turning movements. The algorithm takes 18720 computer seconds to reach the optimal solution. The total system travel time is reduced from 1359.672 to 1118.301. Figure 9 shows the evolution of the objective value during the solution procedure.
By checking the detailed solution process for Sioux Falls network, we found that the majority of the computation time was consumed in verifying if a feasible solution leaded to some improvement in the objective function. Since all the turns can be restricted under the problem settings, the feasible solution set is very large, which leads to a large number of verification manipulations. Though the verification of one feasible solution only took 12 seconds, the total computation time is not short. However, for an offline planning problem like TRDP, 18720 seconds is still acceptable.
The activeset algorithm solves TRDP by sequentially solving some smallersized subproblems, which allows it to be applied for even larger networks; for example, Zhang et al. [22] successfully applied it on a network with 798 links, 501 nodes, and 158 OD pairs. For such larger networks, we can envision that the computation burden for solving TRDP will be high, if all turning movements can be restricted. A common approach to save computation time is to first set the candidate restriction points, based on field observations of traffic conditions or other practical criteria.
6. Concluding Remarks
This paper investigates the TRDP that tries to optimally select the locations to impose turning restrictions so as to improve the overall network performance. We propose an alternative approach that utilizes improved dual graph to explicitly model different traffic movements at intersections. After the dual transformation of the target network, the turning restriction design problem can be written into a linkbased formulation, which allows us to employ linkbased solution algorithms to solve the problem.
The first model obtained is a bilevel programming problem, with deterministic user equilibrium as the lowerlevel problem to capture the travelers’ response to the upperlevel turning restriction decisions. We then transform the asymmetric user equilibrium problem into a regular nonlinear problem, to finally obtain a singlelevel mixedinteger nonlinear program for TRDP. The activeset algorithm is employed to solve the TRDP, which sequentially solves a relaxed TRDP and an updating problem. The activeset algorithm first deals with the large number of binary variables in the formulation, and then uses commercial NLP solvers to solve the problem. Numerical tests on two networks are performed to demonstrate the proposed solution procedure.
In our problem settings, we allow both right turn and leftturn traffic movements to be restricted, which can be relaxed to consider only leftturn restriction or can be strengthened to also consider restricting through traffic. The modeling approach is also flexible that the dual transformation can be applied to the whole network or only to a portion of the network when other practical constraints are considered.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This work was supported by the Key Science and Technology Innovation Team of Zhejiang Province under Grant [no. 2013TD09]; the Fundamental Research Funds for the Central Universities; and Lloyd’s Register Foundation, which helps to protect life and property by supporting engineeringrelated education, public engagement, and the application of research.
References
 D. Braess, “Über ein paradoxon aus der verkehrsplanung,” Unternehmenforschung, vol. 12, pp. 258–268, 1968. View at: Google Scholar  MathSciNet
 W. H. K. Lam, “Optimization of transport investment and pricing policies: the role of transport pricing in network design,” Transportation Planning and Technology, vol. 13, no. 4, pp. 245–258, 1989. View at: Publisher Site  Google Scholar
 E. I. Pas and S. L. Principio, “Braess' paradox: some new insights,” Transportation Research Part B: Methodological, vol. 31, no. 3, pp. 265–276, 1997. View at: Publisher Site  Google Scholar
 A. Nagurney, “Congested urban transportation networks and emission paradoxes,” Transportation Research Part D: Transport and Environment, vol. 5, no. 2, pp. 145–151, 2000. View at: Publisher Site  Google Scholar
 A. Nagurney, “The negation of the Braess paradox as demand increases: the wisdom of crowds in transportation networks,” EPL, vol. 91, no. 4, Article ID 48002, 2010. View at: Publisher Site  Google Scholar
 J. Long, Z. Gao, H. Zhang, and W. Y. Szeto, “A turning restriction design problem in urban road networks,” European Journal of Operational Research, vol. 206, no. 3, pp. 569–578, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 J. Q. Ying and H. Yang, “Sensitivity analysis of stochastic user equilibrium flows in a bimodal network with application to optimal pricing,” Transportation Research Part B: Methodological, vol. 39, no. 9, pp. 769–795, 2005. View at: Publisher Site  Google Scholar
 J. Q. Ying, H. Lu, and J. Shi, “An algorithm for local continuous optimization of traffic signals,” European Journal of Operational Research, vol. 181, no. 3, pp. 1189–1197, 2007. View at: Publisher Site  Google Scholar  MathSciNet
 S. Bekhor, M. E. BenAkiva, and M. S. Ramming, “Route choice: choice set generation and probabilistic choice models,” in Proceedings of the 4th TRISTAN Conference, Azores, Portugal, 2001. View at: Google Scholar
 R. B. Dial, “A probabilistic multipath traffic assignment model which obviates path enumeration,” Transportation Research, vol. 5, no. 2, pp. 83–111, 1971. View at: Publisher Site  Google Scholar
 H. X. Liu, X. He, and B. He, “Method of successive weighted averages (MSWA) and selfregulated averaging schemes for solving stochastic user equilibrium problem,” Networks and Spatial Economics, vol. 9, no. 4, pp. 485–503, 2009. View at: Publisher Site  Google Scholar  MathSciNet
 J. Long, W. Y. Szeto, and H.J. Huang, “A biobjective turning restriction design problem in urban road networks,” European Journal of Operational Research, vol. 237, no. 2, pp. 426–439, 2014. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 D. Karaboga, “An idea based on honey bee swarm for numerical optimization,” Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Kayseri, Turkey, 2005. View at: Google Scholar
 L. R. Foulds, D. C. Duarte, H. A. do Nascimento, H. J. Longo, and B. R. Hall, “Turning restriction design in traffic networks with a budget constraint,” Journal of Global Optimization, vol. 60, no. 2, pp. 351–371, 2014. View at: Publisher Site  Google Scholar  MathSciNet
 R. B. Potts and R. M. Oliver, Flows in Transportation Networks, Academic Press, London, UK, 1972. View at: MathSciNet
 F. Palaciosgomez, L. Lasdon, and M. Engquist, “Nonlinear optimization by successive linear programming,” Management Science, vol. 28, no. 10, pp. 1106–1120, 1982. View at: Google Scholar
 H. D. Sherali, A. Narayanan, and R. Sivanandan, “Estimation of origindestination triptables based on a partial set of traffic link volumes,” Transportation Research Part B: Methodological, vol. 37, no. 9, pp. 815–836, 2003. View at: Publisher Site  Google Scholar
 G. B. Dantzig and P. Wolfe, “Decomposition principle for linear programs,” Operations Research, vol. 8, no. 1, pp. 101–111, 1960. View at: Publisher Site  Google Scholar
 G. Brønmo, M. Christiansen, K. Fagerholt, and B. Nygreen, “A multistart local search heuristic for ship scheduling—a computational study,” Computers and Operations Research, vol. 34, no. 3, pp. 900–917, 2007. View at: Publisher Site  Google Scholar
 J. Añez, T. De La Barra, and B. Pérez, “Dual graph representation of transport networks,” Transportation Research Part B: Methodological, vol. 30, no. 3, pp. 209–216, 1996. View at: Publisher Site  Google Scholar
 L. J. Leblanc, “Algorithm for the discrete network design problem,” Transportation Science, vol. 9, no. 3, pp. 183–199, 1975. View at: Publisher Site  Google Scholar
 L. Zhang, S. Lawphongpanich, and Y. Yin, “Reformulating and solving discrete network design problem via an active set technique,” in Proceedings of the 18th International Symposium on Transportation and Traffic Theory, W. H. K. Lam, S. C. Wong, and H. K. Lo, Eds., pp. 283–300, Springer, Hong Kong, 2009. View at: Google Scholar
 S. Wang, Q. Meng, and H. Yang, “Global optimization methods for the discrete network design problem,” Transportation Research Part B: Methodological, vol. 50, pp. 42–60, 2013. View at: Publisher Site  Google Scholar
 M. Beckmann, C. Mcguire, and C. Winsten, Studies in the Economics of Transportation, Yale University Press, New Haven, Conn, USA, 1956.
 M. Aghassi, D. Bertsimas, and G. Perakis, “Solving asymmetric variational inequalities via convex optimization,” Operations Research Letters, vol. 34, no. 5, pp. 481–490, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 D. Z. W. Wang and H. K. Lo, “Global optimum of the linearized network design problem with equilibrium flows,” Transportation Research Part B: Methodological, vol. 44, no. 4, pp. 482–492, 2010. View at: Publisher Site  Google Scholar
 H. Farvaresh and M. M. Sepehri, “A singlelevel mixed integer linear formulation for a bilevel discrete network design problem,” Transportation Research Part E: Logistics and Transportation Review, vol. 47, no. 5, pp. 623–640, 2011. View at: Publisher Site  Google Scholar
 K. G. Murty, Linear Complementarity, Linear and Nonlinear Programming, vol. 3 of Sigma Series in Applied Mathematics, Heldermann, Berlin, Germany, 1988. View at: MathSciNet
 J. Nocedal and S. J. Wright, Numerical Optimization, Springer Series in Operations Research and Financial Engineering, Springer, New York, NY, USA, 2nd edition, 2006. View at: MathSciNet
 Y. Shafahi and R. Faturechi, “A new fuzzy approach to estimate the O–D matrix from link volumes,” Transportation Planning and Technology, vol. 32, no. 6, pp. 499–526, 2009. View at: Publisher Site  Google Scholar
 A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, GAMS: A User's Guide, GAMS Development Corporation, Washington, DC, USA, 2005.
 L. Zhang and J. Sun, “Dualbased heuristic for optimal cordon pricing design,” Journal of Transportation Engineering, vol. 139, no. 11, pp. 1105–1116, 2013. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2017 Lihui Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.