├── DB.txt └── GeoHashUtil ├── .idea ├── compiler.xml ├── copyright │ └── profiles_settings.xml ├── description.html ├── encodings.xml ├── libraries │ └── commons_beanutils_1_8_0.xml ├── misc.xml ├── modules.xml └── workspace.xml ├── GeoHashUtil.iml ├── Lib ├── commons-beanutils-1.8.0.jar ├── commons-collections-3.1.jar ├── commons-lang-2.5.jar ├── commons-logging-1.1.1.jar ├── ezmorph-1.0.6.jar ├── json-lib-2.4-jdk15-javadoc.jar ├── json-lib-2.4-jdk15-sources.jar └── json-lib-2.4-jdk15.jar ├── out └── production │ └── GeoHashUtil │ ├── Base32.class │ ├── Bean.class │ ├── Crawler.class │ ├── FileUtil.class │ ├── GeoHash.class │ ├── LocationBean.class │ ├── Main.class │ └── NearByFinder.class └── src ├── Base32.java ├── Bean.java ├── Crawler.java ├── FileUtil.java ├── GeoHash.java ├── LocationBean.java ├── Main.java └── NearByFinder.java /GeoHashUtil/.idea/compiler.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 22 | 23 | 24 | -------------------------------------------------------------------------------- /GeoHashUtil/.idea/copyright/profiles_settings.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | -------------------------------------------------------------------------------- /GeoHashUtil/.idea/description.html: -------------------------------------------------------------------------------- 1 | Simple Java application that includes a class with main() method -------------------------------------------------------------------------------- /GeoHashUtil/.idea/encodings.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | -------------------------------------------------------------------------------- /GeoHashUtil/.idea/libraries/commons_beanutils_1_8_0.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | -------------------------------------------------------------------------------- /GeoHashUtil/.idea/misc.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 47 | 48 | 49 | 50 | -------------------------------------------------------------------------------- /GeoHashUtil/.idea/modules.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /GeoHashUtil/.idea/workspace.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 16 | 17 | 18 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 130 | 131 | 132 | 135 | 136 | 137 | 149 | 150 | 151 | 152 | 153 | true 154 | 155 | 156 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 195 | 196 | 199 | 200 | 201 | 202 | 205 | 206 | 209 | 210 | 211 | 212 | 215 | 216 | 219 | 220 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 241 | 242 | 257 | 258 | 259 | 272 | 273 | 274 | 287 | 288 | 289 | 302 | 303 | 304 | 317 | 318 | 319 | 346 | 347 | 348 | 376 | 377 | 378 | 391 | 392 | 393 | 394 | 399 | 413 | 414 | 415 | 416 | 417 | 418 | 419 | 420 | 425 | 443 | 450 | 451 | 452 | 469 | 470 | 491 | 504 | 505 | 514 | 518 | 519 | 520 | 527 | 530 | 532 | 533 | 534 | 535 | 536 | 537 | 538 | 539 | 540 | 541 | 542 | 543 | 544 | 545 | 546 | 547 | 561 | 562 | 563 | 564 | 565 | 566 | 567 | 568 | 582 | 583 | 584 | 585 | 586 | 587 | 588 | 589 | 590 | 591 | 592 | 593 | 607 | 608 | 609 | 610 | 611 | 612 | 623 | 624 | 625 | 626 | 627 | 628 | 629 | 630 | 631 | 632 | 650 | 657 | 658 | 659 | 660 | 678 | 685 | 686 | 687 | 688 | 689 | 690 | 691 | 692 | 693 | 694 | 695 | 696 | 697 | 698 | 699 | 700 | 701 | 702 | 703 | 704 | 705 | 706 | 707 | 708 | 709 | 710 | 711 | 712 | 713 | 714 | 715 | 716 | 717 | 718 | 719 | 720 | 721 | 722 | 723 | 724 | 725 | 726 | 727 | 728 | 729 | 1462374053416 730 | 740 | 741 | 742 | 743 | 745 | 746 | 747 | 748 | 749 | 750 | 751 | 752 | 753 | 754 | 755 | 756 | 757 | 758 | 759 | 760 | 761 | 762 | 763 | 764 | 765 | 766 | 767 | 768 | 769 | 770 | 771 | 772 | 773 | 774 | 775 | 778 | 781 | 782 | 783 | 785 | 786 | 787 | 789 | 790 | 791 | 792 | 795 | 796 | 797 | 798 | 799 | 800 | 801 | 802 | 803 | 804 | 805 | 806 | 807 | 808 | 809 | 810 | 811 | 812 | 813 | 814 | 815 | 816 | 817 | 818 | 819 | 820 | 821 | 822 | 823 | 824 | 825 | 826 | 827 | 828 | 829 | 830 | 831 | 832 | 833 | 834 | 835 | 836 | 837 | 838 | 839 | 840 | 841 | 842 | 843 | 844 | 845 | 846 | 847 | 848 | 849 | 850 | 851 | 852 | 853 | 854 | 855 | 856 | 857 | 858 | 859 | 860 | 861 | 862 | 863 | 864 | 865 | 866 | 867 | 868 | 869 | 870 | 871 | 872 | 873 | 874 | 875 | 876 | 877 | 878 | 879 | 880 | 881 | 882 | 883 | 884 | 885 | 886 | 887 | 888 | 889 | 890 | 891 | 892 | 893 | 894 | 895 | 896 | 897 | 898 | 899 | 900 | 901 | 902 | 903 | 904 | 905 | 906 | 907 | 908 | 909 | 910 | 911 | 912 | 913 | 914 | 915 | 916 | 917 | 918 | 919 | 920 | 921 | 922 | 923 | 924 | 925 | 926 | 927 | 928 | 929 | 930 | 931 | 932 | 933 | 934 | 935 | 936 | 937 | 938 | 939 | 940 | 941 | 942 | 943 | 944 | 945 | 946 | 947 | 948 | 949 | 950 | 951 | 952 | 953 | 954 | 955 | 956 | 957 | 958 | 959 | 960 | 961 | 962 | 963 | 964 | 965 | 966 | 967 | 968 | 969 | 970 | 971 | 972 | 973 | 974 | 975 | 976 | 977 | 978 | 979 | 980 | 981 | 982 | 983 | 984 | 985 | 986 | 987 | 988 | 989 | 990 | 991 | 992 | 993 | 994 | 995 | 996 | 997 | 998 | 999 | 1000 | 1001 | 1002 | 1003 | 1004 | 1005 | 1006 | 1007 | 1008 | 1009 | 1010 | 1011 | 1012 | 1013 | 1014 | 1015 | 1016 | 1017 | 1018 | 1019 | 1020 | 1021 | 1022 | 1023 | 1024 | 1025 | 1026 | 1027 | 1028 | 1029 | 1030 | 1031 | 1032 | 1033 | 1034 | 1035 | 1036 | 1037 | 1038 | 1039 | 1040 | 1041 | 1042 | 1043 | 1044 | 1045 | 1046 | 1047 | 1048 | 1049 | 1050 | 1051 | 1052 | 1053 | 1054 | 1055 | 1056 | 1057 | 1058 | 1059 | 1060 | 1061 | 1062 | 1063 | 1064 | 1065 | 1066 | 1067 | 1068 | 1069 | 1070 | 1071 | 1072 | 1073 | 1074 | 1075 | 1076 | 1077 | 1078 | 1079 | 1080 | 1081 | 1082 | 1083 | 1084 | 1085 | 1086 | 1087 | 1088 | 1089 | 1090 | 1091 | 1092 | 1093 | 1094 | 1095 | 1096 | 1097 | 1098 | 1099 | 1100 | 1101 | 1102 | 1103 | 1104 | 1105 | 1106 | 1107 | 1108 | 1109 | 1110 | 1111 | 1112 | 1113 | 1114 | 1115 | 1116 | 1117 | 1118 | 1119 | 1120 | 1121 | 1122 | 1123 | 1124 | 1125 | 1126 | 1127 | 1128 | 1129 | 1130 | 1131 | 1132 | 1133 | 1134 | 1135 | 1136 | 1137 | 1138 | 1139 | 1140 | 1141 | 1142 | 1143 | 1144 | 1145 | 1146 | 1147 | 1148 | 1149 | 1150 | 1151 | 1152 | 1153 | 1154 | 1155 | 1156 | 1157 | 1158 | 1159 | 1160 | 1161 | 1162 | 1163 | 1164 | 1165 | 1166 | 1167 | 1168 | 1169 | 1170 | 1171 | 1172 | 1173 | 1174 | 1175 | 1176 | 1177 | 1178 | 1179 | 1180 | 1181 | 1182 | 1183 | 1184 | 1185 | 1186 | 1187 | 1188 | 1189 | 1190 | 1191 | 1192 | 1193 | 1194 | 1195 | 1196 | 1197 | 1198 | 1199 | 1200 | 1201 | 1202 | 1203 | 1204 | 1205 | 1206 | 1207 | 1208 | 1209 | 1210 | 1211 | 1212 | 1213 | 1214 | 1215 | 1216 | 1217 | 1218 | 1219 | 1220 | 1221 | 1222 | 1223 | 1224 | 1225 | 1226 | 1227 | 1228 | 1229 | 1230 | 1231 | 1232 | 1233 | 1234 | 1235 | 1236 | 1237 | 1238 | 1239 | 1240 | 1241 | 1242 | 1243 | 1244 | 1245 | 1246 | 1247 | 1248 | 1249 | 1250 | 1251 | 1252 | 1253 | 1254 | 1255 | 1256 | 1257 | 1258 | 1259 | 1260 | 1261 | 1262 | 1263 | 1264 | 1265 | 1266 | 1267 | 1268 | 1269 | 1270 | 1271 | 1272 | 1273 | 1274 | 1275 | 1276 | 1277 | 1278 | 1279 | 1280 | 1281 | 1282 | 1283 | 1284 | 1285 | 1286 | 1287 | 1288 | 1289 | 1290 | 1291 | 1292 | 1293 | 1294 | 1295 | 1296 | 1297 | 1302 | 1303 | 1304 | 1305 | 1306 | 1307 | No facets are configured 1308 | 1309 | 1314 | 1315 | 1316 | 1317 | 1318 | 1319 | 1320 | 1325 | 1326 | 1327 | 1328 | 1329 | 1330 | 1.7 1331 | 1332 | 1337 | 1338 | 1339 | 1340 | 1341 | 1342 | GeoHashUtil 1343 | 1344 | 1350 | 1351 | 1352 | 1353 | 1354 | 1355 | commons-beanutils-1.8.0 1356 | 1357 | 1362 | 1363 | 1364 | 1365 | 1366 | 1367 | -------------------------------------------------------------------------------- /GeoHashUtil/GeoHashUtil.iml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | -------------------------------------------------------------------------------- /GeoHashUtil/Lib/commons-beanutils-1.8.0.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/commons-beanutils-1.8.0.jar -------------------------------------------------------------------------------- /GeoHashUtil/Lib/commons-collections-3.1.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/commons-collections-3.1.jar -------------------------------------------------------------------------------- /GeoHashUtil/Lib/commons-lang-2.5.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/commons-lang-2.5.jar -------------------------------------------------------------------------------- /GeoHashUtil/Lib/commons-logging-1.1.1.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/commons-logging-1.1.1.jar -------------------------------------------------------------------------------- /GeoHashUtil/Lib/ezmorph-1.0.6.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/ezmorph-1.0.6.jar -------------------------------------------------------------------------------- /GeoHashUtil/Lib/json-lib-2.4-jdk15-javadoc.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/json-lib-2.4-jdk15-javadoc.jar -------------------------------------------------------------------------------- /GeoHashUtil/Lib/json-lib-2.4-jdk15-sources.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/json-lib-2.4-jdk15-sources.jar -------------------------------------------------------------------------------- /GeoHashUtil/Lib/json-lib-2.4-jdk15.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/Lib/json-lib-2.4-jdk15.jar -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/Base32.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/Base32.class -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/Bean.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/Bean.class -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/Crawler.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/Crawler.class -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/FileUtil.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/FileUtil.class -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/GeoHash.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/GeoHash.class -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/LocationBean.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/LocationBean.class -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/Main.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/Main.class -------------------------------------------------------------------------------- /GeoHashUtil/out/production/GeoHashUtil/NearByFinder.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Yigang0622/GeoHash-Algorithm/HEAD/GeoHashUtil/out/production/GeoHashUtil/NearByFinder.class -------------------------------------------------------------------------------- /GeoHashUtil/src/Base32.java: -------------------------------------------------------------------------------- 1 | import java.awt.*; 2 | import java.math.BigInteger; 3 | import java.util.ArrayList; 4 | 5 | /** 6 | * Created by mike on 5/5/16. 7 | */ 8 | public class Base32 { 9 | 10 | private String originStr = ""; 11 | 12 | public String getBase32Str() { 13 | return base32Str; 14 | } 15 | 16 | private String base32Str = ""; 17 | 18 | private String[] base32Table = 19 | {"0","1","2","3","4","5", 20 | "6","7","8","9","b", 21 | "c","d","e","f","g", 22 | "h","j","k","m","n", 23 | "p","q","r","s","t", 24 | "u","v","w","x","y","z"}; 25 | 26 | public Base32(String input){ 27 | this.originStr = input; 28 | String[] arr = convert2Dec(); 29 | base32Str = dec2Base32(arr); 30 | } 31 | 32 | private String[] convert2Dec(){ 33 | String[] str = new String[originStr.length()/5]; 34 | 35 | ArrayList list = new ArrayList(); 36 | 37 | for (int i = 0;i dataBase; 12 | 13 | 14 | private double latitude = 0; 15 | private double longitude = 0; 16 | 17 | public NearByFinder(double latitude, double longitude) { 18 | geoHash = new GeoHash(longitude,latitude,20).encodeHash(); 19 | dataBase = new ArrayList(); 20 | this.dataBase =readDataBase(); 21 | 22 | this.latitude = latitude; 23 | this.longitude =longitude; 24 | 25 | System.out.println("DataBase read complete! " + dataBase.size() + "item added\n"); 26 | } 27 | 28 | public String locationToString(){ 29 | return "坐标:" + latitude +", " +longitude + " GeoHash: "+geoHash + "\n"; 30 | } 31 | 32 | private ArrayList readDataBase(){ 33 | 34 | ArrayList list = new ArrayList(); 35 | String filePath ="/Users/mike/Desktop/DB.txt"; 36 | BufferedReader reader = null; 37 | 38 | try { 39 | reader = new BufferedReader(new InputStreamReader(new FileInputStream(filePath), "UTF-8")); // 指定读取文件的编码格式，要和写入的格式一致，以免出现中文乱码, 40 | 41 | for (int i=0;i<1988;i++){ 42 | String name = reader.readLine(); 43 | String address = reader.readLine(); 44 | String location = reader.readLine(); 45 | String hash = reader.readLine(); 46 | 47 | Bean bean = new Bean(name,address,location,hash); 48 | 49 | list.add(bean); 50 | 51 | reader.readLine(); 52 | reader.readLine(); 53 | } 54 | 55 | } catch (FileNotFoundException e) { 56 | e.printStackTrace(); 57 | } catch (IOException e) { 58 | e.printStackTrace(); 59 | } finally { 60 | try { 61 | reader.close(); 62 | } catch (IOException e) { 63 | e.printStackTrace(); 64 | } 65 | } 66 | 67 | 68 | return list; 69 | } 70 | 71 | private boolean isNearBy(String hash){ 72 | 73 | String sub = geoHash.substring(0,6); 74 | 75 | // System.out.println("Sub:" + hash.contains(sub)); 76 | 77 | return hash.contains(sub); 78 | } 79 | 80 | 81 | public ArrayList getNearByList(){ 82 | 83 | ArrayList nearByList = new ArrayList<>(); 84 | 85 | for (int i=0;i list = nearByFinder.getNearByList(); 102 | 103 | 104 | System.out.println(nearByFinder.locationToString()); 105 | 106 | System.out.println("周围有:"+list.size()+" 家餐馆:\n"); 107 | 108 | for (int i=0;i