嵌套分割算法在中心位置确定的多中心随机需求车辆路径问题中的应用
2012-04-29 00:44:03宋世俊
电脑知识与技术 2012年35期
宋世俊
摘要：文章运用嵌套分割算法对中心位置确定的多中心随机需求车辆路径问题进行了研究，根据多中心随机需求车辆路径的一般求解思路，将多中心随机需求车辆路径问题分解为多个单中心车辆路径问题，并运用嵌套分割算法逐个求解单中心车辆路径问题，数值试验验证了该算法的有效性。
关键词：嵌套分割算法；车辆路径问题；多中心；随机需求
中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2012）35-8404-03
