%0 Journal Article
%T 针对模糊需求的VRP的两种2-OPT算法
%A 祝崇隽
%A 刘民
%A 吴澄
%A 吴晓冰
%J 电子学报
%P 1035-1037
%D 2001
%X 本文研究了一类客户需求不确定的VRP(车辆路径问题).在算法中,引入了伪出发点和新的聚类判定规则,将聚类和排序有机的结合起来,有效地处理了全局采样和局部搜索之间的矛盾.给出了基于可能性分布的2-OPT算法和基于需求上界的2-OPT算法,并用模糊模拟技术进行了实验.大量的实验结果表明,这两种方法明显优于这个领域现有的算法,可以大幅度减少总行程和所需要的车辆.
%K VRP问题
%K 可能性分布
%K 伪出发点
%K 需求上界
%K 2-OPT
%U http://www.ejournal.org.cn/CN/abstract/abstract4155.shtml