一种生鲜配送路径规划方法、装置、存储介质及电子设备

本发明涉及路径规划，特别涉及一种生鲜配送路径规划方法、装置、存储介质及电子设备。

背景技术：

1、随着生鲜产品电商市场规模的不断扩大，顾客的购物习惯正在从线下向线上转变，日益增长的生鲜产品线上购物需求需要被满足。因此，生鲜产品的配送已成为物流业的一个热点问题。生鲜产品的配送属于车辆路径问题(vrp)的一种变体和扩展。生鲜产品容易腐烂，这意味着它们在储存和分销过程中需要冷藏以延长保质期。因此，生鲜产品的在线销售与常规电子商务有很大不同。目前对生鲜产品分销的研究主要集中在车辆路线、交付时间、储存方式、外包和竞争力。

2、现有技术对生鲜配送路径的规划一般是考虑多优先级时间窗和时变混合的路径优化方法，虽然在算法的求解性能上有所提升，但是在刻画时间窗时未考虑到客户的心理行为，同时在设计算法时没有根据问题特点设计相应的优化策略或算子以导致按照规划的路径进行配送成本较高，并且生成规划路径的算法效率较低。

技术实现思路

1、有鉴于此，本发明提供了一种生鲜配送路径规划方法、装置、存储介质及电子设备，主要目的在于解决目前存在生成生鲜配送路径效率低并且按照生成路径配送成本较高的问题。

2、为解决上述问题，本申请提供一种生鲜配送路径规划方法，包括：

3、基于待配送的目标客户群体、以最小化总运输成本为目标进行函数构建，得到生鲜配送路径规划模型的目标函数；

4、基于所述目标客户群体中各用户的客户时间满意度函数、生鲜品质满意度函数以及为所述目标客户群体进行生鲜配送的配送中心的车辆参数进行约束条件构建，得到所述生鲜配送路径规划模型的约束条件；

5、基于所述约束条件采用改进自适应大邻域搜索算法对所述生鲜配送路径规划模型中的所述目标函数进行求解，得到生鲜配送路径规划结果。

6、为解决上述问题本申请提供一种生鲜配送路径规划装置，包括：

7、函数构建模块：用于基于待配送的目标客户群体、以最小化总运输成本为目标进行函数构建，得到生鲜配送路径规划模型的目标函数；

8、约束条件构建模块：用于基于所述目标客户群体中各用户的客户时间满意度函数、生鲜品质满意度函数以及为所述目标客户群体进行生鲜配送的配送中心的车辆参数进行约束条件构建，得到所述生鲜配送路径规划模型的约束条件；

9、求解模块：用于基于所述约束条件采用改进自适应大邻域搜索算法对所述生鲜配送路径规划模型中的所述目标函数进行求解，得到生鲜配送路径规划结果。

10、为解决上述问题本申请提供一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述所述生鲜配送路径规划方法的步骤。

11、为解决上述问题本申请提供一种电子设备，其特征在于，至少包括存储器、处理器，所述存储器上存储有计算机程序，所述处理器在执行所述存储器上的计算机程序时实现上述所述生鲜配送路径规划方法的步骤。

12、本申请中的有益效果：本申请通过基于待配送的目标客户群体、以最小化总运输成本为目标进行函数构建，得到生鲜配送路径规划模型的目标函数；采用最小化总运输成本为目标的目标函数可以节约配送成本。基于所述目标客户群体中各用户的客户时间满意度函数、生鲜品质满意度函数以及为所述目标客户群体进行生鲜配送的配送中心的车辆参数进行约束条件构建，得到所述生鲜配送路径规划模型的约束条件；本申请综合考虑了时间满意度以及生鲜品质满意度改进了传统的删除算子并将传统的插入算子组合设计出适合于本问题的新插入算子。新算子的加入将进一步扩大解空间中可搜索到的范围，进而避免算法陷入局部最优解。在初始解的生成过程中，客户满意度和车容量的约束就被考虑在内。而在后续的插入算子修复解的过程中，这两类约束也被用于判断插入位置的选择是否合理，提升算法的效率。基于所述约束条件采用改进自适应大邻域搜索算法对所述生鲜配送路径规划模型中的所述目标函数进行求解，得到生鲜配送路径规划结果。本申请在解算目标函数时采用改进的自适应大邻域搜索算法来求解，是一种跳出局部最优解的新策略，并且是考虑了客户时间满意度以及生鲜品质满意度的新算子，提升了本申请的整体求解效率和稳定性。

13、上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

技术特征：

1.一种生鲜配送路径规划方法，其特征在于，包括：

2.如权利要求1所述的方法，其特征在于，基于待配送的目标客户群体以最小化总运输成本为目标进行函数构建，得到生鲜配送路径规划模型的目标函数，具体包括：

3.如权利要求1所述的方法，其特征在于，在基于所述目标客户群体中各用户的客户时间满意度函数和生鲜品质满意度函数进行约束条件构建之前，所述方法还包括：

4.如权利要求1所述的方法，其特征在于，所述基于所述约束条件采用改进自适应大邻域搜索算法对所述生鲜配送路径规划模型中的目标函数进行求解，得到生鲜配送路径规划结果，具体包括：

5.如权利要求4所述的方法，其特征在于，所述采用预设贪婪算法随机的对待配送目标客户群体中的各所述用户进行配送路径规划，得到与所述目标客户群体对应的初始配送路径，具体包括：

6.如权利要求5所述的方法，其特征在于，所述方法还包括：

7.如权利要求4所述的方法，其特征在于，所述基于各预设删除算子以及各预设插入算子采用自适应算子选择方法循环迭代的对所述初始配送路径进行优化，得到生鲜配送路径规划结果，具体包括：

8.一种生鲜配送路径规划装置，其特征在于，包括：

9.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-7任一项所述生鲜配送路径规划方法的步骤。

10.一种电子设备，其特征在于，至少包括存储器、处理器，所述存储器上存储有计算机程序，所述处理器在执行所述存储器上的计算机程序时实现上述权利要求1-7任一项所述生鲜配送路径规划方法的步骤。

技术总结本申请公开了一种生鲜配送路径规划方法、装置、存储介质及电子设备，应用于路径规划技术领域，其中方法包括：基于待配送的目标客户群体、以最小化总运输成本为目标进行函数构建，得到生鲜配送路径规划模型的目标函数；基于所述目标客户群体中各用户的客户时间满意度函数、生鲜品质满意度函数以及为所述目标客户群体进行生鲜配送的配送中心的车辆参数进行约束条件构建，得到所述生鲜配送路径规划模型的约束条件；基于所述约束条件采用改进自适应大邻域搜索算法对所述生鲜配送路径规划模型中的所述目标函数进行求解，得到生鲜配送路径规划结果。本申请方法可以提高路径规划效率，采用本申请的路径规划方法进行生鲜配送可以降低配送成本。技术研发人员：匡韩斌受保护的技术使用者：浙江财经大学技术研发日：技术公布日：2024/9/29