特許

J-GLOBAL ID：200903097496635557

OD表整数推定装置

発明者： 中山 靖子 ,  米田 清 ,  和田 維作
出願人/特許権者： 株式会社東芝
代理人 (1件)： 紋田 誠
公報種別：公開公報
出願番号（国際出願番号）：特願平8-027431
公開番号（公開出願番号）：特開平9-198597
出願日： 1996年01月23日
公開日（公表日）： 1997年07月31日
要約：

【要約】【課題】 OD表の整数推定の高速化を図りその推定結果を一意にすることができるOD表整数推定装置を得ることである。【解決手段】 推定OD表初期化手段80は推定OD表の初期化を行い、交通尤度計算手段50は先験OD表と行和、列和とから交通尤度の表を計算する。その計算された交通尤度表から、交通尤度の値が最大である要素を最大尤度交通選択手段60が選択し、その交通があったと推定して推定OD表格納手段70に交通1単位を加算登録する。行和・列和更新手段90及び先験OD表更新手段100は、推定された交通1単位に基づいて行和、列和又は先験OD表を更新する。そして、行和又は列和、又は交通尤度表の要素が0になるまで、逐次更新動作を繰り返し行い、推定OD表を構築する。

請求項（抜粋）：

整数推定すべきOD表に対して行和、列和を各々格納する行和・列和格納手段と、前記整数推定すべきOD表に対する先験OD表を格納する先験OD表格納手段と、前記行和・列和格納手段に格納された行和、列和及び前記先験OD表格納手段に格納された先験OD表に基づいて交通尤度を計算し交通尤度表を作成する交通尤度計算手段と、前記交通尤度計算手段で計算された交通尤度表から交通尤度の値が最大である要素を選択する最大尤度交通選択手段と、前記交通尤度表の交通尤度の値が最大である要素に対応する推定OD表の要素に交通1単位を累積格納する推定OD表格納手段と、前記推定OD表の初期化を行なうための推定OD表初期化手段と、前記推定OD表に交通1単位が累積格納されたときその累積格納された交通1単位に対応する前記行和・列和格納手段に格納された行和、列和を更新する行和・列和更新手段と、前記交通尤度計算手段で計算された交通尤度表及び前記推定OD表に累積格納された交通1単位に基づいて前記先験OD表格納手段に格納された先験OD表を更新する先験OD表更新手段とを備えたことを特徴とするOD表整数推定装置。