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

作     者：张力娅 张锦 肖斌 ZHANG Liya;ZHANG Jin;XIAO Bin

作者机构：西南交通大学交通运输与物流学院四川成都610031 西南交通大学综合运输智能化国家地方工程实验室四川成都610031 西南交通大学国家综合交通大数据应用技术实验室四川成都610031 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2021年第26卷第2期

页      面：196-204页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

主　　题：O2O外卖 顾客优先级 即时配送 路径优化 迭代局部搜索 

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