一种基于降低拥塞权重缓解公交网络时间延迟的方法

    公开(公告)号:CN107545322A

    公开(公告)日:2018-01-05

    申请号:CN201710628890.4

    申请日:2017-07-28

    Applicant: 东北大学

    Abstract: 本发明属于公共交通管理领域,提供了一种基于降低拥塞权重缓解公交网络时间延迟的方法。一种基于最短路径的基础上考虑从起点到终点每一站点的人数和处理能力的方法。同时考虑到客观时间延迟,本发明提出了用户不仅仅是利用简单的路径距离信息,还可以动态的考虑到客流量问题,同时考虑实际情况中的时间延迟问题,更重要的是提出去缓解时延,即通过逐步减少权值θ来达到缓解时延的效果。通过给乘客一个合理化策略,来使得整个网络吞吐量最优,乘客换乘少,尽可能地快速到达目的地。

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

    公开(公告)号:CN107507416B

    公开(公告)日:2020-08-25

    申请号:CN201710628698.5

    申请日:2017-07-28

    Applicant: 东北大学

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

    一种基于降低拥塞权重缓解公交网络时间延迟的方法

    公开(公告)号:CN107545322B

    公开(公告)日:2020-07-24

    申请号:CN201710628890.4

    申请日:2017-07-28

    Applicant: 东北大学

    Abstract: 本发明属于公共交通管理领域,提供了一种基于降低拥塞权重缓解公交网络时间延迟的方法。一种基于最短路径的基础上考虑从起点到终点每一站点的人数和处理能力的方法。同时考虑到客观时间延迟,本发明提出了用户不仅仅是利用简单的路径距离信息,还可以动态的考虑到客流量问题,同时考虑实际情况中的时间延迟问题,更重要的是提出去缓解时延,即通过逐步减少权值θ来达到缓解时延的效果。通过给乘客一个合理化策略,来使得整个网络吞吐量最优,乘客换乘少,尽可能地快速到达目的地。

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

    公开(公告)号:CN107507416A

    公开(公告)日:2017-12-22

    申请号:CN201710628698.5

    申请日:2017-07-28

    Applicant: 东北大学

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

    一种缓解时延影响的公交路线选择方法

    公开(公告)号:CN107341579A

    公开(公告)日:2017-11-10

    申请号:CN201710628406.8

    申请日:2017-07-28

    Applicant: 东北大学

    Abstract: 本发明属于复杂网络领域;提供了一种缓解时延影响的公交路线选择方法。基于全局拥塞信息同时考虑到时延对网络路由策略的影响,提出基于节点历史拥塞信息缓解时延影响问题的方法。主要通过预测节点的历史拥塞信息来预测当前的拥塞程度,计算从当前节点到目的节点不同路线的代价,以便乘客选择合适的出行路线,最终缓解时延对网络路由策略的影响。该方法可以用于公交网络中,对于乘客出行选择交通路线具有实用价值。

    一种缓解时延影响的公交路线选择方法

    公开(公告)号:CN107341579B

    公开(公告)日:2020-10-16

    申请号:CN201710628406.8

    申请日:2017-07-28

    Applicant: 东北大学

    Abstract: 本发明属于复杂网络领域;提供了一种缓解时延影响的公交路线选择方法。基于全局拥塞信息同时考虑到时延对网络路由策略的影响,提出基于节点历史拥塞信息缓解时延影响问题的方法。主要通过预测节点的历史拥塞信息来预测当前的拥塞程度,计算从当前节点到目的节点不同路线的代价,以便乘客选择合适的出行路线,最终缓解时延对网络路由策略的影响。该方法可以用于公交网络中,对于乘客出行选择交通路线具有实用价值。

    一种缓解公交网络拥塞的方法

    公开(公告)号:CN107528790B

    公开(公告)日:2020-08-04

    申请号:CN201710629087.2

    申请日:2017-07-28

    Applicant: 东北大学

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

Patent Agency Ranking