动态车辆路径问题现状与展望--《系统工程理论方法应用》2002年.pdfVIP

　第 11 卷 第 2 期 系 统 工 程 理 论 方 法 应 用 V o l. 11 N o. 2　 　2002 年 6 月 SYST EM S EN G IN EER IN G- TH EOR Y M ETHODOLO GY A PPL ICA T ION S June. 2002　 　　文章编号:(2002) 动态车辆路径问题: 现状与展望 谢秉磊, 　郭耀煌, 　郭　强 (西南交通大学 经济管理学院, 成都 610031) 【摘要】车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一。随着通信和信息技术的发展, 顾客需要生产商和服务商实时满足他们的需求, 因此, 车辆路径问题的研究也由以解决静态问题为主转向以 解决动态问题为主。对动态车辆路径问题的特征进行总结, 延伸了该问题的定义, 回顾了近些年对该问题模 型、渐进结果和算法的研究成果, 并对动态车辆路径问题的未来发展方向作以展望。 关键词: 车辆路径问题; 动态; 不确定性 中图分类号:U 116. 2; O 221. 1　　　文献标识码:A D ynam ic Veh icle Routing Problem s: Status and Prospect , 　 , 　 X IE B ing lei GUO Y ao huang GUO Q iang (Schoo l of Econom ics and M anagem en t, Sou thw est J iao tong U n iv. , Chengdu 610031, Ch ina) 【 】 , Abs tra c t Fo r over fo rty years veh icle rou ting p rob lem s are ones that have been developed fastest in op eration s research. W ith developm en t of comm un ication and info rm ation techn ique, cu stom ers request that . , their dem ands are satisfied by m anufactu rers and supp liers in real tim e T hu s the co re of research in veh i . cle rou ting p rob lem s diverts static p rob lem s to dynam ic p rob lem s T he paper summ arizes characteristics of dynam ic veh icle rou ting p rob lem s, ex tends its defin ition , and review s research in recen t years on m odels, . , asym p to tical re