Institutional Repository
| 空间网络数据库中移动对象的最短路线算法 | |
| 殷晓岚; 丁治明; 李京 | |
| 2008 | |
| 发表期刊 | 自然科学进展
![]() |
| 卷号 | 18期号:6页码:694-700 |
| 摘要 | 在空间网络数据库中,基于位置的服务(10cation—based services,LBS)变得越来越重要,最短路线查询是最广泛的服务请求之一.假设在网络上有一个原始对象(例如:在道路上行驶的汽车)、有一个目标对象(例如:旅店、加油站、救护车等等),那么最短路线查询就是要找到原始对象到目标对象的最短路线.最短路线算法的研究主要分为两个方面,实时计算和预计算.在预计算方面,当前的研究对网络空间中的最短路线查询提出了多种解决方式,但是这些方法中都假设目标对象是静止的.文中在原始对象和目标对象都处于移动状态时,给出了一种最短路线查询的 算法.该算法创建了一组索引结构,将计算两个动态点之间最短路线的问题转换为计算静态边之间最短路线的问题.主要关注交通网络.但是该算法不会使用任何领域相关的信息,所以能够被应用到其他的网络环境中.从计算复杂性而言,传统的Dijkstra算法时间复杂性估计是0((i+志)2),而该算法的相应估计是0(klbi). |
| 收录类别 | 其他 |
| 关键词 | 移动对象 |
| 语种 | 中文 |
| 内容类型 | 期刊论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/604 |
| 专题 | 基础软件国家工程研究中心 |
| 推荐引用方式 GB/T 7714 | 殷晓岚,丁治明,李京. 空间网络数据库中移动对象的最短路线算法[J]. 自然科学进展,2008,18(6):694-700. |
| APA | 殷晓岚,丁治明,&李京.(2008).空间网络数据库中移动对象的最短路线算法.自然科学进展,18(6),694-700. |
| MLA | 殷晓岚,et al."空间网络数据库中移动对象的最短路线算法".自然科学进展 18.6(2008):694-700. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 丁治明per-04.pdf(462KB) | 开放获取 | 使用许可 | 请求全文 | |||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [殷晓岚]的文章 |
| [丁治明]的文章 |
| [李京]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [殷晓岚]的文章 |
| [丁治明]的文章 |
| [李京]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [殷晓岚]的文章 |
| [丁治明]的文章 |
| [李京]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论