Pat

J-GLOBAL ID：200903097496635557

OD表整数推定装置

Inventor： 中山 靖子 ,  米田 清 ,  和田 維作
Applicant, Patent owner： 株式会社東芝
Agent (1)： 紋田 誠
Gazette classification：公開公報
Application number (International application number)：1996027431
Publication number (International publication number)：1997198597
Application date： Jan. 23, 1996
Publication date： Jul. 31, 1997
Summary：

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

Claim (excerpt)：

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