摘要
在RR-tree(Road R-tree)索引结构下,基于Segment追踪技术的静态道路网里实现两种优化的方法:LSC算法和ASC算法,优化后的道路网,更新频率有一定程度的下降,更新的效率也符合RR-tree索引结构特点,达到了降低道路网中客户端(移动车辆)与服务器端(中心站)更新代价的目的。
This paper introduces RR-tree index structure and presents two optimized approaches： LSC algorithm and ASC algorithm, both are realized in static road network based on Segment tracking technique. In optimized road network, the frequency of updating has declined in a certain extent and the efficiency of updating can accord with the characteristic of the RR-tree index structure too. Therefore, the proposed approaches in this paper could achieve the purpose to reduce the cost of updating between the client （ moving vehicles） and server （ center station） in road network.
出处
《计算机应用与软件》
CSCD
2009年第2期160-162,共3页
Computer Applications and Software
