ヴァル研究所 reRoute Fukuoka 乗り放題×AIで、バスの常識をリルートする! 九州産業大学理工学部1年 小河 輝生 九州大学大学院システム情報科学府1年 李 光先 九州大学大学院システム情報科学府1年 周 斌 PM:荒川 豊
チーム紹介 九州産業大学で、ゲーム制作チームを作った。ゲーム制作unityでゲーム制作中 福岡エンジニアカフェハッカソン参加。Twitterに似た、snsホビーバースを作成した。 小河 輝生 IOTに基づいた環境状況測定システムの実装に関するプロジェクトの経験があります。今は、人 間情報システム研究グループにM1として行動認識についての研究を行っています。 李 光先 管理システム・推薦システム・対話型チャットボットなどの豊富なフロントエンド・バックエンド 開発経験を有しており。現在は自動運転に関するVQA研究を進めています。猫と旅行が好きです。 周 斌
背景-よくある悩み 福岡バスチャレンジの壁… 目的地を決めないと検索を始められず 手作業では乗り換えと待ち時間が処理できず、計画が崩れる 一日乗車券の限界を人間の直感で描き切ることはほぼ不可能 バス停(分岐点)の詳しい情報がない悩み AI Busチャレンジプランナーは膨大な組み合わせをアルゴリズムで網羅 し、制約を自動検証して、人間では到達し得ない極限ルートを提示する
背景-西鉄バスはギネス級 673線 バスの路線数: 2400台 バスの保有台数:約 バス停の数: 1438 箇所
背景-福岡市内24時間乗り放題バスチケット
背景-今の乗車案内でルートの探す方法 西鉄バスナビ ヤフー 路線情報 Googleマップ
背景-手動で探索的にするしかない! Google. 西鉄. ヤフオクの問題3点 1個目は、出発地と目的地しか、検索ができず、複数箇 所に行きたい時に、複数調べないといけないから手 間がかかる 2個目は、西鉄バスに絞れないから1日乗車券の条件から離 れてしまう 3個目は、バス停の名前を知らないといけない 探索手順 • 目的地を地図から探す • 乗換で行けるか調べてみる • どの駅で降りると別のバスに乗れるかを探すのは困難 ここを自動で探索するシステムを開 発! それが「バス乗り放題バスター」
提案-reRoute Fukuokaの魅力 乗り放題券を活用している! 1. 博多 → 天神 … 150円 2. 天神 → 柳橋 … 230円 3. 柳橋 → 櫛田神社・キャナルシティ … 230円 4. 博多 → 大濠公園 … 240円 5. 大濠公園 → 福岡タワー(百道浜) … 300円 一日乗車券を 利用すると 6. 福岡タワー → マリノアシティ … 360円 7. マリノア → 能古島フェリー乗り場 … 300円 8. 能古島口 → 香椎宮 … 420円 9. 香椎宮 → 博多駅 … 400円 10. 博多 → 福岡空港国際線 … 270円 11. 空港 → 中洲屋台 … 240円 12. 天神 → 油山… 480円 13. 油山 → 博多駅 … 480円 =4100円 合計は1100円!!
システム機能 我々のシステムには、下記3つのポイントがあります。 01.割引券を活用 02.分岐コントロール 03.チャレンジ評価 1100円の一日乗車券を前提に、 無駄乗車と逆走を排し、分岐 西鉄バス/myRouteデータを解析し、 24時間で走破時間・距離を最 停留所の接続制約と待ち時間 全区踏破・最長距離などの指標で達 大化する挑戦ルートを自動生 をAIが同時に調整して破綻し 成度をスコア化、高評価ルートを推 ない乗継ぎ順序を構築 薦 成
これまでに完成した内容 「AIbusチャレンジアルゴリズム」で一日乗車券の限界を自動探索! データ収集 探索アルゴリズム 西鉄バスの停留所座標・ライン接続・フリーパスタグ・時刻表 停留所=ノード、乗車区間=エッジとしてRAPTORベースの探索 CSV、さらにEkispertリアルタイムAPIを統合し、博多発の挑戦に 必要な素材を常時更新 を実装。24時間制約、乗り継ぎバッファ、フリーパス対象線な どの条件を守りながら最長乗車・最多停留・市内ループ・最長 距離を自動発見 チャレンジ評価ロジック 各ルートに対して乗車時間、距離、ユニーク停留所数、福岡市4象 限カバー率、境界踏破率などをメトリクス化し、目標ごとのスコア を算出して最適案を選抜 自動ルート生成 FastAPIが毎回の探索結果をキャッシュしつ つ /api/v1/challenges で即公開 Plannerが動作しない場合は事前生成のチャレンジJSONにフォー ルバックし、常に挑戦ルートを提供
システム構成図 外部依存 データ アルゴリズム UI バックエンド フロントエンド
ロードマップ チャレンジ開発ロードマップ(次フェーズ) 停留所価値モデル化 経路探索アルゴリズ ム改修 約1ヶ月 約2ヶ月 約4ヶ月 候補ルート最適化 統合・ テスト・デモ 約1ヶ月
まとめ 鉄道に「青春18きっぷ」があるなら、バスには『青春バス旅』を! 現状 乗り放題バスター ● せっかくの1100円乗り放題券が ● 自動ルート生成 活かしきれない ● 明確な目的地がないと経路検索 ● 割引券活用 ● チャレンジ提案 が始められず 次の一歩 停留所スコアリングの精緻化 とアルゴリズムへの統合 次の一歩 高価値ルートのランキン グ・説明指標の強化