最少换乘算法下的城市公交查询系统.pdf

《最少换乘算法下的城市公交查询系统.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、最少换乘算法下的城市公交查询系统申静UrbanPublicTransportInquirySystemBasedontheLeastTransferAlgorithm’审静(陵西理工学院数学与计算机科学学院，陕西汉中723000)～摘要：针对}{前我国城市公交查询系统存在的不足，提f}{了一种便于乘客进行路线选择的最少换乘算法，并探讨了以换乘次数最少为U标的公交奁询方案。该方案通过可视化界面，为乘客提供公交站点、车次、线路设置等信息；当乘客在输入车次或站点后，系统自动为乘客提供相应的线路信息和最佳乘车方案。试验结果证

2、明该方案是可行的、有效的。面对今后越来越复杂化的城市交通，该r1动奋询系统和最佳乘车方案将为城市交通网络的发展奠定一定的基础。关键词：公交查询最优路径最少换乘Dijkstra算法车次公交线路中图分类号：TP3ll+．5；TP27l文献标志码：AAbstract：Aimingatthedeficienciesoftheurbanpublictransportinquirysysteminourcountry。theleasttransferalgorithmisproposedforpasaengemtoconveni

3、entlychoose．travelingroute，andthestrategyofthepublictransportinquirysystemwiththeleasttransferasthegoalisinvestigated．Inthisstrategy，theinformationincludingstations，linenumbers，andtheshortestpathalp,providedviavisualinterface；relatedinformationoflinesandthebest

4、ridingschemeisofferedwhenlinennmbeBandstationsarcinput，Theresultsofexperimentsverifythatthisstrategyisfea．sibleandeffective．Facingthefactofurbantransportationisbecomingmoreandmorecomplex，theautomationinquirysystemandoptimalridingschemeprovidecertainfoundationfo

5、rdevelopingurbantrafficnetwork．Keywords：PublictransportinquiryOptimalpathLeasttransferDijkstraalgorithmLinenumberPublictransportnetwork0引言随着人们生活水平的提高和城市化进程的推进，城市规模不断扩大，城市公交系统也越来越发达。这就使得公交线路互连交汇、错综复杂，给当地居民和外地游客的出行带来了诸多不便。为了解决如何获取足够的公交}}j行信息、如何最便捷地获得到达某一目的地的最佳乘车线

6、路等问题，研究和开发一个便捷、快速、准确的公交查询系统迫在眉捷。公交查询系统性能的好坏是一个城市现代化进程的一个重要标志，所以研发操作便捷、快速、准确的城市公交查询系统具有非常重要的意义。对于公交查询系统的开发和研究，前人已经做了大量的Hr：作，但大多数城市公交路线查询系统存在以下几个方面的不足¨“1。①查询结果复杂多样但有效线路十分有限：大部分查询系统生成了复杂的查询结果，例举了很多可能的l叶l行方案，但实际上有些换乘路线绕行了很多弯路，陵西省教育厅专项科研基金资助项目(编号：2010JK464)。修改稿收到日期：

7、201I—04—01．作者中静(1981一)，女．2007年毕业于云南师范大学计算机软件与理论专业，获硕士学位，讲师；主要从事智能系统、网络安全及图像处理方面的研究，．甚至是不可达的，这对查询者很不利。②查询速度较慢：由于公交查询运算速度与换乘次数是呈几何级数关系增长的，所以公交查询系统普遍存在查询速度慢的

8、、口J题，这就导致现有查询系统一般只提供两次以内的换乘查询结果。③与实际的查询结果存在差距：大部分系统提供的填入式每站查询和罗列式选择查询方式不具备区域查询和模糊查询功能。本文针对实际情况，按照居民的出行习惯，一

9、般以换乘次数最少的公交线路为最优乘乍方案，提出了一种最少换乘算法，并探讨了以最少换乘次数为目标的公交查询系统的实现方案。l算法的设计与分析1．1算法假设根据居民实际出行乘车交通的习惯，排除环境的外界干扰因素，对算法作了以下假设”。8J。①相邻公汽站点之间的平均行驶时间不变，即若任意两站点s。和s，之问的路程长度为．s。，公汽的平均行驶速度为秽"