论文名称 应用粒子群算法求解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