有时间窗车辆路径问题的模型及其改进模拟退火算法研究

被引：29

作者：

杨宇栋

朗茂祥

胡思继

机构：

[1] 北京交通大学交通运输学院

来源：

管理工程学报 | 2006年 / 03期

关键词：

车辆路径问题; 模拟退火算法; 时间窗;

D O I：

10.13587/j.cnki.jieem.2006.03.022

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

论文在对有时间窗车辆路径问题进行描述的基础上,建立了该问题的基于直观描述的数学模型。论文还根据有时间窗车辆路径问题的特点构造了求解该问题的改进模拟退火算法,并进行了实验计算。计算结果表明,用本文设计的改进模拟退火算法求解有时间窗车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。

引用

页码：104 / 107

页数：4

共 6 条

[1] 车辆路径问题的禁忌搜索算法研究 [J].

郎茂祥 ;

胡思继 .

管理工程学报, 2004, (01) :81-84

[2] 两种类型车辆随机需求路由问题 [J].

刘浩 ;

袁健 ;

卢厚清 .

南京航空航天大学学报, 2001, (02) :155-158

[3] 有时间窗的非满载车辆调度问题的遗传算法 [J].

谢秉磊 ;

李军 ;

郭耀煌 .

系统工程学报, 2000, (03) :290-294

[4] 一种带时间窗口和在前约束的车辆路线问题及其算法 [J].

叶耀华 ;

朱晓梅 ;

陈霖 .

系统工程理论与实践, 2000, (03) :110-112

[5] 多重运输调度问题的模拟退火算法 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

系统工程理论与实践, 1998, (10) :12-16+38

[6]

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J] . Ibrahim Hassan Osman.Annals of Operations Research . 1993 (4)

← 1 →