杨小漫，李晓宇

（郑州大学 信息工程学院，河南 郑州450001）

0 引 言

随着无线通信技术、移动互联网和智能移动终端的迅速发展，基于位置的服务 （location based services，LBS）在军事、交通、物流等诸多领域得到了广泛应用，并为人们日常生活带来了很大帮助。据统计，在人们日常生活中，有80%的信息与位置相关。为了查找某个人、某个地点，常常耗去人们大量的精力。因此，为适应节奏越来越快的社会生活加，省时、快速、高效的位置信息查询将成为一种普遍的追求［1］。结合无线通信技术的即时性和互联网丰富信息的全球共享性，LBS使随时随地的信息沟通和处理成为可能［2，3］。然而，由于移动网络的不稳定性和移动终端资源的有限性，目前LBS应用出现查询反应慢等诸多问题。现有的LBS领域的研究多集中在无线网络的传输和LBS应用层面的扩展，在服务器端很多学者引入云计算，但在LBS系统中的应用云计算还比较少，要真正实现LBS的广泛应用，还应解决数据的收集和处理问题。在移动客户端和服务器端频繁断接情况下，结合移动终端较高的处理能力和存储能力等优点，本文提出基于数据预处理策略的“预取”模式，以此来缩短查询等待时间、改善断接时查询的有效性，并运用智能学习策略提高数据预处理后的命中率，从而提高LBS应用率。

1 基于LBS的购物导航

1.1 LBS简介

LBS涉及到地理信息服务、计算机应用互操作、无线通讯、用户终端、定位技术、系统构架和相关软件等技术，属于空间信息、计算机网络协同计算交叉学术领域。……