1 / 37 数学 1101 覃丽萍 20111393 信计 1101 郭晓洁 20111415 数学 1101 吕洋 20111374 自来水管道连接规划模型 摘要 在实际生活中,研究在绕开障碍物的前提下选取最优路径具有重要的现实意 义。本文将着重分析讨论自来水管道连接规划问题, 使自来水管道将各个供水点 用最短路径连接,以达到节约成本,实现资源有效利用的目的。 文档来自于网络搜索 对于问题一,用三角形向量法确定是否为有效点。 即在给定射线起点的情况 下利用克莱默法则测出向量前的比例系数以判断射线与有界三角形是否相交, 若 相交,则该用户点在障碍区内为无效用户, 否则,用户点不在障碍区内为有效用 户。最终,得出第 4,23,36,99 号用户点在障碍区域内。同时并用记录矩阵 SIGN 记录各个用户点的有效情况。 文档来自于网络搜索 对于问题二,求出障碍区边界点与