基于改进燃烧算法的最优路径规划 (2009年)

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