基于时间满意度的O2O外卖配送路径优化问题研究

发布时间：2018-06-16 03:32

  本文选题：取送货车辆路径问题 + 时间满意度　； 参考：《中国管理科学》2016年S1期

【摘要】：本文在分析餐饮O2O外卖客户满意度特点的基础上,基于传统的取送货车辆路径问题模型,提出一个适合餐饮O2O外卖配送的优化模型,并提出了能够有效求解该模型的启发式算法。模型以最大化客户时间满意度为目标,其中客户满意度利用到达客户时间的函数进行刻画。利用调研获取的某外卖平台的某个配送中心的实际数据构造测试算例,通过数值实验,验证了模型和算法的有效性。最后,基于仿真实验结果提出可行的外卖平台改进配送效率和客户满意度的建议。
[Abstract]:Based on the analysis of the characteristics of catering O2O take-out customer satisfaction, this paper puts forward an optimal model for catering O2O take-out distribution based on the traditional routing model of pick-up and delivery vehicles. A heuristic algorithm is proposed to solve the model effectively. The objective of the model is to maximize customer time satisfaction, in which customer satisfaction is characterized by the function of arrival time. The actual data of a delivery center of a take-out platform is used to construct a test example. The validity of the model and algorithm is verified by numerical experiments. Finally, based on the simulation results, some suggestions for improving delivery efficiency and customer satisfaction of take-out platform are put forward.
【作者单位】： 南开大学商学院;南开大学现代物流研究中心;
【基金】：教育部人文社会科学规划资助项目(13YJC630010)
【分类号】：F252;F724.6;F719.3

【相似文献】

相关期刊论文 前10条

1 刘霆,谢如鹤,高红建;货物合理拼装的实用启发式算法及其改进[J];物流技术;2003年06期

2 王庆贞;赵雁;钟斌;王玉龙;;车辆优化调度算法研究初探[J];黑龙江科技信息;2010年03期

3 陈驻民;羊英;;混流企业中基于瓶颈的启发式算法的应用[J];武汉理工大学学报(信息与管理工程版);2010年02期

4 于斌;谢振华;刘伯超;;基于启发式算法的汇集式行驶路线选择[J];合作经济与科技;2012年24期

5 赵赫,杜端甫;TSP的邻域搜索算法的分析和改进[J];中国管理科学;1997年01期

6 石新茹;宋立新;;基于启发式算法的多元物资集装配载优化问题研究[J];物流技术;2006年05期

7 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期

8 高红建,李韩娟,谢如鹤,郭正祥;货物合理配装的实用启发式算法[J];交通科技与经济;2004年01期

9 王晓博;任春玉;元野;;一类最小-最大车辆路线问题的启发式算法研究[J];运筹与管理;2013年06期

10 李冰,叶怀珍;二维平行放位装车问题的布局约束启发式算法[J];西南交通大学学报;2002年04期

相关会议论文 前1条

1 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关硕士学位论文 前8条

1 戈丽娜（Galina Deeva）;配送过程中提货送货问题的静态动态方法的应用效果研究[D];哈尔滨工业大学;2016年

2 阮广璇;汽车租赁行业超售决策的启发式算法研究[D];西南交通大学;2011年

3 邹律龙;启发式算法在工程管理中的应用研究[D];华南理工大学;2011年

4 祁文祥;基于混合启发式算法的集货与送货车辆路径规划研究[D];上海交通大学;2009年

5 李金彦;基于启发式算法的单件车间作业排序研究[D];东北大学;2008年

6 郭宏伟;机载装箱方案研制与中海物流系统软件开发[D];青岛大学;2005年

7 武秀焕;集成化物流管理中随机库存路径问题研究[D];华中师范大学;2009年

8 郭进;多订单并行分拣问题的优化研究[D];上海交通大学;2012年

，

本文编号：2025082