移动互联网的崛起带动了移动终端的快速发展,利用移动终端服务来规划日常生活己经成为一种趋势。人们可以利用移动终端快速实现出行路径规划,而现有的电子地图中多目标点路径规划结果会受到节点顺序的影响,与此同时无法满足多目标点情况下的用户多考虑因素的出行规划。选题基于位置的服务以Android系统为开发平台搭载百度地图API,设计并实现了移动目标定位服务系统,本文的主要研究内容和成果如下:1.操作系统框架及关键技术研究,本文对Android系统的框架及系统基本应用程序组件进行了了解,深入研究了系统的定位模式以及Android数据存储等技术;2.多目标点路径规划研究,对于多目标点的路径规划问题,首先将点存入集合中,利用函数模型对代价矩阵进行一次数据预处理,其次加入必要的剪枝条件,在此基础上利用枚举策略能够快速得到路径规划结果。同时将用户的多个预期因素采用线性加权的思想,将其转换成为单一的路径规划问题解决,更便于用户出行规划;3.系统功能设计研究,系统由移动端和服务端组成,移动端主要具有地图基本功能、地理围栏预警、多目标点路径规划,数据存储等功能。服务端以Apache Tomcat 7.0作为服务器,本文采用MySql数据库对数据进行实时存储,并在Web端实现了用户轨迹数据的实时监控;4.在设计的基础上对系统进行实际实现,验证了算法优化的可行性以及线性加权思想在实际路径规划中的实用性,同时在轨迹存储模块对数据进行提取并利用DBSCAN聚类分析得出了样本数据的兴趣点集合,对于数据挖掘有着很大的帮助。论文在实现基本地图服务功能的基础上,针对现有电子地图路径规划中存在的问题给出了解决策略,同时系统设计了用户数据存储及用户区域预警模块对于用户轨迹数据的挖掘及监控具有很重要的作用。