- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 穷举法求解TSP问题(python实现)
TSP问题:假设有六个城市,一销售商从其中的某一城市出发,不重复地走完其余5个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。六个城市坐标为:城市1(87,7)、城市2(91,38)、城市3(83,46)、城市4(71,44)、城市5(64,60)、城市6(68,58)。
2021-12-13 18:36:33
2456
原创 用穷举法求解带有容量限制的vrp问题(matlab实现)
问题描述:已知有六个点需要配送,坐标分别为(87,7),(91,38),(83,46),(71,44),(64,60),(68,58),六个点的货物量分别为20,14,16,16,25,9。已知配送中心的坐标为(74,55),配有两辆车,每辆车的最大载重均为60,求最优安排方案使两辆车行驶的路径最短。 ...
2021-12-07 21:05:48
673
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人