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

The design and implementation of bus travel query system based on burning algorithm

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

Limitation of existing bus query systems based on Dijkstra algorithm is analysed,and a new bus travel inquiry system based on burning algorithm is put forward.In order to improve real-time computing power of algorithm,the burning algorithm is introduced into multi-level network of bus service system according to the characteristics of urban public transport network and travel habits of travelers who choose the path,which is an innovation.The efficiency of the algorithm have been analyzed and summarized.The public transport query system has a good user interface,and users can use the system to achieve human-computer dialogue.The system has great versatility and promotion value.