|
|||||
|
|
| 基于时间的关键字路网路径规划 | |
| 引用本文： | 卢航,李艳红,黄金亮.基于时间的关键字路网路径规划[J].中南民族大学学报(自然科学版),2024(2):201-208. |
| 作者姓名： | 卢航 李艳红 黄金亮 |
| 作者单位： | 中南民族大学计算机科学学院 |
| 基金项目： | 国家自然科学基金资助项目（61309002）；;湖北省自然科学基金资助项目（2017CFB135）；;中央高校基本科研业务费专项资金资助项目（CZY23019）； |
| 摘 要： | 为了便于道路网距离的计算、对象文本信息和时间信息的组织和快速获取，改进G-Tree，在索引结构上增加时间戳和倒排序列相关信息，称包含时间戳和倒排序列相关信息的G-Tree为IGT-Tree.并基于构建的IGT-Tree设计了两种推荐算法：一种是基于时间的目标点查询算法，另一种是在目标点查询算法基础上的路径推荐算法.最后，在基于时间的关键字路网通过实验对比G-Tree的算法验证了所提算法的高效性. |
| 关 键 词： | 道路网络 时空数据库 关键词搜索 路径规划 索引 |