计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
6期
1060-1069
,共10页
不确定性%移动对象%范围查询%概率%路网
不確定性%移動對象%範圍查詢%概率%路網
불학정성%이동대상%범위사순%개솔%로망
目前移动对象的各类查询研究大多假设对象的位置确切可知,但实际上除了更新时刻外,其他时间对象的位置只是一个可能的范围.因而大多数基于确切位置的查询算法并不可行.而现有的涉及不确定性的查询方法大多仅针对自由移动的不确定查询或者不确定目标.针对道路网中查询和目标位置均不确定的情况,提出了一种NU2RA分析方法.根据查询范围对网络进行划分,用分布码表示目标的可能分布,得到不确定目标与不确定查询范围的22类拓扑关系,并且给出了目标在不确定查询范围内的概率计算方法.该方法不依赖于具体的不确定移动对象模型,对不确定历史轨迹和不确定的近期将来运动趋势同样适用.
目前移動對象的各類查詢研究大多假設對象的位置確切可知,但實際上除瞭更新時刻外,其他時間對象的位置隻是一箇可能的範圍.因而大多數基于確切位置的查詢算法併不可行.而現有的涉及不確定性的查詢方法大多僅針對自由移動的不確定查詢或者不確定目標.針對道路網中查詢和目標位置均不確定的情況,提齣瞭一種NU2RA分析方法.根據查詢範圍對網絡進行劃分,用分佈碼錶示目標的可能分佈,得到不確定目標與不確定查詢範圍的22類拓撲關繫,併且給齣瞭目標在不確定查詢範圍內的概率計算方法.該方法不依賴于具體的不確定移動對象模型,對不確定歷史軌跡和不確定的近期將來運動趨勢同樣適用.
목전이동대상적각류사순연구대다가설대상적위치학절가지,단실제상제료경신시각외,기타시간대상적위치지시일개가능적범위.인이대다수기우학절위치적사순산법병불가행.이현유적섭급불학정성적사순방법대다부침대자유이동적불학정사순혹자불학정목표.침대도로망중사순화목표위치균불학정적정황,제출료일충NU2RA분석방법.근거사순범위대망락진행화분,용분포마표시목표적가능분포,득도불학정목표여불학정사순범위적22류탁복관계,병차급출료목표재불학정사순범위내적개솔계산방법.해방법불의뢰우구체적불학정이동대상모형,대불학정역사궤적화불학정적근기장래운동추세동양괄용.