| 专利号 | 2019101587504 | 申请日 | 2019-03-04 | 专利名称 | 一种基于随机挥发系数蚁群算法的油气管道规划方法 |
| 授权日 | 2023-10-17 | 专利权人 | 中国石油大学(华东) | 发明人 | 李克文;焦宗浩;刘文英;周广悦 |
| 主分类号 | G06F30/18 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于随机挥发系数蚁群算法的油气管道规划方法,包括如下步骤:统计油气管道经过的城市数量以及地理坐标,将地理坐标映射在直角坐标系中,建立对应城市坐标;初始化蚁群算法中蚂蚁数量、启发式因子等各项参数;设置油气管道路径上随机信息素挥发系数的个数以及对应的标号,根据挥发系数个数将区间[0,1]均分,作为每个挥发系数的挥发范围,在每次迭代过程中随机选择标号,以及在标号对应的挥发范围内随机选择挥发系数,作为当前迭代的信息素挥发程度;将油气管道城市坐标输入到改进的蚁群算法中,按照上述的随机挥发系数机制更新信息素,满足算法停止条件则输出油气管道的路径规划方案。本发明通过设置随机信息素挥发系数,增强全局搜索的能力,提升油气管道规划的效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  新兴软件和新型信息技术服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||