[发明专利]一种油气管道路由规划方法及系统

摘要

本发明涉及一种油气管道路由规划方法及系统，先根据拟建设油气管道所在起伏地形的数字地形数据以及拟建设油气管道的起始点坐标和终止点坐标，采用分治搜索空间简化策略确定拟建设油气管道的铺设区域，能够有效压缩铺设区域的数字地形的数据规模，使得管道路由规划仅在小规模铺设区域所对应的分治地形中进行，有效避免了冗余计算，解决了数字地形数据量庞大，油气管道路由规划计算复杂高的问题。然后利用改进的混合蛙跳算法在铺设区域内进行迭代求解，计算最佳管道路由方案，进而避免人工经验的不确定性所导致路由规划方案工程量大、建设费用高、方案制定周期长等问题，实现油气管道路由方案的高效、高质量设计。