-
题名一种基于道路网络的移动目标数据库模型
被引量：14
- 1
-
-
作者
于秀兰
陈滢
丁晓诚
刘东
-
机构
国际商业机器中国有限公司研究中心
-
出处
《软件学报》
EI
CSCD
北大核心
2003年第9期1600-1607,共8页
-
文摘
移动目标数据库(moving object database)有别于一般数据库技术的重要特征之一就是不仅可以对移动目标在数据库记录的时刻进行位置查询,而且可以对不同记录时刻之间以及未来时刻的位置进行查询,其研究的首要问题是建立移动目标运动及位置更新模型.目前有大量依靠其他辅助设备(如GSM网络)定位的盲终端设备(如移动电话,PDA等),存在着MOD管理的潜在需求,需要对它们建立合适的运动及位置更新模型,来为移动用户提供基于位置的服务.针对这类无自定位能力的移动目标,利用它们通常运动在城市的道路网络上这一特点,提出了基于道路网络的移动目标历史和未来速度计算模型,在此基础上提出了基于道路网络的非等时 位置更新模型.与传统的速度计算模型相比,基于道路网络的移动目标历史和未来速度计算模型在考虑移动目标定位误差时可以降低移动目标位置预测的误差;与等时位置更新模型相比,基于道路网络的非等时位置更新模型在平均预测误差相近的情况下,可以减少移动目标和定位设施之间的通信量.
-
关键词
移动目标数据库
道路网络
速度计算模型
位置更新模型
不等时采样
-
Keywords
moving object database
road network
velocity computing model
location update model
varied sample time
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名Bead模型的不确定性范围查询与修剪算法
被引量：3
- 2
-
-
作者
叶李
秦志光
杨昕梅
王娟
-
机构
电子科技大学计算机科学与工程学院光电信息学院
-
出处
《电子测量与仪器学报》
CSCD
2010年第8期722-729,共8页
-
基金
国家自然科学基金(编号:60903157)资助项目
-
文摘
针对时空范围内,移动目标数据库中由于移动目标轨迹的不确定性导致的范围查询问题,在基于Bead/Necklace不确定性模型的基础上,将查询问题映射为2D平面的计算几何问题进行解决。针对时空中五种不同句法的不确定性范围查询类型确定了对应的定性查询算法,并通过查询多边形的偏置和轨迹点位置查询的方法实现新的修剪算法,其算法复杂度与查询区域边的数目呈线性关系。实验结果显示,提出的修剪策略更加有效地提高了系统的查询效率。
-
关键词
修剪算法
不确定性范围查询
Bead/Necklace模型
移动目标轨迹
移动目标数据库
-
Keywords
pruning algorithm
uncertain range query
bead/necklace model
moving object trajectory
moving object database
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
