基于蒙特卡罗树搜索的出租车路径推荐方法

针对出租车路径推荐的问题,研究空闲出租车与潜在乘车请求之间接载最短路径推荐的方法。通过蒙特卡罗树搜索算法计算潜在乘车请求的权重,利用多臂老虎机算法获得出租车最大载客概率,使得出租车能够快速到达潜在乘车权重较大的街道,减少车辆空载行驶的情况。与现有技术相比,该方法中用于预测潜在乘车请求的模型可以进行动态概率获取,对纽约真实出租车数据的应用案例表明,该方法的推荐质量明显高于现有方法。此外,利用三维粒子隐喻车辆刻画推荐结果以简化路径推荐模型的实现方式,可视化道路潜在乘客以及出租车运行状态以帮助城市管理者和用户进行理解。

基于多槽哈夫曼Trie树的规则引擎快速匹配算法

为了提高机场类企业数据在海量规则集合中的匹配能力,提出了基于多槽哈夫曼Trie树(MSTHTrie)的规则引擎快速匹配算法。该算法充分利用了规则点属性名数与规则条数之间的不对称特性,将对规则的线性比对转换为对多槽的并行比对,从而在稳定的空间复杂度下提高了规则引擎的匹配效率。首先对通用规则进行了严格的形式化描述,并在合理假设条件下证明了槽内规则分布命题和动作数定理;然后基于动作数定理提出了简化操作符的MSH tree算法;随之扩展操作类型提出了MSHTrie算法,使规则引擎有了普适性;最后在国内枢纽机场的业务数据上完成对比实验,表明新算法在空间复杂度上较传统线性匹配算法节约了52.6%,匹配性能上与Policytree算法相比提高了21.3%。

多时隙的二进制搜索防冲突算法

针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了该算法与二进制搜索树算法的性能,结果证明该算法能够有效地节约能量。

基于动态树拓扑的多时隙分配无线传感器网络数据传输算法

针对无线传感器网络(WSN)在数据传输过程中节点能量负载不均衡问题,提出了一种基于动态树拓扑的多时隙分配无线传感器网络数据传输算法。该算法首先建立了树链路模型来分析无线传感器网络的数据传输模式以及时隙需求问题;接着通过在树拓扑上使用父代和子代的关系,使节点基于时隙需求执行帧时隙分配,并给出了接收时隙的一个序列模式和发送时隙的序列模式,允许节点更加有序且在干扰更少的信道下接收其他节点发送的数据包,减少时隙的浪费并提高信道利用效率。最后,实验仿真结果表明,与基于数据传输优化的无线传感器网络的生命周期延长算法,以及基于能量感知和时隙分配的可靠数据传输算法相比,所提算法的网络能量效率分别提高了42.8%和51.7%,节点平均寿命延长了1.7%和37.5%,网络的能量效率和网络生命周期得到了提高。

面向Mesh组网的多方向天线阵列波束切换策略

基于多方向天线阵列的同步无线Mesh网络采用时分和空分技术,实现了通信带宽和性能的提升,但当网络中的节点因移动导致通信天线扇区相对位置发生改变时,通信链路的质量会下降甚至中断,为了解决这一问题,设计了一种基于多方向天线阵列的波束切换算法。研究了波束切换的时机,设计了一种自动探测波束切换时机的策略,在波束需要切换时,通过波束切换算法完成波束切换过程。验证结果表明,该算法满足非高速移动情况下的波束切换需求。

多时隙树的RFID防碰撞算法

在RFID系统中,主要的问题来自于标签碰撞。针对目前传统算法中存在的延迟时间长、通信数据量大等问题,提出了多时隙树的RFID防碰撞算法。在算法中阅读器根据译码结果发送查询命令,标签通过查询命令选择自己所在的时隙,并在选择的时隙响应读写器。整个寻呼过程采用后退策略,即在识别出一个标签后,只需从命令堆栈中取出上一层分枝的查询命令。仿真结果表明,与传统的二叉树搜索防碰撞算法相比,RFID防碰撞算法具有较少的时间复杂度和通信复杂度,同时识别效率也得到了明显的提高。

基于标签序列号扩展分组的防碰撞算法

射频识別(RFID)标签识别技术普遍应用在物流和零售行业等工业领域。为了解决多标签识别过程中信息传输时延过长的问题,在系统分析了当前多标签识别技术中的关键技术(特别是标签防碰撞技术)的优劣后,提出了一种基于标签序列号扩展分组的防碰撞算法。该算法在曼彻斯特编码的基础上,增加了递归分组的标签识别方法。该方法改变了现有算法中读写器与标签之间的信息交互逻辑,利用曼彻斯特编码中误码的特征反推冲撞标签冲突的比特位,有效地简化了读写器识别多标签的通信时延。对比现有的算法,该算法在多标签识别技术领域具有较高的标签识别效率,能够在很短的时间内快速识别多个标签,有效地提高了系统的容量,保证了标签识别系统的稳定性和可靠性。