一种基于启发式蚁群算法应用于冷链物流中最优配送路径的方法

    公开(公告)号:CN110288297A

    公开(公告)日:2019-09-27

    申请号:CN201910558060.8

    申请日:2019-06-26

    Applicant: 南开大学

    Abstract: 本发明公开了基于启发式机制和改进蚁群算法应用于冷链物流中最优配送路径规划的一种方法。本发明用格栅法将环境信息划成一系列具有二值信息的格栅,每个格栅有占有和自由两种状态,然后可以通过建模仿真在格栅地图上进行路径规划;采用基于启发机制的改进蚁群算法进行规划。试验结果表明,与经典蚁群算法相比,基于启发式机制的改进蚁群算法能够提高算法的收敛速度,同时引入的惩罚函数能够避免算法陷入局部最优。

Patent Agency Ranking