基于双层复杂网络的城市交通网络协同优化方法

摘要：

针对城市交通网络中旅客在公共交通出行路径选择时面临的地铁与公交双层网络在换乘衔接协同中存在的部分换乘站点之间距离过远、衔接导向不明确、局部换乘供需不平衡等问题,提出基于双层复杂网络的城市交通网络协同优化方法.首先,采用逻辑网络拓扑方法对城市交通网络进行拓扑,并基于复杂网络理论建立地铁-公交双层网络模型.然后,以换乘车站为研究对象,提出一种基于K-shell分解法和中心性权重分配的节点重要度评价方法,对大规模网络中的地铁、公交车站进行粗粒度和细粒度划分和识别,并在此基础上提出一种相互激励的双层城市交通网络协同优化方法,即在双层网络结构优化中引入复杂网络理论中对于网络拓扑中节点重要度的识别和筛选方法,通过对路径选择中高集聚效应的识别和有利节点的定位更新双层网络结构以优化现有网络的车站布局和衔接关系.最后,将提出的方法应用于成都市地铁-公交网络,优化了现有网络结构,得到了现有网络的最佳优化节点位置和优化数量,并且通过相关指标系统验证了该方法的有效性.实验结果表明,采用该方法优化32次后的网络全局效率达到最优,和平均最短路径的优化效果分别为15.89％、16.97％,旅客换乘行为提升57.44个百分点;优化方法对旅行成本在8000～12000 m的可达性影响最明显,优化效果平均达到23.44％;同时引入双层网络速度比和单位交通成本比,突出了不同运营状况下交通网络对协同优化过程的反应和敏感度的不同.

关键词：城市交通网络、双层复杂网络、协同优化、节点评价、协作强度

所属期刊栏目：39

分类号：TP393.02(计算技术、计算机技术)

在线出版日期：2019-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：3079-3087