资源描述：
《城市公交智能查询系统硕士学位论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、摘要随着城市经济的发展、城市规模的扩大以及人口的增长，城市公交线路也越来越多，靠人脑或者地图来记录查找这些信息变得越来越不方便，因此开发出方便的公交车查询系统，不仅可以方便市民出行，同时也是城市形象的有力宣传。另外,随着城市规模的迅速扩张,公交线路越来越多，仅仅查询、显示单个线路的明细，不能满足用户出行线路选择的需求。因此,本文提出设计一种智能城市公交线路查询系统。论文首先在对公交乘客出行心理特征进行分析的基础上，考虑乘客选择公交线路决策的因素，进行程序关键部分的算法设计。公交换乘要求基于换乘次数最少为前提查找经历站点最少的换乘方案。系统设
2、计采用了基于最少换乘次数的深度优先搜索算法，数据存储采用链表，一条公交线路的线路明细可以看做是一个链表，多条公交线路就组成了邻接多重表。算法首先查找直达线路，然后查找一次换乘，最后递归查找两次以上换乘，查找过程中采用深度优先搜索算法进行遍历。两次以上换乘的实现思路是通过移动起始站点，将N次换乘转化为N-1次换乘，最终都按一次换乘来处理。整个算法目的明确，思路清晰，直奔目标-换乘次数最少为前提的经历站点最少的换乘方案。在此基础上,论文研究开发了公交智能查询系统，该系统基于B/S架构，采用asp.net动态网站开发技术，语言使用C#语言，开发工
3、具采用VisualStudio2008集成开发环境，数据库采用SQLServer2005开发而成。通过系统测试和试用，表明系统功能正确，能够满足广大市民出行需求，可以非常方便的查找公交线路等信息。关键词：公交智能查询系统，asp.net网站，路径算法。IIIAbstractWiththedevelopmentofurbaneconomyandtheexpansionofcityscaleandthegrowthofpopulation,thecitybuslinesmoreandmore,relyonthebrainormaptorecor
4、dtofindtheseinformationisbecomingmoreandmoreinconvenient,thusdevelopedaconvenientbusquerysystem,cannotonlyfacilitatepublictravel,isalsoapowerfulpropagandaforthecity'simage.Inaddition,withtherapidexpansionofcityscale,moreandmorebuslines,query,displayonlyasinglelinedetail,ca
5、nnotmeettheneedsoftheusertravelroutechoice.Therefore,thisarticleproposestodesignasmartcitybusroutequerysystem.Paperfirstonthebuspassengersonthebasisoftheanalysisofpsychologicalcharacteristics,considerthefactorofpassengerschoosebusroutesdecision-making,keypartintheprogramof
6、algorithmdesign.Transitrequirementsbasedonthechangetotheminimumastheprerequisiteforexperiencesiteleasttransferplans.SystemdesignUSESthedepthfirstsearchalgorithmbasedonminimaltransfertimes,datastorageusinglinkedlist,abuslineslinedetailcanbeseenasalinkedlist,severalbuslinesc
7、omprisetheadjacencymultipletables.Algorithmtofindthedirectlinefirst,andthenfindatransfer,therecursivesearchtransfertwoormoretimes,usedintheprocessoflookingforthetraversedepth-firstsearchalgorithm.Twoormoretimesachangetotheimplementationoftheapproachisbymovingthestartsite,w
8、illchangeintoaNtimeN-1timeschange,ultimately,accordingtoatransfertoprocessing.Theentireal
