| 論文名稱 | 應用粒子群演算法求解OVRP問題之研究 |
| 學位 | 碩士 |
| 年別 | 100 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 楊禮瑛 |
| 指導教授 | 韓復華 |
| 論文摘要 | 開放式車輛路線問題 (Open Vehicle Routing Problem, OVRP) 為VRP的一種衍生問題，它與傳統VRP的主要區別在於路線型態，OVRP路線型態為Hamiltonian path，而VRP路線型態為Hamiltonian cycle。OVRP中車輛從場站出發，終於顧客，車輛並不會返回場站。本研究應用粒子群演算法 (Particle Swarm Optimization, PSO) 求解OVRP問題，主要求解架構為參考Ai 和 Kachitvichyanukul [1]的第二種編碼方式(SR-2)，並根據本研究問題稍作修改，與此文獻求解架構最大不同為增加了2-Opt*、Or-Opt、Reduction鄰域改善模組，加強演算法的深度搜尋，因此粒子數設定也不同，文獻使用粒子數為50，而本研究使用粒子數為20，求解時間為更有效率。 |
| 附件下載 | (電子檔於101-01-20後開放下載) D02606-全文檔.zip |
| 張貼日 | 2012/01/20 |
| Hashtags |
查看次數:
95