码农知识堂 - 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

  • 相关阅读:
    基于QT环境下,实现客户端红外采集人体向服务端通信。
    华为云使用脚本初始化Linux数据盘
    linux常用指令==Linux操作系统4
    计算机网络-负载均衡算法
    docker安装postgresql
    路由中的meta、params传参的一些问题(可传不可传,为空,搭配,点击传递多次参数报错)
    算法通关18关 | 回溯模板如何解决排列和单词搜索问题
    吴恩达老师机器学习课程笔记 04 多元线性回归
    Dijkstra算法基础详解,附有练习题
    安全加速cdn可以起到什么作用?
  • 原文地址:https://blog.csdn.net/Fang_D/article/details/127838076
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号