chapter基于遗传算法的TSP问题.docxVIP

  • 2
  • 0
  • 约7.46千字
  • 约 8页
  • 2020-10-18 发布于天津
  • 举报
仅供个人参考 仅供个人参考 不得用于商业用途 不得用于商业用途 第?章 基于遗传算法的TSP问题 ?.1案例背景 ? .1.1城市垃圾收运最短路线问题 城市垃圾自其产生到最终被送到处置场处理,需要环卫部门对其进行收集与运输,这一过程称为城 市垃圾的收运。某城市垃圾收运过程简化如下: 该城市有有276处垃圾收集点,和 1个中转站,垃圾车从垃圾中转站出发,经过每个垃圾点清理垃 圾,针对表? -1中给出的垃圾中转站和收集点的坐标信息数据,求垃圾车收运的最短路线。 表? -1案例数据表 Stop ID X(feet) Y(feet) Stop Type 0 -4817796 4132062 2 1 -4840890 4181069 1 2 -4848260 4201545 1 3 -4846395 4201227 1 4 -4846328 4201235 1 5 -4854754 4198649 1 273 -4867524 4199504 1 274 -4874120 4198840 1 275 -4878620 4204190 1 276 -4876484 4197661 1 注: Stop_ID :收集点编号,X,Y分别为该点的坐标,单位为 feet; Stop_Type:收集点类型(1:垃圾收 集点,2 :垃圾中转站);由于垃圾收集点位于城市街道中,故本问题中两点之间距离考虑采用

文档评论(0)

1亿VIP精品文档

相关文档