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

27 天前
 rabbbit

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

649 次点击
所在节点    程序员
3 条回复
rabbbit
27 天前
有个麻烦的点是很多电梯楼梯直通特定的几层
inker
27 天前
后台分成多端导航呢?。每个楼层单独一个路径
MoYi123
27 天前
看下这个 https://github.com/digoal/blog/blob/master/201611/20161114_01.md
应该用图论 G= (V,E) 的方式来存, 而不是存一个坐标.

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1045483

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX