一种公交最佳路径选择方法.pdf

《一种公交最佳路径选择方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一种公交最佳路径选择方法1231杨峰，纪凯，陈涛焘，韩栋（1.中国矿业大学（北京）资源与安全工程学院，北京100083；2.安徽省交通职业技术学院，安徽合肥230051；3.武汉理工大学交通学院，湖北武汉430070）摘要：本文通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。首先，针对城市公交网络构造公交网络模型。其次，根据城市公交网络特点引入公交网络的直达矩阵，并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次，利用最短路径算法结合城市公交抽象网络图计算，得出最少换乘次数和可能的换乘站点。最后，利用所

2、建立公交网络模型及所得换乘次数和可能的换乘站点进行计算，得到了综合考虑最小换乘和最短路径的最佳路径。并用一算例检验了该算法的有效性。关键词：公交网络；最短路径；最小换乘；地理信息；网络分析OneWayForOptimalPublicTrafficRouteChoice1231YANGFENG，JIKAI，CHENTAO-tao，HANDONG(1.SchoolofResourceandsafetyengineering,ChinaUniversityofminingandTechnology(Beijing),Beijing100083，Chin

3、a；2.AnhuiCommunicationVocational&TechnicalColleague，Anhui，230051，China；3.SchoolofTransportationofWHUT，WuhanUniversityofTechnoloy，Hubei，430070，China_)Abstract：Thispaperpresentsawayofpublictraffictransferincitypublictransfernetworkbyanalyzingthearithmeticofshortestpathandcharac

4、terofthecitypublictrafficnetworksystem.Firstly,apublicttrafficnetworkmodelismadeonthebasisofcitypublictrafficsystem.Secondly,athroughmatrixofthepublictrafficnetworkwasintroducedintothearticle,andtransformthecitypublictrafficnetworksystemintoanabstract“publictrafficnetworkadja

5、centplot”onthebasisofthethroughmatrixofthepublictrafficnetwork.Thirdly,gettingtheleasttransfernumberandthepossibletransferstationusingtheshortestpathalgorithmandcitypublictrafficnetworksystemabstractplot.Finally,gettingtheoptimalresultinconsiderationoftheshortesttransferandth

6、eshortestpathlengthproblembyusingthepublicttrafficnetworkmodelandthepossibletransferstation.Andthen,asimpleexamplewasmadewhichvalidatethefeasibilityofthealgorithminthecitypublictrafficsystemnetwork.Keywords：transitnetwork;shortestpath;leasttransfer;geographyinformation;networ

7、ksanalysis随着我国社会经济的快速发展和城市化进程的加快，城市交通问题日趋严重。汽车的增加不仅造成了交通拥挤行车不畅，而且也造成了大量的空气污染和噪音污染。公交系统是城市基础设施的一个重要组成部分。随着我国可持续发展战略的提出，合理规划、充分利用城市公交系统是缓解我国目前许多城市交通问题的重要途径，也是充分利用不可再生能源保护环境的一种重要手段。目前我国的许多城市尤其是大城市都拥有城市电子地图。城市电子地图中的公交模块提供的交通查询服务功能为人们的出行提供了巨大的方便。通过该模块，用户可以方便的获得出行路线和换乘方案的信息。例如，当用户输

8、入起始点和目标点之后，系统便可以给用户提供最优的公交出行方案。1公共交通网络模型一个公共交通网络是由一组公交线路及公交上下车站组成。每一