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

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

基于分形插值的改进趋势面拟合法在地面沉降中的应用

针对区域地面沉降监测点数量有限、分布不均的情况,一般采用空间插值的手段建立表面拟合模型来解决。基于分形插值,采用随机选择迭代函数的思想对传统的趋势面拟合法作出改进,改进后拟合优度系数提高0.03,达到0.995,且改进前后的拟合结果符合显著性检验的要求。实验结果表明:改进前后趋势面拟合法拟合结果满足地面沉降监测的精度要求,改进后方法的拟合优度更高,对现实地面沉降量变化的描绘更加真实,可为沉降灾害评价工作提供更准确的依据。     

基于GIS平台的水库库容计算模型

基于GIS平台采用数字高程模型法进行库容计算目前已成为主流,如何实现批量化、流程化计算显得尤为重要。基于GIS平台分别创建了FOR迭代模型、行选择迭代模型、字段值迭代模型3种。经实例证实,3种模型都精确、高效、极大地提高了库容计算的自动化程度,其中字段值迭代模型的运算效率最高。模型使用简单、效率高、便于普及。     

澳佳赋新肥 当春乃发生

<正>~~     

探针馈电圆柱共形微带天线阻抗特性的FDTD法分析

将圆柱坐标系下非分裂式理想匹配层吸收边界条件(UPML)引入到圆柱共形微带天线的全波分析中，并给出了其中的场量迭代方程，明显地减小了计算空间，简化了编程；提出了圆柱坐标系下考虑有限尺寸探针半径的新算法，使得计算结果更加精确；应用GPOF方法预估了时域晚时响应，使计算时间减少了70％～90％。本文给出的模型能够对任意多层圆柱共形结构的微带天线进行计算，因此对此类天线的CAD设计具有实际意义。