Multi-tier scheduling algorithm of dispatching systems for urban water logging
Tóm tắt
Due to global warming, considerable amounts of storm rain have occurred, causing urban water logging and flooding. The efficient scheduling of drainage systems among pumping stations is crucial to mitigating flash flooding in urban areas. This study introduces a Multi-Level Dynamic Priority and Importance Scheduling (MDPIS) algorithm as a proactive solution for addressing urban flooding through the optimization of drainage system discharge capacities. The algorithm's robustness is guaranteed through the integration of a multi-tier drainage system and dependency relationships. Additionally, the incorporation of an importance parameter is considered for facilitating the practical exploration of flooding risk evaluation. The proposed model was applied to simulate a drainage system in Haining City, and the results indicate that its accuracy, flexibility and reliability outperform that of existing algorithms such as fixed-priority scheduling. Moreover, the proposed approach enabled a considerable reduction in overflow loss and improved the efficiency of the sewage system. This method can improve the responses of cities to the rising problem of urban water logging.
Từ khóa
Tài liệu tham khảo
Aldarmi SA, Burns A (1999) Dynamic value-density for scheduling real-time systems. Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99. 1999:270–277. https://doi.org/10.1109/EMRTS.1999.777474
Arisz H, Burrell BC (2006) Urban drainage infrastructure planning and design considering climate change. 2006 IEEE EIC Clim Change Confer. 2006(1):1–9. https://doi.org/10.1109/EICCCC.2006.277251
Azarafza M, Ghazifard A (2016) Urban geology of Tabriz City: Environmental and geological constraints. Adv Environ Res 5:95–108. https://doi.org/10.12989/aer.2016.5.2.095
Bianco L, Dell Olmo P, Giordani S (2006) Scheduling models for air traffic control in terminal areas. J Sched 9(3):223–253. https://doi.org/10.1007/s10951-006-6779-7
Chai JC, Wu HZ (2023) Prevention/mitigation of natural disasters in urban areas. Smart Construct Sustain Cities 1(1):4. https://doi.org/10.1007/s44268-023-00002-6
Chen LL, Xia YY, Wang XH (2012) Flow predictable optimal scheduling control of sewage discharge system. Appl Mech Mater 121:848–852. https://doi.org/10.4028/www.scientific.net/AMM.121-126.848
Davidson S, Ferris G, Van Hove J, Babcock J, Bracic J (2018) Flood monitoring: evaluating action response time relative to warning time. Int Pipeline Conference. 2018(3):1. https://doi.org/10.1115/ipc2018-78740
Davis RI, Tindell KW, Burns A (1993) Scheduling slack time in fixed priority pre-emptive systems. Proc Real-Time Syst Symp 1993:222–231. https://doi.org/10.1109/REAL.1993.393496
Garcia L, Barreiro Gomez J, Escobar E, Tellez D, Quijano N, Ocampo Martinez C (2015) Modeling and real-time control of urban drainage systems: a review. Adv Water Resour 85:120–132. https://doi.org/10.1016/j.advwatres.2015.08.007
Haritsa JR, Canrey MJ, Livny M (1993) Value-based scheduling in real-time database systems. VLDB J 2(2):117–152. https://doi.org/10.1007/BF01232184
Hassan S, Abbas Ansari A (2015) Effective factors in causing leakage in water supply systems and urban water distribution networks. Am J Civil Eng 3(2–2):60–63. https://doi.org/10.11648/j.ajce.s.2015030202.22
Hosseini FS, Choubin B, Mosavi A, Nabipour N, Shamshirband S, Darabi H, Haghighi AT (2020) Flash-flood hazard assessment using ensembles and Bayesian-based machine learning models: application of the simulated annealing feature selection method. Sci Total Environ 711:135161. https://doi.org/10.1016/j.scitotenv.2019.135161
Liao ZL, Zhi GZ, Zhou YW, Xu ZX, Rink K (2016) To analyze the urban water pollution discharge system using the tracking and tracing approach. Environ Earth Sci 75(14):1080. https://doi.org/10.1007/s12665-016-5881-1
Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46–61. https://doi.org/10.1145/321738.321743
Liu H, Jia YW, Niu CW (2017) “Sponge city” concept helps solve China’s urban water problems. Environ Earth Sci 76(14):473. https://doi.org/10.1007/s12665-017-6652-3
Lo SW, Wu JH, Chang JY, Tseng CH, Lin MW, Lin FP (2021) Deep sensing of urban waterlogging. IEEE Access 9:127185–127203. https://doi.org/10.1109/ACCESS.2021.3111623
Lyu HM, Shen SL, Yang J, Yin ZY (2019) Inundation analysis of metro systems with the storm water management model incorporated into a geographical information system: a case study in Shanghai. Hydrol Earth Syst Sci 23(10):4293–4307. https://doi.org/10.5194/hess-23-4293-2019
Lyu HM, Shen SL, Zhou AN, Yang J (2019) Perspectives for flood risk assessment and management for mega-city metro system. Tunn Undergr Space Technol 84:31–44. https://doi.org/10.1016/j.tust.2018.10.019
Lyu HM, Shen SL, Zhou AN, Zhou WH (2019) Flood risk assessment of metro systems in a subsiding environment using the interval FAHP-FCA approach. Sustain Cities Soc 50:101682. https://doi.org/10.1016/j.scs.2019.101682
Lyu HM, Sun WJ, Shen SL, Arulrajah A (2018) Flood risk assessment in metro systems of mega-cities using a GIS-based modeling approach. Sci Total Environ 626:1012–1025. https://doi.org/10.1016/j.scitotenv.2018.01.138
Lyu HM, Yin ZY (2023) Flood susceptibility prediction using tree-based machine learning models in the GBA. Sustain Cities Soc 97:104744. https://doi.org/10.1016/j.scs.2023.104744
Lyu HM, Yin ZY, Zhou AN, Shen SL (2023) MCDM-based flood risk assessment of metro systems in smart city development: A review. Environ Impact Assess Rev 101:107154. https://doi.org/10.1016/j.eiar.2023.107154
Lyu HM, Zhou WH, Shen SL, Zhou AN (2020) Inundation risk assessment of metro system using AHP and TFN-AHP in Shenzhen. Sustain Cities Soc 56:102103. https://doi.org/10.1016/j.scs.2020.102103
Mohammed MAH, Sami GAG (2022) The built environment resilience qualities to climate change impact: Concepts, frameworks, and directions for future research. Sustain Cities Soc 80:103797. https://doi.org/10.1016/j.scs.2022.103797
Mokarram M, Pourghasemi HR, Tiefenbacher JP (2021) Morphometry of AFs in upstream and downstream of floods in Gribayegan. Iran Natural Hazards 108(1):425–450. https://doi.org/10.1007/s11069-021-04690-0
Omer E, Kerim K, Mehmet O (2022) Towards flood risk mapping based on multi-tiered decision making in a densely urbanized metropolitan city of Istanbul. Sustain Cities Soc 80:103759. https://doi.org/10.1016/j.scs.2022.103759
Ostojin S, Mounce SR, Boxall JB (2011) An artificial intelligence approach for optimizing pumping in sewer systems. J Hydroinf 13(3):295–306. https://doi.org/10.2166/hydro.2011.059
Parkinson J, Tayler K, Mark O (2007) Planning and design of urban drainage systems in informal settlements in developing countries. Urban Water J 4(3):137–149. https://doi.org/10.1080/15730620701464224
Peng Y, Zhang X (2017) Optimal operation of hydropower station using improved immune genetic algorithm. 2017 3rd IEEE Int Confer Contr Sci Syst Eng (ICCSSE). 2017:408–411. https://doi.org/10.1109/CCSSE.2017.8087968
Pham QB, Abba SI, Usman AG, Linh NTT, Gupta V, Malik A, Costache R, Vo ND, Tri DQ (2019) Potential of hybrid data-intelligence algorithms for multi-station modelling of rainfall. Water Resour Manage 33(15):5067–5087. https://doi.org/10.1007/s11269-019-02408-3
Suseno D, John WL (2007) Neural-optimal control algorithm for real-time regulation of in-line storage in combined sewer systems. Environ Model Softw 22(9):1349–1361. https://doi.org/10.1016/j.envsoft.2006.09.005
Tingsanchali T (2012) Urban flood disaster management. Procedia Eng 32:25–37. https://doi.org/10.1016/j.proeng.2012.01.1233
Yan J, Jin JM, Chen FR, Yu G, Yin HL, Wang WJ (2017) Urban flash flood forecast using support vector machine and numerical simulation. J Hydroinf 20(1):221–231. https://doi.org/10.2166/hydro.2017.175
Zheng Q, Shen SL, Zhou AN, Lyu HM (2022) Inundation risk assessment based on G-DEMATEL-AHP and its application to Zhengzhou flooding disaster. Sustain Cities Soc 86:104138. https://doi.org/10.1016/j.scs.2022.104138