单车场多送货点车辆调度优化的一种改进禁忌算法

为解决单车场容量约束车辆调度问题提出了一种改进禁忌算法。在传统的禁忌算法思想中,它的解受算法的唯一初始解的状态影响很大,因此优化结果的稳定性得不到保证。此改进算法使用多初始解和全局禁忌表,它能够减小解的不稳定性和扩大搜索范围。与标准禁忌算法比较,它的全局搜索能力和稳定性都大大增强。通过算例试验,取得了良好的结果。