针对模糊需求的VRP的两种2-OPT算法

被引：18

作者：

祝崇隽

刘民

吴澄

吴晓冰

机构：

[1] 清华大学自动化系!北京

[2] 不详

[3] 中兴通讯有限公司上海二所!上海

来源：

电子学报 | 2001年 / 08期

关键词：

VRP问题; 可能性分布; 伪出发点; 需求上界; 2-OPT;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1035 / 1037

页数：3

共 6 条

[1] The truck dispatching problem. Dantig G,Ramser J. Management Science . 1959
[2] The fuzzy set theory apporach to the vehicle routing problem when demand at nodes is uncertaing. D Teodorovic,G pavkovic. Fuzzy Sets and Systems . 1996
[3] A heuristic algorithm for vehicle dispatch problem. Billy E Gillett,Leland R Miller. Operations Research . 1974
[4] An effective heuristic algorithm for the traveling salesman problem. S Lin,B W Kernighan. Operations Research . 1973
[5] Fuzzy sets as a basis for the theory of possibility. L A Zadeh. Fuzzy Sets and Systems . 1978
[6] A new generation of vehicle routing research: robust algorithms, addressing uncertainty. D J Bertsmas,Simchi-Levi. Operations Research . 1996

← 1 →