Linear-Split-ML-Heuristic

新的CVRP方法使用机器学习启发式方法进行物流优化

研究人员开发了一种名为进化式巨型路线（Evolutionary Giant Tour）的新方法来解决容量车辆路径问题（CVRP），旨在优化容量和车队约束下的物流路线。该方法利用节点移位编码（NSE）和无监督机器学习修复启发式方法来保持解决方案的可行性。在基准实例上的测试表明，NSE优于其他编码方式，并且所提出的流程与现有方法相比，表现出更强的鲁棒性、更低的成本和更高的可行性。