发明公开
- 专利标题: 基于多模态多目标优化算法的外卖配送路径优化方法
-
申请号: CN202410333592.2申请日: 2024-03-22
-
公开(公告)号: CN118246613A公开(公告)日: 2024-06-25
- 发明人: 王磊 , 王震楠 , 李薇 , 王亮亮 , 王召琦 , 朱文倩
- 申请人: 西安理工大学
- 申请人地址: 陕西省西安市碑林区金花南路5号
- 专利权人: 西安理工大学
- 当前专利权人: 西安理工大学
- 当前专利权人地址: 陕西省西安市碑林区金花南路5号
- 代理机构: 西安弘理专利事务所
- 代理商 罗笛
- 主分类号: G06Q10/047
- IPC分类号: G06Q10/047 ; G06Q10/083 ; G06N3/006
摘要:
本发明公开的基于多模态多目标优化算法的外卖配送路径优化方法,用于多模态多目标的外卖配送路径优化问题,基于评分的多邻域选择机制以及基于个体的邻域收敛质量以及决策‑目标空间拥挤度的环境选择方法,在本发明中采用多种邻域技术在种群中形成不同的候选邻域,个体依据邻域评分选择邻域。此外,本发明中采用基于个体的邻域收敛质量以及决策‑目标空间拥挤度的环境选择方法,维持种群多样性提高算法性能。综合考虑以上因素,采用基于多模态多目标优化算法的外卖配送路径优化方法能够更全面地满足复杂的实际需求,提高外卖配送系统的整体性能和用户体验。