论文摘要
车辆路径问题作为经典的组合优化问题,随着电子商务的蓬勃发展而广受关注.基于实时路况和禁忌搜索算法在求解该问题时过于依赖初始解的特点,提出了一种改进的禁忌搜索算法,即根据实时路况,先运用竞争决策算法的资源分配方式取得较优的初始解,再在此基础上进行禁忌搜索运算.实验案例中将改进后的禁忌搜索算法和改进前的禁忌搜索以及其他算法进行了对比,发现它不仅保持了禁忌搜索的高效率,而且计算结果更优更稳定,应用范围更加广泛.
论文目录
文章来源
类型: 期刊论文
作者: 陈荣虎,赵李丽
关键词: 禁忌搜索算法,竞争决策算法,初始解,路径优化
来源: 青岛理工大学学报 2019年05期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技
专业: 公路与水路运输,计算机软件及计算机应用
单位: 安徽工业大学管理科学与工程学院
基金: 国家社会科学基金资助项目(15BJL041)
分类号: U491;TP301.6
页码: 113-118
总页数: 6
文件大小: 117K
下载量: 304