A hybrid routing model for mitigating congestion in networks
A hybrid routing model for mitigating congestion in networks
复制标题
用于缓解网络拥塞的混合路由模型
DOI：
10.1016/j.physa.2015.02.087
复制
发表时间：
2015-08-01
影响因子：
3.3
通讯作者：
Wang，Pu
中科院分区：
文献类型：
--
作者：
He，Kun;Xu，Zhongzhi;Wang，Pu
快速增长的交通需求和有限的网络供应之间的不平衡导致许多交通网络严重拥堵。增加网络供应或减少运输需求可以缓解拥堵，但这些补救措施通常与高实施成本有关。结合最短路径（SP）路由和最小代价（MC）路由，提出了一种缓解网络拥塞的混合路由模型。该模型只需要一小部分代理使用MC路由，有效缓解了同质或异质运输需求下网络的拥塞，为提高实际运输网络的效率提供了新的见解。
Imbalance between fast-growing transport demand and limited network supply has resulted in severe congestion in many transport networks. Increasing network supply or reducing transport demand could mitigate congestion, but these remedies are usually associated with high implementation cost. Combining shortest path (SP) routing and minimum cost (MC) routing, we developed a hybrid routing model to alleviate congestion in networks. This model requires only a small fraction of the total number of agents to use MC routes, and effectively mitigates congestion in networks under homogeneous or heterogeneous transport demand, offering new insights for improving the efficiency of practical transport networks.