小白涨姿势之GIS系统

小白涨姿势之gis系统

好久没写blog,最近去知乎问了这样一个问题

有现成的 GIS 系统能处理 河流、立交桥、单行道、限行 等限制条件下求最近距离叫车的问题吗?

终于把心中的疑惑解决了。也怪自己笨,导航问题跟游戏寻路算法不一回事嘛!

参考ArcGIS的文档(英文中文):

网络分析主要解决下列几个问题:

前三者都采用的是 Dijkstra 算法。

网络分析的限制条件:

还可以参考pg的pgRouting Workshop “FOSS4G routing with pgRouting, OpenStreetMap road data and OpenLayers 3”.:

Comments