动态车辆路径问题:现状与展望

被引:60
作者
谢秉磊
郭耀煌
郭强
机构
[1] 西南交通大学经济管理学院,西南交通大学经济管理学院,西南交通大学经济管理学院成都,成都,成都
关键词
车辆路径问题; 动态; 不确定性;
D O I
暂无
中图分类号
O221.1 [线性规划];
学科分类号
070105 ; 1201 ;
摘要
车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一。随着通信和信息技术的发展 ,顾客需要生产商和服务商实时满足他们的需求 ,因此 ,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主。对动态车辆路径问题的特征进行总结 ,延伸了该问题的定义 ,回顾了近些年对该问题模型、渐进结果和算法的研究成果 ,并对动态车辆路径问题的未来发展方向作以展望。
引用
收藏
页码:116 / 120
页数:5
相关论文
共 4 条
[1]  
A computer assistant for vehicle dispatching with learning capabilities.[J].Yu Shen;Jean-Yves Potvin;Jean-Marc Rousseau;Serge Roy.Annals of Operations Research.1995, 1
[2]  
A heuristic algorithm for a dial-a-ride problem with time windows; multiple capacities; and multiple objectives.[J].Oli B. G. Madsen;Hans F. Ravn;Jens Moberg Rygaard.Annals of Operations Research.1995, 1
[3]  
Dynamic vehicle routing: Status and prospects.[J].Harilaos N. Psaraftis.Annals of Operations Research.1995, 1
[4]  
A computational comparison of algorithms for the inventory routing problem.[J].M. Dror;M. Ball;B. Golden.Annals of Operations Research.1985, 1