电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2012年
35期
8404-8406
,共3页
嵌套分割算法%车辆路径问题%多中心%随机需求
嵌套分割算法%車輛路徑問題%多中心%隨機需求
감투분할산법%차량로경문제%다중심%수궤수구
Nested Partitions Methods%Vehicle Routing Problem%Multi-depot%Stochastic Demand
文章运用嵌套分割算法对中心位置确定的多中心随机需求车辆路径问题进行了研究,根据多中心随机需求车辆路径的一般求解思路,将多中心随机需求车辆路径问题分解为多个单中心车辆路径问题,并运用嵌套分割算法逐个求解单中心车辆路径问题,数值试验验证了该算法的有效性.
文章運用嵌套分割算法對中心位置確定的多中心隨機需求車輛路徑問題進行瞭研究,根據多中心隨機需求車輛路徑的一般求解思路,將多中心隨機需求車輛路徑問題分解為多箇單中心車輛路徑問題,併運用嵌套分割算法逐箇求解單中心車輛路徑問題,數值試驗驗證瞭該算法的有效性.
문장운용감투분할산법대중심위치학정적다중심수궤수구차량로경문제진행료연구,근거다중심수궤수구차량로경적일반구해사로,장다중심수궤수구차량로경문제분해위다개단중심차량로경문제,병운용감투분할산법축개구해단중심차량로경문제,수치시험험증료해산법적유효성.
The Method to Multi-depot VRPSD which the location of centre is certain is discussed in this paper by application of Nested Partitions Methods,the general solving idea of Multi-depot VRPSD is adopted to decompose the Multi-depot VRPSD into multiple single-depot VRPSD,and Nested Partitions Methods is applied to solve the single-depot VRPSD one by one.Final?ly,the numerical results show its efficiency.