[发明专利]一种公交地铁复合网络模型构建方法

摘要

本发明公开了一种公交地铁复合网络模型构建方法，通过综合比较复合网络在无权条件的平均聚类系数和平均路径长度和加权条件下网络的加权平均路径长度可以获得一个最优的模型参数d。其实现步骤为：首先根据双层网络模型构建公交地铁双层网络，双层网络既有网络内部节点间的连接，也有网络层间的连接。在将地铁网络复合到公交网络中的时候，我们需要处理节点映射(节点映射包含节点的融合与新建)和连边的重连，其中连边的重连受模型参数d的影响。比较不同d值条件下复合网络的参数，可以确定d的最优值。最优的模型参数d使得公交和地铁合理的衔接在一起，提高乘客的出行效率。

主权项

一种公交地铁复合网络模型构建方法，其特征在于，包括以下步骤：步骤1)根据当前的公交地铁数据建立公交、地铁双层网络，一层为公交站点构成的公交网络，另一层为地铁站点构成的地铁网络；如果公交站点与地铁站点间距离小于预设的阈值d，那么这两个站点间有连边，该连边即为双层网络中网络层间的连边；步骤2)将双层网络复合为单层的复合网络，具体如下：将地铁网络中与公交网络有连边的地铁站点归为A类站点，其余的地铁站点归为B类站点；将A类站点映射到公交网络中：将每个A类站点与其有连边的公交站点复合，与A类站点有连边且距离该A类站点最近的公交站点作为复合点；将B类站点映射到公交网络中，即在公交网络中新建一个站点来代表该地铁站点；步骤3)待所有的站点映射完成后，对复合后的站点添加连边，具体如下：映射后的地铁站点按照其在原地铁网络中的连接关系在复合网络中添加连边，在复合网络中如果同时存在两个站点既有公交连边又有地铁连边则复合为同一条连边，每个地铁站点与其预设范围内的公交站点连接；从而得到一个包含公交、地铁数据的复合网络，进而计算出复合网络的平均聚类系数和平均路径长度；步骤4)根据相邻站点间的近似直线距离和连边类别为复合网络中的连边赋权值，计算复合网络的加权平均路径长度；步骤5)多次改变模型参数d，每改变一次模型参数d，则重复一次步骤3～4；比较不同d值条件下复合网络的加权平均路径长度以及步骤3所得复合网络的平均聚类系数和平均路径长度，确定最优的模型参数d。