[发明专利]一种城市拥堵时段的多模式公交换乘方法

摘要

一种城市拥堵时段的多模式公交换乘方法，包括如下步骤步骤一，根据实时交通信息，构建城市地面道路网络，将城市道路的不同路段划分为拥堵路段和非拥堵路段；步骤二，设置计算地面公交巴士、地铁、公共自行车代价的函数化权重参数；步骤三，构建城市公交加权有向换乘网络T，步骤四，构建城市地铁有向加权网络S，步骤五，构建城市公交巴士与地铁接驳的加权有向公共自行车网络B；步骤六，结合T网络、S网络和B网络，计算代价函数值，采用广度优先算法得到最优换乘方案。本发明考虑了短距离公共自行车和地铁出行方式不受地面道路拥堵影响的特点，据此提出的多模式换乘方法可以自动地根据路面的拥堵情况调整换乘方案，使拥堵影响最小化。

主权项

一种城市拥堵时段的多模式公交换乘方法，其特征在于：所述换乘方法包括如下步骤：步骤一：根据实时交通信息，构建城市地面道路网络R(V,E)，其中V为道路的交叉点、起点或终点，E为被两个相邻交叉口分隔出的路段；设置一个城市道路平均车速阈值Vt，根据城市不同区域道路不同路段的实时平均车速Vm，将城市道路的不同路段划分为拥堵路段和非拥堵路段，如果Vm<Vt，该路段为拥堵路段，反之则为非拥堵路段；步骤二：设置表示地面公交巴士、地铁、公共自行车出行代价的函数化权重参数：地面公交巴士权重Y1(a)，此处的权重根据是否为拥堵路段可具体分为拥堵和不拥堵两种情况；公共自行车权重Y2(b)及地铁权重Y3(c)，分别代表出行者在公交出行中使用公交巴士车前行距离a需要付出的代价、公共自行车前行距离b需要付出的代价及乘坐地铁距离c需要付出的代价；步骤三：构建城市地面公交巴士的加权有向网络T：地面公交巴士系统中的一个站点对应于网络T中的一个节点，在网络T中，两节点之间存在连边当且仅当至少存在一条公交线路经过两节点对应的地面公交巴士站点，节点之间的连边权值为该公交线路的距离；步骤四：构建城市地铁有向加权网络S：网络S中的一个节点对应于地铁网络中的一个地铁站点，在网络S中，两节点之间存在连边当且仅当至少存在一条地铁线路经过两节点对应的地铁站点，节点之间的连边权值为该地铁线路的距离；步骤五：构建城市公交巴士与地铁接驳的加权有向公共自行车网络B：网络B记录地面公交巴士和地铁站点附近距离小于阈值μ的公共自行车站点，在网络B中任意两个公共自行车站点间存在连边当且仅当这两个公共自行车站点间的距离小于一个阈值Γ，该连边的权值被定义为公共自行车骑行距离；步骤六：上述的网络T、网络B和网络S共同组成城市加权多模式公交网络，在此网络中，设置出行代价函数为：P＝Y1(a)+Y2(b)+Y3(c)，采用广度优先算法计算从出发站点到目的站点的换乘路径，其中出行代价函数P最小的路径即为最优换乘方案。