公开(公告)号：CN109784549A

公开(公告)日：2019-05-21

申请号：CN201811628996.5

申请日：2018-12-21

Applicant: 重庆邮电大学

Inventor： 禄盛 ,  周焰梅 ,  张艳

IPC: G06Q10/04 ,  G06Q10/08 ,  G06N3/00

Abstract: 本发明涉及一种群智能动态物流背包优化方法，包括物流配送中的动态物流背包综合优化问题及其求解方法。所述的动态物流背包优化问题，将动态路径规划与背包问题结合，以达到在优化车辆配送路径的同时，综合优化车辆背包价值率的目的，所述的背包问题，将车辆装载模型转化为背包价值优化模型，能适当简化物流配送车辆的装载优化率模型，使得动态物流背包综合优化问题求解更简易。所述的群体智能优化算法为灰狼优化算法，灰狼优化算法属于一种仿生物学算法，这类算法常用于求解组合优化问题，且灰狼优化算法具有群体学习机制，能够平衡局部寻优与全局寻优，克服了现有启发式算法不能兼顾局部优化与全局优化的缺点。综合优化问题求解得到的配送方案表明，采用本发明所述方法，能较好地综合优化车辆配送距离和车辆载重率。同时，数据实验证明，动态物流背包综合优化问题适用于较大规模地物流配送优化场景。

公开(公告)号：CN119477147A

公开(公告)日：2025-02-18

申请号：CN202411589070.5

申请日：2024-11-08

Applicant: 重庆邮电大学

Inventor： 张艳 ,  周焰梅

IPC: G06Q10/0835 ,  G06Q10/067 ,  G06N3/006 ,  G06Q10/047

Abstract: 本发明涉及物流配送技术领域，具体涉及一种动态物流背包群智能轨迹规划方法，包括构建物流终端配送模型；根据物流终端配送模型，以总配送距离成本最小化、总客户满意度最大化以及总车辆背包价值率最大化为联合优化目标构建动态物流背包优化模型；采用改进灰狼优化算法求解动态物流背包优化模型，得到最优配送方案；本发明能降低运输成本、减少配送时间，优化资源利用率。