Finding the earliest arrival path through a time-varying network for evacuation planning of mine water inrush

Wu, Qiang; Du, Yi; Xu, Hua; Zhao, Yingwang; Zhang, Xiaoyan; Yao, Yi

doi:10.1016/j.ssci.2020.104836

Cited by 13 publications

(11 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These four methods can solves main problem of capacity‐based path planning in the view of macroscopic planning. In addition, since edge weight can varied over time, Wu et al 7,8 propose a time‐varying shortest path algorithm to find the earliest arrival path and its parallel version for searching the shortest route through a network with edge weight variation over time with a better computation efficiency.On the other hand for the perspective of microscopic planning, agent‐based methods are adopted to simulate crowd behavior. Pan et al 9 present an agent‐based framework to simulate human and social behaviors during emergency evacuations.…”

Section: Related Workmentioning

confidence: 99%

“…To this end, different factors, including the topology of the roadway network, which is pre‐stored in the basic information module, spatIOTemporal water spreading process data of water height at each vertex

H_{i}^{t}

can be simulated to predict the evolution of the water inrush catastrophe. Moreover, it is assumed that the transit velocity

S_{i j}^{t}

follows an empirical function for water height

H_{i}^{t}

and

H_{j}^{t}

7 . In this case, the transit time

C_{i j}^{t} = L e n g t h_{i j} / S_{i j}^{t}

varies over time and the time‐varying network is constructed.…”

Section: The Cloud Ee‐mwi Architecturementioning

confidence: 99%

“…The evacuation order can be decided based on the current time to the latest departure time in an ascending order. Then all vertices with the latest departure time of higher than the deadline are considered as routes that are suggested to evacuees for an immediate escape. The time‐varying shortest path algorithm: This algorithm was designed to navigate evacuees to exit considering the water inrush spreading process 7 . Since the water inrush is a time‐varying network with a varying transit time between two vertices, the shortest path algorithm focuses on solving the shortest path problem through a time‐varying network.…”

Section: The Cloud Ee‐mwi Architecturementioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

A cloud‐based service for emergency evacuation of mine water inrush accidents

Yao

et al. 2020

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Summary In a mine water inrush accident, a fast and accurate emergency evacuation response is essential for ensuring the miner's safety. Conventional emergency evacuation response in the mining industry lacks integration of data from monitoring systems and adjustment of the evacuation plan. In this study, a cloud‐based service, named the Cloud EE‐MWI, is proposed for the emergency evacuation for water inrush accidents to support managers in making the best decisions. The Cloud EE‐MWI's architecture consists of three layers, including the information, computation, and visualization layers. Information layer acquires data from monitoring systems and processes the collected data with pre‐saved basic information of the mine to generate a time‐varying network of the accident evolution. The computation layer constructs an workflow to find a reliable water‐avoiding route. The latest departure route algorithm is proposed and the time‐varying earliest arrival algorithm is implemented in parallel on cloud servers to boost the evacuation path planning. Finally, the visualization layer focuses on displaying data from sensors and obtained results from the computation layer on the web‐side. A real case study is investigated to demonstrate that the service can integrate the information of the monitoring systems and support the useful solution of the emergency evacuation.

show abstract

Section: Related Workmentioning

confidence: 99%

H_{i}^{t}

can be simulated to predict the evolution of the water inrush catastrophe. Moreover, it is assumed that the transit velocity

S_{i j}^{t}

follows an empirical function for water height

H_{i}^{t}

and

H_{j}^{t}

7 . In this case, the transit time

C_{i j}^{t} = L e n g t h_{i j} / S_{i j}^{t}

varies over time and the time‐varying network is constructed.…”

Section: The Cloud Ee‐mwi Architecturementioning

confidence: 99%

Section: The Cloud Ee‐mwi Architecturementioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

A cloud‐based service for emergency evacuation of mine water inrush accidents

Yao

et al. 2020

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

show abstract

“…The rescue of coal mine water inrush accident is difficult, and it takes a long time for the mine to resume normal production, which often causes huge economic losses and casualties [1][2][3]. With the increasing of mining depth and intensity, the hydrogeological conditions of coalfield are becoming more and more complex, and the threat of floor confined water to mine safety production is increasingly serious [4][5][6].…”

Section: Introductionmentioning

confidence: 99%

Surrounding Rock Failure Characteristics and Water Inrush Mechanism of Roadway above the Aquifer in Nonuniform Stress Field

Guo

et al. 2021

Geofluids

View full text Add to dashboard Cite

The expansion of the roadway surrounding rock failure zone may connect the floor aquifer and cause the roadway water inrush. In order to reveal the mechanism of the roadway water inrush above confined water, we established the force model of the roadway surrounding rock above confined water in nonuniform stress field and studied the shape characteristics and expansion law of the roadway surrounding rock plastic zone. The results show that the roadway surrounding rock will form three kinds of plastic zone under different lateral pressure coefficients: circular, elliptical, and butterfly; when the shape of plastic zone is circular or elliptic, the maximum radius increases linearly with the increase of regional stress; when the shape is butterfly, the maximum radius increases exponentially with the increase of stress. Under the condition of a larger bidirectional stress ratio, the surrounding rock of the roadway will show butterfly-shaped failure, and small stress change will cause malignant expansion of the plastic zone; when the plastic zone is connected with the underlying aquifer, confined water of floor will enter the rock mass from the water diversion point and eventually flood into the roadway, causing floor water inrush.

show abstract

Cloud‐fog assisted human tracing and disaster evacuation framework

Kaur,

Sood

2023

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Many kinds of natural hazards and man‐made calamities have occurred in recent years, each of which has left a huge number of victims and has been challenging to deal with. The solution is an effective evacuation planning system, which is gaining the interest of governments, academic institutions, and industries all across the world. This study focuses on quick and organized evacuation from densely populated areas during disasters to decrease damage successfully. This research proposes a fog‐cloud‐assisted effective disaster evacuation framework. The data accumulation layer uses IoT, mobile networks, and GPS technologies to collect environmental and location‐based data to track the inhabitants. The fog layer is utilized for (i) disaster event detection and (ii) human tracing and crowd density analysis. A cloud layer makes it easier for an evacuation algorithm to produce an evacuation map that will point evacuees to the exit while computing a quick and safe path utilizing environmental and inhabitant information gathered from the fog. The findings reveal that the performance of Model A surpasses the split delivery vehicle routing problem model with the minimum demand of vehicles and with improvement of 38.1% average. Also, A* takes less time (18.3 s) than other state‐of‐the‐art techniques to find the best optimal route for evacuation. Implementation and performance analysis demonstrate the efficiency and effectiveness of the proposed framework.

show abstract

Finding the earliest arrival path through a time-varying network for evacuation planning of mine water inrush

Cited by 13 publications

References 26 publications

A cloud‐based service for emergency evacuation of mine water inrush accidents

A cloud‐based service for emergency evacuation of mine water inrush accidents

Surrounding Rock Failure Characteristics and Water Inrush Mechanism of Roadway above the Aquifer in Nonuniform Stress Field

Cloud‐fog assisted human tracing and disaster evacuation framework

Contact Info

Product

Resources

About