计算机工程与应用2017,Vol.53Issue(5):90-96,7.DOI:10.3778/j.issn.1002-8331.1608-0530
一种基于地理单元热度的瓦片缓存策略
Tile cache strategy based on geographic unit heat
摘要
Abstract
As for the problems that server and network have too much pressure and response time is too long during the data transmission of tile, cache mechanism has been established in client side, cache index of tile has been constructed and a tile cache replacement method named Geographic Unit Heat(GUH)has been proposed. The algorithm is based on the smallest geographic unit of tile, which integrates the zoom level of tile and the heat of geographic location, and utilizes heat volatile to adapt to the temporality of tile cache. On the basis of this method, the heat value and cache space have been abstracted into 0/1 knapsack problem and the solution is solved by ant colony algorithm. The results of experiment indicate that this algorithm has significant increase in tile hit rate and byte hit rate.关键词
缓存策略/地理单元/缩放层级/热度/瓦片Key words
cache policy/geographic unit/zoom level/heat/tile分类
天文与地球科学引用本文复制引用
刘佳星,陈飞翔,陈星涵..一种基于地理单元热度的瓦片缓存策略[J].计算机工程与应用,2017,53(5):90-96,7.基金项目
中央高校基本科研业务费专项资金资助(No.TD2014-02) (No.TD2014-02)
中国地质调查局地质调查工作项目(No.1212011120436). (No.1212011120436)