[发明专利]一种缓解公交网络拥塞的方法有效
| 申请号： | 201710629087.2 | 申请日： | 2017-07-28 |
| 公开（公告）号： | CN107528790B | 公开（公告）日： | 2020-08-04 |
| 发明（设计）人： | 刘雪薇;郑文武;齐义;林梦楠;王一帆;任涛 | 申请（专利权）人： | 东北大学 |
| 主分类号： | H04L12/801 | 分类号： | H04L12/801;H04L12/721;H04L29/08 |
| 代理公司： | 大连理工大学专利中心 21200 | 代理人： | 梅洪玉 |
| 地址： | 110819 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 缓解 公交 网络 拥塞 方法 | ||
【权利要求书】：
1.一种缓解公交网络拥塞的方法，其特征在于，包括如下步骤：
步骤一：选取公交网络，获得带有时延的情况下节点拥塞信息为带有时延情况下节点i对邻居节点k到目的节点j最短路径上整体拥塞程度的感知函数；
其中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时，节点间拥塞信息感知的时延与节点间最短距离呈正相关，β越大，节点间拥塞信息感知的时延越长；bx表示节点x单位时间的处理能力；表示节点k到目的节点j最短路径上拥塞程度的累加；
步骤二：利用公式(3)计算每个包的传递代价，并且从小到大排序；
其中，代价函数Costk(t)来衡量从节点i投递包至其邻居节点k后该包仍然需要投递的代价；Lkj表示网络中从节点k到目的节点j的最短路径长度，θ为一个在(0,1]范围中可调的参数；
步骤三：按照代价函数从小到大的排序顺序进行包传输。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201710629087.2/1.html，转载请声明来源钻瓜专利网。
