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

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

基于燃烧算法公交出行查询系统设计与实现

通过分析现有基于Dijkstra算法的公交查询系统存在的缺陷,提出了基于燃烧算法的公交出行查询系统.依据城市公交网络特征和出行者路径选择习惯,将燃烧算法引入并加以改进应用于多级公交网络的公交查询服务系统中,提高了算法的实时性计算能力,同时对算法的效率进行了分析,具有一定创新性.开发的公交查询系统用户界面友好,能实现人机对话.系统具有很大的通用性,具有较大的推广价值.

“集合燃烧”算法在公交网络查询中的应用

针对如何快速查找满足乘客不同需求的最佳路线问题,提出了可以快速查找最优路线的"集合燃烧"算法。以北京公交车线路网为例,使用Matlab编程实现了"集合燃烧"算法。与其他传统算法相比,此算法处理信息量更大,运行速度更快。"集合燃烧"算法还可用于处理其他需更换交通方式的路线决策问题。

基于ArcGIS的城市公交网络规划方法

目的构筑基于ArcGIS的公交网络规划方法。方法以ArcGIS为基础研究平台,结合神经网络算法、燃烧原理算法等用于开发"基于ArcGIS的城市公交网络规划系统",用以优化现有的公交网络。结果优化后的公交网络系统能够较好地满足人民出行的运输需求,让城市公交成为一个城市的名片。结论基于ArcGIS的城市公交网络规划系统是目前较好的规划理论与方法。

定向图的燃烧连通度

将图的燃烧数与连通度相结合,提出定向图的燃烧连通度的概念。在给出一些特殊定向图(如树、圈、轮的定向图等)的燃烧连通度和循环定向图、给定直径的定向图的燃烧连通度上界的基础上,设计一般定向图的燃烧连通度算法并分析其复杂性。