在这些空间问题上，我是个新手，但这似乎不是一个小问题。假设我的 PostGIS 数据库中有来自 OSM 的关于我所在城市的数据，并且我想为骑自行车的人找到从 A 点到 B 点的最短路径。问题是我必须在路径上满足某些限制。问题是，我在整个城市都有一组检查站，骑自行车的人在从 A 到 B 的过程中，应该每 20 分钟到达其中一个检查站（它甚至可以很短，但是不得超过 20 分钟限制 - 骑车人的平均速度 = 15 公里/小时）。所以我必须找到穿过其中一些检查点的最短路径。
我有一个想法，只是将检查点集视为一个图（也包含点 A 和 B），其中仅考虑两个检查点之间的路径，这些路径可以在 20 分钟内通过。然后我会使用 Dijkstras 算法来寻找解决方案，但我不认为这是一个好方法。如何使用 PostGIS 和 pgRouting 的强大功能有效地解决这个问题？
问问题
334 次