改进禁忌算法求解考虑实时路况的车辆路径问题 |
| |
作者姓名: | 陈荣虎 赵李丽 |
| |
作者单位: | 安徽工业大学管理科学与工程学院 |
| |
摘 要: | 车辆路径问题作为经典的组合优化问题,随着电子商务的蓬勃发展而广受关注.基于实时路况和禁忌搜索算法在求解该问题时过于依赖初始解的特点,提出了一种改进的禁忌搜索算法,即根据实时路况,先运用竞争决策算法的资源分配方式取得较优的初始解,再在此基础上进行禁忌搜索运算.实验案例中将改进后的禁忌搜索算法和改进前的禁忌搜索以及其他算法进行了对比,发现它不仅保持了禁忌搜索的高效率,而且计算结果更优更稳定,应用范围更加广泛.
|
本文献已被 CNKI 等数据库收录! |
|