這是學習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