码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 路由规划——运输距离的估算


    运输距离的估算

    • 1. 常规的拟合距离
      • 1.1 欧氏距离
      • 1. 2 球面距离拟合
    • 2. 一种改进的球面距离拟合
    • 参考文献

    在进行路径规划时,需要获取点与点之间的距离,点之间的距离通常是通过坐标或者经纬度计算得到,可分为拟合距离和导航距离两类。导航距离顾名思义,是根据经纬度通过调用API获取,拟合距离一般是通过欧氏距离或球面距离乘以距离系数得到。

    1. 常规的拟合距离

    实际场景一般是大规模的(如包裹揽派可能会涉及成千上万个点),需要计算的数据量过大,而导航距离一般需要通过API获取,API的导航距离查询服务一般有查询额度限制,大量地址对的导航距离的查询非常耗时,且成本昂贵。如何能够快速高效的获取运输距离便成了一个亟待解决的问题。在大部分时候,如在点之间距离近、业务精度要求不高的时候,可以采用距离拟合的方式来计算点之间的距离。

    1.1 欧氏距离

    若点的位置由直角坐标系的坐标 ( x , y ) (x,y) (x,y)表示,那么点之间的距离则为欧氏距离:
    d i j = ( x i − x j ) 2 + ( y i − y j ) 2 d_{ij} = \sqrt{(x_i-x_j)^2+(y_i-y_j)^2} dij​=(xi​−xj​)2+(yi​−yj​)2 ​

    1. 2 球面距离拟合

    由于地球可看作一个球体,假设地球半径为 R R R(6378.137km),那么可以计算得到点之间的球面距离,并乘以一个距离系数 k k

  • 相关阅读:
    Promise 一: 基本问题
    微积分(三) 不定积分和定积分
    Chrome浏览器关闭左上角搜索标签页的解决办法
    6.1_6 Python3.x入门 P6 【字符串格式化】四种方式(手动、%-formatting、str.format()、f-String)
    大数据开发语言Scala入门:新手小白学习指南
    安装 DolphinDB Python API
    springCore完整学习教程2,入门级别
    股票战法课程之业绩跟股价的关系
    SQL Server Management Studio (SSMS) 20.1 - 微软数据库管理工具
    Echarts:好玩的timeline
  • 原文地址:https://blog.csdn.net/Fang_D/article/details/127838076
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号