一种基于随机挥发系数蚁群算法的油气管道规划方法技术

本发明专利技术公开了一种基于随机挥发系数蚁群算法的油气管道规划方法，包括如下步骤：统计油气管道经过的城市数量以及地理坐标，将地理坐标映射在直角坐标系中，建立对应城市坐标；初始化蚁群算法中蚂蚁数量、启发式因子等各项参数；设置油气管道路径上随机信息素挥发系数的个数以及对应的标号，根据挥发系数个数将区间[0,1]均分，作为每个挥发系数的挥发范围，在每次迭代过程中随机选择标号，以及在标号对应的挥发范围内随机选择挥发系数，作为当前迭代的信息素挥发程度；将油气管道城市坐标输入到改进的蚁群算法中，按照上述的随机挥发系数机制更新信息素，满足算法停止条件则输出油气管道的路径规划方案。本发明专利技术通过设置随机信息素挥发系数，增强全局搜索的能力，提升油气管道规划的效率。

【技术实现步骤摘要】
一种基于随机挥发系数蚁群算法的油气管道规划方法
本专利技术属于人工智能和油气管道规划
，具体涉及一种基于随机挥发系数蚁群算法的油气管道规划方法。
技术介绍
油气管道运输是通过管道的形式，用加压设备给石油和天然气加压，使得油气能够从高压向低压出流动，从而实现油气的运输。在管道、公路、铁路、水路等运输过程中，管道运输有着明显的优势，如占地面积少、建设快、运输成本低、油气运输量大等特点。但是在油气运输之前，由于从油气的开发地输送到不同的城市，输送路径的组合方式多样，进而导致了路径长短的不一，为了节约管道铺设成本，因此管道选择哪种路径铺设使得路程最短同时节约成本是一个重要的问题。为了能有效的解决上述问题，针对油气管道规划问题已经有了很多的解决方法，为此，国内外也进行了大量的研究，如蚁群算法、粒子群算法、模拟退火算法等。在油气管道规划中，城市的数量导致组合样式路径多，由于蚁群算法具有强鲁棒性、分布式计算等优势能够快速寻找最短路径，所以本专利技术采用蚁群算法解决油气管道规划问题，但蚁群算法存在着易陷入局部最优、搜索时间长，收敛速度慢等缺点，因此采用什么样的方式提升油气管道规划效率尤为重要。本文档来自技高网...

【技术保护点】
1.一种基于随机挥发系数蚁群算法的油气管道规划方法，其特征在于，包括以下步骤：统计油气管道经过的城市数量n以及对应城市的地理坐标，将地理坐标映射在直角坐标系中，建立对应城市坐标(x,y)；初始化蚁群算法中蚂蚁数量k、启发式因子α,β等各项参数；设置油气管道路径上信息素挥发系数的个数m以及对应的标号Ni，其中i∈{1,2,…,m}；根据信息素挥发系数的个数将区间[0,1]分成m份，作为每个挥发系数ρi的挥发范围

【技术特征摘要】
2018.11.27 CN 20181142481191.一种基于随机挥发系数蚁群算法的油气管道规划方法，其特征在于，包括以下步骤：统计油气管道经过的城市数量n以及对应城市的地理坐标，将地理坐标映射在直角坐标系中，建立对应城市坐标(x,y)；初始化蚁群算法中蚂蚁数量k、启发式因子α,β等各项参数；设置油气管道路径上信息素挥发系数的个数m以及...

【专利技术属性】
技术研发人员：李克文，焦宗浩，刘文英，周广悦，
申请(专利权)人：中国石油大学华东，
类型：发明
国别省市：山东,37