一种802.11s无线Mesh网络快速切换方案

在无线Mesh网络中,为保证无Mesh功能移动终端在无线接入点之间快速移动时,仍能保持高速数据传输,提出了一种基于802.11s的无线Mesh网络二层快速切换机制.该机制采用跨层设计的思想,整个切换过程均在二层实现,兼顾了LLC子层和MAC子层的信息,融合并改进了802.11s的相关机制,极大地提高了切换效率.仿真结果表明,与802.11s草案定义的切换方案相比,采用该快速切换机制时,切换延时可缩短2-4倍,丢包数可降低2-8倍.

一种基于小波变换的图像过渡区提取及分割方法

具有复杂背景的树木图像的分割对于精确对靶施药及智能化植保机械的设计具有重要意义。为实现树木图像的精确分割,针对该类图像的特点,该文提出了一种基于小波变换的过渡区提取树木图像分割方法。通过对比小波变换系数、小波变换系数聚类以及小波包系数,最终选取了同时能够分解出更多高频、低频信息的小波包变换系数提取特征,根据小波包变换系数定义了小波能量比参数,将小波能量比参数值归一化为图像灰度值,采用自适应阈值和神经网络两种方法提取了过渡区,实现了具有复杂背景树木图像的分割。试验表明,该方法分割精度高,对于分割复杂背景的树木图像具有特别意义。

城市轨道交通车辆在线监测与诊断系统研究

为提前感知车辆关键设备的故障状态,实现城市轨道交通事前的主动防控,提出了车地一体化的网络化监测与诊断系统。将以车载监测网络TCN和地面服务终端作为核心构成,基于Andorid系统采用MVC模式进行地面服务终端的开发;同时,针对大容量振动信号的传输需求,选用树型网络拓扑研究并解决了辆监测网络建模、路由及传输方法等3个重点问题;经由试验分析,该系统在树性网络结构下,选用CBR流量模型与UDP传输协议的丢包率、网络恢复状况更佳。

由对换树生成的凯莱图的3-额外连通度(英文)

给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基数,称为g-额外(边)连通度(记作κg(G)(λg(G)).本文将确定由对换树生成的凯莱图的3-额外(边)连通度(记作κ3(λ3).

基于梯度提升决策树的城市轨道交通网络运营态势综合评估方法

以客流规模、运行效率、运营安全以及工作负荷作为一级指标,建立包含20个二级指标的城轨网络运营态势评估指标体系。对运营态势预警等级进行了划分,提出了以梯度提升决策树算法实现网络运营态势综合评估的研究思路。以重庆市轨道交通网络数据为研究对象,进行运营态势预警等级的综合评估验证,验证了网络运营态势综合评估方法的可行性。

基于模型的联锁软件测试用例生成方法

联锁软件测试是保证联锁安全的重要手段之一,为解决联锁软件测试通用性不强,人工消耗过大的问题,提出一种通用联锁软件测试用例生成方法。结合计算机联锁技术条件、分析软件的功能需求将其转化为工具可识别的状态对象,并对识别的状态进行划分,形成若干四元组合,生成联锁状态转换的树形网状结构。通过对建立的树形网状结构解析,得到结构中若干四元组合的源状态、联锁条件和目标状态,生成抽象的测试用例,并根据预先写好定义的输入对每一组抽象用例进行反推,最后生成一系列的具体可执行的测试用例。该方法生成的用例可覆盖已知场景的所有联锁测试功能,减少人工编写用例时间,同时减少人为因素导致用例出错的概率,提高测试可靠性。

一种使用Petri网络模型验证协议的方法

随着计算机网络的高速发展,开发新型的网络协议成为热点研究课题。而新型网络协议的描述与验证又成为研究的关键。引入Petri网络模型,给出了一种协议验证的方法。通过描述Petri网络模型,该模型以其良好的直观性,为协议验证过程提供了极大的方便。并且提出了针对复杂的协议,可分解为若干个小部分,使用Petri模型,加之以有穷状态自动机和高级语言,可较完善地解决其描述和验证问题。所述的验证方法对于协议工程(protocol engineering)领域的研究,新的协议软件的产生,有着积极的推动作用。

考虑异质性出行需求的主支线公交树网络优化设计

公交线网优化设计是指在一定的运行约束条件下,选择1组公交线路和相关频率以达到优化目标的设计过程,可以表示为一个优化问题。针对具有高异质性出行需求的主支线公交树网络,在考虑客流需求和运营约束的前提下,以用户和运营者的成本最小为目标,提出了1种多目标非线性混合整数优化模型。优化变量为候选线路服务频率。为求解这一模型,设计了1种基于改进的布谷鸟算法的高效元启发式方法。该方法包括初始候选路线集生成过程;基于MNL模型的公交分配过程;确定路线服务频率的改进布谷鸟算法过程。通过算例验证了该方法的有效性和适用性。数值分析结果表明,该算法通过对所有可能的候选路径的服务频率选择得到接近最优的公交线路网络。另一方面,通过保持高峰时的公交线路为有效备择线路,为具有异质性出行需求的网络的重新设计提供了更好的解决方案。此外,该系统在1次运行中产生了1组帕累托解,其允许公交线网设计师评估运营商成本和乘客成本并做出折中方案。通过比较3种算法的计算结果和CPU时间,证明了改进的布谷鸟算法的可靠性和有效性。另外还研究了最优公交网络设计与公交运行速度、总需求规模等关键设计输入参数之间的关系,分析结果表明,关键设计输入参数与最优公交网络具有一定的协同效应。模型与算法为实际的大规模主支线公交树网络的优化设计提供了1种有效的工具。

城市轨道交通出行的时空特征及影响因素非线性机制——基于梯度提升决策树的成都实证

以成都市为例,基于地铁刷卡、POI、建成环境等多源大数据,运用GIS、Python、Spark等进行数据处理,分析156个站点客流量、出行时间的空间分异特征,并通过梯度提升决策树(GBDT),解析站域设施数量、建成环境、经济属性等15个因素对客流量与出行时间的非线性影响机制。研究发现:①成都市轨道交通客流量具有中间高—两边低的倒U型分布特点,每站日均客流量为1.6万人次;②出行时间随距CBD距离增加逐渐增大,每站乘客平均出行时间为32 min,出行时间的概率密度呈Gamma分布特点;③路网密度、容积率、办公设施、交通设施等对客流量具有非线性正向影响,而房价、距CBD距离与客流量则分别为“凸”形与“凹”形的非线性关系;④距CBD距离、购物数量、办公数量等与出行时间非线性正相关,而交通设施、房价等与其负相关。最后,提出考虑“流量”与“时间”阈值效应的建成环境优化、构建“出行+生活”的轨道通勤圈等规划策略。