Multisource multisink optimal evacuation routing with dynamic network changes: A geometric algebra approach

Yu, Zhaoyuan; Li, Dongshuang; Zhu, Shen; Luo, Wen; Hu, Yong; Yuan, Lingwang

doi:10.1002/mma.4465

Cited by 9 publications

(8 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In (8), the sum of scalar products u kN • i k , with k = {R, S, T}, leads to the geometric active power M a , which is similar to the traditional definition of P. Meanwhile, the sum of the exterior products u kN ∧ i k leads to the geometric non-active power M N , which is similar to the traditional reactive power (Q) for a symmetric and sinusoidal voltage supply feeding a balanced load.…”

Section: Ga For Electrical Applications: Overviewmentioning

confidence: 89%

See 1 more Smart Citation

Geometric Algebra Framework Applied to Symmetrical Balanced Three-Phase Systems for Sinusoidal and Non-Sinusoidal Voltage Supply

et al. 2021

View full text Add to dashboard Cite

This paper presents a new framework based on geometric algebra (GA) to solve and analyse three-phase balanced electrical circuits under sinusoidal and non-sinusoidal conditions. The proposed approach is an exploratory application of the geometric algebra power theory (GAPoT) to multiple-phase systems. A definition of geometric apparent power for three-phase systems, that complies with the energy conservation principle, is also introduced. Power calculations are performed in a multi-dimensional Euclidean space where cross effects between voltage and current harmonics are taken into consideration. By using the proposed framework, the current can be easily geometrically decomposed into active- and non-active components for current compensation purposes. The paper includes detailed examples in which electrical circuits are solved and the results are analysed. This work is a first step towards a more advanced polyphase proposal that can be applied to systems under real operation conditions, where unbalance and asymmetry is considered.

show abstract

Section: Ga For Electrical Applications: Overviewmentioning

confidence: 89%

“…Recently, geometric algebra (GA) has been proposed and applied to solve physical and engineering problems [8,9]. It has also been proposed for analysing electrical circuits [10,11].…”

Section: Introductionmentioning

confidence: 99%

Geometric Algebra Framework Applied to Symmetrical Balanced Three-Phase Systems for Sinusoidal and Non-Sinusoidal Voltage Supply

et al. 2021

View full text Add to dashboard Cite

show abstract

“…In order to find the evacuation path in a short time, some methods [12] simplified the route topology to reduce the computation time, and the incomplete dynamic route topology made the new path different from the shortest one. With the development of stochastic optimization, some intelligent algorithms such as ant colony algorithm [13][14][15], particle swarm algorithm [16][17][18], bee colony algorithm [19][20][21], and genetic algorithm [22] or greedy algorithm [23] were used to find the dynamic path. When route topography and constraints changed, intelligent algorithms took the old path as a feasible solution for dynamic path searching.…”

Section: Introductionmentioning

confidence: 99%

Dynamic Path Optimization with Real-Time Information for Emergency Evacuation

Zhang

Zhao

Cheng

et al. 2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

In order to find the optimal path for emergency evacuation, this paper proposes a dynamic path optimization algorithm based on real-time information to search the optimal path and it takes fire accident as an example to introduce the algorithm principle. Before the accidents, it uses the Dijkstra algorithm to get the prior evacuation network which includes evacuation paths from each node to the exit port. When the accidents occur, the evacuees are unable to pass through the passage where the accident point and the blocking point are located, then the proposed method uses the breadth-first search strategy to solve the path optimization problem based on the prior evacuation network, and it dynamically updates the evacuation path according to the real-time information. Because the prior evacuation network includes global optimal evacuation paths from each node to the exit port, the breadth-first search algorithm only searches local optimal paths to avoid the blockage node or dangerous area. Because the online optimization solves a local pathfinding problem and the entire topology optimization is an offline calculation, the proposed method can find the optimal path in a short time when the accident situation changes. The simulation tests the performances of the proposed algorithm with different situations based on the topology of a building, and the results show that the proposed algorithm is effective to get the optimal path in a short time when it faces changes caused by the factors such as evacuee size, people distribution, blockage location, and accident points.

show abstract

“…Attention to this problem has heightened as a result of the increasing occurrence of emergency incidents in such environments within recent years ( 3 ). Research on this problem has grown at a fast pace aiming at developing simulation and optimization tools for supporting fast discharge of occupants ( 4 , 5 ). Such simulation models are meant to allow planners to evaluate the efficiency of their evacuation plans and the architectural design of facilities, perform reliable risk analysis, and identify problematic locations and critical crowding levels.…”

mentioning

confidence: 99%

Simulating Indoor Evacuation of Pedestrians: The Sensitivity of Predictions to Directional-Choice Calibration Parameters

Haghani

Sarvi

Rajabifard

2018

Transportation Research Record

View full text Add to dashboard Cite

The increasing occurrence of safety-related incidents like fire and terror attacks in crowded public facilities and mass gatherings has heightened the importance of planning for efficient evacuations through optimizing evacuation routes and architectural designs. This calls for the development of simulation and analytical tools that can replicate occupants’ responses and thereby their most likely movement patterns. Such models must be accurate to prevent inappropriate design and planning. One major factor connected to prediction accuracy is the sensitivity of modeling outputs to the value of their various parameters. We report on implementation of a calibrated model of directional choices in a microscopic simulation model of pedestrians’ evacuation. We show how estimates of the aggregate measures of prediction are sensitive to the parameters of this tactical level (i.e., directional choice) model. Results demonstrate that the prediction of the total evacuation time and average individual evacuation times are closely correlated with one another in terms of their variation, and are both very sensitive to the specification of each directional choice parameter. Simulated evacuation time could vary up to nearly 30% depending on parameter values. The observed sensitivity highlighted the significance of importing well-calibrated parameters into such simulation models and practicing consistent degrees of accuracy for all levels of decision modeling. We also inferred that the two aggregate measures (i.e., total evacuation time and average individual evacuation times) can be used interchangeably as the basis for evacuation optimization or sensitivity analysis practices.

show abstract

Multisource multisink optimal evacuation routing with dynamic network changes: A geometric algebra approach

Cited by 9 publications

References 31 publications

Geometric Algebra Framework Applied to Symmetrical Balanced Three-Phase Systems for Sinusoidal and Non-Sinusoidal Voltage Supply

Geometric Algebra Framework Applied to Symmetrical Balanced Three-Phase Systems for Sinusoidal and Non-Sinusoidal Voltage Supply

Dynamic Path Optimization with Real-Time Information for Emergency Evacuation

Simulating Indoor Evacuation of Pedestrians: The Sensitivity of Predictions to Directional-Choice Calibration Parameters

Contact Info

Product

Resources

About