Pareto Optimal Multiobjective Optimization for Robust Transportation Network Design Problem
Abstract
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 and purchase options for this article.
References
1. LeBlanc L. J. An Algorithm for Discrete Network Design Problem. Transportation Science, Vol. 9, 1975, pp. 183–199.
2. Abdulaal M. and LeBlanc L. J. Continuous Equilibrium Network Design Problem. Transportation Research B, Vol. 13, 1979, pp. 19–32.
3. Yang H. and Lam W. H. K. Optimal Road Tolls Under Conditions of Queuing and Congestion. Transportation Research A, Vol. 30, No. 5 1996, pp. 319–332.
4. Yin Y. Genetic Algorithms Based Approach for Bi-Level Programming Models. Journal of Transportation Engineering, Vol. 126, No. 2 2000, pp. 115–120.
5. Wong S. C. and Yang H. Reserve Capacity of a Signal Controlled Road Network. Transportation Research B, Vol. 31, No. 5 1997, pp. 397–402.
6. Maher M. J. Zhang X. and Vleit D. 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. Chootinan P. Wong S. C. and Chen A. A Reliability Based Network Design Problem. Journal of Advanced Transportation, Vol. 39, No. 3 2005, pp. 247–270.
8. Mathew T. V. and Sharma S. Capacity Expansion Problem for Large Urban Transportation Networks. Journal of Transportation Engineering (forthcoming).
9. Meng Q. Lee D. H. Yang H. and Huang H. 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. Fan W. and Machemehl R. B. Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 1 2006, pp. 40–51.
11. Waller S. T. and Ziliaskopoulos A. 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. Heydecker B. G. Uncertainty and Variability in Traffic Signal Calculations. Transportation Research B, Vol. 21, No. 1 1987, pp. 79–85.
13. Yin Y. and Lawphongpanich S. A Robust Approach to the Continuous Network Design Problem with Demand Uncertainty. In Proc., 15th International Symposium on Transportation and Traffic Theory (Allsop R. E. Bell M. G. H. and Heydecker B. G., eds.), Elsevier, 2007, pp. 111–126.
14. Ukkusuri S. Mathew T. V. and Waller S. T. Robust Network Design Problem Under Demand Uncertainty. Computer-Aided Civil and Infrastructure Engineering, Vol. 22, 2007, pp. 6–18.
15. Mudchanatongsuk S. Ordóñez F. and Liu J. 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óñez F. and Zhao J. Robust Capacity Expansion of Network Flows. Networks, Vol. 50, No. 2 2007, pp. 136–145.
17. Yafeng Y. and Madanat S. 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. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Chichester, U.K., 2001.
19. Ukkusuri S. Accounting for Uncertainty, Robustness and Information Recourse in Transportation Networks. PhD dissertation. University of Texas at Austin, 2005.
20. Current J. and Min H. Multiobjective Design of Transportation Networks: Taxonomy and Annotation. European Journal of Operational Research, Vol. 26, No. 2 1986, pp. 187–201.
21. Current J. and Marsh M. Multiobjective Transportation Network Design and Routing Problems: Taxonomy and Annotation. European Journal of Operational Research, Vol. 65, No. 1 1993, pp. 4–19.
22. Yin Y. Multiobjective Bilevel Optimization for Transportation Planning and Management Problems. Journal of Advanced Transportation, Vol. 36, No. 1 2001, pp. 93–105.
23. Chen A. Subprasom K. and Ji Z. 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. Chen A. Subprasom K. and Ji E. 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. Chen A. Subprasom K. and Ji Z. 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. Meng Q. Lee D.-H. and Cheu R. L. Multiobjective Vehicle Routing and Scheduling Problem with Time Window Constraints in Hazardous Material Transportation. Journal of Transportation Engineering, Vol. 131, No. 9 2005, pp. 699–707.
27. Chen A. and Yang C. 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. Figlali A. and Soysal A. A Multiobjective Approach to Transportation Network Design. Proc., Technology Management: The New International Language, IEEE, Portland, Ore., 1991, pp. 323–327.
29. Rao K. R. and Sarkar A. 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. Teng J.-Y. and Tzeng G.-H. A Multiobjective Programming Approach for Selecting Non-Independent Transportation Investment Alternatives. Transportation Research B, Vol. 30, No. 4 1996, pp. 291–307.
31. Tzeng G.-H. and Tsaur S. H. Application of Multiple Criteria Decision Making for Network Improvement. Journal of Advanced Transportation, Vol. 31, No. 1, 1997 pp. 49–74.
32. Fan W. and Machemehl R. B. Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 1 2006, pp. 40–51.
33. Zhao F. and Zeng X. Optimization of User and Operator Cost for Large-Scale Transit Network. Journal of Transportation Engineering, Vol. 133, No. 4 2007, pp. 240–251.
34. Deb K. Pratap A. Agarwal S. and Meyarivan T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, Vol. 6 No. 2, 2002, pp. 182–197.
35. Sharma S. and Mathew T. 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.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2009
Issue published: January 2009
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 124
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 38
- Traffic assignment in urban transportation network problem with emissi...
- Optimising Transit Networks Using Simulation-Based Techniques
- Multiobjective Approach to the Transit Network Design Problem with Var...
- Optimization of depreciation subsidy policy strategies for electric tw...
- The resilience of logistics network against node failures
- Public Transport Planning
- Exact robust solutions for the combined facility location and network ...
- Multicriteria decision optimization for the design and manufacture of ...
- An equitable traffic signal control scheme at isolated signalized inte...
- Implications of link-based equity objectives on transportation network...
- Integrating uncertainty considerations into multi-objective transporta...
- A Decision Support System for Proactive-Robust Traffic Network Managem...
- Algorithm to Compute Urban Road Network Resilience
- A Strategic User Equilibrium for Independently Distributed Origin-Dest...
- The multi-objective network design problem using minimizing externalit...
- Flexible Emergency Vehicle Network Design considering Stochastic Deman...
- Game theoretical transportation network design among multiple regions
- Pareto-improving transportation network design and ownership regimes
- Optimal sustainable road plans using multi-objective optimization appr...
- Stochastic capacity expansion models for airport facilities
- An Improved Exact $\varepsilon$-Constraint and Cut-and-Solve Combined...
- BI-LEVEL PROGRAMMING MODEL AND ALGORITHMS FOR STOCHASTIC NETWORK WITH ...
- Sustainable Transportation Network Design with Stochastic Demands and ...
- A bi-objective turning restriction design problem in urban road networ...
- Bicriterion discrete equilibrium network design problem
- Multi-objective transportation network design: Accelerating search by ...
- Designing large-scale interactive traffic animations for urban modelin...
- A surrogate-based multiobjective metaheuristic and network degradation...
- The Chemical Reaction Optimization Approach to Solving the Environment...
- Robust Transportation Network Design Modeling with Regret Value
- Non-monetised multi-objective decision making system for road manageme...
- Multi-objective optimization of traffic externalities using tolls
- Transport Network Design Problem under Uncertainty: A Review and New D...
- Multi-objective optimization of a road diet network design
- Approximation Techniques for Transportation Network Design Problem und...
- Comparison of evolutionary multi objective algorithms for the dynamic ...
- Dynamic Traffic Management Measures to Optimize Air Quality, Climate, ...
- An Integrated Dynamic Road Network Design Approach with Stochastic Net...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
