合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2008年
6期
927-931
,共5页
车辆路径问题%随机需求%允许部分服务%嵌套分割算法
車輛路徑問題%隨機需求%允許部分服務%嵌套分割算法
차량로경문제%수궤수구%윤허부분복무%감투분할산법
文章对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,通过仿真的方法证明了这一策略的有效性;并将嵌套分割算法与扫描算法相结合,提出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性.该算法拓展了车辆路径问题的算法空间.
文章對需求量滿足二項分佈的隨機需求車輛路徑問題進行瞭研究,在服務失敗時採取允許部分服務的策略,通過倣真的方法證明瞭這一策略的有效性;併將嵌套分割算法與掃描算法相結閤,提齣瞭一種新的求解隨機需求車輛路徑問題的兩階段算法,數值試驗驗證瞭該算法的有效性.該算法拓展瞭車輛路徑問題的算法空間.
문장대수구량만족이항분포적수궤수구차량로경문제진행료연구,재복무실패시채취윤허부분복무적책략,통과방진적방법증명료저일책략적유효성;병장감투분할산법여소묘산법상결합,제출료일충신적구해수궤수구차량로경문제적량계단산법,수치시험험증료해산법적유효성.해산법탁전료차량로경문제적산법공간.