利索能及
我要发布
收藏
专利号: 201710725043X
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-22
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于空间网络的公交-地铁耦合网络构建方法,其特征在于,包括如下步骤:

步骤A.根据城市各条公交线路,采用Space L交通网络建模方法,构建公交加权无向网络,其中,网络节点之间所连边的权值为途经两个网络节点分别对应的两个公交站点的各条公交线路中,该两个公交站点之间的最短行车用时;

同时,根据城市各条地铁线路,采用Space L交通网络建模方法,构建地铁加权无向网络,其中,网络节点之间所连边的权值为途经两个网络节点分别对应的两个地铁站点的各条地铁线路中,该两个地铁站点之间的最短行车用时;

步骤B.分别针对各个地铁站点,基于步行导航,选择距地铁站点步行距离a范围内的各个公交站点,作为该地铁站点的换乘公交站点,即分别获得各个地铁站点分别所对应的各个换乘公交站点;其中,a大于0,且a小于预设步行上限距离;

步骤C.针对各个地铁站点,以及地铁站点的各个换乘公交站点,建立层间二分加权无向网络,其中,分别针对各个地铁站点,将地铁站点所对应的网络节点分别与其各个换乘公交站点所对应的网络节点相连,且所连边的权值为两网络节点分别对应地铁站点、公交站点之间基于步行导航和预设步行速度的步行时间,以及模式间的不同步问题所引起等待时间之和;

步骤D.基于公交加权无向网络、地铁加权无向网络和层间二分加权无向网络,组建公交-地铁耦合网络。

2.根据权利要求1所述一种基于空间网络的公交-地铁耦合网络构建方法,其特征在于,所述步骤D之后,还依次包括步骤E、步骤F如下:步骤E.针对公交-地铁耦合网络中的所有网络节点,基于边的权值,获得所有任意两个网络节点之间的最短加权导航路径,然后分别针对各条最短加权导航路径,基于公交-地铁耦合网络,计算最短加权导航路径上的权值之和,作为该最短加权导航路径的多层加权路径长度,即获得各条最短加权导航路径分别对应的多层加权路径长度;

步骤F.针对公交-地铁耦合网络中的所有多层加权路径长度,计算获得平均多层加权路径长度,并基于平均多层加权路径长度,针对所构建的公交-地铁耦合网络实现评价。

3.根据权利要求2所述一种基于空间网络的公交-地铁耦合网络构建方法,其特征在于,所述步骤E中,获得各条最短加权导航路径分别对应多层加权路径长度的同时,还包括针对公交-地铁耦合网络中的所有网络节点,基于路程,获得所有任意两个网络节点分别对应站点之间的最短路程导航路径,然后分别针对各条最短路程导航路径,基于公交-地铁耦合网络,获得最短路程导航路径上的网络节点数,并用该网络节点数减1的值,作为该最短路程导航路径的多层路程路径长度,即获得各条最短路程导航路径分别对应的多层路程路径长度;

所述步骤F中,获得平均多层加权路径长度的同时,针对公交-地铁耦合网络中的所有多层路程路径长度,计算获得平均多层路程路径长度,并基于平均多层路程路径长度和平均多层加权路径长度,针对所构建的公交-地铁耦合网络实现评价。

4.根据权利要求1所述一种基于空间网络的公交-地铁耦合网络构建方法,其特征在于,所述步骤A包括:

根据城市各条公交线路,采用Space L交通网络建模方法,构建公交加权无向网络,其中,各条公交线路上来回相同两公交站点作为一个公交站点;各个公交站点分别作为各个网络节点,同一公交线路上相邻公交站点分别对应的网络节点之间相连,且所连边的权值为途经两个网络节点分别对应的两个公交站点的各条公交线路中,该两个公交站点之间的最短行车用时;

同时,根据城市各条地铁线路,采用Space L交通网络建模方法,构建地铁加权无向网络,其中,各个地铁站点分别作为各个网络节点,同一地铁线路上相邻地铁站点分别对应的网络节点之间相连,且所连边的权值为途经两个网络节点分别对应的两个地铁站点的各条地铁线路中,该两个地铁站点之间的最短行车用时。

5.根据权利要求1所述一种基于空间网络的公交-地铁耦合网络构建方法,其特征在于,所述步骤C中,所述层间二分加权无向网络中网络节点之间所连边的权值为:两网络节点分别对应地铁站点、公交站点之间基于步行导航和预设步行速度的步行时间与换乘等待时间 之和,其中,f表示经过对应公交站点公交车的发车频率,r表示经过对应公交站点的公交线路数。