特許
J-GLOBAL ID：201603011718910466
経路情報処理装置、方法、及びプログラム
発明者：
,
,
,
出願人/特許権者：
代理人 (3件)：
中島 淳
, 加藤 和詳
, 福田 浩志
公報種別：公開公報
出願番号（国際出願番号）：特願2014-246250
公開番号（公開出願番号）：特開2016-110337
出願日： 2014年12月04日
公開日（公表日）： 2016年06月20日
要約：
【課題】軌跡が移動の方向が変わる部分を含む場合でも、軌跡と経路グラフ上のパスとの類似度を効率良く求める。【解決手段】計算部12が、複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと線分とのフレシェ距離の最大値を計算する。抽出部13が、軌跡に含まれる各線分について、計算部12で計算された最大値が最小となる、軌跡に対応するパスを抽出する。【選択図】図1
請求項（抜粋）：
複数のノードをリンクで連結したパスを複数含む経路グラフの前記ノードのうち、複数の観測点の時系列で表される軌跡に含まれる各観測点間の線分に対応するノードの2つずつの各組み合わせと前記線分とのフレシェ距離の最大値を計算する計算部と、
前記軌跡に含まれる各線分について前記計算部で計算された前記最大値が最小となる、前記軌跡に対応するパスを抽出する抽出部と、
を含む経路情報処理装置。
IPC (2件)：
FI (3件)：
G06F17/30 350C
, G01C21/26 A
, G06F17/30 419B
2F129AA02
, 2F129AA03
, 2F129BB03
, 2F129CC19
, 2F129DD39
, 2F129EE94
, 2F129FF12
, 2F129FF20
, 2F129FF57
, 2F129FF71
, 2F129HH35
