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

说明书

技术领域

本发明涉及网络科学，特别是指一种城市拥堵时段的多模式公交换乘方法。

背景技术

城市公共交通是与人们现实生活息息相关的重要基础设施，其基本任务是为乘客提供安全、方便、迅速、准点、舒适的出行条件。然而，随着现代化的进程和城市化的发展，城市交通变得十分拥挤。为改善目前的拥堵状况，目前国内许多城市开始致力于地铁和公共自行车的建设。一方面是因为地铁和公共自行车不受交通拥堵状况的限制，出行者可以快速选择自己的换乘方式，通过在拥堵区的边缘选择合适的不受交通拥堵限制的交通工具既可以有效的缩短出行时间，又可以在一定程度上节省出行成本。另一方面，公交车等轨道交通设施不能实现点对点的运输，而公共自行车从一定程度上完善了这一缺陷，它的接驳范围较小，甚至可以与步行交通有交叉。一般情况下，人们骑自行车的时间大约在2公里以内，考虑到步行速度大概为1.2m/s，自行车的行驶速度为2.8m/s～4.2m/s，而目前许多城市已经或即将设立许多距离城市拥堵区的公共自行车租赁点，作为集散工具，方便与其它交通设施换乘。因此，公共自行车作为一种绿色出行的方式被国内外的许多大中城市认可并投入建设使用；而地铁作为能吸引大流量客源的中心交通工具则承载了大量的出行者的运输，地铁的优势不仅在于它的运输交通量大，还表现在其不受交通拥堵的限制，地理位置比较优越，一般设在比较关键的交通枢纽附近。因此，合理的利用好公交车，地铁，公共自行车等公共交通工具实现多模式的出行换乘可以在某些程度上提高人们的出行效率。例如，出行者的出发地点为O，目的地点为D，途中经过中心拥堵区，假设中心拥堵区附近的公共交通设施既有公共自行车，又有地铁，但必须要穿过中心拥堵区，此时，不受交通拥堵限制的公共交通设施就显得十分重要了。出行者可以选择乘坐公交车到达拥堵区域的边缘，继而选择公共自行车穿过拥堵区再换乘地铁或者其他不在拥堵区的交通工具到达目的地。

发明内容

为了在城市拥堵情况下，合理的利用城市的各个公共交通运输工具，尽最大限度减少交通拥堵带来的影响，本发明提出了一种城市拥堵时段的多模式公交换乘方法，该方法结合各大城市的地铁与公共自行车，和传统的公交体系(主要是指地面公交巴士)，提出了一种多模式的换乘方案。

为了解决上述技术问题提出的技术方案如下：

一种城市拥堵时段的多模式公交换乘方法，包括如下步骤：

步骤一：根据实时交通信息，构建城市地面道路网络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最小的路径即为最优换乘方案。

进一步，所述步骤五中，构建公共自行车网络B的步骤：