多精英协同进化遗传算法求解外卖送餐路线优化问题

摘要

针对餐饮业就餐时间集中、订餐源分散的情况,采用多商家联合配送的方案能节约时间与金钱成本.基于此提出了一种基于多精英协同进化遗传算法的求解城市外卖送餐路线优化问题,对具有时间约束的路径采用整数编码,并利用AOE网验证其有效性.采用不同的交叉方法对不同适应度值的分组进行仿真,结果表明,采用此种送餐方式不仅节约了成本,而且能扩大餐厅送餐范围,创造更大利润.