基于聚类分析和遗传算法的带时间窗车辆路径问题研究

《基于聚类分析和遗传算法的带时间窗车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建农林大学硕士学位论文基于聚类分析和遗传算法的带时间窗车辆路径问题研究姓名：林郁丞申请学位级别：硕士专业：交通运输规划与管理指导教师：张正雄20090401基于聚类分析和遗传算法的带时间窗车辆路径问题研究ＲｅａｒｃｈｏｎｔｈｅＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍｗｉｔｈＴｉｍｅＷｉｎｄｏｗｓＢａｓｅｄｏｎＣｌｕｓｔｅｒＡｎａｌｙｓｉｓａｎｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍＡｂｓｔｒａｃｔ：ＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍ（ＶＲＰ）ｉｓｏｎｅｏｆｔｈｅｋｅｙｐｒｏｃｅｓｓｅｓｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ．Ａｓｃｏｍｐｅｔｉｔｉｏ

2、ｎｓａｍｏｎｇｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｉｎｄｕｓｔｒｙａｒｅｇｅｔｔｉｎｇｍｏｒｅａｎｄｆｉｅｒｃｅｒａｎｄｃｕｓｔｏｍｅｒｓ’ｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒａｔｉｍｅ・ｅｆｆｅｃｔｉｖｅｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎａｒｅｂｅｃｏｍｉｎｇｍｏｒｅａｎｄｍｏｒｅｉｎｔｅｎｓｅ，ｓｔｕｄｉｅｓｏｎＶＲＰ，ｅｓｐｅｃｉａｌｌｙＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍｗｉｔｈＴｉｍｅｗｉｎｄｏｗｓ（ＶＲＰＴＷ），ａｒｅｐｒａｃｔｉｃａｌｌｙｓｉｇｎｉｆｉｃａｎｔｏｎｅｖｅｒｙａｓｐｅｃｔｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｉｎ

3、ｄｕｓｔｒｙ．Ｔｒａｎｓｐｏｒｔａｔｉｏｎｃｏｍｐａｎｉｅｓｃａｎｉｍｐｒｏｖｅｔｈｅｉｒｓｅｒｖｉｃｅｓｂｙｐｒｏｖｉｄｉｎｇｔｈｅｉｒｃｕｓｔｏｍｅｒｓ埘ｔｈｆａｓｔ，ｐｕｎｃｔｕａｌ，ｓａｆｅａｎｄｃｏｍｆｏｒｔａｂｌｅｓｅｒｖｉｃｅｓ，ｔｈｅｉｒｔｒａｎｓｐｏｒｔａｔｉｏｎｃｏｓｔｓｃａｎｂｅｃｕｔｄｏｗｎｂｙｉｍｐｒｏｖｉｎｇｖｅｈｉｃｌｅｓｕｔｉｌｉｚａｔｉｏｎ．Ｂｅｓｉｄｅｓ，ｆａｓｔｓｐｅｅｄ，ａｓａ”ｂｏｔｔｌｅｎｅｃｋ”ｔｏｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｅ－ｃｏｍｍｅｒｃｅ，ｉｓｌａｒｇｅｌｙｓｏｌｖｅｄ．Ｐｒｏｄｕｃｔｉｏｎｃｙｃｌｅｓａ

4、ｒｅｓｈｏｒｔｅｎｅｄａｎｄｃａｐｉｔａｌｔｕｒｎｏｖｅｒｉｓａｃｃｅｌｅｒａｔｅｄ，ｔｈｅｒｅｆｏｒｅ，ｒａｔｉｏｎａｌａｌｌｏｃａｔｉｏｎｓｏｆｒｅｓｏｕｒｃｅｓｃａｎｂｅｒｅａｌｉｚｅｄａｎｄｆｏｒｔｕｎｅｓｆｒｏｍ”ｔｈｅｔｈｉｒｄｐｒｏｆｉｔｓｏｕｒｃｅ”ｃａｎａｓｗｅｌｌｂｅｍａｄｅ．ＵｎｄｅｒａｓｅｒｉｏｕｓａｎａｌｙｓｉｓｏｎｔｈｅｒｅｓｅａｒｃｈｅｄｓｔａｔｕｓｏｆＶＲＰｂｏｔｈｉｎＣｈｉｎａａｎｄａｂｒｏａｄ，ＶＲＰＴＷＷａｓｐａｒｔｉｃｕｌａｒｌｙａｎａｌｙｚｅｄｉｎｄｅｐｔｈ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｉｍｐａｃｔｓｆｒｏｍｒｏａｄｓｃ

5、ｏｎｇｅｓｔｉｏｎｏｎｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎ．ｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｓｏｎＶＲＰＴＷｗｅｒｅｂｕｉｌｔｗｉｔｈｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆｒｏａｄｒｅｓｉｓｔａｎｃｅｃｏｅｆｆｉｃｉｅｎｔ．Ｔｗｏ・ｐｈａｓｅｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｗａｓａｐｐｌｉｅｄｔＯｓｏｌｖｅｔｈｅｍｏｄｅｌｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｌａｒｇｅ－ｓｃａｌｅＶＲＰ．Ｆｉｒｓｔｌｙ，ｌａｒｇｅ－ｓｃａｌｅＶｌ冲Ｗａｓｓｉｍｐｌｉｆｉｅｄｉｎｔｏｓｍａｌｌ・ｓｃａｌｅＶｆｕＰｂｙｕｓｉｎｇｋ－ｍｅａｎｓｃｌｕｓｔｅｒａｎ

6、ａｌｙｓｉｓｔｏｄｉｖｉｄｅｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｎｅｔｗｏｒｋｉｎｏｒｄｅｒｔｏｒｅｄｕｃｅｃｏｍｐｕｔａｔｉｏｎｗｈｉｌｅｉｍｐｒｏｖｅｔｈｅｃｏｍｐｕｔｉｎｇｓｐｅｅｄ；Ｓｅｃｏｎｄｌｙ，ａｎｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ｗｈｏｓｅｃｈｒｏｍｏｓｏｍｅｃｏｄｉｎｇａｎｄｃｒｏｓｓ・ｗａｙｓｗｅｒｅｃｈａｎｇｅｄｔｏａｂｅｔｔｅｒｐａｔｔｅｒｎ，ＷａｓａｄｏｐｔｅｄｔｏｇｒｅａｔｌｙｓｉｍｐｌｉｆｙｔｈｅｓｏｌｕｔｉｏｎｐｒｏｃｅｓｓａｎｄｃｒｅａｔｅａｄｖａｎｔａｇｅｓｔＯｑｕｉｃｋｌｙａｎｄｅｆｆｅｃｔｉｖｅｌｙｏｐｔｉｍｉｚ

7、ｅｖＲＰＴＷ．Ｆｉｎａｌｌｙ，ａｎａｕｔｏｍａｔｉｃｏｐｔｉｍｉｚａｔｉｏｎｏｎｄｅｌｉｖｅｒｙｒｏｕｔｅｓｗａｓｅｆｆｅｃｔｉｖｅｌｙｗｏｒｋｅｄｏｕｔｔｈｒｏｕｇｈｔｈｅｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＭＡＴＬＡＢｐｒｏｇｒａｍｍｉｎｇ．Ｃｏｍｐａｒｉｓｏｎｓｏｆｃｏｍｐｕｔｅｄｒｅｓｕｌｔｓｗｉｔｈｏｔｈｅｒｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｅｒｅｃａｒｒｉｅｄｏｕｔｕｎｄｅｒａｓｔｕｄｙｃａｓｅｔｏｆｕｒｔｈｅｒｉｎｄｉｃａｔｅｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｔｈｉｓｐａｐｅｒｈａｖｅｃｏｎｓｉｄｅｒａｂ

8、ｌｅａｄｖａｎｔａｇｅｓ