Skip to main content

Advertisement

SpringerLink
Log in

Pareto-Optimal Sustainable Transportation Network Design under Spatial Queuing

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

This paper presents a multi-objective network design problem with environmental considerations for urban networks with queues. A spatial queuing link model is introduced to take account of the spatial effect of queuing. With this more realistic link performance function capturing spatial queuing, the network equilibrium flow patterns can be more accurately identified. Furthermore, to better estimate vehicle emissions, this paper proposes a refined emission estimation model, which distinguishes between travel speeds in free-running state and queue-forming state over a link. A multi-objective bi-level programming is then developed, in which the upper-level problem optimizes the investment decisions, whereas the lower-level problem characterizes the user equilibrium with spatial queuing delays. The metaheuristic of non-dominated sorting genetic algorithm II (NSGA-II) is adopted to solve the multi-objective network design problem. Numerical tests on the Sioux Falls network and the Barcelona network confirm the effectiveness of our proposed model and algorithm in identifying queuing equilibrium flows and Pareto optimal solutions. The refined models and valuable information about trade-offs among objectives are particularly helpful for environmentally sustainable transport network planning.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Akcelik R, Rouphail MN (1993) Estimation of delays at traffic signals for variable demand conditions. Transp Res B 27B(2):109–112

    Google Scholar 

  • Bar-Gera H (2016) Transportation networks. Available at: https://github.com/bstabler/TransportationNetworks, accessed June 5, 2018

  • Bell M (1995) Stochastic user equilibrium in networks with queues. Transp Res B 29(2):115–112

    Google Scholar 

  • Bertsekas DP (1976) On the Goldstein-Levitin-Polyak gradient projection method. IEEE Trans Autom Control 21(2):174–184

    Google Scholar 

  • Bliemer M, Raadsen M, Smits E, Zhou B, Bell M (2014) Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model. Transp Res B Methodol 68:363–384

    Google Scholar 

  • Bliemer M, Raadsen M (2017) Static traffic assignment with residual queues and spillback, in proceedings of 17th Swiss transportation research conference, Monte Verita, Switzerland. Transport and Mobility Laboratory, EPF Lausanne, 1–32

  • Bliemer M, Raadsen M, Brederode L, Bell M, Wismans L, Smith M (2017) Genetics of traffic assignment models for strategic transport planning. Transp Rev 37(1):56–78

    Google Scholar 

  • Boulter PG, McCrae IS, Barlow TJ (2007) A review of instantaneous emission models for road vehicles (project report PPR 267). Transport Research Laboratory, Berkshire

    Google Scholar 

  • Cantarella GE, Velonà P, Vitetta A (2012) Signal setting with demand assignment: global optimization with day-to-day dynamic stability constraints. J Adv Transport 46(3):254–268

    Google Scholar 

  • Chen L, Yang H (2012) Managing congestion and emissions in road networks with tolls and rebates. Transp Res B 46:933–948

    Google Scholar 

  • Chiou SW (2005) Bilevel programming for the continuous transport network design problem. Transp Res B 39(4):361–383

    Google Scholar 

  • Chow AHF, Li S, Zhong R (2017) Multi-objective optimal control formulation for bus service reliability with traffic signals. Transp Res B 103:248–268

    Google Scholar 

  • Deb K, Agrawal S, Pratap A, Meyarivan TA (2002) A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Google Scholar 

  • EEA (European Environment Agency) (2018) European Union emission inventory report 1990–2016. Available at: https://www.eea.europa.eu//publications/european-union-emission-inventory-report-1. Accessed 19 Sept 2018

  • Farahani RZ, Miandoabchi E, Szeto WY, Rashidi H (2013) A review of urban transportation network design problems. Eur J Oper Res 229:281–302

    Google Scholar 

  • Feng T, Timmermans HJP (2014) Trade-offs between mobility and equity maximization under environmental capacity constraints: a case study of an integrated multi-objective model. Transp Res C 43(3):267–279

    Google Scholar 

  • Ferguson EM, Duthie J, Waller ST (2012) Comparing delay minimization and emissions minimization in the network design problem. Computer-Aided Civil and Infrastructure Engineering 27(4):288–302

    Google Scholar 

  • Friesz TL, Cho HJ, Mehta NJ, Nam K, Shah SJ, Tobin RL (1992) A simulated annealing approach to the network design problem with variational inequality constraints. Transp Sci 26(1):12–26

    Google Scholar 

  • Haas I, Bekhor S (2017) An alternative approach for solving the environmentally-oriented discrete network design problem. Netw Spat Econ 17:963–988

    Google Scholar 

  • HCM (2000) Highway Capacity Manual. Transportation Research Board, National Research Council, Washington, DC

  • HKEPD (2018) 2016 Hong Kong Air Pollutant Emission Inventory. Available at: https://www.epd.gov.hk/epd/english/environmentinhk/air/data/emission_inve.html. Accessed 19 Sept 2018

  • Huang W, Viti F, Tampère CMJ (2016) Repeated anticipatory network traffic control using iterative optimization accounting for model bias correction. Transp Res C 67:243–265

    Google Scholar 

  • Jakkula N, Asakura Y (2009) Accuracy of optimum road pricing considering local emissions of road traffic network. In: Proceedings of the 12th IFAC symposium on control in transportation systems, 161–167

  • Jia P, Kato H, Hayashi Y (2009) Road network optimization model with consideration of dynamic changes in long term evaluation for developing cities. In: Proceedings of the 88th transportation research board annual meeting, 11–15

  • Kim BJ, Kim W (2006) An equilibrium network design model with a social cost function for multimodal networks. Ann Reg Sci 40(3):473–491

    Google Scholar 

  • Kheifits L, Gur JY (1997) Traffic assignment which considers queue formation. Proc., 8th IFAC Symp. On Transp. Sys., International Federation of Automatic Control, Laxenburg, Austria

  • Kolak O, Feyzioglu O, Noyan N (2018) Bi-level multi-objective traffic network optimisation with sustainability perspective. Expert Syst Appl 104:294–306

    Google Scholar 

  • Lam WHK, Zhang Y (2000) Capacity-constrained traffic assignment in networks with residual queues. J Transp Eng 126(2):121–128

    Google Scholar 

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

    Google Scholar 

  • LeBlanc LJ, Boyce DE (1986) A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows. Transp Res 20B(3):259–265

    Google Scholar 

  • Li ZC, Lam WHK, Wong SC, Sumalee A (2012) Environmentally sustainable toll design for congested road networks with uncertain demand. Int J Sustain Transp 6:127–155

    Google Scholar 

  • Lin X, Tampère CMJ, Viti F, Immers B (2016) The cost of environmental constraints in traffic networks: assessing the loss of optimality. Netw Spat Econ 16:349–369

    Google Scholar 

  • Lin X, Tampère CMJ, Proost S (2019) Optimizing traffic system performance with environmental constraints: tolls and/or additional delays. Netw Spat Econ:1–41. https://doi.org/10.1007/s11067-019-09471-8

  • Long J, Chen J, Szeto WY, Shi Q (2016) Link-based system optimum dynamic traffic assignment problems with environmental objectives. Transp Res D 60:56–75

    Google Scholar 

  • Lopez E, Monzon A (2010) Integration of sustainability issues in strategic transportation planning: a multi-criteria model for the assessment of transport infrastructure plans. Computer-Aided Civil and Infrastructure Engineering 25(6):440–451

    Google Scholar 

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

    Google Scholar 

  • Marcotte P, Nguyen S (1998) Hyperpath formulations of traffic assignment problems. P. Marcotte, S. Nguyen, eds. Equilibrium and advanced transportation Modelling. Kluwer academic Publisher, Assinipi Park, Norwell, MA, 175-199

  • Mathew TV, Sharma S (2006) Continuous network design with emission pricing as a bi-level optimization problem, in proceedings of the ninth international conference on applications of advanced Technology in Transportation, 804–09

  • Meng Q, Yang H, Bell MGH (2001) An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transp Res B 35(1):83–105

    Google Scholar 

  • Meng Q, Lam WHK, Yang L (2008) General stochastic user equilibrium traffic assignment problem with link capacity constraints. J Adv Transp 42:429–465

    Google Scholar 

  • Meng Q, Khoo HL (2010) A Pareto-optimization approach for a fair ramp metering. Transp Res C 18(4):489–506

    Google Scholar 

  • Nagurney A (2000) Congested urban transportation networks and emission paradoxes. Transp Res Part D: Transp Environ 5(2):145–151

    Google Scholar 

  • Nie Y, Zhang H, Lee D (2004) Models and algorithms for the traffic assignment problem with link capacity constraints. Transp Res B 38:285–312

    Google Scholar 

  • Pel AJ, Agatz N, Macharis C, Veelenturf LP (2018) Technologies and control for sustainable transportation. Transp Res C 86:168–170

    Google Scholar 

  • Penic MA, Upchurch J (1992) TRANSYT-7F: enhancement for fuel consumption, pollution emissions, and user costs. Transportation Research Record: Journal of the Transportation Research Board 1360:104–111

    Google Scholar 

  • Possel B, Wismans L, Van Berkum E, Bliemer M (2018) The multi-objective network design problem using minimizing externalities as objectives: comparison of a genetic algorithm and simulated annealing framework. Transportation 45:545–572

    Google Scholar 

  • Rilett LR, Benedek CM (1994) Traffic assignment under environmental and equity objectives. Transp Res Rec 1443:92–99

    Google Scholar 

  • Rodriguez-Roman D, Ritchie SG (2019) Surrogate-based optimization for the design of area charging schemes under environmental constraints. Transp Res D 72:162–186

    Google Scholar 

  • Sharma S, Mathew TV (2011) Multiobjective network design for emission and travel-time trade-off for a sustainable large urban transportation network. Environment and Planning B: Planning and Design 38(3):520–538

    Google Scholar 

  • Sharma S, Mishra S (2011) Optimal emission pricing models for containing carbon footprints due to vehicular pollution in a city network. Paper presented at the 90th Transportation Research Board annual meeting, Washington, DC

  • Smith MJ (1979) The existence, uniqueness and stability of traffic equilibria. Transp Res B 13:295–304

    Google Scholar 

  • Smith MJ (1987) Traffic control and traffic assignment in a signal-controlled network with queueing. In: Gartner, NH, Wilson NHM (eds) Proceedings of the Tenth International Symposium on Transportation and Traffic Theory. Elsevier pp 61–68

  • Smith MJ (2013) A link-based elastic demand equilibrium model with capacity constraints and queueing delays. Transp Res C 29:131–147

    Google Scholar 

  • Smith MJ, Huang W, Viti F (2013) Equilibrium in capacitated network models with Queueing delays, queue-storage, blocking Back and control. 20th international symposium of traffic and transport theory, Noordwijk, July 2013, and transport research Procedia (Elsevier), 80, 860-879

  • Smit, R (2006) An examination of congestion in road traffic emission models and their application to urban road networks (PhD Thesis, Griffith University, Australia)

  • Suh S, Kim TJ (1992) Solving nonlinear bilevel programming models of the equilibrium network design problem: a comparative review. Annuals of Operations Research 34(1):203–218

    Google Scholar 

  • Szeto WY, Jaber XQ, Wong SC (2012) Road network equilibrium approaches to environmental sustainability. Transport Reviews: A Transnational Transdisciplinary Journal 32(4):491–518

    Google Scholar 

  • Szeto WY, Jiang Y, Wong KI, Solayappan M (2013) Reliability-based stochastic transit assignment with capacity constraints: formulation and solution method. Transp Res C 35:286–304

    Google Scholar 

  • Szeto WY, Wang Y, Wong SC (2014) The chemical reaction optimization approach to solving the environmentally sustainable network design problem. Computer-Aided Civil and Infrastructure Engineering 29(2):140–158

    Google Scholar 

  • Szeto WY, Jiang Y, Wang DZW, Sumalee A (2015) A sustainable road network design problem with land use transportation interaction over time. Netw Spat Econ 15(3):791–822

    Google Scholar 

  • Thompson WA, Payne HJ (1975) Traffic assignment on a transportation network with capacity constraints and queueing. Paper presented at the 47th national ORSA/TIMS north American meeting, 1975

  • USEPA (2018) Inventory of U.S. greenhouse gas emissions and sinks: 1990-2016. Available at: https://www.epa.gov/ghgemissions/sources-greenhouse-gas-emissions. Accessed 19 Sept 2018

  • Wang DZW, Lo HK (2010) Global optimum of the linearized network design problem with equilibrium flows. Transp Res B 44(4):482–492

    Google Scholar 

  • Wang H, Lam WHK, Zhang X, Shao H (2015) Sustainable transportation network design with stochastic demands and chance constraints. Int J Sustain Transp 9(2):126–144

    Google Scholar 

  • Wang Y, Szeto WY (2017) Multiobjective environmentally sustainable road network design using Pareto optimization. Computer-Aided Civil and Infrastructure Engineering 32:964–987

    Google Scholar 

  • Wang Y, Szeto WY, Han K, Friesz TL (2018) Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications. Transp Res B 111:370–394

  • Wardrop JG (1952) Some theoretical aspects of road traffic research, proceedings of the Institute of Civil Engineers Part II, 1, 325–378

  • Wismans L, Van Berkum E, Bliemer M (2014) Acceleration of solving the dynamic multi-objective network design problem using response surface methods. J Intell Transp Syst 18(1):17–29

    Google Scholar 

  • Wong SC, Yang H (1997) Reserve capacity of a signal-controlled road network. Transp Res B 31(5):397–402

    Google Scholar 

  • Xu X, Chen A, Yang C (2016) A review of sustainable network design for road network. KSCE J Civ Eng 20(3):1084–1098

    Google Scholar 

  • Yang H, Yagar S (1995) Traffic assignment and signal control in situated road networks. Transp Res A 29(2):125–139

    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

    Google Scholar 

  • Yin Y, Lawphongpanich S (2006) Internalizing emission externality on road networks. Transp Res Part D: Transp Environ 11(4):292–301

  • Zhang L, Yin Y, Chen S (2013) Robust signal timing optimization with environmental concerns. Transp Res C 29:55–71

Download references

Acknowledgements

The study is supported by National Natural Science Foundation of China (71701216), HSBC 150th Anniversary Charity Programme HKBF17RG01, Postdoctoral Science Foundation of China (2017 M612593), and Postdoctoral Foundation of Central South University, China (182045).

Author information

Authors and Affiliations

  1. School of Intelligent Systems Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China

    Wei Huang

  2. Department of Civil and Environmental Engineering, The Hong Kong University of Science and Technology, Hong Kong, China

    Wei Huang & Hong K. Lo

  3. School of Traffic and Transportation Engineering, Central South University, Changsha, 410075, Hunan, China

    Guangming Xu

Authors
  1. Wei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guangming Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong K. Lo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangming Xu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, W., Xu, G. & Lo, H.K. Pareto-Optimal Sustainable Transportation Network Design under Spatial Queuing. Netw Spat Econ 20, 637–673 (2020). https://doi.org/10.1007/s11067-020-09494-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-020-09494-6

Keywords

Search

Navigation