城市公交智能查询系统硕士学位论文.docx
- 文档编号:2376836
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:79
- 大小:1.30MB
城市公交智能查询系统硕士学位论文.docx
《城市公交智能查询系统硕士学位论文.docx》由会员分享,可在线阅读,更多相关《城市公交智能查询系统硕士学位论文.docx(79页珍藏版)》请在冰豆网上搜索。
城市公交智能查询系统硕士学位论文
硕士学位论文
城市公交智能查询系统
毕业设计(论文)原创性声明和使用授权说明
原创性声明
本人郑重承诺:
所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。
尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得及其它教育机构的学位或学历而使用过的材料。
对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。
作者签名:
日 期:
指导教师签名:
日 期:
使用授权说明
本人完全了解大学关于收集、保存、使用毕业设计(论文)的规定,即:
按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。
作者签名:
日 期:
学位论文原创性声明
本人郑重声明:
所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。
对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。
本人完全意识到本声明的法律后果由本人承担。
作者签名:
日期:
年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。
本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。
作者签名:
日期:
年月日
导师签名:
日期:
年月日
注意事项
1.设计(论文)的内容包括:
1)封面(按教务处制定的标准封面格式制作)
2)原创性声明
3)中文摘要(300字左右)、关键词
4)外文摘要、关键词
5)目次页(附件不统一编入)
6)论文主体部分:
引言(或绪论)、正文、结论
7)参考文献
8)致谢
9)附录(对论文支持必要时)
2.论文字数要求:
理工类设计(论文)正文字数不少于1万字(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。
3.附件包括:
任务书、开题报告、外文译文、译文原文(复印件)。
4.文字、图表要求:
1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写
2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图纸应符合国家技术标准规范。
图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画
3)毕业论文须用A4单面打印,论文50页以上的双面打印
4)图表应绘制于无格子的页面上
5)软件工程类课题应有程序清单,并提供电子文档
5.装订顺序
1)设计(论文)
2)附件:
按照任务书、开题报告、外文译文、译文原文(复印件)次序装订
指导教师评阅书
指导教师评价:
一、撰写(设计)过程
1、学生在论文(设计)过程中的治学态度、工作精神
□优□良□中□及格□不及格
2、学生掌握专业知识、技能的扎实程度
□优□良□中□及格□不及格
3、学生综合运用所学知识和专业技能分析和解决问题的能力
□优□良□中□及格□不及格
4、研究方法的科学性;技术线路的可行性;设计方案的合理性
□优□良□中□及格□不及格
5、完成毕业论文(设计)期间的出勤情况
□优□良□中□及格□不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
建议成绩:
□优□良□中□及格□不及格
(在所选等级前的□内画“√”)
指导教师:
(签名)单位:
(盖章)
年月日
评阅教师评阅书
评阅教师评价:
一、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
二、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
建议成绩:
□优□良□中□及格□不及格
(在所选等级前的□内画“√”)
评阅教师:
(签名)单位:
(盖章)
年月日
教研室(或答辩小组)及教学系意见
教研室(或答辩小组)评价:
一、答辩过程
1、毕业论文(设计)的基本要点和见解的叙述情况
□优□良□中□及格□不及格
2、对答辩问题的反应、理解、表达情况
□优□良□中□及格□不及格
3、学生答辩过程中的精神状态
□优□良□中□及格□不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
评定成绩:
□优□良□中□及格□不及格
教研室主任(或答辩小组组长):
(签名)
年月日
教学系意见:
系主任:
(签名)
年月日
摘要
随着城市经济的发展、城市规模的扩大以及人口的增长,城市公交线路也越来越多,靠人脑或者地图来记录查找这些信息变得越来越不方便,因此开发出方便的公交车查询系统,不仅可以方便市民出行,同时也是城市形象的有力宣传。
另外,随着城市规模的迅速扩张,公交线路越来越多,仅仅查询、显示单个线路的明细,不能满足用户出行线路选择的需求。
因此,本文提出设计一种智能城市公交线路查询系统。
论文首先在对公交乘客出行心理特征进行分析的基础上,考虑乘客选择公交线路决策的因素,进行程序关键部分的算法设计。
公交换乘要求基于换乘次数最少为前提查找经历站点最少的换乘方案。
系统设计采用了基于最少换乘次数的深度优先搜索算法,数据存储采用链表,一条公交线路的线路明细可以看做是一个链表,多条公交线路就组成了邻接多重表。
算法首先查找直达线路,然后查找一次换乘,最后递归查找两次以上换乘,查找过程中采用深度优先搜索算法进行遍历。
两次以上换乘的实现思路是通过移动起始站点,将N次换乘转化为N-1次换乘,最终都按一次换乘来处理。
整个算法目的明确,思路清晰,直奔目标-换乘次数最少为前提的经历站点最少的换乘方案。
在此基础上,论文研究开发了公交智能查询系统,该系统基于B/S架构,采用动态网站开发技术,语言使用C#语言,开发工具采用VisualStudio2008集成开发环境,数据库采用SQLServer2005开发而成。
通过系统测试和试用,表明系统功能正确,能够满足广大市民出行需求,可以非常方便的查找公交线路等信息。
关键词:
公交智能查询系统,网站,路径算法。
Abstract
Withthedevelopmentofurbaneconomyandtheexpansionofcityscaleandthegrowthofpopulation,thecitybuslinesmoreandmore,relyonthebrainormaptorecordtofindtheseinformationisbecomingmoreandmoreinconvenient,thusdevelopedaconvenientbusquerysystem,cannotonlyfacilitatepublictravel,isalsoapowerfulpropagandaforthecity'simage.Inaddition,withtherapidexpansionofcityscale,moreandmorebuslines,query,displayonlyasinglelinedetail,cannotmeettheneedsoftheusertravelroutechoice.Therefore,thisarticleproposestodesignasmartcitybusroutequerysystem.
Paperfirstonthebuspassengersonthebasisoftheanalysisofpsychologicalcharacteristics,considerthefactorofpassengerschoosebusroutesdecision-making,keypartintheprogramofalgorithmdesign.Transitrequirementsbasedonthechangetotheminimumastheprerequisiteforexperiencesiteleasttransferplans.SystemdesignUSESthedepthfirstsearchalgorithmbasedonminimaltransfertimes,datastorageusinglinkedlist,abuslineslinedetailcanbeseenasalinkedlist,severalbuslinescomprisetheadjacencymultipletables.Algorithmtofindthedirectlinefirst,andthenfindatransfer,therecursivesearchtransfertwoormoretimes,usedintheprocessoflookingforthetraversedepth-firstsearchalgorithm.Twoormo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 城市 公交 智能 查询 系统 硕士学位 论文