算法-入门篇（球面距离）

概述

球面距离公式是计算球面上两点间距离的公式。设所求点A ，纬度角β1 ，经度角α1 ；点B ，纬度角β2 ，经度角α2。则距离S=R·arc cos[cosβ1cosβ2cos（α1-α2）+sinβ1sinβ2]，其中R为球体半径。
详见 百度百科：https://baike.baidu.com/item/%E7%90%83%E9%9D%A2%E8%B7%9D%E7%A6%BB%E5%85%AC%E5%BC%8F/5374455?fr=aladdin

数学模型：

计算公式：

L=R·arc cos[cos(wA)cos(wB)cos(jB-jA) + sin(wA)sin(wB)]
补充：

• 弧长=弧度*R -------------弧度=角度 x （π/180）
• 因为180°=π（π是弧度单位） 两边同÷180 得1°=π/180弧度

使用

球面距离在开发中一般用在，地理位置的位移量计算中。

---

本文将根据 风控系统中，用户登录的位移量评估 简单介绍此算法的使用。

一般的，我们再日志中，可以获取客户端的登录IP，根据IP将可以得到 地理位置经纬度，根据前一次登录的经纬度与下一次的登录的经纬度做对比，如果，在这两个时间的间隔时间内，发生了超乎寻常的平均位移量，将判断为有风险。

代码实现

 public boolean doEval(long evaluateTime, GeoPoint currentGeoPoint,long lastLoginTime,GeoPoint lastLoginGeoPoint){
   
      //判断如果没有上一次登陆的地理位置，则不进行评估
        if(lastLoginGeoPoint==null){
   
            return false;