GAを用いた車列マッチングによる旅行時間計測～レーベンシュタイン距離を用いた車列評価手法の検討～

カテゴリ: 全国大会

論文No: 4-177

グループ名: 【全国大会】平成18年電気学会全国大会論文集

発行日: 2006/03/15

タイトル(英語): Travel Time Measurement by Vehicle Sequence Matching Method using Genetic Algorithm - Examination of Evaluation Method of Vehicle Sequence using Levensthein Distance -

著者名: 高橋 聡(日本大学),泉 隆(日本大学)

著者名(英語): Satoshi Takahashi(Nihon University),Takashi Izumi(Nihon University)

キーワード: 旅行時間計測|遺伝的アルゴリズム

要約(日本語): 本研究は、超音波式車両感知器の設置された区間を対象とし、同装置により得られる車両の外形データを用い、出発地点と目的地点とを通過した車両のマッチングによる旅行時間計測手法について検討している。その中で、車列ごとのマッチングにより精度の良い車両マッチングを行い、車両の割り当て処理をGAに基づいて行うことで高速化を図り、リアルタイムな旅行時間計測も可能な手法を提案した。本報告では、編集距離の概念であるレーベンシュタイン距離により車両の入替・流入・流出を表現し、車列評価関数に導入することで車列マッチングの精度向上を図った。

原稿種別: 日本語

PDFファイルサイズ: 840 Kバイト