大规模路网图下关键词覆盖最优路径查询优化

来源 :软件学报 | 被引量 : 0次 | 上传用户:wwwroot123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
游客倾向于采用个性化的旅游路线,规划这样的路线需要综合考量路径长度、路径开销和路径覆盖的兴趣点.关键词覆盖最优路径查询(KOR)就是用于规划这样的路线的一类查询,其处理过程通常包括预处理和路径拓展.由于路网图规模的不断扩大,现有算法预处理所需内存开销急剧上升,由于内存不足,导致较大规模的路网不能处理;路径拓展搜索空间快速膨胀,应用场景可扩展性与查询实时性难以保证.针对这些问题,提出一种大规模路网图下关键词覆盖最优路径查询算法KORL.KORL在预处理阶段将路网划分为若干子图,仅保存子图内路径和子图之间路径
其他文献
为观察超磁治疗骨质疏松腰椎压缩性骨折的疗效,采用超磁加常规治疗的方法治疗3个月,观察治疗组与对照组骨密度(BMD)及疼痛改善情况,结果 2组治疗前后的骨密度指标比较,有统计
为建立枇杷仁中苦杏仁苷含量的分析方法.采用高效液相法时苦杏仁苷进行定量分析.色谱柱为Hypersil ODS(4.6mm×250mm,10μm),流动相为磷酸盐缓冲液(pH5.0)-甲醇(8:2),流速为1ml/min,检测
近来出现诸多以非易失性存储器(non-volatile memory,简称NVM)作为存储设备的新型持久化内存文件系统,充分发掘NVM的低延迟和可按字节寻址等优点,优化文件访问的I/O栈和一致
与1990及2002版不同,2015版《饰面石材矿产地质勘查规范》提出了新的荒料规格分类。本文从地质勘查角度对荒料规格分类谈了自己的理解,认为在地质勘查工作中,荒料规格分类存
7月14日,由南安市人民政府和上海大学上海电影学院合作的纪录电影项目《南安石头记》(暂名)走进水头中闽石材城取景拍摄。据了解,《南安石头记》是国内首部全景式展现石材文
通过对单摆周期准确解的幂级数分析推导,给出了一个计算简单、方便实用的单摆周期近似公式,在振幅近180°的范围内,其相对误差均小于0.05%.
针对放射性废液蒸发器处理能力短时间内明显下降,采用郎格利尔指数(LSI)等方法,对蒸发器结垢和腐蚀趋势进行了判断;重点分析了p H、蒸发温度、Ca2+浓度、原液流速对蒸发结垢
拥有着橄榄石结构的锂离子电池正极材料磷酸铁锂具有安全性能好、价格低廉、工作电压稳定、环境污染小、比容量高、循环寿命长等优点,是极具开发和应用潜力的新一代锂离子电池
运用层次分析法(AHP),对油气管道地理信息系统(GIS)的构建、性能、应用三大方面进行综合评价,建立了系统层次结构模型,并由专家及用户对GIS系统的各项指标进行综合评判,构造比较
采用 LiNi1/3Co1/3Mn1/3O2作为正极材料,石墨为负极材料,制成18650型/1300 mA·h 功率型圆柱电池;该类电池5 C 放电容量相当于1 C 放电容量的99%,5 C 循环测试900次后,容量剩