基于多路径的城市轨道交通网络客流分布模型及算法研究new

《基于多路径的城市轨道交通网络客流分布模型及算法研究new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第31卷第2期铁道学报V01．31No．2209年4月JOURNAI。()FTHECHINARAIl。WAYSOCIETYApril．2009文章编号：1001—8360(2009)02—0110—05基于多路径的城市轨道交通网络客流分布模型及算法研究徐瑞华，罗钦，高鹏(同济大学交通运输工程学院，上海201804)摘要：城市轨道交通网络形成之后，为实施“一票换乘”需建立轨道交通自动售检票清算管理中心，进行客流信息统计和票务收入清分，而清分的核心在于解决客流在网络上的分布问题。本文结合城市轨道交通系统的基本特性，提出一种考虑乘客多路径出行选择的客流概率分布模型，并设计基于深度优

2、先的路径搜索算法。该模型既体现了乘客出行阻抗最小化的选择心理，又反映了路径多样化的实际情况，具有较强的实用性。最后通过北京轨道交通网络实际客流数据验证模型和算法的有效性。关键词：城市轨道交通；客流分布；多路径分配；出行阻抗；K短路搜索中图分类号：U121文献标志码：Adoi：10．39691j．issn．1001-8360．2009．02．020PassengerFlowDistributionRailTransitNetworkBModelandAlgorithmforUrbanasedonMulti-routeChoiceXURui—hua，LUOQin，GAOPeng(Scho

3、olofTrafficandTransportationEngineering，TongjiUniversity，Shanghai201804，China)Abstract：Undertheconditionofurbanrailtransitnetworkoperationwithone-tickettransfer，theAFCClear-ingCenter(ACC)needstobeestablishedtosolvetheproblemsofpassengervolumestatisticsandticketfareclearing，thecoreofwhichliesind

4、istributionofpassengerflow．Thus，thepaperputsforwardapassengerflowdistributionmodelforurbanrailtransitnetworkconsideringmulti—routechoice，whichmeetsthepassen—ger'spsychologyofminimumCOStandalsoreflectsthefactofpath—selectingmultiplicity，andthenproposesanalgorithmforavailablepathsearchingbasedond

5、epth—firstinthegraphtheory．FinallythemodelandalgorithmareverifiedwiththedatafromtheBeijingurbanrailtransitnetwork．Keywords：urbanrailtransit；passengerflowdistribution；multi—routeassignment；travelcost；Kshortestpathssearch客流作为网络化运营的基础，其大小和分布特征是合理制定网络运营计划、提高各线路运营协调性、发挥系统的整体能力和综合效益的关键。目前我国许多城市如上海、北京

6、、广州等，轨道交通系统已经实施“一票换乘”，即乘客可以以一张票跨越多条线路到达目的站，无需在换乘站再次购票和刷卡，然而在这种条件下，乘客的出行路径无法准确确定。因此，这些城市相应成立了轨道交通自动售检票清算管理中心(ACC)，根据自动售检票(AFC)系统上传的进、出站客流，通收稿日期：2008—11—05：修回日期：200812—29作者简介：徐瑞华(1963一)，男，江苏苏州人，教授，博士。E-mail：rhxu@mail．tongji．edu．cn过科学合理的清分方法和原则，进行客流信息的统计和数据共享，并基于客运周转量实现票款收入在不同线路运营商之间的结算和划拨[1’6】，而清

7、分的核心在于解决客流在网络上的分布问题。本文结合我国主要城市轨道交通网络化运营的实际背景，建立一种基于多路径概率选择的客流分布模型。在充分考虑乘客出行路径选择基本特点和影响因素的基础上，重点对轨道交通OD间有效路径确定及其客流概率分配进行理论建模和算法设计，并根据提出的模型和算法给出当前北京城市轨道交通运营网络的客流分布计算结果。万方数据第2期基于多路径的城市轨道交通网络客流分布模型及算法研究1轨道交通综合出行阻抗出行阻抗是进行客流分配的重要参数，也是路网