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

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

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

UrbanPublicBasedontheLeastTransfer

TransportInquirySystemAlgorithm

’

审静

(陵西理工学院数学与计算机科学学院，陕西汉中723000)

～

摘要：针对}{前我国城市公交查询系统存在的不足，提f}{了一种便于乘客进行路线选择的最少换乘算法，并探讨了以换乘次数最

少为U标的公交奁询方案。该方案通过可视化界面，为乘客提供公交站点、车次、线路设置等信息；当乘客在输入车次或站点后，系统

自动为乘客提供相应的线路信息和最佳乘车方案。试验结果证明该方案是可行的、有效的。面对今后越来越复杂化的城市交通，该

r1动奋询系统和最佳乘车方案将为城市交通网络的发展奠定一定的基础。

关键词：公交查询最优路径最少换乘Dijkstra算法车次公交线路

中图分类号：TP3ll+．5；TP27l文献标志码：A

atthedeficienciesoftheurbaninourleasttransferisfor

algorithm

Abstract：Aimingpublictransportinquirysystemcountry。theproposed

totheofthewiththeleasttransferastheis

route，andstrategy

pasaengemconvenientlychoose．travelingpublictransportinquirysystemgoal

thisinformationtheshortestviavisual

investigated．Instrategy，theincludingstations，linenumbers，andinterface；related

pathalp,provided

informationoflinesandthebestschemeisofferedwhenlinennmbeBandstationsarcresultsofthatthis

ridinginput，Theexperimentsverify

isfea．sibleandthefactofurbanismoreandmoreautomationand

effective．Facingtransportationbecomingcomplex，theinquiry

strategysystem