0

ここではっきりさせておきますが、tfls データベースやその他の関連情報をのぞき見するつもりはありませんし、悪意もありません。

しかし、もちろん、何百万人ものユーザーが、情報を提供する方法に大きな恩恵を受けています. http://journeyplanner.tfl.gov.uk/

ですから、tfl、journeyplanner のようなサイトを作成したい場合、心に留めておく必要がある基本的なことは何ですか。

  • どのアーキテクチャを使用する必要がありますか?

  • ASP.NET を使用してこの Web サイトを作成できますか (できるはずです)?

  • TFL はウェブサイトを Google マップやその他の GPS と統合していますか

編集：

郵便番号または駅名を入力すると、出発地から目的地までの地図が自動的に作成され、距離も計算されます。

ここでの私の質問は、彼らはどのように距離を計算するのですか、彼らはマップや GPS の助けを借りていますか、それとも独自の Web サービスを作成していますか?

4

1 に答える 1

1

ポイントに答えるには、順番に：

どのアーキテクチャを使用する必要がありますか?

あなたが知っていて理解しているものには、同様のことを行うことができる複数のアプローチがあります。

ASP.NET を使用してこの Web サイトを作成できますか (できるはずです)?

できます。同様に、Java サーブレットまたは PHP アプリケーションとして実行することもできます。あなたが特にゆがんでいると感じているなら、純粋な Javascript で何かを動作させることができるかもしれません (しかし、あなたのクライアントはあなたを嫌うかもしれません)。

TFL はウェブサイトを Google マップやその他の GPS と統合していますか

彼らは、独自のマップをレンダリングした Ordnance Survey データを使用している可能性が高くなります (確かに、すぐにパンすると、カバレッジはすぐになくなります)。

ルーティングの観点からは、ダイクストラのアルゴリズムのようなものを使用している可能性がありますが、タイムテーブルに対処するために非常に最適化されている可能性があります。

ルーティングには多数のアルゴリズムがあり、それらは「相対コスト」に要約されます (そのコストは、距離、時間、金銭的、または組み合わせである可能性があります)。時刻表を考慮せずに、接続されたノード間のコストを事前に計算できます (例: Liverpool St -> Bank via Central Line は約 5 分)。これにより、Dijkstra などのベースラインが得られますが、それでもコストを考慮する必要があります。トランスポート モード間のインターチャージや接続の到着待ちなど）。

時刻表サービスで導入された複雑さを調べる前に、一般的なルーティング アルゴリズムを調べることをお勧めします (OpenStreetMap の wiki にも情報があります)。

于 2010-06-02T16:36:25.647 に答える