Research Article  Open Access
Hua Wang, GuiYuan Xiao, LiYe Zhang, Yangbeibei Ji, "Transportation Network Design considering Morning and Evening PeakHour Demands", Mathematical Problems in Engineering, vol. 2014, Article ID 806916, 10 pages, 2014. https://doi.org/10.1155/2014/806916
Transportation Network Design considering Morning and Evening PeakHour Demands
Abstract
Previous studies of transportation network design problem (NDP) always consider one peakhour origindestination (OD) demand distribution. However, the NDP based on one peakhour OD demand matrix might be unable to model the real traffic patterns due to diverse traffic characteristics in the morning and evening peaks and impacts of network structure and link sensitivity. This paper proposes an NDP model simultaneously considering both morning and evening peakhour demands. The NDP problem is formulated as a bilevel programming model, where the upper level is to minimize the weighted sum of total travel time for network users travelling in both morning and evening commute peaks, and the lower level is to characterize user equilibrium choice behaviors of the travelers in two peaks. The proposed NDP model is transformed into an equivalent mixed integer linear programming (MILP), which can be efficiently solved by optimization solvers. Numerical examples are finally performed to demonstrate the effectiveness of the developed model. It is shown that the proposed NDP model has more promising design effect of improving network efficiency than the traditional NDP model considering one peakhour demand and avoids the misleading selection of improved links.
1. Introduction
The transportation network design problem (NDP) is characterized as one of the most important and challenging optimization problems in the transportation system [1]. It aims to improve the network system efficiency by expanding link capacities on existing roads or building new roads/lanes for the network. In general, the NDP problem can be well formulated by a bilevel programming model, in which the Stackelberg behavior between network planner and network users is characterized. The upper level problem is to optimize a set of design objectives (e.g., minimizing total travel time) for the urban transportation system by setting link capacity expansion scheme with some necessary constraints (e.g., financial budget constraint). The lower level problem is to describe the user’s behavior in terms of path/mode choice, departure time choice, and origin/destination choice.
After a pioneering work of Abdulaal and Leblanc [2], more and more researchers have paid attention to the NDP problem with focus on advanced model formulation and effective algorithm design. The achievements made before last century on the NDP studies can be found in two comprehensive reviews: Magnanti and Wong [3] and Yang and Bell [4]. In recent decade, we have also witnessed a large number of emerging advances on the NDP studies. These new advances are pertinent to uncertain parameters (e.g., stochastic demand and capacity variation), sustainability constraints, and distinct time dimension. Uncertainty is one underlying and important feature of travel activity and plays a critical role in network design and planning policy. To avoid unnecessary risks and possibly misleading outcomes, demand uncertainty and/or capacity variation have been taken into account in the NDP problem (e.g., [5, 6]), by introducing expected value model and robust optimization model. Two typical approaches are used to model the stochastic traffic flows under uncertain traffic conditions. One is to develop a twostage formulation by means of scenarioconstruction approach, where a number of finite scenarios of uncertain parameters with known probability distribution will be generated (e.g., [7, 8]). Another way, called probabilityanalytical method, is to derive a reliabilitybased traffic assignment, where the users follow probabilistic user equilibrium under uncertain traffic conditions (e.g., [9–11]).
Time dimension, as another important factor, has also attracted the researchers’ attention in recent NDP studies. Three scales of time dimension can be considered in the NDP problem: shortterm/realtime (seconds), mediumterm (days), and longterm (years). The NDP considering time dimension is defined as timedependent NDP, which can be specifically classified into multiperiod NDP and dynamic NDP according to different scales of time dimension. The former is generally to analyze the NDP problem taking into account a longterm spanning construction and maintenance of transport infrastructure [12–15]. The latter is to precisely characterize the realtime traffic dynamics and unsteadystate conditions in the NDP by introducing dynamic traffic assignment. Hopefully it can be used to estimate microinteraction among adjacent links and thereby identify and examine the possible bottleneck [6, 16, 17]. A comprehensive review of recent developments on the NDP studies can be referred to Meng et al. [18].
By retrieving and reviewing the NDP literature, especially the valuable reviews across several decades [3, 4, 18, 19], it can be found that almost all NDP studies assume that an NDP model based on one peakhour OD demand distribution is capable and effective to explain the real traffic patterns. For urban traffic, there always are two peaks of a daily traffic flow corresponding to morning commute and even commute, respectively, on weekday [20]. For commuting travel trips, the repeatability of hourly fluctuation of traffic flow gives rise to a comparative stable peakhour demand. But such repeatability of hourly variation of traffic flow does not mean the same OD demand distributions in the morning and evening peaks.
Although the daily commuters have high repetitive travel activities, the peakhour OD demand distribution on the network will be different in the morning and evening peaks. This fact has been recognized and emphasized in the transportation network modeling problem, such as commuting pattern analysis [21] and road tolling and parking fee optimization [22, 23]. It is always assumed that the OD demand matrix is asymmetric diagonal for the morning and even peaks, namely, , if only daily regular commuters are considered. The OD demand matrix used in the network planning and design comes up with the peakhour traffic survey data (e.g., link traffic volumes) in either morning or evening peak. In practice, the traffic volumes in the morning peak may largely differ from that of evening peak commute, which has been demonstrated by some empirical studies (e.g. [20, 24]). The OD demand matrices thus may also be different for two peaks because they are estimated based on the corresponding peakhour traffic volumes. In other words, the travelers in two commuting peaks would make different travel decision in terms of both path choice and departure time choice [25]. Therefore, the NDP considering one peakhour OD demand might be misleading and even incorrect. On the one hand, the OD demand distribution on a real network is asymmetric due to different traffic patterns in the morning and evening peaks, though the morning and evening round commuting trips can be assumed to be equal. We should overlook demand uncertainty and diverse spatialtemporal characteristic of travel activities in two peaks. For example, the noncommuting trips in morning peak (e.g., shopping, going to hospital, and tourism) may not return back to the origin places in evening peak. Similarly, part of activities for the travelers who travel in evening peak do not commence in the morning and evening peaks but other traveling periods. Therefore, which peakhour commute pattern should be used to estimate the OD demand matrix is a controversial and intractable issue.
On the other hand, network structure and link sensitivity could have important impact on the network performance evaluation for two peaks. Even though the OD pairs and their demands can be assumed to be symmetric in two peaks, namely, , the path choices in two commute peaks may be still different, which largely depends on the network topological structure. If different paths/links are chosen in two peaks, network situation in terms of traffic congestion would show large difference between two peaks. In this respect, the NDP considering one peakhour OD demand may generate misleading and even wrong outcomes. More importantly, link sensitivity of the NDP effect should not be underestimated and overlooked under different peaks. Take a simple network comprising of two links shown in Figure 1 as an example. Assume that in the morning peak is equal to in the evening peak. Consider two OD pairs, , in the morning peak and , in the evening peak. Links 1 and 2 have equal capacities of 20 veh/h and free flow travel time of 1 minute. The available budget invested on link capacity expansion is set as 20 equivalently. BPR function is used to measure the link travel time performance.
It is not difficult to see that link 1 will be improved by adding 20 units in the NDP considering morning peakhour demand, and link 2 will be improved by expanding 20 units in the NDP considering evening peakhour demand. The total travel times on the network for these two NDPs are equal, namely, 104.305 minutes. In the NDP simultaneously considering morning and evening peakhour demands, both links 1 and 2 will be improved by adding 10 units, respectively, and thereby the total travel time on the network will be reduced to 89.037 minutes. Evidently, the NDP considering one peakhour demand matrix is not the promising scheme to improve transportation system performance. Therefore, it is necessary to develop a new network design model in order to avoid misleading decisionmaking.
To address the above problems, we develop a network design model simultaneously taking into account morning and evening peakhour demands. The traditional NDP model considering one peakhour OD demand has been regarded as a special case of the proposed model. The proposed model is formulated as a bilevel programming model with objective to minimize the weighted sum of total travel times of the traffic patterns in the morning and evening peaks. In the lower level, network users are assumed to follow the user equilibrium principle of their route choice decision. The proposed model is finally transformed into an equivalent mixed integer linear programming (MILP) so that a global optimum can be obtained by means of MIP solvers (e.g., CPLEX).
The rest of the paper is organized as follows. In the next section, the new NDP model is formulated by simultaneously considering the morning and evening pealhour OD demand distributions. Then, an equivalent MILP model is introduced. Numerical examples are discussed in Section 4. Finally, conclusions and further studies are given in Section 5.
2. The Model
This section builds a network design model simultaneously considering morning and evening peakhour demand matrices. Consider a directed transportation network, , comprising of a set of nodes and a set of directed links. Since traffic flow patterns in two peaks will be involved, the following notations are defined for two peaks, respectively, which are summarized in the Appendix (Notations).
The link travel time in the morning or evening peak is assumed to be continuous, convex, and strictly increasing function of its own link flow, such as the widelyapplied BRP function. Meanwhile, our focus is put on the deterministic NDP problem with fixed demand.
2.1. Model Formulation
Similar to the traditional NDP model taking into account one peakhour demand matrix, a bilevel program is formulated to model the proposed NDP problem considering two peakhour demand matrices in that the Stackelberg behavior between network planner and network users can be well characterized. In the upper level, the network design objective is to minimize the weighted sum of total travel times (TTC) of the users traveling in the morning and evening peaks. The lower level is the user equilibrium traffic assignment problem, which is used to characterize the user’s route choice behavior. The NDP formulation is given below.
Upper Level subject to
Constraint (2) means a nonnegative link capacity expansion and (3) is the total invested budget constraint. The construction cost for each improved link, , can be approximately estimated by a linear function:
The traffic flow patterns, , , , and can be obtained by solving the lower level traffic assignment problems in the morning and evening peaks.
Lower LevelUser equilibrium model in the morning peak is as below: subject to User equilibrium model in the evening peak is as below: subject to
It should be noted that all travelers in the morning and evening peaks will complete their travel journeys on the same transportation network; that is, the link capacity expansion scheme would be designed and served for the travelers in both morning and evening peaks. Hopefully, it is intuitive that the travelers in both morning and evening peaks will all benefit from the NDP scheme.
We can easily see that, if , , the proposed model is equivalent to the traditional NDP model considering morning peakhour demand distribution in that the evening peakhour traffic patterns are not considered in the objective function. Similarly, if , , the proposed model is equivalent to the traditional NDP model considering evening peakhour demand distribution, since the morning commute pattern has no impact on the objective function.
2.2. Extensions of considering Elastic Demand and Uncertain Demand
The proposed model can be also extended to account for the elastic demand and/or uncertain demand. We here give a brief discussion of these extensions. In reality, whether a potential traveler decides to finish her/his travel journey in great extent depends on the traffic congestion on the network, no matter what commute peak is considered. The OD demand thus can be assumed to be a function of the OD travel cost. Take the OD travel demand in the morning peak as an example: where is the demand function between OD pair and its inverse function is represented by . In general, is assumed to be a positive, continuously differentiable, and strictly decreasing function with respect to shortest path cost , such as negative exponential function.
It is not difficult to deal with the proposed NDP model with elastic demand since the traffic assignments for two peaks with elastic demand can be easily solved by a supernetwork method or an improved FrankWolfe algorithm in Sheffi [26].
Another interesting extension is to take into account of the uncertain travel demands in two peaks. The importance of considering uncertainties in the NDP is to avoid the unnecessary risks and misleading policies. The OD demand in either morning commute peak or evening commute peak will fluctuate in future. To capture these impacts, we can develop a general stochastic NDP according to the below framework: subject to
The bold notations, , , are random variables, which denote stochastic link flows and uncertain demands in the morning and evening peaks. Notation denotes the set of additional constraints of variables and , and is the set of feasible link flows on stochastic network.
Two modeling methods can be used to characterize the morning and evening peakhour demand uncertainties in the NDP problem. One is to develop the probabilistic or reliabilitybased user equilibrium model of deriving the stochastic traffic flow patterns in the morning and evening peaks and then embed them into the upper level optimization of the NDP problem. For such probabilistic user equilibrium model, it can be referred to Lo et al. [9], Shao et al. [10], and Wang et al. [11]. Another way is to formulate a twostage NDP model, where the uncertainties of two peakhour demands can be captured by the random samples generated by some scenarioconstruction methods, such as sample average approximation [7, 8]. The main difference between two modeling approaches and the detailed formulation framework can be found in Meng et al. [18].
3. The Equivalent MILP Model
This study focuses on the NDP problem with two peakhour demand impacts and on examining the design effects between the proposed model and the conventional one with one peakhour demand matrix. In order to precisely compare the network design effects, it would be better to solve the NDP model by a global solution algorithm. We here use a global solution algorithm proposed by Wang and Lo [27] by transforming the bilevel NDP model into singlelevel MILP. The transformation of MILP includes linearization of design objective function, link travel time function, and other side constraints.
For the sake of simplicity, the fixed demand is considered and the BRP function is used to measure the congestion effect of the link travel time, namely, where and are used to represent the link travel time and link flow for the morning peak if or for the evening peak if . Hereafter, we briefly revisit the transformation of MILP.
3.1. Linearization of Link Travel Time Function
It can be seen in (12) that the link travel time function for each commute peak is a function of link flow in the peak and design variable, namely, link capacity expansion. Similar to Wang and Lo [27], Luathep et al. [28], and Zhang and Van [29], the binary space in terms of link flow and link capacity expansion can be divided into feasible regions as shown in Figure 2. Let , be the lower and upper bounds of , and let , be the lower and upper bounds of . For all discretized intervals, we have and , , , and .
For any feasible region , the link travel time function (12) can be approximated as a linear function by Taylor expansion: where coefficients , , can be obtained by determining the partial derivatives of the BPR link performance function:
It is clear that link travel time can be precisely estimated by (13), if very large , are set to guarantee sufficient number of binary space splits. The link travel time function thus can be replaced by an equivalent set of mixed integer linear constraints. For link , ; ; , we have where , are, respectively, a very large negative constant and a very large positive constant; is a very small positive constant. It is not difficult to prove that (15) is equivalent to the linear approximation function (13). We here do not attempt to present the proof again because the detailed proof can be found in [27].
3.2. Linearization of the Constraints
The proposed NDP model includes three kinds of constraints: deterministic user equilibrium constraint, definitional constaints (e.g., demand conservation) and other side constraints (invested budget constaint and boundary constraints of design variables).
(1) Deterministic User Equilibrium Constraint. Recall that the deterministic user equilibrium principle can also be expressed by complementary constraint, which is derived from the firstorder condition of the lower level traffic assignment problem:
The “ifthen” complementary constraint can be transformed into an equivalent set of constraints by introducing a set of binary variables, shown as:
Evidently, in (17), if , we have and ; otherwise, , we have and . That is, the user equilibrium condition holds.
(2) Definitional Constaints. We have
The definitional constraints in (18) are all linear constraints due to their additive properties.
(3) Other Side Constraints. We have
So far, we have completely transformed the lower level user equilibrium traffic assignment problem into an equivalent set of mixed integer linear constraints. Since the design objective function (1) is also linear for the NDP with fixed demand, the bilevel NDP model simultaneously considering morning and evening peakhour demands can be perfectly transformed into the equivalent MILP.
3.3. Solution Algorithm
Comparing to a nonlinear and nonconvex bilevel NDP, it is simple and effective to solve the transformed MILP problem. A more attractive merit of solving the NDP problem by transforming into MILP is that a global solution can be guaranteed. The global optimal solution is helpful and convincing for exploring the design effect of the proposed NDP model. The MILP model can easily be solved by offtheshelf MIP solvers, including IBM ILOG CPLEX, LINGO, and GUROBI. It has been demonstrated that the bilevel optimization problem can be fully transformed into equivalent MILP and solved by the MIP solvers efficiently and precisely (e.g., [27]) [29]. In this paper, the proposed bilevel NDP model will be solved as the equivalent MILP by the CPLEX solver.
4. Numerical Examples
4.1. Preliminary
The numerical examples are used to illustrate the difference between the proposed NDP model and the traditional one considering traffic patterns in one peak. In the numerical study, a small network shown in Figure 3 is used to demonstrate the property of the proposed model. This transportation network comprises of 3 nodes, 4 links, and 4 OD pairs in each commute peak. All 4 links are considered in the candidate set of the capacity improvement scheme, namely, . The travel demands for each OD pair in morning and evening peaks are given in Table 1. Table 2 provides the link performance parameters, and , and the link capacity expansion cost coefficient . The weighted parameters in design objective function are set as , . The total budget invested on the link capacity improvement scheme is 300. The commercial optimization package CPLEX12.5 is used to solve the MILP model with a gap tolerance of 0.1%. All experiments run on Windows 7 system with the following attributes: Intel Core i52520 2.5 GHz × 2 and 4 GB RAM.


4.2. Comparison of the NDP Schemes
We investigate three NDP schemes and make a comparison of them in terms of network design effect. These NDP schemes are the proposed NDP simultaneously considering morning and evening peakhour commuting demands, the traditional NDP only considering morning peakhour demand matrix, and the traditional NDP only considering evening peakhour demand matrix. The outcomes of three NDP schemes are provided in Tables 3, 4, and 5, respectively.



In the NDP considering morning peakhour demand, the total travel time in the morning peak is 860.551. These four links will be improved by adding capacities of 9.749, 18.202, 2.998, and 2.427, respectively. Once this NDP scheme is implemented, the total travel time for the network users commuting in the evening peak is 1296.560. It can be found that travelers of OD pairs 13 and 23 will largely benefit from Scheme A in the morning and evening peaks. But the travelers of another two OD pairs obtain little benefit from the NDP Scheme A.
In the NDP considering evening peakhour demand, the total travel time in the evening peak is 851.822. Links 1 and 4 will be expanded by adding capacities of 7.637 and 26.181, respectively, and links 2 and 3 maintain their initial capacities. Once the NDP Scheme B is performed, the total travel time for the network users commuting in the morning peak is 958.753. We can see that travelers of OD pairs 13, 31, and 32 will benefit from Scheme A in two commute peaks in that their path travel times will be reduced by the NDP scheme. But Scheme B does not bring any benefit for the travelers of OD pair 23.
In the NDP simultaneously considering two peakhour demands, the total travel time in the morning peak is 902.092 and the total travel time in the evening peak is 877.038. Links 1, 2, and 4 will be expanded by adding capacities of 6.152, 6.201, and 20.725, respectively, and link 3 will not be considered to be improved. It is easy to see that travelers of all OD pairs will benefit from the NDP Scheme C in two commute peaks.
By comparing the NDPs considering one peakhour demand, namely, Schemes A and B, it is shown that Scheme B is better than Scheme A in terms of reducing total travel time on the network. Specifically, the sum of total travel time of two peaks in Scheme B is far less than that in Scheme A in the sense that the travelers commuting in the evening peak largely reduce their travel costs in Scheme B. This clearly indicates that the effects of the NDPs considering one peakhour demand will be affected by the network structure and link sensitivity, which bring some troubles in choosing appropriate peakhour demand matrix. The fact that Scheme A is far inferior to Scheme B on design effect also gives us a reminder that it should be careful to select the commute peak in performing traffic data collection.
We also compare the performance of the NDP simultaneously considering two peakhour demands (Scheme C) with the NDP considering one peakhour demand (Scheme B). As expected, the sum of total travel time of two peaks in Scheme C is less than that in Scheme B, although total travel time in the evening peak of Scheme C is slightly more than that of Scheme B. The reason is that Scheme B overlooks the traffic congestion in the morning peak; that is, it does not take into account the benefits of the travelers in morning peak while designing NDP scheme. In reality, Schemes A and B can be regarded as two special cases of the proposed model if one of the weighted parameters is zero. In summary, the proposed NDP model simultaneously considering two peakhour demands can well characterize the practical traffic situation and also bring about promising design effect in terms of improving the transportation system performance. Note that the NDP model can be extended to consider more than two peaks. But the NDP simultaneously considering two peakhour demands is believed to be good enough when the data collection costs in each peak and model flexibility are taken into account.
4.3. Impact Analysis of Weighted Parameters
We here conduct the impact analysis of the weighted parameter setting for the design objective function. Without loss of generality, it is assumed that by normalization. The weighted parameter is set to be increased from 0.0 to 1.0 with each increment of 0.1. The variation of total travel time for each peak with different weighted parameter setting is depicted in Figure 4. As shown in Figure 5, the total travel time of two peaks changes with the weighted parameter setting.
It is shown in Figure 4 that, as expected, the total travel time of evening peak decreases monotonically with the increasing weight of , since an increasing priority will be put on improving the traffic congestion in the evening peak. In turn, the total travel time of morning peak continuously increases with the weighted parameter ; that is, less emphasis will be paid on reducing the traffic congestion in the morning peak. It should be stressed that, the improvement effect of the NDP scheme in great measure depends on the network structure and demand distribution. In this regard, we repeat that the NDP scheme A greatly overlooks the social welfare of the travelers in the evening peak. Therefore, the network planner should avoid implementing the NDP scheme A.
In Figure 5, we can clearly see how important it is to account for the traffic congestions in both commuting peaks. Although the weight of considering the traffic pattern in the evening peak is small (e.g., ), the network performance for whole daily commuting will be greatly improved. That is, the NDP only considering morning peakhour demand is far inferior to the NDPs taking into account the traffic congestion in the evening peak. Meanwhile, it can be found that how to determine the weighted parameter setting is important for developing a reasonable NDP scheme. Recall that the network decisionmaker only concerns the traffic congestions in two commuting peaks, although some travelers might be more sensitive to the traffic congestion in the morning. To achieve the design objective of improving the traffic situation of two peaks as much as possible, the weighted parameter setting is preferred to set as , , no matter whether the weighted parameters are normalized or not. In other words, if , , the NDP considering two peakhour demands always performs no worse than other NDP schemes (including the NDPs considering one peakhour demand) in terms of minimizing the total travel time of two commuting peaks. It is not difficult to verify this conclusion. By revisiting the design objective function in (1), it can be seen that, when , , the design objective function is to directly optimize the network performance in terms of total travel time of two peaks, with no error due to introducing priority of any peak. The outcome in the numerical examples also indicates that NDP scheme will have the best effect when .
5. Conclusions and Further Studies
In the previous NDP studies, it was always assumed that the NDP considering one peakhour demand distribution is capable and effective to characterize real traffic situation on the network. However, we found that the NDP model considering only one peakhour demand matrix might be unable to describe the real traffic patterns due to the asymmetric traffic characteristics in the morning and evening peaks, and the impacts of network structure and link sensitivity. The traditional NDP model considering one peakhour demand matrix thus may lead to misleading outcomes for transportation management and planning. To address these problems, we proposed an NDP model simultaneously considering morning and evening peakhour demands. The proposed model can be used to some extent to avoid the impacts of asymmetric demand distributions in the morning and evening commute peaks, the network structure, and link sensitivity. The NDP problem is formulated as a bilevel programming model, in which the upper level is to minimize the weighted sum of total travel time for the network users travelling in both morning and evening commute peaks, and the lower level is to characterize the user equilibrium choice behaviors of the travelers in two peaks. Some extensions on elastic and uncertain peakhour demands for two peaks are also discussed. The proposed NDP model is transformed into an equivalent MILP, which can be solved by optimization solvers (e.g., CPLEX). Through this transformation, a global solution can be guaranteed. Numerical examples are finally performed to demonstrate the effectiveness of the developed model. It was shown that the proposed NDP model can generate more promising design effect than the traditional NDP model considering one peakhour demand and avoid the misleading decision. Meanwhile, it was found that how to choose a surveyed peak for data collection is very important for the traditional NDP model considering one peakhour demand. That is, we should carefully determine which peakhour demand is less likely to result in misleading outcomes. Furthermore, for weighted parameter setting, we recommend to set , which leads to the best network design effect.
Further studies could be carried out to extend the proposed model in the following aspects. First, although we introduce a conceptual framework of the NDP considering peakhour uncertain demands in two peaks, a tractable and specific NDP model considering two peakhour uncertain demands could be an interesting work. Second, the distribution of multiclass users with different valueoftimes and mixed vehicles would also show a large diversity in the morning and evening commute peaks. To address such diversity in the NDP problem reveals important investigations.
Notations
Design variables, namely, link capacity expansions. 
,  Flow on link in the morning peak and evening peak, respectively 
,  Travel time on link in the morning peak and evening peak, respectively 
Traffic flow on route , in the morning peak  
Traffic flow on route , in the evening peak  
Travel time on route for OD pair in the morning if or in the evening peak if  
Equilibrium minimal travel cost between OD pair in the morning peak  
Equilibrium minimal travel cost between OD pair in the evening peak  
Construction cost for each improved link . 
Link  
Set of candidate links to be improved,  
Sets of OD pairs in morning and even peaks respectively  
OD pair  
Set of routes connecting OD pair in morning commute peak  
Set of routes connecting OD pair in evening commute peak  
Route  
Linkroute indicator equals 1 if route between OD pair uses link at morning peak, and 0 otherwise  
Linkroute indicator equals 1 if route between OD pair uses link at evening peak, and 0 otherwise  
,  Travel demand for OD pair in the morning peak and evening peak respectively 
,  Weighted parameter in objective function 
Free flow travel time for link  
Existing capacity for link  
Parameter in link capacity improvement construction cost. 
Conflict of Interests
All the authors of the paper declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
This study is supported by a program for new century excellent talents in university (Grant no. NCET100637), a research Grant for 2013 Shanghai Postdoctoral Sustentation Fund (no. 13R21416400), and a research Grant for China Postdoctoral Science Foundation (no. 2013M531222).
References
 Q. Meng, H. Yang, and M. G. H. Bell, “An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem,” Transportation Research Part B, vol. 35, no. 1, pp. 83–105, 2001. View at: Publisher Site  Google Scholar
 M. Abdulaal and L. J. LeBlanc, “Continuous equilibrium network design models,” Transportation Research Part B, vol. 13, no. 1, pp. 19–32, 1979. View at: Google Scholar
 T. L. Magnanti and R. T. Wong, “Network design and transportationplanning—models and algorithms,” Transportation Science, vol. 18, no. 1, pp. 1–55, 1984. View at: Google Scholar
 H. Yang and M. G. H. Bell, “Models and algorithms for road network design: a review and some new developments,” Transport Reviews, vol. 18, no. 3, pp. 257–278, 1998. View at: Google Scholar
 A. Karoonsoontawong and S. Travis Waller, “Comparison of system and useroptimal stochastic dynamic network design models using Monte Carlo bounding techniques,” Transportation Research Record, vol. 1923, pp. 91–102, 2005. View at: Google Scholar
 S. V. Ukkusuri and S. T. Waller, “Linear programming models for the user and system optimal dynamic network design problem: formulations, comparisons and extensions,” Networks and Spatial Economics, vol. 8, no. 4, pp. 383–406, 2008. View at: Publisher Site  Google Scholar
 A. Chen and X. Xu, “Goal programming approach to solving network design problem with multiple objectives and demand uncertainty,” Expert Systems with Applications, vol. 39, no. 4, pp. 4160–4170, 2012. View at: Publisher Site  Google Scholar
 A. Chen and C. Yang, “Stochastic transportation network design problem with spatial equity constraint,” Transportation Research Record, vol. 1882, pp. 97–104, 2004. View at: Google Scholar
 H. K. Lo, X. W. Luo, and B. W. Y. Siu, “Degradable transport network: travel time budget of travelers with heterogeneous risk aversion,” Transportation Research Part B, vol. 40, no. 9, pp. 792–806, 2006. View at: Publisher Site  Google Scholar
 H. Shao, W. H. K. Lam, Q. Meng, and M. L. Tam, “Demanddriven traffic assignment problem based on travel time reliability,” Transportation Research Record, vol. 1985, pp. 220–230, 2006. View at: Google Scholar
 H. Wang, W. H. K. Lam, X. Zhang, and H. Shao, “Sustainable transportation network design with stochastic demands and chance constraints,” International Journal of Sustainable Transportation, 2013. View at: Google Scholar
 H. K. Lo and W. Y. Szeto, “Timedependent transport network design: a study of budget sensitivity,” Journal of the Eastern Asia Society For Transportation Studies, vol. 5, pp. 1124–1139, 2003. View at: Google Scholar
 H. K. Lo and W. Y. Szeto, “Timedependent transport network design under costrecovery,” Transportation Research Part B, vol. 43, no. 1, pp. 142–158, 2009. View at: Publisher Site  Google Scholar
 W. Y. Szeto and H. K. Lo, “Timedependent transport network improvement and tolling strategies,” Transportation Research Part A, vol. 42, no. 2, pp. 376–391, 2008. View at: Publisher Site  Google Scholar
 S. V. Ukkusuri and G. Patil, “Multiperiod transportation network design under demand uncertainty,” Transportation Research Part B, vol. 43, no. 6, pp. 625–642, 2009. View at: Publisher Site  Google Scholar
 S. T. Waller, K. C. Mouskos, D. Kamaryiannis, and A. K. Ziliaskopoulos, “A linear model for the continuous network design problem,” ComputerAided Civil and Infrastructure Engineering, vol. 21, no. 5, pp. 334–345, 2006. View at: Publisher Site  Google Scholar
 S. T. Waller and A. K. Ziliaskopoulos, “Stochastic dynamic network design problem,” Transportation Research Record, vol. 1771, pp. 106–113, 2001. View at: Google Scholar
 Q. Meng, H. Yang, and H. Wang, “The transportation network design problems,” Transportation Research Part B, 2013. View at: Google Scholar
 A. Chen, Z. Zhou, P. Chootinan, S. Ryu, C. Yang, and S. C. Wong, “Transport network design problem under uncertainty: a review and new developments,” Transport Reviews, vol. 31, no. 6, pp. 743–768, 2011. View at: Publisher Site  Google Scholar
 Highway Capacity Manual, “Transportation Research Board,” Washington, DC, USA, 2000. View at: Google Scholar
 X. Zhang, H. Yang, H.J. Huang, and H. M. Zhang, “Integrated scheduling of daily work activities and morningevening commutes with bottleneck congestion,” Transportation Research Part A, vol. 39, no. 1, pp. 41–60, 2005. View at: Publisher Site  Google Scholar
 X. Zhang, H.J. Huang, and H. M. Zhang, “Integrated daily commuting patterns and optimal road tolls and parking fees in a linear city,” Transportation Research Part B, vol. 42, no. 1, pp. 38–56, 2008. View at: Publisher Site  Google Scholar
 X. Zhang and B. van Wee, “Efficiency comparison of various parking charge schemes considering daily travel cost in a linear city,” European Journal of Transport and Infrastructure Research, vol. 11, no. 2, pp. 234–255, 2011. View at: Google Scholar
 R. Venkatanarayana, B. L. Smith, and M. J. Demetsky, “Quantumfrequency algorithm for automated identification of traffic patterns,” Transportation Research Record, vol. 2024, pp. 8–17, 2007. View at: Publisher Site  Google Scholar
 X. Zhang, “Effects of queue spillover in networks considering simultaneous departure time and route choices,” Transportation Planning and Technology, vol. 36, no. 3, pp. 267–286, 2013. View at: Google Scholar
 Y. Sheffi, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice Hall, Englewood Cliff, NJ, USA, 1985.
 D. Z. W. Wang and H. K. Lo, “Global optimum of the linearized network design problem with equilibrium flows,” Transportation Research Part B, vol. 44, no. 4, pp. 482–492, 2010. View at: Publisher Site  Google Scholar
 P. Luathep, A. Sumalee, W. H. K. Lam, Z.C. Li, and H. K. Lo, “Global optimization method for mixed transportation network design problem: a mixedinteger linear programming approach,” Transportation Research Part B, vol. 45, no. 5, pp. 808–827, 2011. View at: Publisher Site  Google Scholar
 X. Zhang and B. van Wee, “Enhancing transportation network capacity by congestion pricing with simultaneous toll location and toll level optimization,” Engineering Optimization, vol. 44, no. 4, pp. 477–488, 2012. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2014 Hua Wang 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.