作者：张军 唐加福 潘震东多车场车辆路径问题分散搜索算法
摘要：提出了一种求解多车场车辆路径问题（Multi—depot Vehicle Routing Problem,MDVRP）的分散搜索算法（Scatter Search，SS）。该算法基于顾客信息进行编码，采用扫描算法（Sweep algorithm）与最优划分过程产生待选解集；通过启发式规则选择不同解包含的弧来生成新解；并由2-交换、2-交换’及最坏移出-预测插入启发式三种局部搜索策略构成迭代下降算法对解进行改进。通过采用文献中随机生成的小规模数据及MDVRP的Benchmark问题对算法进行测试，验证了算法的有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
