组合路线优化

Algorithme de Clarke et Wright

Une heuristique de construction pour le VRP qui fusionne itérativement des routes initiales afin de minimiser la distance totale, en se basant sur les économies de distance réalisées par la fusion de deux routes.

← 返回