一种基于道路拥堵问题的改进蚁群算法
实质审查的生效
摘要

本发明涉及路径引导技术领域,具体涉及一种基于道路拥堵问题的改进蚁群算法;引入拥堵系数,通过所述拥堵系数分配初始信息素含量,并基于所述信息素含量计算状态转移概率;基于所述初始信息素含量对信息素进行迭代更新,得到迭代信息,并基于所述状态转移概率决定蚂蚁下个位置;蚂蚁寻找完所述路线后,根据所述迭代信息循环构建路线和选择位置,得出最优路线,通过引入拥堵系数C,不拥堵的路段信息素含量会快速发生变化,因此在路段拥堵环境发生变化时能根据信息素含量的变化快速对拥堵因素做出反应,达到拥环境下进行路径规划的目的,解决传统蚁群算法没有考虑道路拥堵因素,导致算法收敛较慢的问题。

基本信息
专利标题 :
一种基于道路拥堵问题的改进蚁群算法
专利标题(英):
暂无
公开(公告)号 :
CN114418056A
申请号 :
CN202210011109.X
公开(公告)日 :
2022-04-29
申请日 :
2022-01-06
授权号 :
暂无
授权日 :
暂无
发明人 :
戎宇杰佘堃胡成华
申请人 :
电子科技大学
申请人地址 :
四川省成都市高新区(西区)西源大道2006号
代理机构 :
成都科奥专利事务所(普通合伙)
代理人 :
苏亚超
优先权 :
CN202210011109.X
主分类号 :
G06N3/00
IPC分类号 :
G06N3/00  G06Q10/04  G06Q50/30  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06N
基于特定计算模型的计算机系统
G06N3/00
基于生物学模型的计算机系统
法律状态
2022-05-20 :
实质审查的生效
IPC(主分类) : G06N 3/00
申请日 : 20220106
2022-04-29 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332