数学建模作业：自来水管道连接规划模型自来水管道连接规划模型【摘要】：生活中需要通过自来水管道将自来水运输至各个用户处，本文分析讨论自来水管道连接规划问题，即在自来水管道铺设过程中在绕开障碍物的前提下的最优路径问题，使自来水管道将各个供水点用最短路径链接。根据对100个目标点的数据进行筛选与分析，得出在用面积法排除障碍区域的前提下，对剩余点采用Kruskal算法生成最优路的方案。初始给定的100个供水点中存在位于障碍区域中的点，采用合理的方法排除障碍区域中的点，将对管道链接的效率、能耗、可行性起到决定性作用，是一个非常实际的问题。本文将采用面积分析的方法，提供一种解决障碍区域判定的切实可行的方法，在二维坐标系上标定各点，障碍区域用由阴影覆盖的凸多边形表出，通过对点坐标之间的向量运算判定各点是否位于阴影区域，最终通过MatlabR2010a编程实现。在确定并剔除障碍区中的点位后，采用Kruskal闭圈算法生成最优路径，对于通过阴影区域的线段，采用将其权值设定为（无穷大）的处理方法，最终通过MatlabR2010a编程、
