公开(公告)号：CN116227770B

公开(公告)日：2023-11-21

申请号：CN202310180623.0

申请日：2023-02-27

Applicant: 广东工业大学

Inventor： 陈壮耿 ,  刘婷 ,  王孙康弘 ,  魏丽军 ,  刘强

IPC: G06Q10/047 ,  G06Q50/30 ,  G06N3/006

公开(公告)号：CN116579511A

公开(公告)日：2023-08-11

申请号：CN202310277102.7

申请日：2023-03-20

Applicant: 广东工业大学

Inventor： 陈壮耿 ,  王孙康弘 ,  姚绍文 ,  魏丽军 ,  刘强

IPC: G06Q10/047 ,  G06F17/10 ,  G06N3/006 ,  G06Q10/0631 ,  G06Q50/30

Abstract: 本发明属于物流调度优化技术问题领域，尤其涉及一种基于SP模型的两阶段路径规划的优化方法。本发明提出的方法把含有大量变量和约束的混合整数模型分解成一个基于路径的主问题和一个带有资源约束的最短路径子问题，以达到分而治之的效果，并且在求解定价子问题时算法采取并行计算，大幅节省不同车型的求解时间，相比传统人工计算的方法，不依赖调试人员对算法参数的调整，求解速度更快，计算结果更可靠，求解的稳定性也更高。

公开(公告)号：CN116227770A

公开(公告)日：2023-06-06

申请号：CN202310180623.0

申请日：2023-02-27

Applicant: 广东工业大学

Inventor： 陈壮耿 ,  刘婷 ,  王孙康弘 ,  魏丽军 ,  刘强

IPC: G06Q10/047 ,  G06Q50/30 ,  G06N3/006

Abstract: 本发明涉及路径优化技术领域，尤其涉及一种基于PD模型的群体智能路径规划优化方法和系统。本发明提出了一种基于PD模型的群体智能路径规划优化方法，通过站点信息、始发站、乘坐人数进行PD模型的建模，并通过特殊定义的两条自变量编码链表示每个站点访问顺序与各站点接送人数，搭配自变量编码链的解码与评价函数，同时利用PSO粒子群优化算法和SMO蜘蛛猴优化算法对模型进行求解，得出的方案有利于降低通勤服务方案整体耗费以及管理成本。