一種強化學習驅動的網(wǎng)絡地圖區(qū)域聚類預取方法

基本信息

申請?zhí)?/td> CN201610974754.6 申請日 -
公開(公告)號 CN106503238B 公開(公告)日 2019-09-03
申請公布號 CN106503238B 申請公布日 2019-09-03
分類號 G06F16/172;G06F16/9537 分類 計算;推算;計數(shù);
發(fā)明人 王昱淇 申請(專利權)人 安徽璞華大數(shù)據(jù)技術有限公司
代理機構 - 代理人 -
地址 266000 山東省青島市市南區(qū)魚山路5號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供的一種強化學習驅動的網(wǎng)絡地圖區(qū)域聚類預取方法,同一區(qū)域內(nèi)的瓦片小文件合并為區(qū)域聚類大文件,建立強化學習驅動的網(wǎng)絡地圖區(qū)域聚類預取模型,模型將記錄統(tǒng)計的熱點區(qū)域和區(qū)域空間關系加入Q學習參數(shù)中,Q值最大的方向對應的區(qū)域為對應預取區(qū)域。本發(fā)明通過對網(wǎng)絡地圖用戶請求區(qū)域的緩存,提高對網(wǎng)絡地圖服務器緩存空間的利用率,網(wǎng)絡地圖數(shù)據(jù)以區(qū)域聚類大文件的形式緩存和預取,提高了瓦片的緩存和預取質量,結合網(wǎng)絡地圖自身的特點和歷史訪問記錄,實時動態(tài)預測網(wǎng)絡地圖未來的熱點區(qū)域并緩存,實現(xiàn)了一種主動大規(guī)模高效預取,動態(tài)更新且預測準確,能夠提高網(wǎng)絡地圖服務器的性能。