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

Multi-objective O2O Take-Out Instant Delivery Routing Optimization Considering Customer Priority

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

Based on the analysis of the distribution status of the O2 O take-out platform,the concept of customer priority of take-out platform was introduced,a dynamic multi-objective and multidepot pickup and delivery vehicle route model with time window from two perspectives of customer satisfaction and distribution cost was established. The multi-objective was transformed into a single target by weighting method,and an improved iterative local search algorithm was designed to solve the model.Finally,the experimental data of the actual data around the campus was obtained through the investigation. The validity of the model and algorithm was verified by numerical experiments. The experimental results show that when the cost weight exceeds a certain value,the cost reduction space becomes small,but the customer satisfaction will continue to decrease.