Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 3/2021

16-01-2021 | Research Paper

Paved guideway topology optimization for pedestrian traffic under Nash equilibrium

Authors: Xiaojia Shelly Zhang, Weichen Li, Yanfeng Ouyang

Published in: Structural and Multidisciplinary Optimization | Issue 3/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Without proper flow channelization, congestion and overcrowding in pedestrian traffic may lead to significant inefficiency and safety hazards. Thus, the design of guideway networks that provide a fine balance between traffic congestion and infrastructure construction investment is vital. This paper presents a mathematical formulation and topology optimization framework for paved pedestrian guideway design under physics-based traffic equilibrium in a continuous space. Pedestrians are homogeneous, and their destination and path choices under the Nash equilibrium condition are described by a set of nonlinear partial differential equations. The design framework optimizes the deployment of pavement, which alters the road capacity and directly affects pedestrians’ free flow travel speed. A maximum crowd density constraint is included in the design model to address public safety concerns (e.g., over stampede risks). A series of numerical experiments are conducted to illustrate the effectiveness of the proposed model as well as solution techniques. The proposed framework, which builds on the traffic equilibrium theory, produces optimized guideway designs with controllable maximum pedestrian density, accounts for budget constraints (through an adjustable multiplier that balances pavement construction and travel costs), and allows for control of the spatial configuration of road branches. Comparison with lamellar structures and more conventional guideway designs demonstrates better performance of the outcomes from the proposed modeling and optimization framework.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
This function form is analogous to the well-known BPR function (U.S. Bureau of Public Roads), but other non-decreasing functions are also acceptable.
 
2
The choice of facility i depends on the pedestrian’s location x, i.e., i(x). However, we note that \(\boldsymbol {x} \in {\mathscr{A}}_{i}\) equivalently indicates the facility choice of the pedestrians at x. Hence, we simply use facility index i without the argument, for notation convenience.
 
3
Also called user equilibrium (UE) in the transportation literature, as originally described in Wardrop (1952).
 
4
Wadbro and Noreland (2019) used an interesting linear heat conduction model analogy to approach a similar problem; i.e. it assumes a linear relation between the local flux f(x) and the potential gradient ∇ϕ(x) with a constant conductivity factor κ. The model we introduced in (16)–(19), based on the Nash equilibrium condition of travelers in the continuous domain, shows that the κ in (17) should be a nonlinear function of |∇ϕ|, see (15).
 
5
The traffic equilibrium model is based on “macroscopic” fluid approximation, where pedestrians are described not as discrete particles but by continuous flux. Hence, the PDE and optimization model do not impose any requirement on the minimum thickness of guideway paths. The congestion delay is dictated by the ratio of flux intensity |f| to the capacity α, and hence the optimization model tends to provide capacity to the area where flux concentrates. When traffic is dispersed and relatively light (e.g., near the entrances and exits), it is reasonable for the optimization model to yield very thin roads. The density filter is hence needed as a regularization approach to control the length scale to avoid overly thin roads—for practical construction convenience and aesthetic purposes.
 
Literature
go back to reference Aage N, Andreassen E, Lazarov BS, Sigmund O (2017) Giga-voxel computational morphogenesis for structural design. Nature 550:84CrossRef Aage N, Andreassen E, Lazarov BS, Sigmund O (2017) Giga-voxel computational morphogenesis for structural design. Nature 550:84CrossRef
go back to reference Alexandersen J, Andreasen C (2020) A review of topology optimisation for fluid-based problems. Fluids 5(29) Alexandersen J, Andreasen C (2020) A review of topology optimisation for fluid-based problems. Fluids 5(29)
go back to reference Alexandersen J, Sigmund O, Aage N (2016) Large scale three-dimensional topology optimisation of heat sinks cooled by natural convection. Int J Heat Mass Transfer 100:876–891CrossRef Alexandersen J, Sigmund O, Aage N (2016) Large scale three-dimensional topology optimisation of heat sinks cooled by natural convection. Int J Heat Mass Transfer 100:876–891CrossRef
go back to reference An S, Cui N, Bai Y, Xie W, Chen M, Ouyang Y (2015) Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing. Transp Res E 82:199–216CrossRef An S, Cui N, Bai Y, Xie W, Chen M, Ouyang Y (2015) Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing. Transp Res E 82:199–216CrossRef
go back to reference Bai Y, Hwang T, Kang S, Ouyang Y (2011) Biofuel refinery location and supply chain planning under traffic congestion. Trans Res Part B Meth 45(1):162–175CrossRef Bai Y, Hwang T, Kang S, Ouyang Y (2011) Biofuel refinery location and supply chain planning under traffic congestion. Trans Res Part B Meth 45(1):162–175CrossRef
go back to reference Bai Y, Ouyang Y, Pang J (2016) Enhanced models and improved solution for competitive biofuel supply chain design under land use constraints. Eur J Oper Res 249(1):281–297MathSciNetMATHCrossRef Bai Y, Ouyang Y, Pang J (2016) Enhanced models and improved solution for competitive biofuel supply chain design under land use constraints. Eur J Oper Res 249(1):281–297MathSciNetMATHCrossRef
go back to reference Banerjee AS, Suryanarayana P, Pask JE (2016) Periodic pulay method for robust and efficient convergence acceleration of self-consistent field iterations. Chem Phys Lett 647:31–35CrossRef Banerjee AS, Suryanarayana P, Pask JE (2016) Periodic pulay method for robust and efficient convergence acceleration of self-consistent field iterations. Chem Phys Lett 647:31–35CrossRef
go back to reference Beghini LL, Beghini A, Katz N, Baker WF, Paulino GH (2014) Connecting architecture and engineering through structural topology optimization. Eng Struct 59:716–726CrossRef Beghini LL, Beghini A, Katz N, Baker WF, Paulino GH (2014) Connecting architecture and engineering through structural topology optimization. Eng Struct 59:716–726CrossRef
go back to reference Bendsøe MP, Sigmund O (2003) Topology optimization: theory, methods, and applications. Springer, BerlinMATH Bendsøe MP, Sigmund O (2003) Topology optimization: theory, methods, and applications. Springer, BerlinMATH
go back to reference Christiansen RE, Wang F, Sigmund O (2019) Designing photonic topological insulators with quantum-spin-hall edge states using topology optimization. Nanophotonics 8:1363–1369CrossRef Christiansen RE, Wang F, Sigmund O (2019) Designing photonic topological insulators with quantum-spin-hall edge states using topology optimization. Nanophotonics 8:1363–1369CrossRef
go back to reference Clausen A, Wang F, Jensen JS, Sigmund O, Lewis JA (2015) Topology optimized architectures with programmable poisson’s ratio over large deformations. Adv Mater 27(37):5523–5527CrossRef Clausen A, Wang F, Jensen JS, Sigmund O, Lewis JA (2015) Topology optimized architectures with programmable poisson’s ratio over large deformations. Adv Mater 27(37):5523–5527CrossRef
go back to reference Da D, Yvonnet J, Xia L, Li G (2018) Topology optimization of particle-matrix composites for optimal fracture resistance taking into account interfacial damage. Int J Numer Methods Eng 115(5):604–626CrossRef Da D, Yvonnet J, Xia L, Li G (2018) Topology optimization of particle-matrix composites for optimal fracture resistance taking into account interfacial damage. Int J Numer Methods Eng 115(5):604–626CrossRef
go back to reference Duysinx P, Sigmund O (1998) New developments in handling stress constraints in optimal material distribution, 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, American Institute of Aeronautics and Astronautics, 0. https://doi.org/10.2514/6.1998-4906 Duysinx P, Sigmund O (1998) New developments in handling stress constraints in optimal material distribution, 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, American Institute of Aeronautics and Astronautics, 0. https://​doi.​org/​10.​2514/​6.​1998-4906
go back to reference Gladstone R (2015) Death toll from hajj stampede reaches 2,411 in new estimate Gladstone R (2015) Death toll from hajj stampede reaches 2,411 in new estimate
go back to reference Guenther R, Lee J (1996) Partial differential equations of mathematical physics and integral equations. Dover books on mathematics, Dover Publications Guenther R, Lee J (1996) Partial differential equations of mathematical physics and integral equations. Dover books on mathematics, Dover Publications
go back to reference Hajibabai L, Ouyang Y (2013) Integrated planning of supply chain networks and multimodal transportation infrastructure expansion: model development and application to the biofuel industry. Comput-Aided Civ Inf Eng 28(4):247–259CrossRef Hajibabai L, Ouyang Y (2013) Integrated planning of supply chain networks and multimodal transportation infrastructure expansion: model development and application to the biofuel industry. Comput-Aided Civ Inf Eng 28(4):247–259CrossRef
go back to reference Hajibabai L, Bai Y, Ouyang Y (2014) Joint optimization of freight facility location and pavement infrastructure rehabilitation under network traffic equilibrium. Trans Res Part B Meth 63:38–52CrossRef Hajibabai L, Bai Y, Ouyang Y (2014) Joint optimization of freight facility location and pavement infrastructure rehabilitation under network traffic equilibrium. Trans Res Part B Meth 63:38–52CrossRef
go back to reference Helbing D (1991) A mathematical model for the behavior of pedestrians. Behav Sci 36(4):298–310CrossRef Helbing D (1991) A mathematical model for the behavior of pedestrians. Behav Sci 36(4):298–310CrossRef
go back to reference Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Phys Rev E 51 (5):4282CrossRef Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Phys Rev E 51 (5):4282CrossRef
go back to reference Helbing D, Buzna L, Johansson A, Werner T (2005) Self-organized pedestrian crowd dynamics: experiments, simulations, and design solutions. Trans Sci 39(1):1–24CrossRef Helbing D, Buzna L, Johansson A, Werner T (2005) Self-organized pedestrian crowd dynamics: experiments, simulations, and design solutions. Trans Sci 39(1):1–24CrossRef
go back to reference Helbing Dirk JK, Molnar P (1997) Modelling the evolution of human trail systems. Nature 388:47–50CrossRef Helbing Dirk JK, Molnar P (1997) Modelling the evolution of human trail systems. Nature 388:47–50CrossRef
go back to reference Hoogendoorn S, Campanella M, Daamen W (2011) Fundamental Diagrams for Pedestrian Networks. In: Peacock R, Kuligowski E, Averill J (eds) Pedestrian and Evacuation Dynamics. Springer, Boston, MA, pp 255–264 Hoogendoorn S, Campanella M, Daamen W (2011) Fundamental Diagrams for Pedestrian Networks. In: Peacock R, Kuligowski E, Averill J (eds) Pedestrian and Evacuation Dynamics. Springer, Boston, MA, pp 255–264
go back to reference Jiang L, Li J, Shen C, Yang S, Han Z (2014) Obstacle optimization for panic flow-reducing the tangential momentum increases the escape speed. PloS one 9(12) e115:463 Jiang L, Li J, Shen C, Yang S, Han Z (2014) Obstacle optimization for panic flow-reducing the tangential momentum increases the escape speed. PloS one 9(12) e115:463
go back to reference Johansson A, Helbing D (2007) Pedestrian flow optimization with a genetic algorithm based on boolean grids. Springer, pp 267–272 Johansson A, Helbing D (2007) Pedestrian flow optimization with a genetic algorithm based on boolean grids. Springer, pp 267–272
go back to reference Konur D, Geunes J (2011) Analysis of traffic congestion costs in a competitive supply chain. Trans Res Part E Logist Trans Rev 47(1):1–17CrossRef Konur D, Geunes J (2011) Analysis of traffic congestion costs in a competitive supply chain. Trans Res Part E Logist Trans Rev 47(1):1–17CrossRef
go back to reference Konur D, Geunes J (2012) Competitive multi-facility location games with non-identical firms and convex traffic congestion costs. Trans Res Part E Logist Trans Rev 48(1):373–385CrossRef Konur D, Geunes J (2012) Competitive multi-facility location games with non-identical firms and convex traffic congestion costs. Trans Res Part E Logist Trans Rev 48(1):373–385CrossRef
go back to reference Li AC, Nozick L, Xu N, Davidson R (2012) Shelter location and transportation planning under hurricane conditions. Trans Res Part E Logist Trans Rev 48(4):715–729CrossRef Li AC, Nozick L, Xu N, Davidson R (2012) Shelter location and transportation planning under hurricane conditions. Trans Res Part E Logist Trans Rev 48(4):715–729CrossRef
go back to reference Ouyang Y, Wang Z , Yang H (2015) Facility location design under continuous traffic equilibrium. Transp Res Part B 81(1):18–33CrossRef Ouyang Y, Wang Z , Yang H (2015) Facility location design under continuous traffic equilibrium. Transp Res Part B 81(1):18–33CrossRef
go back to reference Russ JB, Waisman H (2020) A novel topology optimization formulation for enhancing fracture resistance with a single quasi-brittle material. Int J Numer Methods Eng 121(13):2827–2856MathSciNetCrossRef Russ JB, Waisman H (2020) A novel topology optimization formulation for enhancing fracture resistance with a single quasi-brittle material. Int J Numer Methods Eng 121(13):2827–2856MathSciNetCrossRef
go back to reference Ryu JC, Park FC, Kim YY (2012) Mobile robot path planning algorithm by equivalent conduction heat flow topology optimization. Struct Multidiscip Optim 45(5):703–715MathSciNetMATHCrossRef Ryu JC, Park FC, Kim YY (2012) Mobile robot path planning algorithm by equivalent conduction heat flow topology optimization. Struct Multidiscip Optim 45(5):703–715MathSciNetMATHCrossRef
go back to reference Sherali HD, Carter TB, Hobeika AG (1991) A location-allocation model and algorithm for evacuation planning under hurricane/ flood conditions. Trans Res Part B Meth 25(6):439–452CrossRef Sherali HD, Carter TB, Hobeika AG (1991) A location-allocation model and algorithm for evacuation planning under hurricane/ flood conditions. Trans Res Part B Meth 25(6):439–452CrossRef
go back to reference Sigmund O (1994) Materials with prescribed constitutive parameters: an inverse homogenization problem. Int J Solids Struct 31(17):2313–2329MathSciNetMATHCrossRef Sigmund O (1994) Materials with prescribed constitutive parameters: an inverse homogenization problem. Int J Solids Struct 31(17):2313–2329MathSciNetMATHCrossRef
go back to reference Sigmund O (1995) Tailoring materials with prescribed elastic properties. Mech Mater 20(4):351–368CrossRef Sigmund O (1995) Tailoring materials with prescribed elastic properties. Mech Mater 20(4):351–368CrossRef
go back to reference Suryanarayana P, Pratapa PP, Pask JE (2019) Alternating anderson-richardson method: an efficient alternative to preconditioned krylov methods for large, sparse linear systems. Comput Phys Commun 234:278–285CrossRef Suryanarayana P, Pratapa PP, Pask JE (2019) Alternating anderson-richardson method: an efficient alternative to preconditioned krylov methods for large, sparse linear systems. Comput Phys Commun 234:278–285CrossRef
go back to reference Svanberg K (1987) The method of moving asymptotes – a new method for structural optimization. Int J Numer Methods Eng 24(2):359–373MathSciNetMATHCrossRef Svanberg K (1987) The method of moving asymptotes – a new method for structural optimization. Int J Numer Methods Eng 24(2):359–373MathSciNetMATHCrossRef
go back to reference Wadbro E, Noreland D (2019) Continuous transportation as a material distribution topology optimization problem. Struct Multidiscip Optim 59(5):1471–1482MathSciNetCrossRef Wadbro E, Noreland D (2019) Continuous transportation as a material distribution topology optimization problem. Struct Multidiscip Optim 59(5):1471–1482MathSciNetCrossRef
go back to reference Wang F, Sigmund O, Jensen JS (2014) Design of materials with prescribed nonlinear properties. Journal of the Mechanics and Physics of Solids 69:156–174MathSciNetCrossRef Wang F, Sigmund O, Jensen JS (2014) Design of materials with prescribed nonlinear properties. Journal of the Mechanics and Physics of Solids 69:156–174MathSciNetCrossRef
go back to reference Wang F, Christiansen RE, Yu Y, Mørk J, Sigmund O (2018) Maximizing the quality factor to mode volume ratio for ultra-small photonic crystal cavities. Appl Phys Lett 113(24):241, 101CrossRef Wang F, Christiansen RE, Yu Y, Mørk J, Sigmund O (2018) Maximizing the quality factor to mode volume ratio for ultra-small photonic crystal cavities. Appl Phys Lett 113(24):241, 101CrossRef
go back to reference Wang Z (2017) Planning Service Facilities and Infrastructures Under Continuous Traffic Equilibrium. PhD Dissertation. University of Illinois at Urbana-Champaign Wang Z (2017) Planning Service Facilities and Infrastructures Under Continuous Traffic Equilibrium. PhD Dissertation. University of Illinois at Urbana-Champaign
go back to reference Wang Z, Ouyang Y (2016) On solving a class of continuous traffic equilibrium problems and planning facility location under congestion. Revision Under Review Wang Z, Ouyang Y (2016) On solving a class of continuous traffic equilibrium problems and planning facility location under congestion. Revision Under Review
go back to reference Wang Z, Xie S, Ouyang Y (2019) Planning facility location in a continuous space under congestion and disruption risks. Under Revision Wang Z, Xie S, Ouyang Y (2019) Planning facility location in a continuous space under congestion and disruption risks. Under Revision
go back to reference Wardrop J. (1952) Some Theoretical Aspects of Road Traffic Research. ICE Proceedings: Engineering Divisions. pp. 325–362. Wardrop J. (1952) Some Theoretical Aspects of Road Traffic Research. ICE Proceedings: Engineering Divisions. pp. 325–362.
go back to reference Yang H (1996) A spatial price equilibrium model with congestion effects. Ann Reg Sci 30 (4):359–371CrossRef Yang H (1996) A spatial price equilibrium model with congestion effects. Ann Reg Sci 30 (4):359–371CrossRef
go back to reference Yang H, Wong S (2000) A continuous equilibrium model for estimating market areas of competitive facilities with elastic demand and market externality. Transp Sci 34(2):216–227MATHCrossRef Yang H, Wong S (2000) A continuous equilibrium model for estimating market areas of competitive facilities with elastic demand and market externality. Transp Sci 34(2):216–227MATHCrossRef
go back to reference Yang H, Yagar S, Iida Y (1994) Traffic assignment in a congested discrete/continuous transportation system. Trans Res Part B Meth 28(2):161–174CrossRef Yang H, Yagar S, Iida Y (1994) Traffic assignment in a congested discrete/continuous transportation system. Trans Res Part B Meth 28(2):161–174CrossRef
go back to reference Zhang X, Ramos AS Jr, Paulino GH (2017) Material nonlinear topology design using the ground structure method with a discrete filter scheme. Struct Multidiscip Optim 55(6):2045–2072MathSciNetCrossRef Zhang X, Ramos AS Jr, Paulino GH (2017) Material nonlinear topology design using the ground structure method with a discrete filter scheme. Struct Multidiscip Optim 55(6):2045–2072MathSciNetCrossRef
go back to reference Zhang XS, de Sturler E, Paulino GH (2017) Stochastic sampling for deterministic structural topology optimization with many load cases: Density-based and ground structure approaches. Comput Methods Appl Mech Eng 325:463–487MathSciNetMATHCrossRef Zhang XS, de Sturler E, Paulino GH (2017) Stochastic sampling for deterministic structural topology optimization with many load cases: Density-based and ground structure approaches. Comput Methods Appl Mech Eng 325:463–487MathSciNetMATHCrossRef
go back to reference Zhang XS, Paulino GH, Ramos AS Jr (2018) Multi-material topology optimization with multiple volume constraints: a ground structure approach involving material nonlinearity. Struct Multidiscip Optim 57:161–182MathSciNetCrossRef Zhang XS, Paulino GH, Ramos AS Jr (2018) Multi-material topology optimization with multiple volume constraints: a ground structure approach involving material nonlinearity. Struct Multidiscip Optim 57:161–182MathSciNetCrossRef
Metadata
Title
Paved guideway topology optimization for pedestrian traffic under Nash equilibrium
Authors
Xiaojia Shelly Zhang
Weichen Li
Yanfeng Ouyang
Publication date
16-01-2021
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 3/2021
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-020-02767-1

Other articles of this Issue 3/2021

Structural and Multidisciplinary Optimization 3/2021 Go to the issue

Premium Partners