V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
rabbbit
V2EX  ›  程序员

PostGIS 想实现多楼层的路径导航,有什么容易的实现方式吗?

  •  
  •   rabbbit · 175 天前 · 877 次点击
    这是一个创建于 175 天前的主题,其中的信息可能已经有所发展或是发生改变。

    需要实现跨层的室内导航,想着用 PostGIS 省事,一看 pgr_createTopology 、pgr_dijkstra 啥都只支持 2d 的坐标。
    地方不大,最多应该就 500 个路径,直接在后端用 astar 算?
    求个思路,有没有什么简便的实现方法。

    第 1 条附言  ·  164 天前
    最后自己写了,意外的没那么难。小场景没必要上 PostGIS 。
    3 条回复    2024-05-31 14:22:19 +08:00
    rabbbit
        1
    rabbbit  
    OP
       175 天前
    有个麻烦的点是很多电梯楼梯直通特定的几层
    inker
        2
    inker  
       174 天前   ❤️ 1
    后台分成多端导航呢?。每个楼层单独一个路径
    MoYi123
        3
    MoYi123  
       174 天前   ❤️ 1
    看下这个 https://github.com/digoal/blog/blob/master/201611/20161114_01.md
    应该用图论 G= (V,E) 的方式来存, 而不是存一个坐标.
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1011 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 22:13 · PVG 06:13 · LAX 14:13 · JFK 17:13
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.