公开(公告)号：CN117313967A

公开(公告)日：2023-12-29

申请号：CN202311160332.1

申请日：2023-09-11

Applicant: 兰州交通大学

Inventor： 代存杰 ,  张鑫 ,  毕可翔 ,  田松林 ,  武润宇 ,  柴获

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06Q10/067 ,  G06N3/006

Abstract: 本发明公布了一种基于改进蚁群算法的危险品运输路径规划方法，该方法包括：1根据交通网络中路段及节点间的连通信息，建立表示连通关系的0‑1矩阵；2以运输风险最小、运输费用最低为目标，考虑运输路径无环约束，建立危险品运输路径优化模型；3改进蚁群算法求解所述的危险品运输路径优化模型，设定回溯机制，将随机与伪随机选择规则结合，利用负反馈机制，计算待选节点的概率分布；4在蚁群算法中设置突变算子与单点交叉算子、进行正、负反馈信息素浓度更新和参数动态自适应调整实现蚁群进化。本发明改进的算法收敛性能更佳，具备更强的跳出局部最优解的能力，能高效地求解危险品运输路径规划问题。