众包配送模式下外卖订单分配与路径优化研究

目录

声明

第1章 绪 论

1.1 研究背景与意义

1.1.1 研究背景

1.1.2 研究意义

1.2 国内外研究现状

1.2.1 O2O模式研究

1.2.2 众包配送

1.2.3 订单分配

1.2.4 车辆路径优化

1.2.5 相关算法

1.3 研究内容与创新点

1.3.1 研究内容

1.3.2 创新点

1.4 论文框架图

第2章 相关概念及理论研究

2.1 O2O模式

2.1.1 O2O模式的概念

2.1.2 O2O模式的特点

2.2 众包配送

2.2.1 众包配送的概念

2.2.2 众包配送的特点

2.2.3 众包配送面临的问题

2.2 外卖订单分配

2.2.1 外卖订单分配含义

2.2.2 外卖订单分配模式

2.3 车辆路径优化

2.3.1 车辆路径优化问题概念

2.3.2 车辆路径优化问题分类

2.4 聚类算法和遗传算

2.4.1 聚类算法

2.4.2 遗传算法

2.5 小结

第3章 D众包配送平台问题分析

3.1 现有众包配送平台比较

3.2 D众包配送平台业务流程分析

3.2.1 D众包配送平台介绍

3.2.2 配送流程分析

3.3 D众包配送平台订单处理问题分析

3.3.1 订单分配不平衡问题

3.3.2 超时配送问题

3.4 D众包配送平台问题的解决方案

3.4.1 订单分类和合并

3.4.2 配送路径优化

3.5 小结

第4章 基于聚类算法的外卖订单分配

4.1 订单分配问题描述

4.2 基于聚类算法的订单分类

4.2.1 K-means算法介绍

4.2.2 AP算法介绍

4.2.3 聚类算法步骤

4.3 小结

第5章 基于改进遗传算法的路径优化

5.1 外卖订单配送路径优化问题描述

5.2 路径优化模型

5.2.1 假设条件

5.2.2 参数设置

5.2.3 构建模型

5.3 改进的遗传算法求解

5.3.1 遗传算法简介

5.3.2 改进的遗传算法

5.4 小结

第6章 订单分配和配送路径优化实例分析

6.1 实例问题分析

6.1.1 A商家背景分析

6.1.2 相关数据

6.1.3 解决思路

6.2 实例求解与结果分析

6.2.1 基于AP和K-means算法的订单聚类

6.2.2 基于改进遗传算法的配送路径优化

6.3 小结

第7章 总结与展望

7.1 总结

7.2 展望

参考文献

致谢

附录