algorithm - GPS交通アプリの作り方は？

Question

私はクロアチアのスプリットに住んでいて、最近、市バス会社が新しいソフトウェアを入手しました。これは、私が乗客で、バス停でバスを待っている場合、その上に巨大なモニターがあります。バスコードと彼が私の駅に着くまでにかかる時間を見ることができます。問題は、ソフトウェアを入手してから2年間、到着時刻がリモートで正確であることを一度も見たことがないということです。GPSデータが不正確になる可能性があることは承知していますが、これは非常に苛立たしいことで、大学のCSでの最終試験に同様のアプリケーションを作成することにしました。問題は、過去数日間にWebを広範囲に検索し、適切な出発点を見つけることができないことです。だから私の質問は：あなたはそのようなプロジェクトに関与したことがありますか？もしそうなら、それがチュートリアルであるかどうか私にいくつかの指針を与えることができますか？または主題に関する本？どんな種類の入力にも感謝します。質問自体について間違えた場合は、遠慮なく閉じてください。ありがとう！

Answer 1

あなたはおそらく持っているでしょう：

• 各車両の位置、割り当てられたルート、ルートの進行方向、次の予定された停車地、前回の予定された停車地、前回の予定された停車地への到着時刻を含む車両オブジェクト
• ストップのリストと、各ルートのストップ間の過去の通過時間を保持するデータ構造で構成されるルートの配列

これで、車両の位置の更新が車両のオブジェクトにプッシュされます。

駅の表示を更新する場合は、その駅を通過するすべてのルートを検索し、ルートごとにそのルートの次の車両の到着予定時刻を表示します。

到着予定時刻の構造は、その中心にあります。停留所間の距離と平均移動速度を想定してシードを設定します。

これで、車両が停車地に到着するたびに、最後の停車地からそこに到達するまでにかかった実際の時間を計算し、これを使用して 30 分単位でビン化された平均通過時間を更新します (または、あなたは何を持っていますか)。ビン化することもできます。季節および/または曜日ごと。ビニングの目的は、時間帯、曜日、季節ごとに変化する交通渋滞を暗黙的に説明することです。それ以外は均一な条件であると仮定すると、最終的には各ステーション間の適切な通過時間の見積もりに収束します。

カルマン フィルターを使用すると便利な場合があります。

より離れた駅間の移動時間の見積もりは、隣接する駅間の移動時間よりも正確である可能性があります。高次マルコフ連鎖も、通過時間の基礎となる統計を説明するのに役立つ場合があります。

ただのアイデア。