欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 202210011109X
申请人: 电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-10-13
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于道路拥堵问题的改进蚁群算法,其特征在于,包括以下步骤:S1引入拥堵系数,通过所述拥堵系数分配初始信息素含量,并基于所述信息素含量计算状态转移概率;

S2基于所述状态转移概率构建路径;

S3循环步骤S1至S2,对所述路径进行迭代更新,得出最优路径。

2.如权利要求1所述的一种基于道路拥堵问题的改进蚁群算法,其特征在于,所述拥堵系数由若干节点组成,所述拥堵系数取值范围为(0,1)。

3.如权利要求2所述的一种基于道路拥堵问题的改进蚁群算法,其特征在于,所述通过所述拥堵系数分配初始信息素含量的具体方式为:S11测量若干所述节点中相邻两个节点之间距离,得到路线;

S12测量与所述路线对应的时间在所述路线上的信息素含量,得到所述初始信息素含量。

4.如权利要求1所述的一种基于道路拥堵问题的改进蚁群算法,其特征在于,所述基于所述状态转移概率构建路径的具体方式为:S21基于所述状态转移概率决定蚂蚁选择的下一个移动位置;

S22通过禁忌表来记录蚂蚁当前所走过的位置,并根据蚂蚁的位置变化进行动态调整,构建路径。

5.如权利要求1所述的一种基于道路拥堵问题的改进蚁群算法,其特征在于,所述循环步骤S1至S2,对所述路径进行迭代更新,得出最优路线的具体方式为:S31循环步骤S1至S2,对所述路径进行迭代更新,得到更新路径,每完成一次迭代循环,对所述更新路径上残留的信息素进行更新处理;直至迭代循环次数到达预设值,得出最优路线。