论文部分内容阅读
研究了带有异质固定车队的能力约束弧路径问题（CARP）．为了在可接受时间里求得较理想的解，提出了基于Route—First，Cluster—Second思想的两阶段启发式算法，并使用局域搜索（LS）和加强的局域搜索（ELS）进行改善．基于标准CARP算例生成了HFFCARP测试数据，算法结果表明了LS和ELS的有效性，且ELS具有更好的效果．