排水管线寻路方法及其相关装置

本申请涉及一种排水管线寻路方法及其相关装置，包括：获取目标住宅的管线布置区域中的管线起点和管线终点；从管线布置区域中筛选得到有效连通区域；判断排水起点和排水终点是否位于同一楼层，若管线起点和管线终点不在同一楼层，则确定管线布置区域中的管线跨层点，管线起点与管线跨层点位于同一楼层；根据管线起点、管线终点和管线跨层点的位置信息，从有效连通区域中筛选出目标连通区域；基于管线起点、管线终点和管线跨层点在目标连通区域中生成目标管线路径。本申请提供的方案，能够根据楼层之间的跨层点进行路径规划，降低了计算复杂度，提高管线路径规划效率。