| 研究課題/領域番号 |
23K10996
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60020:数理情報学関連
|
|---|
| 研究機関 | 北陸先端科学技術大学院大学 |
|---|
研究代表者 |
平石 邦彦 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (40251970)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2026-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2025年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2024年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2023年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | 交通流 / ビッグデータ / イベント処理 / シミュレーション |
|---|
| 研究開始時の研究の概要 |
近年，様々な技術の発達により大規模な交通流データの取得が可能になってきた．ここで交通流データとは，２次元あるいは３次元の位置情報を含んだ時系列データのことである．本研究では交通流データから有用な知見を得ることを目的として，(1)解析目的に応じたデータからのイベント抽出方法，(2)イベント処理技術を用いたイベント列の解析方法，および，(3)イベント抽出により離散化された状態空間に対する時空間状況認識に関する研究を実施する．交通流RAWデータを解析目的に応じてイベント列化することで，データ量を大幅に圧縮することができ，さらに，プロセスマイニングなど様々なイベント処理技術を適用できるようになる．
|
| 研究実績の概要 |
本研究では、交通流データから有用な知見を得ることを目的として，(1)解析目的に応じたデータからのイベント抽出方法，(2)イベント処理技術を用いたイベント列の解析方法，および，(3)イベント抽出により離散化された状態空間に対する時空間状況認識に関する研究を実施する計画である．交通流データとしては，国土交通省航空局が公開している民間航空機の航跡データ（CARATSオープンデータ）を用いる．R5年度は，(1)および(2)の研究を開始した．具体的には，軌跡データから複数の種類のイベント（セクター間移動，高度上昇・下降，方向変更等）を抽出し，軌跡データをイベント列化する方法を開発した．データを解析目的に応じたイベント列に変換することで，データ量を大幅に削減することができ，その後の解析が容易になる．つぎに，イベント列から重要な経路を発見する方法として，バイオインフォマティクスの分野で開発されたマルチプルアラインメントを応用した「軌跡アラインメント」の手法を新たに考案した．軌跡アラインメントでは，文字の置換コストを実距離（回転楕円体上の距離）を元に算出する．この手法を適用することにより，イベント列の集合から共通に含まれる頻度の高いイベントパターンを発見することができる．手法をサンプルデータに適用し，イベント列から主要航空路が抽出できることを確認した．提案手法はPythonプログラムで実装したが，元データが巨大なため，処理を並列化して実行するように改良し，並列化の効果を確認した．特に，イベント抽出およびアラインメントの処理は，プロセス間の相互作用が発生しない完全な並列化が可能であり，並列化プロセス数倍の高速化を実現した．並列計算には，研究経費で購入したIntel Xeon w7-2495x（24コア）搭載のPCを使用した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
基本アイデアの考案，Pythonプログラムへの実装，実データを用いた評価，学会発表を１年間で実施できており，研究は順調に進んでいると判断できる．
|
| 今後の研究の推進方策 |
提案手法の評価は，サンプルデータを用いた定性的評価にとどまっている．今後は人工データを用いた定量的評価を実施する計画である．また，イベント抽出には複数のパラメータ設定が必要であり，パラメータ値の最適化についても考えていく予定である．研究項目(3)についても研究を開始する．
|
