基于混合元启发式算法的带容量约束的车辆路径获取方法
授权
摘要

本发明提供一种基于混合元启发式算法的带容量约束的车辆路径获取方法,属于计算机技术领域,通过随机贪婪策略在初始狼群中构造N条初始回路,N条初始回路为N条狼的N个初始解的组合;计算每个初始解的路径花费,并选择路径花费前三小的初始解所对应的狼的组合作为原始最优解;对含有原始最优解的狼群进行迭代更新,获取当前轮次的前3个最优解;利用当前轮次的最优解进行下一轮次的狼群迭代计算,直至达到设定的迭代次数,并获取末次迭代的前3个最优解;获取末次迭代的前3个最优解中第一条头狼代表的解,作为带容量约束的车辆路径问题的解。具有提升带容量约束的车辆路径问题的解精度的技术效果。

基本信息
专利标题 :
基于混合元启发式算法的带容量约束的车辆路径获取方法
专利标题(英):
暂无
公开(公告)号 :
CN114169488A
申请号 :
CN202210120344.0
公开(公告)日 :
2022-03-11
申请日 :
2022-02-09
授权号 :
CN114169488B
授权日 :
2022-05-20
发明人 :
李池周旻顾明
申请人 :
清华大学
申请人地址 :
北京市海淀区清华园
代理机构 :
北京鸿元知识产权代理有限公司
代理人 :
王守梅
优先权 :
CN202210120344.0
主分类号 :
G06N3/00
IPC分类号 :
G06N3/00  G06Q10/04  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06N
基于特定计算模型的计算机系统
G06N3/00
基于生物学模型的计算机系统
法律状态
2022-05-20 :
授权
2022-03-29 :
实质审查的生效
IPC(主分类) : G06N 3/00
申请日 : 20220209
2022-03-11 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332