结合聚类的改进HGS求解复杂车辆路径问题

  • 打印
  • 收藏
收藏成功


打开文本图片集

关键词:车辆路径问题;多供应方;时间窗;聚类分解;改进饥饿游戏搜索算法

车辆路径问题(VRP)是在1959 年由Dantzig 和Ramser首先提出[1],自提出后便受到众多学者来深入研究。典型的车辆路径问题往往只存在一个供应方,多供应方车辆路径问题(MDVRP)即存在多个供应方,通过合理的路径优化,将需求地分配给确定供应方,并由供应方分配车辆来完成配送。(剩余4063字)

目录
monitor