Pat
J-GLOBAL ID:202203018463866290

ODデータ分析装置、ODデータ分析方法、ならびに、プログラム

Inventor:
Applicant, Patent owner:
Agent (3): 木村 満 ,  石井 裕一郎 ,  森川 泰司
Gazette classification:公開公報
Application number (International application number):2020120519
Publication number (International publication number):2022017773
Application date: Jul. 14, 2020
Publication date: Jan. 26, 2022
Summary:
【課題】出発地から目的地までの移動の頻度を表すODデータを分析して、移動の基底パターンを得る。 【解決手段】ODデータ分析装置101において、取得部102は、N個の出発地のうち地点iから、M個の目的地のうち地点jまでの移動の頻度c' i,j を取得する。計算部103は、取得された頻度c' i,j に基づいて、確率行列W'を計算する。分解部104は、基底数Kに対して、確率行列W'を、各行の総和が1であるK行N列の非負行列U^ = [u^ k,i ]の転置行列 T U^と、対角要素の総和が1である非負対角行列R^ = diag [r^ k ]と、各行の総和が1であるK行M列の非負行列V^ = [v^ k,j ]と、の積 T U^ R^ V^に近似分解をする。出力部105は、基底パターンkに分類される移動の割合として、r^ k を、地点iから出発する確率として、u^ k,i を、地点jに到着する確率として、v^ k,j を、それぞれ出力する。 【選択図】図1
Claim (excerpt):
N個の出発地のうち地点iから、M個の目的地のうち地点jまでの移動の頻度c' i,j を取得する取得部、 前記取得された頻度c' i,j に基づいて、確率行列 W' = [w' i,j ] = [c' i,j ]/Σ i,j c' i,j
IPC (2):
G06Q 99/00 ,  G08G 1/01
FI (2):
G06Q99/00 ,  G08G1/01 F
F-Term (5):
5H181AA21 ,  5H181BB13 ,  5H181DD01 ,  5H181MB11 ,  5L049DD04

Return to Previous Page