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

作者：郑永玲; 白宇; 杨楠; 蒋顺英

来源：现代信息科技, 2020, 4(22): 74-85.

DOI：10.19850/j.cnki.2096-4706.2020.22.021

• Bi-A*
• ACO算法
• 载客路线
• 信息素
• Spark

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

• 单位
  贵州民族大学