henrylalala

积分:245
上传文件:1
下载次数:5
注册日期:2018-04-15 23:48:59

上传列表
vrp.zip - 首先实现一个ant蚂蚁类,用此蚂蚁类实现搜索。 算法按照tsp问题去解决,但是在最后计算路径的时候有区别。 比如有10个城市,城市1是配送站,蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。 计算路径的时候把城市依次放入派送线路中, 每放入一个城市前,检查该城市放入后是否会超过车辆最大载重 如果没有超过就放入 如果超过,就重新开始一条派送路线 …… 直到最后一个城市放完 就会得到多条派送路线 这样处理比较简单可以把vrp问题转为tsp问题求解 但是实际效果还需要验证。,2018-04-15 23:56:08,下载14次

近期下载

收藏