以兩階段式的粒子群演算法求解依時性可選擇道路之車輛途程問題
碩士 === 國立清華大學 === 工業工程與工程管理學系 === 99 === 本研究在具時窗限制的車輛途程問題的規劃中同時考量交通擁塞和道路選擇的問題，並稱此問題為「依時性可選擇道路之車輛途程問題」(TDAVRP)。經過比較相關的依時性車輛途程問題之文獻及總結TDAVRP的問題特性後，在多重圖的結構下提出一個混合整數規劃的模型，經由索羅門五位顧客點的測試例題以ILOG CPLEX軟體驗證模型的可行性。由於TDAVRP為非指數時間可解的複雜問題，故進一步參考粒子群演算法(PSO)的原理發展了演算法。藉由適當的編碼與解碼和區域改進，研究中的兩階段粒子群演算法在各階段處理了不同但相關聯的議題，結...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/38556547838550501957 |