基于燃烧算法公交出行查询系统设计与实现The design and implementation of bus travel query system based on burning algorithm
王智文;周健;蔡启先;刘美珍;
摘要(Abstract):
通过分析现有基于Dijkstra算法的公交查询系统存在的缺陷,提出了基于燃烧算法的公交出行查询系统.依据城市公交网络特征和出行者路径选择习惯,将燃烧算法引入并加以改进应用于多级公交网络的公交查询服务系统中,提高了算法的实时性计算能力,同时对算法的效率进行了分析,具有一定创新性.开发的公交查询系统用户界面友好,能实现人机对话.系统具有很大的通用性,具有较大的推广价值.
关键词(KeyWords): 燃烧算法;公交查询系统;Dijkstra算法;算法比较
基金项目(Foundation): 广西教育厅科研项目(200707LX196)资助
作者(Author): 王智文;周健;蔡启先;刘美珍;
Email:
参考文献(References):
- [1]梁虹,袁小群,刘蕊.一种新的公交数据模型与公交查询系统实现[J].计算机工程与应用,2007,43(3):234-238.
- [2]王智文,刘美珍,黄秋凤,等.基于改进BP神经网络的车型识别的研究[J].广西工学院学报,2008,19(3):23-26.
- [3]于小平,杨国东,王凤艳,等.城市公交查询系统的设计与实现[J].吉林大学学报:信息科学版,2005,23(6):675-678.
- [4]汤筠筠,张代胜,陈朝阳.公交出行查询系统中出行路径选择模型的研究[J].合肥工业大学学报.2004,27(10):1227-1230.
- [5]张鑫,刘岳峰,郑江华,等.针对公交的最优路径算法[J].计算机工程与应用,2006(22):207-209.
- [6]王,于丽娜,郑保华,等.“集合燃烧”算法在公交网络查询中的应用[J].辽宁工程技术大学学报:社会科学版,2008,10(4):380-382.
- [7]沈雷,张鑫,马福诚.一种公共交通的最优路径算法[J].海洋测绘,2005,25(6):55-58.
- [8]李楷,钟耳顺,曾志胡,等.基于分层网络拓扑结构的最优路径算法[J].中国图象图形学报,2006,11(7):1004-1009.
文章评论(Comment):
|
||||||||||||||||||
|