[发明专利]一种基于改进2-opt蚁群算法的车辆路径规划方法在审
| 申请号: | 202110550951.6 | 申请日: | 2021-05-20 |
| 公开(公告)号: | CN113237489A | 公开(公告)日: | 2021-08-10 |
| 发明(设计)人: | 张润发;邱建龙;郭明;崔慧霞 | 申请(专利权)人: | 曲阜师范大学 |
| 主分类号: | G01C21/34 | 分类号: | G01C21/34;G06N3/00 |
| 代理公司: | 暂无信息 | 代理人: | 暂无信息 |
| 地址: | 276826 山*** | 国省代码: | 山东;37 |
| 权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
| 摘要: | 本发明公开了一种基于改进2‑opt蚁群算法的车辆路径规划方法:相比较与经典2‑opt蚁群算法,本方法具有以下改进之处:(1)改进局部更新所用的2‑opt方法,提出更简单的2‑sopt方法;(2)全局更新规则集范围设置为更新本次迭代前15%的路线,既避免了过早的收敛,又减少了算法运行时间(3)设计全局更新规则常数(P8)范围,建立该常数与所输入数据的联系,使得信息素的更新量更为合理。通过以上改进之处,本发明能有效提高2‑opt蚁群算法的寻优能力,降低算法复杂度。 | ||
| 搜索关键词: | 一种 基于 改进 opt 算法 车辆 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于曲阜师范大学,未经曲阜师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110550951.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种具有降噪结构的电机
- 下一篇:一种基于全尺度特征融合的遥感图像云检测方法





