| 注册
首页|期刊导航|计算机工程与应用|一种基于地理单元热度的瓦片缓存策略

一种基于地理单元热度的瓦片缓存策略

刘佳星 陈飞翔 陈星涵

计算机工程与应用2017,Vol.53Issue(5):90-96,7.
计算机工程与应用2017,Vol.53Issue(5):90-96,7.DOI:10.3778/j.issn.1002-8331.1608-0530

一种基于地理单元热度的瓦片缓存策略

Tile cache strategy based on geographic unit heat

刘佳星 1陈飞翔 1陈星涵1

作者信息

  • 1. 北京林业大学 信息学院,北京 100083
  • 折叠

摘要

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)

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文