特開2023-172113人流予測装置、人流予測プログラム、および、人流予測方法
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023172113
(43)【公開日】2023-12-06
(54)【発明の名称】人流予測装置、人流予測プログラム、および、人流予測方法
(51)【国際特許分類】
G08G 1/00 20060101AFI20231129BHJP
G06Q 10/04 20230101ALI20231129BHJP
G06N 3/049 20230101ALI20231129BHJP
【ＦＩ】
G08G1/00 A
G06Q10/04
G06N3/04 190
【審査請求】未請求
【請求項の数】16
【出願形態】ＯＬ
(21)【出願番号】P 2022083696
(22)【出願日】2022-05-23
(71)【出願人】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110001807
【氏名又は名称】弁理士法人磯野国際特許商標事務所
(72)【発明者】
【氏名】石井 健太
(72)【発明者】
【氏名】田中 英里香
(72)【発明者】
【氏名】松原 大輔
【テーマコード（参考）】
5H181
5L049
【Ｆターム（参考）】
5H181AA21
5H181BB04
5H181BB12
5H181BB13
5H181BB20
5H181DD01
5H181EE03
5H181FF04
5H181FF10
5H181FF13
5H181FF14
5H181FF22
5H181FF33
5H181MC12
5H181MC27
5L049AA04
(57)【要約】
【課題】限定された時間帯でしか実施しない施策が人流に与える効果を適切に評価する。
【解決手段】サーバ計算機１０３は、予測対象領域内の発生交通量を取得する発生交通量抽出部１１２と、評価対象となる施策を、実施時間帯における予測対象領域内の実施地点の特徴量に反映する施策登録部１１１と、時間帯ごとの移動および停滞を含む人流情報と予測対象領域内の各地点の特徴量とを対応付けて学習した時系列考慮型経路選択モデル１１０に、施策登録部１１により設定された時間帯ごとにおける予測対象領域内の特徴量、および、発生交通量抽出部１１２により取得された予測対象の時間帯の発生交通量を入力し、予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する人流予測部１１３を含む。
【選択図】図１
【解決手段】サーバ計算機１０３は、予測対象領域内の発生交通量を取得する発生交通量抽出部１１２と、評価対象となる施策を、実施時間帯における予測対象領域内の実施地点の特徴量に反映する施策登録部１１１と、時間帯ごとの移動および停滞を含む人流情報と予測対象領域内の各地点の特徴量とを対応付けて学習した時系列考慮型経路選択モデル１１０に、施策登録部１１により設定された時間帯ごとにおける予測対象領域内の特徴量、および、発生交通量抽出部１１２により取得された予測対象の時間帯の発生交通量を入力し、予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する人流予測部１１３を含む。
【選択図】図１
【特許請求の範囲】
【請求項1】
予測対象領域内の発生交通量を取得する発生交通量抽出部と、
評価対象となる施策を、実施時間帯における前記予測対象領域内の実施地点の特徴量に反映する施策登録部と、
時間帯ごとの移動および停滞を含む人流情報と前記予測対象領域内の各地点の特徴量とを対応付けて学習したモデルに、前記施策登録部により設定された時間帯ごとにおける前記予測対象領域内の特徴量、および、前記発生交通量抽出部により取得された予測対象の時間帯の発生交通量を入力し、前記予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する人流予測部と、
を含む人流予測装置。
評価対象となる施策を、実施時間帯における前記予測対象領域内の実施地点の特徴量に反映する施策登録部と、
時間帯ごとの移動および停滞を含む人流情報と前記予測対象領域内の各地点の特徴量とを対応付けて学習したモデルに、前記施策登録部により設定された時間帯ごとにおける前記予測対象領域内の特徴量、および、前記発生交通量抽出部により取得された予測対象の時間帯の発生交通量を入力し、前記予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する人流予測部と、
を含む人流予測装置。
【請求項2】
前記人流予測部は、前記特徴量として、前記予測対象領域内の交差点をノード、道路をリンクとするネットワークグラフを構築し、各前記ノードまたは各前記リンクを各地点として扱い、
前記ノードの特徴量は、前記ノードに対応する交差点の信号の有無、または、前記ノードに接続する道路数を含む前記ノードに紐づく環境情報であり、
前記リンクの特徴量は、前記リンクに対応する道路の幅員、道路の長さ、道路に隣接する店舗数、道路に隣接する公園数のうち何れかを含む前記リンクに紐づく環境情報である、
請求項１に記載の人流予測装置。
前記ノードの特徴量は、前記ノードに対応する交差点の信号の有無、または、前記ノードに接続する道路数を含む前記ノードに紐づく環境情報であり、
前記リンクの特徴量は、前記リンクに対応する道路の幅員、道路の長さ、道路に隣接する店舗数、道路に隣接する公園数のうち何れかを含む前記リンクに紐づく環境情報である、
請求項１に記載の人流予測装置。
【請求項3】
前記モデルは、時間帯間の関係性を学習した再帰型ニューラルネットワークである、
請求項１に記載の人流予測装置。
請求項１に記載の人流予測装置。
【請求項4】
前記モデルは、時間帯ごとに、各地点の前記特徴量からネットワークグラフ上の関係性に係る中間特徴量を計算し、時間帯ごとの前記中間特徴量と時間帯ごとの移動および停滞を含む人流情報を対応付けて学習したものである、
請求項２に記載の人流予測装置。
請求項２に記載の人流予測装置。
【請求項5】
前記モデルは、前記中間特徴量を抽出するためのグラフ畳み込み層を有する、
請求項４に記載の人流予測装置。
請求項４に記載の人流予測装置。
【請求項6】
前記モデルを学習させる学習部を更に備える、
請求項１に記載の人流予測装置。
請求項１に記載の人流予測装置。
【請求項7】
前記学習部は、
前記予測対象領域内の交差点をノード、道路をリンクとするネットワークグラフを構築し、各前記ノードまたは各前記リンクを各地点として扱う、
請求項６に記載の人流予測装置。
前記予測対象領域内の交差点をノード、道路をリンクとするネットワークグラフを構築し、各前記ノードまたは各前記リンクを各地点として扱う、
請求項６に記載の人流予測装置。
【請求項8】
前記学習部は、時間帯ごとにおける各地点の前記特徴量が、各地点から隣接する地点への移動、または前記地点に滞在する確率を表す確率分布に与える影響度を示す第１のパラメータ、および、予測対象時間帯より前の各地点の特徴量とそれに対応する時間帯の前記確率の関係性が、予測対象時間帯の前記確率分布に与える影響度を示す第２のパラメータを、対象領域内の時間帯ごとに各地点の特徴量から予測される予測対象時間帯の前記確率分布と、教師データである観測された人流に関する情報から得られる対象時間帯の前記確率分布とが一致するように学習する、
請求項７に記載の人流予測装置。
請求項７に記載の人流予測装置。
【請求項9】
前記教師データは、観測時刻ごとの位置座標と速度を含む観測情報の時系列で表される複数の軌跡データを、前記ネットワークグラフ上の位置に対応付け、前記ノードまたは前記リンクの遷移系列に変換したものである、
請求項８に記載の人流予測装置。
請求項８に記載の人流予測装置。
【請求項10】
前記人流予測部は、前記予測対象領域を示す地図上に前記施策の情報を入力可能な施策登録画面を表示する、
請求項１から９のうち何れか１項に記載の人流予測装置。
請求項１から９のうち何れか１項に記載の人流予測装置。
【請求項11】
前記人流予測部は、前記予測対象領域を示す地図上に前記予測対象領域の各リンクを、予測された時間帯ごと、各地点の交通量に応じた表示態様で表示した予測結果画面を表示する、
請求項１から９のうち何れか１項に記載の人流予測装置。
請求項１から９のうち何れか１項に記載の人流予測装置。
【請求項12】
前記人流予測部は、前記予測対象領域を示す地図上に前記予測対象領域の予測された時間帯ごとの各予測対象者の移動経路を、前記移動経路に応じた表示態様で表示した予測結果画面を表示する、
請求項１から９のうち何れか１項に記載の人流予測装置。
請求項１から９のうち何れか１項に記載の人流予測装置。
【請求項13】
コンピュータに、
予測対象領域内の発生交通量を抽出する手順、
評価対象となる施策を実施時間帯における前記予測対象領域内の実施地点の特徴量に反映する手順、
時間帯ごとの移動および停滞を含む人流情報と前記予測対象領域内の各地点の特徴量とを対応付けて学習したモデルと、時間帯ごとにおける前記予測対象領域内の特徴量と、抽出された予測対象時間帯の発生交通量に基づいて、前記予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する手順、
を実行させるための人流予測プログラム。
予測対象領域内の発生交通量を抽出する手順、
評価対象となる施策を実施時間帯における前記予測対象領域内の実施地点の特徴量に反映する手順、
時間帯ごとの移動および停滞を含む人流情報と前記予測対象領域内の各地点の特徴量とを対応付けて学習したモデルと、時間帯ごとにおける前記予測対象領域内の特徴量と、抽出された予測対象時間帯の発生交通量に基づいて、前記予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する手順、
を実行させるための人流予測プログラム。
【請求項14】
入力装置において施策情報を受けつけるステップと、
前記施策情報と予測対象領域内の発生交通量を入力として、経路選択モデルを用いて各予測対象者の移動経路および各地点の交通量を予測するステップと、
予測された前記移動経路または前記交通量を表示するように、前記予測対象領域を示す地図上に、前記予測対象領域内の予測された前記移動経路または前記交通量に応じた表示態様で、予測対象時間帯を明示した形式で表示した予測結果画面を表示するステップと、
を含む人流予測方法。
前記施策情報と予測対象領域内の発生交通量を入力として、経路選択モデルを用いて各予測対象者の移動経路および各地点の交通量を予測するステップと、
予測された前記移動経路または前記交通量を表示するように、前記予測対象領域を示す地図上に、前記予測対象領域内の予測された前記移動経路または前記交通量に応じた表示態様で、予測対象時間帯を明示した形式で表示した予測結果画面を表示するステップと、
を含む人流予測方法。
【請求項15】
前記移動経路に応じた表示態様とは、前記移動経路の各時点での位置を示す点とその位置までの軌跡を用いて移動経路を表示する、
請求項１４に記載の人流予測方法。
請求項１４に記載の人流予測方法。
【請求項16】
前記交通量に応じた表示態様とは、予測箇所の道路上における線の太さまたは色の変化で表現される、
請求項１４または請求項１５に記載の人流予測方法。
請求項１４または請求項１５に記載の人流予測方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、人流予測装置、人流予測プログラム、および、人流予測方法に関する。
【背景技術】
【0002】
近年、都市空間の一時的利用が盛んに行われている。人口減少が進む昨今、キッチンカーの出店や、道路空間を一時的に占有して人のための空間とするパークレットなど、需要に合わせて時間帯を限定した施策の実施は、より重要になると考えられる。このように時間帯を限定した施策を、需要に合わせて実施するためには、施策を実施した効果を事前に検証することが必要となる。
【0003】
特許文献１には、学習モデルを用いた人流予測システムとして、あるフィールド上で観測した人流データに対し、フィールドを格子状などにゾーニングしたのち、各ゾーン間における人の流入出情報を用いることで、同フィールド上における予測時点より前の時点におけるデータを根拠として現在時点における人流を予測する手法が開示されている。
【0004】
これに対し、特許文献２には、予測対象の周囲の環境を特徴量化し、その特徴量と予測対象の移動・停滞行動との関係性を学習したモデルを用いることで、従来手法で前提とされる予測対象時刻より前の時刻の交通量を把握できているといった特定の条件下でなくとも、人流分布を予測可能な手法が記載されている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特開２０２０－９１２４号公報
【特許文献2】特開２０２０－１９４２５５号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
特許文献１に記載の発明は、時間帯による人流の傾向変化を予測できるが、前時間帯の交通量を入力情報として必要とし、かつ施策が人流に与える影響を考慮できない。一方で特許文献２に記載の発明は、人流予測時、前時間帯の交通量を入力情報として必要としないが、時間帯を限定して実施する施策が人流に与える影響を評価できず、その施策がその実施場所付近にいない人々の行動に及ぼす影響も考慮できない。
【0007】
そこで、本発明は、前時間帯の交通量を入力情報として用いず、限定された時間帯でしか実施しない施策が人流に与える効果を適切に評価することを課題とする。
【課題を解決するための手段】
【0008】
前記した課題を解決するため、本発明の人流予測装置は、予測対象領域内の発生交通量を取得する発生交通量抽出部と、評価対象となる施策を、実施時間帯における前記予測対象領域内の実施地点の特徴量に反映する施策登録部と、時間帯ごとの移動および停滞を含む人流情報と前記予測対象領域内の各地点の特徴量とを対応付けて学習したモデルに、前記施策登録部により設定された時間帯ごとにおける前記予測対象領域内の特徴量、および、前記発生交通量抽出部により取得された予測対象の時間帯の発生交通量を入力し、前記予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する人流予測部と、を含む。
【0009】
本発明の人流予測プログラムは、コンピュータに、予測対象領域内の発生交通量を抽出する手順、評価対象となる施策を実施時間帯における前記予測対象領域内の実施地点の特徴量に反映する手順、時間帯ごとの移動および停滞を含む人流情報と前記予測対象領域内の各地点の特徴量とを対応付けて学習したモデルと、時間帯ごとにおける前記予測対象領域内の特徴量と、抽出された予測対象時間帯の発生交通量に基づいて、前記予測対象領域の各予測対象者の移動経路または各地点の交通量を予測する手順、を実行させるためのものである。
【0010】
本発明の人流予測方法は、入力装置において施策情報を受けつけるステップと、前記施策情報と予測対象領域内の発生交通量を入力として、経路選択モデルを用いて各予測対象者の移動経路および各地点の交通量を予測するステップと、予測された前記移動経路または前記交通量を表示するように、前記予測対象領域を示す地図上に、前記予測対象領域内の予測された前記移動経路または前記交通量に応じた表示態様で、予測対象時間帯を明示した形式で表示した予測結果画面を表示するステップと、を含む。
その他の手段については、発明を実施するための形態のなかで説明する。
その他の手段については、発明を実施するための形態のなかで説明する。
【発明の効果】
【0011】
本発明によれば、前時間帯の交通量を入力情報として用いず、限定された時間帯でしか実施しない施策が人流に与える効果を適切に評価することが可能となる。
【図面の簡単な説明】
【0012】
【図1】本実施形態に係る人流予測システムの全体構成を示すブロック図である。
【図2】人流予測システムのハードウェア構成を示すブロック図である。
【図3】ネットワークデータベースの構成およびデータ例の説明図である。
【図4】人流データベースの構成およびデータ例の説明図である。
【図5】人流予測システムが実行するモデル学習処理のフローチャートである。
【図6】再帰型ニューラルネットワークの一例を示す図である。
【図7】人流予測システムが実行する人流予測処理のフローチャートである。
【図8】人流予測システムによって出力される施策登録画面の説明図である。
【図9】人流予測システムによって出力される予測結果画面の説明図の一例である。
【図10】人流予測システムによって出力される予測結果画面の説明図の別例である。
【発明を実施するための形態】
【0013】
以降、本発明を実施するための形態を、各図と数式を参照して詳細に説明する。
図１は、本実施形態に係る人流予測システム１００の全体構成を示すブロック図である。実際のハードウェア構成については、図２を用いて後述する。
図１は、本実施形態に係る人流予測システム１００の全体構成を示すブロック図である。実際のハードウェア構成については、図２を用いて後述する。
【0014】
本実施形態の人流予測システム１００は、入力装置１０１、表示装置１０２、および、サーバ計算機１０３を備える情報処理システムである。
入力装置１０１は、マウス、キーボード、タッチデバイスなど、ユーザの操作をサーバ計算機１０３に伝えるための入力インタフェースである。表示装置１０２は、液晶ディスプレイなどの出力インタフェースであり、サーバ計算機１０３の予測結果の表示、ユーザとの対話的操作などのために用いられる。入力装置１０１と表示装置１０２とは、一体化されたタッチパネルディスプレイとして構成されていてもよい。表示装置１０２は、後述する図８に示す施策登録画面７０１を表示する。施策登録画面７０１中のボタンに対する操作は、ユーザが入力装置１０１を操作することによって行われる。
入力装置１０１は、マウス、キーボード、タッチデバイスなど、ユーザの操作をサーバ計算機１０３に伝えるための入力インタフェースである。表示装置１０２は、液晶ディスプレイなどの出力インタフェースであり、サーバ計算機１０３の予測結果の表示、ユーザとの対話的操作などのために用いられる。入力装置１０１と表示装置１０２とは、一体化されたタッチパネルディスプレイとして構成されていてもよい。表示装置１０２は、後述する図８に示す施策登録画面７０１を表示する。施策登録画面７０１中のボタンに対する操作は、ユーザが入力装置１０１を操作することによって行われる。
【0015】
サーバ計算機１０３は、人流予測装置として機能するコンピュータであり、機能構成として、学習部１０４と、予測部１０５と、学習部１０４が生成する時系列考慮型経路選択モデル１１０を含んで構成される。
【0016】
学習部１０４は、ネットワークデータベース１０６と人流データベース１０７とマップマッチング部１０８とモデル学習部１０９とを含んで構成される。予測部１０５は、施策登録部１１１と、発生交通量抽出部１１２と、人流予測部１１３とを含んで構成される。また、サーバ計算機１０３の所定の記憶領域には、時系列考慮型経路選択モデル１１０が記憶される。
【0017】
以下、学習部１０４の各機能構成について説明する。
人流データベース１０７には、各観測対象者の位置座標点の時系列データである軌跡データが保管されている。ネットワークデータベース１０６には、予測対象領域のネットワークデータが保管されている。
人流データベース１０７には、各観測対象者の位置座標点の時系列データである軌跡データが保管されている。ネットワークデータベース１０６には、予測対象領域のネットワークデータが保管されている。
【0018】
マップマッチング部１０８は、人流データベース１０７の軌跡データと、ネットワークデータベース１０６の予測対象領域のネットワークデータを入力として受けつけ、位置座標点の時系列データである軌跡データを、ネットワーク上の通過リンクの時系列データ（以下、リンク遷移系列）に変換する
【0019】
軌跡データは、観測時刻ごとの人の位置座標、速度を含む観測情報の時系列データである。ここで、軌跡データは、各観測対象者が保持する携帯電話等の通信機器の位置を、ＧＰＳ（Global Positioning System）やＷｉ－fｉ（登録商標）測位等により観測したものを想定する。また、ネットワークデータは、予測対象領域内の交差点をノード、道路をリンクとして張られるグラフであり、時間帯ごとのノードの座標情報、ノード固有の特徴量（以下、ノード特徴量）、ノード間を結ぶリンクデータ、リンク固有の特徴量（以下、リンク特徴量）とを含む。以降、各地点とは、このネットワーク上の各ノードまたは各リンクのことをいう。
【0020】
予測対象領域とは、利用者が予測を行いたい領域のことをいう。予測対象領域とは、ノードやリンクが取得可能な領域であり、学習に使用可能な軌跡データが存在し、かつ取得可能なノード特徴量およびリンク特徴量（以下、ネットワーク特徴量）が存在する領域である。
【0021】
ここでノード特徴量とは、ノードに対応する交差点の信号の有無や、接続する道路数等のように、ノードに紐づく環境情報を指す。またリンク特徴量とは、リンクに対応する道路の幅員や道路長、道路に隣接する店舗数や公園数等のように、リンクに紐づく環境情報を指す。なお、ノード特徴量とリンク特徴量のデータ構造等については後述する。
【0022】
マップマッチング部１０８は、予測対象領域内において軌跡データとネットワークデータを対応させ、座標情報である軌跡データをネットワーク上の通過リンク、または通過ノードの遷移系列に変換する。その際、マップマッチング部１０８は、各個人の一連の通過リンク、または通過ノードの遷移系列とその各通過時間をまとめた情報（以下、トリップ情報）を管理するため、識別可能なＩＤ（以下、トリップＩＤ）を振る。
この処理は公知の方法など、任意の方法を用いて実現することができる。例えば、観測誤差を含む軌跡データのマップマッチング手法として以下の例が挙げられる。
この処理は公知の方法など、任意の方法を用いて実現することができる。例えば、観測誤差を含む軌跡データのマップマッチング手法として以下の例が挙げられる。
【0023】
軌跡データに観測誤差が含まれている場合、人流予測システム１００は、通過リンクを１つに判定できない。軌跡の座標点が欠測している場合、人流予測システム１００は、通過リンクの判定が不可能な場合が存在する。これに対し、人流予測システム１００は、各個人の通過リンクを、その後の通過リンクと接続させるか、また接続軌跡データ内の座標点と候補リンクとの距離の総和が小さいリンクを通過リンクと接続させるとするというルールベースのアルゴリズムにより対処する。
【0024】
マップマッチング部１０８は、作成した各個人の一連の通過リンク、または通過ノードの遷移系列と各通過時間をモデル学習部１０９へ、各トリップ情報のうち、トリップデータ管理情報４２０を人流データベース１０７へそれぞれ受け渡す。
【0025】
モデル学習部１０９は、マップマッチング部１０８から受け渡された時間帯を出発時間に持つトリップ情報と、ネットワークデータベース１０６から受け渡された各時間帯のネットワーク特徴量とを対応付けて、時系列考慮型経路選択モデル１１０のパラメータを学習して、この時系列考慮型経路選択モデル１１０を生成する。トリップ情報は、時間帯ごとの移動および停滞を含む人流情報である。ネットワークデータベース１０６から受け渡された各時間帯のネットワーク特徴量は、予測対象領域内の各地点の特徴量である。
【0026】
モデル学習部１０９は、ノードに紐づく環境情報を扱うノードの特徴量、および、リンクに紐づく環境情報を扱うリンクの特徴量を、モデルを学習するための各地点の特徴量として用いる。ノードの特徴量は、ノードに対応する交差点の信号の有無、接続する道路数を含む前記ノードに紐づく環境情報である。リンクの特徴量は、リンクに対応する道路の幅員、道路長、道路に隣接する店舗数、道路に隣接する公園数のうち何れかを含むリンクに紐づく環境情報である。
なお、モデル学習部１０９は、任意の構成要素である。人流予測システム１００は、モデル学習部１０９を備えず、代わりに学習済みの時系列考慮型経路選択モデル１１０が設定されていてもよく、限定されない。
なお、モデル学習部１０９は、任意の構成要素である。人流予測システム１００は、モデル学習部１０９を備えず、代わりに学習済みの時系列考慮型経路選択モデル１１０が設定されていてもよく、限定されない。
【0027】
本実施形態の時系列考慮型経路選択モデル１１０は、中間特徴量を抽出するためのグラフ畳み込み層を有する。時系列考慮型経路選択モデル１１０では、時間帯ごとに、各地点の特徴量からネットワークグラフ上の周囲との関係性に係る中間特徴量を計算するため、グラフ畳み込み層に時間帯ごとの各地点の特徴量を入力する。
【0028】
次に、モデル学習部１０９は、時間帯ごとのグラフ畳み込み層の出力を、対応するタイムステップの再帰型ニューラルネットワークへ入力する。これにより、時間帯ごとの中間特徴量と時間帯ごとの移動および停滞を含む人流情報を対応付けて学習する。本実施形態ではLong-Short Term Memory（ＬＳＴＭ） のモデル構造を用いる場合について説明する。
【0029】
従来のＬＳＴＭ等の再帰型ニューラルネットワークを用いた手法の多くは、モデルのタイムステップと時系列データの１ステップとを対応させる。一方で、特に屋外の人の移動はリンク、またはノードの遷移数が多くなる傾向がある。そして、再帰型ニューラルネットワークは、遷移数が多くなるほど学習が困難になる課題がある。この課題に対し、本発明では、同一時間帯の人の行動選好は一定であるという仮定を行うことで、各時間帯間の関係性を学習することとする。
【0030】
モデル学習部１０９は、この遷移確率分布と観測したリンク遷移系列から得られる遷移確率分布を近づけるようグラフ畳み込み層、ＬＳＴＭのパラメータを学習させる。
具体的には、出発時間が同一時間帯であるトリップ内のリンク遷移系列を、全て同一タイムステップの再帰型ニューラルネットワークの教師データとして用いることとし、それらと時間帯ごとのグラフプーリング層の出力を対応付けることで、各層のパラメータおよび再帰型ニューラルネットワークのパラメータを同時学習させる。具体の計算フローは、図５の説明の中で詳述する。
具体的には、出発時間が同一時間帯であるトリップ内のリンク遷移系列を、全て同一タイムステップの再帰型ニューラルネットワークの教師データとして用いることとし、それらと時間帯ごとのグラフプーリング層の出力を対応付けることで、各層のパラメータおよび再帰型ニューラルネットワークのパラメータを同時学習させる。具体の計算フローは、図５の説明の中で詳述する。
【0031】
次に、予測部１０５の各機能構成について説明する。
施策登録部１１１は、入力装置１０１から評価対象となる施策情報を取得し、評価対象となる施策を実施時間帯における予測対象領域内の実施地点の特徴量に反映する。ここで、施策情報とは、施策の種類、施策実施時間帯、施策実施箇所、施策実施規模の何れかを含んで構成される。なお、評価対象となる施策の種類は、事前に学習した各地点の特徴量に含まれている項目に限られる。
施策登録部１１１は、入力装置１０１から評価対象となる施策情報を取得し、評価対象となる施策を実施時間帯における予測対象領域内の実施地点の特徴量に反映する。ここで、施策情報とは、施策の種類、施策実施時間帯、施策実施箇所、施策実施規模の何れかを含んで構成される。なお、評価対象となる施策の種類は、事前に学習した各地点の特徴量に含まれている項目に限られる。
【0032】
施策登録部１１１は、ネットワークデータベース１０６からネットワークデータを取得し、入力装置１０１から取得した施策情報をネットワークデータに反映して、人流予測部１１３へ受け渡す。
【0033】
発生交通量抽出部１１２は、人流データベース１０７からトリップ情報を取得し、各時間帯の各地点を起点とするトリップ数を集計し、人流予測部１１３へ受け渡す。ここでトリップ情報とは、発生交通量抽出部１１２により取得された予測対象時間帯の発生交通量である。
【0034】
この際、各地点の発生交通量が全数把握できている場合、人流予測部１１３は、各時間帯における各リンク、または各ノードの通過交通量を予測することができる。また、マップマッチング部１０８で加工したトリップ情報などのように、サンプリングされた発生交通量を集計する場合は、各時間帯における各リンク、または各ノードの通過交通分布を予測することができる。また、ある一地点のみ各時間帯の発生交通量が把握できる場合、その地点を出発地とする人々の各リンク、または各ノードの通過交通量を予測するという使用方法も可能である。具体の予測方法は、人流予測部１１３の説明と図５の説明にて後述する。
【0035】
人流予測部１１３は、施策登録部１１１から受け渡されたネットワークデータと、発生交通量抽出部１１２から受け渡された予測対象の各時間帯の発生交通量情報とを時系列考慮型経路選択モデル１１０に入力し、時間帯ごとに人流情報を予測する。施策登録部１１１から受け渡されたネットワークデータは、時間帯ごとにおける予測対象領域内の特徴量である。
人流予測部１１３は、特徴量として、予測対象領域内の交差点をノード、道路をリンクとするネットワークグラフを構築し、各ノードまたは各リンクを各地点として扱う。ノードの特徴量は、ノードに対応する交差点の信号の有無、または、ノードに接続する道路数を含むノードに紐づく環境情報である。リンクの特徴量は、リンクに対応する道路の幅員、道路の長さ、道路に隣接する店舗数、道路に隣接する公園数のうち何れかを含み、リンクに紐づく環境情報である。
人流予測部１１３は、特徴量として、予測対象領域内の交差点をノード、道路をリンクとするネットワークグラフを構築し、各ノードまたは各リンクを各地点として扱う。ノードの特徴量は、ノードに対応する交差点の信号の有無、または、ノードに接続する道路数を含むノードに紐づく環境情報である。リンクの特徴量は、リンクに対応する道路の幅員、道路の長さ、道路に隣接する店舗数、道路に隣接する公園数のうち何れかを含み、リンクに紐づく環境情報である。
【0036】
はじめに、人流予測部１１３は、モデル学習部１０９で学習された時系列考慮型経路選択モデル１１０のパラメータと、予測対象の時間帯ごとの発生交通量情報とを、時系列考慮型経路選択モデル１１０に入力し、各リンク遷移確率を予測する。各リンク遷移確率とは、予測対象領域の各エージェント（予測対象者）の移動経路または各地点の交通量の予測である。
【0037】
人流予測部１１３は、時間帯ごとのリンク遷移確率と、各地点の発生交通量、または発生交通量分布より、時間帯ごとの各リンクまたは各ノードの通過交通量、または通過交通量分布を計算することができる。この計算は、公知の方法など、任意の方法を用いて実現することができる。
【0038】
次に、人流予測部１１３は、時間帯ごとの各出発地に移動経路の選択確率から、各予測対象者が選択する経路の予測を行う。人流予測部１１３は、時間帯ごとの各出発地ごとに移動経路の選択確率から、その確率に従い、経路を各発生交通量に比例する数だけランダムに生成する。このとき人流予測部１１３は、計算量に応じて、生成する経路のパターンを調節してもよい。その場合、人流予測部１１３は、各パターンの経路を選択したエージェント（予測対象者）の数の合計が、各発生交通量と一致するように定数倍する。
【0039】
次に、人流予測部１１３は、生成した経路上をエージェント（予測対象者）が等速移動すると仮定し、所定の時間間隔でその経路上の通過位置の座標とその通過時間情報（以下、移動点情報）を計算する。なお、人流予測部１１３が、移動経路の予測処理を行うか否かは予め設定で変更可能であり、必ずしも経路を予測しなくてもよい。
【0040】
具体の計算フローは、図６の説明の中で詳述する。
人流予測部１１３は、予測された時間帯ごとの各リンクおよび各ノードの通過交通量、または、通過交通量分布、もしくは移動点情報を、表示装置１０２に出力する。
人流予測部１１３は、予測された時間帯ごとの各リンクおよび各ノードの通過交通量、または、通過交通量分布、もしくは移動点情報を、表示装置１０２に出力する。
【0041】
具体的には、リンク交通量を表示する場合、例えばリンクの太さや色の濃さなどで交通量の大小を表現する方法等が考えられる。また、経路を表示する場合、例えば選択経路上を等速運動する点をアニメーションで表現する方法等が考えられる。画面構成の詳細は、図９と図１０を用いて後述する。
【0042】
図２は、人流予測システム１００のハードウェア構成を示すブロック図である。
サーバ計算機１０３は、例えば、相互に接続されたプロセッサ２０１および記憶装置２０２を有する一般的な計算機である。記憶装置２０２は、任意の種類の記憶媒体によって構成される。例えば、記憶装置２０２は、半導体メモリおよびハードディスクドライブを含んでもよい。
サーバ計算機１０３は、例えば、相互に接続されたプロセッサ２０１および記憶装置２０２を有する一般的な計算機である。記憶装置２０２は、任意の種類の記憶媒体によって構成される。例えば、記憶装置２０２は、半導体メモリおよびハードディスクドライブを含んでもよい。
【0043】
この例において、図１に示したマップマッチング部１０８、モデル学習部１０９、施策登録部１１１、発生交通量抽出部１１２および人流予測部１１３といった機能部は、プロセッサ２０１が記憶装置２０２に格納された処理プログラム２０３を実行することによって実現される。
【0044】
言い換えると、この実施例において、上記の各機能部が実行する処理は、実際には、処理プログラム２０３に記述された命令に従うプロセッサ２０１によって実行される。また、ネットワークデータベース１０６および人流データベース１０７は、記憶装置２０２に含まれる。また、表示装置１０２による表示は、プロセッサ２０１が表示のためのデータを生成して表示装置１０２に出力し、表示装置１０２がそのデータに従って表示を行うことによって実行される。
【0045】
サーバ計算機１０３は、更に、プロセッサ２０１に接続されたネットワークインタフェース装置２０４を含む。
【0046】
図３は、ネットワークデータベース１０６の構成およびデータ例の説明図である。ここではテーブル形式の構成例を示すが、データ形式はテーブル形式に限らず、任意でよい。
ネットワークデータベース１０６は、図３に示すノード情報３００とリンク情報３１０、を含む。図３のテーブル構成および各テーブルのフィールド構成は、本発明を実施する上で必要となる構成であり、アプリケーションに応じてテーブルおよびフィールドを追加してもよい。
ネットワークデータベース１０６は、図３に示すノード情報３００とリンク情報３１０、を含む。図３のテーブル構成および各テーブルのフィールド構成は、本発明を実施する上で必要となる構成であり、アプリケーションに応じてテーブルおよびフィールドを追加してもよい。
【0047】
ノード情報３００は、ノードＩＤフィールド３０１、緯度フィールド３０２、経度フィールド３０３、ノード特徴量フィールド３０４を有する。
ノードＩＤフィールド３０１は、各ノードの識別情報（以下、ノードＩＤ）を保持する。
緯度フィールド３０２は、各ノードの位置座標の緯度情報を保持する。
経度フィールド３０３は、各ノードの位置座標の経度情報を保持する。
ノードＩＤフィールド３０１は、各ノードの識別情報（以下、ノードＩＤ）を保持する。
緯度フィールド３０２は、各ノードの位置座標の緯度情報を保持する。
経度フィールド３０３は、各ノードの位置座標の経度情報を保持する。
【0048】
ノード特徴量フィールド３０４は、各ノードに紐づけられる特徴量（以下、ノード特徴量）を保持する。時間帯ごとにノード特徴量が異なる場合、時間帯別にノード特徴量フィールド３０４を追加してもよい。
【0049】
ここでノード特徴量には、例として各ノードに対応する交差点の信号の有無や、接続する道路数、横断歩道の有無等が挙げられる。ノード特徴量フィールド３０４の１行目[0, 3, 0]は、ノードＩＤが１のノードには信号が無く、接続する道路が３本の三叉路であり、横断歩道が存在しないことを示している。
【0050】
リンク情報３１０は、リンクＩＤフィールド３１１、起点ノードフィールド３１２、終点ノードフィールド３１３、リンク特徴量フィールド３１４を有する。
リンクＩＤフィールド３１１は、各リンクの識別情報（以下、リンクＩＤ）を保持する。起点ノードフィールド３１２は、各リンクの起点ノードのノードＩＤを保持する。終点ノードフィールド３１３は、各リンクの終点ノードのノードＩＤを保持する。
リンクＩＤフィールド３１１は、各リンクの識別情報（以下、リンクＩＤ）を保持する。起点ノードフィールド３１２は、各リンクの起点ノードのノードＩＤを保持する。終点ノードフィールド３１３は、各リンクの終点ノードのノードＩＤを保持する。
【0051】
リンク特徴量フィールド３１４は、各リンクに紐づけられる特徴量（以下、リンク特徴量）を保持する。時間帯ごとにリンク特徴量が異なる場合は、リンク特徴量フィールド３１４を時間帯別に追加してもよい。
【0052】
ここでリンク特徴量には、例として各リンクに対応する道路の幅員や道路長、前記道路に隣接する店舗数や公園数等が挙げられる。リンク特徴量フィールド３１４の１行目の[10, 150, 15, 1]は、リンクＩＤが１のリンクの幅員が１０ｍ、道路長１５０ｍ、隣接する店舗数１５件、隣接する公園数１か所ということを示している。
【0053】
図４は、人流データベース１０７の構成およびデータ例の説明図である。ここではテーブル形式の構成例を示すが、データ形式はテーブル形式に限らず、任意でよい。
人流データベース１０７は、図４に示す軌跡データ管理情報４００、リンク遷移データ管理情報４１０およびトリップデータ管理情報４２０を含む。図４のテーブル構成および各テーブルのフィールド構成は、本発明を実施する上で必要となる構成であり、アプリケーションに応じてテーブルおよびフィールドが追加されてもよい。
人流データベース１０７は、図４に示す軌跡データ管理情報４００、リンク遷移データ管理情報４１０およびトリップデータ管理情報４２０を含む。図４のテーブル構成および各テーブルのフィールド構成は、本発明を実施する上で必要となる構成であり、アプリケーションに応じてテーブルおよびフィールドが追加されてもよい。
【0054】
軌跡データ管理情報４００は、エージェントＩＤフィールド４０１、データ取得時間フィールド４０２、緯度フィールド４０３および経度フィールド４０４を有する。
エージェントＩＤフィールド４０１は、各軌跡データを取得した対象者の識別情報（以下、エージェントＩＤ）を保持する。
データ取得時間フィールド４０２は、軌跡点が取得された時刻の情報を保持する。
緯度フィールド４０３は、軌跡点が取得された位置の緯度情報を保持する。
経度フィールド４０４は、軌跡点が取得された位置の経度情報を保持する。
エージェントＩＤフィールド４０１は、各軌跡データを取得した対象者の識別情報（以下、エージェントＩＤ）を保持する。
データ取得時間フィールド４０２は、軌跡点が取得された時刻の情報を保持する。
緯度フィールド４０３は、軌跡点が取得された位置の緯度情報を保持する。
経度フィールド４０４は、軌跡点が取得された位置の経度情報を保持する。
【0055】
リンク遷移データ管理情報４１０は、トリップＩＤフィールド４１１、リンクＩＤフィールド４１２、リンク出発時刻フィールド４１３、所要時間フィールド４１４、速度フィールド４１５を有する。
トリップＩＤフィールド４１１は、各リンク遷移系列が所属するトリップの識別情報（以下、トリップＩＤ）を保持する。
トリップＩＤフィールド４１１は、各リンク遷移系列が所属するトリップの識別情報（以下、トリップＩＤ）を保持する。
【0056】
リンクＩＤフィールド４１２は、エージェントが通過した各リンクの識別情報であるリンクＩＤを保持する。
リンク出発時刻フィールド４１３は、エージェントが各通過リンクの始点を出発した時刻を保持する。
所要時間フィールド４１４は、エージェントが各リンクの通過に要した時間を保持する。ここでは、所要時間の単位は秒を採用しているが、観測している対象の交通手段等に応じて変更してもよい。
リンク出発時刻フィールド４１３は、エージェントが各通過リンクの始点を出発した時刻を保持する。
所要時間フィールド４１４は、エージェントが各リンクの通過に要した時間を保持する。ここでは、所要時間の単位は秒を採用しているが、観測している対象の交通手段等に応じて変更してもよい。
【0057】
速度フィールド４１５は、各エージェントが各リンクを通過した時の速度を保持する。ここで速度フィールド４１５の速度の単位は、ｋｍ／ｈを採用しているが、観測している対象の交通手段等に応じて変更してもよい。
【0058】
トリップデータ管理情報４２０は、エージェントＩＤフィールド４２１、トリップＩＤフィールド４２２、移動開始時刻フィールド４２３、移動終了時刻フィールド４２４、出発リンクフィールド４２５、到着リンクフィールド４２６を有する。
【0059】
エージェントＩＤフィールド４２１は、各トリップＩＤのトリップを行ったエージェントのエージェントＩＤを保持する。
トリップＩＤフィールド４２２は、各トリップのトリップＩＤを保持する。
移動開始時刻フィールド４２３は、各トリップがトリップを開始した時刻を保持する。
移動終了時刻フィールド４２４は、各トリップがトリップを終了した時刻を保持する。
トリップＩＤフィールド４２２は、各トリップのトリップＩＤを保持する。
移動開始時刻フィールド４２３は、各トリップがトリップを開始した時刻を保持する。
移動終了時刻フィールド４２４は、各トリップがトリップを終了した時刻を保持する。
【0060】
出発リンクフィールド４２５は、各トリップの出発地であるリンクの識別子であるリンクＩＤを保持する。
到着リンクフィールド４２６は、各トリップの到着地であるリンクの識別子であるリンクＩＤを保持する。
到着リンクフィールド４２６は、各トリップの到着地であるリンクの識別子であるリンクＩＤを保持する。
【0061】
図５は、人流予測システム１００が実行するモデル学習処理のフローチャートである。
本発明の実施例では、以降リンク遷移系列を学習、予測する方法について説明する。しかしながら、ノード遷移系列を学習、予測することも同様の方法で可能である。
本発明の実施例では、以降リンク遷移系列を学習、予測する方法について説明する。しかしながら、ノード遷移系列を学習、予測することも同様の方法で可能である。
【0062】
最初に、モデル学習部１０９は、マップマッチング部１０８からリンク遷移データを取得する（ステップＳ５０１）。次に、モデル学習部１０９は、ネットワークデータベース１０６からネットワーク特徴量としてノード情報とリンク情報を取得する（ステップＳ５０２）。次に、人流予測システム１００は、予め定められた時間帯ｔに係る処理であるステップＳ５０４～Ｓ５０７を繰り返し実行する（ステップＳ５０３とＳ５０８）。
【0063】
ここで時間帯幅の決定方法として、複数の時間帯幅でそれぞれモデルの学習を行い、学習後の推定精度を時間帯幅間で比較して推定精度の最も良い時間帯幅に決定するようなグリッドサーチを行う方法や、分析対象である街の特徴から、例えば通勤時間帯、ランチ時間帯、帰宅時間帯というように人手で解釈したうえで決定する方法等が考えられる。
【0064】
最初に、人流予測システム１００は、グラフ畳み込み層においてグラフ畳み込み処理を行う。グラフ畳み込み回数をＬと与え、ｌ（ｌ∈Ａ，０≦ｌ≦Ｌ）回目のグラフ畳み込み処理は以下のように計算する（ステップＳ５０４）。
【数1】
【0065】
ここで、関数fは以下のように定義される。
【数2】
【0066】
ここで、
Ａ^ｔ ：時間帯ｔのリンクの接続関係を表す隣接行列
Ｄ^ ：対角成分が各リンクの次数でそれ以外０である次数行列
σ ：ＲｅＬＵ（Rectified Linear Unit）のような非線形な活性化関数
Ｗ（ｌ）：時系列考慮型経路選択モデルの学習対象である第１のパラメータ
なお、ｌ＝０のとき、Ｈｔ （０）はＸｔと等しい時間帯ｔの各リンクの特徴量を表す特徴行列である。
Ａ^ｔ ：時間帯ｔのリンクの接続関係を表す隣接行列
Ｄ^ ：対角成分が各リンクの次数でそれ以外０である次数行列
σ ：ＲｅＬＵ（Rectified Linear Unit）のような非線形な活性化関数
Ｗ（ｌ）：時系列考慮型経路選択モデルの学習対象である第１のパラメータ
なお、ｌ＝０のとき、Ｈｔ （０）はＸｔと等しい時間帯ｔの各リンクの特徴量を表す特徴行列である。
【0067】
次に、本実施形態に係るＬＳＴＭのネットワーク構成を示した例を、図６に示す。
図６にて情報は、下から上へと流れる。中央にセルと書いてある部分にリカレント結合（再帰結合）がある。マルで囲まれた＋は各成分の和を取る演算、マルで囲まれた×は、各成分の積を取る演算を表している。実線は即時的に働く流れである。点線は時間遅延を表し、次の時刻に影響を及ぼすことを示している。
図６にて情報は、下から上へと流れる。中央にセルと書いてある部分にリカレント結合（再帰結合）がある。マルで囲まれた＋は各成分の和を取る演算、マルで囲まれた×は、各成分の積を取る演算を表している。実線は即時的に働く流れである。点線は時間遅延を表し、次の時刻に影響を及ぼすことを示している。
【0068】
ＬＳＴＭは、メモリセルと呼ばれる記憶素子と、ブロック入力９０１と、入力ゲート９０２と、出力ゲート９０３と、忘却ゲート９０４から構成されている。
【0069】
入力ゲート９０２には、入力に対応する重みであるＷｉｎと、再帰入力に対応する重みであるＲｉｎとがそれぞれ対応する入力と乗算され、その結果を加算された後、シグモイド関数で処理される。
出力ゲート９０３には、入力に対応する重みであるＷｏｕｔと、再帰入力に対応する重みであるＲｏｕｔとがそれぞれ対応する入力と乗算され、その結果を加算された後、シグモイド関数で処理される。
忘却ゲート９０４には、入力であるＷｆと、再帰入力であるＲｆとが入力されて加算され、シグモイド関数で処理される。
出力ゲート９０３には、入力に対応する重みであるＷｏｕｔと、再帰入力に対応する重みであるＲｏｕｔとがそれぞれ対応する入力と乗算され、その結果を加算された後、シグモイド関数で処理される。
忘却ゲート９０４には、入力であるＷｆと、再帰入力であるＲｆとが入力されて加算され、シグモイド関数で処理される。
【0070】
セルへの入力は、通常のニューラルネットワークの入力である。この他に３つのゲートにも入力が加わる。３つのゲートへの入力はゲートの開閉のために使われる。
【0071】
３つのゲートは情報をどの程度通すのかの制御に使われる。ゲートが閉じていれば、すなわち０に近づくので、情報は通りにくくなる。一方、ゲートが開いている状態は、正の状態でありシグモイド関数が１に近い場合である。忘却ゲート９０４が開いていると、１時刻前のセル自身の状態が自分の状態に影響を及ぼすことになる。すなわち忘却ゲート９０４の役割は、直前の影響をどの程度考慮するかを定めることになる。通常のリカレントネットにはゲートがない。ＬＳＴＭでは、ゲートに積極的な役割を与えて、ゲート自身が結合係数を学習することで、情報の流れを制御する。
【0072】
【0073】
ここで、
Ｗｚ：ＬＳＴＭのブロック入力の入力値に対応する重み
Ｒｚ：ＬＳＴＭのブロック入力の再帰入力値に対応する重み
ｚｔ：時間帯ｔにおけるＬＳＴＭのブロック入力の出力値
Ｗｚ：ＬＳＴＭのブロック入力の入力値に対応する重み
Ｒｚ：ＬＳＴＭのブロック入力の再帰入力値に対応する重み
ｚｔ：時間帯ｔにおけるＬＳＴＭのブロック入力の出力値
【数4】
【0074】
ここで、
Ｗｉｎ：ＬＳＴＭの入力ゲートの入力値に対応する重み
Ｒｉｎ：ＬＳＴＭの入力ゲートの再帰入力値に対応する重み
ｉｔ：時間帯ｔにおけるＬＳＴＭの入力ゲートの出力値
σs：シグモイド関数
Ｗｉｎ：ＬＳＴＭの入力ゲートの入力値に対応する重み
Ｒｉｎ：ＬＳＴＭの入力ゲートの再帰入力値に対応する重み
ｉｔ：時間帯ｔにおけるＬＳＴＭの入力ゲートの出力値
σs：シグモイド関数
【数5】
【0075】
ここで、
Ｗｆ：ＬＳＴＭの忘却ゲートの入力値に対応する重み
Ｒｆ：ＬＳＴＭの忘却ゲートの再帰入力値に対応する重み
ｆｔ：時間帯ｔにおけるＬＳＴＭの忘却ゲートの出力値
Ｗｆ：ＬＳＴＭの忘却ゲートの入力値に対応する重み
Ｒｆ：ＬＳＴＭの忘却ゲートの再帰入力値に対応する重み
ｆｔ：時間帯ｔにおけるＬＳＴＭの忘却ゲートの出力値
【数6】
【0076】
ここで、
ｃｔ：時間帯ｔにおけるＬＳＴＭの一時値
ｃｔ―１：時間帯ｔー１におけるＬＳＴＭの一時値
ｃｔ：時間帯ｔにおけるＬＳＴＭの一時値
ｃｔ―１：時間帯ｔー１におけるＬＳＴＭの一時値
【数7】
【0077】
ここで、
Ｗｏｕｔ：ＬＳＴＭの出力ゲートの入力値に対応する重み
Ｒｏｕｔ：ＬＳＴＭの出力ゲートの再帰入力値に対応する重み
ｏｔ：ＬＳＴＭの出力ゲートの出力値である。
Ｗｏｕｔ：ＬＳＴＭの出力ゲートの入力値に対応する重み
Ｒｏｕｔ：ＬＳＴＭの出力ゲートの再帰入力値に対応する重み
ｏｔ：ＬＳＴＭの出力ゲートの出力値である。
【数8】
【0078】
ここで、
Ｗｚ，Ｗｉｎ，Ｗｆ，Ｗｏｕｔ，Ｒｚ，Ｒｉｎ，Ｒｆ，Ｒｏｕｔ：学習対象である第２のパラメータ
Ｑｔ（ｋ）：ＬＳＴＭの時間帯ｔの出力のk番目の要素であるリンクｋの評価値
このように時間帯ごとの各リンクの評価値は、以上で示した手法であるＬＳＴＭ等再帰型ニューラルネットワークの公知のモデル構造により定義されるものを用いることができる。
次に、各リンクへの遷移確率を計算する。リンクｋから、このリンクｋに接続するリンクａ（ａ∈Ａ(ｋ)）への遷移確率は、下記の式（９）のようにソフトマックス関数を用いて計算する（ステップＳ５０６）。
Ｗｚ，Ｗｉｎ，Ｗｆ，Ｗｏｕｔ，Ｒｚ，Ｒｉｎ，Ｒｆ，Ｒｏｕｔ：学習対象である第２のパラメータ
Ｑｔ（ｋ）：ＬＳＴＭの時間帯ｔの出力のk番目の要素であるリンクｋの評価値
このように時間帯ごとの各リンクの評価値は、以上で示した手法であるＬＳＴＭ等再帰型ニューラルネットワークの公知のモデル構造により定義されるものを用いることができる。
次に、各リンクへの遷移確率を計算する。リンクｋから、このリンクｋに接続するリンクａ（ａ∈Ａ(ｋ)）への遷移確率は、下記の式（９）のようにソフトマックス関数を用いて計算する（ステップＳ５０６）。
【数9】
【0079】
ここで、
Ａ(ｋ)：リンクｋに接続するリンク集合
そして、計算された各リンクへの遷移確率と観測したリンク遷移系列を用いて、損失関数ＬＬを、下記の式（１０）のように計算する（ステップＳ５０７）。
Ａ(ｋ)：リンクｋに接続するリンク集合
そして、計算された各リンクへの遷移確率と観測したリンク遷移系列を用いて、損失関数ＬＬを、下記の式（１０）のように計算する（ステップＳ５０７）。
【数10】
【0080】
ここで、
ｎｔ：時間帯ｔをリンク出発時刻にもつトリップに所属するリンク遷移のインデックス
ｋ（ｎｔ）：時間帯ｔをリンク出発時刻にもつトリップに所属するリンク遷移の遷移前に存在するリンク
ａ（ｎｔ）：当該リンク遷移の遷移後に存在するリンク
全ての時間帯に関する処理であるステップＳ５０４～Ｓ５０７を終了すると、モデル学習部１０９は、損失関数の計算を終了して、ステップＳ５０９に進む。これに基づいて、モデル学習部１０９は、学習対象であるＷ（ｌ），Ｗｚ，Ｗｉｎ，Ｗｆ，ＷｏｕｔとＲｚ，Ｒｉｎ，Ｒｆ，Ｒｏｕｔの第２のパラメータを更新する（ステップＳ５０９）。
ｎｔ：時間帯ｔをリンク出発時刻にもつトリップに所属するリンク遷移のインデックス
ｋ（ｎｔ）：時間帯ｔをリンク出発時刻にもつトリップに所属するリンク遷移の遷移前に存在するリンク
ａ（ｎｔ）：当該リンク遷移の遷移後に存在するリンク
全ての時間帯に関する処理であるステップＳ５０４～Ｓ５０７を終了すると、モデル学習部１０９は、損失関数の計算を終了して、ステップＳ５０９に進む。これに基づいて、モデル学習部１０９は、学習対象であるＷ（ｌ），Ｗｚ，Ｗｉｎ，Ｗｆ，ＷｏｕｔとＲｚ，Ｒｉｎ，Ｒｆ，Ｒｏｕｔの第２のパラメータを更新する（ステップＳ５０９）。
【0081】
ステップＳ５１０において、モデル学習部１０９は、学習が収束したか否かを判定する。学習が収束していない場合（Ｎｏ）、モデル学習部１０９は、ステップＳ５０３に戻り、再度パラメータ更新を行う。一方、学習が収束した場合（Ｙｅｓ）、モデル学習部１０９は、ステップＳ５１１に進む。
【0082】
ステップＳ５１１において、モデル学習部１０９は、上記の学習により得られたモデルの学習パラメータを、時系列考慮型経路選択モデル１１０に格納すると、図６の処理を終了する。
【0083】
つまりモデル学習部１０９は、時間帯ごとにおける各地点の特徴量が、各地点から隣接する地点への移動、または地点に滞在する確率を表す確率分布に与える影響度を示す第１のパラメータ、および、予測対象時間帯より前の各地点の特徴量とそれに対応する時間帯の前記確率の関係性が、予測対象時間帯の確率分布に与える影響度を示す第２のパラメータを、対象領域内の時間帯ごと、各地点の特徴量から予測される予測対象時間帯の確率分布と、教師データである観測された人流に関する情報から得られる対象時間帯の確率分布とが一致するように学習する。この教師データは、観測時刻ごとの位置座標と速度を含む観測情報の時系列で表される複数の軌跡データを、ネットワークグラフ上の位置に対応付け、ノードまたはリンクの遷移系列に変換したものである。
【0084】
図７は、人流予測システム１００が実行する人流予測処理のフローチャートである。
最初に、人流予測部１１３は、施策登録部１１１からネットワーク特徴量として検討施策が反映されたノード情報とリンク情報を取得し、発生交通量抽出部１１２から時間帯ごとの各地点の発生交通量を取得する（ステップＳ６０１）。
次に、人流予測システム１００は、予め定められた時間帯の処理であるステップＳ６０３～Ｓ６０８を実行する（ステップＳ６０２とＳ６０９）。
最初に、人流予測部１１３は、施策登録部１１１からネットワーク特徴量として検討施策が反映されたノード情報とリンク情報を取得し、発生交通量抽出部１１２から時間帯ごとの各地点の発生交通量を取得する（ステップＳ６０１）。
次に、人流予測システム１００は、予め定められた時間帯の処理であるステップＳ６０３～Ｓ６０８を実行する（ステップＳ６０２とＳ６０９）。
【0085】
人流予測部１１３は、最初にネットワーク特徴量と時系列考慮型経路選択モデル１１０を用いて、各リンクの評価値を、前述した式（８）のように計算する。これにより人流予測部１１３は、リンクｋから、このリンクｋに接続するリンクａ（ａ∈Ａ(ｋ)）への遷移確率を、前述した式（９）のように計算する（ステップＳ６０３）。
【0086】
次に、人流予測部１１３は、発生交通量と各リンク遷移確率を保管したリンク遷移確率行列から、各リンクの交通量を計算する（ステップＳ６０４）。人流予測部１１３は、発生交通量とリンク遷移確率行列から、例えば吸収マルコフ過程による交通量配分やその他公知の方法など、任意の方法を用いてリンク交通量の計算を実現できる。
【0087】
ステップＳ６０５において、人流予測部１１３は、経路まで予測するか否かを判定して分岐する。なお、この判定フラグは、事前に指定しておくこととする。人流予測部１１３は、経路までは予測しない場合（Ｎｏ）、ステップＳ６０９へ進む。一方、人流予測部１１３は、経路を含めて予測する場合（Ｙｅｓ）、ステップＳ６０６に進む。
【0088】
ステップＳ６０６からＳ６０８にて、人流予測部１１３は、交通量発生地点ごとに、ステップＳ６０７の処理を実行する。
ステップＳ６０７にて、人流予測部１１３は、リンク遷移確率行列に従い、発生交通量の数だけ経路をランダム生成する。そしてステップＳ６０８にて、人流予測部１１３は、全ての交通量発生地点を繰り返したならば、ステップＳ６０９に進む。人流予測部１１３は、未処理の交通量発生地点があったならば、ステップＳ６０６に戻る。
ステップＳ６０７にて、人流予測部１１３は、リンク遷移確率行列に従い、発生交通量の数だけ経路をランダム生成する。そしてステップＳ６０８にて、人流予測部１１３は、全ての交通量発生地点を繰り返したならば、ステップＳ６０９に進む。人流予測部１１３は、未処理の交通量発生地点があったならば、ステップＳ６０６に戻る。
【0089】
ステップＳ６０９にて、人流予測部１１３は、全ての時間帯の処理を繰り返したならば、ステップＳ６１０に進む。人流予測部１１３は、未処理の時間帯の処理があったならば、ステップＳ６０２に戻る。
【0090】
ステップＳ６１０にて、人流予測部１１３は、予測結果を表示すると、図７の処理を終了する。人流予測部１１３がリンク交通量を表示する場合、例えばリンクの太さや色の濃さなどで交通量の大小を表現する方法等が考えられる。また、経路を表示する場合、例えば選択経路上を等速運動する点をアニメーションで表現する方法等が考えられる。面構成の詳細は、図９と図１０を用いて後述する。
【0091】
図８は、人流予測システム１００によって表示装置１０２に出力される施策登録画面７０１の説明図である。
人流予測部１１３は、予測対象領域を示す地図上に、施策の情報を入力可能な施策登録画面７０１を表示する。
図８に示す施策登録画面７０１は、地図エリア７０２と、施策登録エリア７０３と、縮尺管理エリア７０４を含む。
人流予測部１１３は、予測対象領域を示す地図上に、施策の情報を入力可能な施策登録画面７０１を表示する。
図８に示す施策登録画面７０１は、地図エリア７０２と、施策登録エリア７０３と、縮尺管理エリア７０４を含む。
【0092】
地図エリア７０２には、予測対象領域を示す地図が表示されており、更に施策登録ピン７０２Ａとシミュレーション開始ボタン７０２Ｂが表示されている。この地図エリア７０２には、施策の情報を入力可能である。
【0093】
施策登録ピン７０２Ａは、施策登録順を識別番号（実施施策ＩＤ）とする番号が表示されている。施策登録ピン７０２Ａは、ユーザが施策を実施したい箇所を選択することにより表示される。
施策登録エリア７０３にて、登録した施策全ての内容の設定が完了すると、シミュレーション開始ボタン７０２Ｂが操作可能となる。シミュレーション開始ボタン７０２Ｂがユーザにより操作されたとき、人流予測部１１３が人流の予測処理を実行し、図９と図１０で示す予測結果画面８０１に遷移する。またユーザが地図エリア自体を操作することで、縮尺や表示位置を変更できる。このとき、表示する地図の角度が変更できてもよい。これによって、主要施設や川など特徴的な場所の位置に合わせて、施策を検討することが可能になり、検討が容易になる。
施策登録エリア７０３にて、登録した施策全ての内容の設定が完了すると、シミュレーション開始ボタン７０２Ｂが操作可能となる。シミュレーション開始ボタン７０２Ｂがユーザにより操作されたとき、人流予測部１１３が人流の予測処理を実行し、図９と図１０で示す予測結果画面８０１に遷移する。またユーザが地図エリア自体を操作することで、縮尺や表示位置を変更できる。このとき、表示する地図の角度が変更できてもよい。これによって、主要施設や川など特徴的な場所の位置に合わせて、施策を検討することが可能になり、検討が容易になる。
【0094】
施策登録エリア７０３には、地図エリア７０２で登録した施策に応じて、実施施策ＩＤごとに実施施策ＩＤ７０３Ａと、施策種別選択ボタン７０３Ｂと、実施時間帯選択ボタン７０３Ｃと、施策規模選択ボタン７０３Ｄなどが表示される。
【0095】
ユーザは、各実施施策ＩＤ７０３Ａに対応する施策登録ピン７０２Ａの位置に実施したい施策種別を、施策種別選択ボタン７０３Ｂを操作して選択する。ここで、選択可能な施策種別は、学習部１０４で学習に用いたネットワーク特徴量に含まれるものに限られる。この選択により施策規模選択ボタン７０３Ｄの選択肢が施策に応じたものに確定され、ユーザは、施策規模選択ボタン７０３Ｄを操作することにより、施策の実施規模を選択する。また、ユーザは実施時間帯選択ボタン７０３Ｃを操作し、学習部１０４が予め設定した時間帯枠の中から、実施する時間帯を選択する。この際、複数の時間帯を選択することも可能である。
【0096】
縮尺管理エリア７０４は、地図エリア７０２で表示する地図の縮尺を管理する。縮尺の大小を変更可能なボタンと地図エリア７０２で表示中の地図の縮尺を表示する。
ここで、地図エリア７０２で表示中の地図における方位を示す表示が存在してもよい。これによって、方角を考慮した施策検討が容易になる。
ここで、地図エリア７０２で表示中の地図における方位を示す表示が存在してもよい。これによって、方角を考慮した施策検討が容易になる。
【0097】
【0098】
図９と図１０に示す予測結果画面８０１は、予測結果表示エリア８０２と、アニメーション制御エリア８０３と、施策登録エリア７０３と、縮尺管理エリア７０４を含む。
図９で示す予測結果表示エリア８０２には、表示したい形式に応じて、予測結果の街路ごとの交通量に応じて線の太さ、または色の濃淡等を変化させた交通量ライン８０２Ａが表示される。つまり人流予測部１１３は、予測対象領域を示す地図上に、予測対象領域の各リンクを、予測された時間帯ごと、各地点の交通量に応じた表示態様で表示した予測結果画面８０１を表示する。
図９で示す予測結果表示エリア８０２には、表示したい形式に応じて、予測結果の街路ごとの交通量に応じて線の太さ、または色の濃淡等を変化させた交通量ライン８０２Ａが表示される。つまり人流予測部１１３は、予測対象領域を示す地図上に、予測対象領域の各リンクを、予測された時間帯ごと、各地点の交通量に応じた表示態様で表示した予測結果画面８０１を表示する。
【0099】
図１０で示す予測結果表示エリア８０２には、予測された経路上を動く移動点８０２Ｂと、数ｍ前の移動軌跡８０２Ｃが表示される。つまり人流予測部１１３は、予測対象領域を示す地図上に、予測対象領域の予測された時間帯ごとの各予測対象者の移動経路を、前記移動経路に応じた表示態様で表示した予測結果画面８０１を表示する。移動経路に応じた表示態様は、動経路の各時点での位置を示す点とその位置までの軌跡を用いて移動経路を表示する。
【0100】
アニメーション制御エリア８０３には、時系列で変化する交通量ライン８０２Ａ、移動点８０２Ｂ、移動軌跡８０２Ｃを制御するためアニメーションの再生・停止を制御する再生ボタン８０３Ａと、表示するタイミングを表示し、指定することが可能なシークバー８０３Ｂ、アニメーションの巻き戻しが可能な移動軌跡８０３Ｃ、表示する時間帯を選択可能な時間帯指定ボタン８０３Ｄが表示される。交通量に応じた表示態様は、予測箇所の道路上における線の太さまたは色の変化で表現される。
【0101】
これにより、予測対象時刻より前の時刻の交通量を把握できているといった特定の条件下でなくとも、施策の実施時間帯による人流変化、または、実施場所から離れた位置の人流に与える影響が評価可能である。
【0102】
（変形例）
本発明は上記した実施形態に限定されるものではなく、様々な変形例が含まれる。例えば上記した実施形態は、本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。ある実施形態の構成の一部を他の実施形態の構成に置き換えることが可能であり、ある実施形態の構成に他の実施形態の構成を加えることも可能である。また、各実施形態の構成の一部について、他の構成の追加・削除・置換をすることも可能である。
本発明は上記した実施形態に限定されるものではなく、様々な変形例が含まれる。例えば上記した実施形態は、本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。ある実施形態の構成の一部を他の実施形態の構成に置き換えることが可能であり、ある実施形態の構成に他の実施形態の構成を加えることも可能である。また、各実施形態の構成の一部について、他の構成の追加・削除・置換をすることも可能である。
【0103】
上記の各構成、機能、処理部、処理手段などは、それらの一部または全部を、例えば集積回路などのハードウェアで実現してもよい。上記の各構成、機能などは、プロセッサがそれぞれの機能を実現するプログラムを解釈して実行することにより、ソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイルなどの情報は、メモリ、ハードディスク、ＳＳＤ（Solid State Drive）などの記録装置、または、フラッシュメモリカード、ＤＶＤ（Digital Versatile Disk）などの記録媒体に置くことができる。
【0104】
各実施形態に於いて、制御線や情報線は、説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には、殆ど全ての構成が相互に接続されていると考えてもよい。
【符号の説明】
【0105】
１００ 人流予測システム
１０１ 入力装置
１０２ 表示装置
１０３ サーバ計算機 （人流予測装置）
１０４ 学習部
１０５ 予測部
１０６ ネットワークデータベース
１０７ 人流データベース
１０８ マップマッチング部
１０９ モデル学習部
１１０ 時系列考慮型経路選択モデル （経路選択モデル）
１１１ 施策登録部
１１２ 発生交通量抽出部
１１３ 人流予測部
２０１ プロセッサ
２０２ 記憶装置
２０３ 処理プログラム
２０４ ネットワークインタフェース装置
３００ ノード情報
３１０ リンク情報
３０１ ノードＩＤフィールド
３０２ 緯度フィールド
３０３ 経度フィールド
３０４ ノード特徴量フィールド
３１１ リンクＩＤフィールド
３１２ 起点ノードフィールド
３１３ 終点ノードフィールド
３１４ リンク特徴量フィールド
４００ 軌跡データ管理情報
４０１ エージェントＩＤフィールド
４０２ データ取得時間フィールド
４０３ 緯度フィールド
４０４ 経度フィールド
４１０ リンク遷移データ管理情報
４１１ トリップＩＤフィールド
４１２ リンクＩＤフィールド
４１３ リンク出発時刻フィールド
４１４ 所要時間フィールド
４１５ 速度フィールド
４２０ トリップデータ管理情報
４２１ エージェントＩＤフィールド
４２２ トリップＩＤフィールド
４２３ 移動開始時刻フィールド
４２４ 移動終了時刻フィールド
４２５ 出発リンクフィールド
４２６ 到着リンクフィールド
７０１ 施策登録画面
７０２ 地図エリア
７０２Ａ 施策登録ピン
７０２Ｂ シミュレーション開始ボタン
７０３ 施策登録エリア
７０３Ａ 実施施策ＩＤ
７０３Ｂ 施策種別選択ボタン
７０３Ｃ 実施時間帯選択ボタン
７０３Ｄ 施策規模選択ボタン
７０４ 縮尺管理エリア
８０１ 予測結果画面
８０２ 予測結果表示エリア
８０２Ａ 交通量ライン
８０２Ｂ 移動点
８０２Ｃ 移動軌跡
８０３ アニメーション制御エリア
８０３Ａ 再生ボタン
８０３Ｂ シークバー
８０３Ｄ 時間帯指定ボタン
９０１ ブロック入力
９０２ 入力ゲート
９０３ 出力ゲート
９０４ 忘却ゲート
１０１ 入力装置
１０２ 表示装置
１０３ サーバ計算機 （人流予測装置）
１０４ 学習部
１０５ 予測部
１０６ ネットワークデータベース
１０７ 人流データベース
１０８ マップマッチング部
１０９ モデル学習部
１１０ 時系列考慮型経路選択モデル （経路選択モデル）
１１１ 施策登録部
１１２ 発生交通量抽出部
１１３ 人流予測部
２０１ プロセッサ
２０２ 記憶装置
２０３ 処理プログラム
２０４ ネットワークインタフェース装置
３００ ノード情報
３１０ リンク情報
３０１ ノードＩＤフィールド
３０２ 緯度フィールド
３０３ 経度フィールド
３０４ ノード特徴量フィールド
３１１ リンクＩＤフィールド
３１２ 起点ノードフィールド
３１３ 終点ノードフィールド
３１４ リンク特徴量フィールド
４００ 軌跡データ管理情報
４０１ エージェントＩＤフィールド
４０２ データ取得時間フィールド
４０３ 緯度フィールド
４０４ 経度フィールド
４１０ リンク遷移データ管理情報
４１１ トリップＩＤフィールド
４１２ リンクＩＤフィールド
４１３ リンク出発時刻フィールド
４１４ 所要時間フィールド
４１５ 速度フィールド
４２０ トリップデータ管理情報
４２１ エージェントＩＤフィールド
４２２ トリップＩＤフィールド
４２３ 移動開始時刻フィールド
４２４ 移動終了時刻フィールド
４２５ 出発リンクフィールド
４２６ 到着リンクフィールド
７０１ 施策登録画面
７０２ 地図エリア
７０２Ａ 施策登録ピン
７０２Ｂ シミュレーション開始ボタン
７０３ 施策登録エリア
７０３Ａ 実施施策ＩＤ
７０３Ｂ 施策種別選択ボタン
７０３Ｃ 実施時間帯選択ボタン
７０３Ｄ 施策規模選択ボタン
７０４ 縮尺管理エリア
８０１ 予測結果画面
８０２ 予測結果表示エリア
８０２Ａ 交通量ライン
８０２Ｂ 移動点
８０２Ｃ 移動軌跡
８０３ アニメーション制御エリア
８０３Ａ 再生ボタン
８０３Ｂ シークバー
８０３Ｄ 時間帯指定ボタン
９０１ ブロック入力
９０２ 入力ゲート
９０３ 出力ゲート
９０４ 忘却ゲート
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】