科学＆テクノロジー

ellenhp/farebox: Rust でのマルチモーダル ルーティング

メモリに制約のあるマシン向けに設計された Rust での高速 RAPTOR 実装。 乗り換えやファーストマイル/ラストマイルのルート案内のためにヴァルハラの頂上に構築されています。 マルチエージェンシーおよびタイムゾーンを認識したルーティング。 ルートの形状は旅程とともに返されません。 このプロジェクトの目標は、OpenTripPlanner を補完することです。 前進 対象外の地域の充填サービスとして オープントリッププランナー インスタンス。タイムテーブルにはメモリ マッピングが使用されており、単一のインスタンスで地球規模のカバレッジを実現し、ホスティング コストを手頃な価格にすることを目的としています。 GTFS-RT のサポートは範囲内です。 RAPTOR では移動の事前計算が必要なため、リクエストごとの歩行/自転車コスト計算モデルの微調整はサポートされない可能性がありますが、徒歩、自転車、車椅子の使用に関する事前定義されたコスト計算モデルはサポートされます。 このプロジェクトは、パフォーマンス特性によっては、Valhalla の組み込みマルチモーダル サポートによって廃止される可能性があります。 RAPTOR の論文のパフォーマンスと A* ベースのメソッドに関する情報に基づくと、まだ余地があると思われます。 farebox 一度でもヴァルハラは複合旅行が可能です。このプロジェクトは、最終的には、広範囲の出発時間にわたる旅程の同時計算を可能にする rRAPTOR ルーティング オプションもサポートする可能性があります。これは、私の知る限り、時間依存のルーティング グラフによる A* 検索では実行できることではありません。 #ellenhpfarebox #Rust #でのマルチモーダル…