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

第9卷第3期 交通运输系统I：程与信息 V01．9No．3 2009年6月 Journalof andInformation June2009 TransportationSystemsEngineering Technology 文章编号：1009-6744(2009)03-0098-05 ●●’’’，’’，’’’’’’▲ ；系统工程理论与方法i ．t‘tIltllltlt‘tI·tⅢl··ll··一 基于可靠性分析的公交出行路径 启发式搜索算法 陈艳艳“，王东柱2 (1．北京工业大学北京市交通工程重点实验室，北京100022；2．国家智能交通系统工程技术研究中心，北京100088) 摘要： 城市公交系统包含多种公交模式如地铁、轻轨、公交专用道、地面公交等，不同 模式的车辆行驶速度及换乘时间差异很大，同时由于城市公交运行时间的具有较强的 随机性，基于静态分析的路径选择与实际的动态最佳路径常有较大偏离．本文以公交出 行链各环节为边，通过构建包含不同公交模式的多层次网络邻接关系，并对各边进行平 均出行时间及时间可靠度的双重赋权，建立考虑出行各环节时间随机波动的多模式公 交线网；并以通行时间较短、延误风险较小为路径寻优的双重目标，通过在路径寻优过 程中对延误高发线路及换乘点进行启发式规避，实现在出行时间许可范围内有效减少 延误风险的可靠路径的快速搜索．文中最后通过实例表明该算法的合理性及有效性． 关键词： 可靠性；多层次；公交；路径搜索；启发式算法 中图分类号： U49l 文献标志码： A Heuristic for PublicTransitPaths AlgorithmSearching Basedon ReliabilityAnalysis CHEN Yan—yanl，WANG Dong．zhu2 of of 1 (1．KeyLaboratoryTransportationEngineering，BeijingUniversityTechnology，Beijing00022。China； 2．National Centerof and IntelligentTransportSystems EngineeringTechnology，Beijing100088，China) Urban transitnetworkconsistsof Abstract： bus public subwaylines，light—raillines，speciallanes，and bus differenttravel andtransfertimecanbeobtainedthese the generallines，and speed by lines．Becauseof obviousrandomnesscharactersofthetravellimeof transit．the route