問題タブ [gtfs]

バス/電車/...の停留所と各日付の到着/出発時刻などのデータベースがあります。2つの場所の間で最速（最短/最安/最短のトランジション）の旅行を検索する方法を探しています。将来的には、OpenStreetMapデータを使用して、停車地間や停車地から開始/終了までの歩行を行う任意の場所が必要ですが、当面は、データベース内の2つの停車地間のパスを見つけたいだけです。

問題は、この主題に関する多くの情報を見つけることができないように思われることです。たとえば、このWikipediaページには、有用な情報がまったく含まれていないテキストがたくさんあります。

私が見つけたのは、GoogleTransitで使用されているGTFS形式です。私の街はパブリックデータフィードを提供していませんが（プライベートデータフィードも提供していません）、GTFSに含まれるすべての重要な情報をすでに持っているので、変換を行うのは簡単です。

OpenStreetMapを使用して歩行者/車/自転車のルーティングを実行できるOpenTripPlannerなどのGTFSベースのソフトウェアがいくつかあります。

ただし、ルーティングコードは（少なくとも私が見つけた限りでは）十分に文書化されておらず、すべてを必要としているわけではありません。

私が探しているのは、使用できるアルゴリズムの概要、それらのパフォーマンス、おそらくいくつかの擬似コードです。

それで、問題は、停車地、ルート、到着/出発/移動時間のリストを考えると、どうすれば停車地Aから停車地Bまでの最速のパスを簡単に見つけることができるかということです。

私は現在、GoogleのGTFS仕様を使用して、数百の公共交通機関、そのルーター、駅、時刻、およびその他の関連情報に関する情報を取得するプライベートプロジェクトに取り組んでいます。私はここと同様の情報を持つグーグルコードウィキページから私の情報を取得します。たくさんのデータがあり、そのデータは複数のCSV形式のテキストファイルに分割されています。これらは巨大になる可能性があり、80〜100MBのデータに及ぶものもあります。

私が持っているデータを使用して、すべてを、プロジェクトで使用するためにその上にレイヤーを構築できる優れた堅固なデータベースに変換したいと思います。GPS測位を使用して、場所と周辺のすべての駅/停車地を特定します。

私の目標は、クエリされた結果のためにデータセットを小さく保ちながら、これらすべての停車地と駅のすべての情報にできるだけ少ない呼び出しでアクセスすることです。

私は現在、MongoDBとCouchDBのGeoSpatialサポートに傾倒しており、小さなデータセットの取得を実際に最適化できます。ただし、その路線の通過ルートに沿って情報を伝達するため、ルート上のすべての停車地をリンクする必要もあります。この場合、Neo4jやOrientDBのようなグラフDBの恩恵を受けることができることがわかりましたが、私が知っていることから、GeoSpatialはサポートされておらず、グラフDBが必要なものであると100％確信していません。

完璧な解決策は存在しないかもしれませんが、私はここに来て、自分の状況に最適なものを見つけるための助けを求めています。私は自分が選んだものの制限を回避しなければならない可能性があることを知っていますが、少なくとも自分の研究を行い、それが現時点で得られる最高のものであることを知りたいと思います。

データを複数のDBに分割することも提案されていますが、すべての情報がIDを介して非常に緊密に相互接続されているため、非常に面倒になる可能性があります。

どんな助けでもいただければ幸いです。

公共交通機関の数と種類、およびそれぞれの特定の都市の停留所にアクセスしたいと思います。たとえば、次のものが必要です。

もちろん、形式はあまり気にしません。ウェブサイトに手動で再入力しないように、データにアクセスする方法を知りたいだけです。

助けてくれてありがとう:-)

私は GTFS 形式で作業しています。たとえば、ユーザーがソース「A」から宛先「B」に移動したいが、実際には A から B への直接ルートが存在しない少し複雑なネットワークを考えてみます。 A からストップ C を経由して B に到達します。この例では、B に到達するためのルートが存在することを知るために GTFS で言及されている方法がわかりません (A->c->B)。ここで何かが恋しいですか？それとも、独自のアルゴリズムを実装する以外に方法はありませんか? または、サードパーティがすでにJavaでアルゴリズムを実装しています（誰かがそれをしたと思います;））。

前もって感謝します。

乾杯スリラム。

PS: 新しいタグを作成できないため、transport,java タグを使用しています (gtfs などではありません)。

私は WMATA API を使用して Sencha touch でアプリケーションを作成していますが、方法 4: Rail Paths を使用して、指定された 2 つの駅の間の駅のリストを返します。 " ソースと宛先が異なる行にある場合の値。2 つの異なる鉄道路線から鉄道パスを取得することは可能ですか。ウィーン (オレンジ色の線) からグリーンベルト (緑色の線) への鉄道パスを取得するとしましょう?? 私を案内してください。

これらの Android アプリの開発者は、次のバスや電車の時刻に関する情報をどのように取得していますか?

私が考えた1つの可能な解決策は、基本的に特定のバスまたは電車のWebサイトの情報を解析し、それをアプリに載せることです。しかし、一部の情報は、Web サイトの情報よりもはるかに正確です。どうやってやっているの？

運転する代わりに公共交通機関で移動するためのjson形式のAPIが利用できることを知っていますか？

近い将来、地元の公共交通機関を使用してルートを計画するための Web アプリを開発する予定です。私は Google マップを使用しますが、効率を最大化するためにこのプロジェクトの計画をどのように開始すればよいか (駅、路線、各路線の時刻、共通の駅などをどのように保存すればよいか、また、道路に沿ったルート - 2 点間の直線だけではありません)。ありがとうございました！

ユーザーを Google マップ アプリに送信するのではなく、Google マップの交通データを使用して、アプリケーション内で公共交通機関のルートを表示することは可能ですか? iPhoneのGoogleマップは、スイス（私が興味を持っている地域）でうまく機能していることがわかります。

http://code.google.com/intl/en/apis/maps/documentation/directions/#TravelModes車、徒歩、自転車はあります が、交通機関は利用できないようです。

誰かがアイデアや回避策を持っていますか?