求三点定位算法或者库 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
just1

求三点定位算法或者库

  •  
  •   just1 2015 年 11 月 28 日 via Android 4825 次点击
    这是一个创建于 3801 天前的主题,其中的信息可能已经有所发展或是发生改变。

    已知三个经纬点及点至目标点的距离,求目标点的经纬度。有这样的算法或者库吗库的话最好要 python

    26 条回复    2015-11-28 18:15:18 +08:00
    line
        1
    line  
       2015 年 11 月 28 日
    不就是 GPS 吗?
    zjengjie
        2
    zjengjie  
       2015 年 11 月 28 日
    一个坐标点和半径可以写出一个圆方程,两个圆方程可以解出两个点,判断哪个点到第三个坐标的距离正确就可以了。
    linhua
        3
    linhua  
       2015 年 11 月 28 日
    球面的,还是平面的?经纬点和目标点都在球面上?
    just1
        4
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @linhua 球面,是的
    just1
        5
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @line
    just1
        6
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @zjengjie 感谢,不过有曲面解决办法吗
    firefox12
        7
    firefox12  
       2015 年 11 月 28 日 via iPad
    ..... 2 个圆相交不是 2 个点好吗?
    joshz
        8
    joshz  
       2015 年 11 月 28 日
    没有闭合解是最麻烦的,需要在空间中搜索次优解,很多论文用最大似然法
    cdlxkill
        9
    cdlxkill  
       2015 年 11 月 28 日
    一般都没有闭合解 直接 ls 估计吧
    nevin47
        10
    nevin47  
       2015 年 11 月 28 日
    前段时间做一个比赛的时候写了类似的,不过是两点带速度求相遇的。
    我的处理方法是直接列方程,然后 python 调用 scipy.optimize 求解,初始值设置方向正确的话可以求到解的

    不过球面的话不知道需要多考虑什么问题了
    realpg
        11
    realpg  
    PRO
       2015 年 11 月 28 日
    @just1 已知的那个距离是曲面距离么?
    just1
        12
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @realpg 是的
    shakespaces
        13
    shakespaces  
       2015 年 11 月 28 日
    如果把地球近似看成正球体还是很好算的,就是完全按真实情况的话,地球是椭球就不是那么直观了
    just1
        14
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @shakespaces 正圆就可以,不要求太精确,求算法
    shakespaces
        15
    shakespaces  
       2015 年 11 月 28 日
    @just1 我只是说了一下,手头并没有现成的算法。。。
    linhua
        16
    linhua  
       2015 年 11 月 28 日
    经纬度和球坐标系的相互转换比较容易,建议使用球坐标系列方程求解。手算嫌麻烦,可使用 mathematica 软件求解。
    https://zh.wikipedia.org/wiki/%E5%9D%90%E6%A8%99%E7%B3%BB
    realpg
        17
    realpg  
    PRO
       2015 年 11 月 28 日
    @just1
    如果把地球当做正球体,那没太大难度啊
    基本的球坐标系问题
    有一些列基础方程的 可以套
    just1
        18
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @realpg 能给一下相关链接吗 TAT 我学识浅薄 TAT 高一
    just1
        19
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @linhua 能给一下相关链接吗 TAT 我学识浅薄 TAT 高一
    realpg
        20
    realpg  
    PRO
       2015 年 11 月 28 日
    @just1
    高一你研究这玩意干嘛……老老实实上课去……
    just1
        21
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @realpg 高一不会很累,没事就折腾
    imn1
        22
    imn1  
       2015 年 11 月 28 日
    @just1
    先学解析几何再折腾
    just1
        23
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @imn1 估计学完我就没时间折腾了
    linhua
        24
    linhua  
       2015 年 11 月 28 日   2
    @just1
    数学专业方面的问题推荐在 Mathematics Stack Exchange 中提问,比较专业,不过你的问题要描述清楚。这个 GPS 定位算法很复杂的。而且通常并不是用软件实现的,而是在 GPS 芯片内部实现的。只是研究者可以通过用算法实现来模拟,像 Software-defined Radio(SDR)(软件定义无线电)一样,这种叫 Software-Defined GNSS Receivers
    可参考:
    https://www.wolfram.com/mathematica/
    http://math.stackexchange.com/
    http://www.cnblogs.com/magicboy110/archive/2010/12/09/1901669.html
    http://gpsworld.com/innovation-python-gnss-receiver/
    https://en.wikipedia.org/wiki/Global_Positioning_System
    http://ocw.mit.edu/courses/earth-atmospheric-and-planetary-sciences/12-540-principles-of-the-global-positioning-system-spring-2012/lecture-notes/
    http://gpsworld.com/software-gnss-receiver-an-answer-for-precise-positioning-research/
    http://gage.upc.edu/forum/gps-data-processing-code-and-phase-algorithms-techniques-and-recipes
    https://en.wikipedia.org/wiki/GNSS_applications
    just1
        26
    just1  
    OP
       2015 年 11 月 28 日 via Android
    @linhua 非常感谢
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2870 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 82ms UTC 09:31 PVG 17:31 LAX 02:31 JFK 05:31
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86