考虑顾客优先级的多目标O2O外卖即时配送路径优化研究

基于O2O外卖平台的配送现状,引入外卖平台顾客优先级概念,从顾客满意度和配送成本两个角度出发,建立了考虑客户优先级、带时间窗、动态、多车场多目标取送货车辆的路径模型,采用加权法将多目标转化成单目标,并设计改进的迭代局部搜索算法对模型进行求解,最后通过调研获取某校园周边外卖实际数据构造测试算例,通过数值实验,验证了模型和算法的有效性。实验结果表明:当成本权重超过一定数值时,成本下降空间变小,但顾客满意度会持续降低。