针对模糊需求的VRP的两种2-OPT算法
, PP. 1035-1037
Keywords: VRP问题,可能性分布,伪出发点,需求上界,2-OPT
Abstract:
本文研究了一类客户需求不确定的VRP(车辆路径问题).在算法中,引入了伪出发点和新的聚类判定规则,将聚类和排序有机的结合起来,有效地处理了全局采样和局部搜索之间的矛盾.给出了基于可能性分布的2-OPT算法和基于需求上界的2-OPT算法,并用模糊模拟技术进行了实验.大量的实验结果表明,这两种方法明显优于这个领域现有的算法,可以大幅度减少总行程和所需要的车辆.
Full-Text
