排水管网是城市基础设施的重要组成部分，对排水管网进行周期性的全面检测是快速发现管道病害、及时进行维修整改和提高管道建设质量的关键。
管道胶囊是一种新型管道检测设备，可以在管道内部随流体运动时拍摄管道内壁图像，智能高效地检测出管道病害。该方法弥补了传统方法检测效率低、作业成本高等不足。在大范围管网检测工作中，多名工作人员可以相互配合，同时，操作多胶囊进行协同检测。因此，设计胶囊的投放、打捞位置，以及规划工作人员运动路径对于提高检测效率至关重要。
本文提出了一种基于管道胶囊的排水管网协同检测方法，以最短工作时间、最短运动距离、最大检测范围、最大检测度为目标，利用模拟退火算法求解出最优协同检测方案。实验结果显示，基于管道胶囊的排水管网协同检测方法能够在实际检测作业中高效地完成管网检测任务，准确地识别管道病害区域。
城市管网系统(给排水管网、油气运输管网等)是城市基础设施的重要组成部分。城市管网长期运输相关物质，管道易发生腐蚀老化、破损、变形、塌陷等病害，导致水体黑臭和水环境污染，以及城市内涝、油气泄露等城市重大安全事故。
对于已建设的管道，需要进行快速高效的管道检测，及时发现管道病害，进行管道维修整改，解决环境污染和城市安全问题。
城市管网具有里程长、结构复杂等特点，导致大范围检测成本高昂、进度缓慢。现代管道检测方法包括激光检测法、检测法、压力波检测法等。这些方法通过声波、激光等手段检测管道变形和病害，检测精度较高，但存在设备成本高昂、操作复杂、无法检测含水管道等不足。
闭路电视检测法和全景视觉传感器检测法通过拍摄管道内壁影像，利用计算机视觉技术识别病害区域，是目前应用最广的管道检测方法。但视觉传感器需要工作人员操作牵引设备辅助前进，提前对管道进行清淤抽水，导致单次检测范围小，作业强度大。
这些方法均无法完全满足大规模城市管网全面高效检测的需求。因此，亟需发展高效、低成本的管网检测新方法，为管网普查提供有效的手段，提升管网智慧运维水平。
管道胶囊是一种新型的管道检测设备，可以受流体驱动或内置动力设备在管道内运动，能够在不损害结构安全性的情况下进行长距离、高效率管道检测，已经在油气管道检测、肠道检测等领域取得了显著进展。
管道胶囊可以应用于城市地下排水管网检测中。该设备被工作人员在上游井口投放后，随水漂流并拍摄管道内壁影像，在管道下游打捞回收，完成对该段管道的病害检测。在实际工作中，多名工作人员可以相互配合，同时，投放多个胶囊进行协同检测，以提高检测效率。
在城市排水管网检测任务中，管道检测比例应尽量最大，同时，优先检测重要管道，最小化工作人员的工作时间和运动距离以节省人力资源。本文基于以上4个目标，提出了一种基于管道胶囊的排水管网协同检测优化方法，通过设计工作人员投放、打捞胶囊的位置，并规划人员运动路径，利用启发式算法获得最优的管道协同检测方案，为城市排水管网安全状态全面检测提供了一种快速高效可靠的手段。
地下排水管网协同检测时工作人员可以同时投放多个管道胶囊进入管道进行检测，通过精心设计胶囊的投放与打捞位置，规划工作人员的运动路径，高效地完成管网检测任务。排水管网协同检测涉及的管道胶囊、工作人员、工作人员运动路径和排水管道检测定义如下。
定义1：管道胶囊指投放至排水管网中的检测设备。如图 1(a)所示，管道胶囊呈流线型，搭载鱼眼相机、补光灯、数据存储设备等；如图 1(b)所示，胶囊在管道内随水漂流运动时拍摄管道内壁影像，检测管道病害。如图 2所示，胶囊在井口处被投放和打捞实现管道检测。
管道胶囊集合用C∈{C1,C2…Cm}表示。胶囊Cf∈C在上游井口i被工作人员A投放进入管道，在管道内随水流运动至下游井口j处，被工作人员B(A、B可以相同或不同)打捞出管道，完成对管道从i到j从i到j的检测。胶囊被打捞后不能再继续使用，所有胶囊被打捞，则完成检测任务。
胶囊运动速度、方向和管道内水流相同。参照《室外排水设计规范》规定，管道从i到j水流速度Fij计算公式为：
式中，粗糙系数n由管道材料决定；Δh为管道两端高程差；Lij为管道长度；rij为管道半径；k为充满度。
定义2：工作人员集合用S∈{S1,S2…Sn}表示，QQ为工作人员运动速度。Q是实验参数之一，由实际作业中的交通工具所决定。
工作人员Se∈S的工作过程包括：Se在井口i投放胶囊Cf∈C进入管道；Se在下游井口j提前等待并打捞胶囊Cg∈C，所有胶囊打捞完成，工作结束。
当胶囊数量大于工作人员数量时，需要单人投放和打捞多个胶囊。为了简化工作过程，规定每个有效的工作人员Se∈S必须先完成所有投放任务，再进行打捞任务，且至少投放和打捞一个胶囊。
定义3：工作人员Se∈S的运动路径包括以下部分：(1)Se携带若干管道胶囊从起点Vs出发；(2)沿道路运动到井口i，投放携带的胶囊Cf∈C进入管道，再前往下个井口投放其他胶囊，直到全部投放完成；(3)前往井口j，等待一段时间，待胶囊Cg∈C到达时进行打捞，再前往下个井口等待并打捞其他胶囊，直到其打捞任务完成。
定义4：当管道被胶囊经过即被检测，并且一段管道可以被多次检测。检测过程中应对不同管道进行差异化检测，因此，需要根据管道属性赋予被检测权重，制定针对性的管网检测方案。管网中检测权重越高的管段，应该优先和多次检测。
排水管网病害的主要原因包括管道发生化学腐蚀，早年铺设的低标准管网不能承受高水压等。本文根据管材、建设年份、是否为水流交汇处3种因素计算管道发生病害的概率，并根据其上游支路管道数量计算重要程度，综合计算管道从i到j的检测权重Wij，公式如下：
式中，Mij为管材；Yij为建设年份；Bij为是否是水流交汇处；Iij为重要程度，根据管网数据赋值后进行归一化。
排水管网协同检测过程如图 3所示，工作人员S1和人员S2分别携带胶囊C1和胶囊C2出发，将胶囊从井口1和井口3投放进入排水管道，胶囊随水漂流并进行病害检测。工作人员S1和人员S2投放后继续沿道路运动，工作人员S1选择在下游井口2打捞胶囊C2，工作人员S2则选择在4打捞胶囊C1，打捞成功后检测任务完成。
本文使用排水管道-道路双层节点-弧段图进行表达，简化检测过程为工作人员在道路上即可投放、打捞胶囊，如图 4所示。
先输入排水管道和道路数据，数据匹配后，将井口连接到道路上，得到井口-道路节点V∈{1,2…k}，作为排水管道图和道路图的共用节点；再以管道和道路作为边，构建排水管道图Gt和道路图Gr。
排水管道图Gt=(V,Et)，Et={(i,j):i,j∈V,i≠j}，边Et(i,j)为上游井口-道路节点i和邻接的下游节点j之间的管道，方向为管道内水流方向从ii到j。Fij为水流速度，Lij为管道长度，Wij为管道检测权重。道路图Gr=(V,Er)为无向图，Er={(i,j),i,j∈V,i≠j}，Hij为从i到j间的地上道路最短路径距离，工作人员在任意两节点之间的运动是沿最短路径进行的。
式中，F1表示工作人员总运动距离；F2表示工作人员总工作时间；F3表示管道检测度；F4表示管道检测比例。
本文通过多组实验确定项前的权重取值，使不同量纲单位的函数项保持相近数量级，从而将多目标转换为单目标优化问题。约束条件为每个胶囊被投放、打捞有且只有一次：
(4)将投放和打捞胶囊的动作随机分配给工作人员，并计算每个工作人员的运动路径，得到初始解。若该解可行，则作为初始可行解M，否则返回步骤(1)，直到得到M。
本文使用模拟退火(simulated annealing，SA)算法对初始可行解M进行优化。Kirkpatrick等成功地将模拟退火思想运用于优化领域之中。
SA算法模拟自然界固体物理加热后的退火过程，以Metropolis准则决定是否接收当前解，并利用不断下降的温度控制接受较差解的概率，收敛于一个高质量的解。Metropolis准则如下：
SA算法的参数包括初始温度Ts、温度变化系数Δt、迭代次数k、终止温度Te。这些参数共同决定SA算法最优解的质量和收敛速度。
得到初始可行解M后，为了节省人力资源，实现最大范围、最大检测度的管道检测，本文使用模拟退火算法得到最优解。算法流程如图 5所示，首先，对参数进行初始化，得到初始可行解M，计算目标函数F(M)；然后，对M进行邻域变换，得到新的可行解M，计算目标函数F(M)。若F(M)
(1)对工作人员投放(打捞)胶囊的动作进行变换，随机选择胶囊C2和胶囊C4，交换投放(打捞)该胶囊的工作人员；
(2)对胶囊打捞、投放节点进行变换，随机选择一个胶囊C1，其投放节点1随机变换为任意节点i，在其下游节点中随机选择j作为打捞节点，得到新解。若该解为可行解，则作为新可行解M，否则返回步骤(1)，直到得到M。
本文使用了深圳大学西丽校区道路数据和雨水排水管道及检查井口数据。道路、排水管道数据如图 7(a)所示，其中，排水管道管径为300~800 mm，管道材料均为高密度聚乙烯，粗糙系数为0.009，充满度取0.25。根据排水管道数据计算管道检测权重分布如图 7(b)所示。
在算法流程中输入道路图和管道图，设置工作人员3名，管道胶囊4个，工作人员出发位置Vs=64，工作人员运动速度Q=2.5 m/s，SA算法参数如下：初始温度Ts=100，终止温度Te=0.000 1，温度变化系数Δt=0.95，迭代次数k=100。
根据算法流程图 5，参数初始化后使用SA算法求解出最优协同检测工作方案。工作人员从出发到完成任务的工作方案如表 2所示。
S2从起点64出发，前往43投放胶囊C2，再前往60投放胶囊C4，完成投放任务；S2从60继续前往5，并在此等待至胶囊C1运动到5对应的井口时，对其进行打捞，所有胶囊被打捞后，检测任务完成。
工作人员工作的时空轨迹如图 8(a)所示，3名工作人员同时从起点出发，按照投放、等待、打捞的顺序，经过不同节点操作对应的胶囊。工作方案如图 8(b)所示，工作人员之间相互协同配合，通过投放多个胶囊及打捞同伴投放的胶囊来节省运动距离和工作时间。管道检测结果如图 8(c)所示，优先重复检测重点管道，完成管道检测任务。
胶囊检测管道过程中，如果工作人员不进行协同配合，而是每人仅打捞自己投放的胶囊，直到所有胶囊全部打捞完成，这种行动方式为非协同检测方案。在工作人员出发点和检测管道相同的情况下，协同检测方法和非协同检测方法实验结果对比如表 3所示。
由表 3可以发现，3名工作人员操作4个胶囊，在完成相同管网检测任务的情况下，协同检测方法优化行动方案与工作人员不进行相互协同配合，只操作单个胶囊的非协同检测方法相比，运动距离缩短了28.38%，工作时间节省了16.44%。协同检测方法充分利用了地上道路和排水管道网络的拓扑关系，工作人员彼此间巧妙配合，协同完成目标检测区域的管道检测工作，节省了工作时间和运动距离，有效地提高了检测效率。
在实际检测过程中，通过协同检测优化方法规划工作人员最优运动路径，合理选择工作人员投放、打捞胶囊的位置，可以高效完成目标区域排水管网的检测工作，检测过程如图 9所示。
使用管道胶囊进行检测后发现，深圳大学西丽校区地下排水管道主要病害为变形和破损。该段管网一共存在19处病害问题。
