- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
自来水管道连接问题
摘要
自来水是人们日常生活中不可缺少的生活要素,然而自来水管网的组建却有
很多问题需要解决。一般来说,我们假设管网中任意两个用户之间存在直线段相连,但是在连接过程中,有些区域是必须绕开的,这些必须绕开的区域我们称为障碍区域。为了节约成本,需要找到最优的连通路线,使距离最短。
对于问题一,为判断各点是否为有效用户,利用角度的方法来找出在障碍区内的无效用户。首先由所给信息在坐标系中画出所有用户点及障碍区顶点坐标,再找出能够包围障碍区域的最小矩形。考虑矩形中各点,将该点与障碍区域各顶点依次连接,算出相邻两条线段之间的交角α1,α2,α3,……(αi180°)并算得它们的总和为α。若α360°,则该点不再障碍区域内,即为有效用户;若α=360°,则该点在障碍区域内,即为无效用户。最后确定了第号点处在障碍区域内,为无效用户,其余所有点为有效用户。分别加入障碍的十四个顶点中的一个再次生成有效线段的带权临接矩阵,求得各自的最小连通距离。在这十四个距离中,最小值为643.8404。接下来加入十四个障碍区域顶点中的两个顶点……(αi180°)并算得它们的总和为α。若α360°,则该点不再障碍区域内,即为有效用户;若α=360°,则该点在障碍区域内,即为无效用户。
问题二:解决问题2需要两步。第一需筛选有效用户之间的有效线段。将任意两个有效用户用线段连接,如果任意两个用户点之间的线段通过障碍区域之内,则为无效线段,作剔除处理,筛选出有效线段。第二步,根据筛选出来的有效用户点和有效线段生成最小生成树连接有效用户点,画出连接路线图形,并计算生成树长度。 接下来需要设计程序将所有有效用户点连接起来,并使管道总距离最小。但相较以往最小生成树问题又有着其特别之处,就是障碍区域的干扰,即管道无法穿过障碍区,这使得坐标系并非是一个连通区域。可以将穿过障碍区的线段赋权值为无穷大,利用Kruskal算法,生成最优路径。
三 模型假设
1.假设所给数据全部真实可靠。
3
2.任何两个用户点之间都可以直接连接。
3.不在障碍区里的用户都能够通过自来水管获得自来水供应。
4.假设障碍区域的边界是标准的直线。
5.障碍区域就是障碍顶点围成的凸多边形区域。
7.要保证在任意两点间线段不过障碍区的情况下求解连接形成的最短路线。
四 符号约束与说明
符号 说明 (xi,yi) i=1,2,3... 障碍区域各顶点坐标 (ai,bi) i=1,2,3… 各用户点的坐标 αi, i=1,2,3… 用户点与障碍区顶点各相邻连线的夹角 (αi180°) 当αi180°时,取其为360°-αi α 所有夹角之和 αi (k,j) 区域i中第k个点的j个角 N 有效用户点的个数 NUM 记录任意两用户点之间可用线段连接起来且不过障碍区的线段 DIS 连接的长度 M 最小生成树的点以及连接的信息 Sum 最小生成树管道的总长 Inf 邻接矩阵中对应无效线段的位置的值 五 模型的建立与求解
5.1.问题一的模型建立与求解
4
本题已知各用户点与障碍区域的坐标信息,可应用角度的方法判断哪些为有效用户。分为四个步骤:一是先在坐标系中描出各用户点及障碍区顶点坐标。二
是由各障碍区域顶点作出包含该区域的最小矩形,并找出矩形区域内的用户点。三是将矩形区域中某用户点与对应区域顶点连线,并求出相邻两条线段的交角α1,α2,α3……(αi180°)四是将这些角度加和得α,若α=360°,说明该用户点在障碍区域内,为无效用户;若α360°,说明该用户点在障碍区域外,为有效用户。
5.1.1在坐标系中画出各用户点及障碍区域的图像
根据题目中给出的各用户点和各障碍区域顶点的坐标信息,在matlab中编出程序(见附录Ⅰ),可得如下图像:
图一 障碍区域与各用户点示意图
5.1.2 作出包含各障碍区域的最小矩形,并找出其中的用户点
设某障碍区域各顶点坐标为 A(x1,y1),B(x2,y2)……
5
则取
p=min(x1,x2,x3…) q=max(x1,x2,x3…)
r=min(y1,y2,y3…) s=max(y1,y2,y3…)
故包含该障碍区域的最小矩形即为 X=p,X=q,Y=r,Y=s四条直线所围成的矩形。
对于任意用户点M(x,y),若满足pxq,rys,则M点就在矩形区域内,否则,M点不在矩形区域内。
在matlab编出程序运行(见附录Ⅱ),
您可能关注的文档
- 盘锦水产品安全检测体系建设项目初步设计稿.doc
- 青海省某地区超基岩铜、镍矿预查设计稿资源勘查工程专业毕业设计稿.doc
- 盘锦新区纬一河二号桥设计稿预应力混凝土变截面连续梁桥设计稿计算书.doc
- 直流牵引供电系统数学模型与短路计算研究硕士学位专业论文.doc
- 青年公寓毕业设计稿计算书.doc
- 盘式制动器本科毕业设计稿专业论文.doc
- 盘县煤矿东区主水仓自动排水控制系统设计稿毕业设计稿.doc
- 盘县羊场乡古树寨煤矿位毕业设计稿.doc
- 盘形零件冲孔落料连续模设计稿毕业专业论文.doc
- 青少年与网络语言毕业专业论文.doc
- 《GB/T 12668.7202-2024调速电气传动系统 第7-202部分:电气传动系统的通用接口和使用规范 2型规范说明》.pdf
- 《GB/T 15692-2024制药机械 术语》.pdf
- GB/T 15692-2024制药机械 术语.pdf
- 中国国家标准 GB/T 15692-2024制药机械 术语.pdf
- GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 中国国家标准 GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 《GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求》.pdf
- 《GB/T 30117.1-2024非相干光产品的光生物安全 第1部分:通用要求》.pdf
- 《GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验》.pdf
- GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验.pdf
文档评论(0)