資源描述：
《基于聚類分析和遺傳算法的帶時(shí)間窗車輛路徑問(wèn)題研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、福建農(nóng)林大學(xué)碩士學(xué)位論文基于聚類分析和遺傳算法的帶時(shí)間窗車輛路徑問(wèn)題研究姓名：林郁丞申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師：張正雄20090401基于聚類分析和遺傳算法的帶時(shí)間窗車輛路徑問(wèn)題研究ＲｅａｒｃｈｏｎｔｈｅＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍｗｉｔｈＴｉｍｅＷｉｎｄｏｗｓＢａｓｅｄｏｎＣｌｕｓｔｅｒＡｎａｌｙｓｉｓａｎｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍＡｂｓｔｒａｃｔ：ＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍ（ＶＲＰ）ｉｓｏｎｅｏｆｔｈｅｋｅｙｐｒｏｃｅｓｓｅｓｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ．Ａｓｃｏｍｐｅｔｉｔｉｏ
2、ｎｓａｍｏｎｇｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｉｎｄｕｓｔｒｙａｒｅｇｅｔｔｉｎｇｍｏｒｅａｎｄｆｉｅｒｃｅｒａｎｄｃｕｓｔｏｍｅｒｓ’ｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒａｔｉｍｅ?ｅｆｆｅｃｔｉｖｅｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎａｒｅｂｅｃｏｍｉｎｇｍｏｒｅａｎｄｍｏｒｅｉｎｔｅｎｓｅ，ｓｔｕｄｉｅｓｏｎＶＲＰ，ｅｓｐｅｃｉａｌｌｙＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍｗｉｔｈＴｉｍｅｗｉｎｄｏｗｓ（ＶＲＰＴＷ），ａｒｅｐｒａｃｔｉｃａｌｌｙｓｉｇｎｉｆｉｃａｎｔｏｎｅｖｅｒｙａｓｐｅｃｔｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｉｎ
3、ｄｕｓｔｒｙ．Ｔｒａｎｓｐｏｒｔａｔｉｏｎｃｏｍｐａｎｉｅｓｃａｎｉｍｐｒｏｖｅｔｈｅｉｒｓｅｒｖｉｃｅｓｂｙｐｒｏｖｉｄｉｎｇｔｈｅｉｒｃｕｓｔｏｍｅｒｓ塒ｔｈｆａｓｔ，ｐｕｎｃｔｕａｌ，ｓａｆｅａｎｄｃｏｍｆｏｒｔａｂｌｅｓｅｒｖｉｃｅｓ，ｔｈｅｉｒｔｒａｎｓｐｏｒｔａｔｉｏｎｃｏｓｔｓｃａｎｂｅｃｕｔｄｏｗｎｂｙｉｍｐｒｏｖｉｎｇｖｅｈｉｃｌｅｓｕｔｉｌｉｚａｔｉｏｎ．Ｂｅｓｉｄｅｓ，ｆａｓｔｓｐｅｅｄ，ａｓａ”ｂｏｔｔｌｅｎｅｃｋ”ｔｏｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｅ－ｃｏｍｍｅｒｃｅ，ｉｓｌａｒｇｅｌｙｓｏｌｖｅｄ．Ｐｒｏｄｕｃｔｉｏｎｃｙｃｌｅｓａ
4、ｒｅｓｈｏｒｔｅｎｅｄａｎｄｃａｐｉｔａｌｔｕｒｎｏｖｅｒｉｓａｃｃｅｌｅｒａｔｅｄ，ｔｈｅｒｅｆｏｒｅ，ｒａｔｉｏｎａｌａｌｌｏｃａｔｉｏｎｓｏｆｒｅｓｏｕｒｃｅｓｃａｎｂｅｒｅａｌｉｚｅｄａｎｄｆｏｒｔｕｎｅｓｆｒｏｍ”ｔｈｅｔｈｉｒｄｐｒｏｆｉｔｓｏｕｒｃｅ”ｃａｎａｓｗｅｌｌｂｅｍａｄｅ．ＵｎｄｅｒａｓｅｒｉｏｕｓａｎａｌｙｓｉｓｏｎｔｈｅｒｅｓｅａｒｃｈｅｄｓｔａｔｕｓｏｆＶＲＰｂｏｔｈｉｎＣｈｉｎａａｎｄａｂｒｏａｄ，ＶＲＰＴＷＷａｓｐａｒｔｉｃｕｌａｒｌｙａｎａｌｙｚｅｄｉｎｄｅｐｔｈ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｉｍｐａｃｔｓｆｒｏｍｒｏａｄｓｃ
5、ｏｎｇｅｓｔｉｏｎｏｎｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎ．ｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｓｏｎＶＲＰＴＷｗｅｒｅｂｕｉｌｔｗｉｔｈｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆｒｏａｄｒｅｓｉｓｔａｎｃｅｃｏｅｆｆｉｃｉｅｎｔ．Ｔｗｏ?ｐｈａｓｅｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｗａｓａｐｐｌｉｅｄｔＯｓｏｌｖｅｔｈｅｍｏｄｅｌｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｌａｒｇｅ－ｓｃａｌｅＶＲＰ．Ｆｉｒｓｔｌｙ，ｌａｒｇｅ－ｓｃａｌｅＶｌ沖Ｗａｓｓｉｍｐｌｉｆｉｅｄｉｎｔｏｓｍａｌｌ?ｓｃａｌｅＶｆｕＰｂｙｕｓｉｎｇｋ－ｍｅａｎｓｃｌｕｓｔｅｒａｎ
6、ａｌｙｓｉｓｔｏｄｉｖｉｄｅｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｎｅｔｗｏｒｋｉｎｏｒｄｅｒｔｏｒｅｄｕｃｅｃｏｍｐｕｔａｔｉｏｎｗｈｉｌｅｉｍｐｒｏｖｅｔｈｅｃｏｍｐｕｔｉｎｇｓｐｅｅｄ；Ｓｅｃｏｎｄｌｙ，ａｎｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ｗｈｏｓｅｃｈｒｏｍｏｓｏｍｅｃｏｄｉｎｇａｎｄｃｒｏｓｓ?ｗａｙｓｗｅｒｅｃｈａｎｇｅｄｔｏａｂｅｔｔｅｒｐａｔｔｅｒｎ，ＷａｓａｄｏｐｔｅｄｔｏｇｒｅａｔｌｙｓｉｍｐｌｉｆｙｔｈｅｓｏｌｕｔｉｏｎｐｒｏｃｅｓｓａｎｄｃｒｅａｔｅａｄｖａｎｔａｇｅｓｔＯｑｕｉｃｋｌｙａｎｄｅｆｆｅｃｔｉｖｅｌｙｏｐｔｉｍｉｚ
7、ｅｖＲＰＴＷ．Ｆｉｎａｌｌｙ，ａｎａｕｔｏｍａｔｉｃｏｐｔｉｍｉｚａｔｉｏｎｏｎｄｅｌｉｖｅｒｙｒｏｕｔｅｓｗａｓｅｆｆｅｃｔｉｖｅｌｙｗｏｒｋｅｄｏｕｔｔｈｒｏｕｇｈｔｈｅｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＭＡＴＬＡＢｐｒｏｇｒａｍｍｉｎｇ．Ｃｏｍｐａｒｉｓｏｎｓｏｆｃｏｍｐｕｔｅｄｒｅｓｕｌｔｓｗｉｔｈｏｔｈｅｒｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｅｒｅｃａｒｒｉｅｄｏｕｔｕｎｄｅｒａｓｔｕｄｙｃａｓｅｔｏｆｕｒｔｈｅｒｉｎｄｉｃａｔｅｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｔｈｉｓｐａｐｅｒｈａｖｅｃｏｎｓｉｄｅｒａｂ
8、ｌｅａｄｖａｎｔａｇｅｓ
