带有随机需求的车辆路径选择问题算法研究

• 作者: 吕萌 朱金福 王瑞凯
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 随机需求 安全库存 蒙特卡罗仿真 运力限制 车辆路径问题
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 76-79
• 分类号: U291.1
• 字数: 4301字
• 语种: 中文
• DOI: 10.3963/j.ISSN1674-4861.2012.02.018

摘要

为带有随机需求的车辆路径问题( VRPSD)提供一个具有通用性的算法,将一个VRPSD问题转化成带有运力限制的车辆路径问题(CVRP)的有限集,通过解CVRP问题来解决VRPSD问题.为提高解的可靠性引入了安全库存的概念,并运用了蒙特卡罗仿真方法,得到了在不同安全库存水平下每条路径的可靠性.用实例检验所述方法的可靠性和通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱金福	南京航空航天大学民航学院	238	2880	28.0	40.0
2	王瑞凯	南京航空航天大学民航学院	4	49	3.0	4.0
3	吕萌	南京航空航天大学民航学院	2	39	2.0	2.0