【摘要】 有时间窗的物流配送车辆路径优化问题是一个NP难题,较难得到满意解。本文在基于隔离机制的小生境遗传算法的基础上,引入迁徙操作和模拟退火方法,用来解决有时间窗的车辆路径优化问题。这种方法不仅能够保证群体的多样性,而且具有良好的全局收敛性。实例也证明了该方法的有效性和实用性。更多还原

【Abstract】 The logistics distribution VRPTW is a hot topic in logistics research.And it is a NP hard problem.This paper adds Migrating operator and simulated annealing method to niche genetic algorithm,and uses this new method to solve the VRPTW.This method not only can maintain the diversity in population but also has the good whole astringency.The practice proves this method is reliable and suitable.更多还原