近些年来,互联网经济迅速崛起,餐饮O2O也得到了快速的发展,外卖的出现使人们传统的餐饮消费模式发生了深刻改变。外卖O2O借助互联网、大数据等现代科学技术,利用外卖平台和骑手配送,使食品和服务线上线下深度融合,提升了顾客的用餐体验。在O2O模式下的外卖行业,不同商家因选址位置、到需求点的距离不同,成本和利润也出现很大差距,而线上下单购买的食品,顾客也会更加关注其质量、用餐体验和配送服务,因此利用科学的方法对外卖门店的位置进行合理选择以及对配送路径进行合理优化就显得十分重要。当下对外卖O2O的研究主要是将外卖门店的选址和路径优化分开进行研究,得出的结果并不能保证整体达到最优。本文依托外卖O2O模式,对外卖门店的选址和路径优化问题进行了深入分析,从外卖商家和顾客两个层面同时考虑,提出了多目标外卖商家选址-路径优化问题,外卖商家选址方面,将外卖商家的租赁门店成本、设备和食材购买成本、订单处理成本以及员工工资和交付外卖平台的成本都考虑在内,目标是外卖商家的选址成本最低;顾客满意度方面,将顾客对食材的新鲜度要求、准时配送要求等考虑在内,目标是使得顾客的综合满意度最高。针对建立的多目标外卖门店选址-路径优化模型,分析了多种求解算法的优缺点,然后使用了改进的NSGA-Ⅱ算法对模型进行求解。在此基础上,以兰州市安宁区华莱士商家为案例展开分析,利用百度地图等软件得到华莱士商铺在安宁区各门店和顾客需求点的实际坐标,通过实体店调查、数据收集等方式得到顾客的需求量,带入多目标优化模型中,并采用改进的NSGA-Ⅱ算法和Matlab软件编程求解,并与单独使用NSGA-Ⅱ进行了比较,证明了改进的NSGA-Ⅱ算法的先进性。本文研究了兰州市安宁区华莱士连锁商家,从实体店中选择出最佳配送外卖的门店位置并将配送路径进行优化,给出了商家成本较高、顾客满意度较高的选址—路径方案;商家成本较低、顾客满意度也较低的选址—路径方案以及成本和顾客满意度综合效益最大的选址—路径方案,以供不同需求商家进行合理选择。通过案例分析,证明了本研究对实际问题的指导作用,研究结果也对实际具有参考作用。