The
pipe network
robot path and data
station deployment joint optimization method disclosed by the application belongs to the technical field of
smart city infrastructure operation and maintenance, and specifically comprises the following steps: firstly, a
pipe network-
robot-data
station system model is constructed, and the
pipe network topology is mapped into an
undirected graph; secondly, combined with EPANET
hydraulic simulation data, the pipe monitoring time is calculated under the conditions of downstream flow and upstream flow, and a
hybrid graph with time weight is constructed; then, a weighted optimization
mathematical model with the double objectives of minimizing the maximum monitoring time and minimizing the maximum
data delay is established, and constraint conditions such as pipe
full coverage and
robot collision-free are defined; finally, the NSGA-II
algorithm is used to generate a Pareto frontier, and the best compromise scheme is selected through
weight distribution. The application solves the technical problems that the
robot path planning and data
station deployment lack cooperation in the existing pipe
network monitoring technology, and the pipe network hydraulic characteristics are not coupled, so that the monitoring time and
data delay are difficult to consider.