基于复杂网络理论的公交接驳特性研究-中国交通智库.PDF

基于复杂网络理论的公交接驳特性研究 王福建 阮树斌 龚越 【摘要】在城市公交网络中，换乘接驳关系大量存在，对其进行优化分析可提高公交系统的运行效率。 随着城市规模的不断扩大，其公交网络的复杂性也日趋增加，运用传统优化理论往往难以达到预期效果， 故本文提出应用复杂网络理论来进行公交接驳系统的优化。 本文通过公交线路运营表的拓扑转换完成了城市公交系统的复杂网络映射。同时考虑到短距离站点之 间步行直达或接驳情况的存在，通过百度地图 API 接口编程，设计了基于动态阈值参数输入的近距离站点 对的算法模块。最后以北京市公交网络为算例进行了复杂网络特性分析，结果表明北京市公交网络属于典 型的BA无标度网络，同时得到了北京市公交网络的换乘接驳特性并给出了相关的优化方法。 【关键词】公交接驳；复杂网络；优化研究 1 引言 城市公共交通体系主要包括地铁、快速公交、常规公交、电车等交通模式。近年来城市 公交系统发展迅速，其所承担的客流周转量逐步攀升，在城市客运中发挥着越来越重要的角 色。然而这些城市交通模式往往是独立发展，缺乏有效的联系和协调，如出行阻滞增加、换 乘步行距离过长、换乘等待时间过长等，直接导致了公交服务质量的下降。 国内外对于不同交通模式之间接驳换乘的研究多而广泛，其优化方法多是通过对不同参 数构建函数（一般是乘客出行成本函数或运营商成本函数等）来进行最小化寻优来实现的。 如 Wirasinghe[1]通过对轨道线路和接驳公交线路的图像化处理，建立了为客流高峰时提供多 对一型需求的近似分析模型。Verma 等人[2]论述了城市轨道交通和接驳公交运行优化集成的 调度模型。Mohayman 等人[3]基于出行者操作成本、接驳网络设计的货币成本和社会成本的 最小化，实现了多模式交通方式的换乘设计。Chandra 等人[4]对公共运输“最后一公里”进 行了深入研究。杨晓光等[5]推导得出了在 ITS 实时获取车辆运行情况的基础上，动态构建 发车时刻表以减少乘客换乘时间的方法。孙超等[6]通过综合分析深圳市轨道交通接驳体系 所存在的问题，提出了差异化的接驳对策。上述研究主要是针对局部线路的优化调整，缺乏 对整个线网结构的认识，故全局效率往往难以得到保证。 城市公交网络由站点（Nodes ）和连边（Links ）组成，是一种典型的复杂网络[7]。随着 复杂网络理论的不断成熟，国内外越来越多的学者用其来进行城市公交网络的特性分析研 究。如 Latora 等[8]发现了 Boston 地铁系统的小世界特性，并提出了相应的数学建模方法。 1    Angeloudis 等[9]研究了在不同的网络节点攻击模式下，轨道交通网络全局效率的变化情况。 马嘉琪等[10]运用复杂网络理论从局部角度和整体角度对城市轨道网络性能进行了系统性 分析。 上述研究主要集中在城市公交网络特性分析上，对于公交网络的接驳优化较小涉及， 故本文利用复杂网络理论对城市公交网络的接驳特性进行了深入研究。 2 城市公交系统拓扑映射 城市公交系统网络化的方法主要有 R 空间方法和 L 、P 空间法。R 空间方法是将公交线 路作为复杂网络的节点，而线路相交的站点作为复杂网络的连边，两条线路相交站点的数目 作为复杂网络连边的权值，从而构造出 R 空间网络模型。与之相反的 L 、P 空间法则是以公 交站点作为复杂网络的节点，站点之间的线路连接作为复杂网络的连边[10]。本文选用 L 、 P 空间网络法对城市轨道网络进行映射， L 、P 空间法的构造区别如下： 1、L 空间网络模型。该网络模型是对公交线网图的直接映射，即如果两个站点在某条 轨道线路中相邻时，则用连边将其连接。 2 、P 空间网络模型。当两个站点通过至少一条公交线路连接时，则用连边将其连接。 L ine ( p , p , p ... p ) p p , p ...p 即 1 2 3 n ，则站点 1 与 2 3 n 均建立连接。