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

• 作者: 刘民 吴晓冰 吴澄 祝崇隽
• 来源期刊: 电子学报
• 学科: 数学
• 关键词: VRP问题 可能性分布 伪出发点 需求上界 2-OPT
• 年，卷（期）: 2001,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1035-1037
• 页数: 3页
• 分类号: O223
• 字数: 3712字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.08.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘民	清华大学自动化系	54	1195	17.0	33.0
2	祝崇隽	清华大学自动化系	3	355	3.0	3.0
3	吴澄	中兴通讯有限公司上海二所	1	68	1.0	1.0
4	吴晓冰	清华大学自动化系	1	68	1.0	1.0