在线求 蚁群算法和遗传算法相融合求VRP问题
题意:某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离用下面矩阵中的 位置上的数表示(其中 表示两个客户之间无直接的路线到达)。
[ 0 50 ∞ 40 25 ∞ 30 ∞ 50 ∞ , 50 0 30 ∞ 35 50 ∞ 60 ∞ ∞ , ∞ 30 0 15 ∞ 30 50 25 ∞ 60 , 40 ∞ 15 0 45 30 55 20 40 65 , 25 15 ∞ 45 0 60 10 30 ∞ 55 , ∞ 50 30 30 60 0 25 55 35 ∞ , 30 ∞ 50 ∞ 10 25 0 30 45 60 , ∞ 60 25 20 30 55 30 0 10 ∞ , 20 ∞ ∞ 40 ∞ 15 25 45 0 20 , 35 20 10 45 20 ∞ 60 ∞ 30 0 ]
问: 现因资源紧张,运输公司没有大货车可以使用,改用两辆小的货车配送货物。每辆小货车的容量为50个单位,每个客户所需要的货物量分别为8,13,6,9,7,15,10,5,12,9个单位,请问两辆小货车应该分别给那几个客户配送货物以及行使怎样的路线使它们从提货点出发最后回到提货点所行使的距离之和尽可能短?对所设计的算法进行分析。
页:
[1]