本项目用于解决带时间窗的车辆路径规划问题(CVRPTW), 基于Nagata Y et al 提出的文化基因算法[1]。其中初始解构造以及车辆数最小化基于[2]。
项目算例使用了Solomon提出的经典测试集,你可以在TestData下找到它。
主函数 Solver.java
[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.