发明公开
- 专利标题： 基于SP模型的两阶段路径规划优化方法
-
申请号： CN202310277102.7申请日： 2023-03-20
-
公开(公告)号： CN116579511A公开(公告)日： 2023-08-11
- 发明人: 陈壮耿 , 王孙康弘 , 姚绍文 , 魏丽军 , 刘强
- 申请人： 广东工业大学
- 申请人地址： 广东省广州市越秀区东风东路729号
- 专利权人： 广东工业大学
- 当前专利权人： 广东工业大学
- 当前专利权人地址： 广东省广州市越秀区东风东路729号
- 代理机构： 佛山市禾才知识产权代理有限公司
- 代理商 刘羽波
- 主分类号： G06Q10/047
- IPC分类号： G06Q10/047 ; G06F17/10 ; G06N3/006 ; G06Q10/0631 ; G06Q50/30
摘要：
本发明属于物流调度优化技术问题领域，尤其涉及一种基于SP模型的两阶段路径规划的优化方法。本发明提出的方法把含有大量变量和约束的混合整数模型分解成一个基于路径的主问题和一个带有资源约束的最短路径子问题，以达到分而治之的效果，并且在求解定价子问题时算法采取并行计算，大幅节省不同车型的求解时间，相比传统人工计算的方法，不依赖调试人员对算法参数的调整，求解速度更快，计算结果更可靠，求解的稳定性也更高。
