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

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

作　　者：王智文[1] 周健[2] 蔡启先[1] 刘美珍[3] 

机构地区：[1]广西工学院计算机工程系,广西柳州545006 [2]中南林业科技大学机电学院,湖南长沙410004 [3]广西工学院图书馆,广西柳州545006

出　　处：《广西工学院学报》2010年第1期68-72,共5页Journal of Guangxi University of Technology

基　　金：广西教育厅科研项目(200707LX196)资助

摘　　要：通过分析现有基于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.

关 键 词：燃烧算法 公交查询系统 DIJKSTRA算法 算法比较 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]