Multi-tier scheduling algorithm of dispatching systems for urban water logging

Abstract

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.