特許
J-GLOBAL ID:201703005637432168
共通情報出力方法、装置、プログラム、及び経路グラフ生成方法
発明者:
,
,
,
出願人/特許権者:
代理人 (3件):
中島 淳
, 加藤 和詳
, 福田 浩志
公報種別:公開公報
出願番号(国際出願番号):特願2015-186769
公開番号(公開出願番号):特開2017-062580
出願日: 2015年09月24日
公開日(公表日): 2017年03月30日
要約:
【課題】軌跡データ間の共通部分の特定に要する計算量を抑制する。【解決手段】取得部11が、それぞれが位置情報に対応付けられた複数のノードの各々の識別情報と、複数のノードの順序情報とを含む第1の軌跡情報と第2の軌跡情報とを取得し、算出部13が、第1の軌跡情報に含まれる複数のノードを第1の軌跡情報に含まれる順序情報に基づいて並べた第1のノード列と、第2の軌跡情報に含まれる複数のノードを第2の軌跡情報に含まれる順序情報に基づいて並べられた第2のノード列とを並列させた配置のうち、第1の軌跡情報の先頭のノードの識別情報と、第2の軌跡情報の末尾のノードの識別情報とが対応する配置から、第1の軌跡情報の末尾のノードの識別情報と、第2の軌跡情報の先頭のノードの識別情報とが対応する配置まで、対応するノードを1つずつずらした配置毎に、対応するノード同士で識別情報が共通するノード組の数を算出する。【選択図】図1
請求項(抜粋):
コンピュータに、
それぞれが位置情報に対応付けられた複数のノードの各々の識別情報と、前記複数のノードの順序情報と、を含む第1の軌跡情報と、それぞれが位置情報に対応付けられた複数のノードの各々の識別情報と、前記複数のノードの順序情報と、を含む第2の軌跡情報とを取得し、
前記第1の軌跡情報に含まれる前記複数のノードを前記第1の軌跡情報に含まれる前記順序情報に基づいて並べた第1のノード列と、前記第2の軌跡情報に含まれる前記複数のノードを前記第2の軌跡情報に含まれる前記順序情報に基づいて並べられた第2のノード列とを並列させた配置のうち、前記第1の軌跡情報の先頭のノードの識別情報と、前記第2の軌跡情報の末尾のノードの識別情報とが対応する配置から、前記第1の軌跡情報の末尾のノードの識別情報と、前記第2の軌跡情報の先頭のノードの識別情報とが対応する配置まで、対応するノードを1つずつずらした配置毎に、対応するノード同士で識別情報が共通するノード組の数を算出し、
算出した前記数に応じた出力を行う、
ことを含む処理を実行させる共通情報出力方法。
IPC (2件):
FI (4件):
G06F17/30 220Z
, G08G1/00 A
, G06F17/30 419B
, G06F17/30 310Z
Fターム (12件):
5H181AA01
, 5H181AA21
, 5H181BB05
, 5H181BB13
, 5H181BB15
, 5H181CC12
, 5H181FF05
, 5H181FF10
, 5H181MC04
, 5H181MC07
, 5H181MC12
, 5H181MC27
引用特許:
前のページに戻る