交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2012年
2期
76-79
,共4页
随机需求%安全库存%蒙特卡罗仿真%运力限制%车辆路径问题
隨機需求%安全庫存%矇特卡囉倣真%運力限製%車輛路徑問題
수궤수구%안전고존%몽특잡라방진%운력한제%차량로경문제
为带有随机需求的车辆路径问题( VRPSD)提供一个具有通用性的算法,将一个VRPSD问题转化成带有运力限制的车辆路径问题(CVRP)的有限集,通过解CVRP问题来解决VRPSD问题.为提高解的可靠性引入了安全库存的概念,并运用了蒙特卡罗仿真方法,得到了在不同安全库存水平下每条路径的可靠性.用实例检验所述方法的可靠性和通用性.
為帶有隨機需求的車輛路徑問題( VRPSD)提供一箇具有通用性的算法,將一箇VRPSD問題轉化成帶有運力限製的車輛路徑問題(CVRP)的有限集,通過解CVRP問題來解決VRPSD問題.為提高解的可靠性引入瞭安全庫存的概唸,併運用瞭矇特卡囉倣真方法,得到瞭在不同安全庫存水平下每條路徑的可靠性.用實例檢驗所述方法的可靠性和通用性.
위대유수궤수구적차량로경문제( VRPSD)제공일개구유통용성적산법,장일개VRPSD문제전화성대유운력한제적차량로경문제(CVRP)적유한집,통과해CVRP문제래해결VRPSD문제.위제고해적가고성인입료안전고존적개념,병운용료몽특잡라방진방법,득도료재불동안전고존수평하매조로경적가고성.용실례검험소술방법적가고성화통용성.