| 论文名称 | 应用粒子群算法求解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 |
查看次数:
6