バスネットワークにおける時間依存型ルート計画

本論文は、バスのスケジュールや待ち時間などの時間依存要素を考慮した、バスネットワークにおける最適なルートを見つけるという、実用的で困難な問題に取り組んでいます。著者は、この問題を解決するために、修正されたグラフ構造と2つのアルゴリズム（ブルートフォースとEA-Star）を提案しています。A*探索と有望なPOI訪問シーケンスへの焦点を組み合わせたEA-Starアルゴリズムは、効率を向上させるための重要な貢献です。実際のニューヨークのバスデータを使用することで、このアプローチが検証されています。

• •バスネットワークにおける時間依存型の複数のPOIルート計画問題に対処。
• •バスネットワークを表すための修正されたグラフ構造を提案。
• •効率を向上させるために、A*探索と有望なPOI訪問シーケンスへの焦点を組み合わせたEA-Starアルゴリズムを導入。
• •ニューヨークのバスネットワークデータセットを使用して検証。