基于改进燃烧算法的最优路径规划

• 作者: 徐海波 梁新发 邹永贵
• 来源期刊: 计算机应用研究
• 关键词: 燃烧算法 最优路径 路径规划 最短路径 双向搜索算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4094-4097
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.11.028

摘要

针对燃烧算法在公交查询系统中求解最优路径问题的不足,以及为了更好地服务于乘客,对燃烧算法中的存储结构进行改进和优化,采用新的搜索思想并设置算法终止判断条件,提出了基于公交站点的双向燃烧搜索算法.仿真结果表明,该算法在时间、空间代价以及准确性方面均具有显著的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹永贵	重庆邮电大学空间信息系统研究所	14	164	8.0	12.0
2	梁新发	重庆邮电大学空间信息系统研究所	1	2	1.0	1.0
3	徐海波	重庆邮电大学空间信息系统研究所	2	2	1.0	1.0