Zepeng Liu , S.C. Wong , Liangze Yang , Chi-Wang Shu , Mengping Zhang
{"title":"Multi-element probabilistic collocation solution for dynamic continuum pedestrian models with random inputs","authors":"Zepeng Liu , S.C. Wong , Liangze Yang , Chi-Wang Shu , Mengping Zhang","doi":"10.1016/j.trc.2025.105104","DOIUrl":null,"url":null,"abstract":"<div><div>This study focuses on dynamic continuum pedestrian flow models with random inputs, which can be represented by sets of partial differential equations with some modeling parameters being randomized. Under random conditions, the model outputs are no longer fixed and may differ appreciably from their respective average levels. Simulating the resulting distribution is important as it helps quantify the effects of uncertainties on traffic behaviors when evaluating walking facilities. Through two examples based on continuum models, the effect of random inputs on pedestrian flow propagation is qualitatively analyzed. Crowd evacuation is found to be effective in reducing the variation and risk produced by randomness, while congestion is observed to significantly increase the uncertainty within the system. For a general system without an explicitly known exact solution, an existing efficient solver — the multi-element probabilistic collocation method (ME-PCM) — is introduced to derive the solution distribution numerically. The ME-PCM is non-intrusive and flexible and has no limitations in terms of governing partial differential equations and the numerical schemes for solving them. The ME-PCM’s use of element-wise local orthogonal polynomials to represent the solution enables it to converge efficiently even if shocks occur during the modeling period. As a demonstration case, the well-known Hughes model is applied in a numerical example with a corridor and an obstacle. The demand at the inflow boundary is randomized to a lognormal distribution that represents day-to-day demand stochasticity. The results indicate that the ME-PCM’s solution converges more rapidly than those of the Monte Carlo and generalized polynomial chaos methods. Statistical information on pedestrian density is derived from the ME-PCM solution and can be used to identify the locations in walking facilities where the average pedestrian density is moderate but where exceptional congestion with a large variance can occur. This successful application shows the possibility of quantifying the uncertainty in pedestrian flow models using the ME-PCM. The proposed approach can also be applied to models with other similar random inputs, given that a well-established algorithm for deterministic cases is available.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"174 ","pages":"Article 105104"},"PeriodicalIF":7.6000,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part C-Emerging Technologies","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0968090X25001081","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0
Abstract
This study focuses on dynamic continuum pedestrian flow models with random inputs, which can be represented by sets of partial differential equations with some modeling parameters being randomized. Under random conditions, the model outputs are no longer fixed and may differ appreciably from their respective average levels. Simulating the resulting distribution is important as it helps quantify the effects of uncertainties on traffic behaviors when evaluating walking facilities. Through two examples based on continuum models, the effect of random inputs on pedestrian flow propagation is qualitatively analyzed. Crowd evacuation is found to be effective in reducing the variation and risk produced by randomness, while congestion is observed to significantly increase the uncertainty within the system. For a general system without an explicitly known exact solution, an existing efficient solver — the multi-element probabilistic collocation method (ME-PCM) — is introduced to derive the solution distribution numerically. The ME-PCM is non-intrusive and flexible and has no limitations in terms of governing partial differential equations and the numerical schemes for solving them. The ME-PCM’s use of element-wise local orthogonal polynomials to represent the solution enables it to converge efficiently even if shocks occur during the modeling period. As a demonstration case, the well-known Hughes model is applied in a numerical example with a corridor and an obstacle. The demand at the inflow boundary is randomized to a lognormal distribution that represents day-to-day demand stochasticity. The results indicate that the ME-PCM’s solution converges more rapidly than those of the Monte Carlo and generalized polynomial chaos methods. Statistical information on pedestrian density is derived from the ME-PCM solution and can be used to identify the locations in walking facilities where the average pedestrian density is moderate but where exceptional congestion with a large variance can occur. This successful application shows the possibility of quantifying the uncertainty in pedestrian flow models using the ME-PCM. The proposed approach can also be applied to models with other similar random inputs, given that a well-established algorithm for deterministic cases is available.
期刊介绍:
Transportation Research: Part C (TR_C) is dedicated to showcasing high-quality, scholarly research that delves into the development, applications, and implications of transportation systems and emerging technologies. Our focus lies not solely on individual technologies, but rather on their broader implications for the planning, design, operation, control, maintenance, and rehabilitation of transportation systems, services, and components. In essence, the intellectual core of the journal revolves around the transportation aspect rather than the technology itself. We actively encourage the integration of quantitative methods from diverse fields such as operations research, control systems, complex networks, computer science, and artificial intelligence. Join us in exploring the intersection of transportation systems and emerging technologies to drive innovation and progress in the field.