1. 研究目的与意义（文献综述包含参考文献）

随着移动互联网产业的蓬勃发展，人们对定位与导航的需求日益增大，尤其是电子地图应用的大量涌现，基于位置的服务(location based service，lbs)已经成为当前研究的热点。

针对人们日常生活中衣、食、住、行等各个方面，各种新兴的服务行业之中也不断的引用了lbs的服务，为用户提供了极大的便利。

除此之外，许多传统行业如车辆、运输、交通等,也主动引入了lbs,对整个产业链也进行了整合。

2. 研究的基本内容、问题解决措施及方案

本课题拟研究以下内容：研究Voronoi图、FCM算法等，能够将定位区域首先划分为子区域，并在每个子区域内优化插值模型。

详细研究VIRE算法与LANDMARC算法，设计出基于插值的优化算法，即对VIRE算法和LANDMARC算法分别进行优化以提升效率，并制定衔接策略，使二者能发挥最大效果。