The invention belongs to the technical field of complex network, a relief method of bus network delay node congestion distance change based on weight, by using the method of reducing the remote node congestion information weight effectively solves the influence of time delay, applicable value equivalent to the passenger travel route choice. The effect of time delay on network routing strategy is effectively alleviated. Aiming at the problem of delay in information dissemination in network, we use the characteristics of short delay of adjacent nodes, and set up congestion weights of different nodes to alleviate congestion in public traffic network.
【技术实现步骤摘要】
一种基于节点距离改变拥塞权重的缓解公交网络时延的方法
本专利技术属于复杂网络
,涉及设置节点拥塞信息感知的权重方法。
技术介绍
城市交通网络是一个典型的复杂网络。随着当前经济快速发展,人们对公共交通的依赖越来越强,交通供需矛盾日益突出,交通拥挤越来越严重。乘客们往往希望选择一条快速且换乘次数较少的出行方案。当前人们选择出行到达目的地的时候,他们一般考虑以下因素:(1)最短路径。即从出发点到终点距离最近,这种方案简单方便,但是没有考虑途经站点的等待人数和站点的处理能力的动态状况。在高峰时期很容易导致整个交通网络因为拥塞瘫痪,乘客不得不耗费大量的时间处于等待状态。(2)局部路由策略。这个策略由王丹的博士论文《复杂网络拥塞分析与路由策略研究》有提出。他们在最短路径的基础上考虑了下一跳站点的等待人数和站点的处理能力的动态状况,即考虑α倍的最短路径和(1-α)倍的下一跳站点的等待人数站点的处理能力比值,能让二者之和最小的站点就是转乘的站点(其中α为一个在[0,1]范围中可调的参数)。该策略忽略了全局的拥塞状态(从起点到终点途经的所有站点的等待人数和站点的处理能力的动态状况),仅仅考虑下一跳节点的拥塞状态。同时由于现实乘客在出发点想要获得下一站站点的人数存在一定的时间延迟,即等到用户得到下一站站点的人数的时候,下一站站点已经发生了一些变动,这本质就是因为客观事实的不可避免性,所有如何减少时间延迟对乘客对路径规划的不准确行显得至关重要。现有的方法不能很好的解决以上问题。综上所述,当前使用的方法要么只考虑简单最短路径而忽略站点人数的动态性,要么只使用局部的站点人数没 ...
【技术保护点】
一种基于节点距离改变拥塞权重的缓解公交网络时延的方法,其特征在于,包括如下步骤:步骤一:获得从起点到目的节点的所有简单路径,计算简单路径上的每个换乘节点与起点之间的距离Lix,以及计算起点的相邻节点到目的节点的距离Lkj;步骤二:计算每个节点对应的感知权重,其定义为:
【技术特征摘要】
1.一种基于节点距离改变拥塞权重的缓解公交网络时延的方法,其特征在于,包括如下步骤:步骤一:获得从起点到目的节点的所有简单路径,计算简单路径上的每个换乘节点与起点之间的距离Lix,以及计算起点的相邻节点到目的节点的距离Lkj;步骤二:计算每个节点对应的感知权重,其定义为:其中Lij表示从起点到目的节点的简单路径的距离,Lix表示每个换乘节点与起点之间的距离;步骤三:重新定义拥塞感知函数为:其中bx表示节点x单位时间的处理能力,Qi(t)为t时刻节点i处的排队人数,定义为:
【专利技术属性】
技术研发人员:齐义,林梦楠,刘雪薇,郑文武,王一帆,任涛,
申请(专利权)人:东北大学,
类型:发明
国别省市:辽宁,21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。