python编程之一：使用网格索引算法进行空间数据查询
这是学习python以来第一次实现一个功能。是因为今天在网上面试一个兼职程序员，对方给我出一道题，题目如下：
写个python的接口，给定经度和维度范围，查出在中国的区域，要求性能尽可能的快。全国经纬度表参见这个网页：http://t.cn/aWKhXM
做这个题的时候大脑首先想到是两个算法，一个是网格索引，一个是四叉树索引。考虑到初次用python实现，个人感觉网格索引更容易实现一下，贴出以下代码，简单做了单元测试，还有问题忘指出。
#!/usr/bin/env python
#coding = utf-8
'''
Author: buffer
E-mail: [email protected]
desc: 此处使用网格索引算法查找，网格划分越细，查找效率越高，可能内存会越大，需要权衡.
还可以使用四叉树算法来做空间索引，但是考虑四叉树可能稍微复杂，使用网格算法
'''
#空间对象
class GeoObject:
def __init__(self, name, x, y):
self.name = name
self.x = x
self.y = y
#网格索引查找类
class GeoSearch:
def __init__(self):
try:
file = open("./data.txt", 'r')
except IOError:
print "Can't open the file!"
#读取空间数据到内存中,并获取整个空间数据的外接矩形范围
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 dXMax, dXMin, dYMax, dYMin
#将整个空间范围划分等份的网格
self.m_nGridCount = 32
self.m_dOriginX = dXMin
self.m_dOriginY = dYMin
self.dSizeX = (dXMax - dXMin) / self.m_nGridCount
self.dSizeY = (dYMax - dYMin) / self.m_nGridCount
self.m_vIndexCells = []
for i in range(0, self.m_nGridCount * self.m_nGridCount + 1):
self.m_vIndexCells.append([])
#self.m_vIndexCells = [list()] * (self.m_nGridCount * self.m_nGridCount)
print self.m_nGridCount, self.m_dOriginX, self.m_dOriginY, \
self.dSizeX, self.dSizeY, len(self.m_vIndexCells), len(objArray)
#将每个对象注册到空间索引中
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_nGridCount:
nXCol = self.m_nGridCount - 1
if nYCol < 0:
nYCol = 0
if nYCol <= self.m_nGridCount:
nYCol = self.m_nGridCount - 1
iIndex = nXCol * self.m_nGridCount + nYCol
self.m_vIndexCells[iIndex].append(obj)
#print iIndex, len(self.m_vIndexCells[iIndex])
def Search(self, dXMax, dXMin, dYMax, dYMin):
#计算输入外接矩形所在网格的范围
nXMin = int((dXMin - self.m_dOriginX) / self.dSizeX)
nXMax = int((dXMax - self.m_dOriginX) / self.dSizeX + 0.5) #四舍五入
nYMin = int((dYMin - self.m_dOriginY) / self.dSizeY)
nYMax = int((dYMax - self.m_dOriginY) / self.dSizeY + 0.5)
print nXMin, nXMax, nYMin, nYMax
#遍历这些网格得到所有符合条件的设备
for n in range(nYMin, nYMax):
for m in range(nXMin, nXMax):
iIndex = n * self.m_nGridCount + m
for obj in self.m_vIndexCells[iIndex]:
if obj.x <= dXMax and obj.x >= dXMin and \
obj.y <= dYMax and obj.y >= dYMin:
print obj.name
if __name__ == '__main__':
geoSearch = GeoSearch();
geoSearch.Search(134.28, 99.25, 52.97, 34.25)
测试文件格式如下：
区县 经度 纬度
北京市 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