我对那些空间问题有点新手,但这似乎不是一个微不足道的问题。假设我在PostGIS数据库中有来自OSM的关于我的城市的数据,我想找到一个骑自行车者从A点到B点的最短路径。问题是我必须在路径上实现某些限制。问题是,我在整个城市都有一套检查站,骑自行车的人在从A到B的旅途中应该每20分钟到达一个检查站(它甚至可能很短,但是它不得超过20分钟限制 - 骑车人的平均速度= 15公里/小时)。因此,我必须找到必须跨越这些检查点的最短路径。
我有一个想法只是将检查点集视为图形(也包括点A和B),其中ofc只考虑两个检查点之间可以在不到20分钟内通过的路径。然后我会用Dijkstras算法找到一个解决方案,但我不认为这是一个好方法。如何利用PostGIS和pgRouting的强大功能有效地解决这个问题?