同城O2O外卖车辆路径优化设计开题报告

1. 研究目的与意义

目的：

目前我国餐饮业的发展总体上步展维限，主要原因是其在经营中的成本增大。目前餐饮行业则利用o2o模式来增加销售量。该做法的优势在于能够促进餐饮行业的创新发展，降低成本及塑造品牌形象。然而，大多数餐饮企业目前并没有完善、高效的管理机制和服务系统。外卖行业管理不够成熟，而外卖配送的管理与优化更是当前外卖行业亟待解决的问题。本文主要外卖配送路径的优化方面问题，用以解决外卖配送中最重要的问题。

意义：

2. 国内外研究现状分析

城市配送车辆路径优化研究现状

有关城市配送车辆路径优化方面的研究主要在两个方面取得了进一步发展，一方面，在构建路径优化模型的过程中更加注重与城市配送现实情况的结合，如考虑时间窗、车辆故障、线路不通等问题，即在建模过程中进一步加入约束条件，以使其与现实情况更加贴近，另一方面，则是在优化模型求解算法方面出现了很多尝试，提升了模型求解的速度和有效性。流配送路径优化通过对物流配送网络系统分析，达到进一步降低日益复杂的物流配送成本的研究目的。城市配送车辆路径优化方面主要运用遗传算法等启发式算法，如遗传算法与神经网络算法、爬山法结合的混合遗传算法，改进交叉或编码方式的改进遗传算法等，在求解车辆路径问题方面均取得了较好的效果。

同城o2o研究现状

3. 研究的基本内容与计划

研究内容

（1）绪论

包括研究背景及意义，研究现状方法等内容。

4. 研究创新点

本文考虑快递员数量及人力成本、配送时间，餐损控制等约束，建立以最大顾客满意度目标的配送路径优化模型, 以某地区配送数据为例，运用遗传算法进行路径优化,并与总里程数最短为目标的模型进行比较。