java实现网格法、KDTree空间检索

开发环境myeclipse，使用java编写，采用网格法和KDTree实现空间检索，包含代码以及数据集

package yhf.spatial.entity;

public class GridQueryEntity {
     private double MaxLatitude=0.0;//最大维度
     private double MinLatitude=180.0;//最小维度
     private double MaxLongitude=0.0;//最大经度
     private double MinLongitude=180.0;//最小经度
     private double x_wide=0;//经度的格子间隔
     private double y_wide=0;//纬度的格子间隔
     private double StartLatitude=0;//起始的经度
     private double StartLongitude=0;//起始的纬度
     private int row=0;
     private int coulmn=0;
	public double getMaxLatitude（） {
		return MaxLatitude;
	}
	public int getRow（）
	{
		return row;
	}
	public void setRow（int row）
	{
		this.row = row;
	}
	public int getCoulmn（）
	{
		return coulmn;
	}
	public void setCoulmn（int coulmn）
	{
		this.coulmn = coulmn;
	}
	public double getX_wide（）
	{
		return x_wide;
	}
	public void setX_wide（double x_wide）
	{
		this.x_wide = x_wide;
	}
	public double getY_wide（）
	{
		return y_wide;
	}
	public void setY_wide（double y_wide）
	{
		this.y_wide = y_wide;
	}
	public void setMaxLatitude（double maxLatitude） {
		MaxLatitude = maxLatitude;
	}
	public double getMinLatitude（） {
		return MinLatitude;
	}
	public void setMinLatitude（double minLatitude） {
		MinLatitude = minLatitude;
	}
	public double getMaxLongitude（） {
		return MaxLongitude;
	}
	public void setMaxLongitude（double maxLongitude） {
		MaxLongitude = maxLongitude;
	}
	public double getMinLongitude（） {
		return MinLongitude;
	}
	public void setMinLongitude（double minLongitude） {
		MinLongitude = minLongitude;
	}
	public double getStartLatitude（）
	{
		return StartLatitude;
	}
	public void setStartLatitude（double startLatitude）
	{
		StartLatitude = startLatitude;
	}
	public double getStartLongitude（）
	{
		return StartLongitude;
	}
	public void setStartLongitude（double startLongitude）
	{
		StartLongitude = startLongitude;
	}
	@Override
	public String toString（） {
		return “GridQueryEntity [MaxLatitude=“ + MaxLatitude + “ MinLatitude=“
				+ MinLatitude + “ MaxLongitude=“ + MaxLongitude
				+ “ MinLongitude=“ + MinLongitude + “]“;
	}

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1418  2017-10-06 20:00  UrbanComputing\.classpath

     文件        390  2017-09-25 15:37  UrbanComputing\.project

     文件     357362  2017-11-07 23:33  UrbanComputing\data.dat

     文件     191284  2017-11-07 23:33  UrbanComputing\data.json

     文件     191284  2017-10-06 20:47  UrbanComputing\data.txt

     文件     214910  2007-10-14 19:12  UrbanComputing\GPS.log

     文件     937942  2017-05-09 09:36  UrbanComputing\junit-4.12-javadoc.jar

     文件     200355  2017-05-09 09:36  UrbanComputing\junit-4.12-sources.jar

     文件     314932  2016-06-23 09:38  UrbanComputing\junit-4.12.jar

     文件       4143  2017-10-04 15:23  UrbanComputing\kdTree-knn.png

     文件       5508  2017-10-04 15:23  UrbanComputing\kdTree-Range.png

     文件     109006  2017-09-27 18:46  UrbanComputing\La-Longitude.dat

     文件     127998  2017-11-07 23:31  UrbanComputing\La-Longitude.txt

     文件     565553  2013-06-29 18:14  UrbanComputing\POI_jiaotong.txt

     文件        145  2017-11-07 23:28  UrbanComputing\RadiusQuery.txt

     文件         80  2017-11-07 23:27  UrbanComputing\RangeQuery.txt

     文件        598  2017-09-25 15:37  UrbanComputing\.settings\org.eclipse.jdt.core.prefs

     文件       2970  2017-11-09 23:48  UrbanComputing\bin\yhf\spatial\entity\GridQueryEntity.class

     文件        428  2017-11-09 23:48  UrbanComputing\bin\yhf\spatial\entity\Information.class

     文件        550  2017-11-09 23:48  UrbanComputing\bin\yhf\spatial\entity\KDTreeNode.class

     文件       1424  2017-11-09 23:48  UrbanComputing\bin\yhf\spatial\mainapp\MainApp.class

     文件      13148  2017-11-09 23:48  UrbanComputing\bin\yhf\spatial\query\GridQuery.class

     文件      11125  2017-11-09 23:48  UrbanComputing\bin\yhf\spatial\query\KDTreeQuery.class

     文件       5021  2017-11-09 23:48  UrbanComputing\bin\yhf\spatial\utilz\UtilZ.class

     文件       7191  2017-11-09 23:48  UrbanComputing\bin\yhf\test\index\IndexRead.class

     文件       2181  2017-09-28 09:18  UrbanComputing\src\yhf\spatial\entity\GridQueryEntity.java

     文件        254  2017-10-06 13:17  UrbanComputing\src\yhf\spatial\entity\Information.java

     文件        591  2017-10-01 18:06  UrbanComputing\src\yhf\spatial\entity\KDTreeNode.java

     文件       1005  2017-11-06 20:06  UrbanComputing\src\yhf\spatial\mainapp\MainApp.java

     文件      19795  2017-10-09 13:37  UrbanComputing\src\yhf\spatial\query\GridQuery.java

............此处省略26个文件信息