计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
19期
157-159
,共3页
吕卫锋%王飞%姜新新%诸彤宇
呂衛鋒%王飛%薑新新%諸彤宇
려위봉%왕비%강신신%제동우
连续近邻查询%动态权重%支配关系%实时交通信息%路网
連續近鄰查詢%動態權重%支配關繫%實時交通信息%路網
련속근린사순%동태권중%지배관계%실시교통신식%로망
现有的近邻查询在查询相同或相近目标时,会得到相同的行驶路线,从而导致大量用户聚集到该区域,造成二次拥堵.针对上述问题,提出一种支配关系监控算法.该算法采用实时交通信息作为动态权重,并给出一个在路网权重变化下的连续k近邻查询方法,有效地避免二次拥堵.实验结果验证了该算法的有效性和高效性.
現有的近鄰查詢在查詢相同或相近目標時,會得到相同的行駛路線,從而導緻大量用戶聚集到該區域,造成二次擁堵.針對上述問題,提齣一種支配關繫鑑控算法.該算法採用實時交通信息作為動態權重,併給齣一箇在路網權重變化下的連續k近鄰查詢方法,有效地避免二次擁堵.實驗結果驗證瞭該算法的有效性和高效性.
현유적근린사순재사순상동혹상근목표시,회득도상동적행사로선,종이도치대량용호취집도해구역,조성이차옹도.침대상술문제,제출일충지배관계감공산법.해산법채용실시교통신식작위동태권중,병급출일개재로망권중변화하적련속k근린사순방법,유효지피면이차옹도.실험결과험증료해산법적유효성화고효성.