基于可靠性分析公交出行路径启发式搜索算法

《基于可靠性分析公交出行路径启发式搜索算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第9卷第3期2009年6月交通运输系统I：程与信息JournalofTransportationSystemsEngineeringandInformationTechnologyV01．9JuneNo．32009文章编号：1009-6744(2009)03-0098-05●●’’''''’，’’，'’’'’'’’’'''''▲；系统工程理论与方法i．t‘tIltllltlt‘tI·tⅢl··ll··一基于可靠性分析的公交出行路径启发式搜索算法陈艳艳“，王东柱2(1．北京工业大学北京市交通工程重点实验室，北京100022；2．国家智能交通系统工程技术研究中心，北京100088)摘要：

2、城市公交系统包含多种公交模式如地铁、轻轨、公交专用道、地面公交等，不同模式的车辆行驶速度及换乘时间差异很大，同时由于城市公交运行时间的具有较强的随机性，基于静态分析的路径选择与实际的动态最佳路径常有较大偏离．本文以公交出行链各环节为边，通过构建包含不同公交模式的多层次网络邻接关系，并对各边进行平均出行时间及时间可靠度的双重赋权，建立考虑出行各环节时间随机波动的多模式公交线网；并以通行时间较短、延误风险较小为路径寻优的双重目标，通过在路径寻优过程中对延误高发线路及换乘点进行启发式规避，实现在出行时间许可范围内有效减少延误风险的可靠路径的快速搜索．文中最后通过实例表明该算法的合理性及有效性．关键

3、词：可靠性；多层次；公交；路径搜索；启发式算法中图分类号：U49l文献标志码：AHeuristicAlgorithmforSearchingPublicTransitPathsBasedonReliabilityAnalysisCHENYan—yanl，WANGDong．zhu2(1．KeyLaboratoryofTransportationEngineering，BeijingUniversityofTechnology，Beijing100022。China；2．NationalIntelligentTransportSystemsCenterofEngineeringandTechno

4、logy，Beijing100088，China)Abstract：Urbanpublictransitnetworkconsistsofsubwaylines，light—raillines，specialbuslanes，andgeneralbuslines，anddifferenttravelspeedandtransfertimecanbeobtainedbytheselines．Becauseoftheobviousrandomnesscharactersofthetravellimeofpublictransit．theoptimumroutesearchbasedonstati

5、ctrafficdataisfardeviatedfromtherealone．Takingthetripsectorssuchaswaiting，transfer，onboardaslinks，themulti-levelpublictransitnetworkcontainingsubwaylines，light-raillines，specialbuslanes，andgeneralbuslinesisestablishedinthispaper．Consideringtherandomfluctuationoftraveltime，ittakestheaveragetraveltim

6、eandtraveltimereliabilityaslinkweights．Byheuristicincreasinglinktraveltimeweightduringthepathsearchprocedure，highdelayrisklinksareeffectivelyavoidedandthereliablepathundertheconstraintofcircuitouscouldbeobtained．Theproposedalgorithmisprovedtobereasonableandeffectiveatthefinalpartofthepaper．Keywords

7、：reliability；multi-level：publictransit；pathsearch；heuristicalgorithmCLCnumber：U49lDocumentcode：A收稿日期：2008-09．25修回日期：2009-01-17录用日期：2009-04-02基金项目：国家十一五科技支撑计划项目(2006BAJl8804—05)；霍英东基金项目(8062005)作者简介：陈艳艳(1970