考虑异质客户需求的多种类生鲜品社区团购路径规划方法

本发明公开了考虑异质客户需求的多种类生鲜品社区团购路径规划方法，包括以下步骤：S1、根据生鲜品新鲜度下降曲线和客户满意度建模三种惩罚成本；S2、构建考虑异质客户需求的多种类生鲜品社区团购配送路径优化模型；S3、利用大规模近邻搜索算法求解考虑异质客户需求的多种类生鲜品社区团购路径规划方案。本发明方法能够实现针对不同种类客户的取货时间窗需求系统设计多种类生鲜品配送高效优化方案，保证了配送生鲜品的新鲜度要求，提高了客户对配送生鲜品新鲜度的满意程度，降低退货概率。同时，使用大规模近邻搜索算法作为配送路径优化算法，算法的适用性强，可拓展性高，对实时的参数不敏感，并且可以取得较好的求解质量。