基于lbs的定位系统的研究与设计

《基于lbs的定位系统的研究与设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于LBS的定位系统的研究与设计高翔，张成文（兰州文理学院电子信息工程学院，甘肃兰州730000）摘要：LBS的广泛应用带来海量的位置信息数据，如何充分利用这些数据并从中挖掘出隐含其中的知识为决策提供数据支持，已经成为空间数据挖掘技术的重要内容。本文重点研究了空间数据挖掘中的聚类分析算法，以此提出了基于LBS的定位系统。该系统分析了DBSCAN和K-means算法，并提出了一种改进算法，实现异常位置检测。基于上述研究设计实现了基于LBS的定位系统，实现了实时定位查询，时空查询，异常轨迹分析等功能。.jyqkeans算法[3]。DBSC

2、AN算法是基于密度的聚类算法，其最重要的两个参数为区域半径E，以及给定点在E邻域内成为核心对象的最小邻域点数MinPts，这两个参数在开始时刻设定，该算法的主要缺点是聚类结果对这两个参数的依赖性非常大，当数据分布不均匀时，参数的取定对聚类的结果和质量有很大的影响。K-means算法需给定初始值K，以及K个初始中心值，不同的K以及初始中心值带来的聚类结果是不同的，上述两个值的不同导致应用上的局限性。针对上述问题，提出了异常轨迹点的查找算法，并基于该算法实现基于LBS的定位系统。该系统主要通过异常点检测算法发现特殊人群的异常轨迹，从而判断

3、监控对象活动的异常区域，这对异常监控对象监控具有非常具有实际意义。本文的剩余部分安排如下，第二节主要介绍异常轨迹点的查找算法，第三节介绍了基于LBS的定位系统的设计，并给出相关实现结果，第四节对全文进行总结并分析未来研究方向。2异常轨迹点的查找算法异常轨迹点的查找算法的中心思想就是在聚类分析过程中，将异常点尽可能的识别出来，然后在这些异常点中进行查找。通过对DBSCAN算法的分析，可以发现该算法具有良好的异常点检测能力，然而由于算法的的特性，过多的将正常点归类与异常点；而由于K-means算法将所有的点划分到不同的类别中，如果没有事先

4、定义好相关的K值和K个初始聚类中心，会导致聚类结果不尽人意。由此可见可以将两种方法结合，然后对他们的优缺点进行互补，将DBSCAN的聚类结果由K-means进行二次分析，从而找出最异常的点。异常轨迹点查找算法的具体步骤如下：（1）将目标的定位数据定义为数据集Dataset，并确定该Dataset的参数E和MinPts，由于本文中是定位系统，因此这里的聚类相似度参考值设为点与点之间的距离；（a）随机抽取部分数据，并计算各点之间的距离，去中间值作为该Dataset的参数E；（b）观察目标在空间中的分布图，确定MinPts的值；（2）根据步

5、骤（1）中确定的参数E和MinPts，对数据集D进行DBSCAN算法聚类，具体聚类步骤如下；（3）经过DBSCAN算法计算得来的所有类簇，并把所有异常点定义为新的簇，并计算出每个簇的数目N1，N2，…，Nn，这些簇分别为VC框架[4]，通过定位终端系统采集到的定位数据进行处理，并且将分析结果在地图上显示，总体框架如图1所示。3.2数据库设计系统主要使用的数据包括历史位置信息，对这些数据进行分析和处理，需要对相关数据进行划分，这些信息分为时空属性和非时空属性，因此系统使用主要的数据表如下。系统监控对象信息表，主要记录待定位监控对象的相关

6、信息。监控对象位置信息表，主要记录待定位监控对象的位置信息。监控对象历史位置信息表，从结构上这和监控对象位置信息表相同，每隔一段时间PersonLocationInfo的内容转存入监控对象历史位置信息表。将主要记录待定位监控对象的历史位置信息。用户组表，主要记录用户组信息。3.3系统功能设计本系统主要功能包括查询结果展示，当前位置查询，历史轨迹查询，区域查询和时空查询等功能，具体如图2所示。其中历史轨迹查询，区域查询和时空查询使用了异常轨迹点的查找算法得到的结果，具体结果如下所示。4结束语本文提出了基于LBS定位的定位系统，主要根据对

7、象的历史位置信息进行时空数据挖掘。本文首先分析了DBSCAN和K-means算法在时空数据挖掘中的优缺点，并根据这两种算法提出一种异常轨迹点的查找算法，从而发现对象的经常出现的位置信息，基于上述研究设计实现了基于LBS的定位系统，实现了实时定位查询，时空查询，异常轨迹分析等功能。通过异常点检测算法发现特殊人群的异常轨迹，从而判断监控对象活动的异常区域，这对异常监控对象监控具有非常实际意义。.jyqkeans算法中的k值优化问题研究[J]。系统工程理论与实践，2006，26（2）：97-101.（4）张宇，王映辉，张翔南，等。基于Spr

8、ing的MVC框架设计与实现[J]。计算机工程，2010，36（4）：59-62.