无线移动感知网络上的数据聚集传输规划

随着城市交通日益增多,智能交通系统研究受到工业界和学术界的极大关注.智能交通系统上的实时导航、交通监控等应用都需要大量实时车辆速度、位置等信息.由智能车组成的无线移动感知网络的链路变化频繁并且无线干扰严重,现有的车辆网络上的数据聚集算法没有考虑无线链路变化的具体情况,就进行数据聚集和传输的规划.文中分析并求解了移动感知网络上的无冲突数据聚集传输规划问题,将该问题形式化为移动通信拓扑图上的单传聚集传输规划问题,并证明了该问题是NP完全的;提出了移动聚集路由树,将无线冲突分为树内冲突和树间冲突,首先构建树间冲突图描述树间冲突,过滤节点的传输候选时刻集以消除树间冲突,然后利用动态规划思想进行聚集路由树上的数据聚集传输时刻规划来消除树内冲突.并且在真实出租车移动轨迹数据集上进行了实验,实验结果表明文中的算法比现有的算法在数据收集率上提高了1/4左右,并且收集上来的数据的平均延迟也更小.     

基于BP神经网络和模糊推理系统的短时交通流预测

本文研究短时交通流预测。短时交通流预测是智能交通系统研究和实践的必要基础。本文提出和建立了一个短时交通流量预测模型,该模型利用一个基于规则的模糊系统,非线性地组合BP 神经网络模型和自适应卡尔曼滤波模型的交通流量预测结果,使得短时交通流量的预测结果更加准确可靠。该模型将传统方法和人工智能方法有机结合,一方面,利用人工神经网络强大的动态非线性映射能力,从而提高预测精度;另一方面,充分发挥卡尔曼滤波的静态线性稳定性,解决了单独使用BP神经网络进行预测时识别率不理想和可信度不高的问题。实验结果表明,本文提出的短时交通流预测模型具有较高的准确度和可靠度。     

车用自组织网络中数据聚合算法综述

具有短距离通信能力的车载设备的改进和短距离微波通信授权频谱的分配推动了智能交通系统应用的发展,促进了车用自组织网络(VANET)的研究。对于VANET上的应用数据分发是各类应用实现的基础,同时数据聚合又是实现数据分发的关键技术。介绍了VANET的概念和网络构架,给出了当前VANET上的一些典型应用;详细阐述了VANET上的数据分发的基本结构,并对数据聚合算法的研究现状进行了详细的分析和比较;最后总结并展望了VANET上的数据聚合在未来一段时间的研究重点。     

一种标签劣质XML数据上的twig查询处理的优化

XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML.数据上的有效查询处理带来了挑战.专注于研究标签劣质的XML数据上twig查询处理的优化方法,文中分别给出了优化方法的原理、伪代码、正确性证明和复杂度分析,并通过例子加以解释.通过实验验证了优化方法的效率.     

一种P2P电子商务平台的设计

将P2P应用于电子商务，面临的首要挑战就是如何表达和存储电子商务数据，及如何高效的搜索到所需数据．针对该问题提出了一种Peer—to—Peer模式的电子商务平台DEP模型，借鉴了DNSES及JXTA思想，利用多级分布式索引对peers进行半结构化管理．实验结果显示DEP具有很好的可扩展性，同时与传统模型相比可以很大程度地降低数据检索时的查询路由次数及系统的通讯量．     

基于BP神经网络和模糊推理系统的短时交通流预测

本文研究短时交通流预测。短时交通流预测是智能交通系统研究和实践的必要基础。本文提出和建立了一个短时交通流量预测模型,该模型利用一个基于规则的模糊系统,非线性地组合BP神经网络模型和自适应卡尔曼滤波模型的交通流量预测结果,使得短时交通流量的预测结果更加准确可靠。该模型将传统方法和人工智能方法有机结合,一方面,利用人工神经网络强大的动态非线性映射能力,从而提高预测精度;另一方面,充分发挥卡尔曼滤波的静态线性稳定性,解决了单独使用BP神经网络进行预测时识别率不理想和可信度不高的问题。实验结果表明,本文提出的短时交通流预测模型具有较高的准确度和可靠度。     

关于出租车载客地点序列推荐技术的研究

在大城市中,出租车已成为实现智能交通运输系统不可或缺的一环。然而,由于一些出租车司机的驾驶经验,和对城市活动的熟悉程度的不足,使得其在寻找乘客时会采取毫无目的的随机漫游策略。这就导致了出租车司机的收益不高,同时也造成了能源的消耗以及环境的污染。针对此问题,将提出出租车载客地点的推荐模型,使得模型给出的推荐地点序列能获得较高的期望收益。具体来说,将基于出租车GPS轨迹数据建立出租车载客地点的马尔科夫决策过程模型,并给出求解该模型的2种算法。仿真实验结果显示,与典型的TopK方法相比,给出的推荐结果能更好地提高单位时间内出租车司机的收益。     

基于DBSCAN算法的城市交通拥堵区域发现

现阶段我国车辆的数目不断增加,这必然会导致现有的交通条件等不再能够满足现在的交通状况。因时空数据蕴含丰富的信息,本文将通过分析车辆的时空轨迹数据,即GPS轨迹数据,并利用DBSCAN算法挖掘出城市中交通最拥堵的城市区域,再将得到的结果映射到城市路网上,使得相关部门能够清楚地了解问题,并制定一系列相应措施,如调整道路规划等,保证该区域的问题能够迅速得到解决。本文的实验结果清晰地标明了城市中具体的拥堵区域,本文下一步将根据城市拥堵区域的发现结果预测区域的下一次拥堵的时间。     

基于CT图像的高聚物黏结炸药颗粒边界勾勒算法

为了研究TATB基高聚物黏结炸药(Polymer Bonded Explosive,PBX)内部颗粒边界分布,需要对PBX炸药通过计算机层析成像技术(Computed Tomography,CT)扫描得到的低质量原始图像进行分析,开发自动化炸药颗粒边界勾勒算法.对原始图像利用灰度统计信息和二值化方法计算得到二值化炸药颗粒草图,提出弹性胶囊算法从二值化草图中识别炸药颗粒的粗略边界,再结合形态学变换和分水岭算法识别出更精确的炸药颗粒单像素边界,最后结合灰度值统计数字特征和弹性胶囊粗略边界图信息调整边界宽度与灰度,得到最终边界勾勒结果.将该基于弹性胶囊和分水岭算法的边界勾勒结果与Canny算法、相位一致性算法、经典分水岭算法流程、基于超像素算法等有代表性的图像分割算法输出进行横向比较,结果表明该边界勾勒过程识别的准确度明显更高,并且通过单幅图像确定的算法参数在同批次样品其他图像中同样具有良好的效果,在满足边界提取精度要求的基础上,无需反复调整参数即可处理批量图像数据,缩减人工的投入,证实了自动化边界勾勒算法的实用价值.     

WLAN中合作式功率控制算法研究

在WLAN中,延迟有限,网络整体消耗能量最小化的功率控制算法研究较少。对于该问题进行建模分析,通过理论推导,将该非凸优化问题转化成广义几何规划问题。经过分析,将问题近似为线性规划,并给出全局优化算法。对于WLAN中,多个无线接入设备在一定传输时间内的信道情况进行预测,给出延迟有限能量最小化的集中式在线算法。实验结果显示,采用提出的信道预测方法,在线算法的计算结果与集中式算法结果较为接近。