买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉内蒙古工业大学;暨南大学申请的专利基于时效性的生活垃圾清运路径规划方法、装置及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118747565B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410779883.4，技术领域涉及：G06Q10/047；该发明授权基于时效性的生活垃圾清运路径规划方法、装置及设备是由郭洪飞;韦雨佳;任亚平;李荣彪;韩世林设计研发完成，并于2024-06-17向国家知识产权局提交的专利申请。

本基于时效性的生活垃圾清运路径规划方法、装置及设备在说明书摘要公布了：本发明公开了一种基于时效性的生活垃圾清运路径规划方法、装置及设备，所述方法包括：获取城市中各垃圾产生点在垃圾产生周期内的垃圾类型和产生量；根据垃圾类型和产生量设定各垃圾产生点的时效性约束条件，并建立最小化清运成本与中转站带来的负面影响的目标函数；采用改进的多目标遗传算法对目标函数进行求解，结合各垃圾点的位置分布和清运成本，以及垃圾中转站对居民区的负面影响，求解最优的垃圾中转站的选址和数量；根据求解结果，制定不同周期内垃圾中转站对各类垃圾的清运路径。本发明能够有效优化垃圾中转站的选址和清运路径，在满足垃圾清运需求的前提下，降低清运成本，提高清运效率，并减少垃圾中转站对居民区的影响。

本发明授权基于时效性的生活垃圾清运路径规划方法、装置及设备在权利要求书中公布了：1.一种基于时效性的生活垃圾清运路径规划方法，其特征在于，包括： 获取城市中各垃圾产生点在垃圾产生周期内的垃圾类型和产生量； 根据垃圾类型和产生量设定各垃圾产生点的时效性约束条件，并建立最小化清运成本与中转站带来的负面影响的目标函数； 采用改进的多目标遗传算法对目标函数进行求解，结合各垃圾点的位置分布和清运成本，以及垃圾中转站对居民区的负面影响，求解最优的垃圾中转站的选址和数量； 根据求解结果，制定不同周期内垃圾中转站对各类垃圾的清运路径； 所述采用改进的多目标遗传算法对目标函数进行求解，结合各垃圾点的位置分布和清运成本，以及垃圾中转站对居民区的负面影响，求解最优的垃圾中转站的选址和数量，包括： 初始化种群：利用基于佳点集策略的种群初始化方法，生成初始种群，确保种群的多样性和覆盖度；其中，引入基于佳点集策略的种群初始化方法，具体如下：定义Gs为S维欧式几何空间，定义r为一个佳点，，，其中，，为佳点集，表示佳点集的偏差，是一个只与有关的常数，则有： ；则根据佳点集的定义构造算法的初始种群步骤为：Step1：定义含有n个点的初始种群佳点集；Step2：s是表示欧式几何空间的维数，是满足的最小素数，佳点集R中的每一个点，则根据式3-29可算出：；；Step3：定义、为第j维度自变量定义域的最大值与最小值，通过式3-30调整的位置，保证处于各自的定义域之中：； 快速非支配排序：对当前种群进行非支配排序，将个体分为不同的非支配层级，确定每个个体的排名；具体步骤如下：具体步骤如下：Step1：假设种群规模大小为N，设参数和集合，其中，记录个体p在种群当中被支配的个体数量，为在种群当中个体p支配的个体集合；Step2：计算参数和集合，将的个体放到第一层级的集合中，对集合里的个体设置相同的非支配序；Step3：遍历集合中个体p的，对集合中的个体去掉被第一层个体支配的数量，执行，若，则将个体放进下一层级的集合当中，；Step4：重复上述步骤，直到把整个种群里的个体分层完毕； 计算拥挤度：计算每个非支配层级中个体的拥挤度，以评估个体在目标函数空间中的分布密度； 精英保留策略：将父代与子代种群合并，通过非支配排序和拥挤度比较，筛选出优秀的个体构成新的父代种群； 选择操作：根据非支配排序和拥挤度，选择性能优良的个体进入下一代种群； 交叉操作：对选定的个体进行交叉操作，通过交换遗传信息产生新的后代个体； 变异操作：对后代个体进行变异操作，引入新的遗传多样性，防止算法陷入局部最优； 动态拥挤距离策略：在种群进化过程中，动态调整拥挤度计算方法，以维持种群的多样性和均匀分布； 自适应交叉与变异算子：根据种群的适应度分布，自适应调整交叉和变异概率，以加速算法的收敛并保持种群多样性； 迭代进化：重复执行选择、交叉、变异操作，并应用动态拥挤距离策略，直至满足迭代终止条件； 输出Pareto最优解集：在满足迭代次数或收敛标准后，输出Pareto最优解集，该解集包含了不同方案的垃圾中转站选址和数量； 其中，所述根据垃圾类型和产生量设定各垃圾产生点的时效性约束条件，并建立最小化清运成本与中转站带来的负面影响的目标函数，包括： 对城市中各垃圾产生点产生的垃圾进行分类识别，明确其所属的垃圾类型； 对于不同类型的垃圾，根据其特性和对环境及居民健康的影响，设定相应的时效性约束条件；其中，厨余垃圾设定为每日必须清运的时效性约束，可回收垃圾设定为一周清运1~2次的时效性约束，有害垃圾设定为两周清运1~2次的时效性约束； 建立最小化清运成本与中转站带来的负面影响的目标函数： ； 其中，表示节点到节点之间的距离； 表示节点到节点的清运车行驶时间； 表示车辆到达节点所需要的时间； 表示第种类型专用清运车辆的固定成本； 表示第种类型专用清运车辆单位距离的清运成本； 表示垃圾产生点对种垃圾的最大容量； 表示第种垃圾的时效性约束； 表示在潜在地点建设中转站的固定成本； 表示第周期垃圾产生点的垃圾类型的产生量； 表示第周期使用回收垃圾车辆在垃圾点清运类垃圾的数量； 表示车辆装载类垃圾的车舱容量； 表示节点处允许清运的最早时间，其中，为所有、点的集合； 表示节点处允许清运的最晚时间，其中； 表示第周期清运车行驶达节点处的时间，其中； 表示车辆如果提前到达产生的等待成本； 表示车辆如果推迟到达产生的惩罚成本； 决策变量如下： ； ； ； ； 。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人内蒙古工业大学;暨南大学，其通讯地址为：010000 内蒙古自治区呼和浩特市新城区爱民路(北)49号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。