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

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

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

2、通，该自动查询系统和最佳乘车方案将为城市交通网络的发展奠定一定的基础。关键词:公交查询最优路径最少换乘Dijkstra算法车次公交线路中图分类号:TP311+．5;TP271文献标志码:AAbstract:Aimingatthedeficienciesoftheurbanpublictransportinquirysysteminourcountry，theleasttransferalgorithmisproposedforpassengerstoconvenientlychoosetravelingroute，andthestrategyofthepublictransportinqui

3、rysystemwiththeleasttransferasthegoalisinvestigated．Inthisstrategy，theinformationincludingstations，linenumbers，andtheshortestpathareprovidedviavisualinterface;relatedinformationoflinesandthebestridingschemeisofferedwhenlinenumbersandstationsareinput．Theresultsofexperimentsverifythatthisstrategyisfe

4、asibleandeffective．Facingthefactofurbantransportationisbecomingmoreandmorecomplex，theautomationinquirysystemandoptimalridingschemeprovidecertainfoundationfordevelopingurbantrafficnetwork．Keywords:PublictransportinquiryOptimalpathLeasttransferDijkstraalgorithmLinenumberPublictransportnetwork甚至是不可达的，

5、这对查询者很不利。0引言②查询速度较慢:由于公交查询运算速度与换乘随着人们生活水平的提高和城市化进程的推进，次数是呈几何级数关系增长的，所以公交查询系统普城市规模不断扩大，城市公交系统也越来越发达。这遍存在查询速度慢的问题，这就导致现有查询系统一就使得公交线路互连交汇、错综复杂，给当地居民和外般只提供两次以内的换乘查询结果。地游客的出行带来了诸多不便。为了解决如何获取足③与实际的查询结果存在差距:大部分系统提供够的公交出行信息、如何最便捷地获得到达某一目的的填入式每站查询和罗列式选择查询方式不具备区域地的最佳乘车线路等问题，研究和开发一个便捷、快查询和模糊查询功能。速、准确的公交查询系统迫在

6、眉捷。公交查询系统性本文针对实际情况，按照居民的出行习惯，一般以能的好坏是一个城市现代化进程的一个重要标志，所换乘次数最少的公交线路为最优乘车方案，提出了一以研发操作便捷、快速、准确的城市公交查询系统具有种最少换乘算法，并探讨了以最少换乘次数为目标的非常重要的意义。公交查询系统的实现方案。对于公交查询系统的开发和研究，前人已经做了1算法的设计与分析大量的工作，但大多数城市公交路线查询系统存在以［1－4］1．1算法假设下几个方面的不足。①查询结果复杂多样但有效线路十分有限:大部根据居民实际出行乘车交通的习惯，排除环境的［5－8］分查询系统生成了复杂的查询结果，例举了很多可能外界干扰因素，对算法

7、作了以下假设。的出行方案，但实际上有些换乘路线绕行了很多弯路，①相邻公汽站点之间的平均行驶时间不变，即若任意两站点si和sj之间的路程长度为Sij，公汽的平均陕西省教育厅专项科研基金资助项目(编号:2010JK464)。行驶速度为vij，则其站点si和站点sj之间的平均行驶修改稿收到日期:2011－04－01。时间tij=Sij/vij保持不变。。作者申静(1981－)，女，2007年毕业于云南师范大学计算机