基于Bi-A*的ACO算法的最快路径推荐OA
The Fastest Path Recommendation of ACO Algorithm Based on Bi-A*
文章针对ACO算法收敛速度慢和容易陷入局部最优等问题,利用Bi-A*算法的代价估计函数优化ACO算法的启发式函数,增强算法全局搜索能力;再通过引入每次循环得出的最快路径优化ACO算法的信息素更新规则,加快算法收敛速度;基于Spark结合真实的大规模出租车轨迹数据,将Bi-A*-ACO算法应用于最快路径推荐,实验结果表明,Bi-A*-ACO算法比传统ACO算法更具有有效性和准确性.
郑永玲;白宇;杨楠;蒋顺英
贵州民族大学数据科学与信息工程学院,贵州贵阳 550025贵州民族大学数据科学与信息工程学院,贵州贵阳 550025贵州民族大学数据科学与信息工程学院,贵州贵阳 550025贵州民族大学数据科学与信息工程学院,贵州贵阳 550025
信息技术与安全科学
Bi-A*ACO算法载客路线信息素Spark
《现代信息科技》 2020 (22)
74-80,85,8