Java 实现度量地理分布标准距离的多种方法

老师来上课了

已于 2024-09-30 17:20:40 修改

阅读量282

点赞数 12

分类专栏：算法文章标签： java 开发语言

于 2024-09-30 17:18:49 首次发布

本文链接：https://blog.csdn.net/weixin_41903456/article/details/142660962

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

一、Java 度量地理距离的需求与重要性

在日常的软件开发中，根据地理点位坐标计算距离的需求广泛存在于多个领域。例如，在物流管理系统中，需要准确计算货物运输的起点与终点之间的距离，以便合理规划运输路线和估算运输成本。在出行类应用中，用户希望了解自己当前位置与目的地之间的距离，以便选择最合适的出行方式。

准确度量地理分布标准距离具有重要意义。一方面，对于地理信息系统（GIS）的开发至关重要。GIS 在资源管理、城市规划、环境监测等领域发挥着重要作用，而准确计算地理距离是实现这些功能的基础。例如，在城市规划中，需要根据不同地点之间的距离来合理布局公共设施，提高城市的运行效率。

另一方面，在商业应用中也具有很大价值。以电商平台为例，商家可以根据用户与仓库之间的距离来优化配送方案，提高配送速度，降低物流成本。同时，在旅游类应用中，可以根据用户的位置和景点之间的距离为用户提供个性化的旅游推荐。

据统计，在物流行业中，通过准确计算地理距离并优化运输路线，可以降低约 10% - 15% 的运输成本。在出行类应用中，准确的距离信息可以帮助用户节省约 20% - 30% 的出行时间。这些数据充分说明了准确度量地理分布标准距离的重要性。

二、常用的地理距离计算方法

（一）Haversine 公式计算法

Haversine 公式是一种用于计算球面上两个点之间最短距离（大圆距离）的数学公式，在 Java 中被广泛应用于地理距离的计算。该公式考虑了地球的曲率，因此在距离计算上更加准确。特别是在短距离的计算中，Haversine 公式不涉及复杂的三角函数，具有一定的优势。

在 Java 中实现 Haversine 公式计算距离的步骤如下：首先将经纬度转换为弧度，然后计算经纬度的差值，接着用 Haversine 公式计算出距离，最后根据需要进行单位转换或四舍五入等操作。例如：


/**

* 地球半径

*/

private static final double EARTH_RADIUS_KM = 6371.0;

/**

* Haversine 公式计算距离

* @param lat1 纬度 1

* @param lon1 经度 1

* @param lat2 纬度 2

* @param lon2 经度 2

* @return 两点之间的距离(km)

*/

public static double calculateDistance(double lat1, double lon1, double lat2, double lon2) {

// 将经纬度转换为弧度

double lat1Rad = Math.toRadians(lat1);

double lon1Rad = Math.toRadians(lon1);

double lat2Rad = Math.toRadians(lat2);

double lon2Rad = Math.toRadians(lon2);

// 计算经纬度的差值

double deltaLat = lat2Rad - lat1Rad;

double deltaLon = lon2Rad - lon1Rad;

// 用 Haversine 公式计算

double a = Math.pow(Math.sin(deltaLat / 2), 2) + Math.cos(lat1Rad) * Math.cos(lat2Rad) * Math.pow(Math.sin(deltaLon / 2), 2);

double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));

double distance = EARTH_RADIUS_KM * c;

// 四舍五入取小数点后两位

return CurrencyUtil.roundToTwoDecimalPlaces(distance);

}

（二）利用高德地理信息 API

通过高德地理信息 API，可以获取经纬度信息，进而计算大概位置距离。地理编码是将详细的结构化地址转换为高德经纬度坐标，逆地理编码则是将经纬度转换为详细结构化的地址，并返回附近周边的 POI、AOI 信息。

例如，使用 Java 调用高德地图 API 计算两个坐标之间的距离的流程如下：

注册高德开发者账号并创建应用，获取 API 密钥。

使用 Java 的 HttpURLConnection 类发送 HTTP 请求获取数据，构造请求 URL 时传入起点和终点的坐标以及 API 密钥。


private static final String API_KEY = "你的高德 API 密钥";

private static final String DISTANCE_URL = "https://restapi.amap.com/v3/distance?key={key}&origins={origins}&destination={destination}";

public static void main(String[] args) {

// 定义起始和目的地坐标

String origins = "116.481028,39.989643";

String destination = "116.434446,39.90816";

try {

// 构造请求 URL

String requestUrl = DISTANCE_URL.replace("{key}", API_KEY).replace("{origins}", origins).replace("{destination}", destination);

// 调用方法获取距数据

String result = sendGetRequest(requestUrl);

System.out.println("返回数据: " + result);

} catch (Exception e) {

e.printStackTrace();

}

}

// 发送 GET 请求的方法

private static String sendGetRequest(String requestUrl) throws Exception {

URL url = new URL(requestUrl);

HttpURLConnection connection = (HttpURLConnection) url.openConnection();

connection.setRequestMethod("GET");

// 读取返回数据

BufferedReader in = new BufferedReader(new InputStreamReader(connection.getInputStream()));

StringBuilder response = new StringBuilder();

String line;

while ((line = in.readLine())!= null) {

response.append(line);

}

in.close();

return response.toString();

}

使用 Java 的 JSON 库解析 API 返回的结果，提取距离信息并输出。

（三）Redis GEO 测算法

Redis GEO 主要用于存储地理位置信息，并对存储的信息进行操作。Redis GEO 的操作方法有：

geoadd：添加地理位置的坐标。

geopos：获取地理位置的坐标。

geodist：计算两个位置之间的距离。

georadius：根据用户给定的经纬度坐标来获取指定范围内的地理位置集合。

georadiusbymember：根据储存在位置集合里面的某个地点获取指定范围内的地理位置集合。

geohash：返回一个或多个位置对象的 geohash 值。

例如，在 Java 中使用 Redis GEO 计算地理距离的代码如下：


import org.springframework.beans.factory.annotation.Autowired;

import org.springframework.data.geo.Distance;

import org.springframework.data.geo.Point;

import org.springframework.data.redis.connection.RedisGeoCommands;

import org.springframework.data.redis.core.GeoOperations;

import org.springframework.data.redis.core.RedisTemplate;

import org.springframework.stereotype.Component;

@Component

public class GeoUtil {

@Autowired

private RedisTemplate redisTemplate;

/**

* 作为存储经纬度列表的 key 值

*/

private static final String GEO_KEY = "DISTANCE";

/**

* 将经纬度信息添加到 redis 中

* @param certId 标识

* @param longitude 经度

* @param latitude 纬度

*/

public void geoAdd(String certId, double longitude, double latitude) {

GeoOperations geoOperations = redisTemplate.opsForGeo();

Point point = new Point(longitude, latitude);

RedisGeoCommands.GeoLocation geoLocation = new RedisGeoCommands.GeoLocation(certId, point);

geoOperations.add(GEO_KEY, geoLocation);

}

/**

* 两个人之间的距离

* @param certId1

* @param certId2

* @return

*/

public double distanceBetween(String certId1, String certId2) {

GeoOperations geoOperations = redisTemplate.opsForGeo();

Distance distance = geoOperations.distance(GEO_KEY, certId1, certId2);

return distance.getValue();

}

/**

* 查询距离某个人指定范围内的人，包括距离多少米

* @param certId

* @param distance

* @return

*/

public Map<String, Double> distanceInclude(String certId, double distance) {

Map<String, Double> map = new LinkedHashMap<>();

GeoOperations geoOperations = redisTemplate.opsForGeo();

RedisGeoCommands.GeoRadiusCommandArgs geoRadiusCommandArgs = RedisGeoCommands.GeoRadiusCommandArgs.newGeoRadiusArgs();

GeoResults<RedisGeoCommands.GeoLocation<String>> geoResults = geoOperations.radius(GEO_KEY, certId, new Distance(distance), geoRadiusCommandArgs.includeDistance());

if (geoResults!= null) {

Iterator<GeoResult<RedisGeoCommands.GeoLocation<String>>> iterator = geoResults.iterator();

while (iterator.hasNext()) {

GeoResult<RedisGeoCommands.GeoLocation<String>> geoResult = iterator.next();

// 与目标点相距的距离信息

Distance geoResultDistance = geoResult.getDistance();

// 该点的信息

RedisGeoCommands.GeoLocation<String> geoResultContent = geoResult.getContent();

map.put(geoResultContent.getName(), geoResultDistance.getValue());

}

}

return map;

}

}

（四）Java Geo 库计算法

使用 Java Geo 库如 Haversine 库计算地理距离的步骤如下：

添加依赖：在 Maven 或 Gradle 中添加 Haversine 库的依赖项。

- Maven：<dependency><groupId>com.github.mgiamberardino</groupId><artifactId>java-haversine</artifactId><version>2.1.0</version></dependency>

- Gradle：implementation 'com.github.mgiamberardino:java-haversine:2.1.0'

计算地理距离：使用 Haversine 库中的Haversine类来计算地理距离。该库提供了一个简单的方法distance()，可以根据给定的经纬度计算两个地点之间的距离。


import com.github.mgiamberardino.haversine.Haversine;

public class DistanceCalculator {

public static void main(String[] args) {

// 经纬度坐标

double latitude1 = 37.7749;

double longitude1 = -122.4194;

double latitude2 = 34.0522;

double longitude2 = -118.2437;

// 创建 Haversine 对象

Haversine haversine = new Haversine();

// 计算距离

double distance = haversine.distance(latitude1, longitude1, latitude2, longitude2);

System.out.println("距离: " + distance + " 千米");

}

}

运行代码：程序将输出两个地点之间的距离（以千米为单位）。

（五）利用地图工具计算法

使用地图工具如 AMap.GeometryUtil 可以计算两点间实际距离、点到线段最短距离等多种距离。具体的使用方法可以参考相应地图工具的 API 文档。在实际应用中，可以根据具体需求选择合适的地图工具和计算方法来准确度量地理分布标准距离。

三、总结

Java 实现度量地理分布标准距离的方法多种多样，每一种方法都有其独特的特点和适用场景。

Haversine 公式计算法在 Java 中实现简单，对于短距离计算具有一定优势，能够快速准确地计算出球面上两点之间的最短距离，尤其适用于对计算速度要求较高且距离相对较短的场景。

利用高德地理信息 API 的方法，可以借助专业的地图服务提供商的强大数据和算法，获取更精准的经纬度信息和距离计算结果。适用于需要高精度地理信息和丰富周边数据的应用，如出行导航类软件等。

Redis GEO 测算法则在处理大量地理数据和进行复杂的地理空间查询时表现出色，能够高效地存储和操作地理位置信息，适用于需要实时处理大量地理位置数据的场景，如物流配送系统等。

Java Geo 库计算法通过引入专门的地理计算库，简化了地理距离计算的过程，方便开发者快速集成到项目中，尤其适用于对开发效率有较高要求的场景。

利用地图工具计算法可以充分利用成熟的地图工具的功能，实现多种类型的距离计算，满足不同的业务需求，适用于对距离计算类型要求多样化的场景。

在未来，随着技术的不断发展，Java 实现度量地理分布标准距离的方法将不断完善和创新。一方面，可能会出现更高效、更精准的算法和工具，提高距离计算的准确性和速度。另一方面，随着物联网、大数据等技术的发展，对地理距离计算的需求将更加广泛和复杂，Java 实现的地理距离计算方法将在更多领域发挥重要作用，为人们的生活和工作带来更多便利。

总之，Java 实现度量地理分布标准距离的多种方法在不同场景下都具有重要价值，开发者可以根据实际需求选择合适的方法，以实现更高效、更准确的地理距离计算。