基于适应性协同机制的厨余垃圾收运路径动态优化方法

技术特征：
1.一种基于适应性协同机制的厨余垃圾收运路径动态优化方法，其特征在于，包括：在基于已规划的第一收运调度信息进行厨余垃圾收运过程中，确定在获取到修正收运信息时，目标收运车辆所在当前收运节点，所述修正收运信息用于表征对应的收运节点的收运调度信息的变化；从当前生成的第二收运调度信息中，检测出处于所述当前收运节点的收运车辆对应的收运调度信息，得到备选收运调度信息，其中，所述第二收运调度信息是基于协同优化算法和遗传算法，对所述第一收运调度信息和所述修正收运信息进行修正规划所生成的，所述备选收运调度信息用于指引对应的收运车辆对待收运节点进行收运；在所述备选收运调度信息检测对应收运车辆所对应的第一收运线路，并从所述第一收运线路中，选取所述目标收运车辆对应的所述第一收运线路，得到目标收运线路；基于所述目标收运线路，指引所述目标收运车辆进行厨余垃圾收运。2.根据权利要求1所述的方法，其特征在于，从当前生成的第二收运调度信息中，检测出处于所述当前收运节点的收运车辆对应的收运调度信息之前，所述方法还包括：获取当前未收运的第一收运节点当前对应的实时收运信息，并获取每个所述第一收运节点在所述第一收运调度信息中所对应的历史收运信息；分别确定所述实时收运信息和所述历史收运信息所对应的多项收运度量参数，并确定所述历史收运信息与所述实时收运信息所对应的每项所述收运度量参数的偏离值，其中，所述收运度量参数至少包括以下之一：收运量、收运时间窗、收运车辆数；判断每项所述收运度量参数所对应的所述偏离值是否大于预设阈值，并在判断到至少一项所述收运度量参数所对应的所述偏离值大于预设阈值的情况下，将所述实时收运信息作为所述修正收运信息，以基于所述修正收运信息和所述第一收运调度信息进行修正规划，生成所述第二收运调度信息。3.根据权利要求2所述的方法，其特征在于，在判断到所有所述收运度量参数所对应的所述偏离值均不大于预设阈值的情况下，确定所述第二收运调度信息包括所述第一收运调度信息。4.根据权利要求2所述的方法，其特征在于，基于协同优化算法和遗传算法，对所述第一收运调度信息和所述修正收运信息进行修正规划，生成所述第二收运调度信息，包括：在获取到所述修正收运信息时，确定与每种预设的修正策略对应的第一收运节点组及每组所述第一收运节点组所对应的第一节点信息组，其中，每种所述修正策略关联在对应的收运子阶段进行收运的第一收运车辆，所述第一收运节点组包括对应的所述第一收运车辆进行收运的所有所述第一收运节点；利用整数编码原则，对每组所述第一节点信息组进行编码处理，生成对应的收运节点初始编码种群，其中，所述收运节点初始编码种群的编码用于表征所述第一节点信息对应的节点序号；从所述第一收运调度信息中，获取所述第一收运车辆对应的预规划线路信息，基于所述预规划线路信息与对所述收运节点初始编码种群进行解码所得到的初始线路信息的偏差，确定对应的所述收运子阶段对应的第一收运调度偏离数据，并基于协同优化算法对应的预设目标收运偏离度和根据对应的所述第一收运调度偏离数据及其对应的权重所确定出的总收运偏离度，构建对应的适应度评价函数，其中，所述适应度评价函数用于评价修正
对应收运调度信息的修正效能；以所述适应度评价函数为所述遗传算法的适应度函数，对所述收运节点初始编码种群进行遗传操作，生成目标收运节点编码种群，根据所述目标收运节点编码种群对应的节点序号，对所述预规划线路信息对应的收运线路中的所述第一收运节点对应的节点信息进行更新，并从生成的多条第二收运线路中检测出所述第一收运线路，其中，所述遗传算法包括轮盘赌算法。5.根据所述权利要求4所述的方法，其特征在于，从生成的多条第二收运线路中检测出所述第一收运线路，包括：在所述预规划线路信息对应的收运线路中，检测出所述第一收运车辆对应的第一预规划线路；分别确定所述第一预规划线路和所述第二收运线路所对应的多种收运偏离参数及对应的权重，并根据每种所述收运偏离参数及对应的权重，确定每条所述第二收运线路所对应的总收运偏离数据，其中，所述收运偏离参数至少包括以下其中一种：收运成本偏离度、收运节点调整次数偏离度、收运次数偏离度；从多条所述第二收运线路，选取所述总收运偏离数据对应的偏离度最小的所述第二收运线路，得到所述第一收运线路。6.根据所述权利要求5所述的方法，其特征在于，确定所述第一预规划线路和所述第二收运线路所对应的多种收运偏离参数，包括：分别确定所述第一预规划线路和所述第二收运线路对应的所述第一收运节点的排序信息，其中，所述排序信息用于表征预设数目的所述第一收运节点在对应的收运线路上的位置；基于所述排序信息，确定对应的收运轨迹及轨迹里程，并基于对应的所述收运轨迹及所述轨迹里程，分别计算所述第一预规划线路和所述第二收运线路所对应的收运成本，以及基于所述第一预规划线路与所述第二收运线路所对应的收运成本差，确定所述收运成本偏离度；分别从所述第一预规划线路和所述第二收运线路所对应的所述排序信息中，查找相邻两个所述第一收运节点对应排序对，得到对应的多个第一排序对和多个第二排序对组，并根据从多个所述第二排序对中检测到的所述第一排序对的数目，确定所述收运节点调整次数偏离度；分别从所述第一预规划线路和所述第二收运线路所对应的所有所述第一收运节点中，查找目标节点，并根据分别从所述第一预规划线路和所述第二收运线路中检测到的所述目标节点的数目差，确定所述收运次数偏离度，其中，所述目标节点用于表征收运节点中的中转节点。7.根据所述权利要求6所述的方法，其特征在于，根据每种所述收运偏离参数及对应的权重，确定每条所述第二收运线路所对应的总收运偏离数据，包括：获取每条所述第二收运线路所对应的所述收运成本偏离度、所述收运节点调整次数偏离度及所述收运次数偏离度，以及确定所述收运成本偏离度、所述收运节点调整次数偏离度及所述收运次数偏离度分别对应的第一预设权重、第二预设权重和第三预设权重；基于所述收运成本偏离度、所述收运节点调整次数偏离度、所述收运次数偏离度、所述
第一预设权重、所述第二预设权重和所述第三预设权重，进行加权运算，生成每条所述第二收运线路所对应的所述总收运偏离数据。8.根据所述权利要求1所述的方法，其特征在于，在基于已规划的第一收运调度信息执行厨余垃圾收运之前，所述方法包括：获取待完成的收运任务信息和执行目标信息，其中，所述执行目标信息用于表征完成所述收运任务信息所对应的收运任务所配置的收运车辆的车辆信息；将所述收运任务信息和所述执行目标信息输入将预规划模型中，生成所述第一收运调度信息，其中，所述预规划模型是基于协同优化算法构建的，并构建为根据输入的收运任务信息，得到与该收运任务信息对应的收运调度信息。9.根据所述权利要求1所述的方法，其特征在于，从当前生成的第二收运调度信息中，检测出处于所述当前收运节点的收运车辆对应的收运调度信息，得到备选收运调度信息，包括：从所述第二收运调度信息中，获取每辆所述收运车辆所对应的子收运调度信息，其中，所述子收运调度信息包括所述收运车辆对应的车辆信息；获取处于所述当前收运节点的至少一辆所述收运车辆对应的目标车辆信息，并从所述第二收运调度信息对应的所有所述子收运调度信息中检测对应的车辆信息为所述目标车辆信息的所述子收运调度信息，得到所述备选收运调度信息。10.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至9中任一项所述的基于适应性协同机制的厨余垃圾收运路径动态优化方法。

技术总结
本申请涉及基于适应性协同机制的厨余垃圾收运路径动态优化方法及存储介质，该方法包括：在基于已规划的第一收运调度信息进行厨余垃圾收运过程中，确定在获取到修正收运信息时，目标收运车辆所在当前收运节点；从当前生成的第二收运调度信息中，检测出处于当前收运节点的收运车辆对应的备选收运调度信息，第二收运调度信息是基于协同优化算法和遗传算法，对第一收运调度信息和修正收运信息进行修正规划所生成的；在备选收运调度信息检测对应收运车辆所对应的第一收运线路中选取目标收运车辆对应的目标收运线路；基于目标收运线路，指引目标收运车辆收运。通过本申请，解决了相关技术中的厨余垃圾收运规划，易造成中转站爆仓、收运资源浪费，收运成本增高的问题。收运成本增高的问题。收运成本增高的问题。


技术研发人员：屈挺 邱小花 万明 黄曼娜 黄国全 张凯
受保护的技术使用者：暨南大学
技术研发日：2022.11.07
技术公布日：2023/2/3