电线架设问题概要.doc

电线架设 摘要 随着国民经济的高速发展，供电区域的扩大，电线杆已经成为供电、通讯等重要重要的基础设施之一，电力网遍布城乡各地，由于山区地形复杂，电线架设规划问题在电网建设中具有十分重要的意义。问题1主要是通过分析等高线图了解该地区地形；问题2用插值拟合的方法拟合出该地区的三维地形图；问题三主要应用flyd算法求的最短路径。然后分段求得所植电线杆的位置。 针对问题1，由所给的该地区的等高线图，我们根据等高线的数值大小走向得到该地区有两个凹地，南方有山脊，东南方有山谷；又根据等高线的疏密程度分析出西北坡缓、北坡和南坡较陡，山顶较为平坦。 针对问题2，我们由figure(1).mat文件中所给的数据，利用matlab软件我们将该地区划分为步长为100m的网格，利用插值拟合的方法得到各个网格节点的海拔高度，再用三维画图得到了该地区的三维网格图像，并求得A、B、C、三点的海拔高度，在该地区的网格图像中标出了三点位置，发现A、C两点都位于山坡大概山脚的位置，B点位于山顶的凹地中。 针对问题3，我们从两个方面考虑，即寻找最短路径和在合适的位置植入电线杆，在山中假设电线杆受山体高度的限制，针对最短路径的选取我们选用了floyd算法对该问题建立了最短路路模型，人工干预后分别得到A到B和B到C最短路径经过的各个点的位置坐标，再分别将两段最短路径划分为几段，求各段仰角，然后依据限制条件植入电线杆，经计算