基于动态剪枝P-region的时空限制路径查询方法

• 作者: 史涯晴 方连兴 赵智轩 郝俊杰
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 剪枝 时空限制 路径查询
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 系统建模与仿真
• 页码范围: 41-44,54
• 页数: 5页
• 分类号: TP391.41
• 字数: 3220字
• 语种: 中文
• DOI: 10.7690/bgzdh.2020.02.010

摘要

为提供实时、精准的路径查询服务,实现移动目标的路径规划,以路网和移动目标为研究对象,以时间和空间为查询条件,提出一种基于动态剪枝P-region的时空限制路径查询方法.将空间索引的查询剪枝问题转化为非欧氏空间距离的快速查询问题,并围绕数据预处理、索引设计、路网绘制和路径查询进行详细分析.实验结果表明,动态剪枝算法能够在保证查询精度的前提下显著提升查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史涯晴	中国人民解放军陆军工程大学指挥控制工程学院	14	19	3.0	3.0
2	郝俊杰	中国人民解放军陆军工程大学指挥控制工程学院	2	0	0.0	0.0
3	方连兴	中国人民解放军陆军工程大学指挥控制工程学院	1	0	0.0	0.0
4	赵智轩	中国人民解放军陆军工程大学指挥控制工程学院	1	0	0.0	0.0