木構造索引に基づく輸送車両のグルーピングと最適化(マイニング,夏のデータベースワークショップDBWS 2006)

スポンサーリンク

概要

論文の詳細を見る
近年の情報技術の発展に伴い輸送業者は以前と比べより利便性の高いサービスを提供するようになった.しかし,現状のこれらのサービスの大部分は,人手に依る部分が多く,最適化されているとはいえない.この理由は,リアルタイムに発生する多くの要求をオンラインに処理し,常時移動している複数の車両に割り当てることが困難であるからである.本稿では,走行している複数台の車両を効率良く管理するための索引構造を示し,それを利用した要求の割当最適化手法を提案する.車両位置は定期的にサーバに集約され,車両はその位置情報を基に木構造に索引付けられる.木構造におけるノードは,貨物輸送における車両のグループを意味し,グループ内で要求割当を最適化する.また,目的とする最適化の程度に合わせて,グループのメンバー構成を変化させる.本稿の最後で,シミュレーション実験の結果を示し,グループ構成と割当最適化が輸送効率に与える影響を明らかにする.
2006-07-13

著者

関連論文

もっと見る

スポンサーリンク