ISCAS OpenIR  > 基础软件国家工程研究中心
A shortest path algorithm for moving objects in spatial network databases
Yin Xiaolan; Ding Zhiming; Li Jing
2008
发表期刊Progress in Natural Science
卷号18期号:7页码:893-899
摘要One of the most important kinds of queries in Spatial Network Databases (SNDB) to support location-based services (LBS) is the shortest path query. Given an object in a network, e.g. a location of a car on a road network, and a set of objects of interests, e.g. hotels,gas station, and car, the shortest path query returns the shortest path from the query object to interested objects. The studies of shortest path query have two kinds of ways, online processing and preprocessing. The studies of preprocessing suppose that the interest objects are static. This paper proposes a shortest path algorithm with a set of index structures to support the situation of moving objects. This algorithm can transform a dynamic problem to a static problem. In this paper we focus on road networks. However, our algorithms do not use any domain specific information, and therefore can be applied to any network. This algorithm’s complexity is O(klog2 i), and traditional Dijkstra’s complexity is O((i + k)2).
收录类别SCI
关键词Moving Object
语种英语
内容类型期刊论文
URI标识http://ir.iscas.ac.cn/handle/311060/605
专题基础软件国家工程研究中心
推荐引用方式
GB/T 7714
Yin Xiaolan,Ding Zhiming,Li Jing. A shortest path algorithm for moving objects in spatial network databases[J]. Progress in Natural Science,2008,18(7):893-899.
APA Yin Xiaolan,Ding Zhiming,&Li Jing.(2008).A shortest path algorithm for moving objects in spatial network databases.Progress in Natural Science,18(7),893-899.
MLA Yin Xiaolan,et al."A shortest path algorithm for moving objects in spatial network databases".Progress in Natural Science 18.7(2008):893-899.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
丁治明per-05.pdf(510KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yin Xiaolan]的文章
[Ding Zhiming]的文章
[Li Jing]的文章
百度学术
百度学术中相似的文章
[Yin Xiaolan]的文章
[Ding Zhiming]的文章
[Li Jing]的文章
必应学术
必应学术中相似的文章
[Yin Xiaolan]的文章
[Ding Zhiming]的文章
[Li Jing]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。