路径查询

作品数：48被引量：97H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：杨冬青王鑫王腾蛟印鉴邹磊更多>>
相关机构：天津大学北京大学中山大学同济大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划黑龙江省自然科学基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于倒排索引的正则路径查询算法被引量：1
《计算机工程与设计》2024年第8期2343-2349,共7页夏秀峰 孙翔天 孙尧 邓国鹏 朱康 邱涛 
国家自然科学基金项目(62002245);科技部国家重点研发计划课题基金项目(2021YFB01);辽宁省自然科学基金项目(2022-BS-218)。
对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快...
关键词：属性图模型 正则路径查询 倒排索引 查询计划树 树结构递归 启发式算法 查询树优化 
面向图数据的结构化正则路径查询方法
《计算机应用研究》2023年第10期3022-3027,共6页邱涛 王屿涵 邓国鹏 孙尧 吕光华 夏秀峰 
国家自然科学基金资助项目(62002245);辽宁省自然科学基金资助项目(2022-BS-218)。
正则路径查询是一种应用正则表达式在图数据上进行查询的技术,通常利用有限状态自动机实现查询匹配。现有正则路径查询方法的匹配结果为顶点对的序列,未能充分保留图的结构,为了解决这一问题,提出了一种面向图数据的结构化正则路径查询...
关键词：正则路径查询 图数据 有限状态自动机 子图匹配 
大规模图上具有约束的多起点路径规划算法
《计算机工程与应用》2023年第6期283-290,共8页普林发 杨雅君 王鑫 
传播内容认知国家重点实验室课题资助项目(A32003)。
路径规划查询是图数据上的一个基本问题,在众多的领域都有重要的应用价值。通常在实际问题中查询的路径是具有约束的,例如在外卖配送和共享出行问题中路径具有节点约束,其路径需要满足节点之间的先后关系约束。目前对于具有节点约束的...
关键词：图数据 路径查询 最优化问题 启发式算法 
顾及轨迹压缩的车辆路径查询算法被引量：1
《测绘学报》2023年第3期501-514,共14页赵东保 邓悦 
国家自然科学基金(41971346);嵩山实验室预研项目(YYJC062022013)。
基于位置服务技术的迅猛发展,产生了巨量车辆轨迹数据。为了有效压缩并查询大规模车辆轨迹数据,本文提出一种面向压缩车辆轨迹的路径空间查询算法。本文算法基于Stroke道路层次结构压缩轨迹空间数据,提取关键变速点压缩轨迹时间数据,并...
关键词：轨迹压缩 Stroke层次结构 相同路径查询 相似路径查询 
从等视域波动来识别可理解性的跳跃——通过点连接绘制潜在的惊喜时刻位置
《城市设计》2022年第5期42-55,共14页山姆·麦克尔希尼 露丝·道尔顿 尼克·S·道尔顿 帕纳吉奥蒂斯·马夫罗斯 林旭辉(译) 
论文描述了一种新计算方法的探索和进展,该方法在学习新的空间配置过程中检测潜在的惊喜时刻的位置。惊喜时刻是指突然重新定向的实例,其中对空间配置的整体理解突然(经常出乎意料)增加。我们开发了一种新的计算方法来检测这种现象,通...
关键词：空间认知 路径查询 视域分析 惊喜时刻 视域分析清晰度 
动态网络中多规则的最短路径查询算法被引量：2
《软件学报》2022年第8期3115-3136,共22页李艳红 王猛 李国徽 罗昌银 杜小坤 
国家自然科学基金(61572215,61772562);教育部人文社科基金(20YJ CZH111);湖北省自然科学基金(2017CFB135);中央高校基本科研业务费项目(CCNU20ZT013)。
最佳排序路径查询,是智能交通中的热点问题.在实际的应用中,由于最佳排序路径查询有许多限制条件,现有的算法不能有效地解决动态网络中受限制的路径查询问题.为了解决动态网络中最佳排序路径查询问题,用规则表示每个限制条件,提出了一...
关键词：动态网络 最短时间路径查询 动态阈值 预处理 树的遍历 
面向多约束的室内消防路径查询方法研究被引量：1
《消防科学与技术》2022年第3期347-351,共5页齐彤华 周小平 王佳 
对消防疏散路径规划问题的研究通常是仅考虑路径最短这一条件,较少考虑多约束条件对路径查询的影响,给消防疏散带来了一定的局限性。本文将基于多种约束条件,即融合距离约束、消防设施数量约束、危险区域数量约束,进行室内消防路径查询...
关键词：消防 BIM技术 疏散 多约束 路径查询 
基于动态剪枝P-region的时空限制路径查询方法
《兵工自动化》2020年第2期41-44,54,共5页史涯晴 郝俊杰 方连兴 赵智轩 
中国博士后科学基金(2016M603030)
为提供实时、精准的路径查询服务,实现移动目标的路径规划,以路网和移动目标为研究对象,以时间和空间为查询条件,提出一种基于动态剪枝P-region的时空限制路径查询方法。将空间索引的查询剪枝问题转化为非欧氏空间距离的快速查询问题,...
关键词：剪枝 时空限制 路径查询 
教育管理信息系统功能的实现
《电脑迷》2018年第10期227-228,共2页贾信义 
1学习流程分析1.1学生申请申报流程学生登陆后,如果选择的学习类别为IPF,则会把所有的IPF的全部查询出来。若选择的是一张申请单,则只显示单张申请单页面。点开后对这张申请单进行处理。提交任务后,可以进行查询学习任务的处理。同时还...
关键词：教育管理信息系统 编辑路径 节点维护 路径查询 
基于Map-Reduce的向量空间约束连接路径查询方法
《小型微型计算机系统》2018年第9期2056-2059,共4页王俊陆 张永普 宋宝燕 丁琳琳 张师文 
国家自然科学基金项目(61472169;61502215)资助;国家重点研发计划项目(2016YFC0801406)资助;辽宁省教育厅一般项目(L2015193)资助;辽宁省博士科研启动基金项目(201501127)资助
随着交通路网、社交网络等与空间位置有关的新型服务逐渐增多,向量空间数据规模正以极快速度增长和累积,传统数据处理技术在大规模向量空间数据上的执行效率及结果集优化等方面面临着巨大的挑战.本文提出一种基于Map-Reduce的向量空间...
关键词：向量空间 MAP-REDUCE 约束连接 路径查询 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部