摘要

从IP位置数据库中获得城市级地标,是地标获取的最直接的方法。但由于当前IP位置数据库存在初始数据来源不明、数据库构建方法不公开及地标可靠性低的问题,为此本文提出了一种基于拓扑路径聚类的城市级地标评估方法,通过对IP2Location数据库中地标的存活性探测,以北京、上海、纽约、东京四个城市为例获取数据库中在线地标的拓扑路径,并将排序后的IP地址映射到路由器空间中,使用K-Means算法进行聚类,实现对地标的可靠性评估。实验结果表明,评估后的地标可靠性提高了15%以上,可用于支撑高可靠定位。