论文部分内容阅读
针对传统Ts算法的全局寻优能力受限于初始解的质量的缺陷，提出了一种基于改进Ts算法并采用C—W算法获得初始解来解决物流配送车辆优化调度问题。首先，定义了车辆调度问题的数学模型，在此基础上提出了一种采用C—W算法来求初始解的方法，在此基础上定义了禁忌算法的禁忌表结构、禁忌长度以及领域的构造，从而定义了一种改进的髑算法。仿真实验证明该方法能有效地解决带时间窗的车辆调度问题，且与传统的TS算法相比，本方法在求解质量和寻优效率上有大幅提高。