首页下载资源大数据蚁群算法求解带有时间窗的车辆路径问题,ACO求解VRPTW问题

ZIP蚁群算法求解带有时间窗的车辆路径问题,ACO求解VRPTW问题

qq_50150617158.74KB需要积分:1

资源文件列表:

VRPTW-ACO-python.zip 大约有70个文件
  1. VRPTW-ACO-python-master/
  2. VRPTW-ACO-python-master/.gitignore 19B
  3. VRPTW-ACO-python-master/README.md 398B
  4. VRPTW-ACO-python-master/ant.py 14.05KB
  5. VRPTW-ACO-python-master/basic_aco.py 6.06KB
  6. VRPTW-ACO-python-master/example1.py 433B
  7. VRPTW-ACO-python-master/example2.py 443B
  8. VRPTW-ACO-python-master/example3.py 751B
  9. VRPTW-ACO-python-master/image/
  10. VRPTW-ACO-python-master/image/c101-example.gif 129.96KB
  11. VRPTW-ACO-python-master/multiple_ant_colony_system.py 22.16KB
  12. VRPTW-ACO-python-master/solomon-100/
  13. VRPTW-ACO-python-master/solomon-100/c101.txt 7.24KB
  14. VRPTW-ACO-python-master/solomon-100/c102.txt 7.24KB
  15. VRPTW-ACO-python-master/solomon-100/c103.txt 7.24KB
  16. VRPTW-ACO-python-master/solomon-100/c104.txt 7.24KB
  17. VRPTW-ACO-python-master/solomon-100/c105.txt 7.24KB
  18. VRPTW-ACO-python-master/solomon-100/c106.txt 7.24KB
  19. VRPTW-ACO-python-master/solomon-100/c107.txt 7.24KB
  20. VRPTW-ACO-python-master/solomon-100/c108.txt 7.24KB
  21. VRPTW-ACO-python-master/solomon-100/c109.txt 7.24KB
  22. VRPTW-ACO-python-master/solomon-100/c201.txt 7.24KB
  23. VRPTW-ACO-python-master/solomon-100/c202.txt 7.24KB
  24. VRPTW-ACO-python-master/solomon-100/c203.txt 7.24KB
  25. VRPTW-ACO-python-master/solomon-100/c204.txt 7.24KB
  26. VRPTW-ACO-python-master/solomon-100/c205.txt 7.24KB
  27. VRPTW-ACO-python-master/solomon-100/c206.txt 7.24KB
  28. VRPTW-ACO-python-master/solomon-100/c207.txt 7.24KB
  29. VRPTW-ACO-python-master/solomon-100/c208.txt 7.24KB
  30. VRPTW-ACO-python-master/solomon-100/r101.txt 7.04KB
  31. VRPTW-ACO-python-master/solomon-100/r102.txt 7.24KB
  32. VRPTW-ACO-python-master/solomon-100/r103.txt 7.24KB
  33. VRPTW-ACO-python-master/solomon-100/r104.txt 7.24KB
  34. VRPTW-ACO-python-master/solomon-100/r105.txt 7.24KB
  35. VRPTW-ACO-python-master/solomon-100/r106.txt 7.24KB
  36. VRPTW-ACO-python-master/solomon-100/r107.txt 7.24KB
  37. VRPTW-ACO-python-master/solomon-100/r108.txt 7.24KB
  38. VRPTW-ACO-python-master/solomon-100/r109.txt 7.24KB
  39. VRPTW-ACO-python-master/solomon-100/r110.txt 7.24KB
  40. VRPTW-ACO-python-master/solomon-100/r111.txt 7.24KB
  41. VRPTW-ACO-python-master/solomon-100/r112.txt 7.24KB
  42. VRPTW-ACO-python-master/solomon-100/r201.txt 7.24KB
  43. VRPTW-ACO-python-master/solomon-100/r202.txt 7.24KB
  44. VRPTW-ACO-python-master/solomon-100/r203.txt 7.24KB
  45. VRPTW-ACO-python-master/solomon-100/r204.txt 7.24KB
  46. VRPTW-ACO-python-master/solomon-100/r205.txt 7.24KB
  47. VRPTW-ACO-python-master/solomon-100/r206.txt 7.24KB
  48. VRPTW-ACO-python-master/solomon-100/r207.txt 7.24KB
  49. VRPTW-ACO-python-master/solomon-100/r208.txt 7.24KB
  50. VRPTW-ACO-python-master/solomon-100/r209.txt 7.24KB
  51. VRPTW-ACO-python-master/solomon-100/r210.txt 7.24KB
  52. VRPTW-ACO-python-master/solomon-100/r211.txt 7.24KB
  53. VRPTW-ACO-python-master/solomon-100/rc101.txt 7.24KB
  54. VRPTW-ACO-python-master/solomon-100/rc102.txt 7.24KB
  55. VRPTW-ACO-python-master/solomon-100/rc103.txt 7.24KB
  56. VRPTW-ACO-python-master/solomon-100/rc104.txt 7.24KB
  57. VRPTW-ACO-python-master/solomon-100/rc105.txt 7.24KB
  58. VRPTW-ACO-python-master/solomon-100/rc106.txt 7.24KB
  59. VRPTW-ACO-python-master/solomon-100/rc107.txt 7.24KB
  60. VRPTW-ACO-python-master/solomon-100/rc108.txt 7.24KB
  61. VRPTW-ACO-python-master/solomon-100/rc201.txt 7.24KB
  62. VRPTW-ACO-python-master/solomon-100/rc202.txt 7.24KB
  63. VRPTW-ACO-python-master/solomon-100/rc203.txt 7.24KB
  64. VRPTW-ACO-python-master/solomon-100/rc204.txt 7.24KB
  65. VRPTW-ACO-python-master/solomon-100/rc205.txt 7.24KB
  66. VRPTW-ACO-python-master/solomon-100/rc206.txt 7.24KB
  67. VRPTW-ACO-python-master/solomon-100/rc207.txt 7.24KB
  68. VRPTW-ACO-python-master/solomon-100/rc208.txt 7.24KB
  69. VRPTW-ACO-python-master/vprtw_aco_figure.py 3.22KB
  70. VRPTW-ACO-python-master/vrptw_base.py 6.86KB

资源介绍:

VRPTW问题可以描述为:有一群客户需求货物配送服务,每个客户都有特定的货物需求量、服务时间以及可接受服务的时间段(即时间窗)。配送中心拥有一定数量的车辆,每辆车有固定的载重量和服务时间限制。车辆需要在规定的时间窗内完成对各个客户的服务并返回仓库,否则可能会产生额外的等待或处罚成本。目标是规划最优的车辆路径,以最小的总运输距离或成本满足所有客户的需求。 蚁群算法(Ant Colony Optimization, ACO)是一种模拟自然界蚂蚁觅食行为的启发式算法,主要用于解决组合优化问题。在应用于车辆路径规划问题(Vehicle Routing Problem with Time Windows,简称VRPTW)时,它通过蚂蚁寻找食物时释放的信息素来指导其他蚂蚁找到更优路径的方式,来寻找满足各种约束条件的最优车辆配送路径。
# VRPTW-ACO-python A **python** implementation of a **ant colony optimization** based solution to **Vehicle Routing Problem with Time Windows**. ## Example

## Reference 1. `Gambardella L M, Taillard É, Agazzi G. Macs-vrptw: A multiple colony system for vehicle routing problems with time windows[C]//New ideas in optimization. 1999.`
100+评论
captcha