CN119539219A 基于路径规划算法和层次分析的管道路由选线方法及系统 (中国石油天然气管道工程有限公司)_第1页
CN119539219A 基于路径规划算法和层次分析的管道路由选线方法及系统 (中国石油天然气管道工程有限公司)_第2页
CN119539219A 基于路径规划算法和层次分析的管道路由选线方法及系统 (中国石油天然气管道工程有限公司)_第3页
CN119539219A 基于路径规划算法和层次分析的管道路由选线方法及系统 (中国石油天然气管道工程有限公司)_第4页
CN119539219A 基于路径规划算法和层次分析的管道路由选线方法及系统 (中国石油天然气管道工程有限公司)_第5页
已阅读5页,还剩21页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

基于路径规划算法和层次分析的管道路由于路径规划算法和层次分析的管道路由选线方基于评价指标的测量值数据建立评估样本矩阵X,将目标海域地形图的像素点转换为二维矩阵于栅格障碍地图通过路径规划算法进行路由规发明为生成的路径纳入了风险参数的考虑最终2步骤S100,收集目标海域地形图和目标海域各处对于评步骤S400,通过将所述评估样本矩阵X与评价指标矩阵步骤S700,通过海底管道路由风险定量评估模型将海域地形图转化为风险等级灰度步骤S800,基于栅格障碍地图通过路径规划算法和修正步骤S900,通过贪心算法在目标海域风险等级灰2.根据权利要求1所述的基于路径规划算法和层次分析的管道路由选线方法,其特征3.根据权利要求1所述的基于路径规划算法和层次分析的管道路由选线方法,其特征海洋设施及开发活动情况包括管道路由区域内的障碍物或危险物、已4.根据权利要求1所述的基于路径规划算法和层次分析的管道路由选线方法,其特征35.根据权利要求1所述的基于路径规划算法和层次分析的管道路由选线方法,其特征步骤S830,通过对优化路径中的拐点附加圆弧障碍物的6.根据权利要求5所述的基于路径规划算法和层次分析的管道路由选线方法,其特征7.根据权利要求5所述的基于路径规划算法和层次分析的管道路由选线方法,其特征步骤S812,为栅格障碍地图建立坐标,起点(x0,y0)和终点(x1,y1)间的直线公式为:8.根据权利要求5所述的基于路径规划算法和层次分析的管道路由选线方法,其特征步骤S831,在优化路径中路径拐点的弯曲半径不超过最步骤S833,比较相邻两圆弧障碍物之间的距离差值,若满足两圆9.根据权利要求8所述的基于路径规划算法和层次分析的管道路由选线方法,其特征4栅格障碍地图获取模块,配置为收集目标海域地形图和目标海域各处基于所述评价指标的测量值数据建立评估样本矩阵X,将目标海域地形图的像素点转评价指标矩阵获取模块,配置为根据预先规定的评价指标与等级划分标评价标准矩阵构建模块,配置为通过将所述评估样本矩阵X与评价指标风险等级灰度图转换模块,配置为通过海底管道路由风险定量评估模型转化为风险等级灰度图,风险等级灰度图中的图像像素点的灰度值大小与风险等级H成正修正路由获取模块,配置为基于栅格障碍地图通过路最终路由选取模块,配置为通过贪心算法对目标海域风险等级灰5述评价指标为预先规定的包括目标海域所需的[0010]步骤S400,通过将所述评估样本矩阵X与评价指标矩阵S67[0049]本发明的另一方面,提出了基于路径规划算法和层次分[0051]基于所述评价指标的测量值数据建立评估样本矩阵X,将目标海域地形图的像素形图转化为风险等级灰度图,风险等级灰度图中的图像像素点的灰度值大小与风险等级H8[0062]图1是本发明实施例中基于路径规划算法和层次分析的管道路由选线方法的流程[0064]图3是基于路径规划算法和层次分析的管道路由选线方法的Dijkstra算法伪代[0066]图5是基于路径规划算法和层次分析的管道路由选线方法的相邻弯曲管道连接情[0067]图6是基于路径规划算法和层次分析的管道路由选线方法的拟建设管道区域的灰[0071]为了更清晰地对本发明基于路径规划算法和层次分析的管道路由选线方法进行述评价指标为预先规定的包括目标海域所需的9个边权重为w,起点为s;计算并保留图G中起点s到每一顶点v的最短距离d[u],其中函数EXTRACT_MIN(Q)将顶点集合Q中有最小d[v]值的顶点u从Q中删除[0121]本发明的第二实施例,公开了基于路径规划算法和层次分析的管道路由选线系[0123]基于所述评价指标的测量值数据建立评估样本矩阵X,将目标海域地形图的像素形图转化为风险等级灰度图,风险等级灰度图中的图像像素点的灰度值大小与风险等级H其可以同时(并行)执行或以颠倒的次序执行,这些简单的变化都在本发明的保护范围之能分配由不同的功能模块来完成,即将本发明实施例中的模块或者步骤再分解或者组合,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论