原文传递
带有随机需求的车辆路径选择问题算法研究
| 题名： | 带有随机需求的车辆路径选择问题算法研究 |
| 正文语种： | 中文 |
| 作者： | 吕萌；朱金福；王瑞凯 |
| 关键词： | 随机需求；安全库存；蒙特卡罗仿真；运力限制；车辆路径问题 |
| 摘要： | 为带有随机需求的车辆路径问题(VRPSD)提供一个具有通用性的算法，将一个VRPSD问题转化成带有运力限制的车辆路径问题(CVRP)的有限集，通过解CVRP问题来解决VRPSD问题。为提高解的可靠性引入了安全库存的概念，并运用了蒙特卡罗仿真方法，得到了在不同安全库存水平下每条路径的可靠性。用实例检验所述方法的可靠性和通用性。 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2012 |
| 期： | 02 |
| 页码： | 76-79 |
检索历史
应用推荐
