[发明专利]基于改进狮群算法的疫情下社区物资车辆路径优化方法

摘要

本发明提供了一种基于改进狮群算法的疫情下社区物资车辆路径优化方法，首先建立路径规划数学模型，初始化算法参数；顺序编码，使用帕累托非支配排序机制以及个体拥挤距离来对个体进行排序；检测是否有外敌入侵；使用狮群传代算子和尝试次数实现狮群位置更新；使用平衡化算子优化工作负载均衡目标；更新种最佳位置，重新确定狮群个体的身份；重复直到达到迭代次数，记录狮群历史最优个体。本发明通过对原狮群算法的位置更新策略进行改进，使用狮群传代算子和尝试次数实现狮群位置更新，并使用平衡化算子优化工作负载均衡目标，解决了现有车辆路径优化方法无法满足疫情下社区物资运输中车辆路径的优化既保证工作量的公平性又保证高效性的问题。