校园外卖配送路径优化研究——以广东药科大学为例【摘要】近年外卖 O2O 模式发展越来越快，针对广东药科大学外卖配送效率低、缺少时间窗约束和配送成本存在的问题，如何优化配送路径是一个重要的决策问题，所以本论文进行校园外卖配送路径的优化研究。本文以配送成本最小化为目标，通过观察法和实地调查法，构建具有软时间窗约束的模型。采用节约里程法，对数据进行处理，考虑到时间窗，将时间窗加入到节约里程法中求解模型，得出配送路径优化方案。通过采用节约里程法，本文对以时间窗为约束的模型进行了有效的求解，优化了校园外卖配送路径，有效地解决了外卖配送存在的问题。【关键词】外卖配送；车辆路径问题；节约里程法；时间窗注：本论文（设计）题目来源于教师的国家级（或省部级、厅级、市级、校级、企业）科研项目，项目编号为： 。Study on the optimization of distribution route of campus take out——Taking Guangdong Pharmaceutical University as an example[Abstract]Delivery O2O model is developing rapidly in recent years.How to optimize the distribution route is an important decision-making problem in view of the low efficiency,lack of time window constraints and delivery cost in Guangodng Pharmaceutical University.Therefore this thesis studies the opti- mization of delivery route on campus.In this paper,minimizing the cost of distribution,constructs a model with soft time window constraint through observation method and field investigation method to process the data,takes time window into account,adds time window to solve the model of mileage saving method,and obtains the distribution path optimization scheme.By using the method of saving mileage,this paper effectively solves the model with time window as constraint,optimize the delivery path of campus take-out,and effectively solves the existing problems of take-out delivery.[Keywords]take out distribution vehicle routing problem mile saving algorithm time window目 录1．前言............................................
