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

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