この投稿では、著者がロンドンの公共交通機関のルーティングシステムを構築する過程について詳しく述べています。プロジェクトの目的は、バスや地下鉄、電車の運行データをリアルタイムで取得し、利用者に迅速なルートを提供することです。著者は、ダイクストラ法を用いて最短経路を計算する方法に関心を持ちますが、転送回数を最小限に抑えるためにRAPTORアルゴリズムを採用することを決定しました。このアルゴリズムは、各旅程の間に必要な転送を考慮しつつ、移動にかかる時間を最小限にする助けとなります。さらに、リアルタイムデータを取得するために、国鉄のデータマーケットプレイスから情報を入手し、駅のCRSコードを識別、位置情報を格納するためのPythonスクリプトを作成しました。こうして、利用者が実際に使えるデータを蓄積するプロセスが進められています。