计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
2期
30-34
,共5页
路由机制%κ近邻算法%时变路网
路由機製%κ近鄰算法%時變路網
로유궤제%κ근린산법%시변로망
针对现实生活中动态路网的地理信息查询问题,提出了一种基于路由机制的动态路网中k近邻查询的算法.其主导思想是利用空间换时间,用路由表保存历史查询结果,用查询路由表的方法代替传统的最短路径计算,通过历史数据减少系统重复计算并对车辆行驶路径进行规划,用更新路由表的方法适应路况的变化.围绕路由表这一核心,改进相应的k近邻算法的过滤、精炼过程.通过路由表对动态路网进行少量的预处理,减少系统在k近邻搜索中的候选点数量,缩小查询范围,提高搜索效率.
針對現實生活中動態路網的地理信息查詢問題,提齣瞭一種基于路由機製的動態路網中k近鄰查詢的算法.其主導思想是利用空間換時間,用路由錶保存歷史查詢結果,用查詢路由錶的方法代替傳統的最短路徑計算,通過歷史數據減少繫統重複計算併對車輛行駛路徑進行規劃,用更新路由錶的方法適應路況的變化.圍繞路由錶這一覈心,改進相應的k近鄰算法的過濾、精煉過程.通過路由錶對動態路網進行少量的預處理,減少繫統在k近鄰搜索中的候選點數量,縮小查詢範圍,提高搜索效率.
침대현실생활중동태로망적지리신식사순문제,제출료일충기우로유궤제적동태로망중k근린사순적산법.기주도사상시이용공간환시간,용로유표보존역사사순결과,용사순로유표적방법대체전통적최단로경계산,통과역사수거감소계통중복계산병대차량행사로경진행규화,용경신로유표적방법괄응로황적변화.위요로유표저일핵심,개진상응적k근린산법적과려、정련과정.통과로유표대동태로망진행소량적예처리,감소계통재k근린수색중적후선점수량,축소사순범위,제고수색효솔.
