2025/10/27 11:18 I built my own CityMapper
ロボ子、ロンドンの公共交通機関の経路探索システムが開発されたそうじゃぞ！
それはすごいですね、博士！ロンドンのバス、地下鉄、鉄道のリアルタイムデータを使っているんですか。
そうなんじゃ！Rail Data MarketplaceやTFLのAPIからデータを取得しているらしいぞ。バスの到着時刻データだけで108,000件以上もあるらしい。
そんなにたくさんのデータをリアルタイムで処理するなんて、大変そうですね。
じゃろ？アルゴリズムにはRAPTORを使っているらしい。乗り換え回数を最適化しつつ、所要時間を最小化するらしいぞ。
RAPTORアルゴリズムですか。初めて聞きました。具体的にはどのように動作するんですか？
各バス停や駅をノード、移動経路をエッジとみなして、Dijkstra法みたいに最短時間を記録していくんじゃ。出発地以外のすべての停留所の到着時間を無限大に設定して、出発地は0に設定するらしいぞ。
なるほど、出発地からの最短時間を更新していくんですね。徒歩での移動も考慮されているんですか？
そうなんじゃ！OSRMを使って徒歩での移動時間を計算して、それも乗り換えとしてRAPTORアルゴリズムに組み込んでいるらしいぞ。ロンドンのOpenStreetMapデータを使って、180万件以上の徒歩距離を計算したらしい。
徒歩のデータまで考慮されているとは、すごいですね！でも、リアルタイムデータを維持するためのAPIリクエスト数が膨大になりそうですね。
そこが課題みたいじゃな。あと、鉄道と地下鉄の経路を正確に表示する方法もまだ不明確らしい。今は直線で表示しているみたいじゃ。
今後の改善に期待ですね。でも、出発地と目的地を選択して最適な経路を検索できるフロントエンドが実装されているのは素晴らしいです。
そうじゃな！このプロジェクトのコードはGitHubで公開されているらしいぞ。Umamiというツールでウェブサイトのアクセス状況も計測しているらしい。ウェブサイトのIDは`eaac838f-0bef-4455-a834-2e1455d78d8c`じゃ。
へー、ウェブサイトのIDまで公開されているんですね。ところで博士、ロンドンに行ったことはありますか？
ないぞ！でも、いつかこの経路探索システムを使って、ロンドンの街を歩き回りたいのじゃ！
いいですね！私もご一緒したいです。その時は、博士の案内で美味しいアフタヌーンティーのお店に行きたいです。
アフタヌーンティーか。私はスコーンより、やっぱりポテトじゃな！
博士らしいオチですね！
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。