论文部分内容阅读
在现代社会中公共交通系统一直充当着重要的角色,无论在实践中还是学术中,交通问题极大地引起了各界的注意。伴随着交通工具的不断普及,乘客出行量逐年增加,公交与地铁换乘不协调、交通拥挤及城市公共交通系统整体运营效率低等问题日益凸显。如何提升城市公共交通系统的运输效率,已成为交通领域的热点话题。在如今大数据的时代背景下,通过对海量、多样化的交通数据进行挖掘,不仅能够分析出公共交通网络的拓扑特征,同时也能挖掘出乘客的出行行为规律,对提升公交与地铁之间的高效配合以及公共交通的综合运输能力具有重要的现实意义。首先,本文通过构建公交-地铁复合网络,并分析了复合交通网络的拓扑性质及鲁棒性;其次,利用基于多头绒泡菌仿生模型改进的粒子群算法,对地铁乘客出行网络进行社团划分;最后,采用非负矩阵分解-自回归模型,对地铁乘客动态起讫(Origin Destination,OD)矩阵进行预测。本文的主要贡献如下:(1)实现构建公交-地铁复合网络,同时对比分析复合网络与子网络的拓扑特性及鲁棒性:通过采用两种建模方式(Space L方式、Space P方式)构建了公交-地铁复合站点网络及公交-地铁复合换乘网络,并对比分析两种复合网络与其相应模式下公交子网络与地铁子网络的拓扑特征值。此外,对比分析复合网络与子网络在不同攻击模式下的鲁棒性指标,即最大连通子图相对大小、平均路径长度、网络直径、网络性能参数等鲁棒性指标的变化情况。并以中国西部某市的公交网络及地铁网络数据进行实证分析,结果表明:该市公交-地铁网络复合网络、公交子网络、地铁子网络都是小世界网络,且具有无标度特性。复合网络在随机攻击模式下的鲁棒性较强,然而在目标攻击模式下较弱;对于这两种攻击模式,公交-地铁复合站点网络的鲁棒性均优于公交子网络和地铁子网络。(2)实现对地铁乘客出行网络的社团划分:通过引入多头绒泡菌模型得到目标函数即网络模块度的粗略解,并以此作为初始解,结合粒子群算法对模块度函数进行优化求解,从而完成对乘客出行网络的社团划分。以中国西部某市交通IC卡信息为基础,构建地铁乘客出行网络,并同粒子群算法进行对比,实验结果表明:在对加权网络进行社团挖掘时,基于多头绒泡菌网络模型改进的粒子群算法在解的可行性方面有了明显提升。(3)实现基于非负矩阵分解-自回归的算法来对地铁乘客动态OD矩阵进行预测:首先,通过非负矩阵分解得到地铁乘客的出行特征量,然后基于非负矩阵分解得到系数矩阵建立自回归模型,从而完成对地铁乘客出行流量的预测。并以中国西部某市的地铁乘客流量数据为基础,通过与K近邻、C4.5、朴素贝叶斯、随机森林等回归算法进行对比,实验结果表明,该算法的预测准确率有显著提升。