公交车线路查询系统.doc

《公交车线路查询系统.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全日制普通本科生毕业论文市公交线路查询系统设计与实现DESIGNANDIMPLEMENTATIONOFBUSLINEINQUIRYSYSTEMOFCHANGSHA学生：学号：年级专业及班级：指导老师及职称：学院：·提交日期：2013年5月********全日制普通本科生毕业论文（设计）诚信声明本人重声明：所呈交的本科毕业论文（设计）是本人在指导老师的指导下，进行研究工作所取得的成果，成果不存在知识产权争议。除文中已经注明引用的容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和

2、集体在文中均作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果由本人承担。毕业论文（设计）作者签名：年月日目录摘要1关键词11前言11.1研究意义11.2国外研究现状22系统分析22.1研究设计中要解决的问题22.2可行性分析32.2.1技术可行性分析32.2.2关键技术32.3需求分析32.3.1软件功能分析32.3.2运行环境要求43开发工具简介43.1C语言43.2VisualStudio201054系统结构与模型64.1概要设计64.1.1功能模块介绍65详细设计75.1数据定义75.1.1定义站点75

3、.1.2定义公交线路75.1.3定义相邻两站之间的点85.1.4定义图85.2创建图85.3模糊查询145.4线路查询155.5最少换乘165.6最短路径206软件测试及其维护236.1系统测试平台简介236.2软件测试246.3系统维护277结论27参考文献28致谢30市公交线路查询系统的设计与实现学生：指导老师：(*************410128)摘要：城市公共交通是与人民群众生产生活息息相关的重要基础设施，设计一个公交线路查询系统，既可以方便人们出行，又可缓解城市交通。本系统旨在实现市公交线路查询，前期对市

4、所有公交线路和站点以及站点之间的距离和时间进行收集与处理，定义合理的数据类型，利用数据结构中图的理论知识，将所有公交线路及其站点信息存储，创建公交线路网，以深度优先算法、Dijkstra最短路径算法为理论基础，实现了公交线路的基本查询功能——线路查询，并且实现了高级查询功能——模糊查询、最少换乘查询、最短路径查询。关键词：数据结构；模糊查询；线路查询；最少换乘；最短路径DesignandImplementationofBusLineInquirySystemofChangshaStudent:Tutor:(Colleg

5、eofInformationScienceandTechnology,HunanAgriculturalUniversity,Changsha410128,China)Abstract:Urbanpublictransportisacriticalinfrastructurecloselyrelatedtopeople’sproductionanlife.Designingabuslinequerysystem,ontheonehand,isconvenientforpeople’stravel,ontheotherh

6、and,caneasethecitytransportation.ThesystemaimstoimplementingbuslinesinquiriesofChangsha.First,collectingandprocessingalloftheinformationaboutbuslinesandstopsinChangsha,aswellasthedistanceandtimebetweencertaintwostops.Definingsomeproperandreasonabledatatypesandus

7、ingthegraphtheoreticalknowledgeindatastructure.Alltheinformationaboutbuslinesandstopshasbeenstoredandthetransportnethasbeencreated.Basedonthetheoryofadepth-firstalgorithm,Dijkstrashortestpathalgorithm,ithasimplementedthebasicqueryfunctions-----buslinequeryandthe

8、advancedqueryfunctions----fuzzylookup,leasttransferandshortestpath.KeyWords:datastructure;fuzzylookup;buslinequery;leasttransfer;shortestpath1前言1.1研究意义城市公共交通是与人民群众生产生