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

Multi Elitist Coevolutionary Genetic Algorithm to Solve the Problem of Takeout Dining Route Optimization

作　　者：刘竞遥[1] 赵欢欢[1] LIU Jingyao;ZHAO Huanhuan

机构地区：[1]滁州学院计算机与信息工程学院,滁州239000

出　　处：《宿州学院学报》2018年第12期108-111,共4页Journal of Suzhou University

基　　金：滁州学院课程综合改革项目(2016kcgg013)

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

关 键 词：餐饮业 遗传算法 整数编码 路径优化问题 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]