1.基于鄰居關系的IP地址定位方法，具體步驟為：

步驟1、根據主動測量數據，定義IP地址關聯度、路由路徑關聯度、時延關聯度和路由跳數關聯度；

步驟2、根據IP地址四段關聯度、路由路徑關聯度、時延關聯度和路由跳數關聯度，定義IP地址的鄰居關系；

步驟3、根據IP地址的鄰居關系，計算待定位IP地址的鄰居節點；

步驟4、根據改進的質心法，確定待定位IP地址所處的區縣街道；

其中，所述步驟4的具體步驟為：

步驟4.1、對于P′中的每一個基準點j′，將其按照neighbour(i，j′)的值進行升序排列，Tank_j′表示基準點j′在集合P′中的排名，tolerance_Δ表示預先設定的容忍度閾值，確定待測點位置的步驟如下：

1)、|P′|＝0時，以集合P中neighbour(i，j)的值最小的基準點j的位置作為待測點i的定位；

2)、|P′|≥0，并且rank_j′＝1的基準點j′，其neighbour(i，j′)≤tolerance_Δ，則取當前基準點j′的位置作為待測點i的定位；

3)、|P′|＝2，并且對于P′中的基準點A有rank_A＝1且neighbour(i，A)tolerance_Δ，對于P′中基準點B有rank_B＝2且neighbour(i，B)≥neighbour(i，A)時，分別以基準點A和B為圓心，neighbour(i，A)和neighbour(i，B)為半徑作圓CirA和CirB，則有：

1)、若圓CirA和CirB相離，則以基準點A和B的連線中點作為待測點i的定位；

2)、若圓CirA和CirB相切，則以切點位置作為待測點i的定位；

3)、若圓CirA和CirB相交且交點為IntA和IntB，則以基準點A和B的連線，與IntA和IntB的連線的交點作為待測點i的定位；

4)、|P′|2，并且對于rank_A＝1的基準點A，其neighbour(i，A)tolerance_Δ時，取P′中滿足rank_j′∈{1，2，3}的三個基準點A、B和C，采用改進的質心法獲得待測點i經緯度，即分別連接基準點A和B得到線段AB，連基準點B和C得到線段BC，連接基準點A和C得到線段AC，在AB上取點D，BC上取點E，AC上取點F，使得：

取點D、E和F圍成的三角形的質心作為待測點i的定位：

式中，lon_i和lat_i為待測點i經緯度，lon_D和lat_D為點D經緯度，lon_E和lat_E為點E經緯度，lon_F和lat_F為點F經緯度；

步驟4.2、將步驟4.1中得到的待測點i經緯度通過百度地圖地理編碼API獲得地理位置描述，確定待測點i所處的區縣街道。