公开(公告)号：CN115032997B

公开(公告)日：2023-04-07

申请号：CN202210712169.4

申请日：2022-06-22

申请人： 江南大学

发明人： 张欣 ,  丁博文 ,  马照彬 ,  钱鹏江 ,  方伟

IPC分类号： G05D1/02

摘要： 本发明公开了一种基于蚁群算法的第四方物流运输路径规划方法，涉及第四方物流运输优化领域，该方法采用有向图的邻接表方式保存第四方物流运输网络的信息，并提出一种情景式编码方法，基于问题特征设计了启发式信息和信息素的计算方式，并结合节点禁忌表和路径禁忌表来确定可访问路径，利用蚁群算法可以在运输成本约束和运载量约束下得到运输路径，以实现物流作业整体的总运输时间最短的目标，求解难度较低且解的质量较高。

公开(公告)号：CN115032997A

公开(公告)日：2022-09-09

申请号：CN202210712169.4

申请日：2022-06-22

申请人： 江南大学

发明人： 张欣 ,  丁博文 ,  马照彬 ,  钱鹏江 ,  方伟

IPC分类号： G05D1/02

摘要： 本发明公开了一种基于蚁群算法的第四方物流运输路径规划方法，涉及第四方物流运输优化领域，该方法采用有向图的邻接表方式保存第四方物流运输网络的信息，并提出一种情景式编码方法，基于问题特征设计了启发式信息和信息素的计算方式，并结合节点禁忌表和路径禁忌表来确定可访问路径，利用蚁群算法可以在运输成本约束和运载量约束下得到运输路径，以实现物流作业整体的总运输时间最短的目标，求解难度较低且解的质量较高。