基于带偏好自适应评价的公交线路选择问题研究

在智能交通系统中公汽线路选择是一个重要的问题。该文首先利用公汽的行驶线路进行深度优先搜索．得到从开始站点到结束站点所有可能的乘车线路。然后分别考虑乘车时间Time和乘车价格Price来评价这些乘车线路优劣,最终得到题目要求的最佳线路。为了能够综合考虑Time和Price,通过引入用户期望度p,提出了一种带偏好的自适应评价函数来对基于Time和Price的评价方法进行进一步的改进,这个带偏好的自适应评价函数合理表达了查询者的主观意向、乘车线路差异,从而可以满足不同查询者的不同需求。最后通过仿真实验对该文方法进行了有效性验证。     

基于手机短信的公交动静态信息查询系统研究

为解决城市因难以获取公交车辆实时动态信息而使出行者盲目等待的问题,建立了公交动静态信息数据库,利用GSM设备与应用软件构建了短信中心,应用VB程序语言实现了数据库的访问以及公交乘客与公交信息中心的通信,完成了基于手机短信的福州市公交信息查询系统,有利于提高公交服务质量,吸引大量出行者使用公交.     

一种基于图像块的Legendre矩高精度快速算法

针对图像的Legendre正交矩计算量大和矩值求解过程中存在离散近似误差等问题,提出一种新的高精度快速计算图像Legendre矩方法.文中首先提出一种最大块优先分块策略,然后在此基础上,根据图像像素灰度值的取值特征将图像进行分块表示,以每个图像块为单位计算图像的Legendre矩.实验结果表明,与现有的快速算法相比,文中方法在保证矩值高精确的前提下,有效地减少了算术运算的次数,降低了计算复杂度,具有较快的计算速度.     

基于Δ-tree的递归深度优先KNN查询算法

基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已有算法相比,该算法具有更高的查询效率。     

可重构系统在线任务预约重调度算法

针对可重构系统的任务调度问题,提出一种基于最小裕度优先策略的在线任务预约重调度算法。该算法在任务预约的基础上,对预约失败的任务和已预约的任务按特定优先策略进行重调度。仿真实验结果显示,在正常负载率区间中,该算法有效降低了任务拒绝率,且运行开销较小。     

基于多代理和多优先队列的短信实时并发算法

针对Modem发送短信在实时性、并发性及完整性等性能上存在的缺陷,提出基于多代理、多优先级队列的短信实时并发算法。该算法采用多代理、多优先级队列、线程池等技术手段保证短信控制的实时性、并发性及数据完整性,在算法中使用优先级,使某些信息能够优先发送。通过改造排队论模型和实验对算法进行验证,并将该算法应用于SMAS系统,系统运行结果表明,该算法大幅提高了其发送和接收短信的速度与效率,实现了短信实时性和并发性的目标,优化了SMAS系统的整体性能。     

基于单元树结构的广度优先P2P搜索算法

提出基于单元树结构的广度优先搜索算法UTBFS。将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析。实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先搜索算法,UTBFS减少了需要转发消息的邻居节点个数和冗余消息,因此性能更优。     

基于PTIDES执行策略的调度算法

分析现有PTIDES执行策略调度算法,综合考虑事件的截止期和执行时间,改进传统最小空闲时间优先算法,将空闲时间作为事件调度优先权,提出零空闲时间优先PTIDES调度算法——ZSFPTIDES。实例分析表明,ZSFPTIDES调度算法能避免事件在处理过程中因得不到及时处理而夭折的现象,减小事件的抢占切换率,优化分布实时嵌入式系统的调度性能。     

能量优先的无线传感器网络拥塞缓解机制

为适应无线传感器网络大数据量传输的需求,提出一种基于能量优先的拥塞缓解机制(PECR)。根据网络对整体能耗的要求,将节点剩余能量作为一项重要参考指标。节点周期性地检测缓冲区队列占用率来确定当前拥塞度,当拥塞发生时,节点依据拥塞度和剩余能量两项属性,尝试在拥塞节点周围建立临时最佳路径进行分流调节。实验结果表明,采用该机制时,在有节点冗余的网络区域内,可降低节点能耗,提高网络整体生存寿命。     

高度优先加法链m元标量速乘算法研究

为提高标量点乘在移动计算设备中的运算效率,并增强其计算安全性,比较分析了加法链方法、m-ary方法等标量点乘方法的执行过程和加速性能特征,提出了基于高度优先加法链和自由窗口宽度的Improved-m-ary的标量点乘方法。分析结论和实验仿真数据表明,该方法能有效减轻标量平均汉明重量,降低标量点乘计算量,内嵌的窗口值杂乱化机制使得其针对旁路信道分析攻击表现出出色的免疫力。