车辆路径问题VRPTW学习之二【最简单的最差的初始解】

如果你是一家企业的老总的儿子，在你从大学毕业后，你老爸想让你继承他的事业，把你调入运输部门实习积累经验。在你和前台妹妹谈笑风生之时，你的下属向你汇报，说明天有25家商店需要配送。这25家店像图中一样，分布在城市的四周，需要你去安排配送到每个地方。

你作为一个富二代，当然觉得这个简单，给少爷我安排25辆车，每辆车送一家店。哈哈哈，解决了。

function getBackForth()
    local solution = Solution:new()
    for i=1,#nodes do
        local route = Route:new()
        route:push_back(i)
        solution:append(route)
    end 
    return solution
end 

你这个方法也不是凭空就来的，这确实是一个好的算法。通常论文里会叫它 back_forth方法，就是专门为每个客户，提供一辆车，这样就不可能违反任何intra-route约束了。当然，这里默认车辆数是unlimited的。
这个解，一定是最差的可行解。

最后一共使用了25辆车，路径成本是1246.0
当然，万事开头难，由浅到深，这也是一个小小的进步，起码我能完成任务，虽然成本高点。