%0 Journal Article
%T 开放式两级车辆路径问题建模与多起始点变邻域下降法求解
%A 曾正洋？
%A 许维胜？
%A 徐志宇？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.10.049
%X 针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该np难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。
%K 开放式车辆路径问题
%K 两级车辆路径问题
%K 多起始点方法
%K 变邻域下降法
%K 分割算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20141049&flag=1