[发明专利]一种基于节点距离改变拥塞权重的缓解公交网络时延的方法

摘要

本发明属于复杂网络技术领域，一种基于节点距离改变拥塞权重的缓解公交网络时延的方法，采用降低远距离节点拥塞信息权重的方法有效解决了时延带来的影响，对于乘客出行路线的选择具有相当的适用价值。有效缓解了时延对网络路由策略的影响。方法针对网络中信息传播存在时延问题，利用了临近节点时延较短的特点，并以此来设置不同节点的拥塞权重，可缓解公交网络中的拥塞情况。

主权项

一种基于节点距离改变拥塞权重的缓解公交网络时延的方法，其特征在于，包括如下步骤：步骤一：获得从起点到目的节点的所有简单路径，计算简单路径上的每个换乘节点与起点之间的距离Lix，以及计算起点的相邻节点到目的节点的距离Lkj；步骤二：计算每个节点对应的感知权重，其定义为：ω=Lij-LixLij---(1)]]>其中Lij表示从起点到目的节点的简单路径的距离，Lix表示每个换乘节点与起点之间的距离；步骤三：重新定义拥塞感知函数为：f~kj(t)=Σx=kj(Qx(t-Δt(Lix))bx×ω)---(2)]]>其中bx表示节点x单位时间的处理能力，Qi(t)为t时刻节点i处的排队人数，定义为：Qi(t)=Qi(t-1)+Ii(t)+Σjxji(t)-di(t),i∈V,t≥1,Qi(0)=0---(3)]]>di(t)=Qi(t-1),Qi(t-1)<bibi,Qi(t-1)≥bi---(4)]]>其中，Ii(t)为t时刻节点i产生的新的乘客数量，且xji(t)为t时刻节点i从其邻居节点j接收的人数，di(t)为t时刻节点i处理的人数；式(2)中Qx(t‑Δt(Lix))表示在时延的影响下t时刻i节点所知的x节点的排队人数，其中Δt(Lix)表示节点i感知节点x的拥塞程度的延迟，其定义为：Δt(Lix)＝β*Lix,β≥0  (5)当t‑Δt(Lix)＜0时，定义Qx(t‑Δt(Lix))＝Qx(0)；其中β为控制节点拥塞信息感知的时延的可调参数；当β＝0时，带有时延影响的路由策略退化为正常全局拥塞感知的路由策略，当β＞0时，节点间拥塞信息感知的时延与节点间最短距离呈正相关，β越大，节点间拥塞信息感知的时延越长；步骤四：计算每条路径的代价，其代价定义为：Costk(t)=(1-θ)*Lkj+θ*f~kj(t)---(6)]]>其中，θ为一个在[0,1]范围中可调的参数；步骤五：乘客选择代价最小的路径中的下一结点作为换乘站点。