Adaptive path planning method and device for urban sewage system

Abstract

The invention relates to an adaptive path planning method and device for an urban sewage system, and the method comprises the steps: collecting the target information of the urban sewage system, and determining an evolution path set meeting a preset planning condition according to the target information; generating a candidate scheme set of the urban sewage system according to the spatial layout and scale collaborative planning scheme of the urban sewage system; simulating an updating and increasing process of the urban sewage system, and constructing an adaptive path set of the urban sewage system according to an adjusting process; and according to the average life cycle cost, planning a path planning scheme and a path satisfying a preset optimal condition, and executing the path planning scheme and the path satisfying the preset optimal condition. Therefore, the problem that long-term system planning decisions under uncertain conditions such as urban expansion cannot be supported due to the fact that the urban sewage system planning technology in the related technology can only produce a single-stage scheme and cannot consider the adaptive cost of the system to future environment change in the life cycle is solved.

Description

Technical Field

[0001] The present application relates to the technical field of urban drainage infrastructure planning and design, and in particular to an adaptive path planning method and device for an urban sewage system. Background Art

[0002] The urban sewage system consists of a sewage treatment and reclamation plant (hereinafter referred to as "sewage plant"), a sewage pipe network, and a recycled water pipe network. The content of system planning and design includes determining the location of the sewage plant, the spatial layout and hydraulic parameters of the sewage pipe network (including pipe diameter, burial depth, etc.), the location of users using recycled water, and the spatial layout and hydraulic parameters of the recycled water pipe network. Traditional system planning methods generally use artificial experience or mathematical optimization methods to derive a single-stage, deterministic solution based on current boundary conditions or predicted boundary conditions for the planning year. During the life cycle of the system, which can be as long as 50 years or more, with the expansion of the city, the growth or decrease of the population, the changes in the water use behavior of residents, and the increase in the requirements of planning decision makers for the energy consumption of system operation, the total amount of sewage reuse in the system, and the resilience of the system, the system generally needs to undergo reconstruction and expansion to adapt to changes in planning conditions. Systems that adopt different solutions in the first planning period will incur different adaptation costs even under the same scenario in the future. There is currently no method to take into account the potential future adaptation costs of the system before making a decision on the solution in the first planning period.

[0003] In the relevant technologies, it is possible to obtain a solution with non-inferior cost and performance in various scenarios through scheme design under a baseline scenario and scheme performance evaluation under an uncertainty scenario; or combine triangular fuzzy numbers, credibility constrained programming, two-stage stochastic programming, interval planning and other technical means to comprehensively consider the expansion cost of the sewage plant under various scenarios in the future, and finally select the sewage treatment process with the strongest adaptability to the future expansion of sewage volume; or based on a multi-objective robust decision-making framework, obtain the optimal configuration scale of gray-green rainwater facilities to cope with future rainfall uncertainties.

[0004] However, in the relevant technologies, the system boundary is only included in the sewage treatment plant, and the plant and the network are not considered as a whole. Therefore, for future uncertainties, only the increase in sewage volume can be considered, and the spatial expansion of the city or the increase in planning decision makers' requirements for system operation energy consumption, total sewage reuse and resilience cannot be considered. The output is a fixed single-stage plan, that is, based on the basic assumption that "the system will not be modified or expanded, and the same system construction plan will be used to deal with all future scenarios", the optimal plan that can simultaneously deal with baseline planning conditions and future uncertainties is obtained. Therefore, the cost of system modification and expansion cannot be considered, and it is in urgent need of improvement. Summary of the invention

[0005] The present application provides an adaptive path planning method and device for an urban sewage system to solve the problem that the urban sewage system planning technology in the related art can only produce a single-stage plan and cannot consider the adaptation cost to future environmental changes during the system life cycle, and thus cannot support long-term system planning decisions under uncertain conditions such as urban expansion.

[0006] The first aspect of the present application provides an adaptive path planning method for an urban sewage system, comprising the following steps: collecting target information of the urban sewage system, and determining an evolution path set that meets preset planning conditions based on the target information; generating a candidate solution set for the urban sewage system based on the spatial layout and scale collaborative planning scheme of the urban sewage system; simulating the update and growth process of the urban sewage system based on the evolution path set and the candidate solution set to generate an adjustment process of the urban sewage system, and constructing an adaptive path set for the urban sewage system based on the adjustment process; calculating the average life cycle cost in the adaptive path set, planning a path planning scheme and path that meet preset optimal conditions based on the average life cycle cost, and executing the path planning scheme and path that meet the preset optimal conditions.

[0007] Optionally, in one embodiment of the present application, after executing the path planning scheme and path that meet the preset optimal conditions, it also includes: monitoring the path planning conditions and system status of the urban sewage system according to the path planning scheme, and judging whether the urban sewage system meets the preset update conditions according to the path planning conditions and the planning status; if the planning conditions deviate from the target planning conditions or the system status deviates from the target system status, then determining that the urban sewage system meets the preset update conditions, and updating the urban sewage system to execute the new path planning scheme.

[0008] Optionally, in one embodiment of the present application, the target information of the urban sewage system includes at least one of the regional spatial boundaries within the target period, the feasible site selection of urban sewage system facilities, the location of urban sewage system users, sewage discharge, recycled water demand and target values ​​of urban sewage system performance.

[0009] Optionally, in one embodiment of the present application, constructing the adaptive path set of the urban sewage system according to the adjustment process includes: judging whether the sewage subsystem of the urban sewage system meets the preset scale update condition according to the sewage discharge volume; if the sewage discharge volume changes, judging that the sewage subsystem meets the preset scale update condition, updating the sewage pipe network and increasing the sewage treatment scale to obtain a new sewage plant scale; otherwise, judging whether the space of the urban sewage system meets the preset expansion condition according to the city scope; if the city scope expands, judging that the space of the urban sewage system meets the preset expansion condition, expanding the space of the urban sewage system to obtain a new urban sewage system space; otherwise, judging according to the recycled water reuse volume. Whether the urban sewage system meets the preset improvement conditions; if the recycled water reuse volume increases, the urban sewage system is determined to meet the preset improvement conditions, the recycled water subsystem is updated and the recycled water treatment scale is increased to obtain a new recycled water network, otherwise, according to the scale of the sewage treatment plant, it is determined whether the water transfer pipeline between sewage treatment plants meets the preset land occupation conditions; if the scale of the sewage treatment plant does not meet the land occupation constraint, it is determined that the water transfer pipeline between sewage treatment plants does not meet the preset land occupation condition, and a water transfer pipeline between sewage treatment plants is constructed to obtain a new water transfer pipeline; the new sewage treatment plant scale, the new urban sewage system space, the new recycled water network and the new water transfer pipeline are used to simulate the renewal and growth process of the urban sewage system to generate an adaptive path set for the urban sewage system.

[0010] Optionally, in one embodiment of the present application, the calculating the average life cycle cost in the adaptive path set includes: obtaining the construction cost and the discounted cost of the urban sewage system; and calculating the average life cycle cost based on the construction cost and the discounted cost.

[0011] A second aspect of the present application provides an adaptive path planning device for an urban sewage system, comprising: a collection module for collecting target information of the urban sewage system, and determining an evolution path set that meets preset planning conditions based on the target information; a generation module for generating a candidate solution set for the urban sewage system based on the spatial layout and scale collaborative planning scheme of the urban sewage system; a construction module for simulating the update and growth process of the urban sewage system based on the evolution path set and the candidate solution set to generate an adjustment process of the urban sewage system, and constructing an adaptive path set for the urban sewage system based on the adjustment process; a planning module for calculating the average life cycle cost in the adaptive path set, planning a path planning scheme and path that meet preset optimal conditions based on the average life cycle cost, and executing the path planning scheme and path that meet the preset optimal conditions.

[0012] Optionally, in one embodiment of the present application, it also includes: a monitoring module, which is used to monitor the path planning conditions and system status of the urban sewage system according to the path planning scheme after executing the path planning scheme and path that meet the preset optimal conditions, and judge whether the urban sewage system meets the preset update conditions according to the path planning conditions and the planning status; an update module, which is used to determine that the urban sewage system meets the preset update conditions when the planning conditions deviate from the target planning conditions or the system status deviates from the target system status, and update the urban sewage system to execute a new path planning scheme.

[0013] Optionally, in one embodiment of the present application, the target information of the urban sewage system includes at least one of the regional spatial boundaries within the target period, the feasible site selection of urban sewage system facilities, the location of urban sewage system users, sewage discharge, recycled water demand and target values ​​of urban sewage system performance.

[0014] Optionally, in one embodiment of the present application, the construction module includes: a judgment unit, used to judge whether the sewage subsystem of the urban sewage system meets the preset scale update condition according to the sewage discharge volume; a first update unit, used to judge whether the sewage subsystem meets the preset scale update condition when the sewage discharge volume changes, update the sewage pipe network and increase the sewage treatment scale to obtain a new sewage plant scale, otherwise judge whether the space of the urban sewage system meets the preset expansion condition according to the city scope; an expansion unit, used to judge whether the space of the urban sewage system meets the preset expansion condition when the city scope expands, expand the space of the urban sewage system to obtain a new urban sewage system space, otherwise judge whether the urban sewage system meets the preset expansion condition according to the recycled water reuse amount. The preset improvement condition; a second updating unit, used to determine that the urban sewage system meets the preset improvement condition when the recycled water reuse amount increases, update the recycled water network and increase the recycled water treatment scale to obtain a new recycled water network, otherwise determine whether the water transfer pipeline between sewage treatment plants meets the preset land occupation condition according to the scale of the sewage treatment plant; a construction unit, used to determine that the water transfer pipeline between sewage treatment plants does not meet the preset land occupation condition when the scale of the sewage treatment plant does not meet the land occupation constraint, and build the water transfer pipeline between sewage treatment plants to obtain a new water transfer pipeline; a simulation unit, used to simulate the update and growth process of the urban sewage system by using the new sewage treatment plant scale, the new urban sewage system space, the new recycled water network and the new water transfer pipeline to generate an adaptive path set for the urban sewage system.

[0015] Optionally, in one embodiment of the present application, the planning module includes: an acquisition unit, used to acquire the construction cost and discounted cost of the urban sewage system; and a calculation unit, used to calculate the average life cycle cost based on the construction cost and the discounted cost.

[0016] The third aspect of the present application provides an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the adaptive path planning method for the urban sewage system as described in the above embodiment.

[0017] The fourth aspect of the present application provides a computer-readable storage medium, which stores a computer program that, when executed by a processor, implements the above-mentioned adaptive path planning method for an urban sewage system.

[0018] The fifth aspect of the present application provides a computer program product, which stores a computer program that, when executed by a processor, implements the above-mentioned adaptive path planning method for an urban sewage system.

[0019] The embodiment of the present application can express the adaptive path planning problem of the urban sewage system as a decision problem of minimizing the sum of the current system construction cost and the system adaptation cost under multiple future scenario paths, thereby examining the system's ability to adapt to future uncertainties by sampling future scenario paths as widely as possible, and transforming the construction of the future construction path of the urban sewage system into a single-period system planning problem that can be solved more easily by solving the sewage subsystem update, system spatial expansion, recycled water subsystem update and sewage plant inter-water transfer pipeline construction period by period. Thus, it solves the problem that the urban sewage system planning technology in the relevant technology can only produce a single-stage solution, cannot consider the adaptation cost of future environmental changes during the system life cycle, and therefore cannot support long-term system planning decisions under uncertain conditions such as urban expansion.

[0020] Additional aspects and advantages of the present application will be given in part in the description below, and in part will become apparent from the description below, or will be learned through the practice of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The above and / or additional aspects and advantages of the present application will become apparent and easily understood from the following description of the embodiments in conjunction with the accompanying drawings, in which:

[0022] Figure 1 A flowchart of an adaptive path planning method for an urban sewage system provided according to an embodiment of the present application;

[0023] Figure 2is an overall flow chart of an adaptive path planning method for an urban sewage system according to an embodiment of the present application;

[0024] Figure 3 An adaptive path construction diagram of an adaptive path planning method for an urban sewage system according to an embodiment of the present application;

[0025] Figure 4 A schematic diagram of the structure of an adaptive path planning device for an urban sewage system provided according to an embodiment of the present application;

[0026] Figure 5 It is a schematic diagram of the structure of an electronic device provided according to an embodiment of the present application. DETAILED DESCRIPTION

[0027] Embodiments of the present application are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present application, and should not be construed as limiting the present application.

[0028] The following describes the adaptive path planning method and device of the urban sewage system of the embodiment of the present application with reference to the accompanying drawings. In view of the problem that the urban sewage system planning technology in the related technology mentioned in the above background technology can only produce a single-stage solution and cannot consider the adaptation cost of future environmental changes during the system life cycle, and thus cannot support long-term system planning decisions under uncertain conditions such as urban expansion, the present application provides an adaptive path planning method for an urban sewage system, in which the adaptive path planning problem of the urban sewage system can be expressed as a decision problem of minimizing the sum of the current system construction cost and the system adaptation cost under multiple scenario paths in the future, so as to examine the ability of the system to adapt to future uncertainties by sampling the future scenario paths as widely as possible, and transform the construction of the future construction path of the urban sewage system into a single-period system planning problem that solves the sewage subsystem update, system space expansion, reclaimed water subsystem update and sewage plant inter-water transfer pipeline construction period by period, and thus can be solved more easily. As a result, the problem that the urban sewage system planning technology in the related technology can only produce a single-stage solution and cannot consider the adaptation cost of future environmental changes during the system life cycle, and thus cannot support long-term system planning decisions under uncertain conditions such as urban expansion is solved.

[0029] Specifically, Figure 1 A schematic flow chart of an adaptive path planning method for an urban sewage system provided in an embodiment of the present application.

[0030] Before introducing the adaptive path planning method for an urban sewage system proposed in an embodiment of the present application, the adaptive path planning problem involved in the method is first introduced.

[0031] This application first generalizes the adaptive path planning problem into the following inter-period decision-making problem with uncertain input and constraints (Equations (1) to (4)), and then proposes four basic steps to solve the above decision-making problem, including information collection and uncertainty identification, initial solution set generation, adaptive path construction, path comparison and decision-making. Finally, the initial solution in the selected path set is executed, and as time goes by, the system update solution is gradually executed according to the changes in the monitored external conditions. The overall process of the method is as follows Figure 2 shown.

[0032] Mathematical generalization of adaptive path planning problem

[0033]

[0034]

[0035] S i0 ∈{S i0 |i=1,...,N solu}=systemgenerator(C0), (3)

[0036] SP ij =pathwaymodel(S i0 ,CP j ), (4)

[0037]

[0038] Among them, SP ij Represents an adaptive path (referred to as path), including the initial system construction plan S i0 And a system update program sequence for future periods (Formula (5)); CP j Represents a planning condition evolution path (referred to as scenario), including the initial planning condition C0 and a possible sequence of planning conditions in the future periods (Formula (6)).

[0039]

[0040]

[0041] Formula (1) represents the decision variables and decision objectives of the above decision problem.

[0042] The decision variable is i (the value range is 1, ..., Nsolu ), represents a set of system adaptability paths {SP ij |j=1,...,N path}, whose element SP ij Represents CP in a given scenario j The adaptive path of the system. For any path SP in this set ij , where the first element is S i0 , which is independent of the scenario number j, means that the initial solution obtained by the decision is certain; the path SP ij Scheme for the future period ijt The change with j means that there are different system update schemes according to the specific changes in future scenarios. Wherein, the subscript t is the time node considered by the adaptive path planning (in years), and the value range is 1, ..., T max , corresponding to the various time points when the scenario may change after the initial planning scheme is completed, and the system scheme needs to be updated. These time points should include important time nodes in the urban development plan (for example, a new urban area is planned to be completed in a certain year, and the planned population and economic scale by a certain year), until covering the farthest years considered in the existing urban development plan. t is the discount factor. If the annual interest rate is x, then Year(t) is the year corresponding to period t, such as 2050, and Year(0) is the year corresponding to t=0, such as 2020.

[0043] The decision-making goal is to minimize the weighted average life cycle cost of the system, that is, S i0 The cost (f cost (S i0 )) plus the discounted cost of the update plan under all future scenarios The weighted average of j is the weight assigned to scenario j, satisfying

[0044] Formula (2) to (4) represent the decision constraints. Formula (2) means that the system wastewater recovery volume, operating energy consumption, system resilience and other performance in each period are not inferior to the given target value ( represent the limit values ​​of the initial and the nth target in the tth period respectively; “≥” represents not inferior to, which may be greater than or equal to or less than or equal to, depending on the planning target itself). Formula (3) refers to the initial system construction plan S i0 The candidate set {S i0 |i=1,...,N solu} is generated by the given generator systemgenerator according to the initial planning condition C0. Formula (4) refers to the given initial plan Si0 and planning condition evolution path CP j , the adaptive path of the system is calculated by the given method pathwaymodel. The specific methods referred to by systemgenerator and pathwaymode are as follows.

[0045] like Figure 1 As shown, the adaptive path planning method for the urban sewage system includes the following steps:

[0046] In step S101, target information of the urban sewage system is collected, and an evolution path set satisfying preset planning conditions is determined according to the target information.

[0047] It can be understood that in the embodiment of the present application, the set of evolution paths that meet the preset planning conditions can be a set of future scenario evolution paths.

[0048] In the actual implementation process, the adaptive path planning of the embodiment of the present application first needs to collect basic information, mainly to determine a set of future scenario evolution paths {CP j |j=1,...,N path}, providing support for the subsequent simulation of system update and growth process under multi-stage dynamic boundaries.

[0049] It should be noted that the preset planning conditions can be set by those skilled in the art according to actual conditions and are not specifically limited here.

[0050] Among them, in one embodiment of the present application, the target information of the urban sewage system includes at least one of the regional spatial boundaries within the target period, the feasible site selection of urban sewage system facilities, the location of urban sewage system users, sewage discharge, recycled water demand and target values ​​of urban sewage system performance.

[0051] It can be understood that the target period in the embodiment of the present application can be each period of the urban sewage system.

[0052] In the actual implementation process, the embodiments of the present application may include the regional spatial boundaries of each period, the feasible site selection of system facilities, the location of system users, the sewage discharge and recycled water demand, and the target value of system performance for each period. Based on the above information, support will be provided for the subsequent improvement of the scientificity and effectiveness of urban sewage system planning decisions.

[0053] 1. Regional spatial boundaries

[0054] The urban spatial scope of the first planning period can be obtained through field investigation and review of urban planning documents. For the spatial boundary scenarios of future periods, the following three settings can be adopted: (1) For areas with slow urbanization rate growth, it can be assumed that the urban spatial scope will remain unchanged in the future; (2) If the urban planning information of a certain period in the future is known, the urban spatial boundary of that period is fixed, and several expansion paths are set between the initial period and that period, such as the new urban area being built on schedule all at once, being built several years in advance, or being built in stages; (3) If there is a high probability that the urbanization rate will increase further, but there is no new urban area construction plan, the scope of urban expansion in each future year can be given based on the prediction model of land use change or subjective judgment, and then the proportion and distribution of land use types in the new urban area can be set with reference to the existing urban areas.

[0055] 2. Feasible location of system facilities

[0056] After obtaining the urban spatial scope and land use type in each period, the feasible site selection of the sewage treatment plant is determined according to the location, topography, water system distribution and other factors according to relevant standards; the feasible path of the sewage and recycled water pipeline network is determined according to the urban planning road network. After determining the system users and their needs and system design constraints, it should be checked and ensured that the feasible path of the pipeline network can reach all system users, and that the area of ​​the feasible site selection of the sewage treatment plant can support the construction of a total water plant scale greater than or equal to the total sewage discharge under any scenario.

[0057] 3. Location of system users

[0058] First, based on the urban land use types in different periods, the sewage user units and recycled water user units are generalized. Each user unit is considered as a whole in the following planning, and no further subdivision is made within it. The specific division principles are as follows:

[0059] (1) In general, areas that belong to the same urban land use type and are spatially adjacent are divided into the same user unit.

[0060] (2) When there is both sewage discharge and recycled water demand in the same spatial area, it should be regarded as a sewage user unit and a recycled water user unit respectively.

[0061] (3) Each sewage / recycled water user is connected to the network from a sewage / recycled water network node as a whole, and the sewage or recycled water pipes inside the user are ignored. Therefore, the spatial area that may be connected to the network from multiple nodes should not be classified as the same user.

[0062] (4) Each recycled water user as a whole chooses whether to use recycled water. It is possible to further divide the areas into those that use recycled water and those that do not, and they should not be classified as the same recycled water user.

[0063] (IV) Wastewater discharge and recycled water demand of system users

[0064] The amount of sewage discharged is based on the area it ), total population of the region (Pop t ), per capita sewage discharge (q w,t ) is calculated. it It is a 0-1 variable, representing whether the city boundary at time t contains user i, which is determined by the context of the city space boundary.

[0065]

[0066] The demand for recycled water is equal to the sum of building flushing, green space irrigation and other needs. The demand for building flushing water is equal to the user's land area, the average population density of the area and the per capita flushing water consumption (q resi,t ), the amount of water used for green land irrigation is equal to the user's land area, greening rate (% Green it ) and the water consumption per unit area of ​​green space (q green，t ). Q′ r，it Represents all other recycled water needs such as river replenishment.

[0067]

[0068] When setting scenarios for user needs in future periods, you can directly specify Q w ,it、Q r,it You can also use Pop t ,q w,t ,q resi,t ,q green，t 、%Green it Set the scenarios separately and combine them to get different sewage discharge and recycled water demand. Other recycled water demand Q′ r，it Decision makers need to determine this based on the specific conditions of the region.

[0069] (V) Target value of system performance

[0070] According to the needs of decision makers, it is necessary to clarify whether there are binding targets at each time node. If so, the limit of the binding target should be determined. The limit of the nth planning target in period t is recorded as The target without given limit is considered as the uncertainty condition of future planning. Assume that the planning target value in any period is not worse than the performance level achieved by the system in the previous period. n (S ij(t-1) ), and is not better than the theoretical optimal value f of this objective n，sup ,Right now Based on these upper and lower limits, scenario setting is carried out for the planning target limits for each period.

[0071] After obtaining the possible scenarios of planning conditions in each period, all possible scenarios in each period are enumerated to obtain the conditional path set {CP j |j=1,...,N path}. If we consider T max +1 time node, and there are s1 spatial boundary scenarios at t=1, and each scenario has s2 subsequent scenarios at t=2, and so on, so there are a total of Similarly, if the sewage discharge, recycled water demand, and planning goals each have different spatial boundary evolution paths, different evolution paths, the total number of conditional paths

[0072] When the number of paths Npath is too large, so that the calculation time of the system adaptive path construction is too long, some paths should be extracted as representatives. The sampling method is as follows: For the changes in urban space boundaries and land use types, all possible evolution paths are retained. For user sewage discharge and recycled water demand, in order to make the sample cover both extreme values ​​and intermediate values ​​of each period, the following process can be used for sampling:

[0073] (1) Set the number of target paths

[0074] (2) Use the initial cluster center selection algorithm in the k-means++ algorithm to select Paths, as representatives of extreme scenarios;

[0075] (3) In the remaining paths, use the k-means clustering algorithm to obtain final cluster centers, or simply randomly select samples as representatives of the intermediate scenario.

[0076] In step S102, a candidate scheme set of the urban sewage system is generated according to the spatial layout and scale collaborative planning scheme of the urban sewage system.

[0077] It can be understood that the candidate solution set in the embodiment of the present application can be a system construction solution set {S i0 |i=1,...,N soiu}, that is, the candidate solution set.

[0078] Specifically, the embodiments of the present application may include:

[0079] (I) Candidate solution set S i0 The following should be included:

[0080] (1) The number, location, sewage treatment capacity, and recycled water treatment capacity of sewage treatment plants;

[0081] (2) The route of the sewage pipe network, and the length, diameter, starting depth, and end depth of each pipe;

[0082] (3) The location, design flow rate and lifting height of the sewage pumping station;

[0083] (4) The route of the recycled water network and the diameter of each pipe;

[0084] (5) User-network connection relationship, that is, the connection relationship between each sewage user and the sewage network node;

[0085] (6) The connection relationship between sewage treatment plant and sewage network, that is, the connection relationship between each sewage user and the sewage network node.

[0086] (II) The candidate solution set should meet the following requirements:

[0087] (1) Functional consistency: Each candidate solution S i0 All should meet the requirements of planning condition C0, that is, they should be consistent in terms of the users served, design constraints and binding target limits to be achieved.

[0088] (2) Structural diversity: Each candidate solution S i0 There should be diversity in the system structure (including the location of sewage treatment plants, the location of sewage pumping stations, and the routing of sewage and recycled water pipelines) and in the values ​​of non-binding targets.

[0089] (3) Cost effectiveness: Each candidate solution S i0 There is no dominance relationship between any two options, that is, there is no option that is better than another option in a certain planning objective and is not inferior to the other option in all other planning objectives.

[0090] (III) Generation method

[0091] In theory, any method that meets the above requirements can be used to implement this step. i0 In the mathematical expression of the content, the generation of system solutions can be generalized as a constrained multi-objective mathematical optimization problem, and its efficient solution can be achieved based on the ant colony algorithm.

[0092] In addition, without the aid of mathematical models, the initial solution set should be generated according to the following process:

[0093] (1) Sewage plant location selection: Under the condition of meeting the land occupation constraint, use simple random sampling to randomly select several combinations from the candidate locations of the sewage plant, covering a number of sewage plants equal to 1 to N. p (N p= Number of candidate locations for sewage treatment plants).

[0094] (2) Sewage treatment plant service area allocation: For various sewage treatment plant location combinations, different sewage users and potential recycled water users are allocated to each water treatment plant based on the principle of elevation and proximity.

[0095] (3) Sewage pipe network layout and hydraulic parameter design: Based on the principle of gravity drainage as much as possible, the layout of the sewage pipe network is determined according to the surface elevation, and then the design flow of the sewage pipe is calculated, and the hydraulic parameters of the pipe are designed according to the design standards.

[0096] (4) Selection of recycled water users: First, set a number of target limits for the total amount of wastewater reuse at equal intervals between 0 and the theoretical maximum wastewater reuse amount. For each total amount of wastewater reuse, start with the potential recycled water users closest to each sewage treatment plant and gradually select recycled water users until their total demand for recycled water reaches the set total amount of wastewater reuse.

[0097] (5) Recycled water network layout and hydraulic parameter design: With the goal of minimizing the total length of the network, each user of recycled water is connected to the nearest sewage treatment plant, the design flow of the recycled water pipeline is calculated, and the hydraulic parameters of the pipeline are designed according to the design standards.

[0098] In step S103, based on the evolution path set and the candidate solution set, the update growth process of the urban sewage system is simulated to generate the adjustment process of the urban sewage system, and the adaptive path set of the urban sewage system is constructed according to the adjustment process.

[0099] In the actual implementation process, the embodiment of the present application can select a solution that meets the current planning condition C for each period t based on the evolution path set and the candidate solution set. jt (including planning target limits ) to simulate the process of future decision makers adjusting the urban sewage system plan according to the planning conditions at that time, so as to obtain the adaptation cost required by the system under various scenarios in the future as the basis for making decisions on the current plan. j}, for each initial solution S i0 Construct its adaptive path set ij}.

[0100] Optionally, in one embodiment of the present application, an adaptive path set of the urban sewage system is constructed according to the adjustment process, including: judging whether the sewage subsystem of the urban sewage system meets the preset scale update condition according to the sewage discharge volume; if the sewage discharge volume changes, judging that the sewage subsystem meets the preset scale update condition, updating the sewage pipe network and increasing the sewage treatment scale to obtain a new sewage plant scale, otherwise judging whether the space of the urban sewage system meets the preset expansion condition according to the city scope; if the city scope expands, judging whether the space of the urban sewage system meets the preset expansion condition, expanding the space of the urban sewage system to obtain a new urban sewage system space, otherwise judging according to the recycled water reuse volume Whether the urban sewage system meets the preset improvement conditions; if the amount of recycled water reuse increases, the urban sewage system is judged to meet the preset improvement conditions, the recycled water subsystem is updated and the scale of recycled water treatment is increased to obtain a new recycled water network, otherwise, according to the scale of the sewage treatment plant, it is judged whether the water transfer pipeline between sewage treatment plants meets the preset land conditions; if the scale of the sewage treatment plant does not meet the land constraints, it is judged that the water transfer pipeline between sewage treatment plants does not meet the preset land conditions, and a water transfer pipeline between sewage treatment plants is built to obtain a new water transfer pipeline; the new sewage treatment plant scale, the new urban sewage system space, the new recycled water network and the new water transfer pipeline are used to simulate the renewal and growth process of the urban sewage system, and generate an adaptive path set for the urban sewage system.

[0101] The overall process of adaptive path construction in the embodiment of the present application is a triple cycle of traversing each initial solution, each conditional path, and each period. ij(t-1) and conditional path CP j After that, we examine C one by one jt The sewage discharge, recycled water demand, and urban spatial boundaries relative to the previous period C j(t-1) Is there any change? Then execute the corresponding steps to generate adaptive measures S ijt . S ijt The content includes:

[0102] (1) Sewage plant renewal plan: For sewage plants with insufficient sewage and / or recycled water treatment capacity, expand their treatment scale.

[0103] (2) Sewage network renewal plan: For sewage pipes that are overloaded and do not meet design constraints, a new parallel pipe will be built. For sewage pumping stations with insufficient lifting capacity, their scale will be expanded.

[0104] (3) Recycled water pipeline network update plan: Build a new recycled water pipeline network to meet the increased demand of new recycled water users and existing users.

[0105] (4) Construction plan of water transfer pipelines between sewage treatment plants: When a sewage treatment plant expands in size and violates land restrictions, a water transfer pipeline will be built between sewage treatment plants to transfer the excess water to other sewage treatment plants with sufficient land for expansion.

[0106] (5) System spatial expansion plan: Build sewage and recycled water systems for new users after urban expansion. Users can choose to connect to a newly built sewage treatment plant or an existing sewage treatment plant. When connecting to an existing sewage treatment plant, its treatment scale will be expanded accordingly to meet user needs. Regardless of whether it is connected to a newly built sewage treatment plant or an existing sewage treatment plant, the pipe network connecting users and sewage treatment plants is all newly built and does not pass through the existing sewage or recycled water pipe network.

[0107] Generate S ijt It includes four sub-steps, and the relationship between the sub-steps Figure 3 The specific contents of each sub-step are as follows:

[0108] ① Update of sewage subsystem

[0109] It includes the renewal of sewage pipe network and the expansion of sewage treatment scale. According to the pipe network topology and the sewage discharge of users, the design flow rate after the pipeline and sewage treatment are calculated. The expansion amount of sewage treatment scale is equal to the difference between the new design flow rate and the existing scale. If the new design flow rate is less than the existing scale, no update is required. When the sewage pipe network is updated, first simulate the liquid level of all pipes under the new sewage flow rate, obtain the pipes whose fullness does not meet the constraints, and build a parallel pipe for them. Assume that the starting depth of the constructed pipe is the same as that of the original pipe, and use its pipe diameter and end point depth as decision variables. With the goal of minimizing cost, the hydraulic parameters of the parallel pipe are obtained. Verify the actual fullness of the entire pipe network, and continue to update the pipes that do not meet the constraints until the fullness of all pipes meets the constraints.

[0110] ②System space expansion

[0111] This step is performed when there are new sewage users and recycled water users due to urban expansion. First, calculate the target limits that the new system needs to achieve. The target limits for recycled water reuse and operating energy consumption of the newly built part are equal to the specified target limits for the entire system minus the recycled water reuse or operating energy consumption of the existing system. The resilience limit is equal to the specified target limit. Then, the sewage treatment plants in the existing urban area that do not meet the land occupation constraints after the expansion of their scale are regarded as equivalent sewage users, and the sewage treatment plants with expansion potential are regarded as feasible sites for equivalent sewage treatment plants, which are considered together with the sewage users and feasible sites of sewage treatment plants in the new urban area, thereby converting the generation of the system spatial expansion plan into the system planning of the new urban area, and generating the plan according to the above steps and methods. The plan generation aims to minimize costs and requires the achievement of binding targets for the period, without considering non-binding targets.

[0112] ③ Update of recycled water subsystem

[0113] It includes the construction of recycled water pipeline network and the expansion of recycled water treatment scale. If and only if the existing urban area exists, and based on the network topology and the user's recycled water demand, calculate the new design flow of recycled water treatment. The scale expansion of recycled water treatment is equal to the difference between the new design flow and the existing scale. If the new design flow is less than the existing scale, no update is required. When updating the recycled water pipeline network, if the demand of existing recycled water users increases, first calculate the maximum transportation capacity of the existing recycled water pipeline network for each user, and uniformly plan a new recycled water pipeline network for the user demand that cannot be met and the newly emerged recycled water users in the old urban area. With the network layout and pipe diameter as decision variables and the goal of minimizing costs, solve the design plan for the new recycled water pipeline network.

[0114] ④Construction of water transfer pipelines between sewage plants

[0115] This step is performed when the urban spatial scope remains unchanged and the scale of the sewage treatment plant after expansion violates the land occupation constraint. The water transfer pipeline is planned with the goal of minimizing the cost of the water transfer pipeline. The planning of water transfer pipelines between sewage treatment plants should meet the following requirements:

[0116] a. The excess sewage of each water plant should be transferred to the same water plant as much as possible, or the number of receiving water plants should be reduced as much as possible;

[0117] b. The water transfer pipeline is constructed along the candidate sewage pipe network route specified in the above steps, and is allowed to overlap with the existing sewage pipe network route;

[0118] c. The water transfer pipelines of different water plants are independent of each other, and their paths are allowed to overlap;

[0119] d. The design flow of the water transfer pipeline is equal to the excess flow transferred to the water plant, and the hydraulic constraints that the pipeline parameter design must meet are the same as those of ordinary sewage pipelines.

[0120] In the actual implementation process, the embodiment of the present application can update the sewage network and increase the scale of sewage treatment to obtain a new sewage plant scale, expand the space of the urban sewage system to obtain a new urban sewage system space, update the recycled water subsystem and increase the scale of recycled water treatment to obtain a new recycled water network, and build water transfer pipelines between sewage plants to obtain new water transfer pipelines, thereby simulating the renewal and growth process of the urban sewage system, generating an adaptive path set for the urban sewage system, and then converting the construction of the future construction path of the urban sewage system into solving four single-period system planning problems that can be solved more easily, namely, sewage subsystem update, system space expansion, recycled water subsystem update, and water transfer pipeline construction between sewage plants, thereby improving the scientificity and effectiveness of urban sewage system planning decisions.

[0121] It should be noted that the preset scale update conditions, preset expansion conditions, preset upgrade conditions and preset land occupation conditions can be set by technical personnel in this field according to actual conditions and are not specifically limited here.

[0122] In step S104, the average life cycle cost in the adaptive path set is calculated, a path planning scheme and a path that meet the preset optimal conditions are planned according to the average life cycle cost, and the path planning scheme and the path that meet the preset optimal conditions are executed.

[0123] It can be understood that in the embodiment of the present application, the path planning solution that meets the preset optimal conditions can be the optimal solution (the only solution).

[0124] As a possible implementation method, the embodiment of the present application can calculate the average life cycle cost of the adaptive path set corresponding to the initial solution after the initial candidate solution set generation and adaptive path construction stages. t It reflects the time value of money. The smaller the discount rate, the smaller the impact of future costs on the present. j It focuses on different future scenarios. There are many ways to choose, depending on the decision maker's risk aversion:

[0125] a. Risk neutrality, looking at all possible conditional paths in the future equally, that is, let w j ≡w * ;

[0126] b. Risk aversion, making conservative decisions, only considering the worst future scenarios, that is, making the cost of the highest number of conditional paths (such as 5% or 50%) correspond to w j ≡w*, the rest w j =0;

[0127] c. Only consider scenarios that make the future costs of each plan differ greatly, and ignore scenarios that make the future costs similar, that is, the conditional path w where the difference in the adaptation cost of each plan is greater than a certain threshold j ≡w*, the rest w j =0;

[0128] d. Assign different subjective weights to different scenarios. (w* is the constant)

[0129] Finally, the average life cycle cost of the solution is compared with the initial performance f 10 , ..., f n0 They are used together as evaluation indicators to eliminate strictly inferior plans from the candidate set, and the only path planning plan is selected from the remaining plans based on the decision maker's emphasis or requirements on each goal, and then enter the execution stage.

[0130] The embodiment of the present application can be selected from the candidate solution set {S i0} Select the initial solution S a0 Entering the execution stage, adaptive path planning of the urban sewage system is realized, that is, the system construction plan to be adopted in the first phase and the system update plan to be adopted in different scenarios in subsequent periods are given at the same time, so as to optimize the construction and development path under dynamic boundary conditions within the life cycle of the urban sewage system, break through the shortcomings of the current system planning that produces a single-stage plan for a determined time node, and thus improve the scientificity and effectiveness of urban sewage system planning decisions.

[0131] It should be noted that the preset optimal conditions can be set by those skilled in the art according to actual conditions and are not specifically limited here.

[0132] Optionally, in one embodiment of the present application, calculating the average life cycle cost in the adaptive path set includes: obtaining the construction cost and discounted cost of the urban sewage system; and calculating the average life cycle cost based on the construction cost and discounted cost.

[0133] In the actual implementation process, the embodiment of the present application can obtain the construction cost and discounted cost of the urban sewage system, and calculate the average life cycle cost based on the construction cost and discounted cost. The embodiment of the present application can express the adaptive path planning problem of the urban sewage system as a decision problem of minimizing the sum of the current system construction cost and the system adaptation cost under multiple future scenario paths, thereby examining the system's ability to adapt to future uncertainties by sampling the future scenario paths as widely as possible.

[0134] Optionally, in one embodiment of the present application, after executing the path planning scheme and path that meet the preset optimal conditions, it also includes: monitoring the path planning conditions and system status of the urban sewage system according to the path planning scheme, and judging whether the urban sewage system meets the preset update conditions according to the path planning conditions and the planning status; if the planning conditions deviate from the target planning conditions or the system status deviates from the target system status, it is determined that the urban sewage system meets the preset update conditions, and the urban sewage system is updated to execute the new path planning scheme.

[0135] Specifically, the embodiment of the present application can monitor the path planning conditions and system status of the urban sewage system according to the path planning scheme, and judge whether the urban sewage system meets the preset update conditions according to the path planning conditions and the planning status. When the next decision time node t=1 is reached, the planning conditions are investigated and the system status is comprehensively monitored. Table 1 is a table of monitoring indicators and measures to be taken after the implementation of the scheme, wherein, as shown in Table 1:

[0136] Table 1

[0137]

[0138]

[0139] Among them, the sewage plant inlet flow monitoring should be carried out continuously for at least one month for all sewage plants; the sewage network fullness should be continuously monitored for at least 30% of the pipes in the service area of ​​each sewage plant for 7 days; the demand for recycled water should be obtained through sampling household surveys, covering at least 30% of users.

[0140] If the planning conditions or system status have deviated from C0, or the system operation status violates the design constraints, the urban sewage system is determined to meet certain update conditions, and the urban sewage system is updated to implement a new path planning scheme. In the conditional path set, check whether there is a C b1 The same or similar planning conditions as observed, where the urban space boundary must be consistent with scenario C b1 The other continuous variables are allowed to have a deviation within 10%. b1 , then execute the planning scheme S ab1 (where a is the selected initial solution S a0 Otherwise, return to the problem description and information collection stage and restart the adaptive path planning. The same is true when t = 2.

[0141] If there are conditions to continuously monitor the system status, then when entering the plan execution phase, the subsequent decision time nodes are not completely fixed. When the time process is between two decision time nodes, if it is found that the system already needs to be updated, and the decision maker allows the planning decision to be made in advance, the construction time of the next period of the plan in the path can be advanced. On the contrary, if the planning conditions do not change much after reaching the next decision time node and are still close to C0, the construction time of the plan in the path can be postponed accordingly.

[0142] It should be noted that the preset update condition can be set by those skilled in the art according to actual conditions and is not specifically limited here.

[0143] Among them, the present application is applied to the sewage system planning of the starting area of ​​Xiongan New Area, and the improvements are as follows: For the first planning period, the six initial schemes obtained in this application can reduce costs and improve resilience at the same time, with cost reductions ranging from 7% to 13% and resilience increases ranging from 5% to 25%. For future periods, since the traditional planning scheme gives the spatial layout of the system for all periods at one time and does not adopt an adaptive path approach, it is unable to meet the requirements for future increases in resilience target limits. After examining 270 conditional paths without improving resilience targets, only considering urban boundary expansion, fluctuations in sewage discharge, and increases in recycled water users, the adaptive path sets corresponding to the six initial schemes given in the present invention achieved a reduction in future system update costs under 89% to 97% of the conditional paths.

[0144] Specifically, it can be combined Figure 3 As shown, the working principle of the adaptive path planning method for the urban sewage system in the embodiment of the present application is described in detail with a specific embodiment.

[0145] like Figure 3 As shown, the embodiment of the present application may include the following steps:

[0146] Step S301: Determine whether the sewage discharge volume has changed. If yes, execute step S302; if no, execute step S304.

[0147] Step S302: Sewage subsystem update.

[0148] Step S303: Obtain the updated scale of the sewage treatment plant.

[0149] Step S304: Determine whether the city range is expanded. If yes, execute step S305; if no, execute step S306.

[0150] Step S305: System space expansion.

[0151] Step S306: Determine whether the planned target of recycled water reuse volume has been increased. If yes, execute step S307; if no, execute step S308.

[0152] Step S307: Recycled water subsystem update.

[0153] Step S308: Determine whether there is a sewage treatment plant that does not meet the land occupation constraint. If yes, execute step S310; if no, end the process.

[0154] Step S309: Determine whether the amount of recycled water reused in the new urban area meets the planning target requirements. If yes, end the process; if no, execute step S307.

[0155] Step S310: Construction of water transfer pipelines between sewage treatment plants.

[0156] According to the adaptive path planning method for urban sewage systems proposed in the embodiments of the present application, the adaptive path planning problem of urban sewage systems can be expressed as a decision problem of minimizing the sum of the current system construction cost and the system adaptation cost under multiple future scenario paths. Thus, by sampling the future scenario paths as widely as possible, the system's ability to adapt to future uncertainties can be examined, and the construction of the future construction path of the urban sewage system can be transformed into a single-period system planning problem that can be solved more easily by solving the sewage subsystem update, system spatial expansion, recycled water subsystem update, and inter-sewage plant water transfer pipeline construction period by period. This application can achieve the optimization of the construction and development path under dynamic boundary conditions within the life cycle of the urban sewage system, break through the deficiency of the current system planning that produces a single-stage solution for a determined time node, and improve the scientificity and effectiveness of urban sewage system planning decisions. Thus, it solves the problem that the urban sewage system planning technology in the related technology can only produce a single-stage solution and cannot consider the adaptation cost to future environmental changes within the system life cycle, and thus cannot support long-term system planning decisions under uncertain conditions such as urban expansion.

[0157] Next, an adaptive path planning device for an urban sewage system proposed in accordance with an embodiment of the present application will be described with reference to the accompanying drawings.

[0158] Figure 4 It is a structural schematic diagram of an adaptive path planning device for an urban sewage system according to an embodiment of the present application.

[0159] like Figure 4 As shown, the adaptive path planning device 10 of the urban sewage system includes: a collection module 100, a generation module 200, a construction module 300 and a planning module 400.

[0160] Specifically, the collection module 100 is used to collect target information of the urban sewage system and determine an evolution path set that meets preset planning conditions based on the target information.

[0161] The generation module 200 is used to generate a set of candidate solutions for the urban sewage system according to the spatial layout and scale collaborative planning solution of the urban sewage system.

[0162] The construction module 300 is used to simulate the update growth process of the urban sewage system based on the evolution path set and the candidate solution set to generate the adjustment process of the urban sewage system, and construct the adaptive path set of the urban sewage system according to the adjustment process.

[0163] The planning module 400 is used to calculate the average life cycle cost in the adaptive path set, plan a path planning scheme and path that meet the preset optimal conditions according to the average life cycle cost, and execute the path planning scheme and path that meet the preset optimal conditions.

[0164] Optionally, in one embodiment of the present application, the adaptive path planning device 10 for an urban sewage system further includes: a monitoring module and an updating module.

[0165] Among them, the monitoring module is used to monitor the path planning conditions and system status of the urban sewage system according to the path planning scheme after executing the path planning scheme and path that meet the preset optimal conditions, and judge whether the urban sewage system meets the preset update conditions according to the path planning conditions and planning status.

[0166] The update module is used to determine whether the urban sewage system meets the preset update conditions and update the urban sewage system to execute a new path planning scheme when the planning conditions deviate from the target planning conditions or the system state deviates from the target system state.

[0167] Optionally, in one embodiment of the present application, the target information of the urban sewage system includes at least one of the regional spatial boundaries within the target period, the feasible site selection of urban sewage system facilities, the location of urban sewage system users, sewage discharge, recycled water demand and target values ​​of urban sewage system performance.

[0168] Optionally, in one embodiment of the present application, the construction module 300 includes: a judgment unit, a first updating unit, an expansion unit, a second updating unit, a construction unit and a simulation unit.

[0169] Among them, the judgment unit is used to judge whether the sewage subsystem of the urban sewage system meets the preset scale update conditions according to the sewage discharge volume.

[0170] The first updating unit is used to determine whether the sewage subsystem meets the preset scale update conditions when the sewage discharge volume changes, update the sewage pipe network and increase the sewage treatment scale to obtain a new sewage plant scale, otherwise determine whether the space of the urban sewage system meets the preset expansion conditions based on the city scope.

[0171] The expansion unit is used to determine whether the space of the urban sewage system meets the preset expansion conditions when the city expands, and to expand the space of the urban sewage system to obtain new urban sewage system space. Otherwise, it is determined whether the urban sewage system meets the preset improvement conditions based on the amount of recycled water reuse.

[0172] The second updating unit is used to determine whether the urban sewage system meets the preset improvement conditions when the amount of recycled water reuse increases, update the recycled water network and increase the scale of recycled water treatment to obtain a new recycled water network. Otherwise, it is used to determine whether the water transfer pipeline between sewage plants meets the preset land occupation conditions based on the scale of the sewage plant.

[0173] The construction unit is used to determine that the water transfer pipeline between sewage treatment plants does not meet the preset land conditions when the scale of the sewage treatment plant does not meet the land constraints, and to build the water transfer pipeline between sewage treatment plants to obtain a new water transfer pipeline.

[0174] The simulation unit is used to simulate the renewal and growth process of the urban sewage system by using the new sewage plant scale, the new urban sewage system space, the new recycled water network and the new water transfer pipeline, and generate the adaptive path set of the urban sewage system.

[0175] Optionally, in one embodiment of the present application, the planning module 400 includes: an acquisition unit and a calculation unit.

[0176] The acquisition unit is used to obtain the construction cost and discounted cost of the urban sewage system.

[0177] Calculation unit for calculating average life cycle costs based on construction costs and discounted costs.

[0178] It should be noted that the above explanation of the embodiment of the adaptive path planning method for the urban sewage system is also applicable to the adaptive path planning device for the urban sewage system of this embodiment, and will not be repeated here.

[0179] According to the adaptive path planning device for the urban sewage system proposed in the embodiment of the present application, the adaptive path planning problem of the urban sewage system can be expressed as a decision problem of minimizing the sum of the current system construction cost and the system adaptation cost under multiple future scenario paths. Thus, by sampling the future scenario paths as widely as possible, the system's ability to adapt to future uncertainties can be examined, and the construction of the future construction path of the urban sewage system can be transformed into a single-period system planning problem that can be solved more easily by solving the sewage subsystem update, system spatial expansion, recycled water subsystem update and water transfer pipeline construction between sewage plants in a period-by-period manner. Thus, the problem that the urban sewage system planning technology in the relevant technology can only produce a single-stage solution and cannot consider the adaptation cost to future environmental changes during the system life cycle, and thus cannot support long-term system planning decisions under uncertain conditions such as urban expansion, is solved.

[0180] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. The electronic device may include:

[0181] A memory 501 , a processor 502 , and a computer program stored in the memory 501 and executable on the processor 502 .

[0182] When the processor 502 executes the program, the adaptive path planning method for the urban sewage system provided in the above embodiment is implemented.

[0183] Furthermore, the electronic device further comprises:

[0184] The communication interface 503 is used for communication between the memory 501 and the processor 502 .

[0185] The memory 501 is used to store computer programs that can be executed on the processor 502 .

[0186] The memory 501 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

[0187] If the memory 501, the processor 502 and the communication interface 503 are implemented independently, the communication interface 503, the memory 501 and the processor 502 can be connected to each other through a bus and communicate with each other. The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 5 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0188] Optionally, in a specific implementation, if the memory 501, the processor 502 and the communication interface 503 are integrated on a chip, the memory 501, the processor 502 and the communication interface 503 can communicate with each other through an internal interface.

[0189] The processor 502 may be a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application.

[0190] This embodiment also provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the adaptive path planning method for the urban sewage system as described above is implemented.

[0191] An embodiment of the present application also provides a computer program product, on which a computer program is stored, and when the program is executed by a processor, the adaptive path planning method for the urban sewage system as described above is implemented.

[0192] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or N embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.

[0193] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, a feature defined as "first" or "second" may explicitly or implicitly include at least one of the features. In the description of this application, "N" means at least two, such as two, three, etc., unless otherwise clearly and specifically defined.

[0194] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, fragment or portion of code comprising one or N executable instructions for implementing the steps of a custom logical function or process, and the scope of the preferred embodiments of the present application includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in reverse order depending on the functions involved, which should be understood by technicians in the technical field to which the embodiments of the present application belong.

[0195] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in combination with these instruction execution systems, devices or apparatuses. For the purpose of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in combination with these instruction execution systems, devices or apparatuses. More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or N wirings (electronic devices), a portable computer disk box (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), a fiber optic device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically by optically scanning the paper or other medium and then editing, interpreting or processing in other suitable ways as necessary and then storing it in a computer memory.

[0196] It should be understood that the various parts of the present application can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiment, the N steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0197] A person skilled in the art may understand that all or part of the steps in the method for implementing the above-mentioned embodiment may be completed by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, which, when executed, includes one or a combination of the steps of the method embodiment.

[0198] In addition, each functional unit in each embodiment of the present application may be integrated into a processing module, or each unit may exist physically separately, or two or more units may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software functional module. If the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it may also be stored in a computer-readable storage medium.

[0199] The storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, etc. Although the embodiments of the present application have been shown and described above, it can be understood that the above embodiments are exemplary and cannot be understood as limiting the present application. A person of ordinary skill in the art may change, modify, replace and modify the above embodiments within the scope of the present application.

Claims

1. An adaptive path planning method for an urban sewage system, characterized in that: The following steps are involved: Collecting target information of the urban sewage system, and determining an evolution path set that meets preset planning conditions based on the target information; Generating a set of candidate solutions for the urban sewage system according to the spatial layout and scale collaborative planning solution of the urban sewage system; Based on the evolution path set and the candidate solution set, simulating the update growth process of the urban sewage system to generate the adjustment process of the urban sewage system, and constructing the adaptive path set of the urban sewage system according to the adjustment process; The average life cycle cost in the adaptive path set is calculated, a path planning scheme and a path that meet the preset optimal conditions are planned according to the average life cycle cost, and the path planning scheme and the path that meet the preset optimal conditions are executed.

2. The method according to claim 1, characterized in that After executing the path planning scheme and path that meet the preset optimal conditions, the method further includes: Monitoring the path planning conditions and system status of the urban sewage system according to the path planning scheme, and determining whether the urban sewage system meets the preset update conditions according to the path planning conditions and the planning status; If the planning condition deviates from the target planning condition or the system state deviates from the target system state, it is determined that the urban sewage system meets the preset update condition, and the urban sewage system is updated to execute a new path planning scheme.

3. The method according to claim 1, characterized in that The target information of the urban sewage system includes at least one of the regional spatial boundaries within the target period, the feasible site selection of urban sewage system facilities, the location of urban sewage system users, sewage discharge, recycled water demand and target values ​​of urban sewage system performance.

4. The method according to claim 1, characterized in that The step of constructing the adaptive path set of the urban sewage system according to the adjustment process comprises: Determining whether the sewage subsystem of the urban sewage system meets the preset scale update conditions according to the sewage discharge volume; If the sewage discharge volume changes, it is determined that the sewage subsystem meets the preset scale update condition, the sewage pipe network is updated and the sewage treatment scale is increased to obtain a new sewage plant scale, otherwise it is determined whether the space of the urban sewage system meets the preset expansion condition according to the city scope; If the city is expanded, it is determined that the space of the urban sewage system meets the preset expansion condition, and the space of the urban sewage system is expanded to obtain new urban sewage system space; otherwise, it is determined whether the urban sewage system meets the preset improvement condition according to the recycled water reuse amount; If the amount of recycled water reused increases, it is determined that the urban sewage system meets the preset improvement conditions, the recycled water subsystem is updated and the scale of recycled water treatment is increased to obtain a new recycled water network, otherwise it is determined whether the water transfer pipeline between sewage plants meets the preset land occupation conditions according to the scale of the sewage plant; If the scale of the sewage treatment plant does not meet the land occupation constraint, it is determined that the inter-sewage treatment plant water transfer pipeline does not meet the preset land occupation condition, and an inter-sewage treatment plant water transfer pipeline is constructed to obtain a new water transfer pipeline; The renewal and growth process of the urban sewage system is simulated by using the new sewage treatment plant scale, the new urban sewage system space, the new recycled water network and the new water transfer pipeline to generate an adaptive path set for the urban sewage system.

5. The method according to claim 1, characterized in that The calculating the average life cycle cost in the adaptive path set includes: Obtaining the construction cost and discounted cost of the urban sewage system; The average life cycle cost is calculated based on the construction cost and the discounted cost.

6. An adaptive path planning device for an urban sewage system, characterized in that: include: A collection module, used to collect target information of the urban sewage system, and determine an evolution path set that meets preset planning conditions based on the target information; A generation module, used for generating a candidate solution set of the urban sewage system according to the spatial layout and scale collaborative planning solution of the urban sewage system; A construction module, used for simulating the updating and growing process of the urban sewage system based on the evolution path set and the candidate solution set to generate an adjustment process of the urban sewage system, and constructing an adaptive path set of the urban sewage system according to the adjustment process; The planning module is used to calculate the average life cycle cost in the adaptive path set, plan a path planning scheme and path that meet the preset optimal conditions according to the average life cycle cost, and execute the path planning scheme and path that meet the preset optimal conditions.

7. The device according to claim 6, characterized in that Also includes: A monitoring module, for, after executing the path planning scheme and the path that meet the preset optimal conditions, monitoring the path planning conditions and the system status of the urban sewage system according to the path planning scheme, and judging whether the urban sewage system meets the preset update conditions according to the path planning conditions and the planning status; An updating module is used to determine whether the urban sewage system meets the preset updating conditions and update the urban sewage system to execute a new path planning scheme when the planning conditions deviate from the target planning conditions or the system state deviates from the target system state.

8. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the adaptive path planning method for an urban sewage system as described in any one of claims 1 to 5.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: The program is executed by a processor to implement the adaptive path planning method for an urban sewage system as described in any one of claims 1-5.

10. A computer program product, comprising a computer program, characterized in that The computer program is executed to implement the adaptive path planning method for an urban sewage system as described in any one of claims 1-5.

Images