基于云计算的并行动态路径搜索算法研究

• 作者: 武涛
• 来源期刊: 软件
• 学科: 工学
• 关键词: 智能交通 蚁群算法 并行性部署 优化问题
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 128-132
• 页数: 5页
• 分类号: TP312
• 字数: 3692字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2015.04.029

摘要

由于动态路径导航系统中总会出现预测不准确和重新计算时间长的问题,因此需要有一个高效的动态路径搜索算法作为系统的有益补充.路径搜索算法中蚁群算法具有很好的并行特性,但目前针对路径搜索中应用的蚁群算法在并行性分布方面存在重复搜索和难以找到最优解的一些缺陷.因此,本文研究针对路径搜索的更加合理的并行蚁群算法,通过合理划分数据域,使得计算结果的准确性和计算资源的利用效率都能有很大提高,最后用实验结果的对比来进一步说明算法的高效和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武涛	北方工业大学计算机学院	2	5	1.0	2.0