一个求解带有时间窗口约束的车辆路径问题的启发式算法

被引:23
作者
李大卫
王莉
王梦光
不详
机构
[1] 鞍山钢铁学院数地系!
[2] 鞍山师范学院!
[3] 北大学信息科学与工程学院!沈阳
关键词
时间窗口; 车辆路径问题; 启发式算法;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
070105 ; 1201 ;
摘要
对适用于旅行商问题的最近距离搜索启发式算法进行修正,构造出评价函数,并依此提出一个求解有时间窗约束的车辆路径问题的启发式算法.求解具体算和表明,此算法是有效的.
引用
收藏
页码:20 / 24+29 +29
页数:6
相关论文
共 1 条
[1]   有时间窗的车辆路线安排问题的启发式算法 [J].
李军 .
系统工程, 1996, (05) :45-50