蚁群算法求解VRP问题
于 2022-05-24 发布
文件大小:2.21 kB
0 61
下载积分: 2
下载次数: 3
代码说明：
蚁群算法解决VRP问题首先实现一个ant蚂蚁类，用此蚂蚁类实现搜索。算法按照tsp问题去解决，但是在最后计算路径的时候有区别。比如有10个城市,城市1是配送站，蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。计算路径的时候把城市依次放入派送线路中,每放入一个城市前，检查该城市放入后是否会超过车辆最大载重如果没有超过就放入如果超过，就重新开始一条派送路线.........……直到最后一个城市放完就会得到多条派送路线
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
