teal0range / ma_cvrptw_solver

a realization of MA algorithm for solving CVRPTW

MA CVRPTW Solver

Introduction

本项目用于解决带时间窗的车辆路径规划问题（CVRPTW）, 基于Nagata Y et al 提出的文化基因算法[1]。其中初始解构造以及车辆数最小化基于[2]。

项目算例使用了Solomon提出的经典测试集，你可以在TestData下找到它。

To start

主函数 Solver.java

References

[1] Nagata Y , Br?Ysy O , Dullaert W . A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows[J]. Computers & operations research, 2010, 37(4):724-737.

[2] Nagata Y , Br?Ysy O . A powerful route minimization heuristic for the vehicle routing problem with time windows[J]. Operations Research Letters, 2009, 37(5):333-338.