基于Bi-A*的ACO算法的最快路径推荐

摘要：

文章针对ACO算法收敛速度慢和容易陷入局部最优等问题,利用Bi-A*算法的代价估计函数优化ACO算法的启发式函数,增强算法全局搜索能力;再通过引入每次循环得出的最快路径优化ACO算法的信息素更新规则,加快算法收敛速度;基于Spark结合真实的大规模出租车轨迹数据,将Bi-A*-ACO算法应用于最快路径推荐,实验结果表明,Bi-A*-ACO算法比传统ACO算法更具有有效性和准确性.

关键词：Bi-A*、ACO算法、载客路线、信息素、Spark

所属期刊栏目：4

分类号：TP301.6;TP18(计算技术、计算机技术)

在线出版日期：2021-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：74-80,85