摘要
文章运用嵌套分割算法对中心位置确定的多中心随机需求车辆路径问题进行了研究,根据多中心随机需求车辆路径的一般求解思路,将多中心随机需求车辆路径问题分解为多个单中心车辆路径问题,并运用嵌套分割算法逐个求解单中心车辆路径问题,数值试验验证了该算法的有效性。
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.
出处
《电脑知识与技术（过刊）》
2012年第12X期8404-8406,8409,共4页
Computer Knowledge and Technology
基金
安徽省2011年高校优秀青年人才基金项目(2011SQRL192)
关键词
嵌套分割算法
车辆路径问题
多中心
随机需求
Nested Partitions Methods
Vehicle Routing Problem
Multi-depot
Stochastic Demand
