邱振宇 作品数:24 被引量:30 H指数:4 供职机构: 武汉大学 更多>> 发文基金: 国家自然科学基金 湖北省自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 理学 交通运输工程 更多>>
一种用于复杂网络的社区发现方法 本发明提出了一种用于复杂网络的社区发现方法,该算法通过分析网络拓扑结构来设计节点转移概率,并基于random walk方法评估节点对网络社区的重要性,然后以重要性较高的节点作为核心构造网络社区,最后通过社区边缘修剪方法对... 胡文斌 许平华 邱振宇 高旷 唐传慧 刘中舟文献传递 一种基于改进BML模型的城市交通拥堵预测方法 本发明公开了一种基于改进BML模型的城市交通拥堵预测方法,首先构建M‑BML模型,并初始化M‑BML模型;然后把真实城市交通纵横交错的路网按照一定的策略映射到M‑BML模型上;并将路网中某个时段的车流量密度按照比例映射到... 胡文斌 严丽平 杜博 王欢 邱振宇 聂聪文献传递 数据广播调度自适应信道划分与分配方法 被引量:2 2018年 随着移动网络的不断发展,移动终端设备的计算能力与日俱增,越来越多的用户倾向于通过移动网络获取信息资源,这使得实时按需数据广播面临新的挑战:(1)数据内容和规模的多样化;(2)用户请求的实时性与需求多样性使得热点数据增加,直接导致广播数据总量的剧增;(3)用户对服务质量和水平的要求越来越高.当前的研究成果主要集中在固定信道模型和算法上,一定程度上忽略了当前数据广播调度环境的变化.固定信道存在如下问题:(1)局限于特定的网络,缺乏通用性;(2)信道大小、个数不能随着网络环境的变化而自动调整,降低了广播效率.基于以上考虑,对实时按需数据广播调度的自适应信道划分和分配进行研究,提出一种自适应信道划分与分配方法OCSM(optimized channel split method),其根据数据请求特征的不同,实时自适应地调整信道个数和大小,从而提高系统敏感性、鲁棒性以及广播效率.该方法包括:(1)广播数据均衡聚类算法WASC(weight average and size cluster algorithm),其挖掘数据特征,为信道划分提供依据;(2)数据项广播优先级评定算法R×W/SL,其实时评定数据项调度优先级;(3)信道划分与分配算法CSA(channel split algorithm).实验包括两个方面:(1)确定不同数据项大小和请求截止期分布下的信道划分策略,并分析聚类算法中聚类距离K在不同情况下的最佳取值以及最佳信道划分;(2)验证自适应信道划分与分配策略的有效性,并通过对比实验验证在不同情况下OCSM的有效性.实验结果表明:OCSM优于其他调度算法,并具有较强的自适应. 胡文斌 邱振宇 聂聪 王欢 严丽平 杜博关键词:失效率 一种基于改进BML模型的城市交通拥堵预测方法 本发明公开了一种基于改进BML模型的城市交通拥堵预测方法,首先构建M?BML模型,并初始化M?BML模型;然后把真实城市交通纵横交错的路网按照一定的策略映射到M?BML模型上;并将路网中某个时段的车流量密度按照比例映射到... 胡文斌 严丽平 杜博 王欢 邱振宇 聂聪面向节点演化波动的社会网络事件检测方法 被引量:3 2017年 社会网络特征千差万别,演化规律错综复杂.合理地分析网络演化规律,及时地检测网络事件具有重大意义.基于链路预测的社会网络事件检测方法利用有限的网络拓扑信息,能够有效地发现网络演化的异常波动,准确地检测网络事件.然而,现有方法大多受到链路预测的宏观评价指标的限制,忽略了不同节点演化波动的差异,用相同的相似性计算指标去描述所有节点的演化波动,不利于提升事件检测的表现.为了进一步提升事件检测的精确性和敏感性,提出一种面向节点演化波动的社会网络事件检测方法 Node ED,由节点相似性计算指标判定算法Sim Judge和网络微观演化波动检测算法Micro Fluc组成.主要工作如下:(1)结合粒子群优化算法,提出Sim Judge定量地比较不同的相似性计算指标对节点演化波动的描述程度,确定每个节点在不同时段的最佳相似性计算指标;(2)为了量化事件对网络演化的影响,提出了Micro Fluc,充分考虑节点演化波动的差异,从节点演化波动的角度对不同时段的网络整体演化波动进行定量评估;(3)在真实社会网络VAST和ENRON中进行对比实验,其结果表明,Node ED在VAST中的事件敏感性提升了100%,在ENRON中的事件敏感性提升了50%,更有利于精确地检测社会网络中发生的事件. 胡文斌 王欢 严丽平 邱振宇 聂聪 杜博关键词:链路预测 社会网络 城市路网多路口路径动态实时选择方法 被引量:9 2016年 为了缓解城市交通拥堵问题,如何充分利用现有的道路资源进行有效的路线导航,一直是学者们关心的热点问题.现有的研究方法包括:优化交通灯信号周期以增大交通流量;对个别车辆的行驶路线进行优化;利用历史交通数据或者通过路网中心和车辆之间的主从式博弈进行路径导航等.然而,这些研究并没有考虑到微观行驶车辆的个性化交通需求以及多车辆彼此之间的路线选择冲突,对于城市路网中交通状况的动态不确定性也没有充分考虑.基于以上问题,提出了城市交通路网动态实时多路口路径选择模型DR2SM(dynamic and real-time route selection model in urban traffic networks),结合车辆对前方可选路线的偏好以及可选路线的实时交通状况,并利用自适应学习算法SALA(self-adaptive learning algorithm)进行博弈,以使得各行驶车辆的动态路线选择策略达到Nash均衡. 严丽平 胡文斌 王欢 邱振宇 杜博关键词:城市交通 拥堵 博弈 NASH均衡 一种城市交通路网动态实时多路口路径选择方法 本发明公开了一种城市交通路网动态实时多路口路径选择方法,首先构造一个城市交通路网的动态实时多路口路径选择模型,有效描述了多个路口多个车辆同时进行路径选择时的动态策略;然后通过一种解决多个车辆进行路径选择时存在的冲突问题的... 胡文斌 严丽平 杜博 王欢 邱振宇 聂聪文献传递 面向实时按需数据广播系统及容量提升的请求预处理方法 本发明公开了一种面向实时按需数据广播系统及容量提升的请求预处理方法,系统包括一个服务器、若干广播蜂窝网络cell;每个广播蜂窝网cell内包含一个基站、若干虚拟节点VN以及若干移动终端;移动终端利用虚拟节点通过无线网络接... 胡文斌 邱振宇 聂聪 王欢 严丽平 杜博面向请求预处理的实时按需数据广播调度方法 被引量:1 2018年 随着无线技术以及移动计算的飞速发展,实时按需数据广播被广泛应用于一些高度动态的广播环境.用户请求数量的剧增导致上行信道传输的数据量以及服务器每秒响应次数的激增,这使得上行信道带宽成为广播系统的瓶颈,也使得数据服务器面临巨大的并发压力.目前的研究成果少有在考虑上行带宽和服务器压力的同时能保证良好的广播效率.基于此,该文研究了实时按需数据广播请求预处理问题,并且提出了一种请求预处理方法(Request Pre-Process Method,RPPM)以减轻上行信道及服务器并发压力,保证系统广播效率.RPPM包含如下两个算法:(1)针对最大化请求合并问题(Maximum Request Merge problem,MRM),该文提出一种最佳请求合并算法(Optimal Request Merge algorithm,ORM)以合并用户请求,减少请求数量,降低上行信道及服务器压力;(2)针对合并请求的最佳合并请求优先级问题(Optimal Merged Request Priority problem,OMRP),该文提出一种合并请求优先级和剪枝算法(Merged Request Priority and Prune algorithm,MRPP)以综合衡量合并请求优先级,剪枝多余合并请求.基于RPPM,该文提出了一种基于请求预处理的实时按需数据广播全局调度方案以进一步提高系统广播效率.该文以请求失效率(Loss Rate,LR)和平均访问时间(Average Access Time,AAT)作为评价指标,将RPPM同其他最新的调度算法进行了对比实验.同时该文定义请求合并率(Request Merge Rate,RMR)以量化分析RPPM对于上行信道及服务器压力减少的贡献值.大量实验结果表明,RPPM在取得与最新调度算法接近的LR和AAT的同时,能够提高约50%的RMR,即减少约50%的用户请求数量,缓解上行信道以及服务器压力. 胡文斌 邱振宇 聂聪 王欢 严丽平 杜博关键词:调度 一种基于XML的实时按需数据广播调度系统及方法 本发明公开了一种基于XML的实时按需数据广播调度系统及方法,包含一个服务器和多个移动客户端;所述移动客户端通过上行信道发送XML文档请求,每个请求包含所请求XML文档ID以及请求截止期;所述服务器接收用户请求,并将请求添... 胡文斌 邱振宇 聂聪 严丽平 杜博 王欢 赵汉宇文献传递