惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

爱范儿
爱范儿
Security Latest
Security Latest
NISL@THU
NISL@THU
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
C
Cybersecurity and Infrastructure Security Agency CISA
Cloudbric
Cloudbric
T
Threat Research - Cisco Blogs
大猫的无限游戏
大猫的无限游戏
C
CXSECURITY Database RSS Feed - CXSecurity.com
阮一峰的网络日志
阮一峰的网络日志
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
雷峰网
雷峰网
C
Cisco Blogs
V
Vulnerabilities – Threatpost
S
Security Archives - TechRepublic
V
Visual Studio Blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
J
Java Code Geeks
D
Darknet – Hacking Tools, Hacker News & Cyber Security
Know Your Adversary
Know Your Adversary
博客园 - 叶小钗
腾讯CDC
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
P
Privacy International News Feed
P
Palo Alto Networks Blog
博客园_首页
V
V2EX
WordPress大学
WordPress大学
Schneier on Security
Schneier on Security
月光博客
月光博客
博客园 - 司徒正美
Google DeepMind News
Google DeepMind News
TaoSecurity Blog
TaoSecurity Blog
博客园 - 聂微东
酷 壳 – CoolShell
酷 壳 – CoolShell
人人都是产品经理
人人都是产品经理
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
博客园 - 【当耐特】
The Cloudflare Blog
罗磊的独立博客
美团技术团队
N
News | PayPal Newsroom
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
Last Week in AI
Last Week in AI
K
Kaspersky official blog
Google Online Security Blog
Google Online Security Blog
S
SegmentFault 最新的问题
Application and Cybersecurity Blog
Application and Cybersecurity Blog
T
Tailwind CSS Blog

又见苍岚

COLMAP PatchMatch Stereo 算法详解 事件驱动的状态机框架:从理论到工程实践 Git 在国内网络环境下无法 Push 的排查与修复 —— 配置 Clash 代理 分段五次多项式插值原理详解 路径插值方法深度对比研究 Claude Code 使用指南 OpenClaw 记忆管理与技能创建指南 CBS(Conflict-Based Search)算法详解 A* 算法及其变种详解 OpenClaw 配置多 Agents Windows Powershell 无法加载文件,因为在此系统上禁止运行脚本问题的解决方案 MaxClaw 安装流程 大模型 AI 名词介绍 AList 网盘聚合工具简介 Protobuf 简介与测试 Claude Code 简介以及 GLM 4.7 模型接入 Github 歌词下载工具 163MusicLyrics Python __getattr__ 懒加载 Python TypedDict 机器人仿真平台 Gazebo 安装记录 机器人仿真平台 Gazebo 简介 多机器人路径规划问题(Multi-Agent Path Finding, MAPF)简介 Python exifread 读取修改过的 jpeg 信息错误问题修复 3D 坐标系变换的理解 3D 旋转矩阵基本概念 MongoDB Compass 介绍 Python 环境管理工具 uv Flutter 开发指南 Snipaste 安装下载与黑屏问题解决方案 全局路径规划算法记录 2025 Python 版本性能测试 Flutter Hello World Flutter 安装环境配置 Ubuntu VMware 硬盘扩容后 SMBus Host controller not enabled 报错问题解决 Python NetworkX 教程 Docker GPU 报错 - Failed to initialize NVML Unknown Error 解决方案 Python matplotlib 图表绘制 cuda-toolkit 安装替代 Cuda 与 Cudnn Jinja2 Python 利用 docxtpl 和 Jinja2 生成基于模板的 Word 文档 Docker 实现 CPU 核心隔离 LoFTR 基于 Transformer 的特征提取匹配算法 OmniGlue 特征匹配 SuperGlue 使用图神经网络学习特征匹配 Ubuntu 下将 xlsx 文件按照 sheet 转换为 图片 Python 使用 SQLAlchemy Python FastAPI 教程 openwrt 软路由配置安装 Nav2 地图文件(PGM/YAML)规范标准 3D OBJ 模型转换为 glb 瓦片格式 Python 源码 Redis 数据库介绍 Ubuntu 22.04 内核自动升级导致 MongoDB 7.0.12 错误记录 ubuntu 20.04 安装 ROS Noetic ubuntu 18.04 安装 ROS Melodic VMware Workstation Pro 个人免费版下载、安装、使用指南 Hybrid A-star 路径规划 Reeds-Shepp 曲线 Dubins 曲线 Linux kvm 虚拟机网络不通的问题解决方法 Ubuntu 自动内存清理 BiliBili 缓存视频转 mp4 Python 求解线性规划 3D Gaussian Splatting 官方源码实践记录 ImageMagick 教程 Ubuntu 22.04 安装 Colmap 对数几率 odds Ubuntu nmcli 网络管理工具使用指南 SuperPoint 自监督深度学习特征点提取 SyncTV Music Tag Web 在线音乐信息整理工具 ncm 格式转 mp3 MusicBrainz 音乐元数据百科数据库 Ubuntu 网络流量监控工具 私人云音乐平台 Navidrome 入门 手眼标定 四元数(Quaternions) OHTTPS 实现免费自动 https 证书申请、更新、部署 ubuntu 22.04 安装 CloudCompare 单机 KVM 虚拟机冷迁移 Ubuntu 22.04 使用 mdadm 实现软 raid 小鱼 一键安装 ROS-humble Fluid -46- 基于 Simpletex API 构建公式识别页面 公式识别 API 简介 -- Simpletex 使用 Python web 部署库 waitress 3D Gaussian Splatting for Real-Time Radiance Field Rendering Ubuntu Swap 简介与空间扩展 Ubuntu 24.04 安装 forticlient Clash Verge 使用 MongoDB 7.0.17 集群 Docker 构建源码 Error code - 2013. Lost connection to MySQL server during query 问题解决 Python 日志记录库 loguru 使用指北 Python 实现 Web 日志查看服务 MySQL LOAD DATA LOCAL INFILE 极速数据加载 Image size exceeds limit of 89478485 pixels 解决方案 Docker 使用 NVIDIA GPU 驱动错误解决 阿里云 docker 镜像仓库 Ubuntu中没有wired connected的解决方案 MinIO 简介 subconverter 代理订阅格式转换 修复 node –openssl-legacy-provider is not allowed in NODE_OPTIONS 错误
半正矢公式(Haversine公式)
Yiwei Zhang · 2024-05-21 · via 又见苍岚

如果我们需要批量求两个已知经纬度的点之间的距离, 就会用到半正矢公式,本文记录公式内容和推导过程。

简介

半正矢公式是一种根据两点的经度和纬度来确定大圆上两点之间距离的计算方法,在导航有着重要地位。

hav 函数

定义 $hav$(半正失 Haversine 的缩写)函数:

$$
\mathrm{hav}(\theta)=\sin^2\left(\frac{\theta}{2}\right)=\frac{1-\cos(\theta)}{2}
$$

这一步可以简单地通过半角公式推导得到

半正矢公式

对于任何球面上的两点,圆心角的半正矢值可以通过如下公式计算:
$$
\text{hav}\bigg(\frac{d}{r}\bigg)=\text{hav}(\varphi_2-\varphi_1)+\cos(\varphi_1)\cos(\varphi_2)\text{hav}(\lambda_2-\lambda_1
$$

  • ${\displaystyle d}$ 是两点之间的距离(沿大圆,见球面距离);
  • ${\displaystyle r}$ 是球的半径;
  • ${\displaystyle \varphi _{1}\varphi _{2}}$ :点 1 的纬度和点 2 的纬度,以弧度制度量;
  • ${\displaystyle \lambda _{1}\lambda _{2}} $:点 1 的经度和点 2 的经度,以弧度制度量。

左边的等号 ${\displaystyle {\frac {d}{r}}}$ 是圆心角,以弧度来度量。

可以通过应用反半正矢函数(如果可以查到值)或通过使用反正弦函数来解出 ${\displaystyle d} $:
$$
d=r\operatorname{archav}(h)=2r\operatorname{arcsin}(\sqrt{h})
$$
其中 $h = hav \frac{d}{r}$ ,带入得:

$$ \begin{aligned}\text{d}&=2r\arcsin\left(\sqrt{\mathrm{hav}(\varphi_2-\varphi_1)+\cos(\varphi_1)\cos(\varphi_2) \mathrm{hav}(\lambda_2-\lambda_1)}\right)\\&=2r\arcsin\left(\sqrt{\sin^2\left(\frac{\varphi_2-\varphi_1}2\right)+\cos(\varphi_1)\cos(\varphi_2)\sin^2\left(\frac{\lambda_2-\lambda_1}2\right)}\right)\end{aligned} $$

误差说明

因为地球是一个不完美的球体,故当其应用于地球时,无论哪一个公式只是做一个近似测算,“地球半径”
${\displaystyle R}$ 在极点地区是 ${\displaystyle 6356.752}$ 公里,在赤道地区为 ${\displaystyle 6378.137}$ 公里。另外,半径曲率在极点处(${\displaystyle \approx 6399.594} $ 公里)比在赤道处(${\displaystyle \approx 6335.439} $公里)大 1% ,所以半正矢公式或者球面余弦定理是不能保证 0.5% 以内的误差。更准确的方法,应该是使用考虑地球离心率的 Vincenty 的公式或其他有关地理距离的论文所给出方法。

证明 1

地球模型

已知A(φ1,λ1),B(φ2,λ2),地球半径R。

在图中,A,B为地球表面已知经纬度的两点。N为北极点,S为南极点。弧NHS为本初子午线。弧HEF为赤道。弧NADES为经过A点的经线,弧AC为经过A点的纬线。弧NCBFS为经过B点的经线,弧DB为经过B点的纬线。

线段OA’是过O点的线段AD的垂线,又因为AO=DO,所以线段OA’是线段AD的中垂线;同理线段A’’O’’是线段AC的中垂线;线段B’O’是线段BD的中垂线。另,线段AG是过A点的线段BD的垂线,这根垂线是等腰梯形ACBD的高。

φ1=∠AOE=∠O’’AO,λ1=∠EOH,φ2=∠BOF=∠DOE=∠O’DO,λ2=∠FOH。

这个算法的思路,是计算线段AB的长度LAB,再结合线段AO和BO的长度都等于地球半径R,可以反向计算∠AOB的大小,并计算出弧AB的长度。

加一句题外话,在AB距离较小,∠AOB趋近于零的时候,弧AB的长度近似等于线段AB也不是不可以。

为了计算线段AB的长度LAB,就得借助一套辅助线,就是等腰梯形ACBD,线段AB是等腰梯形ACBD的对角线。

而用一系列的三角函数和勾股定理,可以根据A、B点的坐标计算出线段AD、BD、AC、BC的长度,其中AD=BC。

先求线段AD也就是线段BC的长度LAD,这里是用三角函数来求的。

∠AOE=φ1,∠DOE=∠BOF=φ2。

所以∠AOD=(φ1-φ2)。因为OA’是线段AD的中垂线,所以∠AOA’=∠AOD/2。LAA’=RSin(∠AOA’)=RSin(∠AOD/2)=R*Sin((φ1-φ2)/2)。

$$
L_{AD}=2L_{AA’}=2R\sin(∠AOD/2)=2R\sin((φ_1-φ_2)/2)
$$

然后来计算线段BD的长度LBD,要算BD还是和前面算LAD一样的,用线段DO’的长度乘以Sin(∠DO’B’),即LBD=2*LDO’*Sin(∠DO’B/2)。

这里关于∠DO’B要多说一句:因为弧NAEDS和弧NCDFS都是经线,而NS是穿南北极的地轴,所以∠DO’B=∠EOF=∠AO’’C=λ2-λ1。

那么先算线段DO’的长度LDO’,LDO’=RCos(∠DOE)=RCos(φ2)。

结合以上两步,得出 $L_{BD}=2R\cos(φ_2)\sin((λ_2-λ_1)/2)$.

这时再来求线段AC的长度LAC,思路和求LBD是一模一样的,就不再写一遍了。

$$
L_{AC}=2R\cos(φ_1)\sin((λ_2-λ_1)/2)
$$

好了,这个时候安心回到等腰梯形ACBE上。

经过前面的一系列计算,已经得出了以下数据:

$$
L_{AC}=2R\cos(φ_1)\sin((λ_2-λ_1)/2)
$$

$$
L_{BD}=2R\cos(φ_2)\sin((λ_2-λ_1)/2)
$$

$$
L_{AD}=2R\sin((φ_1-φ_2)/2)
$$

一个已知四条边长度的等腰梯形的对角线长度,应该有非常成熟的公式,但既然来写笔记,就一并过一遍。

先算线段AG的长度$L_{AG}$,而要算$L_{AG}$,就在直角三角形ADG里面用勾股定理, $L_{AG}^2=L_{AD}^2-L_{DG}^2$ 。那就得先算线段DG的长度$L_{DG} $,$L_{DG}=(L_{DB}-L_{AC})/2$。

于是:

$$ L_{AG}^2=(2R\sin((φ_1-φ_2)/2))^2-(R(\cos(φ_2)-\cos(φ_1))\sin((λ_2-λ_1)/2)^2 $$

这里就先不忙开方了,因为为了算线段AB的长度LAB,又会用到一个勾股定理,$L_{AB}2=L_{AG}2+L_{BG}^2$。

先线段BG的长度,$L_{BG}=L_{BD}-L_{DG}=(L_{DB}+L_{AC})/2$,把这个带进上面的勾股定理里面,就可以得到:

$$ \begin{array}{l} L_{AB}^2&=&(2R\sin((φ_1-φ_2)/2))^2-(R(\cos(φ_2)-\cos(φ_1))\sin((λ_2-λ_1)/2)^2+(R(\cos(φ_2)+C\cos(φ_1))*\sin((λ_2-λ_1)/2)^2\\ &=&4R^2(\sin((φ_1-φ_2)/2)^2+\cos(φ_1)\cos(φ_2)\sin((λ_2-λ_1)/2)) \end{array} $$ $$ L_{AB}=2R(\sin ((φ_1-φ_2)/2)^2+\cos(φ_1)\cos(φ_2)(\sin((λ_2-λ_1)/2))^2)^{0.5} $$

证明 2

取单位球上a、b两点对应A、B,(坐标系绕南北极旋转后)令点a经度为0、点b经度为λ≡λ₂-λ₁,两点纬度保持φ₁和φ₂不变。

向量 $Oa≡(cos(φ₁), 0, sin(φ₁)) $

向量 $Ob≡(cos(φ₂)·cos(λ), cos(φ₂)·sin(λ), sin(φ₂)) $
$$
cos(Θ)≡Oa·Ob/(∥Oa∥∥Ob∥)=\cos(φ₁)\cos(φ₂)\cos(λ)+\sin(φ₁)\sin(φ₂)
$$
代入 haversine 函数可知上述结果与半正矢公式等价。

参考资料

文章链接:
https://www.zywvvd.com/notes/study/math/distance/haversine/haversine/