講演情報
[4D1-OS-1-02]時空間上の位置関係を用いた多様経路探索の実験的評価
〇大滝 啓介1、前田 智祐1、吉村 貴克1 (1. 株式会社豊田中央研究所)
キーワード：
経路探索、多様経路、検索
都市回遊を促すため，出発地-目的地間の複数経路について、時刻に同期した軌跡間距離プロファイルを用いて時空間的な探索エリアの広がりを定量化する手法を提案する。定量化法を用いて「全体多様」「出発地側多様」「目的地側多様」など、探索目的に応じた目的関数を設計できる。本稿では、設計した目的関数と経路探索手法を併用し、経路の質的な比較を行った。結果として、日比谷公園グラフでの計算機実験により、既存指標では捉えにくい探索意図に沿った経路が得られることを示した。