（精选）公交车线路查询系统.doc

全日制普通本科生毕业论文长沙市公交线路查询系统设计与实现DESIGNANDIMPLEMENTATIONOFBUSLINEINQUIRYSYSTEMOFCHANGSHA学生姓名:学号:年级专业及班级:指导老师及职称:学院:湖南·长沙提交日期:2013年5月********全日制普通本科生毕业论文(设计)诚信声明本人郑重声明:所呈交的本科毕业论文(设计)是本人在指导老师的指导下,进行研究工作所取得的成果,成果不存在知识产权争议。除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体在文中均作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果由本人承担。毕业论文(设计)作者签名:年月日目录摘要 1关键词 11前言 22系统分析 43开发工具简介 54系统结构与模型 65详细设计 206软件测试及其维护 277结论 27参考文献 28致谢 30长沙市公交线路查询系统的设计与实现学生:指导老师:(*************长沙410128)摘要:城市公共交通是与人民群众生产生活息息相关的重要基础设施,设计一个公交线路查询系统,既可以方便人们出行,又可缓解城市交通。本系统旨在实现长沙市公交线路查询,前期对长沙市所有公交线路和站点以及站点之间的距离和时间进行收集与处理,定义合理的数据类型,利用数据结构中图的理论知识,将所有公交线路及其站点信息存储,创建公交线路网,以深度优先算法、Dijkstra最短路径算法为理论基础,实现了公交线路的基本查询功能——线路查询,并且实现了高级查询功能——模糊查询、最少换乘查询、最短路径查询。关键词:数据结构;模糊查询;线路查询;最少换乘;最短路径DesignandImplementationofBusLineInquirySystemofChangshaStudent:Tutor:(CollegeofInformationScienceandTechnology,HunanAgriculturalUniversity,Changsha410128,China)Abstract:Urbanpublictransportisacriticalinfrastructurecloselyrelatedtopeople’,ontheonehand,isconvenientforpeople’stravel,ontheotherhand,,collectingandprocessingalloftheinformationaboutbuslinesandstopsinChangsha,-firstalgorithm,Dijkstrashortestpathalgorithm,ithasimplementedthebasicqueryfunctions-----buslinequeryandtheadvancedqueryfunctions----fuzzylookup,:datastructure;fuzzylookup;buslinequery;leasttransfer;