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

摘要

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