CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
空间网络数据库中移动对象的最短路线算法
Authors
丁治明
李京
殷晓岚
Publication date
1 January 2008
Publisher
Abstract
在空间网络数据库中,基于位置的服务(10cation—based services,LBS)变得越来越重要,最短路线查询是最广泛的服务请求之一.假设在网络上有一个原始对象(例如:在道路上行驶的汽车)、有一个目标对象(例如:旅店、加油站、救护车等等),那么最短路线查询就是要找到原始对象到目标对象的最短路线.最短路线算法的研究主要分为两个方面,实时计算和预计算.在预计算方面,当前的研究对网络空间中的最短路线查询提出了多种解决方式,但是这些方法中都假设目标对象是静止的.文中在原始对象和目标对象都处于移动状态时,给出了一种最短路线查询的 算法.该算法创建了一组索引结构,将计算两个动态点之间最短路线的问题转换为计算静态边之间最短路线的问题.主要关注交通网络.但是该算法不会使用任何领域相关的信息,所以能够被应用到其他的网络环境中.从计算复杂性而言,传统的Dijkstra算法时间复杂性估计是0((i+志)2),而该算法的相应估计是0(klbi)
Similar works
Full text
Available Versions
Institute Of Software, Chinese Academy Of Sciences
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:ir.iscas.ac.cn:311060/604
Last time updated on 30/12/2017