模糊需求车辆路径问题的禁忌搜索算法研究

被引：9

作者：

甘勤涛 ^{[1
]}

阳平华 ^{[1
]}

童钟灵 ^{[2
]}

机构：

[1] 军械工程学院基础部

[2] 南京炮兵学院装备教研室

来源：

关键词：

车辆路径问题; 模糊需求; 禁忌搜索算法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

有模糊需求的车辆路径问题是一种普遍存在而求解较为困难的运筹学问题。本文给出了基于路由失败概率的模糊需求车辆路径问题的数学模型,并将禁忌搜索算法用于解决该问题。实验结果证明,禁忌搜索算法可以有效求得模糊需求车辆路径问题的优化解,为求解模糊需求车辆路径问题提供了一个较好方案。

引用

页码：84 / 85+112 +112

页数：3