Skip to main content
SpringerLink
Log in

Goal Programming Approach to Solve the Stochastic Multi-Objective Network Design Problem

  • Conference paper
  • First Online:
Book cover Network Reliability in Practice

Part of the book series: Transportation Research, Economics and Policy ((TRES))

Abstract

The network design problem (NDP) is one of the optimizing improvements of a transportation network with respect to a set of system-wide objectives while considering the route choice behavior of network users. It involves making the optimal decisions at the strategic, tactical, and operational levels as to how to choose improvements for the network in such a way as to make efficient use of limited resources to achieve the stated objectives (e.g., minimizing total travel time, minimizing pollution, and minimizing inequity).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Abdulaal M, LeBlanc L (1979) Continuous equilibrium network design models. Transp Res B 13(1):19–32

    Article  Google Scholar 

  • Asakura Y, Kashiwadani M (1991) Road network reliability caused by daily fluctuation of traffic flow. In: Proceeding of the 19th PTRC summer annual meeting, Brighton, pp 73–84

    Google Scholar 

  • Bell MGH, Iida Y (1997) Transportation network analysis. John Wiley and Sons, UK

    Google Scholar 

  • Boyce DE (1984) Urban transportation network-equilibrium and design models: recent achievements and future prospects. Environ Plann A 16(11):1445–1474

    Article  Google Scholar 

  • Charnes A Cooper W (1959) Chance-constrained programming. Manage Sci 6:(1), 73–79

    Article  Google Scholar 

  • Chen A, Yang C (2004) Stochastic transportation network design problem with spatial equity constraint. Transp Res Rec 1882:97–104

    Article  Google Scholar 

  • Chen A, Subprasom K, Ji Z (2003) Mean-variance model for the build-operate-transfer scheme under demand uncertainty. Transp Res Rec 1857:93–101

    Article  Google Scholar 

  • Chen A, Chootinan P, Wong SC (2006a) New reserve capacity model of a signal-controlled road network. Transp Res Rec 1964:35–41

    Article  Google Scholar 

  • Chen A, Subprasom K, Ji Z (2006b) A simulation-based multi-objective genetic algorithm (SMOGA) for build-operate-transfer network design problem. Optim Eng J 7(3):225–247

    Article  Google Scholar 

  • Chen A, Kim J, Zhou Z, Chootinan P (2007) Alpha reliable network design problem. Transp Res Rec 2029:49–57

    Article  Google Scholar 

  • Chen A, Zhou Z, Chootinan P, Wong SC (2008) A bi-objective reliable network design model. Paper presented at the 87th annual meeting of the Transportation Research Board, Washington, DC, USA

    Google Scholar 

  • Chen A, Kim J, Lee S, Choi J (2009) Models and algorithm for stochastic network designs. Tsinghua Sci Technol 14(3):341–351

    Article  Google Scholar 

  • Chen A, Kim J, Lee S, Kim Y (2010a) Stochastic multi-objective models for network design problem. Expert Syst Appl 37(2):1608–1619

    Article  Google Scholar 

  • Chen A, Ryu S, Yang C, Wong SC (2010b) Alpha reliable network design with multiple objectives and demand uncertainty. Paper presented at the 89th Annual Meeting of the Transportation Research Board, Washington, DC, USA

    Google Scholar 

  • Chootinan P, Wong SC, Chen A (2005) A reliability-based network design problem. J Adv Transp 39(3):247–270

    Article  Google Scholar 

  • Coello CA, Van Velhhuizen DA, Lamont GB (2002) Evolutionary algorithm for solving multi-objective problems. Kluwer Academic Publishers, MA

    Google Scholar 

  • Cree ND, Maher MJ, Paechter B (1998) The continuous equilibrium optimal network design problem: a genetic algorithm approach. In: Transportation networks: recent methodological advances. Elsevier, Oxford, pp 163–174

    Google Scholar 

  • Current J, Marsh M (1993) Multiobjective transportation network design and routing problems: taxonomy and annotation. Eur J Oper Res 65(1):4–19

    Article  Google Scholar 

  • Davis GA (1994) Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transp Res B 28(1):61–75

    Article  Google Scholar 

  • Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley and Sons, NY

    Google Scholar 

  • Friesz TL (1985) Transportation network equilibrium, design and aggregation: key developments and research opportunities. Transp Res A 19(5–6):413–427

    Article  Google Scholar 

  • Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. John Wiley and Sons, Inc, New York

    Google Scholar 

  • LeBlanc L (1975) An algorithm for the discrete network design problem. Transp Sci 9(3):183–199

    Article  Google Scholar 

  • Li H, Bliemer M, Bovy P (2008) Network reliability-based optimal toll design. JAdv Transp 42(3):311–332

    Google Scholar 

  • Liu B (2009) Theory and practice of uncertain programming. Springer-Verlag, Berlin

    Book  Google Scholar 

  • Lo HK, Tung YK (2003) Network with degradable links: capacity analysis and design. Transp Res B 37(4):345–363

    Article  Google Scholar 

  • Magnanti TL, Wong RT (1984) Network design and transportation planning: models and algorithms. Transp Sci 18(1):1–55

    Article  Google Scholar 

  • Meng Q, Yang H (2002) Benefit distribution and equity in road network design. Transp Res B 36(1):19–35

    Article  Google Scholar 

  • Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice Hall, England Cliffs, NJ

    Google Scholar 

  • Sumalee A, Watling DP, Nakayama S (2006) Reliable network design problem: the case with stochastic demand and total travel time reliability. Transp Res Rec 1964:81–90

    Article  Google Scholar 

  • Sumalee A, Luathep P, Lam WHK, Connors RD (2009a) Transport network capacity evaluation and design under demand uncertainty. Transp Res Rec 2090:17–28

    Article  Google Scholar 

  • Sumalee A, Shepherd SP, May AD (2009b) Road user charging design: dealing with multi-objectives and constraints. Transportation 36(2):167–186

    Article  Google Scholar 

  • Taguchi T, Ida K, Gen M (1997) Method for solving nonlinear goal programming with interval coefficients using genetic algorithm. Comput Ind Eng 33(3–4):597–600

    Article  Google Scholar 

  • Ukkusuri S, Mathew T, Waller ST (2007) Robust transportation network design under demand uncertainty. Comput-Aid Civil Infrastruct Eng 22(1):6–18

    Article  Google Scholar 

  • Wallace CE, Courage KG, Hadi MA, Gan AG (1998) TRANSYT-7F user’s guide. University of Florida, Gainesville.

    Google Scholar 

  • Waller ST, Ziliaskopoulos AK (2001) Stochastic dynamic network design problem. Transp Res Rec 1771:106–113

    Article  Google Scholar 

  • Yang H, Bell MGH (1998) Models and algorithms for road network design: a review and some new developments. Transp Rev 18(3):257–278

    Article  Google Scholar 

  • Yin Y (2000) Genetic-algorithms-based approach for bilevel programming models. J Transp Eng 126(2):115–120

    Article  Google Scholar 

  • Yin Y (2002) Multiobjective bilevel optimization for transportation planning and management problems. J Adv Transp 36(1):93–105

    Article  Google Scholar 

  • Yin Y, Madanat SM, Lu XY (2009) Robust improvement schemes for road networks under demand uncertainty. Eur J Oper Res 198(2):470–479

    Article  Google Scholar 

  • Zhang X, Yang H (2004) The optimal cordon-based network congestion pricing problem. Transp Res B 38(6):517–537

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, Utah State University, Logan, UT, 84322–4110, USA

    Anthony Chen & Xiangdong Xu

  2. School of Transportation, Southeast University, Nanjing, 210096, China

    Xiangdong Xu

Authors
  1. Anthony Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiangdong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anthony Chen .

Editor information

Editors and Affiliations

  1. , Department of Civil Engineering, University of Minnesota, Pillsbury Dr. S E 500, Minneapolis, 55455, Minnesota, USA

    David M. Levinson

  2. , Department of Civil Engineering, University of Minnesota, Pillsbury Dr S E 500, Minneapolis, 55455, Minnesota, USA

    Henry X. Liu

  3. Dept. Civil & Environmental Engineering, Centre for Transport Studies, Imperial College London, London, SW7 2AZ, United Kingdom

    Michael Bell

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media, LLC

About this paper

Cite this paper

Chen, A., Xu, X. (2012). Goal Programming Approach to Solve the Stochastic Multi-Objective Network Design Problem. In: Levinson, D., Liu, H., Bell, M. (eds) Network Reliability in Practice. Transportation Research, Economics and Policy. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-0947-2_10

Download citation

Publish with us

Policies and ethics

Search

Navigation