私はそれらの空間的な問題について初心者のようなものですが、それは些細な問題ではないようです. PostGIS データベースに OSM から自分の都市に関するデータがあり、サイクリストの A 地点から B 地点までの最短経路を見つけたいとします。問題は、パス上の特定の制約を満たす必要があることです。問題は、街中に一連の検問所があり、サイクリストは A から B に移動する間、20 分ごとにこれらの検問所の 1 つに到達することになっています (短い場合もありますが、 20 分の制限を超えてはなりません - サイクリストの平均速度 = 15 km/h)。そのため、これらのチェックポイントのいくつかを通過する最短経路を見つけなければなりません。
チェックポイントのセットをグラフ (ポイント A と B も含む) と見なすという考えがあります。ここでは、20 分未満で通過できる 2 つのチェックポイント間のパスのみが考慮されます。次に、ダイクストラスアルゴリズムを使用して解決策を見つけますが、それが良いアプローチであるとは思いません。PostGIS と pgRouting の力を利用してこの問題を効率的に解決するにはどうすればよいですか?