[发明专利]一种缓解公交网络拥塞的方法

摘要

本发明属于复杂网络领域，提供了一种缓解公交网络拥塞的方法。方法针对网络节点信息的获取存在时间延迟，通过采用改变节点包先进先出的传统处理过程，解决时间延迟造成网络拥塞的问题。在改变节点的处理过程后，有明显缓解网络拥塞程度的效果，在交通网络这一背景下，改变节点的传统处理过程具有相当的适用价值。对于城市公交网络，有重要应用价值。

主权项

一种改变节点处理顺序缓解公交网络拥塞的方法，其特征在于，包括如下步骤：步骤一：选取公交网络，获得带有时延的情况下节点拥塞信息为带有时延情况下节点i对邻居节点k到目的节点j最短路径上整体拥塞程度的感知函数；f~kj(t)=Σx=kjQx(t-Δt(Lix))bx---(1)]]>其中Qx(t‑Δt(Lix)表示节点x在时间t‑Δt(Lix)时在排队队列中等待投递的包总数，Δt(Lix)表示节点i感知节点x的拥塞程度的延迟，Δt(Lix)＝β*Lix,β≥0   (2)当t‑Δt(Lix)＜0时，令Qx(t‑Δt(Lix))＝Qx(0)；其中β为控制节点拥塞信息感知的时延的可调参数；当β＝0时，带有时延影响的路由策略退化为正常全局拥塞感知的路由策略；当β＞0时，节点间拥塞信息感知的时延与节点间最短距离呈正相关，β越大，节点间拥塞信息感知的时延越长；bx表示节点x单位时间的处理能力；表示节点k到目的节点j最短路径上拥塞程度的累加；步骤二：利用公式(3)计算每个包的传递代价，并且从小到大排序；Costk(t)=(1-θ)*Lkj+θ*f~kj(t)---(3)]]>其中，代价函数Costk(t)来衡量从节点i投递包至其邻居节点k后该包仍然需要投递的代价；Lkj表示网络中从节点k到目的节点j的最短路径长度，θ为一个在[0,1]范围中可调的参数；步骤三：按照代价函数从小到大的排序顺序进行包传输。