-
公开(公告)号:CN112016750A
公开(公告)日:2020-12-01
申请号:CN202010876568.5
申请日:2020-08-27
Applicant: 东北大学秦皇岛分校
Abstract: 本发明提供一种改进的解决带约束车辆路径问题的方法,涉及控制和系统工程技术领域。本发明对已有的灰狼算法进行改进,通过引入集合的方法,重新定义距离判断公式和位置更新公式,然后重新对问题的解进行构造,与现有技术相比,能够较好地弥补原始灰狼算法求解精度的不足,收敛速度更快,精确度更高,能有效避免算法陷入局部最优,实现配送总成本最小化和顾客满意度最大化。