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

• 作者: 郑永玲 白宇 杨楠 蒋顺英
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: Bi-A* ACO算法 载客路线 信息素 Spark
• 年，卷（期）: 2020,（22）
• 所属期刊栏目: 计算机技术
• 页码范围: 74-80,85
• 页数: 8页
• 分类号: TP301.6|TP18
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2020.22.021

摘要

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