使用Python实现网格索引

   网格索引就是在一个地图图层上,按每个小网格宽△w,高△h打上均匀的格网,计算每个图元所占据的网格或者所经过的网格单元集合。这篇文章主要是我在查找网格索引算法的时候,看到一位仁兄在csdn发表的文章http://blog.csdn.net/libinfei8848/article/details/7292096

但是我把他的代码下载完之后运行的效果并不是很好,主要体现在,测试时搜索的结果差距很大,有很多不在范围内的数据也出来了。

问题:给定经度和维度范围,查出在中国的区域,要求性能尽可能的快。

这里,我对他的代码进行了改进,把整块区域按照0.5*1的大小进行划分,把在此区域的对象放入到字典中,因为在字典中的索引可以是字符串,这样可以使x,y的坐标我作为索引。

对于结果的查询,由于网格存储的是一个范围的数据对象,所以我们在查询时,可能输入的数据比网格的范围要小,但是仍然会输出整个网格的范围,如图。这就给我们提出了问题,如何使中间的空白部分变小,我们可以通过细分网格的粒度来减少,具体的感兴趣的一起可以交流。也希望大家提出继续改进的方法。

使用Python实现网格索引_第1张图片

#encoding=utf-8
'''
Created on 2016年11月23日

@author: tim
此处使用网格索引算法查找,网格划分越细,查找效率越高,可能内存会越大,需要权衡.
        还可以使用四叉树算法来做空间索引,但是考虑四叉树可能稍微复杂,使用网格算法
'''
import codecs
from msilib.schema import SelfReg
#空间对象  
class GeoObject:  
    def __init__(self, name, x, y):  
        self.name = name  
        self.x = x  
        self.y = y  
 
#网格索引查找类  
class GeoSearch:  
    def __init__(self):  
        try:  
            file = codecs.open("./data.txt", 'r')  
        except IOError:  
            print "Can't open the file!"  
              
        #读取空间数据到内存中,并获取整个空间数据的外接矩形范围  
        objArray = []  #objArray 存放的是地理信息对象
        dXMax = -999.0 #初始化一个无穷小的范围  
        dXMin = 999.0  
        dYMax = -999.0  
        dYMin = 999.0  
          
        file.readline();  
        for cursor in file:  
            info = []  
            for Str in cursor.split(" "):  
                if Str == "" or Str == " ":  
                    continue  
                info.append(Str)                 
            if len(info) < 3:  
                #print info[0], info[1], info[2], info[3], len(info)  
                continue  
            mydXMax = mydXMin = float(info[1])   
            mydYMax = mydYMin = float(info[2])  
            objArray.append(GeoObject(info[0], mydXMax, mydYMax))  
            if dXMax < mydXMax:  
                dXMax = mydXMax  
            if dXMin > mydXMin:  
               dXMin = mydXMin  
            if dYMax < mydYMax:  
                dYMax = mydYMax  
            if dYMin > mydYMin:  
                dYMin = mydYMin  
#         print '起始的x,y坐标:', dXMin, dYMin,'最大的 x,y坐标', dXMax,dYMax
              
        #将整个空间范围划分等份的网格  self.m_dOriginX,self.m_dOriginY分别代+表网格的起始坐标
        #self.dSizeX,self.dSizeY分别代表每个网格的长和宽+++++++++++++++  
        self.dSizeX=0.5
        self.dSizeY=1
        self.m_dOriginX = dXMin  
        self.m_dOriginY = dYMin  
        self.m_xGridCount = int ((dXMax - dXMin) / self.dSizeX +1) #每行网格的个数
        self.m_yGridCount = int ((dYMax - dYMin) / self.dSizeY +1)        #每列网格的个数  

        self.m_vIndexCells = {}   #m_vIndexCells 存放网格的id和网格里面的实体对象  
        for i in range(0, self.m_xGridCount):  
            for j in range(0, self.m_yGridCount):
                self.m_vIndexCells.update({str(i)+str(j):[]})  #将所有网格放入到m_vIndexCells字典中,每个网格又对应一个列表,初始化为空

        #将每个对象注册到空间索引中  
        for obj in objArray:  
            nXCol = int((obj.x - self.m_dOriginX) / self.dSizeX)  
            nYCol = int((obj.y - self.m_dOriginY) / self.dSizeY)
              
            if nXCol < 0:  
                nXCol = 0  
            if nXCol >= self.m_xGridCount:  
                nXCol = self.m_xGridCount - 1  
            if nYCol < 0:  
                nYCol = 0  
            if nYCol >= self.m_yGridCount:  
                nYCol = self.m_yGridCount - 1
            iIndex= str(nXCol)+str(nYCol)
            all=self.m_vIndexCells.get(iIndex) #设置索引iIndex和追加obj
            all.append(obj)
    
    def Search(self, dXMin, dYMin, dXMax, dYMax):  
        #计算输入外接矩形所在网格的范围,即计算网格的索引位置
        nXMin = int((dXMin - self.m_dOriginX) / self.dSizeX)
        nXMax = int((dXMax - self.m_dOriginX) / self.dSizeX) #四舍五入  
        nYMin = int((dYMin - self.m_dOriginY) / self.dSizeY)  
        nYMax = int((dYMax - self.m_dOriginY) / self.dSizeY)    
        #遍历这些网格得到所有符合条件的地区
        if nXMin==nXMax and nYMin==nYMax:
            iIndex = str(nXMin)+str(nYMin)
            self.GetObj(iIndex)
        elif nXMin==nXMax and nYMin!=nYMax:
            for m in range(nYMin, nYMax):
                iIndex = str(nXMin)+str(m)
                self.GetObj(iIndex)
        elif nXMin!=nXMax and nYMin==nYMax:
            for n in range(nXMin, nXMax):
                iIndex = str(n)+str(nYMin)
                self.GetObj(iIndex)
        else:
            for n in range(nXMin, nXMax):  
                for m in range(nYMin, nYMax):  
                    iIndex = str(n)+str(m)  
                    print '查找的网格坐标为:' , iIndex
                    for obj in self.m_vIndexCells.get(iIndex):                       
                        print obj.name  
                        
        for i in (0,1):
            print i
    #获得网格内对象的的函数
    def GetObj(self,iIndex):
        for obj in self.m_vIndexCells.get(iIndex):                       
            print obj.name
                  
 
if __name__ == '__main__':  
    geoSearch = GeoSearch();  
    geoSearch.Search( 116.13, 39.75, 116.22, 39.9)

data文件

区县                  经度                          纬度                  
北京市                        116.4                         39.9
天安门                        116.38                        39.9
东城区                        116.42                        39.93
西城区                        116.37                        39.92
崇文区                        116.43                        39.88
宣武区                        116.35                        39.87
朝阳区                        116.43                        39.92
丰台区                        116.28                        39.85
石景山区                      116.22                        39.9
海淀区                        116.3                         39.95
门头沟区                      116.1                         39.93
房山区                        116.13                        39.75
通州区                        116.65                        39.92
顺义区                        116.65                        40.13
昌平区                        116.23                        40.22
大兴区                        116.33                        39.73
怀柔区                        116.63                        40.32
平谷区                        117.12                        40.13
密云县                        116.83                        40.37
延庆县                        115.97                        40.45
天津市                        117.2                         39.12
和平区                        117.2                         39.12
河东区                        117.22                        39.12
河西区                        117.22                        39.12
南开区                        117.15                        39.13
河北区                        117.18                        39.15
红桥区                        117.15                        39.17
塘沽区                        117.65                        39.02
汉沽区                        117.8                         39.25
大港区                        117.45                        38.83
东丽区                        117.3                         39.08
西青区                        117.0                         39.13
津南区                        117.38                        38.98
北辰区                        117.13                        39.22
武清区                        117.03                        39.38
宝坻区                        117.3                         39.72
滨海新区                      117.68                        39.03
宁河县                        117.82                        39.33
静海县                        116.92                        38.93
蓟县                          117.4                         40.05
石家庄市                      114.52                        38.05
长安区                        114.52                        38.05
桥东区                        114.5                         38.05
桥东区                        114.9                         40.78
桥东区                        114.5                         37.07
桥西区                        114.47                        37.05
桥西区                        114.87                        40.83
桥西区                        114.47                        38.03
新华区                        114.47                        38.05
新华区                        116.87                        38.32
井陉矿区                      114.05                        38.08
裕华区                        114.52                        38.02
井陉县                        114.13                        38.03
正定县                        114.57                        38.15
栾城县                        114.65                        37.88
行唐县                        114.55                        38.43
灵寿县                        114.37                        38.3
高邑县                        114.6                         37.6
深泽县                        115.2                         38.18
赞皇县                        114.38                        37.67
无极县                        114.97                        38.18
平山县                        114.2                         38.25
元氏县                        114.52                        37.75
赵县                          114.77                        37.75
辛集市                        115.22                        37.92
藁城市                        114.83                        38.03
晋州市                        115.03                        38.03
新乐市                        114.68                        38.35
鹿泉市                        114.3                         38.08
唐山市                        118.2                         39.63
路南区                        118.17                        39.63
路北区                        118.22                        39.63
古冶区                        118.42                        39.73
开平区                        118.27                        39.68
丰南区                        118.1                         39.57
丰润区                        118.17                        39.83
滦县                          118.7                         39.75
滦南县                        118.68                        39.5
乐亭县                        118.9                         39.42
迁西县                        118.32                        40.15
玉田县                        117.73                        39.88
唐海县                        118.45                        39.27
遵化市                        117.95                        40.18
迁安市                        118.7                         40.02
秦皇岛市                      119.6                         39.93
海港区                        119.6                         39.93
山海关区                      119.77                        40.0
北戴河区                      119.48                        39.83
青龙满族自治县                118.95                        40.4
昌黎县                        119.17                        39.7
抚宁县                        119.23                        39.88
卢龙县                        118.87                        39.88
邯郸市                        114.48                        36.62
邯山区                        114.48                        36.6
丛台区                        114.48                        36.63
复兴区                        114.45                        36.63
峰峰矿区                      114.2                         36.42
邯郸县                        114.53                        36.6
临漳县                        114.62                        36.35
成安县                        114.68                        36.43
大名县                        115.15                        36.28
涉县                          113.67                        36.57
磁县                          114.37                        36.35
肥乡县                        114.8                         36.55
永年县                        114.48                        36.78
邱县                          115.17                        36.82
鸡泽县                        114.87                        36.92
广平县                        114.93                        36.48
馆陶县                        115.3                         36.53
魏县                          114.93                        36.37
曲周县                        114.95                        36.78
武安市                        114.2                         36.7
邢台市                        114.48                        37.07
桥东区                        114.5                         38.05
桥东区                        114.9                         40.78
桥东区                        114.5                         37.07
桥西区                        114.87                        40.83
桥西区                        114.47                        38.03
桥西区                        114.47                        37.05
邢台县                        114.5                         37.08
临城县                        114.5                         37.43
内丘县                        114.52                        37.3
柏乡县                        114.68                        37.5
隆尧县                        114.77                        37.35
任县                          114.68                        37.13
南和县                        114.68                        37.0
宁晋县                        114.92                        37.62
巨鹿县                        115.03                        37.22
新河县                        115.25                        37.53
广宗县                        115.15                        37.07
平乡县                        115.03                        37.07
威县                          115.25                        36.98
清河县                        115.67                        37.07
临西县                        115.5                         36.85
南宫市                        115.38                        37.35
沙河市                        114.5                         36.85
保定市                        115.47                        38.87
新市区                        115.45                        38.87
北市区                        115.48                        38.87
南市区                        115.5                         38.85
满城县                        115.32                        38.95
清苑县                        115.48                        38.77
涞水县                        115.72                        39.4
阜平县                        114.18                        38.85
徐水县                        115.65                        39.02
定兴县                        115.77                        39.27
唐县                          114.98                        38.75
高阳县                        115.78                        38.68
容城县                        115.87                        39.05
涞源县                        114.68                        39.35
望都县                        115.15                        38.72
安新县                        115.93                        38.92
易县                          115.5                         39.35
曲阳县                        114.7                         38.62
蠡县                          115.57                        38.48
顺平县                        115.13                        38.83
博野县                        115.47                        38.45
雄县                          116.1                         38.98
涿州市                        115.97                        39.48
定州市                        114.97                        38.52
安国市                        115.32                        38.42
高碑店市                      115.85                        39.33
张家口市                      114.88                        40.82
桥东区                        114.5                         38.05
桥东区                        114.9                         40.78
桥东区                        114.5                         37.07
桥西区                        114.87                        40.83
桥西区                        114.47                        38.03
桥西区                        114.47                        37.05
宣化区                        115.05                        40.6
下花园区                      115.27                        40.48
宣化县                        115.02                        40.55
张北县                        114.7                         41.15
康保县                        114.62                        41.85
沽源县                        115.7                         41.67
尚义县                        113.97                        41.08
蔚县                          114.57                        39.85
阳原县                        114.17                        40.12
怀安县                        114.42                        40.67
万全县                        114.72                        40.75
怀来县                        115.52                        40.4
涿鹿县                        115.22                        40.38
赤城县                        115.83                        40.92
崇礼县                        115.27                        40.97
承德市                        117.93                        40.97
双桥区                        117.93                        40.97
双滦区                        117.78                        40.95
鹰手营子矿区                  117.65                        40.55
承德县                        118.17                        40.77
兴隆县                        117.52                        40.43
平泉县                        118.68                        41.0
滦平县                        117.33                        40.93
隆化县                        117.72                        41.32
丰宁满族自治县                116.65                        41.2
宽城满族自治县                118.48                        40.6
围场满族蒙古族自治县          117.75                        41.93
沧州市                        116.83                        38.3
新华区                        114.47                        38.05
新华区                        116.87                        38.32
运河区                        116.85                        38.32
沧县                          116.87                        38.3
青县                          116.82                        38.58
东光县                        116.53                        37.88
海兴县                        117.48                        38.13
盐山县                        117.22                        38.05
肃宁县                        115.83                        38.43
南皮县                        116.7                         38.03
吴桥县                        116.38                        37.62
献县                          116.12                        38.18
孟村回族自治县                117.1                         38.07
泊头市                        116.57                        38.07
任丘市                        116.1                         38.72
黄骅市                        117.35                        38.37
河间市                        116.08                        38.43
廊坊市                        116.7                         39.52
安次区                        116.68                        39.52
广阳区                        116.72                        39.53
固安县                        116.3                         39.43
永清县                        116.5                         39.32
香河县                        117.0                         39.77
大城县                        116.63                        38.7
文安县                        116.47                        38.87
大厂回族自治县                116.98                        39.88
霸州市                        116.4                         39.1
三河市                        117.07                        39.98
衡水市                        115.68                        37.73
桃城区                        115.68                        37.73
枣强县                        115.72                        37.52
武邑县                        115.88                        37.82
武强县                        115.98                        38.03
饶阳县                        115.73                        38.23
安平县                        115.52                        38.23
故城县                        115.97                        37.35
景县                          116.27                        37.7
阜城县                        116.15                        37.87
冀州市                        115.57                        37.57
深州市                        115.55                        38.02
太原市                        112.55                        37.87
小店区                        112.57                        37.73
迎泽区                        112.57                        37.87
杏花岭区                      112.57                        37.88
尖草坪区                      112.48                        37.93
万柏林区                      112.52                        37.87
晋源区                        112.48                        37.73
清徐县                        112.35                        37.6
阳曲县                        112.67                        38.07
娄烦县                        111.78                        38.07
古交市                        112.17                        37.92
大同市                        113.3                         40.08
城区                          113.28                        40.08
城区                          113.6                         37.85
城区                          113.12                        36.22
城区                          112.83                        35.5
矿区                          113.17                        40.03
矿区                          113.57                        37.87
南郊区                        113.13                        40.0
新荣区                        113.15                        40.27
阳高县                        113.75                        40.37
天镇县                        114.08                        40.42
广灵县                        114.28                        39.77
灵丘县                        114.23                        39.43
浑源县                        113.68                        39.7
左云县                        112.7                         40.0
大同县                        113.6                         40.03
阳泉市                        113.57                        37.85
城区                          113.28                        40.08
城区                          113.6                         37.85
城区                          113.12                        36.22
城区                          112.83                        35.5
矿区                          113.17                        40.03
矿区                          113.57                        37.87
郊区                          113.58                        37.93
郊区                          113.12                        36.2
平定县                        113.62                        37.8
盂县                          113.4                         38.08
长治市                        113.12                        36.2
城区                          113.28                        40.08
城区                          113.6                         37.85
城区                          113.12                        36.22
城区                          112.83                        35.5
郊区                          113.58                        37.93
郊区                          113.12                        36.2
长治县                        113.03                        36.05
襄垣县                        113.05                        36.53
屯留县                        112.88                        36.32
平顺县                        113.43                        36.2
黎城县                        113.38                        36.5
壶关县                        113.2                         36.12
长子县                        112.87                        36.12
武乡县                        112.85                        36.83
沁县                          112.7                         36.75
沁源县                        112.33                        36.5
潞城市                        113.22                        36.33
晋城市                        112.83                        35.5
城区                          113.28                        40.08
城区                          113.6                         37.85
城区                          113.12                        36.22
城区                          112.83                        35.5
沁水县                        112.18                        35.68
阳城县                        112.42                        35.48
陵川县                        113.27                        35.78
泽州县                        112.83                        35.5
高平市                        112.92                        35.8
朔州市                        112.43                        39.33
朔城区                        112.43                        39.33
山阴县                        112.82                        39.52
应县                          113.18                        39.55
右玉县                        112.47                        39.98
怀仁县                        113.08                        39.83
晋中市                        112.75                        37.68
榆次区                        112.75                        37.68
榆社县                        112.97                        37.07
左权县                        113.37                        37.07
和顺县                        113.57                        37.33
昔阳县                        113.7                         37.62
寿阳县                        113.18                        37.88
太谷县                        112.55                        37.42
祁县                          112.33                        37.35
平遥县                        112.17                        37.18
灵石县                        111.77                        36.85
介休市                        111.92                        37.03
运城市                        110.98                        35.02
盐湖区                        110.98                        35.02
临猗县                        110.77                        35.15
万荣县                        110.83                        35.42
闻喜县                        111.22                        35.35
稷山县                        110.97                        35.6
新绛县                        111.22                        35.62
绛县                          111.57                        35.48
垣曲县                        111.67                        35.3
夏县                          111.22                        35.15
平陆县                        111.22                        34.83
芮城县                        110.68                        34.7
河津市                        110.7                         35.6
忻州市                        112.73                        38.42
忻府区                        112.73                        38.42
定襄县                        112.95                        38.48
五台县                        113.25                        38.73
代县                          112.95                        39.07
繁峙县                        113.25                        39.18
宁武县                        112.3                         39.0
静乐县                        111.93                        38.37
神池县                        112.2                         39.08
五寨县                        111.85                        38.9
岢岚县                        111.57                        38.7
河曲县                        111.13                        39.38
偏关县                        111.5                         39.43
原平市                        112.7                         38.73
临汾市                        111.52                        36.08
尧都区                        111.52                        36.08
曲沃县                        111.47                        35.63
翼城县                        111.72                        35.73
襄汾县                        111.43                        35.88
洪洞县                        111.67                        36.25
古县                          111.92                        36.27
安泽县                        112.25                        36.15
浮山县                        111.83                        35.97
吉县                          110.68                        36.1
乡宁县                        110.83                        35.97
大宁县                        110.75                        36.47
隰县                          110.93                        36.7
永和县                        110.63                        36.77
蒲县                          111.08                        36.42
汾西县                        111.57                        36.65
侯马市                        111.35                        35.62
霍州市                        111.72                        36.57
吕梁市                        111.13                        37.52
离石区                        111.13                        37.52
文水县                        112.02                        37.43
交城县                        112.15                        37.55
兴县                          111.12                        38.47
临县                          110.98                        37.95
柳林县                        110.9                         37.43
石楼县                        110.83                        37.0
岚县                          111.67                        38.28
方山县                        111.23                        37.88
中阳县                        111.18                        37.33
交口县                        111.2                         36.97
孝义市                        111.77                        37.15
汾阳市                        111.78                        37.27
呼和浩特市                    111.73                        40.83
新城区                        111.65                        40.87
回民区                        111.6                         40.8
玉泉区                        111.67                        40.75
赛罕区                        111.68                        40.8
土默特左旗                    111.13                        40.72
托克托县                      111.18                        40.27
和林格尔县                    111.82                        40.38
清水河县                      111.68                        39.92
武川县                        111.45                        41.08
包头市                        109.83                        40.65
东河区                        110.02                        40.58
昆都仑区                      109.83                        40.63
青山区                        109.9                         40.65
石拐区                        110.27                        40.68
九原区                        109.97                        40.6
土默特右旗                    110.52                        40.57
固阳县                        110.05                        41.03
达尔罕茂明安联合旗            110.43                        41.7
乌海市                        106.82                        39.67
海勃湾区                      106.83                        39.7
海南区                        106.88                        39.43
乌达区                        106.7                         39.5
赤峰市                        118.92                        42.27
红山区                        118.97                        42.28
元宝山区                      119.28                        42.03
松山区                        118.92                        42.28
阿鲁科尔沁旗                  120.08                        43.88
巴林左旗                      119.38                        43.98
巴林右旗                      118.67                        43.52
林西县                        118.05                        43.6
克什克腾旗                    117.53                        43.25
翁牛特旗                      119.02                        42.93
喀喇沁旗                      118.7                         41.93
宁城县                        119.33                        41.6
敖汉旗                        119.9                         42.28
通辽市                        122.27                        43.62
科尔沁区                      122.27                        43.62
科尔沁左翼中旗                123.32                        44.13
科尔沁左翼后旗                122.35                        42.95
开鲁县                        121.3                         43.6
库伦旗                        121.77                        42.73
奈曼旗                        120.65                        42.85
扎鲁特旗                      120.92                        44.55
霍林郭勒市                    119.65                        45.53
鄂尔多斯市                    109.8                         39.62
东胜区                        110.0                         39.82
达拉特旗                      110.03                        40.4
准格尔旗                      111.23                        39.87
鄂托克前旗                    107.48                        38.18
鄂托克旗                      107.98                        39.1
杭锦旗                        108.72                        39.83
乌审旗                        108.85                        38.6
伊金霍洛旗                    109.73                        39.57
呼伦贝尔市                    119.77                        49.22
海拉尔区                      119.77                        49.22
阿荣旗                        123.47                        48.13
鄂伦春自治旗                  123.72                        50.58
鄂温克族自治旗                119.75                        49.13
陈巴尔虎旗                    119.43                        49.32
新巴尔虎左旗                  118.27                        48.22
新巴尔虎右旗                  116.82                        48.67
满洲里市                      117.45                        49.58
牙克石市                      120.73                        49.28
扎兰屯市                      122.75                        47.98
额尔古纳市                    120.18                        50.23
根河市                        121.52                        50.78
巴彦淖尔市                    107.42                        40.75
临河区                        107.4                         40.75
五原县                        108.27                        41.1
磴口县                        107.02                        40.33
乌拉特前旗                    108.65                        40.72
乌拉特中旗                    108.52                        41.57
乌拉特后旗                    107.07                        41.1
杭锦后旗                      107.15                        40.88
乌兰察布市                    113.12                        40.98
集宁区                        113.1                         41.03
卓资县                        112.57                        40.9
化德县                        114.0                         41.9
商都县                        113.53                        41.55
兴和县                        113.88                        40.88
凉城县                        112.48                        40.53
察哈尔右翼前旗                113.22                        40.78
察哈尔右翼中旗                112.63                        41.27
察哈尔右翼后旗                113.18                        41.45
四子王旗                      111.7                         41.52
丰镇市                        113.15                        40.43
兴安盟                        122.05                        46.08
乌兰浩特市                    122.05                        46.08
阿尔山市                      119.93                        47.18
科尔沁右翼前旗                121.92                        46.07
科尔沁右翼中旗                121.47                        45.05
扎赉特旗                      122.9                         46.73
突泉县                        121.57                        45.38
锡林郭勒盟                    116.07                        43.95
二连浩特市                    111.98                        43.65
锡林浩特市                    116.07                        43.93
阿巴嘎旗                      114.97                        44.02
苏尼特左旗                    113.63                        43.85
苏尼特右旗                    112.65                        42.75
东乌珠穆沁旗                  116.97                        45.52
西乌珠穆沁旗                  117.6                         44.58
太仆寺旗                      115.28                        41.9
镶黄旗                        113.83                        42.23
正镶白旗                      115.0                         42.3
正蓝旗                        116.0                         42.25
多伦县                        116.47                        42.18
阿拉善盟                      105.67                        38.83
阿拉善左旗                    105.67                        38.83
阿拉善右旗                    101.68                        39.2
额济纳旗                      101.07                        41.97
沈阳市                        123.43                        41.8
和平区                        123.4                         41.78
沈河区                        123.45                        41.8
大东区                        123.47                        41.8
皇姑区                        123.42                        41.82
铁西区                        122.95                        41.12
铁西区                        123.35                        41.8
苏家屯区                      123.33                        41.67
东陵区                        123.47                        41.77
新城子区                      123.52                        42.05
于洪区                        123.3                         41.78
辽中县                        122.72                        41.52
康平县                        123.35                        42.75
法库县                        123.4                         42.5
新民市                        122.82                        42.0
大连市                        121.62                        38.92
中山区                        121.63                        38.92
西岗区                        121.6                         38.92
沙河口区                      121.58                        38.9
甘井子区                      121.57                        38.95
旅顺口区                      121.27                        38.82
金州区                        121.7                         39.1
长海县                        122.58                        39.27
瓦房店市                      122.0                         39.62
普兰店市                      121.95                        39.4
庄河市                        122.98                        39.7
鞍山市                        122.98                        41.1
铁东区                        122.98                        41.1
铁西区                        122.95                        41.12
铁西区                        123.35                        41.8
立山区                        123.0                         41.15
千山区                        122.97                        41.07
台安县                        122.42                        41.38
岫岩满族自治县                123.28                        40.28
海城市                        122.7                         40.88
抚顺市                        123.98                        41.88
新抚区                        123.88                        41.87
东洲区                        124.02                        41.85
望花区                        123.78                        41.85
顺城区                        123.93                        41.88
抚顺县                        123.9                         41.88
新宾满族自治县                125.03                        41.73
清原满族自治县                124.92                        42.1
本溪市                        123.77                        41.3
平山区                        123.77                        41.3
溪湖区                        123.77                        41.33
明山区                        123.82                        41.3
南芬区                        123.73                        41.1
本溪满族自治县                124.12                        41.3
桓仁满族自治县                125.35                        41.27
丹东市                        124.38                        40.13
元宝区                        124.38                        40.13
振兴区                        124.35                        40.08
振安区                        124.42                        40.17
宽甸满族自治县                124.78                        40.73
东港市                        124.15                        39.87
凤城市                        124.07                        40.45
锦州市                        121.13                        41.1
古塔区                        121.12                        41.13
凌河区                        121.15                        41.12
太和区                        121.1                         41.1
黑山县                        122.12                        41.7
义县                          121.23                        41.53
凌海市                        121.35                        41.17
营口市                        122.23                        40.67
站前区                        122.27                        40.68
西市区                        122.22                        40.67
鲅鱼圈区                      122.12                        40.27
老边区                        122.37                        40.67
盖州市                        122.35                        40.4
大石桥市                      122.5                         40.65
阜新市                        121.67                        42.02
海州区                        121.65                        42.02
太平区                        121.67                        42.02
清河门区                      121.42                        41.75
细河区                        121.68                        42.03
阜新蒙古族自治县              121.75                        42.07
彰武县                        122.53                        42.38
辽阳市                        123.17                        41.27
白塔区                        123.17                        41.27
文圣区                        123.18                        41.27
宏伟区                        123.2                         41.2
弓长岭区                      123.45                        41.13
太子河区                      123.18                        41.25
辽阳县                        123.07                        41.22
灯塔市                        123.33                        41.42
盘锦市                        122.07                        41.12
双台子区                      122.05                        41.2
兴隆台区                      122.07                        41.12
大洼县                        122.07                        40.98
盘山县                        122.02                        41.25
铁岭市                        123.83                        42.28
银州区                        123.85                        42.28
清河区                        124.15                        42.53
铁岭县                        123.83                        42.3
西丰县                        124.72                        42.73
昌图县                        124.1                         42.78
调兵山市                      123.55                        42.47
开原市                        124.03                        42.55
朝阳市                        120.45                        41.57
双塔区                        120.45                        41.57
龙城区                        120.43                        41.6
朝阳县                        120.47                        41.58
建平县                        119.63                        41.4
北票市                        120.77                        41.8
凌源市                        119.4                         41.25
葫芦岛市                      120.83                        40.72
连山区                        120.87                        40.77
龙港区                        120.93                        40.72
南票区                        120.75                        41.1
绥中县                        120.33                        40.32
建昌县                        119.8                         40.82
兴城市                        120.72                        40.62
长春市                        125.32                        43.9
南关区                        125.33                        43.87
宽城区                        125.32                        43.92
朝阳区                        125.28                        43.83
二道区                        125.37                        43.87
绿园区                        125.25                        43.88
双阳区                        125.67                        43.52
农安县                        125.18                        44.43
九台市                        125.83                        44.15
榆树市                        126.55                        44.82
德惠市                        125.7                         44.53
吉林市                        126.55                        43.83
昌邑区                        126.57                        43.88
龙潭区                        126.57                        43.92
船营区                        126.53                        43.83
丰满区                        126.57                        43.82
永吉县                        126.5                         43.67
蛟河市                        127.33                        43.72
桦甸市                        126.73                        42.97
舒兰市                        126.95                        44.42
磐石市                        126.05                        42.95
四平市                        124.35                        43.17
铁西区                        124.35                        43.15
铁东区                        124.38                        43.17
梨树县                        124.33                        43.32
伊通满族自治县                125.3                         43.35
公主岭市                      124.82                        43.5
双辽市                        123.5                         43.52
辽源市                        125.13                        42.88
龙山区                        125.12                        42.9
西安区                        125.15                        42.92
东丰县                        125.53                        42.68
东辽县                        125.0                         42.92
通化市                        125.93                        41.73
东昌区                        125.95                        41.73
二道江区                      126.03                        41.77
通化县                        125.75                        41.68
辉南县                        126.03                        42.68
柳河县                        125.73                        42.28
梅河口市                      125.68                        42.53
集安市                        126.18                        41.12
白山市                        126.42                        41.93
八道江区                      126.4                         41.93
抚松县                        127.28                        42.33
靖宇县                        126.8                         42.4
长白朝鲜族自治县              128.2                         41.42
临江市                        126.9                         41.8
松原市                        124.82                        45.13
宁江区                        124.8                         45.17
长岭县                        123.98                        44.28
乾安县                        124.02                        45.02
扶余县                        126.02                        44.98
白城市                        122.83                        45.62
洮北区                        122.85                        45.62
镇赉县                        123.2                         45.85
通榆县                        123.08                        44.82
洮南市                        122.78                        45.33
大安市                        124.28                        45.5
延边朝鲜族自治州              129.5                         42.88
延吉市                        129.5                         42.88
图们市                        129.83                        42.97
敦化市                        128.23                        43.37
珲春市                        130.37                        42.87
龙井市                        129.42                        42.77
和龙市                        129.0                         42.53
汪清县                        129.75                        43.32
安图县                        128.9                         43.12
哈尔滨市                      126.53                        45.8
道里区                        126.62                        45.77
南岗区                        126.68                        45.77
道外区                        126.65                        45.78
香坊区                        126.68                        45.72
平房区                        126.62                        45.62
松北区                        126.55                        45.8
呼兰区                        126.58                        45.9
依兰县                        129.55                        46.32
方正县                        128.83                        45.83
宾县                          127.48                        45.75
巴彦县                        127.4                         46.08
木兰县                        128.03                        45.95
通河县                        128.75                        45.97
延寿县                        128.33                        45.45
双城市                        126.32                        45.37
尚志市                        127.95                        45.22
五常市                        127.15                        44.92
齐齐哈尔市                    123.95                        47.33
龙沙区                        123.95                        47.32
建华区                        123.95                        47.35
铁锋区                        123.98                        47.35
昂昂溪区                      123.8                         47.15
富拉尔基区                    123.62                        47.2
龙江县                        123.18                        47.33
依安县                        125.3                         47.88
泰来县                        123.42                        46.4
甘南县                        123.5                         47.92
富裕县                        124.47                        47.82
克山县                        125.87                        48.03
克东县                        126.25                        48.03
拜泉县                        126.08                        47.6
讷河市                        124.87                        48.48
鸡西市                        130.97                        45.3
鸡冠区                        130.97                        45.3
恒山区                        130.93                        45.2
滴道区                        130.78                        45.37
梨树区                        130.68                        45.08
城子河区                      131.0                         45.33
麻山区                        130.52                        45.2
鸡东县                        131.13                        45.25
虎林市                        132.98                        45.77
密山市                        131.87                        45.55
鹤岗市                        130.27                        47.33
向阳区                        130.28                        47.33
向阳区                        130.33                        46.8
工农区                        130.25                        47.32
南山区                        130.28                        47.3
兴安区                        130.22                        47.27
东山区                        130.32                        47.33
兴山区                        130.3                         47.37
萝北县                        130.83                        47.58
绥滨县                        131.85                        47.28
双鸭山市                      131.15                        46.63
尖山区                        131.17                        46.63
岭东区                        131.13                        46.57
四方台区                      131.33                        46.58
宝山区                        131.4                         46.57
集贤县                        131.13                        46.72
友谊县                        131.8                         46.78
宝清县                        132.2                         46.32
饶河县                        134.02                        46.8
大庆市                        125.03                        46.58
萨尔图区                      125.02                        46.6
龙凤区                        125.1                         46.53
让胡路区                      124.85                        46.65
红岗区                        124.88                        46.4
大同区                        124.82                        46.03
肇州县                        125.27                        45.7
肇源县                        125.08                        45.52
林甸县                        124.87                        47.18
杜尔伯特蒙古族自治县          124.45                        46.87
伊春市                        128.9                         47.73
南岔区                        129.28                        47.13
友好区                        128.82                        47.85
西林区                        129.28                        47.48
翠峦区                        128.65                        47.72
新青区                        129.53                        48.28
美溪区                        129.13                        47.63
金山屯区                      129.43                        47.42
五营区                        129.25                        48.12
乌马河区                      128.78                        47.72
汤旺河区                      129.57                        48.45
带岭区                        129.02                        47.02
乌伊岭区                      129.42                        48.6
红星区                        129.38                        48.23
上甘岭区                      129.02                        47.97
嘉荫县                        130.38                        48.88
铁力市                        128.02                        46.98
佳木斯市                      130.37                        46.82
向阳区                        130.28                        47.33
向阳区                        130.33                        46.8
前进区                        130.37                        46.82
东风区                        130.4                         46.82
郊区                          130.32                        46.8
桦南县                        130.57                        46.23
桦川县                        130.72                        47.02
汤原县                        129.9                         46.73
抚远县                        134.28                        48.37
同江市                        132.52                        47.65
富锦市                        132.03                        47.25
七台河市                      130.95                        45.78
新兴区                        130.83                        45.8
桃山区                        130.97                        45.77
茄子河区                      131.07                        45.77
勃利县                        130.57                        45.75
牡丹江市                      129.6                         44.58
东安区                        129.62                        44.58
阳明区                        129.63                        44.6
爱民区                        129.58                        44.58
西安区                        129.62                        44.57
东宁县                        131.12                        44.07
林口县                        130.27                        45.3
绥芬河市                      131.15                        44.42
海林市                        129.38                        44.57
宁安市                        129.47                        44.35
穆棱市                        130.52                        44.92
黑河市                        127.48                        50.25
爱辉区                        127.48                        50.25
逊克县                        128.47                        49.58
孙吴县                        127.32                        49.42
北安市                        126.52                        48.23
五大连池市                    126.2                         48.52
绥化市                        126.98                        46.63
北林区                        126.98                        46.63
望奎县                        126.48                        46.83
兰西县                        126.28                        46.27
青冈县                        126.1                         46.68
庆安县                        127.52                        46.88
明水县                        125.9                         47.18
绥棱县                        127.1                         47.25
安达市                        125.33                        46.4
肇东市                        125.98                        46.07
海伦市                        126.97                        47.47
大兴安岭地区                  124.12                        50.42
呼玛县                        126.65                        51.73
塔河县                        124.7                         52.32
漠河县                        122.53                        52.97
上海市                        121.47                        31.23
黄浦区                        121.48                        31.23
卢湾区                        121.47                        31.22
徐汇区                        121.43                        31.18
长宁区                        121.42                        31.22
静安区                        121.45                        31.23
普陀区                        121.4                         31.25
闸北区                        121.45                        31.25
虹口区                        121.5                         31.27
杨浦区                        121.52                        31.27
闵行区                        121.38                        31.12
宝山区                        121.48                        31.4
嘉定区                        121.27                        31.38
浦东新区                      121.53                        31.22
金山区                        121.33                        30.75
松江区                        121.22                        31.03
青浦区                        121.12                        31.15
南汇区                        121.75                        31.05
奉贤区                        121.47                        30.92
崇明县                        121.4                         31.62
南京市                        118.78                        32.07
玄武区                        118.8                         32.05
白下区                        118.78                        32.03
秦淮区                        118.8                         32.02
建邺区                        118.75                        32.03
鼓楼区                        117.18                        34.28
鼓楼区                        118.77                        32.07
下关区                        118.73                        32.08
浦口区                        118.62                        32.05
栖霞区                        118.88                        32.12
雨花台区                      118.77                        32.0
江宁区                        118.85                        31.95
六合区                        118.83                        32.35
溧水县                        119.02                        31.65
高淳县                        118.88                        31.33
无锡市                        120.3                         31.57
崇安区                        120.3                         31.58
南长区                        120.3                         31.57
北塘区                        120.28                        31.58
锡山区                        120.35                        31.6
惠山区                        120.28                        31.68
滨湖区                        120.27                        31.57
江阴市                        120.27                        31.9
宜兴市                        119.82                        31.35
徐州市                        117.18                        34.27
鼓楼区                        117.18                        34.28
鼓楼区                        118.77                        32.07
云龙区                        117.22                        34.25
九里区                        117.13                        34.3
贾汪区                        117.45                        34.45
泉山区                        117.18                        34.25
丰县                          116.6                         34.7
沛县                          116.93                        34.73
铜山县                        117.17                        34.18
睢宁县                        117.95                        33.9
新沂市                        118.35                        34.38
邳州市                        117.95                        34.32
常州市                        119.95                        31.78
天宁区                        119.93                        31.75
钟楼区                        119.93                        31.78
戚墅堰区                      120.05                        31.73
新北区                        119.97                        31.83
武进区                        119.93                        31.72
溧阳市                        119.48                        31.42
金坛市                        119.57                        31.75
苏州市                        120.58                        31.3
沧浪区                        120.63                        31.3
平江区                        120.63                        31.32
金阊区                        120.6                         31.32
虎丘区                        120.57                        31.3
吴中区                        120.63                        31.27
相城区                        120.63                        31.37
常熟市                        120.75                        31.65
张家港市                      120.55                        31.87
昆山市                        120.98                        31.38
吴江市                        120.63                        31.17
太仓市                        121.1                         31.45
南通市                        120.88                        31.98
崇川区                        120.85                        32.0
港闸区                        120.8                         32.03
海安县                        120.45                        32.55
如东县                        121.18                        32.32
启东市                        121.65                        31.82
如皋市                        120.57                        32.4
通州市                        121.07                        32.08
海门市                        121.17                        31.9
连云港市                      119.22                        34.6
连云区                        119.37                        34.75
新浦区                        119.17                        34.6
海州区                        119.12                        34.57
赣榆县                        119.12                        34.83
东海县                        118.77                        34.53
灌云县                        119.25                        34.3
灌南县                        119.35                        34.08
淮安市                        119.02                        33.62
清河区                        119.02                        33.6
楚州区                        119.13                        33.5
淮阴区                        119.03                        33.63
清浦区                        119.03                        33.58
涟水县                        119.27                        33.78
洪泽县                        118.83                        33.3
盱眙县                        118.48                        33.0
金湖县                        119.02                        33.02
盐城市                        120.15                        33.35
亭湖区                        120.13                        33.4
盐都区                        120.15                        33.33
响水县                        119.57                        34.2
滨海县                        119.83                        33.98
阜宁县                        119.8                         33.78
射阳县                        120.25                        33.78
建湖县                        119.8                         33.47
东台市                        120.3                         32.85
大丰市                        120.47                        33.2
扬州市                        119.4                         32.4
广陵区                        119.43                        32.38
邗江区                        119.4                         32.38
维扬区                        119.4                         32.42
宝应县                        119.3                         33.23
仪征市                        119.18                        32.27
高邮市                        119.43                        32.78
江都市                        119.55                        32.43
镇江市                        119.45                        32.2
京口区                        119.47                        32.2
润州区                        119.4                         32.2
丹徒区                        119.45                        32.13
丹阳市                        119.57                        32.0
扬中市                        119.82                        32.23
句容市                        119.17                        31.95
泰州市                        119.92                        32.45
兴化市                        119.85                        32.92
靖江市                        120.27                        32.02
泰兴市                        120.02                        32.17
姜堰市                        120.15                        32.52
宿迁市                        118.28                        33.97
宿城区                        118.25                        33.97
宿豫区                        118.32                        33.95
沭阳县                        118.77                        34.13
泗阳县                        118.68                        33.72
泗洪县                        118.22                        33.47
杭州市                        120.15                        30.28
上城区                        120.17                        30.25
下城区                        120.17                        30.28
江干区                        120.2                         30.27
拱墅区                        120.13                        30.32
西湖区                        120.13                        30.27
滨江区                        120.2                         30.2
萧山区                        120.27                        30.17
余杭区                        120.3                         30.42
桐庐县                        119.67                        29.8
淳安县                        119.03                        29.6
建德市                        119.28                        29.48
富阳市                        119.95                        30.05
临安市                        119.72                        30.23
宁波市                        121.55                        29.88
海曙区                        121.55                        29.87
江东区                        121.57                        29.87
江北区                        121.55                        29.88
北仑区                        121.85                        29.93
镇海区                        121.72                        29.95
鄞州区                        121.53                        29.83
象山县                        121.87                        29.48
宁海县                        121.43                        29.28
余姚市                        121.15                        30.03
慈溪市                        121.23                        30.17
奉化市                        121.4                         29.65
温州市                        120.7                         28.0
鹿城区                        120.65                        28.02
龙湾区                        120.82                        27.93
洞头县                        121.15                        27.83
永嘉县                        120.68                        28.15
平阳县                        120.57                        27.67
苍南县                        120.4                         27.5
文成县                        120.08                        27.78
泰顺县                        119.72                        27.57
瑞安市                        120.63                        27.78
乐清市                        120.95                        28.13
嘉兴市                        120.75                        30.75
秀洲区                        120.7                         30.77
嘉善县                        120.92                        30.85
海盐县                        120.95                        30.53
海宁市                        120.68                        30.53
平湖市                        121.02                        30.7
桐乡市                        120.57                        30.63
湖州市                        120.08                        30.9
吴兴区                        120.12                        30.87
南浔区                        120.43                        30.88
德清县                        119.97                        30.53
长兴县                        119.9                         31.02
安吉县                        119.68                        30.63
绍兴市                        120.57                        30.0
越城区                        120.57                        30.0
绍兴县                        120.47                        30.08
新昌县                        120.9                         29.5
诸暨市                        120.23                        29.72
上虞市                        120.87                        30.03
嵊州市                        120.82                        29.58
金华市                        119.65                        29.08
婺城区                        119.65                        29.08
金东区                        119.7                         29.08
武义县                        119.82                        28.9
浦江县                        119.88                        29.45
磐安县                        120.43                        29.05
兰溪市                        119.45                        29.22
义乌市                        120.07                        29.3
东阳市                        120.23                        29.28
永康市                        120.03                        28.9
衢州市                        118.87                        28.93
柯城区                        118.87                        28.93
衢江区                        118.93                        28.98
常山县                        118.52                        28.9
开化县                        118.42                        29.13
龙游县                        119.17                        29.03
江山市                        118.62                        28.75
舟山市                        122.2                         30.0
定海区                        122.1                         30.02
普陀区                        122.3                         29.95
岱山县                        122.2                         30.25
嵊泗县                        122.45                        30.73
台州市                        121.43                        28.68
椒江区                        121.43                        28.68
黄岩区                        121.27                        28.65
路桥区                        121.38                        28.58
玉环县                        121.23                        28.13
三门县                        121.38                        29.12
天台县                        121.03                        29.13
仙居县                        120.73                        28.87
温岭市                        121.37                        28.37
临海市                        121.12                        28.85
丽水市                        119.92                        28.45
莲都区                        119.92                        28.45
青田县                        120.28                        28.15
缙云县                        120.07                        28.65
遂昌县                        119.27                        28.6
松阳县                        119.48                        28.45
云和县                        119.57                        28.12
庆元县                        119.05                        27.62
景宁畲族自治县                119.63                        27.98
龙泉市                        119.13                        28.08
合肥市                        117.25                        31.83
瑶海区                        117.3                         31.87
庐阳区                        117.25                        31.88
蜀山区                        117.27                        31.85
包河区                        117.3                         31.8
长丰县                        117.17                        32.48
肥东县                        117.47                        31.88
肥西县                        117.17                        31.72
芜湖市                        118.38                        31.33
镜湖区                        118.37                        31.35
鸠江区                        118.38                        31.37
芜湖县                        118.57                        31.15
繁昌县                        118.2                         31.08
南陵县                        118.33                        30.92
蚌埠市                        117.38                        32.92
龙子湖区                      117.38                        32.95
蚌山区                        117.35                        32.95
禹会区                        117.33                        32.93
淮上区                        117.35                        32.97
怀远县                        117.18                        32.97
五河县                        117.88                        33.15
固镇县                        117.32                        33.32
淮南市                        117.0                         32.63
大通区                        117.05                        32.63
田家庵区                      117.0                         32.67
谢家集区                      116.85                        32.6
八公山区                      116.83                        32.63
潘集区                        116.82                        32.78
凤台县                        116.72                        32.7
马鞍山市                      118.5                         31.7
金家庄区                      118.48                        31.73
花山区                        118.5                         31.72
雨山区                        118.48                        31.68
当涂县                        118.48                        31.55
淮北市                        116.8                         33.95
杜集区                        116.82                        34.0
相山区                        116.8                         33.95
烈山区                        116.8                         33.9
濉溪县                        116.77                        33.92
铜陵市                        117.82                        30.93
铜官山区                      117.82                        30.93
狮子山区                      117.85                        30.95
郊区                          117.78                        30.92
铜陵县                        117.78                        30.95
安庆市                        117.05                        30.53
迎江区                        117.05                        30.5
大观区                        117.03                        30.52
郊区                          117.78                        30.92
怀宁县                        116.83                        30.72
枞阳县                        117.2                         30.7
潜山县                        116.57                        30.63
太湖县                        116.27                        30.43
宿松县                        116.12                        30.15
望江县                        116.68                        30.13
岳西县                        116.35                        30.85
桐城市                        116.95                        31.05
黄山市                        118.33                        29.72
屯溪区                        118.33                        29.72
黄山区                        118.13                        30.3
徽州区                        118.33                        29.82
歙县                          118.43                        29.87
休宁县                        118.18                        29.78

你可能感兴趣的:(索引算法)