一种基于二阶局部社团和种子节点结构信息的预测网络未知连边的方法

    公开(公告)号:CN106341258B

    公开(公告)日:2019-01-22

    申请号:CN201610712137.9

    申请日:2016-08-23

    Inventor: 杨旭华 程之 肖杰

    Abstract: 一种基于二阶局部社团和种子节点结构信息的预测网络未知连边的方法,构建网络模型,任取一对未连接节点做为种子节点,记录种子节点的邻居节点数,获取种子节点的一阶和二阶共同邻居节点,这些节点及其之间的连边构成二阶局部社团;记录该社团的节点和连边总数;计算该社团的度系数、边聚类系数、简谐平均距离和二阶局部社团系数;计算节点对之间的相似性分数指标;遍历整个网络,对任意两个未连接节点,计算相应的节点对之间的相似性分数指标,将所有的未连接节点对之间的相似性分数按降序排列,取前m个指标对应的节点对为预测连边。本发明考虑了二阶局部社团和种子节点结构信息,充分利用了网络局部结构信息,预测效果好,准确率高。

    一种衡量公交网络交通流空间分布不均衡程度的方法

    公开(公告)号:CN106157603A

    公开(公告)日:2016-11-23

    申请号:CN201610712082.1

    申请日:2016-08-23

    Abstract: 一种衡量公交网络交通流空间分布不均衡程度的方法,包括以下步骤:步骤一:实际城市公共交通网络数据的统计和收集;步骤二:构建城市公交系统的加权有向空间网络模型;步骤三:任意选取网络的一条边e,计算该边的介数;步骤四:遍历整个网络,对每一条边计算其介数;步骤五:计算网络的基尼系数。本发明可以评价和衡量公交网络交通流空间分布不均衡程度,有助于对公共交通进行更好地管控和缓解城市交通拥堵。

    一种衡量公交网络交通流空间分布不均衡程度的方法

    公开(公告)号:CN106157603B

    公开(公告)日:2018-09-07

    申请号:CN201610712082.1

    申请日:2016-08-23

    Abstract: 一种衡量公交网络交通流空间分布不均衡程度的方法,包括以下步骤:步骤一:实际城市公共交通网络数据的统计和收集;步骤二:构建城市公交系统的加权有向空间网络模型;步骤三:任意选取网络的一条边e,计算该边的介数;步骤四:遍历整个网络,对每一条边计算其介数;步骤五:计算网络的基尼系数。本发明可以评价和衡量公交网络交通流空间分布不均衡程度,有助于对公共交通进行更好地管控和缓解城市交通拥堵。

    一种城市拥堵时段的多模式公交换乘方法

    公开(公告)号:CN104200650B

    公开(公告)日:2017-01-18

    申请号:CN201410427995.X

    申请日:2014-08-27

    Abstract: 一种城市拥堵时段的多模式公交换乘方法,包括如下步骤:步骤一,根据实时交通信息,构建城市地面道路网络,将城市道路的不同路段划分为拥堵路段和非拥堵路段;步骤二,设置计算地面公交巴士、地铁、公共自行车代价的函数化权重参数;步骤三,构建城市公交加权有向换乘网络T,步骤四,构建城市地铁有向加权网络S,步骤五,构建城市公交巴士与地铁接驳的加权有向公共自行车网络B;步骤六,结合T网络、S网络和B网络,计算代价函数值,采用广度优先算法得到最优换乘方案。本发明考虑了短距离公共自行车和地铁出行方式不受地面道路拥堵影响的特点,据此提出的多模式换乘方法可以自动地根据路面的拥堵情况调整换乘方案,使拥堵影响最小化。

    一种基于二阶局部社团和共同邻居比例信息的预测网络未知连边的方法

    公开(公告)号:CN106372743A

    公开(公告)日:2017-02-01

    申请号:CN201610710677.3

    申请日:2016-08-23

    Inventor: 杨旭华 程之 肖杰

    CPC classification number: G06Q10/04 G06Q50/01

    Abstract: 一种基于二阶局部社团和共同邻居比例信息的预测网络未知连边的方法,构建网络模型,任取一对未连接节点作为种子节点,记录种子节点的一阶和二阶邻居总数;获取种子节点的一阶和二阶共同邻居节点,这些节点及其之间的连边构成二阶局部社团;记录该社团的节点和连边总数;计算该社团的度系数、边聚类系数、简谐平均距离和二阶局部社团系数;计算节点对之间的相似性分数指标;遍历网络,对任意两个未连接节点,计算相应的相似性分数指标,将所有的未连接节点对之间的相似性分数按降序排列,取前m个指标对应的节点对为预测连边。本发明考虑了二阶局部社团和种子节点的共同邻居在邻居中的比例,充分利用了网络局部结构信息,预测效果好,准确率高。

    一种基于二阶局部社团和种子节点结构信息的预测网络未知连边的方法

    公开(公告)号:CN106341258A

    公开(公告)日:2017-01-18

    申请号:CN201610712137.9

    申请日:2016-08-23

    Inventor: 杨旭华 程之 肖杰

    CPC classification number: H04L41/12 H04L41/142 H04L41/145 H04L41/147

    Abstract: 一种基于二阶局部社团和种子节点结构信息的预测网络未知连边的方法,构建网络模型,任取一对未连接节点做为种子节点,记录种子节点的邻居节点数,获取种子节点的一阶和二阶共同邻居节点,这些节点及其之间的连边构成二阶局部社团;记录该社团的节点和连边总数;计算该社团的度系数、边聚类系数、简谐平均距离和二阶局部社团系数;计算节点对之间的相似性分数指标;遍历整个网络,对任意两个未连接节点,计算相应的节点对之间的相似性分数指标,将所有的未连接节点对之间的相似性分数按降序排列,取前m个指标对应的节点对为预测连边。本发明考虑了二阶局部社团和种子节点结构信息,充分利用了网络局部结构信息,预测效果好,准确率高。

    一种基于重叠社团划分的大规模道路网络双层路由方法

    公开(公告)号:CN104239965A

    公开(公告)日:2014-12-24

    申请号:CN201410429109.7

    申请日:2014-08-27

    Abstract: 一种基于重叠社团划分的大规模道路网络双层路由方法,在道路网络中探测基于重叠社团的分层结构,将整个网络划分为若干具有重叠节点的社团,并由此构成路网的双层结构:第一层为原始道路网络;第二层为社团连接逻辑层,其中的每一个点对应着第一层的一个社团,第一层社团间的重叠节点和道路连接对应着第二层节点间的连接,其中社团间的重叠节点被当做关键路由节点。在此网络架构下,路由被分解为第二层社团节点间的总体路由和第一层社团内部节点间的局域路由。本发明在道路网络划分社团时考虑了社团间的重叠节点,并将其作为社团间路由的关键节点。这将有利于降低大规模道路网络分层路由算法的计算复杂度,提高其实时性。

    一种具有虚拟换乘微枢纽的多模式公交换乘方法

    公开(公告)号:CN105160429B

    公开(公告)日:2018-10-23

    申请号:CN201510526947.0

    申请日:2015-08-25

    Abstract: 一种具有虚拟换乘微枢纽的多模式公交换乘方法,包括以下步骤:步骤一:构建城市公交的加权有向换乘网络Space‑P;步骤二:构建步行可达微枢纽网络Cluster‑W;步骤三:构建公共自行车可达微枢纽网络Cluster‑B;步骤四:构建三层耦合公交网络模型;步骤五:采用具有虚拟微枢纽的多模式换乘方法。本发明结合虚拟换乘微枢纽的概念设计了多模式的公交换乘方法,将为用户公共出行提供更多新颖和使用的选择方案,同时倡导用户绿色出行,减少城市碳排放量。

    一种基于移动终端和增强现实技术的近距离最优公交站点导航方法

    公开(公告)号:CN105136160B

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

    申请号:CN201510452115.9

    申请日:2015-07-28

    Abstract: 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法,包括以下步骤:步骤一:构建城市空间公交网络;步骤二:根据目的地D和当前位置O计算获取最佳上车公交站点;步骤三:根利用方位角实现方向实时感知;步骤四:构建实时引导道路网络模型R;步骤五:采用实时引导方式准确引导至最佳上车站点。本发明加入了增强现实技术后,结合方位感知和公交车的实时信息反馈功能,将信息直观的显示在现实场景中,提供了更加直观准确的导航和实时信息掌握,实现了小范围内的精确导航,为用户的出行提供了更好的便捷出行和用户体验。

    一种基于重叠社团划分的大规模道路网络双层路由方法

    公开(公告)号:CN104239965B

    公开(公告)日:2017-06-30

    申请号:CN201410429109.7

    申请日:2014-08-27

    Abstract: 一种基于重叠社团划分的大规模道路网络双层路由方法,在道路网络中探测基于重叠社团的分层结构,将整个网络划分为若干具有重叠节点的社团,并由此构成路网的双层结构:第一层为原始道路网络;第二层为社团连接逻辑层,其中的每一个点对应着第一层的一个社团,第一层社团间的重叠节点和道路连接对应着第二层节点间的连接,其中社团间的重叠节点被当做关键路由节点。在此网络架构下,路由被分解为第二层社团节点间的总体路由和第一层社团内部节点间的局域路由。本发明在道路网络划分社团时考虑了社团间的重叠节点,并将其作为社团间路由的关键节点。这将有利于降低大规模道路网络分层路由算法的计算复杂度,提高其实时性。

Patent Agency Ranking