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

权利要求书

1.一种公交地铁复合网络模型构建方法，其特征在于，包括以下步骤：

步骤1)根据当前的公交地铁数据建立公交、地铁双层网络，一层为公交站点构成的公交网络，另一层为地铁站点构成的地铁网络；如果公交站点与地铁站点间距离小于预设的阈值d，那么这两个站点间有连边，该连边即为双层网络中网络层间的连边；

步骤2)将双层网络复合为单层的复合网络，具体如下：

将地铁网络中与公交网络有连边的地铁站点归为A类站点，其余的地铁站点归为B类站点；

将A类站点映射到公交网络中：将每个A类站点与其有连边的公交站点复合，与A类站点有连边且距离该A类站点最近的公交站点作为复合点；

将B类站点映射到公交网络中，即在公交网络中新建一个站点来代表该地铁站点；

步骤3)待所有的站点映射完成后，对复合后的站点添加连边，具体如下：映射后的地铁站点按照其在原地铁网络中的连接关系在复合网络中添加连边，在复合网络中如果同时存在两个站点既有公交连边又有地铁连边则复合为同一条连边，每个地铁站点与其预设范围内的公交站点连接；

从而得到一个包含公交、地铁数据的复合网络，进而计算出复合网络的平均聚类系数和平均路径长度；

步骤4)根据相邻站点间的近似直线距离和连边类别为复合网络中的连边赋权值，计算复合网络的加权平均路径长度；

步骤5)多次改变模型参数d，每改变一次模型参数d，则重复一次步骤3～4；比较不同d值条件下复合网络的加权平均路径长度以及步骤3所得复合网络的平均聚类系数和平均路径长度，确定最优的模型参数d；

步骤4中相邻站点间的近似直线距离计算公式为：

其中，dis₁₂为相邻站点间的近似直线距离；Long₁、Lat₁分别为1个站点的经度和纬度，Long₂、Lat₂分别为相邻的另一个站点的经度和纬度；R为地球半径。

2.根据权利要求1所述的一种公交地铁复合网络模型构建方法，其特征在于，R取值为6370。

3.根据权利要求1所述的一种公交地铁复合网络模型构建方法，其特征在于，所述步骤4中的权值具体如下：

相邻站点间的近似直线距离包括公交站点与公交站点的近似直线距离、地铁站点与地铁站点的近似直线距离和公交站点与地铁站点的近似直线距离；其中，

设相邻公交站点连边的权值为相邻公交站点间的近似直线距离，相邻地铁站点连边的权值为相邻地铁站点间的近似直线距离；

设公交站点与地铁站点的连边的权值为其中，dis₁₂为相邻站点间的近似直线距离，W为常量且是公交车的平均行驶速度与人的平均步行速度的比值。

4.根据权利要求3所述的一种公交地铁复合网络模型构建方法，其特征在于，相邻公交站点间的近似直线距离在0.5km到1.0km之间，相邻公交站点间的近似直线距离包括0.5km和1.0km；相邻地铁站点间的近似直线距离在1.0km到2.0km之间，相邻地铁站点间的近似直线距离包括1.0km和2.0km；模型参数d的取值在0到1km之间，模型参数d的取值不包括0但包括1km。

5.根据权利要求3所述的一种公交地铁复合网络模型构建方法，其特征在于，W取值为8。

6.根据权利要求1所述的一种公交地铁复合网络模型构建方法，其特征在于，步骤4中近似直线距离通过站点的经纬度计算得到。