一种基于原生动物算法的开放式车辆路径优化方法

一种基于原生动物算法的开放式车辆路径优化方法，目标是确定具有最小总行驶距离的配送路线，满足客户需求量及车辆最大装载量，包括以下步骤：步骤一：输入数据；步骤二：编码；步骤三：种群初始化；步骤四：构造目标函数，给违反约束的配送路线施加惩罚；步骤五：计算目标函数值进行K‑Means聚类；步骤六：选择目标函数值在前70％的个体进行位置更新，离散化处理觅食、休眠和繁殖阶段的更新公式，将其转化为交叉操作和局部搜索策略；步骤七：合并更新后的个体与初始个体，进行基于路线长度的去相似性操作；步骤八：迭代，判断是否满足迭代终止条件，满足时停止迭代；不满足时，转至步骤五；步骤九：解码，输出开放式车辆路径优化的配送方案。