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

郑永玲; 白宇; 杨楠; 蒋顺英

首页> 中文期刊> 《现代信息科技》 >基于Bi-A*的ACO算法的最快路径推荐

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《现代信息科技》 |2020年第22期|74-8085|共8页
作者
郑永玲; 白宇; 杨楠; 蒋顺英;
展开▼
作者单位

贵州民族大学数据科学与信息工程学院贵州贵阳 550025;

贵州民族大学数据科学与信息工程学院贵州贵阳 550025;

贵州民族大学数据科学与信息工程学院贵州贵阳 550025;

贵州民族大学数据科学与信息工程学院贵州贵阳 550025;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;人工智能理论;
关键词
Bi-A*; ACO算法; 载客路线; 信息素; Spark;

相似文献

中文文献
外文文献
专利

1. 基于Bi-A^(*)的ACO算法的最快路径推荐 [J] . 郑永玲 ,白宇 ,杨楠 . 现代信息科技 . 2020,第022期
2. 基于ACO-PSO算法的变电站巡检机器人路径规划研究 [J] . 刘胜 ,晏齐忠 ,张志鑫 . 浙江电力 . 2021,第001期
3. 基于PSO-ACO融合算法的物流车辆路径优化与控制研究 [J] . 王秀繁 ,梁峰 . 机床与液压 . 2020,第012期
4. 基于Dijkstra-ACO混合算法的应急疏散路径动态规划 [J] . 曹祥红 ,李欣妍 ,魏晓鸽 . 电子与信息学报 . 2020,第006期
5. 基于ACO算法的危险化学品车辆运输路径优化方法 [J] . 徐少甫 ,陈家晨 ,胡莹石 . 湘潭大学自然科学学报 . 2018,第003期
6. 基于ACO算法的路径规划研究 [C] . 王赟 ,刘伟 . 第三届全国软件测试会议与移动计算、栅格、智能化高级论坛 . 2009
7. BiRRT--ACO融合算法在机器人路径规划中的应用研究 [A] . 张鹏宇 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅