A study was done to formulate and solve the multiobjective network design problem with uncertain demand. Various samples of demand are realized for optimal improvements in the network while the objectives of the expected total system travel time and the higher moment for total system travel time are minimized. A formulation is proposed for multi-objective robust network design, and a solution methodology is developed on the basis of a revised fast and elitist nondominated sorting genetic algorithm. The developed methodology has been tested on the Nguyen-Dupuis network, and various Pareto optimal solutions are compared with earlier work on the single-objective robust network design problem. A real medium-size network was solved to prove efficacy of the model. The results show better solutions for the multiobjective robust network design problem with relatively less computational effort.
Get full access to this article
View all access options for this article.
References
1.
LeBlancL. J.An Algorithm for Discrete Network Design Problem. Transportation Science, Vol. 9, 1975, pp. 183–199.
2.
AbdulaalM. and LeBlancL. J.Continuous Equilibrium Network Design Problem. Transportation Research B, Vol. 13, 1979, pp. 19–32.
3.
YangH. and LamW. H. K.Optimal Road Tolls Under Conditions of Queuing and Congestion. Transportation Research A, Vol. 30, No. 51996, pp. 319–332.
4.
YinY.Genetic Algorithms Based Approach for Bi-Level Programming Models. Journal of Transportation Engineering, Vol. 126, No. 22000, pp. 115–120.
5.
WongS. C. and YangH.Reserve Capacity of a Signal Controlled Road Network. Transportation Research B, Vol. 31, No. 51997, pp. 397–402.
6.
MaherM. J.ZhangX. and VleitD. V.A Bi-Level Programming Approach for Trip Matrix Estimation and Traffic Control Problems with Stochastic User Equilibrium Link Flows. Transportation Research B, Vol. 35, 2001, pp. 23–40.
7.
ChootinanP.WongS. C. and ChenA.A Reliability Based Network Design Problem. Journal of Advanced Transportation, Vol. 39, No. 32005, pp. 247–270.
8.
MathewT. V. and SharmaS.Capacity Expansion Problem for Large Urban Transportation Networks. Journal of Transportation Engineering (forthcoming).
9.
MengQ.LeeD. H.YangH. and HuangH. J.Transportation Network Optimization Problems with Stochastic User Equilibrium Constraints. In Transportation Research Record: Journal of the Transportation Research Board, No. 1882, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 113–119.
10.
FanW. and MachemehlR. B.Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 12006, pp. 40–51.
11.
WallerS. T. and ZiliaskopoulosA. K.A Dynamic and Stochastic Approach to Network Design. In Transportation Research Record: Journal of the Transportation Research Board, No. 1771, TRB, National Research Council, Washington, D.C., 2001, pp. 106–114.
12.
HeydeckerB. G.Uncertainty and Variability in Traffic Signal Calculations. Transportation Research B, Vol. 21, No. 11987, pp. 79–85.
13.
YinY. and LawphongpanichS.A Robust Approach to the Continuous Network Design Problem with Demand Uncertainty. In Proc., 15th International Symposium on Transportation and Traffic Theory (AllsopR. E.BellM. G. H. and HeydeckerB. G., eds.), Elsevier, 2007, pp. 111–126.
14.
UkkusuriS.MathewT. V. and WallerS. T.Robust Network Design Problem Under Demand Uncertainty. Computer-Aided Civil and Infrastructure Engineering, Vol. 22, 2007, pp. 6–18.
15.
MudchanatongsukS.OrdóñezF. and LiuJ.Robust Solutions for Network Design Under Transportation Cost and Demand Uncertainty. Journal of the Operational Research Society, Vol. 59, 2008, pp. 652–662.
16.
OrdóñezF. and ZhaoJ.Robust Capacity Expansion of Network Flows. Networks, Vol. 50, No. 22007, pp. 136–145.
17.
YafengY. and MadanatS.Developing Optimal Planning and Management Strategies for a Robust Highway System.Report UCB-ITS-PRR-2005-35. California PATH, University of California, Berkeley, 2005.
18.
DebK.Multi-Objective Optimization Using Evolutionary Algorithms.John Wiley and Sons, Chichester, U.K., 2001.
19.
UkkusuriS.Accounting for Uncertainty, Robustness and Information Recourse in Transportation Networks.PhD dissertation. University of Texas at Austin, 2005.
20.
CurrentJ. and MinH.Multiobjective Design of Transportation Networks: Taxonomy and Annotation. European Journal of Operational Research, Vol. 26, No. 21986, pp. 187–201.
21.
CurrentJ. and MarshM.Multiobjective Transportation Network Design and Routing Problems: Taxonomy and Annotation. European Journal of Operational Research, Vol. 65, No. 11993, pp. 4–19.
22.
YinY.Multiobjective Bilevel Optimization for Transportation Planning and Management Problems. Journal of Advanced Transportation, Vol. 36, No. 12001, pp. 93–105.
23.
ChenA.SubprasomK. and JiZ.Mean-Variance Model for the Build-Operate-Transfer Model Under Demand Uncertainty. In Transportation Research Record: Journal of the Transportation Research Board, No. 1857, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 93–101.
24.
ChenA.SubprasomK. and JiE. Z.A Simulation-Based Multi-Objective Genetic Algorithm (SMOGA) for Transportation Network Design Problem. Proc., 4th International Symposium on Uncertainty Modeling and Analysis, IEEE Computer Society, Washington, D.C., 2003, pp. 373–378.
25.
ChenA.SubprasomK. and JiZ.A Simulation-Based Multi-Objective Genetic Algorithm (SMOGA) Procedure for BOT Network Design Problem. Optimization and Engineering, Vol. 7(3), 2006, pp. 225–247.
26.
MengQ.LeeD.-H. and CheuR. L.Multiobjective Vehicle Routing and Scheduling Problem with Time Window Constraints in Hazardous Material Transportation. Journal of Transportation Engineering, Vol. 131, No. 92005, pp. 699–707.
27.
ChenA. and YangC.Stochastic Transportation Network Design Problem with Spatial Equity Constraint. In Transportation Research Record: Journal of the Transportation Research Board, No. 1882, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 97–104.
28.
FiglaliA. and SoysalA.A Multiobjective Approach to Transportation Network Design. Proc., Technology Management: The New International Language, IEEE, Portland, Ore., 1991, pp. 323–327.
29.
RaoK. R. and SarkarA. K.Multiobjective Transportation Network Design. Proc., International Conference on Roads and Road Transport, University of Roorkee, India, Vol. 2, New Age International Ltd., New Delhi, 1995, pp. 1173–1178.
30.
TengJ.-Y. and TzengG.-H.A Multiobjective Programming Approach for Selecting Non-Independent Transportation Investment Alternatives. Transportation Research B, Vol. 30, No. 41996, pp. 291–307.
31.
TzengG.-H. and TsaurS. H.Application of Multiple Criteria Decision Making for Network Improvement. Journal of Advanced Transportation, Vol. 31, No. 1, 1997 pp. 49–74.
32.
FanW. and MachemehlR. B.Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 12006, pp. 40–51.
33.
ZhaoF. and ZengX.Optimization of User and Operator Cost for Large-Scale Transit Network. Journal of Transportation Engineering, Vol. 133, No. 42007, pp. 240–251.
34.
DebK.PratapA.AgarwalS. and MeyarivanT.A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,IEEE Transactions on Evolutionary Computation, Vol. 6 No. 2, 2002, pp. 182–197.
35.
SharmaS. and MathewT. V.Transportation Network Design with Emission Pricing as a Bilevel Optimization Problem.Presented at 86th Annual Meeting of the Transportation Research Board,Washington, D.C., 2007.
