首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于多模态多目标优化算法的外卖配送路径优化方法 

申请/专利权人:西安理工大学

申请日:2024-03-22

公开(公告)日:2024-06-25

公开(公告)号:CN118246613A

主分类号:G06Q10/047

分类号:G06Q10/047;G06Q10/083;G06N3/006

优先权:

专利状态码:在审-公开

法律状态:2024.06.25#公开

摘要:本发明公开的基于多模态多目标优化算法的外卖配送路径优化方法,用于多模态多目标的外卖配送路径优化问题,基于评分的多邻域选择机制以及基于个体的邻域收敛质量以及决策‑目标空间拥挤度的环境选择方法,在本发明中采用多种邻域技术在种群中形成不同的候选邻域,个体依据邻域评分选择邻域。此外,本发明中采用基于个体的邻域收敛质量以及决策‑目标空间拥挤度的环境选择方法,维持种群多样性提高算法性能。综合考虑以上因素,采用基于多模态多目标优化算法的外卖配送路径优化方法能够更全面地满足复杂的实际需求,提高外卖配送系统的整体性能和用户体验。

主权项:1.基于多模态多目标优化算法的外卖配送路径优化方法,其特征在于,包括以下步骤:步骤1、构建目标函数,以最小化总行驶距离、最小化配送费用和最小化配送时间作为优化目标;步骤2、初始化种群,种群中的每个个体对应一个外卖配送路径优化问题的解决方法,设置邻域更新参数及小生境参数,初始化个体最优存档,将初始种群存入存档;步骤3、采用小生境技术为每个种群个体生成多个候选邻域;步骤4、使用候选邻域评价函数对个体候选邻域进行评估并从中选择演化邻域;步骤5、个体在演化邻域中使用基于邻域的粒子群优化算法进行优化并产生子代;步骤6、通过环境选择保留优质解;步骤7、更新个体最优存档;步骤8、判断当前种群演化次数达到最大迭代次数后输出当前种群作为最终解,即最优配送路径。

全文数据:

权利要求:

百度查询: 西安理工大学 基于多模态多目标优化算法的外卖配送路径优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。