zll-hust / ALNS_VRPTW

Adaptive large neighbourhood search (ALNS) algorithm for vehichle routing problem with time windows (VRPTW)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ALNS_VRPTW

  • 问题:带时间窗的车辆路径规划问题 VRPTW

  • 算法:自适应大邻域搜索算法 ALNS

  • 作者: 华中科技大学管理学院 zll-hust

备注:

在Main内运行代码。

printToCSV为测试用,若无需要请注释。

算例名在solve内输入。instances文件夹内包含Solomon、homberger标准算例。

具体参见CSDN。链接:https://blog.csdn.net/zll_hust/article/details/105006607

Mark: 简单和Tabu Search对比后,暂时感觉算法效果一般。

About

Adaptive large neighbourhood search (ALNS) algorithm for vehichle routing problem with time windows (VRPTW)


Languages

Language:Java 99.9%Language:Batchfile 0.1%