发明公开
- 专利标题: 基于进化多任务优化的物流配送路径优化方法
-
申请号: CN202411038523.5申请日: 2024-07-31
-
公开(公告)号: CN118917769A公开(公告)日: 2024-11-08
- 发明人: 王磊 , 王召琦 , 李薇 , 段鑫绘 , 王亮亮 , 王震楠
- 申请人: 西安理工大学
- 申请人地址: 陕西省西安市碑林区金花南路5号
- 专利权人: 西安理工大学
- 当前专利权人: 西安理工大学
- 当前专利权人地址: 陕西省西安市碑林区金花南路5号
- 代理机构: 西安弘理专利事务所
- 代理商 罗笛
- 主分类号: G06Q10/0835
- IPC分类号: G06Q10/0835 ; G06Q10/047 ; G06N3/126 ; G06N5/022 ; G06N20/00
摘要:
本发明公开的基于进化多任务优化的物流配送路径优化方法,首先分别以快递员的最小化行驶距离耗时及最小化配送时间耗时为目标函数建立优化任务,然后根据目标函数初始化种群,使用基于流形学习和强化学习机制的进化多任务优化算法增强问题间的相关性并进行求解,得到两个任务的最优方案。本发明的基于进化多任务优化的物流配送路径优化方法,可以很好的利用不同问题之间的相关性,加速算法的收敛,提供更多的最优解决方案,从而有效的解决了现有物流配送路径优化方法求解效率低的问题。