Skip to content

teal0range/MA_CVRPTW_SOLVER

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Releases

No releases published

Packages

No packages published

Languages