主存高效的公交网络路径规划索引

在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s到站点d的查询可以通过匹配s和d相关的标签高效地生成查询结果的一条路径.PAINT对任意查询返回最优路径.a-PAINT只需要很小的预处理开销,但可能返回多一趟换乘的次优路径.用真实的公交时间表与模拟查询测试,PAINT具有合理的预处理开销.a-PAINT需要更少量的预处理开销,在大规模公交网络下准确率达90％.     

无线传感器网络中移动sink节点的路径规划

在无线传感器网络中,大量感知数据汇集到sink节点的采集方法会导致sink节点附近的节点能量耗尽,造成能量空洞。针对该问题,利用移动的sink节点进行数据收集是一种解决方法,其中移动sink的路径规划成为一个重要的问题。提出了一个移动sink路径规划算法,将无线传感器中随机分布的节点划分为不同的子区域,寻找sink节点移动的最佳转向点,最终得到最优的移动路径,以实现无线传感器网络生命周期最大化。仿真实验表明,与现有方案相比,该算法能显著延长网络的生命周期。     

移动机器人路径规划方法研究

移动机器人技术研究中的一个重要领域是路径规划技术，它分为基于模型的环境已知的全局路径规划和基于传感器的环境未知的局部路径规划。综述了移动机器人路径规划技术的发展现状指出了各种方法的优点与不足，最后对移动机器人路径规划技术的发展趋势进行了展望。     

软件集成测试技术研究

首先分析了集成测试的原理和特点，并指出了集成测试的重要性。然后结合传统软件与面向对象软件开发的方法和技术，详细介绍了传统软件的集成测试方法和策略，并深入分析了面向对象软件集成测试的原理和方法。     

如何使用Photoshop6.0美化图像边框

首先介绍了给图像周围加上美丽艺术花纹的方式，其次介绍了给图像周围加上美丽的像框的方式，这两种方式都能对图像周边加以修饰，其中使用了通道法，渐变法和路径法等等。读者还可以上面介绍的方法为启迪，充分发挥个人的想象力，创作出各种各样的、多姿多彩的图像边框。     

解读江裕

在点—弧线结构的图论体系中，如果某起点到某终点有N条可到达路径，其中必定有一条路径，沿该路径，从起点到终点所经过的弧线长度最小，这就是在该体系中该起点到该终点的最短路径。如果选择路径的标准不仅仅包含长度的时候，那么选出的来的最短路径就叫做最佳路径。     

我的影院：微即美 简而佳

搬入新居不知不觉已有两年多时间了,我的终极HI-FI系统经过大半年的调校磨合,声音表现渐入佳景。不但欣赏音乐的时间越来越长,看影碟的时间也逐渐多了起来。虽然新一代“盟主”的“OPUS”这对箱子表现已相当之全面,解析力高,音色亮丽,营造气氛场感特别漂亮,应付各种火爆场面的瞬变一点也不含糊,用hi-end级2声道系统欣赏音乐DVD当然是相当惬意,而播放大片时的音效也胜任有余,但是始终无法领略到dts,Dolby Digi-tal那卓著的动感和包围感,不免有些遗憾。而且用34寸电视,在五米开外观赏着那34英寸电视机的细小画面,与声场的规模在感觉上越发不成比例,终于进入建立以大画     

通讯网络的极小费用树

本针对MCM91问题B所给的9个通讯站。建立路径最短的数学模型，然后根据虚设站与路径的相互关系，以合并或分解虚设站为线索逐渐修改模型，最后确定的模型费用为134．84。比美国马里兰州里斯勃莱州立大学数学科学系(MCM的Director)B．A．Fusaro提供的原的费用少1．05，本新颖之处是改进图论中求最小生成树的方法，创连性地给出一个解决实际问题的新思路。