公开(公告)号：CN117522088A

公开(公告)日：2024-02-06

申请号：CN202410016724.9

申请日：2024-01-05

Applicant: 南京信息工程大学

Inventor： 杨强 ,  薄子杨 ,  高旭东

IPC: G06Q10/0631 ,  G06N3/006 ,  G06Q10/083

Abstract: 本发明公开了一种融合充电约束和容量约束的多电动物流车调度方法，在电动汽车路径问题基础上引入充电约束，限制电动汽车充电的次数，使物流车团队更快速地响应客户群体的服务请求；该约束的加入增加了电动物流车调度优化的问题，将该问题建模为融合充电约束的多电动物流车调度优化问题，根据充电站位置、电池容量、运输任务和充电需求多个因素，设计了一种基于精英策略的蚁群优化算法以构建多电动物流车服务客户群体的可行路径方案，提出了路径构建策略，并在蚂蚁之间共享信息，不断迭代优化以找到最优的调度方案。本发明通过合理规划充电站的使用和有效分配任务，能够提高多电动物流车的调度效率，降低运营成本，增加客户群体的运输服务体验。

公开(公告)号：CN118332766A

公开(公告)日：2024-07-12

申请号：CN202410295179.1

申请日：2024-03-15

Applicant: 南京信息工程大学

Inventor： 杨强 ,  薄子杨 ,  高旭东

IPC: G06F30/20 ,  G06N3/006 ,  G06Q10/0631 ,  G06Q10/08 ,  G06F17/16 ,  G06F17/18 ,  G06F111/06 ,  G06F111/04

Abstract: 本发明公开了一种基于邻边扩散蚁群算法的访问约束多物流车调度方法，引入服务权限矩阵，从客户层面定义物流车的访问约束限制；为了高效解决单仓多物流车调度优化问题，基于蚂蚁团队策略的蚁群优化算法，代理多辆物流车并行构建服务路径；提出最短路径偏向调度策略来应对多物流车并行构建路径过程中出现的服务冲突问题；采取基于最近邻边的信息素扩散策略，有望将全局最优解上的信息素扩散到邻域边，有利于提高蚂蚁团队全局探索能力。本发明提供的一种基于邻边扩散蚁群算法的访问约束多物流车调度方法，能够满足可行性和优化收敛这两个相互制约的目标要求，快速地找到最优的路径规划方案，平衡各辆物流车之间的服务成本。

公开(公告)号：CN117522088B

公开(公告)日：2024-03-29

申请号：CN202410016724.9

申请日：2024-01-05

Applicant: 南京信息工程大学

Inventor： 杨强 ,  薄子杨 ,  高旭东

IPC: G06Q10/0631 ,  G06N3/006 ,  G06Q10/083

Abstract: 本发明公开了一种融合充电约束和容量约束的多电动物流车调度方法，在电动汽车路径问题基础上引入充电约束，限制电动汽车充电的次数，使物流车团队更快速地响应客户群体的服务请求；该约束的加入增加了电动物流车调度优化的问题，将该问题建模为融合充电约束的多电动物流车调度优化问题，根据充电站位置、电池容量、运输任务和充电需求多个因素，设计了一种基于精英策略的蚁群优化算法以构建多电动物流车服务客户群体的可行路径方案，提出了路径构建策略，并在蚂蚁之间共享信息，不断迭代优化以找到最优的调度方案。本发明通过合理规划充电站的使用和有效分配任务，能够提高多电动物流车的调度效率，降低运营成本，增加客户群体的运输服务体验。